A Predictive and Synchronized Neighborhood Tracking Scheme for Mobile Ad Hoc Networks

In mobile ad hoc networks (MANETs), nodes mobility causes network topologies to change dynamically over time, which complicates important tasks such as broadcasting and routing. Neighborhood tracking is a task to determine the neighborhood local view of a mobile node in time which can facilitate the forwarding decision in the design of network protocols. In this paper, we propose a predictive synchronization solution to construct the updated and synchronized local view. Based on neighbors\´ historical information extracted from "Hello" messages, a node can track its time difference with any neighbor. Then the node can predict each neighbor\´s future location at the same time based on certain mobility prediction model to construct synchronized neighborhood view by collecting predicted locations. Simulation results validate the accuracy of our proposed tracking schemes.