ACO-based mobile sink path determination for wireless sensor networks under non-uniform data constraints

Abstract

In wireless sensor networks, a mobile sink is used to collect data from sensors by traversing the network periodically to prevent hotspot or energy-hole problem. In order to avoid the delay incurred by visiting all the sensor nodes, a mobile sink may allow visiting only a few number of locations or nodes referred as rendezvous points and remaining nodes send their data to the nearest rendezvous point. Finding an optimal set of rendezvous points will improve the data gathering process of the sink and also maximize the network lifetime. However, it is more challenging to find an optimal set of rendezvous points and traveling path of the mobile sink when the sensor node generates data unevenly. In this paper, we propose a new Ant Colony Optimization-based mobile sink path determination for wireless sensor networks. The objective of the proposed algorithm is to maximize the network lifetime and minimize the delay in collecting data from the sensor nodes. In the proposed algorithm, we devise an efficient mechanism to find a near-optimal set of rendezvous points and traveling path of the mobile sink to achieve the desired objectives. The proposed algorithm also adopts re-selection of rendezvous points to balance the energy consumption of the sensors. Through simulation runs, we show that the proposed algorithm outperforms the existing ones.