Enhanced GAF protocol based on graph theory to optimize energy efficiency and lifetime in WSN technology

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Aznaoui Hanane ◽  
Arif Ullah ◽  
Said Raghay
Keyword(s):  
Energy Efficiency ◽  
Network Lifetime ◽  
Routing Protocol ◽  
Optimal Path ◽  
Sensor Nodes ◽  
Sleep State ◽  
Single Node ◽  
Content Type ◽  
Area Of Interest ◽  
Entire Network

PurposeThe purpose of this paper is to design an enhanced routing protocol to minimize energy consumed and extend network lifetime in sensor network (WSN).Design/methodology/approachWith the use of appropriate routing protocols, data collected by sensor nodes reache the BS. The entire network lifetime can be extended well beyond that of its single nodes by putting the nodes in sleep state when they are not in use, and make active just a single node at a time within a given area of interest. So that, the lowest-cost routing arises by minimizing the communication cost. This paper proposes an enhanced adaptive geographic fidelity (E-GAF) routing protocol based on theory of graphs approach to improve the discovery phase, select the optimal path, reduce the energy used by nodes and therefore extend the network lifetime. Following the simulations established by varying the number of grids and tests, a comparison is made between the E-GAF and basic GAF (B-GAF) based on the number of dead nodes and energy consumption.FindingsThe results obtained show that E-GAF is better than the existing basic GAF protocol in terms of energy efficiency and network lifetime.Originality/valueThis paper adopts the latest optimization algorithm know as E-GAF, which is used to solve the problem of energy and improve the network lifetime in a WSN. This is the first work that utilizes network lifetime in WSN.

scholarly journals Energy Efficient Trust Node Based Routing Protocol (EETRP) to Maximize the Lifetime of Wireless Sensor Networks in Plateaus

2019 ◽  
Vol 15 (06) ◽  
pp. 113 ◽  
Author(s):  
Nandoori Srikanth ◽  
Muktyala Sivaganga Prasad
Keyword(s):  
Energy Efficiency ◽  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Network Lifetime ◽  
Routing Protocol ◽  
Energy Efficient ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Mobile Nodes ◽  
Energy Limitation

<p>Wireless Sensor Networks (WSNs) can extant the individual profits and suppleness with regard to low-power and economical quick deployment for numerous applications. WSNs are widely utilized in medical health care, environmental monitoring, emergencies and remote control areas. Introducing of mobile nodes in clusters is a traditional approach, to assemble the data from sensor nodes and forward to the Base station. Energy efficiency and lifetime improvements are key research areas from past few decades. In this research, to solve the energy limitation to upsurge the network lifetime, Energy efficient trust node based routing protocol is proposed. An experimental validation of framework is focused on Packet Delivery Ratio, network lifetime, throughput, energy consumption and network loss among all other challenges. This protocol assigns some high energy nodes as trusted nodes, and it decides the mobility of data collector.  The energy of mobile nodes, and sensor nodes can save up to a great extent by collecting data from trusted nodes based on their trustworthiness and energy efficiency.  The simulation outcome of our evaluation shows an improvement in all these parameters than existing clustering and Routing algorithms.<strong></strong></p>

scholarly journals A Heuristic Algorithm of Cooperative Agents Communication for Enhanced GAF Routing Protocol in WSNs

2019 ◽  
Vol 2019 ◽  
pp. 1-14
Author(s):  
Hanane Aznaoui ◽  
Said Raghay ◽  
Youssef Ouakrim ◽  
Layla Aziz
Keyword(s):  
Routing Protocol ◽  
Physical Environment ◽  
Optimal Path ◽  
Heuristic Method ◽  
Base Station ◽  
Sensor Nodes ◽  
Environmental Research ◽  
Important Data ◽  
Area Of Interest ◽  
Cooperative Agents

Rapid progress in technologies has led to the development of small sensor nodes. A wireless sensor network (WSN) is an interconnected collection of a large number of these small sensor nodes that is used to monitor and record the physical environment. WSNs have applications in diverse scenarios. They play an important role in tracking and monitoring in different domains, such as environmental research, military, and health care. In most of these applications, the WSN is composed of a large number of nodes deployed in an area of interest, and not all nodes are directly connected to the base station (BS). In some cases, batteries of nodes cannot be recharged or changed. For that, the most solution required to overcome these problems is to optimize energy consumed during communication. Data transmission in networks is maintained by routing protocols, which are responsible for discovering the required paths. This paper presents an improvement of the Geographic Adaptive Fidelity (GAF) routing protocol created on a smart actives node selection. The routing process works on cooperative agents communication where another node is activated in the same grid if the data collected are considered as important data, and a heuristic method is used to find an optimal path in terms of energy to transmit data collected until reaching the BS. Simulation results prove that the cooperative agents GAF (CAGAF) routing protocol proposed is more efficient compared to the basic version in terms of considering important data, energy consumed, and dead nodes.

Performance Analysis of TBC-ACO Routing Protocol with Existing Routing Protocols of Wireless Sensor Networks

2017 ◽  
Vol 7 (8) ◽  
pp. 169
Author(s):  
A. Radhika ◽  
D. Haritha
Keyword(s):  
Energy Efficiency ◽  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Swarm Intelligence ◽  
Routing Protocol ◽  
Routing Protocols ◽  
Energy Efficient ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Congestion Aware

Wireless Sensor Networks, have witnessed significant amount of improvement in research across various areas like Routing, Security, Localization, Deployment and above all Energy Efficiency. Congestion is a problem of  importance in resource constrained Wireless Sensor Networks, especially for large networks, where the traffic loads exceed the available capacity of the resources . Sensor nodes are prone to failure and the misbehaviour of these faulty nodes creates further congestion. The resulting effect is a degradation in network performance, additional computation and increased energy consumption, which in turn decreases network lifetime. Hence, the data packet routing algorithm should consider congestion as one of the parameters, in addition to the role of the faulty nodes and not merely energy efficient protocols .Nowadays, the main central point of attraction is the concept of Swarm Intelligence based techniques integration in WSN.  Swarm Intelligence based Computational Swarm Intelligence Techniques have improvised WSN in terms of efficiency, Performance, robustness and scalability. The main objective of this research paper is to propose congestion aware , energy efficient, routing approach that utilizes Ant Colony Optimization, in which faulty nodes are isolated by means of the concept of trust further we compare the performance of various existing routing protocols like AODV, DSDV and DSR routing protocols, ACO Based Routing Protocol  with Trust Based Congestion aware ACO Based Routing in terms of End to End Delay, Packet Delivery Rate, Routing Overhead, Throughput and Energy Efficiency. Simulation based results and data analysis shows that overall TBC-ACO is 150% more efficient in terms of overall performance as compared to other existing routing protocols for Wireless Sensor Networks.

scholarly journals Energy-Efficient Hybrid Routing Protocol for IoT Communication Systems in 5G and Beyond

Sensors ◽  
2021 ◽  
Vol 21 (2) ◽  
pp. 537
Author(s):  
Mohammad Baniata ◽  
Haftu Tasew Reda ◽  
Naveen Chilamkurti ◽  
Alsharif Abuadbba
Keyword(s):  
Energy Efficiency ◽  
Network Lifetime ◽  
Energy Efficient ◽  
Communication Systems ◽  
Multiple Input Multiple Output ◽  
Sensor Nodes ◽  
Clustering Methods ◽  
Mimo Antenna ◽  
Improve Energy Efficiency ◽  
Art Research

One of the major concerns in wireless sensor networks (WSNs) is most of the sensor nodes are powered through limited lifetime of energy-constrained batteries, which majorly affects the performance, quality, and lifetime of the network. Therefore, diverse clustering methods are proposed to improve energy efficiency of the WSNs. In the meantime, fifth-generation (5G) communications require that several Internet of Things (IoT) applications need to adopt the use of multiple-input multiple-output (MIMO) antenna systems to provide an improved capacity over multi-path channel environment. In this paper, we study a clustering technique for MIMO-based IoT communication systems to achieve energy efficiency. In particular, a novel MIMO-based energy-efficient unequal hybrid clustering (MIMO-HC) protocol is proposed for applications on the IoT in the 5G environment and beyond. Experimental analysis is conducted to assess the effectiveness of the suggested MIMO-HC protocol and compared with existing state-of-the-art research. The proposed MIMO-HC scheme achieves less energy consumption and better network lifetime compared to existing techniques. Specifically, the proposed MIMO-HC improves the network lifetime by approximately 3× as long as the first node and the final node dies as compared with the existing protocol. Moreover, the energy that cluster heads consume on the proposed MIMO-HC is 40% less than that expended in the existing protocol.

Prolonging network lifetime and optimizing energy consumption using swarm optimization in mobile wireless sensor networks

Sensor Review ◽  
2018 ◽  
Vol 38 (4) ◽  
pp. 534-541
Author(s):  
Sangeetha M. ◽  
Sabari A.
Keyword(s):  
Energy Consumption ◽  
Network Lifetime ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Mobile Nodes ◽  
Mobile Wireless ◽  
Swarm Optimization ◽  
Content Type ◽  
Mobile Wireless Sensor ◽  
Practical Implications

Purpose This paper aims to provide prolonging network lifetime and optimizing energy consumption in mobile wireless sensor networks (MWSNs). Forming clusters of mobile nodes is a great task owing to their dynamic nature. Such clustering has to be performed with a higher consumption of energy. Perhaps sensor nodes might be supplied with batteries that cannot be recharged or replaced while in the field of operation. One optimistic approach to handle the issue of energy consumption is an efficient way of cluster organization using the particle swarm optimization (PSO) technique. Design/methodology/approach In this paper two improved versions of centralized PSO, namely, unequal clustering PSO (UC-PSO) and hybrid K-means clustering PSO (KC-PSO), are proposed, with a focus of achieving various aspects of clustering parameters such as energy consumption, network lifetime and packet delivery ratio to achieve energy-efficient and reliable communication in MWSNs. Findings Theoretical analysis and simulation results show that improved PSO algorithms provide a balanced energy consumption among the cluster heads and increase the network lifetime effectively. Research limitations/implications In this work, each sensor node transmits and receives packets at same energy level only. In this work, focus was on centralized clustering only. Practical implications To validate the proposed swarm optimization algorithm, a simulation-based performance analysis has been carried out using NS-2. In each scenario, a given number of sensors are randomly deployed and performed in a monitored area. In this work, simulations were carried out in a 100 × 100 m2 network consisting 200 nodes by using a network simulator under various parameters. The coordinate of base station is assumed to be 50 × 175. The energy consumption due to communication is calculated using the first-order radio model. It is considered that all nodes have batteries with initial energy of 2 J, and the sensing range is fixed at 20 m. The transmission range of each node is up to 25 m and node mobility is set to 10 m/s. Practical implications This proposed work utilizes the swarm behaviors and targets the improvement of mobile nodes’ lifetime and energy consumption. Originality/value PSO algorithms have been implemented for dynamic sensor nodes, which optimize the clustering and CH selection in MWSNs. A new fitness function is evaluated to improve the network lifetime, energy consumption, cluster formation, packet transmissions and cluster head selection.

scholarly journals Energy-Efficient Unequal Chain Length Clustering for Wireless Sensor Networks in Smart Cities

2017 ◽  
Vol 2017 ◽  
pp. 1-12 ◽  
Author(s):  
Mohammad Baniata ◽  
Jiman Hong
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Chain Length ◽  
Network Lifetime ◽  
Routing Protocol ◽  
Energy Efficient ◽  
Smart Cities ◽  
Cluster Head ◽  
Sensor Nodes ◽  
Wireless Sensor

The recent advances in sensing and communication technologies such as wireless sensor networks (WSN) have enabled low-priced distributed monitoring systems that are the foundation of smart cities. These advances are also helping to monitor smart cities and making our living environments workable. However, sensor nodes are constrained in energy supply if they have no constant power supply. Moreover, communication links can be easily failed because of unequal node energy depletion. The energy constraints and link failures affect the performance and quality of the sensor network. Therefore, designing a routing protocol that minimizes energy consumption and maximizes the network lifetime should be considered in the design of the routing protocol for WSN. In this paper, we propose an Energy-Efficient Unequal Chain Length Clustering (EEUCLC) protocol which has a suboptimal multihop routing algorithm to reduce the burden on the cluster head and a probability-based cluster head selection algorithm to prolong the network lifetime. Simulation results show that the EEUCLC mechanism enhanced the energy balance and prolonged the network lifetime compared to other related protocols.

E2MR-HOA: Conservation of Energy through Multi-Hop Routing Protocol for WSN'S Using Hybrid Optimization Algorithm

2020 ◽  
pp. 2150041
Author(s):  
G. Kumaran ◽  
C. Yaashuwanth
Keyword(s):  
Energy Efficiency ◽  
Routing Protocol ◽  
Optimization Algorithm ◽  
Cluster Head ◽  
Sensor Nodes ◽  
Hybrid Optimization ◽  
Conservation Of Energy ◽  
Hybrid Optimization Algorithm ◽  
Reaction Optimization ◽  
Border Surveillance

Consuming energy at the maximal level is a major concern in wireless sensor networks (WSNs). Many researchers focus on reducing and preserving the energy. The duration of active network of WSNs is affected by energy consumption of sensor nodes. For typical applications such as structure monitoring, border surveillance, integrated into the external surface of a pipeline, and clambered along the sustaining structure of a bridge, sensor node energy efficiency is an important issue. The paper proposed an energy-efficient multi-hop routing protocol using hybrid optimization algorithm (E2MR-HOA) for WSNs. The proposed routing protocol consists of two algorithms, i.e., hybrid optimization algorithm. We present modified chemical reaction optimization (MCRO) algorithm to form clusters and select cluster head (CH) among the cluster members. Then the modified bacterial forging search (MBFS) algorithm is used to compute reliable route between source to destination. The proposed E2MR-HOA protocol is evaluated using NS2 simulations. The simulation result shows that the proposed routing protocol provides significant energy efficiency with network lifetime over the existing routing protocols.

Energy-Efficient Opportunistic Routing Protocol in Wireless Sensor Networks

2014 ◽  
Vol 610 ◽  
pp. 797-807
Author(s):  
Zhen Yu Zhang ◽  
Shao Jie Wen ◽  
Wen Zhong Yang ◽  
Fei Zhao
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Routing Protocol ◽  
Multicast Routing ◽  
Optimal Path ◽  
Opportunistic Routing ◽  
Wireless Sensor ◽  
Network Nodes ◽  
Multicast Routing Protocol ◽  
Entire Network

The paper presents energy-efficiency opportunistic multicast routing protocol (EOMR) for the multicast energy consumption minimization problem in wireless sensor networks. The protocol divides the network into single grids, so each node determines their own coordinates according to the grid, which they locate in a certain period of time. The nodes only need to know the topology of their own grid, instead of the topology of the entire network. Nodes in the same grid determine the priority in light of the upstream and downstream links metrics, and use the opportunistic routing to send messages to the next hop. The destinations calculate the optimal path in accordance with the hops and links cost, and transmission acknowledgement to source along the optimal path selected. If all nodes in the current grid transmission messages failure, the neighbor grids are in charge of retransmission. The results of simulation show that, compared with traditional multicast routing, EOMR is effective in reducing the consumption of links cost, so that it improves the link reliability and reduces the delay.

scholarly journals Increasing network lifetime using data compression in wireless sensor networks with energy harvesting

2017 ◽  
Vol 13 (1) ◽  
pp. 155014771668968 ◽  
Author(s):  
Sunyong Kim ◽  
Chiwoo Cho ◽  
Kyung-Joon Park ◽  
Hyuk Lim
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Energy Harvesting ◽  
Data Compression ◽  
Network Lifetime ◽  
Average Energy ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Entire Network

In wireless sensor networks powered by battery-limited energy harvesting, sensor nodes that have relatively more energy can help other sensor nodes reduce their energy consumption by compressing the sensing data packets in order to consequently extend the network lifetime. In this article, we consider a data compression technique that can shorten the data packet itself to reduce the energies consumed for packet transmission and reception and to eventually increase the entire network lifetime. First, we present an energy consumption model, in which the energy consumption at each sensor node is derived. We then propose a data compression algorithm that determines the compression level at each sensor node to decrease the total energy consumption depending on the average energy level of neighboring sensor nodes while maximizing the lifetime of multihop wireless sensor networks with energy harvesting. Numerical simulations show that the proposed algorithm achieves a reduced average energy consumption while extending the entire network lifetime.

scholarly journals Network Coding aware Routing for Efficient Communication in Mobile Ad-hoc Networks

2018 ◽  
Vol 7 (3) ◽  
pp. 1474
Author(s):  
V Prashanthi ◽  
D Suresh Babu ◽  
C V. Guru Rao
Keyword(s):  
Energy Efficiency ◽  
Network Coding ◽  
Network Lifetime ◽  
Routing Protocols ◽  
Negative Impact ◽  
Dominating Set ◽  
Optimal Solution ◽  
Sensor Nodes ◽  
Energy Usage ◽  
Improve Energy Efficiency

Existing approach of routing protocols had only partial support towards energy efficiency. However, none of them had focused on considering network coding aware routing to reduce energy consumption. Majority of the existing solutions in literature to improve the communication performance of MANET has focused on minimum cost routing protocols. There are very less significant studies towards network coding in performing routing in MANET system. Therefore, it is totally unknown how network coding could be used to solve such issues. Throughput in wireless networks can be enhanced with the help of network coding. This approach also increases network lifetime in the cases of devices running on battery, such as wireless sensor nodes. Additionally, network coding achieves a reduction in the number of transmissions needed for transmission of a specific message through the network by making energy usage more efficient. Despite its benefits, however, network coding can have a negative impact on network lifetime if it is implemented excessively. Initially, to achieve the goal of improving throughput, reducing energy efficiency by reducing the number of broadcasting transmissions, a network coding model is created in this study and the MANET broadcast based on network coding is improved by the heuristic principle of Ant Colony Optimization. This study proposes the application of a network coding based dominating set approach to traditional routing protocols like adhoc on demand distance vector (AODV) as a solution to this issue. Coding gain of different topologies with different offer loads is evaluated using network coding. We discussed the performance of Alice-bob, cross, X, and wheel topologies using network coding. The study has paid particular attention to the trade-off between selection of paths compatible with network coding and network lifetime. The present study addresses this compromise that demonstrates that networks with energy restrictions are incompatible with the current network coding strategies based on throughput. One routing issue is attributed particular importance, namely, reduction of overall energy usage and improvement of individual node lifetime through effective routing of a series of traffic demands over the network. A range of analytical formulations is put forth to generate an optimal solution for the issue of multi-path routing. Results show that, by comparison to solutions without network coding, the suggested solutions improve energy efficiency while at the same time satisfying the specified lifetime restrictions.

Sign in / Sign up

Export Citation Format

Share Document