Censoring for Bayesian Cooperative Positioning in Dense Wireless Networks

Cooperative positioning is a promising solution for location-enabled technologies in GPS-challenged environments. However, it suffers from high computational complexity and increased network traffic, compared to traditional positioning approaches. The computational complexity is related to the number of links considered during information fusion. The network traffic is dependent on how often devices share positional information with neighbors. For practical implementation of cooperative positioning, a low-complexity algorithm with reduced packet broadcasts is thus necessary. Our work is built on the insight that for precise positioning, not all the incoming information from neighboring devices is required, or even useful. We show that blocking selected broadcasts (transmit censoring) and discarding selected incoming information (receive censoring) based on a Cramer-Rao bound criterion, leads to an algorithm with reduced complexity and traffic, without significantly affecting accuracy and latency.

[1]  Moe Z. Win,et al.  Nonparametric Obstruction Detection for UWB Localization , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[2]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[3]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[4]  Rebecca Angeles,et al.  Rfid Technologies: Supply-Chain Applications and Implementation Issues , 2004, Inf. Syst. Manag..

[5]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[6]  Henk Wymeersch,et al.  Censored cooperative positioning for dense wireless networks , 2010, 2010 IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications Workshops.

[7]  Li Wenjing Representation and updates for cooperative positioning , 2010 .

[8]  Christian Mensing,et al.  Centralized cooperative positioning and tracking with realistic communications constraints , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[9]  Gonzalo Seco-Granados,et al.  Real-time path loss and node selection for cooperative localization in wireless sensor networks , 2010, 2010 IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications Workshops.

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

[11]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[12]  H. V. Trees,et al.  Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking , 2007 .

[13]  Chan-Woo Park,et al.  Precise relative navigation using augmented CDGPS , 2001 .

[14]  G. Whelan,et al.  Cooperative search and rescue with a team of mobile robots , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[15]  Henk Wymeersch,et al.  A network traffic reduction method for cooperative positioning , 2011, 2011 8th Workshop on Positioning, Navigation and Communication.

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

[17]  Dirk Timmermann,et al.  An Algorithm for Distributed Beacon Selection , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[18]  Dirk Timmermann,et al.  Distributed selection of references for localization in wireless sensor networks , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[19]  Henk Wymeersch,et al.  Hybrid GNSS-Terrestrial Cooperative Positioning via Distributed Belief Propagation , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[20]  Moe Z. Win,et al.  Asymptotic Performance of a Censoring Sensor Network , 2007, IEEE Transactions on Information Theory.

[21]  Y. Bar-Shalom,et al.  Censoring sensors: a low-communication-rate scheme for distributed detection , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[22]  Elliott D. Kaplan Understanding GPS : principles and applications , 1996 .

[23]  Jie Li GPS Receiver Satellite / Antenna Selection Algorithm for the Stanford Gravity Probe B Relativity Mission , 1999 .

[24]  Vincent Tam,et al.  Improving APS with Anchor Selection in Anisotropic Sensor Networks , 2005, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-isns'05).

[25]  Ulrich Walder An Indoor Positioning System for Improved Action Force Command and Disaster Management , 2009 .

[26]  Vincent Tam,et al.  Using Micro-Genetic Algorithms to Improve Localization in Wireless Sensor Networks , 2006, J. Commun..

[27]  Davide Dardari,et al.  Efficient and accurate localization in multihop networks , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.