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

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.

[1]  Hamid Gharavi,et al.  IEEE 802.11 FHSS receiver design for cluster-based multihop video communications , 2002, Wirel. Commun. Mob. Comput..

[2]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[3]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.

[4]  Zygmunt J. Haas,et al.  Securing ad hoc networks , 1999, IEEE Netw..

[5]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[6]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[7]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[8]  J. Mcneff.  The global positioning system , 2002 .

[9]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[10]  Mario Gerla,et al.  Clustering with power control , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[11]  David B. Johnson,et al.  Routing in Ad Hoc Networks of Mobile Hosts , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[12]  Mario Gerla,et al.  GloMoSim: A Scalable Network Simulation Environment , 2002 .

[13]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[14]  Mario Gerla,et al.  A distributed architecture for multimedia in dynamic wireless networks , 1995, Proceedings of GLOBECOM '95.

[15]  Prithwish Basu,et al.  A mobility based metric for clustering in mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[16]  Per Enge,et al.  Special Issue on Global Positioning System , 1999, Proc. IEEE.

[17]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[18]  Mario Gerla,et al.  A distributed control scheme in multi-hop packet radio networks for voice/data traffic support , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[19]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).