On Selecting Nodes to Improve Estimated Positions

We consider node localization problems in ad hoc wireless networks in which two types of nodes are considered: nodes with self-locating capability like GPS and nodes with no self-locating capability. Our simple algorithm for improving the position accuracy consists of selecting and processing only the nodes that are likely to enhance the position estimation. We focus our approach on defining a hull of neighboring nodes as key of position accuracy enhancement.

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

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

[3]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[4]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2004, Cluster Computing.

[5]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[6]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[7]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 2001, Wirel. Networks.

[8]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[9]  Laurent El Ghaoui,et al.  Convex Optimization Methods for Sensor Node Position Estimation , 2001, INFOCOM.

[10]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

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

[12]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[13]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[14]  Christophe Lemaire,et al.  Triangulation de Delaunay et arbres multidimensionnels , 1997 .

[15]  J. O´Rourke,et al.  Computational Geometry in C: Arrangements , 1998 .

[16]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

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

[18]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[19]  Yubo Liu Performance analysis of optimized link state routing (OLSR) protocol , 2002 .

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

[21]  J. Werb,et al.  Designing a positioning system for finding things and people indoors , 1998 .

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

[23]  Guy Pujolle,et al.  Estimation de positions dans des réseaux sans-fil hybrides , 2003 .

[24]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[25]  Guy Pujolle,et al.  Improved Position Estimation in Wireless Heterogeneous Networks , 2004, NETWORKING.