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

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

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

解荧1，韩阳龙1，赵刚2，于富财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.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

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

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

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

解荧1，韩阳龙1，赵刚2，于富财1，胡光岷1. 伪三维的地理位置无线传感器网络路由算法[J]. 计算机工程与应用, 2013, 49(22): 63-67.

XIE Ying1, HAN Yanglong1, ZHAO Gang2, YU Fucai1, HU Guangmin1. Geographic routing protocol for pseudo three-dimensional wireless sensor networks[J]. Computer Engineering and Applications, 2013, 49(22): 63-67.

[1]	李俊. 结合最短路径改进的社会力人群疏散仿真模型[J]. 计算机工程与应用, 2021, 57(8): 264-270.
[2]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[3]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[4]	叶颖诗，魏福义，蔡贤资. 基于并行计算的快速Dijkstra算法研究[J]. 计算机工程与应用, 2020, 56(6): 58-65.
[5]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[6]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[7]	李艳，王阳阳，张红岩，武优西. 不可达顶点剪枝算法及其在最短路径中的应用[J]. 计算机工程与应用, 2020, 56(15): 51-57.
[8]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[9]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[10]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[11]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[12]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[13]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[14]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[15]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.