An improved ant colony optimization-based approach with mobile sink for wireless sensor networks

Abstract

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 seem 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 are 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.

Adaptive Leader-Follower Formation Control of Under-actuated Surface Vessels with Model Uncertainties and Input Constraints

“…The authors proposed a supervised learning method to do the classification that is very interesting and can be applied to our method [43,44]. The authors in [45][46][47][48][49][50][51][52][53] gave a novel mobile sink-based method to optimize system performance, which can be referred to.…”

Detection of Tampering by Image Resizing Using Local Tchebichef Moments

“…In view of the importance of social media digital images in practical applications, research on their authenticity, integrity and traceability has been one of the hot and challenging research topics in the field of information security. We will adopt network optimization methods [39][40][41][42][43][44][45][46][47][48] to improve the real-time and high efficiency performance of the feature extraction phases.…”

A novel residual energy‐based distributed clustering and routing approach for performance study of wireless sensor network

“…This approach considerably reduced the energy consumption and improved the lifetime of the network. Ant‐colony optimization algorithm was undertaken in another work to find the optimal traversal path of the data from the sensor nodes to the sink through reduced energy consumption . Another algorithm, namely, energy‐efficient cluster‐based dynamic‐routes–adjustment approach (EECDRA) was designed, which aimed at minimizing the reconstruction complexity of the routing path due to change in position of the sink nodes .…”