Open Access iconOpen Access



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: email

Computers, Materials & Continua 2021, 69(2), 2749-2759.


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.


Cite This Article

APA Style
Sun, Q., Cheng, G., Wang, X., Xu, J., Wang, L. et al. (2021). Energy-efficient routing algorithm based on small-world characteristics. Computers, Materials & Continua, 69(2), 2749-2759.
Vancouver Style
Sun Q, Cheng G, Wang X, Xu J, Wang L, Zhang H, et al. Energy-efficient routing algorithm based on small-world characteristics. Comput Mater Contin. 2021;69(2):2749-2759
IEEE Style
Q. Sun et al., "Energy-Efficient Routing Algorithm Based on Small-World Characteristics," Comput. Mater. Contin., vol. 69, no. 2, pp. 2749-2759. 2021.

cc 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.
  • 1485


  • 1091


  • 0


Share Link