Abstract-I många nätverk, är det mindre kostsamt att överföra ett paket till någon nod i en uppsättning av grannar än till en specifik granne. Denna iakttagelse utnyttjades tidigare genom opportunistiska routingprotokoll genom att man använde enkelriktade routingmått för att tilldela varje nod en grupp av kandidatreläer för en viss destination. Detta dokument tar upp problemet med lägsta kostnad för någon path routing (LCAR): hur man tilldelar en uppsättning kandidatreläer vid varje nod för en given destination så att den förväntade kostnaden för att vidarebefordra ett paket till destinationen minimeras. Nyckeln är följande kompromiss: Å ena sidan minskar ökningen av antalet kandidatreläer speditionskostnaderna, men å andra sidan ökar det sannolikheten för "vering" bort från den kortaste vägen. Tidigare förslag som grundar sig på enriktade mätvärden eller geografiska koordinater tar inte uttryckligen hänsyn till denna avvägning och gör därför inte alltid optimala val. LCAR-algoritmen och dess ramverk är allmänna och kan tillämpas på en mängd olika nätverk och kostnadsmodeller. Vi visar hur LCAR kan införliva olika aspekter av underliggande samordningsprotokoll, till exempel ett länklager protokoll som slumpmässigt väljer vilket mottagande nod kommer att vidarebefordra ett paket, eller möjligheten att flera noder felaktigt vidarebefordrar ett paket. I båda fallen finner LCAR-algoritmen det optimala valet av kandidatreläer som tar hänsyn till dessa egenskaper hos länkskiktet. Slutligen tillämpar vi LCAR på lågeffektiv, lågeffektiv trådlös kommunikation och introducerar en ny trådlös länkskiktsteknik för att minska energiöverföringskostnaderna i samband med alla vägars routing. Simuleringar visar betydande minskningar av överföringskostnaden till opportunistisk routing med enkelriktade mätvärden. LCAR-rutterna är dessutom mer robusta och stabila än de som bygger på enkelriktade avstånd på grund av att LCAR:s vägkostnadsmått är integrativt. Index Terms-Cross-lager design, routing protokoll, trådlösa mesh nätverk. ANMÄLAN OCH ANMÄLAN Grannar av nod. Packet mottagningsannolikhet från till.
Dubois-Ferriere m.fl. föreslog ett protokoll som kallas minsta kostnad någon väg routing (LCAR) REF, som väljer någon väg men inte den kortaste vägen, för att minska retransmissioner.
Valuable Detours: Least-Cost Anypath Routing
{'venue': 'IEEE/ACM Transactions on Networking', 'journal': 'IEEE/ACM Transactions on Networking', 'mag_field_of_study': ['Computer Science']}