A Beacon Selection Algorithm for Bounded Error Location Estimation in Ad Hoc Networks

We consider the class of ad hoc networks, where a small percentage of the nodes are assumed to know their locations a priori and are denoted as reference nodes. Starting from the reference nodes, location information of other nodes are estimated in a hop by hop fashion. Beacon nodes are defined to be nodes that already have a location information (including the reference nodes). Using a two-dimensional cartesian coordinate system, we show that given a maximum of plusmnepsi error in the location of each of the beacon nodes and a maximum error of plusmndelta in each of the measured ranges along either axes, the location of a node can be computed within an error bound of plusmn[3epsi(l+radic2)+2delta] to plusmn(3epsi+2delta) along one axis and within plusmn2epsi(l+radic2)+3delta] to plusmn(3epsi+2delta)) along its orthogonal axis, by using the beacon selection algorithm proposed in this paper

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

[2]  Koushik Sinha,et al.  A Distributed Location Identification Algorithm for Ad hoc Networks Using Computational Geometric Methods , 2005, HiPC.

[3]  Kaveh Pahlavan,et al.  Transmission Techniques for Radio LAN's - A Comparative Performance Evaluation Using Ray Tracing , 1996, IEEE J. Sel. Areas Commun..

[4]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[5]  Kaveh Pahlavan,et al.  Modeling of the distance error for indoor geolocation , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[6]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2004, IEEE INFOCOM 2004.

[7]  Weihua Zhuang,et al.  Non-line-of-sight error mitigation in TDOA mobile location , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[8]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[9]  Kaveh Pahlavan,et al.  A comparison of wireless geolocation algorithms in the indoor environment , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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

[11]  Rodger E. Ziemer,et al.  Principles of communications , 1976 .

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

[13]  Jeffrey,et al.  Location systems for ubiquitous computing - Computer , 2001 .

[14]  Andreu Urruela,et al.  A non-line-of-sight mitigation technique based on ML-detection , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.