Improved wireless sensor network data collection using discrete differential evolution and ant colony optimization

Abstract

The main objective of this study is to optimize the performance of a wireless sensor network (WSN) in terms of energy consumption and data routing delay using evolutionary metaheuristics. A WSN mobile sink-based routing method in which the sink moves to certain selected rendezvous nodes for data collection is used to address the hot-spot problem. However, there are two challenges, namely, clustering and mobile sink shortest trajectory traversal, which significantly affect the network energy consumption, lifetime, and delay. To achieve the goal of this study, first, a formal model is presented to solve the optimization problem of determining the optimal number of clusters and corresponding cluster heads, which are taken as rendezvous nodes accessed by the mobile sink considering the network energy consumption, intracluster communication, and transmission delay. Second, a discrete differential evolution algorithm is proposed to solve the formulated optimization problem. Third, an ant colony optimization-based algorithm is proposed to construct the shortest path for the mobile sink to traverse the selected rendezvous nodes. The experimental evaluations show that the proposed strategy significantly improves cluster head selection, balances the cluster members, increases the network lifetime by 54%, decreases the transmission delay by 63%, and reduces energy consumption by 47% compared to several routing strategies in the literature.

Keywords

• Wireless sensor network
• Energy efficient
• Dynamic clustering
• Differential evolution
• Ant colony optimization
• Data collection