A novel weighted clustering algorithm in mobile ad hoc networks using discrete particle swarm optimization (DPSOWCA)

作者：Yang Bin^*; Xu Jinwu; Yang Jianhong; Yang Debin

来源：International Journal of Network Management, 2010, 20(2): 71-84.

DOI：10.1002/nem.730

In this paper, a novel weighted clustering algorithm in mobile ad hoc networks using discrete particle swarm optimization (DPSOWCA) is proposed. The proposed algorithm shows how discrete particle swarm optimization can be useful in enhancing the performance of clustering algorithms in mobile ad hoc networks. Consequently, it results in the minimum number of clusters and hence minimum cluster heads. The goals of the algorithm are to minimize the number of cluster heads, to enhance network stability, to maximize network lifetime, and to achieve good end-to-end performance. Analysis and simulation of the algorithm have been implemented and the validity of the algorithm has been proved. Results show that the proposed algorithm performs better than the existing weight-based clustering algorithm and adapts to different kinds of network conditions.

• 出版日期2010-4
• 单位北京科技大学