Open Access

ARTICLE

Energy-Efficient Routing Algorithm Based on Small-World Characteristics

Qian Sun^1,2, Gongxue Cheng^1,2, Xiaoyi Wang^1,2,*, Jiping Xu^1,2, Li Wang^1,2, Huiyan Zhang^1,2, Jiabin Yu^1,2, Ning Cao³, Ruichao Wang⁴

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:

Computers, Materials & Continua 2021, 69(2), 2749-2759. https://doi.org/10.32604/cmc.2021.018633

Received 15 March 2021; Accepted 24 April 2021; Issue published 21 July 2021

Abstract

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.

---

Keywords

---