SECHAM: Secure and efficient cluster head selection algorithm for MANET

Mobile ad hoc networks (MANETs) consists of mobile devices which are connected by means of wireless links. Dynamic topology of the network and limited resources are the main issues in MANETs. Clustering of nodes help in effective utilization of resources. This paper proposes a secure and efficient cluster head selection algorithm which integrates security factor into clustering approach. In this algorithm distributed clusters are maintained using approach of k mean algorithm and cluster heads are selected by taking various parameters like connectivity and residual energy into account and only non malicious nodes do participate in the selection of cluster heads thereby improving the security. The simulation result shows that the proposed algorithm gives improved performance over conventional LID(Lowest Identifier) algorithm in terms of energy conservation by balancing the load distribution among different nodes by suitably updating cluster heads.

[1]  Mohammad Reza Meybodi,et al.  A mobility-based cluster formation algorithm for wireless mobile ad-hoc networks , 2011, Cluster Computing.

[2]  Kapil Govil,et al.  Cluster head selection technique for optimization of energy conservation in MANET , 2014, 2014 International Conference on Parallel, Distributed and Grid Computing.

[3]  Marília Curado,et al.  Smart and Balanced Clustering for MANETs , 2011, ADHOC-NOW.

[4]  Neha Gupta,et al.  Cluster formation through improved weighted clustering algorithm (IWCA) for mobile ad-hoc networks , 2013, 2013 Tenth International Conference on Wireless and Optical Communications Networks (WOCN).

[5]  Charu,et al.  A weight based energy-aware hierarchical clustering scheme for mobile ad hoc networks , 2014, 2014 Seventh International Conference on Contemporary Computing (IC3).

[6]  Peter Han Joo Chong,et al.  An efficient clustering scheme for large and dense mobile ad hoc networks (MANETs) , 2006, Comput. Commun..

[7]  Jeena John,et al.  A reliable optimized clustering in MANET using Ant Colony algorithm , 2014, 2014 International Conference on Communication and Signal Processing.

[8]  Ketan Kotecha,et al.  A survey on various cluster head election algorithms for MANET , 2011, 2011 Nirma University International Conference on Engineering.

[9]  Winston Khoon Guan Seah,et al.  Mobility-based d-hop clustering algorithm for mobile ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[10]  A. K. Daniel,et al.  Cluster Head Selection Protocol under Node Degree, Competence Level and Goodness Factor for Mobile Ad Hoc Network Using AI Technique , 2014, 2014 Fourth International Conference on Advanced Computing & Communication Technologies.

[11]  Mahesh Motwani,et al.  Survey of clustering algorithms for MANET , 2009, ArXiv.

[12]  Winston Khoon Guan Seah,et al.  Analysis of Clustering and Routing Overhead for Clustered Mobile Ad Hoc Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).