Abstrakt-Många routing protokoll har föreslagits för trådlösa nätverk. Ett vanligt antagande som görs av majoriteten av dessa protokoll är att varje trådlös nod kommer att följa det föreskrivna protokollet utan någon avvikelse. Detta kanske inte är sant i praktiken eftersom trådlösa noder kan ägas av användare som agerar i eget intresse. Vi måste sedan utforma routing protokoll som fortfarande fungerar korrekt även för nätverk som består av själviska noder. I detta dokument föreslår vi ett enhetligt routingprotokoll för att ta itu med denna fråga under antagandet att alla nätverksnoder är rationella. Här är en nod rationell om den alltid väljer en strategi som maximerar dess nytta. Vi antar att varje nod har en privat känd kostnad för att förmedla en enhet data för andra noder. I vårt protokoll, varje trådlös nod måste deklarera en kostnad för vidarebefordra en enhet av data. När en nod vill skicka data till åtkomstpunkten beräknar den först den billigaste sökvägen till åtkomstpunkten och beräknar sedan en betalning till varje nod på denna sökväg. Vi presenterar en prissättningsmekanism så att vinsten för varje relä nod maximeras när den deklarerar sin verkliga kostnad. Vi ger också en tid optimal metod för att beräkna betalningen på ett centraliserat sätt. Därefter diskuterar vi i detalj hur routingprotokollet ska genomföras på det distribuerade sättet. Vi genomför omfattande simuleringar för att studera förhållandet mellan den totala betalningen och den totala kostnaden för alla relänoder. Vi anser att detta förhållande är litet i praktiken. Vårt protokoll fungerar när de trådlösa noderna inte kommer att kolludera och vi visar att ingen sanningsenlig mekanism kan undvika samverkan av något par av två noder. Vi ger också en sanningsenlig mekanism när en nod bara kolliderar med sina grannar.
I REF föreslår författarna en algoritm för att genomföra VCG på ett distribuerat sätt.
Low-cost routing in selfish and rational wireless ad hoc networks
{'venue': 'IEEE Transactions on Mobile Computing', 'journal': 'IEEE Transactions on Mobile Computing', 'mag_field_of_study': ['Computer Science']}