Increase of the Lifetime of Wireless Sensor Network using Clustering Algorithm and Optimal Path Selection Method

Abstract

By the recent improvement of the internet of things (IoT), the need to implement wireless networks is increasing. It is a challenge to balance between battery lifetime of the different sensors and network lifetime. Many studies proved the importance of using clustering and mobile data collectors (MDCs) to extend the operating time of sensor nodes. A mobile data collector is used to gather the data recorded by the nodes over a short transmission range. The proposed approach aims to decrease the energy consumption of each sensor node by using the Genetic Algorithm (GA) and mobile data collector. So, we suggest a clustering algorithm to find suitable Cluster Heads and form clusters. Then, we employ the Genetic algorithm to construct an optimal data gathering path for MDC. Computer simulation proves that the proposed approach outperforms existing ones.

Keywords

• wireless sensor network
• genetic algorithm
• hierarchical agglomerative clustering algorithm
• clustering
• mobile data collector