Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

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

Enhanced GAF protocol based on graph theory to optimize energy efficiency and lifetime in WSN... The 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png International Journal of Intelligent Unmanned Systems Emerald Publishing

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

Download PDF
12 pages

Loading next page...
 
/lp/emerald-publishing/enhanced-gaf-protocol-based-on-graph-theory-to-optimize-energy-ytqvkkuH0e
Publisher
Emerald Publishing
Copyright
© Emerald Publishing Limited
ISSN
2049-6427
DOI
10.1108/ijius-08-2021-0096
Publisher site
See Article on Publisher Site

Abstract

The 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.

Journal

International Journal of Intelligent Unmanned Systems – Emerald Publishing

Published: Apr 10, 2023

Keywords: WSN; GAF; Graph theory; Heuristic algorithm; Energy consumption; Dead nodes

References

  • Efficient routing approach using a collaborative strategy
    Aziz, L.; Aznaoui, H.
  • Location-based routing protocols GAF and its enhanced versions in wireless sensor network a survey
    Aznaoui, H.; Raghay, S.; Aziz, L.
  • New smart nodes distribution using Kmeans approach to enhance routing in WSN
    Aznaoui, H.; Raghay, S.; Aziz, L.
  • Efficient weighted GAF routing protocol using data aggregation in WSN
    Aznaoui, H.; Raghay, S.; Aziz, L.
  • A comparative study of routing protocols in WSN
    Aznaoui, H.; Raghay, S.; Aziz, L.; Ait-Mlouk, A.
  • A heuristic algorithm of cooperative agents communication for enhanced GAF routing protocol in WSNs
    Aznaoui, H.; Raghay, S.; Ouakrim, Y.; Aziz, L.
  • Energy efficient strategy for WSN technology using modified HGAF technique
    Aznaoui, H.; Raghay, S.; Ullah, A.; Khan, M.H.
  • An efficient GAF routing protocol using an optimized weighted sum model in WSN
    Aznaoui, H.; Ullah, A.; Raghay, S.; Aziz, L.; Khan, M.H.
  • A study of geographic adaptive fidelity routing protocol in wireless sensor network
    Grover, J.; Sharma, S.; Sharma, M.
  • Optimized GAF in wireless sensor network
    Grover, J.; Shikha; Sharma, M.
  • HGAF: a power saving scheme for wireless sensor networks
    Inagaki, T.; Ishihara, S.
  • Optimized GAF protocol-based sleep/awake protocol for WSN to improve network lifetime
    Kaur, A.; Gujral, R.
  • Energy-efficient geographic routing in the presence of localization errors
    Peng; Kemp, A.H.
  • An improvement of GAF for lifetime elongation in wireless sensor networks
    Qi, X.; Qiu, C.
  • Geographic adaptive fidelity and geographic energy aware routing in ad hoc routing
    Roychowdhury, S.; Patra, C.
  • Multi-hop topology control algorithm for wireless sensor networks
    Shang, F.; Liu, L.
  • A novel scheme to minimize hop count for GAF in wireless sensor networks: two-level GAF
    Vaibhav, S.; Dheeresh, K.