Sciweavers

Share
GLOBECOM
2008
IEEE

Optimal Location Updates in Mobile Ad Hoc Networks: A Separable Cost Case

9 years 4 months ago
Optimal Location Updates in Mobile Ad Hoc Networks: A Separable Cost Case
Abstract—We consider the location service in a mobile adhoc network (MANET), where each node needs to maintain its location information in the network by (i) frequently updating its location information within its neighboring region, which is called neighborhood update (NU), and (ii) occasionally updating its location information to a certain (fixed) distributed location server in the network, which is called location server update (LU). A trade-off exists between the costs in location update operations, on one hand, and the additional incurred costs in (position-based) routing due to location errors, on the other hand. In this paper, we develop a stochastic sequential decision framework to analyze this trade-off and provide design guidelines on selecting good location update strategies in practice. Under a Markovian mobility model, the location update decision problem is modeled as a Markovian Decision Process (MDP). Based on the separable cost structure of the proposed MDP model, ...
Zhenzhen Ye, Alhussein A. Abouzeid
Added 29 May 2010
Updated 25 Apr 2011
Type Conference
Year 2008
Where GLOBECOM
Authors Zhenzhen Ye, Alhussein A. Abouzeid
Comments (0)
books