Sensor network localisation based on sorted RSSI quantisation

Range estimation is essential in many sensor network localisation algorithms. Although wireless sensor systems usually have available received signal strength indication (RSSI) readings, this information has not been effectively used in the existing localisation algorithms. In this paper, we present a novel approach to localisation of sensors in an ad hoc sensor network based on a sorted RSSI quantisation algorithm. This algorithm can improve the range estimation accuracy when distance information is not available or too erroneous. The range level used in the quantisation process can be determined by each node, using an adaptive quantisation scheme. The new algorithm can be implemented in a distributed way and achieves significant improvement over existing range-free algorithms. The performance advantage for various sensor networks is shown, with experimental results from our extensive simulation with a realistic radio model.

[1]  Stergios I. Roumeliotis,et al.  Synergetic localization for groups of mobile robots , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

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

[3]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

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

[5]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

[6]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[7]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

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

[9]  Gaurav S. Sukhatme,et al.  Relaxation on a mesh: a formalism for generalized localization , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

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

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

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

[13]  Eric Horvitz,et al.  RightSPOT: A Novel Sense of Location for a Smart Personal Object , 2003, UbiComp.

[14]  William C. Y. Lee,et al.  Mobile Communications Engineering , 1982 .

[15]  Roger Wattenhofer,et al.  Analyzing connectivity-based multi-hop ad-hoc positioning , 2004 .

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

[17]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[18]  David E. Culler,et al.  Calibration as parameter estimation in sensor networks , 2002, WSNA '02.

[19]  Yechiam Yemini,et al.  Some theoretical aspects of position-location problems , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[20]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[21]  Xiaoli Li,et al.  A partial-range-aware localization algorithm for ad-hoc wireless sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

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