Localization in Wireless Sensor Networks Using Heuristic Optimization Techniques

• Autorzy: Niewiadomska-Szynkiewicz E. , Marks M. , Kamola M.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

evolutionary strategy; genetic algorithm; localization; location systems; nonconvex optimization; simulated annealing; wireless sensor network

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2011
• Tom: nr 4
• Strony: 55--64
• Opis fizyczny: Bibliogr. 26 poz., rys., tab.

Twórcy

autor

Niewiadomska-Szynkiewicz E.

autor

Marks M.

autor

Kamola M.

• Institute of Control and Computation Engineering, Warsaw University of Technology, Nowowiejska st 15/19, 00-665 Warsaw, Poland,

Bibliografia

• [1] I. F. Akyildiz and M. C. Vuran, Wireless Sensor Networks. West Sussex, UK: Wiley, 2010.
• [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.
• [3] G. Mao and B. Fidan, Localization Algorithms and Strategies for Wireless Sensor Networks. Information Science Reference, Hershey, USA, 2009.
• [4] G. Sarigiannidis, Localization For Ad Hoc Wireless Sensor Networks. Paperback, LL, 2007.
• [5] P. Barsocchi, S. Lenzi, S. Chessa, and G. Giuntaa, “Virtual cali- bration for rssi-based indoor localization with IEEE 802.15.4”, in Proc. IEEE Int. Conf. Commun. ICC, Dresden, Germany, 2009, pp. 1–5.
• [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 In. Conf. Sys. Sig. Image Proces. IWSSIP 2008, Bratislava, Slovakia, 2008, pp. 303–306.
• [7] J. Beutel, Handbook of Sensor Networks Compact Wireless and Wired Sensing Systems. Boca Raton: CRC Press, 2005.
• [8] H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks. West Sussex, UK: Wiley, 2005.
• [9] P. Motter, R. S. Allgayer, I. Muller, 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.
• [10] M. Marks and E. Niewiadomska-Szynkiewicz, “Self-adaptive localization using signal strength measurements”, in Proc. Fifth Int. Conf. Sensor Technol. Appl. SENSORCOMM 2011, Nicea, Italy, 2011, pp. 73–78.
• [11] D. Niculescu and B. Nath, A“d hoc positioning system (aps)”, in Global Telecommun. Conf. GLOBECOM 2001, San Antonio, USA, 2001.
• [12] P. Biswas and Y. Ye, “Semidefinite programming for ad hoc wireless sensor network localization”, in Proc. 3rd Int. Symp. Informa. Proces. Sensor Netw. IPSN’04, New York, NY, USA, 2004, pp. 46–54.
• [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.
• [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.
• [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.
• [16] P. Tseng, “Second-order cone programming relaxation of sensor network localization”, SIAM J. Optimiz., no. 18, pp. 156–185, 2007.
• [17] Q. Zhang, J. Wang, C. Jin, J. Ye, Ch. Ma, and W. Zhang, “Genetic algorithm based wireless sensor network localization”, in Proc. 4th Int. Conf. Nat. Comput. ICNC 2008, Jinan, China, 2008, pp. 608–613.
• [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.
• [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.
• [20] J. Flathagen and R. Korsnes, “Localization in wireless sensor net- works based on ad hoc routing and evolutionary computation”, in Proc. Military Commun. Conf. MILCOM 2010, San Jose, CA, USA, 2010, pp. 1062–1067.
• [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 (accepted)”, Applied Soft Comput., 2011.
• [22] V. Tam, K. Y. Cheng, and K. S. Lui, “A descent-based evolutionar 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.
• [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.
• [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. o 2nd Inter. Conf. Comput. Automa. Engin. ICCAE 2010, Singapore, 2010, pp. 752–757,
• [25] E. Niewiadomska-Szynkiewicz and M. Marks, “Optimization schemes for wireless sensor network localization” J. Appl. Mathem. Comput. Sci., vol. 19, no. 2, pp. 291–302, 2009.
• [26] M. Zuniga 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.