A Suitable Size Clustering Algorithm for Ad Hoc Wireless Networks
无线自组网中基于移动预测与功率调整的适应性分簇算法

Transmit power control is central technique for resource and interference management in Ad hoc wireless network. While power control has been traditionally considered as a means to counteract the harmful effect of channel fading, the more general emerging view is that it is a flexible mechanism to provide quality of service for individual users. In this paper, a novel adaptive clustering algorithm is presented in order to alleviate the dynamic characteristics of network topology and economize the power energy simultaneously. This proposal is a GPS based mechanism. By predicting the next location of mobile host with its historic trajectory, it adjusts its transmit power in advance. In order to maximize the throughput of network, it controls all clusters in suitable size adaptively. Experiments on GlomoSim have been conducted. The results show that clustering approach proposed in this paper is a practically valuable topology management mechanism for ad hoc wireless networks, especially for mobile networks composed of high-speed mobile hosts.