An enhanced ACO-based mobile sink path determination for data gathering in wireless sensor networks

Abstract

Abstract By facilitating the data delivery in wireless sensor networks, the movement of mobile sink can enhance the network connectivity and sensory coverage. However, the optimal path determination of mobile sink is a NP-hard optimization problem. By jointly considering the cluster-based routing and sink mobility, this paper proposes an enhanced ACO-based movement scheduling of mobile sink for data gathering in wireless sensor networks. To meet the delay requirements and balance the energy consumption of the sensor nodes, the optimal cluster heads selection is introduced. Then, an enhanced ACO-based movement scheduling algorithm is proposed to obtain the shortest path of mobile sink by traversing the network. The simulation results show that our proposed method can offer a promising performance in terms of reducing data delivery latency and extending the lifetime of the network.

Keywords

• Wireless sensor networks
• Data gathering
• Mobile sink
• Ant colony optimization