无线传感器网络备份路径分簇算法

doi:10.3724/SP.J.1087.2012.00920

计算机应用 ›› 2012, Vol. 32 ›› Issue (04): 920-923.DOI: 10.3724/SP.J.1087.2012.00920

无线传感器网络备份路径分簇算法

丁鼎¹,²,刘方爱²,³,李倩倩¹,²,杨光旭¹,²

1. 山东省分布式计算机软件新技术重点实验室，济南 250014
2. 山东师范大学信息科学与工程学院，济南 250014
3. 山东师范大学信息科学与工程学院

收稿日期:2011-10-14 修回日期:2011-11-24 发布日期:2012-04-20 出版日期:2012-04-01
通讯作者: 丁鼎
作者简介:丁鼎(1986-)，男，山东济南人，硕士研究生，CCF会员，主要研究方向：无线传感器网络、分布式计算；
刘方爱(1962-)，男，山东青岛人，教授，博士，主要研究方向：分布式计算、传感器网络、P2P网络；
李倩倩(1988-)，女，山东东营人，硕士研究生，主要研究方向：无线传感器网络；
杨光旭(1987-)，男，山东聊城人，硕士研究生，主要研究方向：传感器仿真。
基金资助:
国家自然科学基金资助项目;山东省科技发展计划项目;济南市高校院所自主创新项目

Clustering algorithm based on backup path in wireless sensor network

DING Ding¹,²,LIU Fang-ai¹,²,LI Qian-qian¹,²,YANG Guang-xu¹,²

1. School of Information Science and Engineering, Shandong Normal University, Jinan Shandong 250014, China
2. Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology, Jinan Shandong 250014, China

Received:2011-10-14 Revised:2011-11-24 Online:2012-04-20 Published:2012-04-01
Contact: DING Ding

摘要/Abstract

摘要： 在路由协议中利用分簇技术可以提高无线传感器网络的可扩展性。针对无线传感器网络(WSN)中分簇算法的不足，提出了基于备份节点策略的EDC算法，传感器节点在其簇头失效后仍可以通过其备份路径传输数据。通过OMNeT++平台上的仿真实验表明，EDC在网络重建时间、失效节点数量较其他WSN协议有明显的改善。

关键词: 无线传感器网络, 簇头节点选择, 备份节点, 分簇算法, 网络生命周期

Abstract: Clustering can be used in the routing algorithm to enhance the scalability of Wireless Sensor Network (WSN). Concerning the defects of traditional clustering algorithm, a new strategy EDC (Energy-efficient, Dual-path, Clustering) was proposed, in which the member node has an optimal backup path. The strategy guaranteed that member node can still transmit data through its backup path when its cluster head was dying in the WSN. The results of the simulation experiment on the platform OMNeT ++ indicate that EDC performs much better than other protocols of WSN in terms of network reconstruction time and number of failed nodes.

Key words: Wireless Sensor Network (WSN), cluster-head node selection, backup node, clustering hierarchy algorithm, network lifetime

中图分类号:

TP393

丁鼎刘方爱李倩倩杨光旭. 无线传感器网络备份路径分簇算法[J]. 计算机应用, 2012, 32(04): 920-923.

DING Ding LIU Fang-ai LI Qian-qian YANG Guang-xu. Clustering algorithm based on backup path in wireless sensor network [J]. Journal of Computer Applications, 2012, 32(04): 920-923.

参考文献

[1] ESTRIN D, GOVINDAN R, HEIDEMANN J, et al. Next century challenges: Scalable coordinate in sensor network ［C］// Proceedings of the 5th ACM/IEEE International Conference on Mobile Computing and Networking. New York: ACM, 1999: 263-270. [2] 马祖长,孙怡宁,梅涛,等. 无线传感器网络综述［J］.通信学报,2004, 25,(4):114-124. [3] GUPTA P, KUMAR P R. The capacity of wireless networks［J］. IEEE Transactions on Information Theory,2000,46(2):388-404. [4] 沈波,张世永,钟亦平.无线传感器网络分簇路由协议［J］.软件学报，2006，17(7)：1588-1600. [5] 刘林峰,金杉.无线传感器网络的拓扑控制算法综述［J］.计算机科学，2008， 35(3):6-12. [6] LIU AN-FENG, WU XIAN-YOU, CHEN ZHI-GANG, et al. Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks［J］. Computer Communications, 2010,33（3）:302-321. [7] SMARAGDAKIS G, MATTA I, BESTAVROS A. SEP: A stable election protocol for clustered heterogeneous wireless sensor networks [C]// SANPA 2004: Second International Workshop on Sensor and Actor Network Protocols and Applications. Boston: [s.n.], 2004：251-261. [8] CHAMAM A, PIERRE S. A distributed energy-efficient clustering protocol for wireless sensor networks［J］. Computers and Electrical Engineering, 2010,36:303-312. [9] HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks [C]// Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Maui: IEEE Computer Society, 2000： 3005-3014. [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. [11] HASAN M M, JUE J P. Survivable self-organization for prolonged lifetime in wireless sensor networks［J］. International Journal of Distributed Sensor Networks, 2011，2011: 257156. [12] MEEL R, ANAN R. Performance evaluation of cluster-based routing protocols used in heterogeneous wireless sensor ［J］. International Journal of Information Technology and Knowledge Management, 2011, 4(1):227-231. [13] Castalia: A simulator for WSN ［EB/OL］ . ［2011-04-10］ . http://castalia.npc.nicta.com.au/. [14] PHAM N, PEDIADITAKIS D, BOULIS A. From simulation to real deployments in WSN and back［C］// WoWMoM 2007: IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks. Piscataway: IEEE, 2007: 1-6. [15] 冯友宏,关可.基于OMNET的无线传感器网络算法的改进［J］.传感技术学报,2010, 23(6):859-862.

无线传感器网络备份路径分簇算法

Clustering algorithm based on backup path in wireless sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王家瑞, 谭国平, 周思源. 高速车联网场景下分簇式无线联邦学习算法[J]. 计算机应用, 2021, 41(6): 1546-1550.
[2]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[3]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[4]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[5]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[6]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[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): 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.