Vol.69, No.2, 2021, pp.2749-2759, doi:10.32604/cmc.2021.018633
Energy-Efficient Routing Algorithm Based on Small-World Characteristics
  • Qian Sun1,2, Gongxue Cheng1,2, Xiaoyi Wang1,2,*, Jiping Xu1,2, Li Wang1,2, Huiyan Zhang1,2, Jiabin Yu1,2, Ning Cao3, Ruichao Wang4
1 School of Artificial Intelligence, Beijing Technology and Business University, Beijing, 100048, China
2 Beijing Laboratory for Intelligent Environmental Protection, Beijing, 100048, China
3 Shandong Chengxiang Information Technology Co. Ltd., Dezhou, 253000, China
4 University College Dublin, Dublin4, Ireland
* Corresponding Author: Xiaoyi Wang. Email:
Received 15 March 2021; Accepted 24 April 2021; Issue published 21 July 2021
Water quality sensor networks are widely used in water resource monitoring. However, due to the fact that the energy of these networks cannot be supplemented in time, it is necessary to study effective routing protocols to extend their lifecycle. To address the problem of limited resources, a routing optimization algorithm based on a small-world network model is proposed. In this paper, a small-world network model is introduced for water quality sensor networks, in which the short average path and large clustering coefficient of the model are used to construct a super link. A short average path can reduce the network’s energy consumption, and a large coefficient can improve its fault-tolerance ability. However, the energy consumption of the relay nodes near the heterogeneous node is too great, and as such the energy threshold and non-uniform clustering are constructed to improve the lifecycle of the network. Simulation results show that, compared with the low-energy adaptive clustering hierarchy routing algorithm and the best sink location clustering heterogeneous network routing algorithm, the proposed improved routing model can effectively enhance the energy-utilization. The lifecycle of the network can be extended and the data transmission amount can be greatly increased.
Water quality sensor networks; small-world characteristics; clustering routing protocol; heterogeneous clustering
Cite This Article
Sun, Q., Cheng, G., Wang, X., Xu, J., Wang, L. et al. (2021). Energy-Efficient Routing Algorithm Based on Small-World Characteristics. CMC-Computers, Materials & Continua, 69(2), 2749–2759.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.