Clustering Routing Algorithm on Wireless Sensor Networks Based on Energy Qualization

doi:10.3969/j.issn.1006-2475.2015.01.021

Abstract

Abstract: In order to prolong the life of wireless sensor network, a novel clustering routing algorithm is proposed in wireless sensor networks based on energy equalization. Firstly, the new algorithm classifies nodes into two areas by using energy threshold and remaining energy of nodes, which makes nodes located in different areas have different probabilities of being elected as cluster head nodes. In the stage of data stable transmission, cluster heads and the base station use combined singlehop and multihop communication mode. Finally, the simulation experiment is used to test performance of the algorithm. The results show that the proposed algorithm can effectively improve the network energy efficiency and achieve energy consumption balanced among nodes, so it can prolong the life of wireless sensor network.

Key words: uneven clustering； wireless sensor network, energyefficient, network life

CLC Number:

TP391

TANG Cui-wei. Clustering Routing Algorithm on Wireless Sensor Networks Based on Energy Qualization[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2015.01.021.

References

［1］Kulkarni R V, Forster A, Venayagamoorthy G K. Computational intelligence in wireless sensor networks: A survey［J］. IEEE Communications Surveys & Tutorials, 2011,13(1):68-96. ［2］Gungor V C, Lu B, Hancke G P. Opportunities and challenges of wireless sensor networks in smart grid［J］. IEEE Transactions on Industrial Electronics, 2010,57(10):3557-3564.
［3］汤波,罗昌俊,周明天. 能量均衡的无线传感器网络分簇方法［J］. 计算机应用研究, 2008,25(3):878-880.
［4］李成法,陈贵海,叶懋,等. 一种基于非均匀分簇的无线传感器网络路由协议［J］. 计算机学报, 2007,30(1):27-36.
［5］黄河清,沈杰,马奎,等. 无线传感网基于梯度的非均匀分簇［J］. 光学精密工程, 2009,17(8):2053-2059.
［6］戴世瑾,李乐民. 高能量有效性的无线传感器网络数据收集和路由协议［J］. 电子学报, 2010,38(10):2336-2341.
［7］李超良,胡春华. 无线传感器网络中面向动态多跳的非均匀分簇路由［J］. 中南大学学报(自然科学版), 2011,42(7):2048-2053.
［8］刘群,白全炜,曾宪华,等. 能量感知的WSN节点分类控制路由算法［J］. 传感技术学报, 2011,24(7):1053-1059.
［9］Xu Kenan, Hassanein H, Takahara G, et al. Relay node deployment strategies in heterogeneous wireless sensor networks［J］. IEEE Transactions on Mobile Computing, 2012,9(2):145-159.
［10］Bachir A, Dohler M, Watteyne T, et al. MAC essentials for wireless sensor networks［J］. IEEE Communications Surveys & Tutorials, 2010,12(2):222-248.
［11］Liu Yunhao, Liu Kebin, Li Mo. Passive diagnosis for wireless sensor networks［J］. IEEE/ACM Transactions on Networking (TON), 2010,18(4):1132-1144.
［12］李成法,陈贵海,叶懋,等. 一种基于非均匀分簇的无线传感器网络路由协议［J］. 计算机学报, 2012,30(1):27-36.
［13］王洪玉,刘爽. WSN中基于融合代价和传输代价的分簇算法［J］. 大连理工大学学报, 2013,50(4):591-596.
［14］蒋畅江,石为人,唐贤伦,等. 能量均衡的无线传感器网络非均匀分簇路由协议［J］. 软件学报, 2012,23(5):1222-1232.

[1]	ZHANG Yanan， MA Shihuan. A Novel Clustering Routing Protocol Algorithm for Wireless Sensor #br# Network Based on Energy Balance [J]. Computer and Modernization, 2015, 0(7): 90-.
[2]	CHEN Long, LIU Li-ping, ZHAO Ming, CHEN Zhi-gang. Comprehensive Strategy Research for Network Clustering and Node Sleeping [J]. Computer and Modernization, 2015, 0(4): 1-5.
[3]	MAO Zhi-min, ZHENG Hong-yuan, DING Qiu-lin. A Data Fusion Algorithm Based on Clustering Technology [J]. Computer and Modernization, 2015, 0(1): 37-40+60.
[4]	LIU Ya;TAN Qian-mao;YANG Yan. Energy-balance Scheme for Cluster-based Wireless Sensor Networks [J]. Computer and Modernization, 2010, 1(9): 34-37.