CCA-MAP and iCCA-MAP: stationary and mobile WSN localisation algorithms

Wireless Sensor Networks WSNs are usually randomly deployed in a region of interest. As a result, algorithms that can determine the location of sensor nodes within a WSN are of great importance. In recent years, several localisation algorithms have been proposed for stationary WSNs. Due to the growing number of applications requiring mobility, algorithms for localising mobile WSNs have also gained much interest as of late. In this paper, we present our recent works on localisation algorithms for WSNs. An algorithm for mobile WSNs, which extends the stationary CCA-MAP algorithm, is presented. The algorithm, called iCCA-MAP, applies an iterative and efficient nonlinear data mapping technique in order to localise the position of a mobile node within a WSN. Simulations detailing the performance of iCCA-MAP are outlined and discussed. We also describe the implementation of the CCA-MAP localisation algorithm on a real WSN testbed. Most localisation algorithms that have been proposed only provide simulation results and have never been implemented on a real testbed. The results obtained show that the implementation results are consistent with the simulation results.

[1]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[3]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[4]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[5]  Wei Wang,et al.  Using mobile relays to prolong the lifetime of wireless sensor networks , 2005, MobiCom '05.

[6]  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).

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

[8]  Li Li,et al.  Cooperative node localization using nonlinear data projection , 2009, TOSN.

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

[10]  Andrea Zanella,et al.  Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks , 2008, REALWSN '08.

[11]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[12]  Azzedine Boukerche,et al.  A novel lightweight algorithm for time-space localization in wireless sensor networks , 2007, MSWiM '07.

[13]  Chia-Ho Ou.  Range-free node localization for mobile wireless sensor networks , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[14]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[15]  Marc St-Hilaire,et al.  iCCA-MAP: A New Mobile Node Localization Algorithm , 2009, 2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[16]  C. Alippi,et al.  Wireless sensor networks and radio localization: a metrological analysis of the MICA2 received signal strength indicator , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[17]  Li Li,et al.  Localization applying an efficient neural network mapping , 2007, AUTONOMICS 2007.

[18]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[19]  Jeanny Hérault,et al.  Curvilinear component analysis: a self-organizing neural network for nonlinear mapping of data sets , 1997, IEEE Trans. Neural Networks.

[20]  Yi-Ling Hsieh,et al.  Efficient Color-theory-based Dynamic Localization for Mobile Wireless Sensor Networks , 2011, Wirel. Pers. Commun..

[21]  Thomas Kunz,et al.  iCCA-MAP Versus MCL and Dual MCL: Comparison of Mobile Node Localization Algorithms , 2010, ADHOC-NOW.

[22]  John W. Fisher,et al.  Nonparametric belief propagation for self-localization of sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[23]  Wanming Chen,et al.  A Localization Algorithm Based on Discrete Imprecision Range Measurement in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Information Acquisition.

[24]  Weiming Shen,et al.  A testbed for localization and tracking in wireless sensor networks , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[25]  Radu Stoleru,et al.  Mobile Sensor Network Localization in Harsh Environments , 2010, DCOSS.

[26]  Vincent W. S. Wong,et al.  Dual and Mixture Monte Carlo Localization Algorithms for Mobile Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[27]  Jang-Ping Sheu,et al.  Distributed Localization Scheme for Mobile Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[28]  Andrea Zanella,et al.  Testbed implementation and refinement of a range-based localization algorithm for wireless sensor networks , 2006, Mobility '06.

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

[30]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[31]  Fengqi Yu,et al.  A Localization Algorithm for Mobile Wireless Sensor Networks , 2007 .

[32]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

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

[34]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[35]  Kuochen Wang,et al.  Enhanced Color-Theory-Based Dynamic Localization in Mobile Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.