Construction of an Energy-Efficient Detour Non-Split Dominating Set in WSN
作者机构:Department of MathematicsGovernment Engineering CollegeTrivandrum695035India Department of MathematicsNoorul Islam Centre for Higher EducationKumaracoilThuckalay629175India
出 版 物:《Computers, Materials & Continua》 (计算机、材料和连续体(英文))
年 卷 期:2022年第73卷第10期
页 面:689-700页
核心收录:
学科分类:07[理学] 0805[工学-材料科学与工程(可授工学、理学学位)] 0701[理学-数学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 070101[理学-基础数学]
基 金:Noorul Islam Centre for Higher Education
主 题:Domination number non-split domination number detour number detour non-split domination number
摘 要:Wireless sensor networks(WSNs)are one of the most important improvements due to their remarkable capacities and their continuous growth in various ***,the lifetime of WSNs is very confined because of the delimited energy limit of their sensor *** is the reason why energy conservation is considered the main exploration worry for *** this energy-efficient routing is required to save energy and to subsequently drag out the lifetime of *** 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 *** the detour non-split domination number be addressed asγ_dns(G)and is the minimum order of its detour non-split dominating *** DNSDS of orderγdns(G)is aγdns-set of ***,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 *** connected graphs of order n≥4 and detour diameter D≤4 with detour non-split dominating number n or n−1 or n−2 are additionally *** considering any pair of positive integers to be specific a and b,there exists a connected graph G which is normally indicated as dn(G)=a,γ(G)=b andγdns(G)=a+b−2,hereγdns(G)indicates the detour domination number and dn(G)indicates the detour number of a *** time is taken for the construction and the size of DNSDS are considered for examining the performance of the proposed *** simulation result confirms that the DNSDS nodes are energy efficient.