Title: Highly stable and adaptive clustering with efficient routing in wireless ad hoc networks

Authors: Sanjay Kumar Dhurandher, G.V. Singh

Addresses: Division of Computer Engineering, Netaji Subhas Institute of Technology, University of Delhi, Dwarka, New Delhi, India. ' School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, 110067, India

Abstract: The association and disassociation of mobile nodes to and from the clusters in wireless ad hoc networks disturb the stability of the network and, therefore, the reconfiguration of clusterheads is unavoidable. This paper proposes a Weight Based Adaptive Clustering Algorithm (WBACA) that leads to a high degree of stability in the network. Through simulations we have compared the performance of WBACA with that of the Lowest-ID algorithm and the Weighted Clustering Algorithm (WCA) in terms of the number of clusters formed, number of clusterhead changes, number of reaffiliations, control overheads, throughput, and average packet transfer delay in the network.

Keywords: mobile ad hoc networks; MANETs; clustering; routing; reaffiliations; mobile networks; wireless networks; simulation; clusterhead reconfiguration; control overheads; throughput; packet transfer delay.

DOI: 10.1504/IJAHUC.2008.017000

International Journal of Ad Hoc and Ubiquitous Computing, 2008 Vol.3 No.2, pp.68 - 81

Published online: 04 Feb 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article