A genetic algorithm for the minimum cost localization problem in wireless sensor networks

Localization is a paramount concern in wireless sensor networks. Beacon nodes, which have their position defined a priori, might be used in the process, serving as references to find the position of other nodes. Many studies focused on finding the location of as many nodes as possible, given a set of beacons and distance measurements. In this work, we determine the set of beacon nodes in order to localize all nodes in the network. This can reduce the overall cost involved in the network localization process, i.e., reducing the number of nodes in a WSN with GSP. We present a new approach to this problem using Genetic Algorithms. Our simulations results show the efficiency of the proposed approach, which has results up to 50% better than the best greedy algorithm found in the literature.

[1]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[2]  Ying Zhang,et al.  Mobile Sensor Networks Self Localization based on Multi-dimensional Scaling , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[3]  Mario Fernando Montenegro Campos,et al.  Fingerprinting-based radio localization in indoor environments using multiple wireless technologies , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[5]  Weiping Shang,et al.  On minimum m-connected k-dominating set problem in unit disc graphs , 2008, J. Comb. Optim..

[6]  Lothar Thiele,et al.  A Mathematical Analysis of Tournament Selection , 1995, ICGA.

[7]  Siyuan Chen,et al.  Minimum Cost Localization Problem in Wireless Sensor Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[8]  Hewijin Christine Jiau,et al.  Localization with mobile anchor points in wireless sensor networks , 2005, IEEE Transactions on Vehicular Technology.

[9]  Gao Yang,et al.  An improved genetic algorithm for wireless sensor networks localization , 2010, BIC-TA.

[10]  Weidong Xiao,et al.  Localization in Wireless Sensor Networks by Cross Entropy Method , 2012, ADHOCNETS.

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

[12]  C. Yawut,et al.  A Wireless Sensor Network for Weather and Disaster Alarm Systems , .

[13]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.