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

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]	黄涛, 张智, 丁玉杰, 陈艳波, 王晶, 张文倩. 考虑动态频率安全与N-k故障的鲁棒应急调度方法[J]. 系统仿真学报, 2025, 37(12): 2981-2993.
[2]	张润昭, 陈艳波, 黄涛, 田昊欣, 强涂奔, 张智. 基于异构负荷特征解析预测的虚拟电厂调度方法[J]. 系统仿真学报, 2025, 37(12): 2994-3006.
[3]	于祥星, 赵艳东, 张宝琳. 基于电涡流NES的海上风机塔架振动控制[J]. 系统仿真学报, 2025, 37(12): 3007-3017.
[4]	李斌, 王于绰. 基于多策略融合的光伏系统故障诊断方法[J]. 系统仿真学报, 2025, 37(12): 3018-3032.
[5]	李孝斌, 胡冰, 尹超, 李波, 马军. 基于时空图卷积的汽车配件供应链需求预测与仿真分析[J]. 系统仿真学报, 2025, 37(12): 3060-3074.
[6]	彭艺, 雷云揆, 杨青青, 李辉, 王健明. 改进PID搜索算法的山地环境无人机路径规划[J]. 系统仿真学报, 2025, 37(12): 3075-3086.
[7]	伍枢珩, 刘永奎, 张霖, 肖莹莹, 王力翚. 基于改进YOLOv8的轻量级装配工件检测算法[J]. 系统仿真学报, 2025, 37(12): 3099-3111.
[8]	陈逸, 邱思航, 朱正秋, 季雅泰, 赵勇, 鞠儒生. 基于启发式的人-大模型协作寻源方法[J]. 系统仿真学报, 2025, 37(12): 3112-3127.
[9]	任亮, 周泽榕, 马云峰. “货到人”系统订单拣选和分拣协同优化问题[J]. 系统仿真学报, 2025, 37(12): 3128-3139.
[10]	索婧怡, 卢柏宏, 屈澈. 影视LED光源光强分布测定及其在游戏引擎中的仿真研究[J]. 系统仿真学报, 2025, 37(12): 3140-3151.
[11]	龚建兴, 胡海, 任海慧, 吴瑞祥. 面向虚实结合的军事训练系统互操作模型与运用[J]. 系统仿真学报, 2025, 37(12): 3161-3175.
[12]	徐智霞, 王蕊, 孙楠, 何兵, 沈晓卫, 朱晓菲. 基于改进遗传算法的协同干扰资源分配问题研究[J]. 系统仿真学报, 2025, 37(12): 3176-3189.
[13]	刘翔, 金乾坤. 基于PAC-Bayes的多目标强化学习A2C算法研究[J]. 系统仿真学报, 2025, 37(12): 3212-3223.
[14]	杨兰英, 李超, 邹海锋, 万江涛, 张仁强, 刘惠, 卢宏. 基于改进蚁群算法与A*算法相融合的机器人路径规划优化[J]. 系统仿真学报, 2025, 37(11): 2956-2965.
[15]	苏筱婷, 张小威, 田义, 李奇, 王帅豪. 星光导航动态仿真场景时序设计方法研究[J]. 系统仿真学报, 2025, 37(11): 2946-2955.

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

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价