Localization applying an efficient neural network mapping

Node location information is essential for many applications in Autonomic Computing. This paper presents and evaluates a new cooperative node localization scheme. We apply an efficient nonlinear data mapping technique, the Curvilinear Component Analysis (CCA), to produce accurate node position estimates employing only a small number of anchor nodes. Being a light-weight neural network, CCA has the learning ability to self-organize maps of nodes, and to project node coordinates with improved accuracy and efficiency. We present the distributed CCA-MAP scheme that derives node locations in either range-based or range-free scenarios. Unlike other schemes, no further refinement is needed to improve the position estimates generated by the devised CCA projection method. Through extensive simulation studies, we evaluate the performance of our scheme for both regular and irregular networks of different configurations. Comparisons with other related localization schemes are also presented, demonstrating the improved location estimate accuracy and performance efficiency.

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

[2]  P. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 1999 .

[3]  Gaurav S. Sukhatme,et al.  Ad-hoc localization using ranging and sectoring , 2004, IEEE INFOCOM 2004.

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

[5]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

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

[7]  Deborah Estrin,et al.  Self-configuring localization systems: Design and Experimental Evaluation , 2004, TECS.

[8]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

[9]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[10]  Vincent W. S. Wong,et al.  Ordinal MDS-based localisation for wireless sensor networks , 2006, Int. J. Sens. Networks.

[11]  Petros Drineas,et al.  Distance Matrix Reconstruction from Incomplete Distance Information for Sensor Network Localization , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

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

[13]  Ying Zhang,et al.  Robust distributed node localization with error management , 2006, MobiHoc '06.

[14]  Alfred O. Hero,et al.  Locating the Nodes , 2005 .

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

[16]  Ying Zhang,et al.  Sequential Localization Algorithm for Active Sensor Network Deployment , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

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

[18]  Deborah Estrin,et al.  Self-configuring localization systems , 2002 .

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

[20]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[21]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[22]  Erik D. Demaine,et al.  Poster abstract: anchor-free distributed localization in sensor networks , 2003, SenSys '03.

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

[24]  Andrey V. Savkin,et al.  Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks , 2005, IEEE Trans. Mob. Comput..

[25]  John W. Sammon,et al.  A Nonlinear Mapping for Data Structure Analysis , 1969, IEEE Transactions on Computers.

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

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

[28]  Andreas F. Molisch,et al.  Localization via Ultra- Wideband Radios , 2005 .

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

[30]  Vincent W. S. Wong,et al.  Ordinal MDS-Based Localization for Wireless Sensor Networks , 2006, IEEE Vehicular Technology Conference.