面向无线传感器网络能量均衡的地理位置路由方法

计算机工程与科学

面向无线传感器网络能量均衡的地理位置路由方法

李兰英，蒋维成，何勇，李晓芳

(成都理工大学工程技术学院,四川乐山 614000)

收稿日期:2016-01-21 修回日期:2016-06-07 出版日期:2017-10-25 发布日期:2017-10-25
基金资助:
四川省教育厅资助项目（16ZB0404）；成都理工大学工程技术学院基金（C122017026）

A geographic location routing method for

energy balance in wireless sensor networks

LI Lan-ying，JIANG Wei-cheng，HE Yong，LI Xiao-fang

(The Engineering & Technical College of Chengdu University of Technology,Leshan 614000,China)

Received:2016-01-21 Revised:2016-06-07 Online:2017-10-25 Published:2017-10-25

摘要/Abstract

摘要：

针对地理位置的无线传感器网络路由算法往往只注重地理信息的不足，提出了一种融合节点能量的多径路由算法。算法采用

地理位置和能量信息建立三维坐标系，根据邻居节点有效向前距离和剩余能量大小来计算下一跳的概率值，进行路由选择。

使能量消耗分散在有效向前推进距离较远的邻居节点之中，延长了网络生存时间，减小并推迟了路由“空洞”的出现。仿真

结果显示，区域内节点死亡数、节点存活数和路由“空洞”数等相对TPGF算法均有较大改善，验证了算法的有效性。

关键词: 无线传感器网络, 路由, 网络生存期, 剩余能量

Abstract:

The wireless sensor network routing algorithm based on geographical position only focuses on the geographic

information. We propose a multi-path routing algorithm based on energy of nodes. We use geographic location

and energy to establish a 3D coordinate system and calculate the probability of the next hop according to the

effective forward distance and the energy of neighbor nodes. The energy consumption is scattered in the

neighbor nodes which are effective to move forward so the network survival time is prolonged. Routing holes

are reduced and delayed. Experimental results show that the number of dead nodes, surviving nodes and routing

holes are significantly improved in comparison with the two-phase geographic greedy forwarding (TPGF)

algorithm. The validity of the algorithm is verified.

Key words: wireless sensor network, routing, network lifetime, surplus energy

李兰英，蒋维成，何勇，李晓芳. 面向无线传感器网络能量均衡的地理位置路由方法[J]. 计算机工程与科学.

LI Lan-ying，JIANG Wei-cheng，HE Yong，LI Xiao-fang.

A geographic location routing method for

energy balance in wireless sensor networks

[J]. Computer Engineering & Science.

[1]	荀鹏, 陈红艳, 王勇志, 李世杰. 基于标识密码的内生安全最短路径优先协议[J]. 计算机工程与科学, 2024, 46(06): 1022-1031.
[2]	原玉磊, 赵宝康, 吕高锋. SRv4：面向IPv4的段路由数据面协议设计及实现[J]. 计算机工程与科学, 2024, 46(05): 818-825.
[3]	施得君, 李宏亮, 胡舒凯. 基于Clos网络的高阶路由器结构[J]. 计算机工程与科学, 2023, 45(12): 2099-2112.
[4]	罗仕杭, 何庆. 多策略融合改进的均衡优化算法及其应用[J]. 计算机工程与科学, 2023, 45(08): 1508-1520.
[5]	朱绪全, 江逸茗, 马海龙, 包婉宁, 张进. 拟态防御体系OSPF协议研究及分析[J]. 计算机工程与科学, 2023, 45(02): 204-214.
[6]	赵玉华, 贾向东, 胡海霞, 敬乐天. 无人机辅助的无线传感网络AoI最小化方案研究[J]. 计算机工程与科学, 2022, 44(07): 1216-1222.
[7]	康子扬, 彭凌辉, 周干, 林博, 王蕾. 一种用于片上网络的拥塞感知哈密尔顿最短路径路由算法[J]. 计算机工程与科学, 2022, 44(06): 986-993.
[8]	张孟健, 汪敏, 王霄, 覃涛, 杨靖, . 混合粒子群-蝴蝶算法的WSN节点部署研究[J]. 计算机工程与科学, 2022, 44(06): 1013-1022.
[9]	高航, 吴嘉鑫, 陈龙, 武继刚. QoS保障下的无人机传感网安全通信路径规划[J]. 计算机工程与科学, 2022, 44(06): 1037-1045.
[10]	段晨, 彭伟, 王宝生. 数据中心网络路由研究进展[J]. 计算机工程与科学, 2022, 44(04): 631-644.
[11]	梁崇山, 戴艺, 徐炜遐. 一种基于Chiplet集成技术的超高阶路由器设计[J]. 计算机工程与科学, 2022, 44(02): 207-213.
[12]	苟平章, 原晨, 张芬. 基于软件定义的WSNs非均匀分簇QoS路由算法[J]. 计算机工程与科学, 2022, 44(02): 227-236.
[13]	张晶, 魏淼, . 基于Delaunay三角划分策略的WSN区域覆盖优化研究[J]. 计算机工程与科学, 2021, 43(11): 1944-1951.
[14]	魏连锁, 陈齐齐, 韩建, 苏扬. 一种基于区域分裂与合并的势博弈网络拓扑控制算法[J]. 计算机工程与科学, 2021, 43(11): 2063-2068.
[15]	苟平章, 刘学治, 孙梦源, 何博. 基于跳距修正与狮群优化的WSNs三维定位算法[J]. 计算机工程与科学, 2021, 43(08): 1405-1412.