Energy Efficient Cluster Formation in Wireless Sensor Networks Using Cuckoo Search

Author(s):  
Manian Dhivya ◽  
Murugesan Sundarambal ◽  
J. Oswald Vincent
Author(s):  
Amandeep Kaur Sohal ◽  
Ajay Kumar Sharma ◽  
Neetu Sood

Background: An information gathering is a typical and important task in agriculture monitoring and military surveillance. In these applications, minimization of energy consumption and maximization of network lifetime have prime importance for green computing. As wireless sensor networks comprise of a large number of sensors with limited battery power and deployed at remote geographical locations for monitoring physical events, therefore it is imperative to have minimum consumption of energy during network coverage. The WSNs help in accurate monitoring of remote environment by collecting data intelligently from the individual sensors. Objective: The paper is motivated from green computing aspect of wireless sensor network and an Energy-efficient Weight-based Coverage Enhancing protocol using Genetic Algorithm (WCEGA) is presented. The WCEGA is designed to achieve continuously monitoring of remote areas for a longer time with least power consumption. Method: The cluster-based algorithm consists two phases: cluster formation and data transmission. In cluster formation, selection of cluster heads and cluster members areas based on energy and coverage efficient parameters. The governing parameters are residual energy, overlapping degree, node density and neighbor’s degree. The data transmission between CHs and sink is based on well-known evolution search algorithm i.e. Genetic Algorithm. Conclusion: The results of WCEGA are compared with other established protocols and shows significant improvement of full coverage and lifetime approximately 40% and 45% respectively.


2021 ◽  
Vol 40 (5) ◽  
pp. 8727-8740
Author(s):  
Rajvir Singh ◽  
C. Rama Krishna ◽  
Rajnish Sharma ◽  
Renu Vig

Dynamic and frequent re-clustering of nodes along with data aggregation is used to achieve energy-efficient operation in wireless sensor networks. But dynamic cluster formation supports data aggregation only when clusters can be formed using any set of nodes that lie in close proximity to each other. Frequent re-clustering makes network management difficult and adversely affects the use of energy efficient TDMA-based scheduling for data collection within the clusters. To circumvent these issues, a centralized Fixed-Cluster Architecture (FCA) has been proposed in this paper. The proposed scheme leads to a simplified network implementation for smart spaces where it makes more sense to aggregate data that belongs to a cluster of sensors located within the confines of a designated area. A comparative study is done with dynamic clusters formed with a distributive Low Energy Adaptive Clustering Hierarchy (LEACH) and a centralized Harmonic Search Algorithm (HSA). Using uniform cluster size for FCA, the results show that it utilizes the available energy efficiently by providing stability period values that are 56% and 41% more as compared to LEACH and HSA respectively.


The discovery and the use of many wireless technologies are paving way for new remote monitoring applications. The sensing devices are becoming popular because of their flexibility, performance, low cost and portability. Wireless Sensor Networks (WSN) is a good alternative to wired systems because of easy deployment in remote areas. Wireless Sensor Networks are used in different domains for various applications because of their salient characteristics like reduced power consumption, scalability, ability to respond immediately within a short span of time, reliability, dynamic in nature, low cost and easy installation. The main objective of this paper work is to find a suitable energy efficient, scalable and reliable communication protocols for intra-cluster and intercluster communication. Therefore the proposed research work follows three different phases. To achieve the desired results, the proposed research work concentrates on three protocols namely Energy Efficient and Reliable Clustering Routing Protocol (EERCRP), Energy Efficient and Reliable MAC Protocol (EERMAC) and Energy Efficient and Reliable Hybrid Transport Protocol (EERHTP).EERCRP and EERMAC are intra-cluster communication protocols that help in cluster formation and effective data sensing. EERHTP is a transport layer protocol that is used for inter-cluster communication. All the above protocols are evaluated using network simulator NS2 for their performance analysis. EERCRP is compared with PASCC and PCDCC which from the root level header node are existing congestion and queue based hybrid clustering protocols. The proposed EERCRP follows hierarchical cluster formation where the leader node is selected based on queue length, residual energy of the node and distance. It is efficient than the existing methods in terms of energy and reliability metrics.EERMAC is compared with existing MAC protocols namely SMAC, IEEE 802.11 EDCA and EA-MAC. SMAC follows traditional TDMA or CSMA method of data access. They are suitable only for periodic data sensing. The proposed EERMAC allows hybrid data sensing consisting of both periodic and event based data which are classified using priority levels. Event based data is assigned higher priority than periodic data. Queues are used for storing both types of data using various levels of threshold values. EERMAC uses CSMA/CA method for event based data. Variable TDMA method is used for event based and periodic data. EERHTP is a transport layer protocol that uses two types of reliability models namely ACK and NACK depending on the type of data. All the three protocols are evaluated both for energy and reliability metrics such as total energy consumption, residual energy comparison, energy consumption per packet, packet delivery ratio, delay, packet drop, jitter, throughput and network routing overhead. Thus it is concluded that all the three protocols are more optimal than the existing protocols and prove to be the best protocols for intracluster and inter-cluster communications.


2012 ◽  
Vol 10 ◽  
pp. 255-262 ◽  
Author(s):  
Rogaia Mhemed ◽  
Nauman Aslam ◽  
William Phillips ◽  
Frank Comeau

Sign in / Sign up

Export Citation Format

Share Document