Iterative node localization for intelligent street lighting

In intelligent street lighting systems where light posts communicate wirelessly, location awareness is necessary for the system to provide context-aware services. To solve the specific localization problem, we developed an iterative algorithm based on the relation between the received signal strength and the distance to assign the known locations to the nodes. Our experimental results show small error rates in the number of wrongly localized nodes, which indicates the algorithm is applicable in practice.

[1]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[2]  RangarajanAnand,et al.  A Graduated Assignment Algorithm for Graph Matching , 1996 .

[3]  Sang-Jo Yoo,et al.  Iterative path-loss exponent estimation-based positioning scheme in WSNs , 2012, 2012 Fourth International Conference on Ubiquitous and Future Networks (ICUFN).

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

[5]  Salih O. Duffuaa,et al.  A Linear Programming Approach for the Weighted Graph Matching Problem , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Alfred O. Hero,et al.  Using proximity and quantized RSS for sensor localization in wireless networks , 2003, WSNA '03.

[7]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[8]  George J. Pappas,et al.  A Dynamical Systems Approach to Weighted Graph Matching , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[9]  Wei Guo,et al.  Signal Processing Techniques in Network- Aided Positioning , 2005 .

[10]  Steven Gold,et al.  A Graduated Assignment Algorithm for Graph Matching , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

[12]  Tanir Ozcelebi,et al.  Exploring user-centered intelligent road lighting design: a road map and future research directions , 2011, IEEE Transactions on Consumer Electronics.

[13]  Gao Xiang,et al.  WSN Node Localization Algorithm Design Based on RSSI Technology , 2012, 2012 Fifth International Conference on Intelligent Computation Technology and Automation.

[14]  Deborah Estrin,et al.  Localization in sensor networks , 2004 .

[15]  King Lun Yiu.  Ad-hoc positioning system , 2008 .

[16]  Dragos Niculescu,et al.  Positioning in ad hoc sensor networks , 2004, IEEE Network.

[17]  Shinji Umeyama,et al.  An Eigendecomposition Approach to Weighted Graph Matching Problems , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Fabrice Valois,et al.  Is RSSI a Good Choice for Localization in Wireless Sensor Network? , 2012, 2012 IEEE 26th International Conference on Advanced Information Networking and Applications.

[19]  Jinpyo Hong,et al.  DV-hop localization algorithm with multi-power beacons under noisy environment , 2011, 2011 Third International Conference on Ubiquitous and Future Networks (ICUFN).

[20]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[21]  Horst Bunke,et al.  Recent developments in graph matching , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

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

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