Abstract-Även om långt ifrån optimal, översvämningar är en oumbärlig teknik för meddelandespridning för nätverksomfattande sändningar inom mobila ad hoc-nät (MANETS). Som sådan, den enkla översvämningsalgoritmen provocerar ett stort antal onödiga paket rebroadcasts, orsakar tvist, paket kollisioner och slutligen slösa värdefull begränsad bandbredd. Vi utforskar fasövergångsfenomenet som observerats i perkoleringsteorin och slumpmässiga grafer som grund för att definiera probabilistiska översvämningsalgoritmer. Genom att begrunda ideala och realistiska modeller får vi en bättre förståelse för de faktorer som bestämmer fasövergången, konsekvenserna av övergången till realistiska MANET-förhållanden och i vilken utsträckning vi kan dra nytta av probabilistiska översvämningar i verkliga MANET-nätverk.
Medan detta papper överväger probabilistiska översvämningar protokoll för sensornätverk, Sasson et al. har studerat probabilistiska översvämningar för ad hoc-nät REF och använt fasövergångsfenomenet som grund för att välja sannolikheten för sändning.
Probabilistic broadcast for flooding in wireless mobile ad hoc networks
{'venue': '2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003.', 'journal': '2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003.', 'mag_field_of_study': ['Computer Science']}