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

Authors:
Bin Yang;Jinwu Xu;Jianhong Yang;Debin Yang
Affiliations:
School of Mechanical Engineering, University of Science and Technology Beijing, Beijing, China;School of Mechanical Engineering, University of Science and Technology Beijing, Beijing, China;School of Mechanical Engineering, University of Science and Technology Beijing, Beijing, China;School of Mechanical Engineering, University of Science and Technology Beijing, Beijing, China
Venue:
International Journal of Network Management
Year:
2010

Citing 10
Cited 1

A channel access scheme for large dense packet radio networks

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Multicluster, mobile, multimedia radio network

Wireless Networks
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks

Cluster Computing
Energy Efficient Design of Wireless Ad Hoc Networks

NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
A survey of research on context-aware homes

ACSW Frontiers '03 Proceedings of the Australasian information security workshop conference on ACSW frontiers 2003 - Volume 21
Distributed Clustering for Ad Hoc Networks

ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
A biologically-inspired clustering protocol for wireless sensor networks

Computer Communications
A survey on sensor networks

IEEE Communications Magazine
Adaptive clustering for mobile wireless networks

IEEE Journal on Selected Areas in Communications

An efficient reliable one-hop broadcast in mobile ad hoc networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.