Under de senaste 20 åren har den uppkopplade dominerande uppsättningen (CDS) som ett virtuellt stamnät använts i stor utsträckning i de trådlösa nätverken. Många forskare har ägnat sig åt att utforma approximativa algoritmer för CDS-problem eftersom byggandet av den minsta CDS (MCDS) är NP-hårda problem. Olika från de flesta befintliga algoritmer med två faser, använder vi girig strategi för att utforma en centraliserad algoritm GR CDS i endast en fas för att få MCDS, med tids komplexitet (Δ 2 + log ) ). Efteråt, en annan algoritm P CDS är utformad för beskärning redundant noder i den erhållna MCDS med tid komplexitet ( 2 ).
I REF infördes girigt redundant uppkopplad dominerande uppsättning (GR-CDS) med girig strategi för att producera en optimal storlek av CDS som har en tids komplexitet av O(Δ 2 + log n)n).
A Greedy Algorithm on Constructing the Minimum Connected Dominating Set in Wireless Network
{'venue': None, 'journal': 'International Journal of Distributed Sensor Networks', 'mag_field_of_study': ['Computer Science']}