Localization in Wireless Sensor Networks Using Heuristic Optimization Techniques
DOI:
https://doi.org/10.26636/jtit.2011.4.1178Keywords:
evolutionary strategy, genetic algorithm, localization, location systems, nonconvex optimization, simulated annealing, wireless sensor networkAbstract
Many applications of wireless sensor networks (WSN) require information about the geographic location of each sensor node. Devices that form WSN are expected to be remotely deployed in large numbers in a sensing field, and to self-organize to perform sensing and acting task. The goal of localization is to assign geographic coordinates to each device with unknown position in the deployment area. Recently, the popular strategy is to apply optimization algorithms to solve the localization problem. In this paper, we address issues associated with the application of heuristic techniques to accurate localization of nodes in a WSN system. We survey and discuss the location systems based on simulated annealing, genetic algorithms and evolutionary strategies. Finally, we describe and evaluate our methods that combine trilateration and heuristic optimization.
Downloads
References
[1] I. F. Akyildiz and M. C. Vuran, Wireless Sensor Networks. West Sussex, UK: Wiley, 2010.
View in Google Scholar
[2] B. D. O. Anderson, G. Mao, and B. Fida, „Wireless sensor network localization techniques”, Comput. Netw., vol. 51, no. 10, pp. 2529-2553, 2007.
View in Google Scholar
[3] G. Mao and B. Fidan, Localization Algorithms and Strategies for Wireless Sensor Networks. Hershey, USA: Information Science Reference, 2009.
View in Google Scholar
[4] G. Sarigiannidis, Localization for Ad Hoc Wireless Sensor Networks. Paperback, LL, 2007.
View in Google Scholar
[5] P. Barsocchi, S. Lenzi, S. Chessa, and G. Giunta, „Virtual calibration for RSSI-based indoor localization with IEEE 802.15.4”, in Proc. IEEE Int. Conf. Commun. ICC, Dresden, Germany, 2009, pp. 1-5.
View in Google Scholar
[6] K. Benkic, M. Malajner, P. Planinsic, and Z. Cucej, „Using RSSI value for distance estimation in wireless sensor networks based on ZigBee”, in Proc. 15th Int. Conf. Sys. Sig. Image Proces. IWSSIP 2008, Bratislava, Slovakia, 2008, pp. 303-306.
View in Google Scholar
[7] J. Beutel, Handbook of Sensor Networks Compact Wireless and Wired Sensing Systems. Boca Raton: CRC Press, 2005.
View in Google Scholar
[8] H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks. West Sussex, UK: Wiley, 2005.
View in Google Scholar
[9] P. Motter, R. S. Allgayer, I. Müller, and E. P. de Freitas, „Practical issues in wireless sensor network localization systems using received signal strength indication”, in Proc. Sensors Appl. Symp. SAS 2011, San Antonio, USA, 2011, pp. 227-232.
View in Google Scholar
[10] M. Marks and E. Niewiadomska-Szynkiewicz, „Self-adaptive localization using signal strength measurements”, in Proc. Fifth Int. Conf. Sensor Technol. Appl. SENSORCOMM 2011, Nice, Italy, 2011, pp. 73-78.
View in Google Scholar
[11] D. Niculescu and B. Nath, „Ad hoc positioning system (APS)”, in Global Telecommun. Conf. GLOBECOM 2001, San Antonio, USA, 2001.
View in Google Scholar
[12] P. Biswas and Y. Ye, „Semidefinite programming for ad hoc wireless sensor network localization”, in Proc. 3rd Int. Symp. Inform. Process. Sensor Netw. IPSN’04, New York, NY, USA, 2004, pp. 46-54.
View in Google Scholar
[13] A. A. Kannan, G. Mao, and B. Vucetic, „Simulated annealing based localization in wireless sensor network”, in Proc. IEEE Conf. Local Comput. Netw. 30th Anniversary LCN’05, Washington, DC, USA, 2005, pp. 513-514.
View in Google Scholar
[14] A. A. Kannan, G. Mao, and B. Vucetic, „Simulated annealing based wireless sensor network localization with flip ambiguity mitigation”, in 63rd IEEE Veh. Technol. Conf., Montreal, Canada, 2006, pp. 1022-1026.
View in Google Scholar
[15] J. Lee, W. Chung, and E. Kim, „A new range-free localization method using quadratic programming”, Comput. Commun., vol. 34, pp. 998-1010, 2010.
View in Google Scholar
[16] P. Tseng, „Second-order cone programming relaxation of sensor network localization”, SIAM J. Optimiz., no. 18, pp. 156-185, 2007.
View in Google Scholar
[17] Q. Zhang et al., „Genetic algorithm based wireless sensor network localization”, in Proc. 4th Int. Conf. Nat. Comput. ICNC 2008, Jinan, China, 2008, pp. 608-613.
View in Google Scholar
[18] M. H. Sayadnavard, A. T. Haghighat, and M. Abdechiri, „Wireless sensor network localization using imperialist competitive algorithm”, in Proc. 3rd IEEE Int. Conf. Comput. Sci. Inform. Technol., Chengdu, China, 2010.
View in Google Scholar
[19] P. Chuang and C. Wu, „An effective PSO-based node localization scheme for wireless sensor networks”, in Proc. 9th Int. Conf. Parallel Distribu. Comput. Appl. Technol., Dunedin, Otago, New Zealand, 2008, pp. 187-194.
View in Google Scholar
[20] J. Flathagen and R. Korsnes, „Localization in wireless sensor networks based on ad hoc routing and evolutionary computation”, in Proc. Military Commun. Conf. MILCOM 2010, San Jose, CA, USA, 2010, pp. 1062-1067.
View in Google Scholar
[21] M. Vecchio, R. Lopez-Valcarce, and F. Marcelloni, „A two-objective evolutionary approach based on topological constraints for node localization in wireless sensor networks”, Appl. Soft Comput., 2011 (accepted).
View in Google Scholar
[22] V. Tam, K. Y. Cheng, and K. S. Lui, „A descent-based evolutionary approach to enhance position in wireless sensor networks”, in Proc. 18th IEEE Int. Conf. Tools Artif. Intell. ICTAI’06, Washington, DC, USA, 2006, pp. 568-574.
View in Google Scholar
[23] A. A. Ahmed, H. Shi, and Y. Shang, „Sharp: a new approach to relative localization in wireless sensor networks”, in Proc. IEEE Int. Conf. Distrib. Comput. Sys. Worksh. ICDCSW’05, Washington, DC, USA, 2005, vol. 9, pp. 892-898.
View in Google Scholar
[24] S. K. Shekofteh, M. H. Yaghmaee, M. B. Khalkhali, and H. Deldari, „Localization in wireless sensor networks using tabu search and simulated annealing”, in Proc. 2nd Int. Conf. Comput. Autom. Eng. ICCAE 2010, Singapore, 2010, pp. 752-757.
View in Google Scholar
[25] E. Niewiadomska-Szynkiewicz and M. Marks, „Optimization schemes for wireless sensor network localization”, Int. J. Appl. Math. Comput. Sci., vol. 19, no. 2, pp. 291-302, 2009.
View in Google Scholar
[26] M. Zúñiga and B. Krishnamachari, „Analyzing the transitional region in low power wireless links”, in Proc. 1st Int. Conf. Sensor Ad Hoc Commun. Netw. SECON 2004, Santa Clara, CA, USA, 2004, pp. 517-526.
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2023 Journal of Telecommunications and Information Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
