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

Geographic routing protocol for pseudo three-dimensional wireless sensor networks

作　　者：解荧 韩阳龙[1] 赵刚 于富财[1] 胡光岷[1] 

机构地区：[1]电子科技大学光纤传感与通信教育部重点实验室,成都611731 [2]四川石化南充炼油厂,四川南充637508

出　　处：《计算机工程与应用》2013年第22期63-67,共5页Computer Engineering and Applications

基　　金：国家自然科学青年基金(No.61101100;No.60902029)

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

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

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]