Abstract-Vi presenterar en ny algoritm för routing av meddelanden i ad-hoc nätverk där noderna är energi-konstruerade. Målet med routing är att maximera det totala antalet meddelanden som framgångsrikt kan skickas över nätverket utan att känna till någon information om framtida ankomster av meddelanden eller genereringshastigheter för meddelanden. Ur ett teoretiskt perspektiv visar vi att om tillträdeskontroll av meddelanden är tillåten, då är den sämsta prestandan för vår algoritm inom en faktor av O(log(nätverksstorlek)) av den bästa möjliga lösningen. Med andra ord uppnår vår algoritm ett logaritmiskt konkurrensförhållande. Vårt förhållningssätt ger bra teoretisk uppbackning för flera observationer som gjorts av tidigare forskare. Ur ett praktiskt perspektiv visar vi genom omfattande simuleringar att algoritmens prestanda är mycket bra även i avsaknad av tillträdeskontroll (inträdeskontrollen är nödvändig endast för att bevisa konkurrensförhållandets resultat), och att den också presterar bättre än tidigare föreslagna algoritmer för andra föreslagna mätvärden såsom nätverkslivslängdsmaximering. Vår algoritm använder en enda kortaste väg beräkning, och är möjlig att effektivt genomföra. Vi utvärderar också genom simuleringar prestandapåverkan av inexakt kunskap om kvarvarande batterienergi, och påverkan av energidränering på grund av spridning av information om restenergi.
Nyligen presenterade Ref en konkurrenskraftig och effektiv algoritm för routing av meddelanden i energibegränsat ad hoc-nätverk.
Routing for network capacity maximization in energy-constrained ad-hoc networks
{'venue': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'journal': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'mag_field_of_study': ['Computer Science']}