Omgaan met broadcast storm problem in Mobile Ad Hoc Networks

Routing in ad-netwerken is een uitdagende taak geweest sinds de draadloze netwerken ontstonden. De belangrijkste reden hiervoor is de voortdurende verandering in de netwerktopologie ten gevolge van de hoge graad van node-mobiliteit. Daarom is een dynamisch routeringsprotocol nodig om deze netwerken goed te laten functioneren. Deze protocollen maken gebruik van een blind flooding mechanisme voor het uitzenden van berichten van het ene naar het andere knooppunt. Het grootste nadeel van dit mechanisme is het broadcast storm probleem omdat er veel contentie en botsingen bestaan in het netwerk en de blind flooding aanpak kan de broadcast redundantie verhogen. In dit boek stellen we een benaderingsalgoritme voor het mobiele ad hoc netwerk voor. Het voorgestelde mechanisme is in staat om de broadcast redundantie te verminderen en helpt om het broadcast redundantie probleem te vermijden. Dit werk stelt een benadering voor die gebaseerd is op de theorie van de burenkennis om de constructie van Minimale CDS in het mobiele ad hoc netwerk te verbeteren. Met behulp van het nieuwe algoritme kan de gemiddelde berichtlast van het netwerk worden verminderd, zodat de routering veel gemakkelijker wordt en zich snel kan aanpassen aan veranderingen in de netwerktopologie.