Sammanfattning — I en lokal routingalgoritm fattar varje nod beslut om vidarebefordran enbart på grundval av sin egen ställning, sina grannar och sin destination. I avstånd, framsteg och riktningsbaserade tillvägagångssätt (rapporteras i litteraturen), när nod A vill skicka eller vidarebefordra meddelande m till destination nod D, det vidarebefordrar m till sin granne C som ligger närmast D (har bäst framsteg mot D, vars riktning är närmast riktning D, respektive) bland alla grannar i A. Samma förfarande upprepas tills D, om möjligt, slutligen uppnås. Algoritmerna kallas GEDIR, MFR och DIR när ett gemensamt felkriterium införs: Algoritmen stannar om det bästa valet för den nuvarande noden är noden från vilken meddelandet kom. Vi föreslår 2-hop Gedir, DIR, och MFR metoder där nod A väljer den bästa kandidat nod C bland sina 1-hop och 2-hop grannar enligt motsvarande kriterium och vidarebefordrar m till dess bästa 1-hop granne bland gemensamma grannar i A och C. Vi föreslår sedan översvämningar Gedir och MFR och hybrid enkelspår / flooding Gedir och MFR metoder som är de första lokaliserade algoritmer (andra än full översvämning) för att garantera meddelandet leverans (i en kollisionsfri miljö). Vi visar att de riktade routingmetoderna inte är loopfria, medan de GEDIR- och MFR-baserade metoderna i sig är fria från loopar. Simuleringsförsöken, med statiska slumpmässiga grafer, visar att GEDIR och MFR har liknande framgångsfrekvenser, vilket är lågt för låggradiga grafer och högt för höggradiga grafer. När lyckade, deras humle räknas är nära prestanda den kortaste vägen algoritm. Hybrid-single-path/flooding Gedir- och MFR-metoder har låga kommunikation overheads. Resultaten bekräftas också av experiment med rörliga noder och MAC lager.
I REF, kompass routing protokollet studerades och paketen vidarebefordras till grannen så att riktningen till grannen är närmast riktning till destinationen.
Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': None, 'mag_field_of_study': ['Computer Science']}