Overlapping multi-hop unequal clustering algorithm

被引：0

作者：

Niu Y.-G. ^{[1
]}

Zhou Z.-H. ^{[1
]}

机构：

[1] Key Lab of Advanced Control and Optimization for Chemical Process, Ministry of Education, East China University of Science & Technology, Shanghai

来源：

Kongzhi yu Juece/Control and Decision | 2019年 / 34卷 / 06期

关键词：

Energy balance; Lifetime; Multi-hop routing; Overlapping areas; Unequal clustering; Wireless sensor network;

D O I：

10.13195/j.kzyjc.2017.1627

中图分类号：

学科分类号：

摘要：

As energy consumption is an important index to measure the performance of wireless sensor networks, prolonging lifetime and balancing energy consumption are important objectives during the design of network protocols. An overlapping multi-hop unequal clustering routing algorithm for static, heterogeneous and non-uniform network models is proposed. In this algorithm, the cluster head is no longer used as the data forwarding node, and is mainly responsible for the reception and fusion of data in the cluster. The residual energy, node density and the distance to the base station are considered for cluster head election and cluster formation. At the same time, overlapping areas between clusters are formed to generate relay nodes for data forwarding. The mechanism of cluster head and relay node rotation is established to ensure the balance of energy consumption. Moreover, a most energy-efficient multi-hop data transmission path is established for each node. The simulation results show that the clustering routing algorithm designed in this paper can effectively reduce and equalize the energy consumption, especially in large-scale wireless sensor networks. © 2019, Editorial Office of Control and Decision. All right reserved.

引用

页码：1271 / 1276

页数：5

共 14 条

[1]

Xu Y., Chen L.J., Gan L.X., Principles and Applications of Wireless Sensor Network, pp. 1-16, (2015)

[2]

Yetgin H., Cheung K.T.K., El-Hajjar M., A survey of network lifetime maximization tchniques in wireless sensor networks, IEEE Communications Surveys & Tutorials, 19, 2, pp. 828-854, (2017)

[3]

Afsar M.M., Tayarani-N M.H., Clustering in sensor networks: A literature survey, J of Network and Computer Applications, 46, 1, pp. 198-226, (2014)

[4]

Heinzelman W.R., Chandrakasan A., Balakrishnan H., Energy-efficient communication protocol for wireless microsensor networks, Proc of the IEEE Hawaii Int Conf on System Science, pp. 1-10, (2000)

[5]

Chen G.H., Li C.F., Ye M., An unequal cluster-based routing protocol in wireless sensor networks, Wireless Networks, 15, 2, pp. 193-207, (2009)

[6]

Liao Y., Qi H., Li W., Load-balanced clustering algorithm with distributed self-organization for wireless sensor networks, IEEE Sensors J, 13, 5, pp. 1498-1506, (2013)

[7]

Bi X.J., Diao P.F., Routing and clustering algorithm heterogeneous wireless sensor networks based on gravitational search algorithm, Control and Decision, 32, 3, pp. 563-569, (2017)

[8]

Hu Y., Niu Y.G., Zou Y.Y., A zone-based unequal multi-hop clustering algorithm in WSNs, Control and Decision, 32, 9, pp. 1695-1700, (2017)

[9]

Su J.S., Guo W.Z., Yu Z.L., Fault-tolerance clustering algorithm with load-balance aware in wireless sensor network, Chinese J of Computers, 37, 2, pp. 445-456, (2014)

[10]

Sun Y.J., Lin C.L., Jiang H.F., An energy efficient distributed uneven clustering routing algorithm for WSNs, Chinese J of Sensors and Actuators, 28, 8, pp. 1194-1200, (2015)

← 1 2 →