Opportunistic Routing (OR) har under de senaste åren undersökts som ett sätt att öka prestandan för trådlösa multihop-nätverk genom att utnyttja dess sändningskaraktär. I motsats till traditionell routing, där trafiken skickas längs förutbestämda vägar, i ELLER en ordnad uppsättning kandidater väljs för varje nästa-hop. Vid varje sändning samordnar kandidaterna så att den mest prioriterade som tar emot paketet faktiskt vidarebefordrar det. Merparten av forskningen i OR har riktats mot att undersöka kandidaturvalsalgoritmer. I detta dokument föreslår vi en diskret tid Markov kedja för att bedöma den förbättring som kan uppnås med hjälp av opportunistiska routing. Vi använder vår modell för att jämföra en utvald grupp av kandidaturvalsalgoritmer som har föreslagits i litteraturen. Vår huvudsakliga slutsats är att optimalitet uppnås till en hög beräkningskostnad, med en prestandavinst som är mycket lik den hos mycket enklare men icke-optimala algoritmer. Därför drar vi slutsatsen att snabba och enkla eller kandidatvalsalgoritmer kan vara att föredra i dynamiska nätverk, där kandidaternas uppsättningar sannolikt kommer att uppdateras ofta.
I REF utvärderades den förväntade överföringsmängden (ETX) av olika kandidaturvalsalgoritmer grundligt baserat på en mycket användbar diskret tidskedja för Markov.
Modeling and comparison of candidate selection algorithms in opportunistic routing
{'venue': 'Comput. Networks', 'journal': 'Comput. Networks', 'mag_field_of_study': ['Computer Science']}