Abstract-Till skillnad från traditionella trådlösa routing protokoll som använder en enda fast väg, opportunistiska routing uttryckligen utnyttjar sändningskaraktären av trådlös kommunikation genom att använda en uppsättning skotare att opportunistiskt utföra paket vidarebefordring. En nyckelfråga i utformningen av opportunistiska routing protokoll är skotarlistan urvalsproblem. I detta dokument etablerar vi en allmän teori för att analysera skotarlistans urvalsproblem, och utveckla en optimal lösning, den minsta överföringsvalet (MTS) algoritm, som minimerar det förväntade antalet sändningar och det kan införlivas i befintliga opportunistiska routing protokoll för att välja optimala skotarlistor. Vår teori och algoritm kan också generaliseras för att optimera andra routingmål som att minimera den förväntade överföringstiden eller energiförbrukningen i opportunistisk routing. Genom omfattande simuleringar visar vi att i mer än 90 % fall överträffar MTS-algoritmen ETX skotarurvalet som används i befintliga opportunistiska routingprotokoll såsom ExOR och MER.
I REF tas det centrala problemet med hur man optimalt väljer skotarlistan upp, och en optimal algoritm som minimerar det förväntade totala antalet sändningar utvecklas.
Optimal forwarder list selection in opportunistic routing
{'venue': '2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems', 'journal': '2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems', 'mag_field_of_study': ['Computer Science']}