基于休眠调度的传感器节点寿命延长路由算法

doi:10.16182/j.issn1004731x.joss.17-0104E

系统仿真学报 ›› 2019, Vol. 31 ›› Issue (4): 765-770.doi: 10.16182/j.issn1004731x.joss.17-0104E

基于休眠调度的传感器节点寿命延长路由算法

潘琢金, 石多文, 罗振, 杨华

沈阳航空航天大学计算机学院,辽宁沈阳 110136

收稿日期:2017-03-07 修回日期:2017-07-04 出版日期:2019-04-08 发布日期:2019-11-20

Extending Lifetime of Sensor Networks Based on Sleep-scheduled Routing Algorithm

Pan Zhuojin, Stuart D. Semujju, Luo Zhen, Yang Hua

School of Computer Science, Shenyang Aerospace University, Shenyang 110136, China

Received:2017-03-07 Revised:2017-07-04 Online:2019-04-08 Published:2019-11-20
About author:Zhuojin Pan (1962-), Male, Jilin, China, Masters Degree, Professor, Research direction: Embedded Systems.
Supported by:
Science and Technology Foundation from the Liaoning Education Department (L201626), AVIC Aeronautical Science Foundation (2014ZC54012), Science and Technology Foundation of Liaoning Province (2013024002)

摘要/Abstract

摘要： 在无线传感器网络中,为了使节点能量消耗最小,本文提出一种节能休眠调度树形路由协议(EESSTBRP),其修改PEGASIS中链的形成,依据距离和感测范围创建网络中成对和不成对的节点。成对节点在活动和休眠模式间切换,从而消除冗余数据,节省电池能量;为减少节点在模式之间切换消耗的能量,该协议利用节点能量接近耗尽的点完成转换;为进一步减少能量消耗,该协议利用基于Prim算法的最小生成树机制将数据从活动节点路由到基站。仿真结果表明,与PEGASIS相比,该协议能够提高网络寿命。

关键词: 网络寿命, 休眠调度, 剩余能量, 感测范围

Abstract: In order to minimize energy consumption of sensor nodes in wireless sensor networks, this paper presents an Energy Efficient Sleep-Scheduled Tree-Based Routing Protocol (EESSTBRP) that modifies the chain formation in PEGASIS to create a set of paired and unpaired nodes in the network based on a distance and sensing range threshold. The paired nodes switch between active and sleep modes so as to remove redundant data and save battery power. To minimize energy consumption as nodes switching between the modes, this scheme considers the transitioning to be done based on a point of near depletion of the nodes’ residual energy. To further reduce energy consumption during transmission, this protocol utilizes prim’s minimum spanning tree mechanism to route data from the active nodes to the Base Station (BS). Simulation results show that this proposed mechanism can significantly improve network lifetime in comparison to PEGASIS.

Key words: network lifetime, sleep scheduling, residual energy, sensing range

中图分类号:

TP391

潘琢金, 石多文, 罗振, 杨华. 基于休眠调度的传感器节点寿命延长路由算法[J]. 系统仿真学报, 2019, 31(4): 765-770.

Pan Zhuojin, Stuart D. Semujju, Luo Zhen, Yang Hua. Extending Lifetime of Sensor Networks Based on Sleep-scheduled Routing Algorithm[J]. Journal of System Simulation, 2019, 31(4): 765-770.

参考文献

[1] G V Selvi, R Manoharan.A Survey of Energy Efficient Unequal Clustering Algorithms for Wireless Sensor Networks[J]. International Journal of Computer Applications (S0975-8887), 2013, 79(1): 1-4.
[2] S Babaie, S S Pirahesh.Hole Detetion for Increasing Coverage in Wireless Sensor Network Using Triangular Structure[J]. International Journal of Computer Science Issues (S1694-0814), 2012, 9(2): 213-218.
[3] S Collier.The emerging enernet: convergence of the smart grid with the internet of things[C]. IEEE Rural Electric Power Conference (REPC), Asheville NC, 2015: 65-68.
[4] P Lohan, R Chauhan.Geography-informed sleep scheduled and chaining based energy efficient data routing in wsn[C]. IEEE Students Conference on Electrical, Electronics and Computer Science, Bhopal, 2012: 1-4.
[5] N Tan, N Viet.SSTBC: Sleep scheduled and Tree-Based Clustering Routing Protocol for Energy-Efficient in Wireless Sensor Networks[C]. IEEE RIVF International Conference on Computing and Communication Technologies Research, Innovation, and Vision for Future (RIVF), 2015: 180-185.
[6] C Chowdhury, P Basak, Md A. Al-Mamun and S. Neogy M.Pramanick. An energy-efficient routing protocol for wireless sensor networks[C]. Applications and Innovations in Mobile Computing (AIMoC), 2015: 124-131.
[7] M Chenait, B Zebbane, C Benzaid, et al.Sleep scheduling with predictive coverage redundancy check in wireless sensor networks[C]. International Symposium on Wireless Communication Systems (ISWCS), Brussels, 2015: 366-370.
[8] S Lindsey, C S Raghavendra.PEGASIS: Power-Efficient Gathering in Sensor Information System[C]. IEEE Aerospace Conference Proceedings, 2002: 1125-1130.
[9] A Arman, D S Saini.WSN node lifetime enhancement based on hybrid protocol[C]. International Conference on Computing, Communication and Automation (ICCCA), 2015: 518-522.
[10] S Choi, K Lee Nurhayati.A Cluster Based Energy Efficient Location Routing Protocol in Wireless Sensor Networks[J]. International Journal of Computers and Communications (S2074-1294), 2011, 5(2): 67-74.
[11] Z Han, J Wu, J Zhang, et al.A general self-organized tree-based energy-balance routing protocol for wireless sensor networks[C]. IEEE Transactions on Nuclear Science, 2014, 61(2): 732-740.
[12] M Shokouhifar, A Jalali.A new evolutionary based application specific routing protocol for clustered wireless sensor networks[J]. International Journal of Electronics and Communications (AEÜ), 2015, 69(1): 432-441.

[1]	李智杰, 石昊琦, 李昌华, 张颉. 基于改进遗传算法的影像中心布局优化方法[J]. 系统仿真学报, 2022, 34(6): 1173-1184.
[2]	陆淼嘉, 黄承媛, 滕靖. 基于多智能体的网购生鲜无人车配送调度仿真[J]. 系统仿真学报, 2022, 34(6): 1185-1195.
[3]	陈斌, 刘悦, 杨亚磊. 基于STN的机场航班过站保障时间协同规划建模[J]. 系统仿真学报, 2022, 34(6): 1196-1207.
[4]	窦欣宇, 陈晓辉, 梁德群, 林彬. 一种高谱效海上甚高频通信技术及其仿真研究[J]. 系统仿真学报, 2022, 34(6): 1208-1218.
[5]	段绍米, 罗会龙, 刘海鹏. 人群搜索和樽海鞘群的混合算法优化PID参数[J]. 系统仿真学报, 2022, 34(6): 1230-1246.
[6]	杨凯, 陈纯毅, 胡小娟, 于海洋. 蒙卡渲染画面多特征非局部均值滤波降噪算法[J]. 系统仿真学报, 2022, 34(6): 1259-1266.
[7]	周培培, 侯幸林. 一种用于图像融合的无监督深度神经网络[J]. 系统仿真学报, 2022, 34(6): 1267-1274.
[8]	陈麒, 崔昊杨. 基于改进鸽群层级的无人机集群视觉巡检模型[J]. 系统仿真学报, 2022, 34(6): 1275-1285.
[9]	王沐晴, 张磊, 范秀敏, 骆晓萌, 朱文敏. VR外设驱动的虚拟人姿态优化仿真方法[J]. 系统仿真学报, 2022, 34(6): 1296-1303.
[10]	程鹏, 张文柱, 谢书翰, 杨子轩. 基于移动边缘计算的车联网任务卸载研究与仿真[J]. 系统仿真学报, 2022, 34(6): 1304-1311.
[11]	陆承, 靳学胜. 基于Steam VR的交互仿真水枪灭火训练系统设计[J]. 系统仿真学报, 2022, 34(6): 1312-1319.
[12]	高宏鼐, 付丽疆, 夏倩, 郭亚. 可观测度在光合作用模型性能评估中的应用[J]. 系统仿真学报, 2022, 34(6): 1330-1342.
[13]	倪凌佳, 黄晓霞, 李红旮, 张子博. 基于协作式深度强化学习的火灾应急疏散仿真研究[J]. 系统仿真学报, 2022, 34(6): 1353-1366.
[14]	孙一铃, 陈谊, 单桂华, 李晓兴. 基于AR技术的多人互动地球仪系统[J]. 系统仿真学报, 2022, 34(6): 1367-1374.
[15]	蒙盾, 胡卓, 张华军. 基于改进A^*算法的多层邮轮疏散系统仿真[J]. 系统仿真学报, 2022, 34(6): 1375-1382.

基于休眠调度的传感器节点寿命延长路由算法

Extending Lifetime of Sensor Networks Based on Sleep-scheduled Routing Algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价