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, ...

• Type: Conference
• Year: 2008
• Where: GLOBECOM
• Authors: Zhenzhen Ye, Alhussein A. Abouzeid
• Keywords: GLOBECOM 2008, Location Information, Location Update, Location Update Decisions, Telecommunications