Många ad hoc routing algoritmer förlitar sig på sändning översvämningar för lokalisering upptäckt eller, mer allmänt, för säker routing program. Flooding är en robust algoritm men på grund av sin extrema redundans, är det opraktiskt i täta nätverk. I stora trådlösa nätverk kan användningen av översvämningsalgoritmer leda till stormar där antalet kollisioner är så stort att det orsakar systemfel. För att förhindra radio- och tv-stormar har man föreslagit många mekanismer som minskar redundanta sändningar och som minskar omsändningarna antingen deterministiskt eller probabilistiskt. Gossip är en probabilistisk algoritm där paketåtersändning baseras på resultatet av myntkastningar. Sannolikheten för vidaresändning kan vara fast, dynamisk eller adaptiv. Med dynamiskt skvaller används lokal information för att bestämma sannolikheten för vidaresändning. Med adaptivt skvaller anpassas beslutet att vidarebefordra adaptivt baserat på resultatet av myntkastningar, den lokala nätverksstrukturen och den lokala reaktionen på översvämningssamtalet. Målet med skvaller är att minimera antalet återsändningar, samtidigt som man behåller de viktigaste fördelarna med översvämningar, t.ex. universell täckning, minimal statlig retention och väglängdsbevarande. I detta dokument överväger vi olika sätt att minska antalet överflödiga sändningar vid översvämningar samtidigt som vi garanterar säkerheten. Vi presenterar flera nya skvallerprotokoll som utnyttjar lokal konnektivitet för att adaptivt korrigera spridningsfel och skydda mot bysantinska attacker. Ett viktigt bidrag av detta arbete är att vi inför en cell-grid metod som gör det möjligt för oss att analytiskt bevisa prestanda och säkerhetsprotokoll egenskaper. De två sista skvallerprotokollen som vi ger är fullt adaptiva, d.v.s., de korrigerar automatiskt alla fel och garanterar leverans, de första sådana protokoll till det bästa av vår kunskap.
Mike Burmester, Tri Van Le och Alec Yasinsac REF överväger sätt att minska antalet överflödiga sändningar i översvämningar samtidigt som säkerheten garanteras.
Adaptive gossip protocols: Managing security and redundancy in dense ad hoc networks
{'venue': 'Journal of Ad hoc Networks, Elsevier', 'journal': None, 'mag_field_of_study': ['Computer Science']}