Harnessing Non-Uniform Transmit Power Levels for Improved Sequence Based Localization

Sequence-based localization (SBL) is a technique whereby a node is localized based on the ranked sequence of signal strengths obtained from a set of beacon nodes. SBL effectively partitions the area into regions corresponding to unique ranked sequences. Prior work has developed SBL under the assumption that all beacons have the same transmit power. In this work, we consider beacons with unequal transmit power for sequence-based localization and present heuristic algorithms for joint transmit power optimization and beacon placement. We show through comprehensive simulations that a novel enhancement of SBL utilizing optimized non-uniform transmit powers, coupled with careful beacon placement, which we refer to as NU-SBL, can dramatically improve the area partitioning compared to traditional SBL. However, in evaluating these schemes under stochastic fading, we find that the original SBL with optimized location performs nearly as well or slightly better than NU-SBL in many cases. We introduce another scheme, that we refer to as NU-SBL-ZOOM, which further allows the power levels to be optimized non-uniformly so as to focus in on a particular smaller region within the larger localization space. NU-SBL-ZOOM is found to perform much better in terms of both area partitioning as well as location error in the presence of fading.

[1]  Miklós Maróti,et al.  Radio interferometric geolocation , 2005, SenSys '05.

[2]  Bhaskar Krishnamachari,et al.  Ecolocation: a sequence based technique for RF localization in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[3]  Bhaskar Krishnamachari,et al.  An Environment-Aware Sequence-Based Localization Algorithm for Supporting Building Emergency Response Operations , 2013 .

[4]  Peter Jung,et al.  Maximum likelihood localization estimation based on received signal strength , 2010, 2010 3rd International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL 2010).

[5]  Y. Ebihara.  Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Dan Wang,et al.  Tracking with Unreliable Node Sequences , 2009, IEEE INFOCOM 2009.

[7]  Bhaskar Krishnamachari,et al.  Sequence-Based Localization in Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

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

[9]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[10]  Paul J. M. Havinga,et al.  Stochastic radio interferometric positioning in the 2.4 GHz range , 2011, SenSys.

[11]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

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

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

[14]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[15]  Tian He,et al.  Achieving range-free localization beyond connectivity , 2009, SenSys '09.

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

[17]  Moe Z. Win,et al.  Power Optimization for Network Localization , 2013, IEEE/ACM Transactions on Networking.

[18]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[19]  Luc Martens,et al.  The industrial indoor channel: large-scale and temporal fading at 900, 2400, and 5200 MHz , 2008, IEEE Transactions on Wireless Communications.

[20]  B J. Dil,et al.  RSS-based localization with different antenna orientations , 2010, 2010 Australasian Telecommunication Networks and Applications Conference.

[21]  J. Barney,et al.  Commercialization of an ultra wideband precision asset location system , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[22]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.