Open Access iconOpen Access

ARTICLE

crossmark

Construction of an Energy-Efficient Detour Non-Split Dominating Set in WSN

G. Sheeba1,*, T. M. Selvarajan2

1 Department of Mathematics, Government Engineering College, Trivandrum, 695035, India
2 Department of Mathematics, Noorul Islam Centre for Higher Education, Kumaracoil, Thuckalay, 629175, India

* Corresponding Author: G. Sheeba. Email: email

Computers, Materials & Continua 2022, 73(1), 689-700. https://doi.org/10.32604/cmc.2022.021781

Abstract

Wireless sensor networks (WSNs) are one of the most important improvements due to their remarkable capacities and their continuous growth in various applications. However, the lifetime of WSNs is very confined because of the delimited energy limit of their sensor nodes. This is the reason why energy conservation is considered the main exploration worry for WSNs. For this energy-efficient routing is required to save energy and to subsequently drag out the lifetime of WSNs. In this report we use the Ant Colony Optimization (ACO) method and are evaluated using the Genetic Algorithm (GA), based on the Detour non-split dominant set (GA) In this research, we use the energy efficiency returnee non-split dominating set (DNSDS). A set S ⊆ V is supposed to be a DNSDS of G when the graph G = (V, E) is expressed as both detours as well as a non-split dominating set of G. Let the detour non-split domination number be addressed as γ_dns (G) and is the minimum order of its detour non-split dominating set. Any DNSDS of order is a -set of . Here, the γ_dns (G) of various standard graphs is resolved and some of its general properties are contemplated. A connected graph usually has an order n with detour non-split domination number as n or n – 1 are characterized. Also connected graphs of order and detour diameter with detour non-split dominating number or or are additionally portrayed. While considering any pair of positive integers to be specific and , there exists a connected graph which is normally indicated as , and () = a + b − 2, here indicates the detour domination number and indicates the detour number of a graph. The time is taken for the construction and the size of DNSDS are considered for examining the performance of the proposed method. The simulation result confirms that the DNSDS nodes are energy efficient.

Keywords


Cite This Article

G. Sheeba and T. M. Selvarajan, "Construction of an energy-efficient detour non-split dominating set in wsn," Computers, Materials & Continua, vol. 73, no.1, pp. 689–700, 2022.



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1051

    View

  • 531

    Download

  • 0

    Like

Share Link