Density-Adaptive Range-Free Localization in Large-Scale Sensor Networks

Location information is crucial for many applications in wireless sensor networks. While many types of localization algorithms have been proposed in the literature, the limitations on the cost and hardware of sensors have made range-free localization schemes more practical than the others. However, the previous range-free schemes have seldom considered the impact of the local node density on the single hop range (SHR) estimation. In this paper, using the local node density we redefine the SHR. On top of the new SHR, we propose a novel correction scheme, namely SHR correction scheme (SCS), for multi-hop range-free distance estimation and localization. Compared with the other range-free distance estimation and localization methods, SCS reduces the range estimation and localization error significantly, even when the number of anchors is low.

[1]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Amorphous Computer , 1999 .

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

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

[4]  Scott F. Midkiff,et al.  Broadband wireless communications for disaster relief: A project of Virginia Tech's Center for Wireless Telecommunications (CWT) Science Applications International Corporation , 2002 .

[5]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[6]  HopperAndy,et al.  The anatomy of a context-aware application , 2002 .

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

[8]  Tomasz Imielinski,et al.  GeoCast—geographic addressing and routing , 1997, MobiCom '97.

[9]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

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

[11]  Don Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

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

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

[14]  Gaetano Borriello,et al.  SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .

[15]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[16]  S. Suganya,et al.  A  Cluster-Based Approach for Collaborative Target Tracking in Wireless Sensor Networks , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

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

[18]  Yu-Chee Tseng,et al.  Cluster-Enhanced Techniques for Pattern-Matching Localization Systems , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[19]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[20]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.