An Adaptive PSO-Based Sink Node Localization Approach for Wireless Sensor Networks

Localization in Wireless Sensor Networks (WSNs) is the process of estimating sensors’ positions. Localization have been used for identifying: geographic routing, network coverage, network connectivity, object tracking, and other WSNs-based techniques. Many protocols have been proposed as solutions for the localization problem. However, still some protocols need more efforts such as; the Topology Control protocols (TC). These protocols seeking to reduce the number of active nodes/links without any prior knowledge about the nodes’ physical positions. Therefore, this paper proposes an optimized approach to determine the best location for a sink node within a topology control protocol using the Adaptive Particle Swarm Optimization (APSO). The evaluation matrix of the proposed approach is based on the number of active nodes, the time intervals for constructing topologies, and the operational lifetime of the network. The proposed approach was tested against the performance of the standard PSO (SPSO). The simulation results show that the APSO technique surpasses the SPSO and it provides the best lifetime for a substantially longer network’s operation time.

[1]  Rabie A. Ramadan,et al.  Smart Environmental Monitoring Using Wireless Sensor Networks , 2013 .

[2]  Renato A. Krohling,et al.  Gaussian particle swarm with jumps , 2005, 2005 IEEE Congress on Evolutionary Computation.

[3]  Miguel A. Labrador,et al.  A3Cov: A new topology construction protocol for connected area coverage in WSN , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[4]  Rabie A. Ramadan,et al.  Wireless Sensor Networks, A Medical Perspective , 2013 .

[5]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[6]  K. Soundararajan,et al.  Enhanced mechanism for localization in Wireless Sensor Networks using PSO assisted Extended Kalman Filter Algorithm (PSO-EKF) , 2015, 2015 International Conference on Communication, Information & Computing Technology (ICCICT).

[7]  Dan Li,et al.  An Improved PSO Algorithm for Distributed Localization in Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[8]  Miguel A. Labrador,et al.  A3: A Topology Construction Algorithm for Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[9]  Sebnem Baydere,et al.  Low-cost prioritization of image blocks in wireless sensor networks for border surveillance , 2014, J. Netw. Comput. Appl..

[10]  Navinda Kottege,et al.  Camazotz: Multimodal activity-based GPS sampling , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[11]  Václav Snásel,et al.  Energy-Aware Sink Node Localization Algorithm for Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[12]  Miguel A. Labrador,et al.  Topology Control in Wireless Sensor Networks: with a companion simulation tool for teaching and research , 2009 .

[13]  Shanmugasundaram Thilagavathi,et al.  Energy Aware Swarm Optimization with Intercluster Search for Wireless Sensor Network , 2015, TheScientificWorldJournal.

[14]  C. K. Dimou,et al.  Identification of Bouc-Wen hysteretic systems using particle swarm optimization , 2010 .

[15]  Hua Han,et al.  An endocrine cooperative particle swarm optimization algorithm for routing recovery problem of wireless sensor networks with multiple mobile sinks , 2015, Inf. Sci..

[16]  Samir Khuller,et al.  Approximation Algorithms for Connected Dominating Sets , 1996, ESA.

[17]  Paulo G. Costa,et al.  A Localization Method Based on Map-Matching and Particle Swarm Optimization , 2013, Journal of Intelligent & Robotic Systems.

[18]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[19]  Aboul Ella Hassanien,et al.  RoadMonitor: An Intelligent Road Surface Condition Monitoring System , 2014, IEEE Conf. on Intelligent Systems.