I trådlösa ad hoc-nätverk kräver routing samarbete mellan noder. Eftersom noder ofta tillhör olika användare, är det mycket viktigt att ge incitament för dem att samarbeta. De flesta befintliga studier av incitamentkompatibla routing problem fokuserar dock på enskilda noder incitament, förutsatt att ingen delmängd av dem skulle kolludera. Det är uppenbart att detta antagande inte alltid är giltigt. I detta dokument presenterar vi en systematisk studie av samverkansmotstånd i incitamentskompatibla routingsystem. I synnerhet överväger vi två standardlösningskoncept för samverkansmotstånd inom spelteorin, nämligen Group Strategyproofness och Strong Nash Equilibrium. Vi visar att det är omöjligt att uppnå Group Strategyproofness samtidigt som det är möjligt att uppnå Strong Nash Equilibrium. Mer specifikt, vi utformar ett system som är garanterat att konvergera till en Strong Nash Equilibrium. Dessutom ger vi en kryptografisk metod som förhindrar vinstöverföring mellan samverkande noder, så länge de inte helt litar på varandra villkorslöst. Denna metod gör vårt system allmänt tillämpligt i praktiken. Experiment visar att vår lösning är kollusionsresistent och har bra prestanda.
REF utformar ett samverkansresistent routingsystem för trådlösa nätverk som inte är samarbetsvilliga.
On designing collusion-resistant routing schemes for non-cooperative wireless ad hoc networks
{'venue': "MobiCom '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}