scholarly journals A Hybrid Unequal Clustering Based on Density with Energy Conservation in Wireless Nodes

2019 ◽  
Vol 11 (3) ◽  
pp. 746
Author(s):  
Tao Han ◽  
Seyed Bozorgi ◽  
Ayda Orang ◽  
Ali Hosseinabadi ◽  
Arun Sangaiah ◽  
...  

The Internet of things (IoT) provides the possibility of communication between smart devices and any object at any time. In this context, wireless nodes play an important role in reducing costs and simple use. Since these nodes are often used in less accessible locations, recharging their battery is hardly feasible and in some cases is practically impossible. Hence, energy conservation within each node is a challenging discussion. Clustering is an efficient solution to increase the lifetime of the network and reduce the energy consumption of the nodes. In this paper, a novel hybrid unequal multi-hop clustering based on density (HCD) is proposed to increase the network lifetime. In the proposed protocol, the cluster head (CH) selection is performed only by comparing the status of each node to its neighboring nodes. In this new technique, the parameters involving energy of nodes, the number of neighboring nodes, the distance to the base station (BS), and the layer where the node is placed in are considered in CH selection. So, in this new and simple technique considers energy consumption of the network and load balancing. Clustering is performed unequally so that cluster heads (CHs) close to BS have more energy for data relay. Also, a hybrid dynamic–static clustering was performed to decrease overhead. In the current protocol, a distributed clustering and multi-hop routing approach was applied between cluster members (CMs), to CHs, and CHs to BS. HCD is applied as a novel assistance to cluster heads (ACHs) mechanism, in a way that a CH accepts to use member nodes with suitable state to share traffic load. Furthermore, we performed simulation for two different scenarios. Simulation results showed the reliability of the proposed method as it was resulted in a significant increase in network stability and energy balance as well as network lifetime and efficiency.

2021 ◽  
Author(s):  
Pogula Sreed ◽  
S. Venkateswarlu

Abstract Recently, the research area interest towards the development of wireless sensor network (WSN) has increased. However, WSNs have one of significant issues as improving an energy-efficient routing protocol. A WSN has a crucial problem of energy consumption that effects the network lifetime as sensor nodes have a limitation of power. To overcome these limitations, it’s required to improve energy-efficient communication protocols for WSNs. Different types of techniques have considered by various research communities for providing energy-efficient solutions for WSNs. The energy consumption reduces using the clustering as an efficient data collection method and the collected data forward to a cluster-head which belong to the nodes in clustered networks. The information transmits to BS (base station) either in an uncompressed or compressed manner after collecting all data by a cluster-head from all member nodes. Based on other cluster-heads, the data transmit in a multi-hop network. Due to the heavy inter-cluster relay, earlier death happens to the cluster-heads (CHs) that locates very closely to the sink. Therefore, a fuzzy optimal CH selection algorithm has proposed to select the optimal CHs to improve the lifetime. Based on different parameters like cluster load, communication cost, neighbour density, node degree, inter and intra cluster distance, and node energy, the proposed algorithm of CH selection chooses the CHs. To determine an optimal route for transmitting the data from CH to sink, the modified Emperor Penguin Optimization (EPO) uses after selecting the CH. The proposed technique implements and compares with other earlier methods in terms of packet delivery ratio, lifetime, energy consumption, end to end delay and throughput. The proposed approach shows best performance than the other methods based on the simulation results.


Author(s):  
Pankaj Kumar Kashyap ◽  
Sushil Kumar

<p><span>Recent advancement in wireless sensor networks primarily depends upon energy constraint. Clustering is the most effective energy-efficient technique to provide robust, fault-tolerant and also enhance network lifetime and coverage. Selection of optimal number of cluster heads and balancing the load of cluster heads are most challenging issues. Evolutionary based approach and soft computing approach are best suitable for counter the above problems rather than mathematical approach. In this paper we propose hybrid technique where Genetic algorithm is used for the selection of optimal number of cluster heads and their fitness value of chromosome to give optimal number of cluster head and minimizing the energy consumption is provided with the help of fuzzy logic approach. Finally cluster heads uses multi-hop routing based on A*(A-star) algorithm to send aggregated data to base station which additionally balance the load. Comparative study among LEACH, CHEF, LEACH-ERE, GAEEP shows that our proposed algorithm outperform in the area of total energy consumption with various rounds and network lifetime, number of node alive versus rounds and packet delivery or packet drop ratio over the rounds, also able to balances the load at cluster head.</span></p>


Author(s):  
Hardeep S. Saini ◽  
Dinesh Arora

Background & Objective: The operating efficiency of a sensor network totally relies upon the energy that is consumed by the nodes to perform various tasks like data transmission etc. Thus, it becomes mandatory to consume the energy in an intelligent way so that the network can run for a long period. This paper proposed an energy efficient Cluster Head (CH) selection mechanism by considering the distance to Base Station (BS), distance to node and energy as major factors. The concept of volunteer node is also introduced with an objective to reduce the energy consumption of the CH to transmit data from source to BS. The role of the volunteer node is to transmit the data successfully from source to destination or BS. Conclusion: The results are observed with respect to the Alive nodes, dead nodes and energy consumption of the network. The outcome of the proposed work proves that it outperforms the traditional mechanisms.


Author(s):  
Sandeep Kaur ◽  
Dr. Rajeev Bedi ◽  
Mohit Marwaha

In WSNs, the only source to save life for the node is the battery consumption. During communication with other area nodes or sensing activities consumes a lot of power energy in processing the data and transmitting the collected/selected data to the sink. In wireless sensor networks, energy conservation is directly to the network lifetime and energy plays an important role in the cluster head selection. A new threshold has been formulated for cluster head selection, which is based on remaining energy of the sensor node and the distance from the base station. Proposed approach selects the cluster head nearer to base station having maximum remaining energy than any other sensor node in multi-hop communication. The multi hop approach minimizing the inter cluster communication without effecting the data reliability.


Sensors ◽  
2019 ◽  
Vol 19 (8) ◽  
pp. 1835 ◽  
Author(s):  
Ruan ◽  
Huang

Since wireless sensor networks (WSNs) are powered by energy-constrained batteries, many energy-efficient routing protocols have been proposed to extend the network lifetime. However, most of the protocols do not well balance the energy consumption of the WSNs. The hotspot problem caused by unbalanced energy consumption in the WSNs reduces the network lifetime. To solve the problem, this paper proposes a PSO (Particle Swarm Optimization)-based uneven dynamic clustering multi-hop routing protocol (PUDCRP). In the PUDCRP protocol, the distribution of the clusters will change dynamically when some nodes fail. The PSO algorithm is used to determine the area where the candidate CH (cluster head) nodes are located. The adaptive clustering method based on node distribution makes the cluster distribution more reasonable, which balances the energy consumption of the network more effectively. In order to improve the energy efficiency of multi-hop transmission between the BS (Base Station) and CH nodes, we also propose a connecting line aided route construction method to determine the most appropriate next hop. Compared with UCCGRA, multi-hop EEBCDA, EEMRP, CAMP, PSO-ECHS and PSO-SD, PUDCRP prolongs the network lifetime by between 7.36% and 74.21%. The protocol significantly balances the energy consumption of the network and has better scalability for various sizes of network.


Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Jun Wang ◽  
Zhuangzhuang Du ◽  
Zhengkun He ◽  
Xunyang Wang

Balancing energy consumption using the clustering routing algorithms is one of the most practical solutions for prolonging the lifetime of resource-limited wireless sensor networks (WSNs). However, existing protocols cannot adequately minimize and balance the total network energy dissipation due to the additional tasks of data acquisition and transmission of cluster heads. In this paper, a cluster-head rotating election routing protocol is proposed to alleviate the problem. We discovered that the regular hierarchical clustering method and the scheme of cluster-head election area division had positive effects on reducing the energy consumption of cluster head election and intracluster communication. The election criterion composed of location and residual energy factor was proved to lower the probability of premature death of cluster heads. The chain multihop path of intercluster communication was performed to save the energy of data aggregation to the base station. The simulation results showed that the network lifetime can be efficiently extended by regulating the adjustment parameters of the protocol. Compared with LEACH, I-LEACH, EEUC, and DDEEC, the algorithm demonstrated significant performance advantages by using the number of active nodes and residual energy of nodes as the evaluation indicators. On the basis of these results, the proposed routing protocols can be utilized to increase the capability of WSNs against energy constraints.


2019 ◽  
Vol 8 (4) ◽  
pp. 11996-12003

Wireless Sensor network becomes an essential part of Internet of things paradigm due their scalability, ease of deployment and user-friendly interface. However, certain issues like high energy consumption, low network lifetime and optimum quality of service requirement force researchers to develop new routing protocols. In WSNs, the routing protocols are utilized to obtain paths having high quality links and high residual energy nodes for forwarding data towards the sink. Clustering provide the better solution to the WSN challenges by creating access points in the form of cluster head (CH). However, CH must tolerate additional burden for coordinating network activities. After considering these issues, the proposed work designs a moth flame optimization (MFO) based Cross Layer Clustering Optimal (MFO-CLCO) algorithm to consequently optimize the network energy, network lifetime, network delay and network throughput. Multi-hop wireless communication between cluster heads (CHs) and base station (BS) is employed along with MFO to attain optimum path cost. The simulation results demonstrate that the proposed scheme outperforms existing schemes in terms of energy consumption, network lifetime, delay and throughput.


Author(s):  
Mohammad Sedighimanesh ◽  
Hesam Zandhesami ◽  
Ali Sedighimanesh

Background: Wireless sensor networks are considered as one of the 21st century's most important technologies. Sensors in wireless sensor networks usually have limited and sometimes non-rechargeable batteries, which they are supposed to be preserved for months or even years. That's why the energy consumption in these networks is of a great importance. Objective: One way to improve energy consumption in a wireless sensor network is to use clustering. In clustered networks, one node is known as the cluster head and other nodes as normal members, which normal nodes send the collected data to the cluster head, and the cluster head sends the information to the base station either by a single step or by multiple steps. Method: Using clustering simplifies resource management and increases scalability, reliability, and the network lifetime. Although the cluster formation involves a time- overhead and how to choose the cluster head is another problem, but its advantages are more than its disadvantages. : The primary aim of this study is to offer a solution to reduce energy consumption in the sensor network. In this study, during the selection of cluster heads, Honeybee Algorithm is used and also for routing, Harmonic Search Algorithm is used. In this paper, the simulation is performed by using MATLAB software and the proposed method is compared with the Low Energy Adaptive Clustering Hierarchy (LEACH) and the multi-objective fuzzy clustering algorithm (MOFCA). Result and Conclusion: By simulations of this study, we conclude that this research has remarkably increased the network lifetime with respect to EECS, LEACH, and MOFCA algorithms. In view of the energy constraints of the wireless sensor network and the non-rechargeable batteries in most cases, providing such solutions and using metaheuristic algorithms can result in a significant reduction in energy consumption and, consequently, increase in the network lifetime.


Author(s):  
Mariam Alnuaimi ◽  
Khaled Shuaib ◽  
Klaithem Alnuaimi ◽  
Mohammed Abed-Hafez

Purpose – This paper aims to propose a new node energy-efficient algorithm with energy threshold to replace cluster heads. The proposed algorithm uses node ranking to elect cluster heads based on energy levels and positions of the nodes in reference to the base station (BS) used as a sink for gathered information. Because the BS calculates the number of rounds a cluster head can remain for as a cluster head in advance, this reduces the amount of energy wasted on replacing cluster heads each round which is the case in most existing algorithms, thus prolonging the network lifetime. In addition, a hybrid redundant nodes duty cycle is used for nodes to take turn in covering the monitored area is shown to improve the performance further. Design/methodology/approach – Authors designed and implemented the proposed algorithm in MATLAB. The performance of the proposed algorithm was compared to other well-known algorithms using different evaluation metrics. The performance of the proposed algorithm was enhanced over existing ones by incorporating different mechanisms such as the use of an energy-based threshold value to replace CHs and the use of a hybrid duty-cycle on nodes. Findings – Through simulation, the authors showed how the proposed algorithm outperformed PEGASIS by 15 per cent and LEACH by almost 70 per cent for the network life-time criterion. They found that using a fixed pre-defined energy threshold to replace CHs improved the network lifetime by almost 15 per cent. They also found that the network lifetime can be further improved by almost 7 per cent when incorporating a variable energy threshold instead of a fixed value. In addition to that, using hybrid-redundant nodes duty-cycle has improved the network lifetime by an additional 8 per cent. Originality/value – The authors proposed an energy-efficient clustering algorithm for WSNs using node ranking in electing CHs and energy threshold to replace CHs instead of being replaced every round.


2013 ◽  
Vol 765-767 ◽  
pp. 980-984
Author(s):  
Xi Rong Bao ◽  
Jia Hua Xie ◽  
Shuang Long Li

This article focused on the energy limit property of Wireless Sensor Network, and proposed a residual energy based algorithm WN-LEACH, with the classic network mode of LEACH routing algorithm. The algorithm combines the proportion of residual energy in the total energy with the cumulative number of the normal nodes supported by the cluster heads as a cluster selection reference. In order to balance the energy consumption of each cluster-head, the algorithm took both the different positions of the base station and the initial energy of the network into consideration, and weighted the two factors to balance the energy consumption between transmitting the signals and data fusion. Simulation results show that the algorithm can promote the lifetime of the uneven energy network and does not impair the effects of the LEACH algorithm.


Sign in / Sign up

Export Citation Format

Share Document