Localization of WSN using Distributed Particle Swarm Optimization algorithm with precise references

Ravichander Janapati, Ch. Balaswamy, K. Soundararajan

Abstract


Localization is the key research area in wireless sensor networks. Finding the exact position of the node is known as localization. Different algorithms have been proposed. Here we consider a cooperative localization algorithm with censoring schemes using Crammer Rao bound (CRB). This censoring scheme  can improve the positioning accuracy and reduces computation complexity, traffic and latency. Particle swarm optimization (PSO) is a population based search algorithm based on the swarm intelligence like social behavior of birds, bees or a school of fishes. To improve the algorithm efficiency and localization precision, this paper presents an objective function based on the normal distribution of ranging error and a method of obtaining the search space of particles. In this paper  Distributed localization of wireless sensor networksis proposed using PSO with best censoring technique using CRB. Proposed method shows better results in terms of position accuracy, latency and complexity.

 

 


Keywords


censoring schemes, cooperative Wireless sensor networks, Crammer Rao bound (CRB), Distributed localization, Particle swarm optimization (PSO), swarm intelligence.

Full Text:

PDF

References


Moragrega, Ana, Pau Closas, and Christian Ibars. "Potential game for energy-efficient RSS-based positioning in wireless sensor networks." IEEE Journal on Selected Areas in Communications 33.7 (2015): 1394-1406.

Prodi, Nicola, et al. "Localization-assisted indoor acoustical data monitoring." (2015).

A. T. Idler, J. W. Fisher, III, R. L. Moses, and A. S. Will sky, nonparametric belief propagation for self-localization of sensor networks, IEEE J. Sel. Areas Common., vol. 23, pp. 809–819, Apr. 2013.

R. Moses, D. Krishnamurthy, and R. Patterson, a “self-localization method for wireless sensor Networks”, EURASIP J. Appl. Signal Process., vol. 2013, no. 4, pp. 348–358, Mar. 2013.

Implementation, Performance Assessment, and Refinement of Selected Distributed Localization Algorithms for Cooperative Wireless Networks-Signal Processing and Computing Master’s Thesis, 2013.

NealPatwari, Joshua N. Ash, Spyros Kyperountas, Alfred O. Hero III, Randolph L. Moses, and Neiyer S. Correal, ”Locating the Nodes Cooperative localization in wireless sensor networks” IEEE Signal Processing Magazine , July 2012.

H. Van Trees, Detection, estimation, and modulation theory. Wiley- Interscience, 2011.

S. Kay, Fundamentals of statistical signal processing: estimation theory, A. V. Oppenheim, Ed.Prentice

V. Tam, K. Cheng, and K. Lui, “Using micro-genetic algorithms to improve localization in wireless sensor networks,” Journal of Communications,vol. 1, no. 4, p. 1, 2013.

Moragrega, Ana, Pau Closas, and Christian Ibars. "Potential game for energy-efficient RSS-based positioning in wireless sensor networks." IEEE Journal on Selected Areas in Communications 33.7 (2015): 1394-1406.

H. Wymeersch, J. Lien, and M. Z. Win, “Cooperative localization in wireless networks,” Proceedings of the IEEE, vol. 97, no. 2, pp. 427–450, Feb. 2013.

B. Denis, M. Maman, and L. Ouvry, “On the scheduling of ranging and distributed positioning updates in cooperative IR-UWB networks,” in Proceedings of IEEE International Conference on Ultra-Wideband (ICUWB), Sep. 2013, pp. 370 –375.

J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Networks., vol. 4, pp. 1942-1948, 2012 .

R. Poli, J. Kennedy, and T. Blackwell, "Particle swarm optimization: An overview," Swarm intelligence, vol. I, no. I, pp. 33-57, 2013.

Jialiang Lv, Huanqing Cui, Ming Yang, "Distribute localization for wireless sensor networks using particle swarm optimization," Software Engineering and Service Science (ICSESS), 2012 IEEE 3rd International Conference on vol. no.pp.355,358,22-24June, 2012doi:10.1109/ICSESS.2012.

Das, K.; Wymeersch, H., "Censored cooperative positioning for dense wireless networks," Personal, Indoor and Mobile Radio Communications Workshops (PIMRC Workshops), 2010 IEEE 21st International Symposium on , vol.no.pp.262,266,26-30Sept.2010doi:10.1109.

J.Ash,SensorNetworkLocalizationExplorer.Available:http://www.ece.osu.edu/randy/localization

B. Denis, M. Maman, and L. Ouvry, “On the scheduling of ranging and distributed positioning updates in cooperative IR-UWB networks, “in Proceedings of IEEE International Conference on Ultra-Wideband(ICUWB), Sep. 2009, pp. 370 –375

Khan, Muhammad W., et al. "Localisation of Sensor Nodes with Hybrid Measurements in Wireless Sensor Networks." Sensors 16.7 (2016): 1143..

J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Networks., vol.4, pp. 1942-1948, 1995 .

R. Poli, J. Kennedy, and T. Blackwell, "Particle swarm optimization:Anoverview”,Swarm intelligence, vol. I, no. I, pp 33-57, 2012.




DOI: http://dx.doi.org/10.22385/jctecs.v7i0.115