Abstract-In självorganiserande ad hoc-nätverk, alla nätverksfunktioner förlitar sig på bidrag från deltagarna. Som ett grundläggande exempel, noder måste vidarebefordra paket för varandra för att möjliggöra multihop kommunikation. Under de senaste åren har incitamentsmekanismer föreslagits för att ge noderna incitament att samarbeta, särskilt när det gäller paketspedition. Behovet av dessa mekanismer var dock inte formellt motiverat. I detta dokument tar vi upp problemet med huruvida samarbete kan existera utan incitamentsmekanismer. Vi föreslår en modell baserad på spelteori och grafteori för att undersöka jämviktsförhållanden för paket vidarebefordringsstrategier. Vi bevisar teorierna om jämviktsvillkoren för både kooperativa och icke-kooperativa strategier. Vi utför simuleringar för att uppskatta sannolikheten för att förutsättningarna för en kooperativ jämvikt hålla i slumpmässigt genererade nätverksscenarier. Eftersom problemet är inbegripet, begränsar vi oss medvetet till en statisk konfiguration. Vi drar slutsatsen att i statiska ad hoc-nätverk där förbindelserna mellan noderna sannolikt kommer att vara stabilt samarbete måste uppmuntras.
En allmän formell modell för samarbete i statiska trådlösa multihopnätverk baserat på spelteori och grafteori presenteras i REF.
Nash equilibria of packet forwarding strategies in wireless ad hoc networks
{'venue': 'IEEE Transactions on Mobile Computing', 'journal': 'IEEE Transactions on Mobile Computing', 'mag_field_of_study': ['Computer Science']}