基于控制的低能耗多跳分簇路由协议

doi:10.3724/SP.J.1087.2013.00108

计算机应用 ›› 2013, Vol. 33 ›› Issue (01): 108-111.DOI: 10.3724/SP.J.1087.2013.00108

基于控制的低能耗多跳分簇路由协议

邓亚平,唐骏

重庆邮电大学计算机科学与技术学院，重庆 400065

收稿日期:2012-07-29 修回日期:2012-08-29 出版日期:2013-01-01 发布日期:2013-01-09
通讯作者: 唐骏
作者简介:邓亚平(1948-)，男，重庆人，教授，主要研究方向：计算机网络与通信、信息安全；唐骏(1985-)，男，重庆荣昌人，硕士研究生，主要研究方向：计算机网络与通信。

Multi-hop clustering routing protocol with low energy consumption based on control

DENG yaping,TANG Jun

College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2012-07-29 Revised:2012-08-29 Online:2013-01-01 Published:2013-01-09
Contact: TANG Jun

摘要/Abstract

摘要： 针对无线传感器网络(WSN)的多跳分簇协议中，Sink节点附近的簇头能量消耗过快，簇头分布不够均匀，多跳链路不够高效等关键问题，提出了基于控制的低能耗多跳分簇路由协议。通过控制成簇数量与大小、多跳链路能耗、轮数与每一轮中的数据传输量来解决以上问题。仿真结果表明：所提协议与低功耗自适应分簇(LEACH)协议和基于非均匀分簇的无线传感器网络路由协议(EEUC)相比，网络稳定期分别延长了138%和13%，网络生命期分别延长了13%和8%，因此能够有效地降低网络能耗，均衡网络负载，延长网络生存时间。

关键词: 无线传感器网络, 路由协议, 多跳, 簇头, 生命期

Abstract: In multi-hop routing protocol of Wireless Sensor Network (WSN), the cluster heads near the Sink node consumes faster than other cluster heads, the cluster heads are uneven distributed, and multi-hop links are not effective. To solved these problems, a low energy consumption multi-hop routing protocol based on control was proposed. The clusters' number and size, the multi-hop links' energy consumption, the number of rounds and the quantity of the data transmission were controlled. The simulation results show that this routing protocol prolongs the network's stable period time by 138% and 13%, and it also prolongs the network's lifetime by 13% and 8% in comparison with the Low Energy Adaptive Clustering Hierarch (LEACH) and uneven cluster-based routing protocol for wireless sensor networks (EEUC). Therefore, the proposed protocol can reduce the energy consumption of the network, balances network load, and prolongs the survival time of the network efficiently.

Key words: Wireless Sensor Network (WSN), routing protocol, multi-hop, cluster node, lifetime

中图分类号:

邓亚平唐骏. 基于控制的低能耗多跳分簇路由协议[J]. 计算机应用, 2013, 33(01): 108-111.

DENG yaping TANG Jun. Multi-hop clustering routing protocol with low energy consumption based on control[J]. Journal of Computer Applications, 2013, 33(01): 108-111.

参考文献

［1］李利民,李建中,陈渝.无线传感器网络［M］.北京:清华大学出版社,2005.

［2］沈波,张世永,钟亦平.无线传感器网络分簇路由协议［J］.软件学报,2006,17(7):1588-1600.

［3］余勇昌,韦岗.无线传感器网络中基于PEGASIS协议的改进算法［J］.电子学报,2008,36(7):1309-1313.

［4］MHATRE V, ROSENBERG C. Design guidelines for wireless sensor network: communication, clustering and aggregation ［J］. Ad Hoc Networks, 2004, 2(1): 45-63.

［5］HEINZELMAN W R, CHANDRAKASAN A, BALALCRISHNAN H. Energy efficient communication protocol for wireless microsensor networks ［C］// Proceedings of the 33rd Hawaii International Conference on System Science. Washington, DC: IEEE Computer Soci-〖LL〗ety, 2000: 300-304.

［6］MANJESHWAR A, AGRAWAL D. TEEN: a routing protocol for enhanced efficiency in wireless sensor networks ［C］// Proceedings of the 15th International Symposium on Parallel and Distributed Processing. Washington, DC: IEEE Computer Society, 2001: 2001-2009.

［7］MANJESHWAR A, AGARWAL D. APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks ［C］// Proceedings of the 16th International Parallel and Distributed Processing Symposium. Washington, DC: IEEE Computer Society, 2002: 195-202.

［8］HE T, STANKOVIC J A, LU C Y, et al. SPEED: a stateless proto-col for real time communication in sensor networks ［C］// Proceedings of the 23rd International Conference on Distributed Computing System. Washington, DC: IEEE Computer Society, 2003: 46-55.

［9］LINDSEY S, RAGHAVENDRA C S. PEGASIS: power efficient gathering in sensor information systems ［C］// Proceedings of the 2002 Aerospace Conference. Washington, DC: IEEE Computer Society, 2002: 3-1125-3-1130.

［10］YOUNIS O, FAHMY S. HEED: a hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor networks ［J］. IEEE Transactions on Mobile Computing, 2004, 3(4): 366-379.

〖HJ1.45mm〗

［11］LOSCRI V, MORABITO G, MARANO S. A two level hierarchy for low energy adaptive clustering hierarchy (TL-LEACH) ［C］// Proceedings of the 62nd IEEE Vehicular Technology Conference. Washington, DC: IEEE Computer Society, 2005: 1809-1813.

［12］SORO S, HEINZELMAN W B. Prolonging the lifetime of wireless sensor networks via unequal clustering ［C］// Proceedings of the 19th International Parallel and Distributed Processing Symposium. Washington, DC: IEEE Computer Society, 2005: 8-15.

［13］YE M, LI C, CHEN G, et al. EECS: an energy efficient clustering scheme in wireless sensor networks ［C］// Proceedings of the 24th IEEE International Conference on Performance, Computing and Communications. Piscataway: IEEE Press, 2005: 535-540.

［14］李法成,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议［J］.计算机学报,2007,30(1):27-36.

［15］施叶玲,陈彬兵.无线传感器网络改进的LEACH-ID算法［J］.计算机应用,2011,31(2):324-327.

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

基于控制的低能耗多跳分簇路由协议

Multi-hop clustering routing protocol with low energy consumption based on control

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics