Abstract-Vi föreslår en idé om en utökad dominerande uppsättning där varje nod i ett ad hoc-nätverk omfattas av antingen en dominerande granne eller flera 2-hop dominerande grannar. Detta arbete motiveras av samarbetskommunikation i ad hoc-nätverk där överföring av oberoende kopior av ett paket genererar mångfald och bekämpar effekterna av blekning. Vi visar först NPfullständigheten av den minsta förlängda dominerande uppsättning problem. Därefter föreslås flera heuristiska algoritmer, globala och lokala, för att bygga en liten utökad dominerande uppsättning. Dessa är icke-triviala förlängningar av befintliga algoritmer för den regelbundna dominerande uppsättning problem. Tillämpningen av den utvidgade dominerande uppsättningen i effektiva radio- och TV-sändningar diskuteras också. Prestandaanalysen omfattar en analytisk studie i form av approximationsförhållande och en simuleringsstudie av den genomsnittliga storleken på den utvidgade dominerande uppsättningen som härletts från de föreslagna algoritmerna.
Wu och Al. föreslog en allmän ram för den iterativa lokala lösningen (ILS) för beräkning av en ansluten dominerande uppsättning i ad hoc trådlösa nätverk REF.
Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}