论文部分内容阅读
无线传感器网络作为一种新型的基础设施,它能实时的监测、感知和采集网络覆盖区域内的信息,并将处理后的信息发送给监控者。无线传感器网络的体系结构中,网络层的路由技术已成为研究热点。近年来提出了很多无线传感器网络的路由算法,大致可以分为三大类:分层路由、平面路由、和基于地理位置信息路由。其中,基于地理位置信息的路由算法由于其简单、有效,并且路由过程中不需要存储复杂而庞大的路由信息,因而得到了广泛的关注。但是,在一些复杂的环境下,当前的基于地理位置的无线传感器网络路由算法普遍存着路由效率低的现象。针对分布在起伏地势上的无线传感器网络路由路径选择的欠准确性现象,本文在研究基于地理位置的路由算法的基础上,结合无线传感器网络应用环境的地形信息,提出了伪三维的基于地理位置信息的无线传感器网络路由算法。该算法适用于分布在起伏地势上的无线传感器网络,节点在路由过程中根据地理位置信息选择下一跳时,用当前节点和邻居节点到目标节点在起伏地势上的最短路径代替空间欧氏距离。伪三维的基于地理位置信息的无线传感器网络路由算法能将数据分组在转发过程中遇到的地形信息考虑到节点的选路中,使所选的路径更合理。实验仿真证明,该算法能有效的减少路由过程中的路由跳数。针对现有的空洞处理方式都存在着走“弯路”的现象,本文在基于地理位置路由算法中的GPSR路由算法的基础上,提出了伪三维的基于地理位置的“空洞”整形算法。在原始“空洞”多边形的基础上,将“空洞”多边形整形成面积在最小的凸形“空洞”多边形,并将位于原始“空洞”凹形区域内的节点给予标识。当目标节点不在该区域时,将这些被标识的节点当作“空洞”的一部分,避免将数据包发送到该区域,减少不必要的路由跳数;当目标节点位于这部分区域时,数据包将继续发送到该区域。在平面“空洞”整形算法的基础上,将平面算法的应用推广到伪三维的环境下。该算法与传统的“空洞”解决方法相比,经过“空洞”整形算法后的路由不仅可以适用于任意源节点和目标节点之间路由过程中遇到的“空洞”,而传统的方法只能解决单条链路上遇到的“空洞”,而且在遇到“空洞”时能比传统方法更有效的减少路由跳数,降低时延。实验仿真证明,伪三维的基于地理位置的“空洞”整形算法能有效的处理无线传感器网络中的“空洞”问题。