Abstrakt. Vi föreslår en distribuerad algoritm för att fördela bandbredd i stabila ad hoc-nätverk. Efter att ha diskuterat problemet med bandbreddstilldelning i sådana nät definierar vi en sekvens av genomförbara lösningar på detta problem. Denna sekvens har egenskapen att vara en ökande sekvens i termer av den totala använda bandbredden. Efter en teoretisk analys av sekvensen utformar vi en distribuerad algoritm baserad på denna sekvens. Vi testar vår algoritm genom simuleringar på olika topologier. Resultat som erhållits på geometriska slumpmässiga grafer presenteras här. Vi jämför våra lösningar med den optimala lösningen när det gäller global bandbreddstilldelning som presenterar den minsta standardavvikelsen och med den rättvisaste lösningen när det gäller max-min rättvisa. Simuleringarna visar att den globala bandbredden är mindre än 25 % från optimalitet i värsta fall och standardavvikelsen är den minsta av de tre.
Claude Chaudet et al, REF har föreslagit en distribuerad algoritm för att fördela bandbredd till varje mobil enligt nätets topologi och den tillgängliga bandbredden på varje mobil för stabila ad hoc-nätverk.
A Distributed Algorithm for Bandwidth Allocation in Stable Ad Hoc Networks
{'venue': 'WONS', 'journal': None, 'mag_field_of_study': ['Computer Science']}