Use of Negative Information in Positioning Algorithms

Wireless communication networks exploit positioning information to deliver personalized, context-aware services. On the other side, positioning information can improve the network performance through location aware routing, coverage management, enhanced security, power saving etc. Availability of position information strongly depends on existing infrastructure, such as cellular base stations and GPS satellites. In order to enhance the performance of indoor localization systems, where infrastructure is not available, the innovative solution presented in this paper considers also the negative information.

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

[2]  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.

[3]  Uwe Hansmann,et al.  Pervasive Computing , 2003 .

[4]  Michael Spranger,et al.  Making use of what you don't see: negative information in Markov localization , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Weihua Sheng,et al.  Mobile Self-Localization using Multi-Dimensional Scaling in Robotic Sensor Networks , 2006 .

[6]  Gustavo Alonso,et al.  Connectivity in the presence of shadowing in 802.11 ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[7]  Philippe Paimblanc,et al.  Modelling New Indoor Propagation Models for WLAN Based on Empirical Results , 2009, 2009 11th International Conference on Computer Modelling and Simulation.

[8]  Neal Patwari,et al.  Correlated link shadow fading in multi-hop wireless networks , 2008, IEEE Transactions on Wireless Communications.

[9]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[10]  Kaveh Pahlavan,et al.  A Novel Cooperative Localization Algorithm for Indoor Sensor Networks , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[12]  Arthur Conan Doyle,et al.  The Sign of Four , 1890 .

[13]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[14]  Franco Mazzenga,et al.  Performance Evaluation of Indoor Localization Techniques Based on RF Power Measurements from Active or Passive Devices , 2006, EURASIP J. Adv. Signal Process..

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

[16]  Kevin W. Sowerby,et al.  Base station placement for in-building mobile communication systems to yield high capacity and efficiency , 2000, IEEE Trans. Commun..

[17]  Xinrong Li,et al.  Indoor Propagation Modeling at 2.4 GHz for IEEE 802.11 Networks , 2005, Wireless and Optical Communications.

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

[19]  Ying Zhang,et al.  Error Control in Distributed Node Self-Localization , 2008, EURASIP J. Adv. Signal Process..

[20]  Sebastian Thrun,et al.  Simultaneous localization and mapping with unknown data association using FastSLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[21]  Koen Langendoen,et al.  Monte Carlo localization for mobile wireless sensor networks , 2008, Ad Hoc Networks.

[22]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.