Clustering algorithm based on backup path in wireless sensor network

doi:10.3724/SP.J.1087.2012.00920

Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (04): 920-923.DOI: 10.3724/SP.J.1087.2012.00920

• Network and communications • Previous Articles Next Articles

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

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

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

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

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

Abstract

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

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

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

CLC Number:

TP393

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.

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

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	SUN Huan, CHEN Hongbin. Node redeployment strategy based on firefly algorithm for wireless sensor network [J]. Journal of Computer Applications, 2021, 41(2): 492-497.
[2]	HAN Yulao, FANG Dingyi. Lightweight coverage hole detection algorithm based on relative position of link intersections [J]. Journal of Computer Applications, 2020, 40(9): 2698-2705.
[3]	HU Runyan, LI Cuiran. Clustering algorithm of energy harvesting wireless sensor network based on fuzzy control [J]. Journal of Computer Applications, 2020, 40(9): 2691-2697.
[4]	LU Guangyue, ZHOU Liang, LYU Shaoqing, SHI Cong, SU Keke. Outlier node detection algorithm in wireless sensor networks based ongraph signal processing [J]. Journal of Computer Applications, 2020, 40(3): 783-787.
[5]	ZHANG Zhengwan, ZHANG Chunjiong, LI Hongbing, XIE Tao. Multipath transmission selection algorithm based on immune connectivity model [J]. Journal of Computer Applications, 2020, 40(12): 3571-3577.
[6]	REN Xiuli, CHEN Yang. Routing protocol optimized for data transmission delay in wireless sensor networks [J]. Journal of Computer Applications, 2020, 40(1): 196-201.
[7]	DONG Fazhi, DING Hongwei, YANG Zhijun, XIONG Chengbiao, ZHANG Yingjie. WSN clustering routing algorithm based on genetic algorithm and fuzzy C-means clustering [J]. Journal of Computer Applications, 2019, 39(8): 2359-2365.
[8]	HE Qing, XU Qinshuai, WEI Kangyuan. Enhanced sine cosine algorithm based node deployment optimization of wireless sensor network [J]. Journal of Computer Applications, 2019, 39(7): 2035-2043.
[9]	HAN Si, ZHENG Baokun, CAO Qimin. Logical key hierarchy plus based key management program for wireless sensor network [J]. Journal of Computer Applications, 2019, 39(5): 1378-1384.
[10]	QIAN Kaiguo, BU Chunfen, WANG Yujian, SHEN Shikai. Reliable beacon-based and density-aware distance localization algorithm for wireless sensor network [J]. Journal of Computer Applications, 2019, 39(3): 817-823.
[11]	REN Xiaokui, LI Feng, CHENG Lin. Improved centroid localization algorithm based on dynamic loss factor and weight [J]. Journal of Computer Applications, 2019, 39(3): 824-828.
[12]	WANG Hanxin, HONG Siqin. Energy-balanced clustering routing algorithm based on ring partition [J]. Journal of Computer Applications, 2019, 39(1): 251-255.
[13]	DANG Xiaochao, SHAO Chenguang, HAO Zhanjun. 3D-coverage algorithm based on adjustable radius in wireless sensor network [J]. Journal of Computer Applications, 2018, 38(9): 2581-2586.
[14]	MA Mengying, ZENG Yali, WEI Tiantian, CHEN Zhide. Fault diagnosis algorithm of WSN based on precondition of neighbor nodes [J]. Journal of Computer Applications, 2018, 38(8): 2348-2352.
[15]	XIE Xiaojun, YU Hao, TAO Lei, ZHANG Xinming. Data gathering optimization based on dynamic data compression in energy harvesting wireless sensor network [J]. Journal of Computer Applications, 2018, 38(8): 2353-2358.