Topology Prediction in Mobile Ad hoc Networks

In this work I have reviewed existing prediction methods for the mobility of nodes and proposed three new schemes to predict the future set of topology of the mobile network. The proposed schemes are simple efficient and applicable to many existing algorithms. I 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 minimize 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