Node missuppfostran på grund av själviska eller skadliga skäl eller felaktiga noder kan avsevärt försämra prestandan för mobila ad-hoc nätverk. För att hantera missuppfostran i sådana självorganiserade nätverk måste noderna automatiskt kunna anpassa sin strategi till förändrade samarbetsnivåer. Befintliga metoder som ekonomiska incitament eller säker routing genom kryptografi lindrar några av problemen, men inte alla. Vi beskriver användningen av en självpolitik mekanism baserad på rykte för att göra det möjligt för mobila ad-hoc-nätverk att fortsätta fungera trots förekomsten av fel uppförande noder. Ryktet systemet i alla noder gör dem upptäcka missuppfostran lokalt genom observation och användning av begagnad information. När en feluppförande nod upptäcks är den automatiskt isolerad från nätverket. Vi klassificerar egenskaperna hos sådana ryktessystem och beskriver möjliga implementationer av var och en av dem. Vi förklarar särskilt hur det är möjligt att använda second hand-information samtidigt som man minskar kontaminationen genom falska omdömen. I mobila ad hoc-nätverk är noder både routrar och terminaler. I brist på routing infrastruktur måste de samarbeta för att kommunicera. Samarbete på nätverksskiktet innebär routing, d.v.s. att hitta en väg för ett paket, och vidarebefordring, d.v.s. återutläggning paket för andra. Misbehavior innebär avvikelse från regelbunden routing och forwardin. Det uppstår av flera skäl, icke-avsiktligt när en nod är felaktig; Avsiktlig missuppfostran kan sikta på en fördel för missuppfattande nod eller bara utgöra vandalism, såsom att möjliggöra en skadlig nod att montera en attack eller en självisk nod för att spara makt. I spelteoretiska termer utgör samarbete i mobila ad hoc-nätverk ett dilemma. För att spara batteri, bandbredd och processkraft, noder bör inte vidarebefordra paket för andra. Om denna dominerande strategi antas blir resultatet dock ett icke-funktionellt nätverk när multi-hop-rutter behövs, så alla noder är sämre. Utan motåtgärder har effekterna av missuppfostran visat sig dramatiskt minska nätprestandan [2, 9]. Beroende på andelen felhavande noder och deras strategier, nätverksgenomströmning minskning, paket förlust, överbelastning, och nätverks partionering kan resultera.Dessa skadliga effekter av fel- * Det arbete som presenteras i detta dokument stöddes (delvis) av National Frågan vi tar upp är följande. Hur kan vi få ett befintligt system att fungera trots dåligt uppförande? Kan en rensa bort fel uppförande noder? När färre noder avviker från protokollet är nätverksprestandan mer förutsägbar och mindre kaotisk. De viktigaste lösningarna för att ta itu med denna fråga är säkra färdvägar, ekonomiska incitament samt system för upptäckt och rykte. Säker routing med hjälp av kryptografi, såsom Ariadne eller SRP [6] ger förebyggande medel för specifika skadliga attacker, t.ex. Komprometterande rutter. Säker routing gäller för rutt upptäckt. När en rutt väl har hittats är dess användning inte säkrad. Ekonomiska incitament som betalningssystem syftar till att göra själviska noder framåt för andra trots den elanvändning och ansträngning som detta innebär. Noder betalas för vidarebefordran och betalning för vidarebefordran av sina egna paket av andra noder. Ett exempel är nuglets, en virtuell valuta, eller krediträknaren [6] i säker hårdvara, där noderna håller reda på återstående batterieffekt och kredit. Dessa metoder gör det oönskat för själviska noder att förneka vidarebefordran. De riktar sig emellertid inte till andra typer av missuppfostran. Säkra rutter och ekonomiska incitament löser en del av frågan, men inte alla. Det finns fortfarande en mängd olika observerbara typer av missuppfostran som de inte lätt kan bota, t.ex. förändringar i den tysta rutten, som kan åtgärdas genom system för upptäckt och rykte. De övervakar och klassar beteendet hos andra noder i routing och spedition, så att noder kan svara enligt deras åsikt om andra noder. Den åsikt en nod har om en annan kallas rykte. Målet med ett ryktessystem är att göra det möjligt för noder att fatta välgrundade beslut om vilka noder som ska samarbeta med eller utesluta från nätverket. Reputationssystem kan användas för att hantera alla typer av missuppfostran så länge den är observerbar. Därefter beskriver vi en ram för system för upptäckt och rykte och räknar upp ett antal föreslagna metoder. Sedan analyserar vi de viktigaste frågorna och funktionerna för ryktessystem; vi finner att dessa är: representation av information och klassificering, användning av begagnad information, förtroende, och inlösen och sekundär respons. I separata avsnitt diskuterar vi hur var och en av dessa funktioner kan genomföras med hjälp av ett sådant ryktessystem som grund för jämförelse. Vi förklarar särskilt hur det är möjligt att använda second hand-information samtidigt som man minskar kontaminationen genom falska omdömen. Sedan illustrerar vi i vissa scenarier vilka typer av missuppfostran som riktar sig mot ryktessystem.
Buchegger och Le Boudec REF beskrev användningen av en självpolitik mekanism baserad på rykte för att göra det möjligt för mobila ad hoc-nätverk att fortsätta fungera trots förekomsten av felbeteende noder.
Self-policing mobile ad hoc networks by reputation systems
{'venue': 'IEEE Communications Magazine', 'journal': None, 'mag_field_of_study': ['Computer Science']}