Adaptive Location Update with Location Free Topology in Mobile Ad Hoc Networks

In this paper we use a 2D Markov walk model as a mobility model that describes a broad class of mobility patterns such that the location update is designed according to the mobility pattern and traffic parameters adaptively. A location free topology control protocol is used which deals with the topology control at the network layer and at the same time overcomes the hidden terminal problem at the MAC layer. Every node in the network determines its power for data transmission and control transmission according to the received messages from its neighbourhood. The implemented protocol works without location information and use little control packet overhead and also prevents the potential collision due to hidden terminals. To decrease the complexity of adaptive location update we use an iterative greedy heuristic algorithm to find an approximate solution of the problems efficiency. The heuristic algorithm can perform effectively even under the most extreme conditions.