Reliable Node Clustering for Mobile Ad Hoc Networks

Mobile ad hoc networks (MANETs) are gaining popularity in recent years due to their flexibility, the proliferation of smart computing devices, and developments in wireless communications. Due to the mobile nature of the network, creating reliable clusters that can sustain for long period of time is a challenging problem. In this paper, we use probabilistic analysis to guide our clustering algorithm towards more reliable clusters. We also use scatter search to perform clustering while considering various performance metrics. Experiment results show that our clustering approach produces more reliable clusters than prior approaches.

[1]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[2]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[3]  F. Glover,et al.  Fundamentals of Scatter Search and Path Relinking , 2000 .

[4]  Yanheng Liu,et al.  Building a trusted route in a mobile ad hoc network considering communication reliability and path length , 2011, J. Netw. Comput. Appl..

[5]  Ovidiu Valentin,et al.  Clustering in Mobile Ad-Hoc Networks , 2011 .

[6]  Ramez Elmasri,et al.  Optimizing clustering algorithm in mobile ad hoc networks using genetic algorithmic approach , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[7]  Fred Glover,et al.  Scatter Search and Path Relinking: Advances and Applications , 2003, Handbook of Metaheuristics.

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

[9]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[10]  Mohamed Khalil Watfa,et al.  BARC: A Battery Aware Reliable Clustering algorithm for sensor networks , 2009, J. Netw. Comput. Appl..

[11]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[12]  Jiannong Cao,et al.  Stability-based multi-objective clustering in mobile ad hoc networks , 2006, QShine '06.

[13]  Xiaoyu Song,et al.  BDD variable ordering by scatter search , 2001, Proceedings 2001 IEEE International Conference on Computer Design: VLSI in Computers and Processors. ICCD 2001.

[14]  Baochun Li.  On Increasing Service Accessibility and Efficiency in Wireless Ad-Hoc Networks with Group Mobility , 2002, Wirel. Pers. Commun..

[15]  Fred W. Glover,et al.  Tabu Search for Nonlinear and Parametric Optimization (with Links to Genetic Algorithms) , 1994, Discret. Appl. Math..

[16]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[17]  Fred W. Glover,et al.  A Template for Scatter Search and Path Relinking , 1997, Artificial Evolution.

[18]  Ramez Elmasri,et al.  Optimizing clustering algorithm in mobile ad hoc networks using simulated annealing , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[19]  Xiaoyu Song,et al.  BDD minimization by scatter search , 2002, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[20]  Khalid A. Darabkh,et al.  Performance evaluation of selective and adaptive heads clustering algorithms over wireless sensor networks , 2012, J. Netw. Comput. Appl..

[21]  Santanu Kumar Rath,et al.  A Survey on One-Hop Clustering Algorithms in Mobile Ad Hoc Networks , 2009, Journal of Network and Systems Management.

[22]  Sajal K. Das,et al.  An on-demand weighted clustering algorithm (WCA) for ad hoc networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[23]  Fred W. Glover,et al.  Principles of scatter search , 2006, Eur. J. Oper. Res..

[24]  Baochun Li,et al.  Group mobility and partition prediction in wireless ad-hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[25]  William N. N. Hung,et al.  On optimal cell assignments in PCS networks , 2002, Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference (Cat. No.02CH37326).

[26]  Xiaoyan Hong,et al.  An ad hoc network with mobile backbones , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

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

[28]  Charalampos Konstantopoulos,et al.  Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction , 2008, Comput. Networks.