A Boundary-Node based Localization Scheme for Heterogeneous Wireless Sensor Networks

In wireless sensor networks, node location information is critical for many applications. In this paper we propose a novel boundary node based localization scheme for location discovery in heterogeneous wireless sensor networks. We make use of a small number of high-end beacon nodes, which have more energy supply and a larger transmission range than other sensor nodes. Our scheme initially determines the locations of boundary nodes, which are nodes located in the coverage boundary of a beacon node. Other nodes then estimate their locations with the help of the boundary nodes and the beacon nodes. Simulation results show that the proposed scheme performs much better than an existing scheme in terms of the localization error and the standard deviation of the error.

[1]  Peng Ning,et al.  A Beacon-Less Location Discovery Scheme for Wireless Sensor Networks , 2007, Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks.

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

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

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

[5]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

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

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

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

[9]  Peng Ning,et al.  A beacon-less location discovery scheme for wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..