Nodes Localization in Wireless Sensor Networks Based on Learning Automata

Localization systems have been identified as a key issue to the development and operation of the Wireless Sensor Networks (WSN). Accurate localization algorithms are needed for a wide variety of WSN applications, and it is hard to get the precision solution by traditional node localization algorithm. In this paper, we propose a new technique for position estimation of nodes using Learning Automata and integrate it into an existing localization technique, namely APS(dv-distance) and evaluate its performance using simulations. Simulation results show that our proposed approach is efficient and compared with related schemes can achieve higher accurate position estimation.

[1]  Branka Vucetic,et al.  Simulated annealing based localization in wireless sensor network , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[2]  Laurent El Ghaoui,et al.  Convex Optimization Methods for Sensor Node Position Estimation , 2001, INFOCOM.

[3]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[4]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[5]  Po-Jen Chuang,et al.  An Effective PSO-Based Node Localization Scheme for Wireless Sensor Networks , 2008, 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[6]  Jie Li,et al.  Estimation of Node Localization with a Real-Coded Genetic Algorithm in WSNs , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[7]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[9]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[10]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[11]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[12]  Vincent Tam,et al.  A Descend-Based Evolutionary Approach to Enhance Position Estimation in Wireless Sensor Networks , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).

[13]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 2001, Wirel. Networks.

[14]  Kumpati S. Narendra,et al.  Learning automata - an introduction , 1989 .

[15]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[16]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[17]  Branka Vucetic,et al.  Simulated Annealing based Wireless Sensor Network Localization , 2006, J. Comput..

[18]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[19]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.