Mobility Tracking for Mobile Ad Hoc Networks

Abstract. In mobile ad hoc networks (MANETs), nodes mobility cause network topologies to change dynamically over time, which complicates important tasks such as broadcasting and routing. Mobility tracking is the task to determine a trajectory of the mobile node in time which can facilitate the forwarding decision in network protocols ’ design. In this paper, we investigate the regularity of mobility patterns and propose comprehensive mobility predication models, that is, not only piecewise linear but also nonlinear models which are based on nodes ’ historical location/speed information. As for historical information, we consider not only periodical update but also conditional update networks. Simulation results validate the accuracy of our proposed tracking schemes. We also compare the performance of those schemes and observe their relationship with parameters of update protocols.