By Topic

Balancing the accuracy and practicality of location tracking in heterogeneous mobile networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Alicherry, M. ; Lucent Technol. Bell Labs., Murray Hill, NJ, USA ; Nagesh, H. ; Phadke, C. ; Poosala, Vishy
more authors

Location tracking has several applications in mobile (cellular or ad hoc) networks, such as location-based routing algorithms and consumer services. It is often difficult to compute the location of a node precisely because of the infrastructure costs and the errors inherent in most tracking techniques. Furthermore, this accuracy differs amongst nodes based on the scattered availability of equipment such as GPS. We focus on heterogeneous mobile networks, wherein some nodes know their locations more precisely than others and there is a short-range peer-to-peer communication channel such as Bluetooth or 802.11. We consider a generalized notion of location, called vicinity, which is the set of potential locations for a node. We formulate a hierarchy of distance constraints that can be applied in a network and devise efficient distributed techniques for computing the most optimal (smallest) vicinities under various constraint classes. In particular, our algorithms use both proximity and non-proximity relationships between the nodes. We present simulation results establishing the effectiveness of using these different types of constraints.

Published in:

Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE  (Volume:5 )

Date of Conference:

29 Nov.-3 Dec. 2004