Topology prediction in mobile ad hoc networks
- Publication Type:
- Issue Date:
A mobile ad hoc network is an autonomous system of nodes that is connected by wireless links. Nodes are connected in the absence of fixed infrastructure or central management. They can freely move, join or leave the network. Arbitrary and random motion of mobile ad hoc network nodes while communicating results in frequent topology changes and multiple disconnections of links. This dynamic environment challenges the delivery of data, especially in real time applications, and imposes the need for prediction models to track these changes, and subsequent determination of the future topology of the network. The prediction of network mobility into the future will reduce the frequency of location and route updates and improve the efficiency of the network. In this thesis, we have reviewed existing prediction methods for the mobility of nodes and proposed three new schemes to predict the future topologies of the mobile network. The proposed schemes are simple, efficient, and applicable to many existing algorithms. We evaluate the presented schemes on simulated and real data obtained from the Databases and Mobile Computing Laboratory at the University of Illinois at Chicago. The results show that the schemes successfully predict the future topology of the dynamic networks with high accuracy. They also minimise the frequency of route and location updates and any associated delays. The implementation of the proposed schemes on the upper layers makes them applicable to various routing algorithms including topology based routing algorithms and geographical routing algorithms, giving them the advantage of platform independence.
Please use this identifier to cite or link to this item: