Effektiv routing bland en uppsättning mobila värdar (även kallade noder) är en av de viktigaste funktionerna i ad-hoc trådlösa nätverk. Routing baserat på en ansluten dominerande uppsättning är ett ofta använt tillvägagångssätt, där sökutrymmet för en rutt reduceras till noder i uppsättningen. En uppsättning dominerar om alla noder i systemet är antingen i uppsättningen eller grannar av noder i uppsättningen. I detta dokument föreslår vi en enkel och effektiv distribuerad algoritm för beräkning av uppkopplad dominans i trådlösa ad-hoc-nätverk, där anslutningar av noder bestäms av deras geografiska avstånd. Våra simuleringsresultat visar att det föreslagna tillvägagångssättet överträffar en klassisk algoritm. Vårt tillvägagångssätt kan användas för att konstruera effektiva routingalgoritmer baserade på ett uppkopplat dominerande set.
Wu REF föreslog en distribuerad algoritm för att hitta en CDS för att utforma effektiva routing system.
On calculating connected dominating set for efficient routing in ad hoc wireless networks
{'venue': "DIALM '99", 'journal': None, 'mag_field_of_study': ['Computer Science']}