Datainsamling är en av de viktigaste verksamheterna inom trådlösa sensornätverk. För närvarande fokuserar många forskare på att använda en ansluten dominerande uppsättning för att bygga en virtuell ryggrad för datainsamling i WSNs. De flesta forskare koncentrerar sig på hur man konstruerar ett minimum ansluten dominerande set eftersom en liten virtuell ryggrad medför mindre underhåll. Tyvärr, datorisering en minsta storlek CDS är NP-hård, och den minsta anslutna dominerande uppsättningar kan resultera i obalanserad energiförbrukning bland noder. I detta dokument undersöker vi problemet med att bygga en energibalanserad CDS för att effektivt bevara energin i noderna för att förlänga nätverkets livslängd i datainsamlingen. Ett energibalanserat uppkopplat dominerande system som kallas DGA-EBCDS föreslås, och varje nod i nätverket kan effektivt överföra sina data till diskbänken genom den virtuella ryggraden. När vi bygger den virtuella ryggraden i DGA-EBCDS, prioriterar vi att välja de noder med högre energi och högre grad. Denna metod gör energiförbrukningen bland noderna mer balanserad. Dessutom beaktar routingbeslutet i DGA-EBCDS både banlängden och den återstående energin från noder i banan; det förlänger livslängden för noder i ryggraden ytterligare. Våra slutsatser verifieras genom omfattande simuleringsresultat. 13], vilket innebär att de data som avkänns av noder bör överföras till diskbänken för vidare behandling. Hur man bevarar nodernas begränsade energi och utökar nätverkets livslängd är en viktig fråga i datainsamlingen [14, 15]. Nätets livslängd definieras vanligen som nätverkets varaktighet fram till dess att den första noden bryter ned sin energi. Så, nätverkets livstid slutar effektivt med den första noddöden (FND). På grund av ofullständiga data, den återstående energin i de överlevande noderna är av ingen användning efter FND. För att effektivt förlänga livslängden för en WSN (fördröj död av den första noden), många algoritmer konstruera en virtuell ryggrad av 2 International Journal of Distributed Sensor Networks nätverk och bara använda noderna i den virtuella ryggraden för att ta emot och överföra data för datainsamling. Noder som inte är i ryggraden kan gå till viloläge periodiskt för att spara den begränsade energin. På grund av antalet noder i den virtuella ryggraden är relativt liten, effekten av sändningen storm problem kan kraftigt minskas, och routing sökområdet kan också begränsas till de noder som är i uppsättningen av ryggraden. Så, den virtuella ryggraden kan ge flera fördelar för nätverkshantering. Ansluten dominerande uppsättning (CDS) spelar en viktig roll i byggandet av virtuell ryggrad i trådlösa sensornätverk [16]. En dominerande uppsättning (DS) av ett nätverk är en delmängd av alla dess noder, vilket gör varje nod ut ur den uppsättning som gränsar till minst en nod i uppsättningen. En dominerande uppsättning kallas en ansluten dominerande uppsättning när noderna i den dominerande uppsättningen kan bilda en ansluten graf. En CDS kan användas som en virtuell ryggrad för att hjälpa varje nod överföra sina data till diskhon. Många forskare fokuserar på att hitta den minsta anslutna dominerande uppsättning (MCDS) för att bygga nätverket virtuella ryggrad [10]. Men, MCDS-baserade algoritmer kan resultera i för mycket energiförbrukning av noder i ryggraden, och kan orsaka obalanserad energiförbrukning bland alla noder, vilket kommer att förkorta nätverkets livslängd och begränsa deras tillämpningar. Motiverad av ovanstående problem, ett energibalanserat uppkopplat dominerande uppsättning (DGA-EBCDS) föreslås i detta dokument, som väl balanserar energiförbrukningen bland noder som är i ryggraden och därmed förlänger livslängden för nätet. I DGA-EBCDS prioriterar vi att välja noder som har högre energi och större grad för att bilda ryggraden. Genom att överföra data genom ryggraden med små routing kostnader, kan varje nod bevara sin energi effektivt. Dessutom skulle noderna i den virtuella ryggraden inte dö snabbt på grund av deras höga energinivå. Den föreslagna algoritmen skapar en liten ansluten dominerande uppsättning, som fungerar bra i energibesparing och effektivt ger fler antal rundor i datainsamling. De viktigaste bidragen i detta dokument sammanfattas på följande sätt: För det första introducerar vi begreppet energibalanserad uppkopplad dominans i avsnitt 3. Med hjälp av detta system kan DGA-EBCDS väl balansera energiförbrukningen mellan noderna och därmed förlänga nätverkets livslängd. För det andra analyserar vi teoretiskt DGA-EBCDS-algoritm i avsnitt 4. Teoretiska analyser visar att uppsättningen av dominatorer är en maximal oberoende uppsättning (MIS) när det första steget för DGA-EBCDs avslutas och meddelandet komplexitet DGA-EBCDs är ( logg ). För det tredje stöder vi vår algoritmanalys med omfattande simuleringar i Avsnitt 5. Jämfört med en annan dominerande uppsättningsalgoritm Mr-CDS [17] minskas den genomsnittliga energiförbrukningen för DGA-EBCDS med 33,3 % i bildandet av CDS, och nätverkets livslängd förlängs med 57,8 %. Resten av tidningen är organiserad enligt följande. I avsnitt 2 presenterar vi kortfattat det relaterade arbetet. I avsnitt 3 presenteras systemmodellen och problembeskrivningen. I avsnitt 4 beskriver och analyserar vi det föreslagna DGA-EBCDS-protokollet i detalj. Simuleringsresultaten och motsvarande diskussioner ges i avsnitt 5. Slutligen avslutar avsnitt 6 dokumentet och presenterar det fortsatta forskningsarbetet.
Kui et al., Ref föreslog ett energibalanserat uppkopplat dominerande system (DGA-EBCDS) för datainsamling i trådlösa sensornätverk.
Constructing a CDS-Based Network Backbone for Data Collection in Wireless Sensor Networks
{'venue': None, 'journal': 'International Journal of Distributed Sensor Networks', 'mag_field_of_study': ['Computer Science']}