A Weight-Based Clustering Algorithm for Mobile Ad Hoc Network

Ad hoc network is a kind of multi-hop self-organizing network, which is dynamic in nature due to the mobility of nodes. Many mobile ad hoc applications depend on the hierarchical structure, and clustering is the most popular method to impose a hierarchical structure in the mobile ad hoc networks. Only is some single factor is considered in most existing clustering algorithms, they have very limited application scenarios. In this paper, we propose a novel weight-based clustering algorithm (WBCA). The proposed clustering algorithm takes the mean connectivity degree and battery power of mobile nodes into consideration. Analysis and simulation of the algorithm have been implemented and validity of the algorithm has been proved.

[1]  Tomasz Imielinski,et al.  GeoCast—geographic addressing and routing , 1997, MobiCom '97.

[2]  Rahul Jain,et al.  Geographical routing using partial information for wireless ad hoc networks , 2001, IEEE Wirel. Commun..

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

[4]  Feng Yong-xin.  Weight-Based Clustering Algorithm in Mobile Ad hoc Wireless Network , 2006 .

[5]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

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

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

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

[9]  Dali Wei,et al.  Clustering Ad Hoc Networks: Schemes and Classifications , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

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

[11]  Peng-Jun Wan,et al.  Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Per Johansson,et al.  Wireless ad hoc networking—The art of networking without a network , 2000 .

[13]  Srdjan Capkun,et al.  Self-organization in mobile ad hoc networks: the approach of Terminodes , 2001, IEEE Commun. Mag..

[14]  Zheng Shao-ren.  A Novel Clustering Algorithm in Ad Hoc Network and Its Performance Simulations , 2003 .