关键词: 通信与信息系统 移动计算 无线网络 分布式算法 位置更新 位置服务

Abstract:

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 eomputes and estimates the mobility characteristics of the cluster center,and predicts the locations of all the nodes in the eluster. 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.

Key words: communieation and information system, mobile computing, wireless network, distributed al gorithm, location update, location service