An Ad Hoc Network Position Update Algorithm Based on Cluster Center Prediction
Zhang Er-yang · Computer Engineering and Science · 2006
As networks in many applications indicate that the nodes move in groups,we propose an algorithm based on cluster center prediction for location update.The algorithm computes and estimates the mobility characteristics of the cluster center,and predicts the locations of all the nodes in the cluster.Only when the estimated location deviates from the true location more than a predefined threshold should new location update messages be generated,thus the number of the messages is greatly reduced.Simulation results demonstrate that the location messages generated in the new algorithm are far less than that of the classical distance-based algorithm.