Reducing the Cluster Overhead by Selecting Optimal and Stable Cluster Head through Genetic Algorithm

This paper proposes an idea for selecting cluster heads which are not only stable but also reduces the overhead in maintaining the cluster architecture. Cluster maintenance overheads can be minimized by minimizing the number of generated clusters and the variance of the number of cluster members. The goal is to provide a generic and stable cluster structure for the upper layers. The optimization is done through genetic algorithm.

[1]  Chien-Chung Shen,et al.  CLTC: a cluster-based topology control for ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[2]  Kwang-Cheng Chen,et al.  Organizing an optimal cluster-based ad hoc network architecture by the modified Quine-McCluskey algorithm , 2007, IEEE Communications Letters.

[3]  M. P. Sebastian,et al.  Cluster Based Security Scheme for Mobile Ad Hoc Networks , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[4]  Yang Yun.  A multi-object genetic algorithm of QoS routing , 2004 .

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

[6]  Jinyang Li,et al.  Cluster Based Routing Protocol(CBRP) Functional Specification , 1999 .

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

[8]  Tzu-Jane Tsai,et al.  A access-based clustering protocol for multihop wireless ad hoc networks , 2001, IEEE J. Sel. Areas Commun..

[9]  M. P. Sebastian,et al.  Fully distributed cluster based routing architecture for mobile ad hoc networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[10]  H. T. Mouftah,et al.  A stable clustering formation infrastructure protocol in mobile ad hoc networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[11]  Yanlei Shang,et al.  A stable clustering formation in mobile ad hoc network , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

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

[13]  Xue-Mei Sun,et al.  CODMRP: Cluster-Based On Demand Multicast Routing Protocol , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.