Cluster head election schemes for WSN and MANET: a survey

  title={Cluster head election schemes for WSN and MANET: a survey},
  author={Khalid Hussain and Abdul Hanan Abdullah and Khalid Mahmood Awan and Faraz Ahsan and Akhtab Hussain},
  journal={World applied sciences journal},
Wireless Sensor Network (WSN) is an arrangement of sensor nodes to collect environmental data and send it to Base Station (BS). Mobile Adhoc Networks (MANET) is a network composed of itinerant nodes via wireless links in deficiency of any infrastructure or topology. Nodes of WSN and MANET are divided into clusters to create a temporary infrastructure for the nodes. A cluster is supervised by a leader node called Cluster Head (CH). Purpose of CH is to maintain the list of affiliated nodes and… 

Tables from this paper

Invulnerable Cluster Head Election Model to Handle Selfishness in Wireless Sensor Network
This study aims to propose an efficient cluster head election model to handle selfishness in the wireless sensor network by using rate analysis method and gauged by using the QoS metrics through simulation results obtained by Network Simulator.
Energy Efficient Cluster Head Selection Scheme Based On FMPDM for MANETs
A novel fuzzy multiple criteria decision making approach, which is based on hierarchical fuzzy integral (FAHP) and Fuzzy multiple parameter decision-making (FMPDM) is introduced to optimize the selection of cluster heads to develop a distributed energy-efficient clustering algorithm.
Effective Cluster Head Selection Approach based on Topology Robust Clustering Algorithm TRCA for MANET
A new weight based clustering algorithm is developed using the remains energy, signal to noise ratio, mobility and connectivity for better performance in a cluster and demonstrates the proposed technique improves the reliability of cluster.
Mobility Based Cluster Head Selection Algorithm for Mobile Ad-Hoc Network
The proposed algorithm uses self-organizing principle for binding a node with a cluster, which can reduce the explicit message passing in cluster maintenance and there is no need of extra message passing during further cluster maintenance.
Energy Aware Cluster-Head Selection for Improving Network Life Time in Wireless Sensor Network
An approach associated to clustering for energy efficient cluster head selection based on remaining battery power is proposed and it is observed that the proposed approach improve the results as compared to other clustering based algorithms.
An Improvement of Leach Protocol using Cross Layer Leach - Heed and Super Cluster Head
HeterogeneousHEED: A Protocol for clustered heterogeneous for Wireless Sensor Network has been proposed to prolong the network lifetime and energy efficiency and provides a better result in terms of o live nodes, energy dissipation, message cost when compared to traditional leach protocol.
An optimized stable clustering algorithm for mobile ad hoc networks
An optimized stable clustering algorithm is proposed that will provide more stability to the network by minimizing the cluster head changes and reducing clustering overhead.
Trust Factor Based Secure Congestion Control For Vanet
The improved weighted clustering algorithm is designed to provide the security requirements of traffic efficiency protocols that have been proposed using the technology of VANETs, and aims to preserve the privacy of the cooperative vehicles and drivers.
Optimal Cluster Head selection in Wireless Sensor Networks using Integer Linear Programming techniques
Using Integer Linear Programming techniques, a scalable and multi objective model for optimal cluster head selection is presented and then the distributed clustering algorithm is proposed, which is more efficient in terms of energy vs. LEACH algorithm.
Choosing Proper Cluster Heads to Reduce Energy Consumption in Wireless Sensor Networks Using Gravitational Force Algorithm
A new approach based on Gravitational force algorithm has been proposed to achieve a good clustering model and choosing proper cluster heads and the network lifetime was increased significantly in comparison with other strategies which use local information to choose the cluster heads.


Cluster Head election in Wireless Sensor Networks
This paper presents cluster-Head election algorithms for WSNs, and discusses the operations of these algorithms, and compares their performance.
Trust in Ad hoc Networks A Novel Approach based on Clustering
A novel approach, based on clustering, for establishing trust among nodes within the network, which provides leaner trust establishment than the traditional peer-to-peer approach whilst not appreciably adding any further constraints to the network.
An Application-Specific Protocol Signal Strength
  • IEEE Trans. Wireless Communications
  • 2002
Sizing and Head Selection for Efficient Data
  • University of Wisconsin Madison, Madison WI,
  • 2006
Near-optimal Node wireless sensor networks, Elsevier Sci. Compo Clustering in Wireless Sensor Networks for Communications
  • Proc. IEEE 33. Rajiullah, M. and S. Shimamoto, 2007. An Energy- CCECEICCGEI
  • 2006
An International Conference on Networks Security, On-Demand Weighted Clustering Algorithm (WCA) Wireless Communications and Trusted Computing. for Ad hoc Networks
  • Proc. of IEEE Globecom,
  • 2002
HEED: A Hybrid, Networks
  • Protocol Architecture for Wireless Microsensor 39
  • 2004
Aware Periodical Data Gathering Protocol Using 45 A Distributed Weight- Deterministic Clustering in Wireless Sensor based Clustering Algorithm for WSNs
  • Proc
  • 2006
An Energy Efficient heterogeneous wireless sensor networks, Elsevier Routing Mechanism for Wireless Sensor Networks, Sci
  • Computer Communications,
  • 2006
Adaptive Invoked Clustering Algorithm in MANETs, Innovations in Emerging Technology (NCOIET), 2011 National Conference
  • Adaptive Invoked Clustering Algorithm in MANETs, Innovations in Emerging Technology (NCOIET), 2011 National Conference