K-CHRA: A Clustering Hierarchical Routing Algorithm for Wireless Rechargeable Sensor Networks

Abstract

Routing technology is an indispensable part of wireless sensor networks (WSNs) in contemporary studies. Considerable attention is being given to the energy problem and the delay of data transmission. However, a few studies have explored routing algorithms in wireless rechargeable sensor networks (WRSNs) using mobile charging equipment. In this paper, we propose a clustering hierarchical routing algorithm for WRSNs based on K-means method (K-CHRA), which takes the energy distribution and data transmission into consideration under the influence of mobile equipment (ME) while combining mobile sink and mobile charger in WRSNs. The mobile sink is responsible for data collection and mobile charger replenishes energy for sensor nodes. The simulations demonstrate that K-CHRA can reduce energy consumption and the data transmission delay. Thus, K-CHRA has excellent equilibrium characteristics with balanced energy dissipation throughout all sensor nodes in the networks. Finally, a large number of experiments demonstrate that our proposed algorithm K-CHRA suits for many kinds of scenarios of networks.

Keywords

• Wireless rechargeable sensor networks
• hierarchical routing algorithm
• clustering