Abstract-Wireless mesh nätverk har brett ut för att ge bredbandsnät tillgång, och deras prestanda kan förbättras avsevärt genom att använda en ny teknik som kallas nätkodning. I ett trådlöst nätnät med nätkodning kan själviska noder avvika från protokollet när de ska vidarebefordra paket. Detta grundläggande problem med incitament för paketförsändelse hänger nära samman med incitamentskompatibla routingproblem i trådlösa nät med nätkodning och med incitamentskompatibla paketförsändelseproblem i konventionella trådlösa nät, men skiljer sig från båda. I detta dokument föreslår vi INPAC, det första incitamentssystemet för detta grundläggande problem, som använder en kombination av spelteoretiska och kryptografiska tekniker för att lösa det. Vi bevisar formellt att om INPAC används, då följer protokollet troget är ett subgame perfekt jämvikt. För att göra INPAC mer praktiskt erbjuder vi också en förlängning som uppnår två förbättringar: a) en online-myndighet behövs inte längre; b) beräknings- och kommunikationskostnaderna minskas. Vi har implementerat och utvärderat INPAC på Orbit Lab testbädden. Våra utvärderingsresultat verifierar INPAC:s incitamentskompatibilitet och visar att den är effektiv.
I Sprite och ett verkställbart incitamentsprogram för trådlösa nätverk som använder nätkodning (INPAC) REF, de mellanliggande noderna och destination noderna komponerar kvitton och skicka dem till AC för att kräva betalningen.
INPAC: An Enforceable Incentive Scheme for Wireless Networks using Network Coding
{'venue': '2010 Proceedings IEEE INFOCOM', 'journal': '2010 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}