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

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,et al . 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]. 系统仿真学报, 2026, 38(5): 1129-1145.
[2]	李校男, 晁涛, 马萍, 杨明, 王玉轩. 基于期望最大化方法的非线性SSM黑箱鲁棒辨识[J]. 系统仿真学报, 2026, 38(5): 1146-1158.
[3]	刘银钢, 马明, 张荣华. 基于大语言模型的兵棋推演动态任务规划[J]. 系统仿真学报, 2026, 38(5): 1187-1204.
[4]	苏泓嘉, 张成, 刘飞. 基于模糊功能依赖网分析的体系效能评估方法[J]. 系统仿真学报, 2026, 38(5): 1224-1238.
[5]	梅华威, 杨鹏慧, 余洋. 计及数据漂移改进PatchTST的超短期光伏功率预测[J]. 系统仿真学报, 2026, 38(5): 1239-1254.
[6]	李权, 苏鹏, 万海英, 张承玺, 何志坚, 倪艺洋, 赵忠盖, 刘飞. 基于多阶段LHS-EPRCC方法的青霉素发酵过程建模[J]. 系统仿真学报, 2026, 38(5): 1255-1276.
[7]	周子聪, 曾俊杰, 胡越, 朱正秋, 尹全军. 基于次优示例引导的兵棋推演多智能体强化学习方法[J]. 系统仿真学报, 2026, 38(5): 1277-1289.
[8]	石敏, 郭诗盛, 王素琴, 李兆歆, 朱登明. 融合物理与几何先验的无抓取标注6-DoF抓取检测方法[J]. 系统仿真学报, 2026, 38(5): 1290-1302.
[9]	姜彦吉, 肖星佚, 董浩, 于淼, 黄金山, 刘大千, 费博雯. 融合点线特征的图关系优化3D车道线检测方法[J]. 系统仿真学报, 2026, 38(5): 1303-1319.
[10]	张鑫, 张平, 张琛, 刘威, 韩博阳. 非均质土壤条件下挖掘阻力计算模型研究[J]. 系统仿真学报, 2026, 38(5): 1320-1332.
[11]	陶冶, 汤锦辉, 周臣, 王冲. 基于图像表征与特征协同感知的航迹补全方法研究[J]. 系统仿真学报, 2026, 38(5): 1333-1349.
[12]	王伟, 刘东, 崔新豪, 李博, 肖依永, 任羿. 复杂项目多级动态挣值管理数字化模型及应用[J]. 系统仿真学报, 2026, 38(5): 1350-1364.
[13]	彭莉峻, 苏庭琪, 刘沛津, 何林, 周协武, 张闽心. 融合人体关键点的实验室PPE规范穿戴检测方法[J]. 系统仿真学报, 2026, 38(5): 1365-1382.
[14]	滕靖, 童文聪, 张中杰, 姚幸, 李君羡. 有轨电车交叉口速度自动引导方法及仿真评价[J]. 系统仿真学报, 2026, 38(5): 1426-1439.
[15]	范双豪, 何芳, 赵建伟, 胡豪杰, 朱丰超, 李向阳. 基于窗口重构协同表示的高光谱异常检测算法[J]. 系统仿真学报, 2026, 38(5): 1440-1452.

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

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价