Abstract -Connected Dominating Set (CDS) problem i enhet disk graf har en betydande inverkan på en effektiv design av routing protokoll i trådlösa sensornätverk. I detta dokument, en algoritm föreslås för att hitta minsta anslutna Dominating Set (MCDS) med hjälp av Dominating Set. Dominerande uppsättningar är anslutna med hjälp av Steiner träd. Algoritmen går igenom tre faser. I första fasen Dominerande uppsättningar hittas, i andra fasen kontakter identifieras, ansluten genom Steiner träd. I tredje fasen beskärs det CDS som erhållits i andra fasen för att erhålla en MCDS. MCDS så konstruerade måste anpassa sig till de kontinuerliga topologi förändringar på grund av deaktivering av en nod på grund av utmattning av batterieffekt. Dessa topologiska förändringar på grund av maktbegränsningar tas om hand av en lokal reparationsalgoritm som rekonstruerar MCDS d.v.s. Power Aware MCDS, använder endast grannskapsinformation. Simuleringsresultat indikerar att både heuristiken är mycket effektiv och resulterar i nära optimal MCDS. Index Terms-Connected Dominating Set, topologi, virtuell ryggrad, trådlösa sensornätverk.
I arbetet har REF Minimum Connected Dominating Set (MCDS) med dominerande set införts.
A Power Aware Minimum Connected Dominating Set for Wireless Sensor Networks
{'venue': 'Journal of Networks', 'journal': None, 'mag_field_of_study': ['Computer Science']}