计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (22): 63-67.

• 网络、通信、安全 • 上一篇    下一篇

伪三维的地理位置无线传感器网络路由算法

解  荧1,韩阳龙1,赵  刚2,于富财1,胡光岷1   

  1. 1.电子科技大学 光纤传感与通信教育部重点实验室,成都 611731
    2.四川石化南充炼油厂,四川 南充 637508
  • 出版日期:2013-11-15 发布日期:2013-11-15

Geographic routing protocol for pseudo three-dimensional wireless sensor networks

XIE Ying1, HAN Yanglong1, ZHAO Gang2, YU Fucai1, HU Guangmin1   

  1. 1.Key Lab of Optical Fiber Sensing and Communications, University of Electronic Science and Technology of China, Chengdu 611731, China
    2.Petro China Sichuan Petroleum & Chemical Nanchong Refinery, Nanchong, Sichuan 637508, China
  • Online:2013-11-15 Published:2013-11-15

摘要: 针对实际应用中传感器网络大多分布在山地丘陵等起伏地势环境下,在研究基于地理位置路由算法的基础上,结合无线传感器网络分布的地势环境,提出了伪三维的地理位置无线传感器网络路由算法。该算法利用电子地图,计算节点间沿起伏地势的近似最短路径,路由过程中根据地理位置信息选择下一跳时,用当前节点和邻居节点到目标节点在起伏地势上的最短路径代替空间欧氏距离。实验仿真证明,与目前使用较多的三维贪婪路由算法相比,该算法能有效减少数据在转发过程中的路由跳数。

关键词: 无线传感器网络, 地理位置路由, 电子地图, 最短路径, 伪三维

Abstract: Considering the WSN mostly deployed on undulating terrain such as hill in practical applications, a pseudo three-
dimensional wireless sensor network geographic routing algorithm has proposed based on the study of geographic routing algorithm and combined with terrain information of WSN deployment environment. In this algorithm, the approximate shortest path between two nodes on undulating terrain is obtained by making use of electronic map. Nodes use the shortest path of the current node and neighbors to the target node on the up-and-down ground instead of the Euclidean distance in the space when they use terrain information to choose the next hop during routing. The simulation result shows that this algorithm can reduce the number of hops during routing effectively compared with the widely used 3D greedy routing algorithm.

Key words: wireless sensor network, geographic routing, electronic map, the shortest path, pseudo three-dimensional