An improved ant colony optimization-based approach with mobile sink for wireless sensor networks
- 399 Downloads
Traditional wireless sensor networks (WSNs) with one static sink node suffer from the well-known hot spot problem, that of sensor nodes near the static sink bear more traffic load than outlying nodes. Thus, the overall network lifetime is reduced due to the fact some nodes deplete their energy reserves much faster compared to the rest. Recently, adopting sink mobility has been considered as a good strategy to overcome the hot spot problem. Mobile sink(s) physically move within the network and communicate with selected nodes, such as cluster heads (CHs), to perform direct data collection through short-range communications that requires no routing. Finding an optimal mobility trajectory for the mobile sink is critical in order to achieve energy efficiency. Taking hints from nature, the ant colony optimization (ACO) algorithm has been seen as a good solution to finding an optimal traversal path. Whereas the traditional ACO algorithm will guide ants to take a small step to the next node using current information, over time they will deviate from the target. Likewise, a mobile sink may communicate with selected node for a relatively long time making the traditional ACO algorithm delays not suitable for high real-time WSNs applications. In this paper, we propose an improved ACO algorithm approach for WSNs that use mobile sinks by considering CH distances. In this research, the network is divided into several clusters and each cluster has one CH. While the distance between CHs is considered under the traditional ACO algorithm, the mobile sink node finds an optimal mobility trajectory to communicate with CHs under our improved ACO algorithm. Simulation results show that the proposed algorithm can significantly improve wireless sensor network performance compared to other routing algorithms.
KeywordsWireless sensor networks Ant colony optimization Energy efficiency Mobile sink Clustering
This work was supported by the National Natural Science Foundation of China (61402234, 61672290). This work was also supported by the National Research Foundation of Korea(NRF) Grant funded by the Korea government(MSIP) (No. 2016R1A2B4011069).
- 2.Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless micro sensor networks. In: Proceedings of the 33rd IEEE Hawaii Conference on System Sciences, pp 1–10Google Scholar
- 4.Nazir B, Hasbullah H (2011) Mobile sink based routing protocol (MSRP) for prolonging network lifetime in clustered wireless sensor network. In: Proceedings of the 2010 International Conference on Computer Applications and Industrial Electronics. pp 624–629Google Scholar
- 6.Lindsey S, Raghavendra CS (2002) PEGASIS: Power efficient gathering in sensor information systems. Proc IEEE Aerosp Conf 3:1125–1130Google Scholar
- 16.Deng R, He S, Chen J (2014) Near-optimal online algorithm for data collection by multiple sinks in wireless sensor networks. IEEE International Conference on Communications, pp 2803–2808Google Scholar
- 17.Zhang X, Bao H, Ye J, Yan K, Zhang H (2013) A data gathering scheme for WSN/WSAN based on partitioning algorithm and mobile sinks. In: Proceedings of the IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing. pp 1968–1973Google Scholar