联合能量路由和睡眠调度算法的分析与改进

doi:10.3724/SP.J.1087.2013.00115

计算机应用 ›› 2013, Vol. 33 ›› Issue (01): 115-119.DOI: 10.3724/SP.J.1087.2013.00115

联合能量路由和睡眠调度算法的分析与改进

孙宏,张曦煌

江南大学物联网工程学院，江苏无锡 214122

收稿日期:2012-07-09 修回日期:2012-08-23 出版日期:2013-01-01 发布日期:2013-01-09
通讯作者: 孙宏
作者简介:孙宏(1987-)，男，安徽阜阳人，硕士研究生，主要研究方向：嵌入式系统、计算机网络；张曦煌(1962-)，男，江苏无锡人，教授，主要研究方向：嵌入式系统、计算机网络。

Analysis and improvement of joint routing and sleep scheduling algorithm

SUN Hong,ZHANG Xihuang

School of Internet of Things Engineering, Jiangnan University, Wuxi Jiangsu 214122, China

Received:2012-07-09 Revised:2012-08-23 Online:2013-01-01 Published:2013-01-09
Contact: SUN Hong

摘要/Abstract

摘要： 为最大化链路负载小，并对时延有要求的无线传感器网络(WSN)的生存时间，对联合路由和睡眠调度的IGP算法进行了分析与研究,提出了改进算法。改进算法统计节点一段时间内收发的数据包数和空监听周期数，根据统计结果计算使工作功率最小时的节点睡眠时间，设置此时间为该节点下一时间段的睡眠时间，最后将该功率传递给它的邻接节点。节点用保存的邻接节点的工作功率预测邻接节点的剩余能量，根据预测的剩余能量进行能量路由选择。理论分析及模拟实验表明，改进算法使网络生存时间延长了23%左右，并减少了网络时延。

关键词: 无线传感器网络, 生存时间最大化, 能量均衡, 调度算法, 能量使用效率

Abstract: To maximize the lifetime of Wireless Sensor Network (WSN) with small link load and less network delay, the Iterative Geometric Programming (IGP) algorithm of joint routing and sleep scheduling was analyzed and researched, and an improved algorithm was proposed. The improved algorithm counted the packets sent and received by the node and the number of idle cycles for a period of time. According to the record, sleep time which made the node work power smallest was calculated, and then the time was set as the node sleep time for next period. Last, the work power was transmitted to its adjacent nodes and the node residual energy was forecasted. Therefore, the energy route selection was done. The experimental results show that the improved algorithm prolongs the network lifetime about 23% and reduces network delay.

Key words: Wireless Sensor Network (WSN), lifetime maximum, energy balance, scheduling algorithm, energy utilization efficiency

中图分类号:

孙宏张曦煌. 联合能量路由和睡眠调度算法的分析与改进[J]. 计算机应用, 2013, 33(01): 115-119.

SUN Hong ZHANG Xihuang. Analysis and improvement of joint routing and sleep scheduling algorithm[J]. Journal of Computer Applications, 2013, 33(01): 115-119.

参考文献

［1］CHANG J-H, TASSIULAS L. Maximum lifetime routing in wireless sensor networks ［J］. IEEE/ACM Transactions on Networking, 2004, 12(4): 609-619.

［2］GAN L, LIU J M, JIN X L. Agent-based, energy efficient routing in sensor networks ［C］// Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems. Washington, DC: IEEE Computer Society, 2004: 472-479.

［3］MADAN R, LALL S. Distributed algorithms for maximum lifetime routing in wireless sensor networks ［J］. IEEE Transactions on Wireless Communications, 2006, 5(8): 2185-2193.

［4］CHACHRA S, MAREFAT M. Distributed algorithm for sleep sched-uling in wireless sensor networks ［C］// Proceedings of the 2006 IEEE International Conference on Robotics Automation. Piscataway: IEEE Press, 2006: 3101-3107.

［5］SUBRAMANIAN R, FEKRI F. Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions ［C］// Proceedings of the 5th International Conference on Information Processing in Sensor Networks. New York: ACM Press, 2006: 218-225.

［6］BULUT E, KORPEOGLU I. DSSP: a dynamic sleep scheduling protocol for prolonging the lifetime of wireless sensor networks ［C］// Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshop. Washington, DC: IEEE Computer Society, 2007: 725-730.

［7］LIU F, TSUI C-Y, ZHANG Y J. Joint routing and sleep scheduling for lifetime maximization of wireless sensor networks ［J］. IEEE Transactions on Wireless Communications, 2010, 9(7): 2258-2267.

［8］林恺,赵海,尹振宇,等.无线传感器网络路由中的能量预测及算法实现［J］.通信学报,2006,27(5):21-27.

［9］廖明华,张华,谢建全.基于蚁群算法的WSN能量预测路由协议［J］.计算机工程,2012,38(3):88-90.

［10］党小超,李小艳,郝占军.无线传感器网络的能耗均衡策略研究［J］.计算机工程,2012,38(6):107-110.

［11］李戈阳,曹阳,冯浩,等.基于节点剩余能量调配的无线传感器网络能量均衡路由协议［J］.中南大学学报:自然科学版，2009,40(6):1642-1648.

［12］张海洋,曾凡仔,罗娟,等.无线传感器网络的能量均衡路由算法［J］.计算机工程，2010,36(1):134-138.

[1]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[2]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[3]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[4]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[5]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[6]	李明, 胡江平, 曹晓莉, 彭鹏. 面向差异化覆盖的异构有向传感器节点调度算法[J]. 计算机应用, 2020, 40(12): 3563-3570.
[7]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[8]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[9]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[10]	谭鑫, 李晓卉, 刘振兴, 丁月民, 赵敏, 王琦. 基于电网的采样感知加权循环调度算法[J]. 计算机应用, 2019, 39(7): 2061-2064.
[11]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[12]	钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.
[13]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.
[14]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[15]	党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581-2586.

联合能量路由和睡眠调度算法的分析与改进

Analysis and improvement of joint routing and sleep scheduling algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics