Abstract-Routing protokoll som utvecklats för ad hoc trådlösa nätverk använder sändning för att antingen upptäcka en rutt eller sprida information. Mer specifikt, reaktiva routing protokoll måste översvämma nätverket med en rutt begäran (RREQ) meddelande för att hitta en optimal rutt till destinationen. Flera tillämpningar som utvecklats för fordonsbaserade ad hoc trådlösa nätverk (VANET), som är en delmängd av MANET, är beroende av sändning för att sprida användbar trafikinformation till andra fordon inom ett visst geografiskt område. Den konventionella sändningsmekanismen kan dock leda till det så kallade stormproblemet. I detta dokument undersöker vi hur allvarligt problemet med radio- och tv-storm är i både MANET och VANET genom att undersöka hur TV-paket sprids i ett tvådimensionellt öppet område och på en rak väg eller motorvägsscenarier. Dessutom föreslår vi tre nya metoder för utdelad sändningssuppression, dvs. viktad p-persistens, slitsad 1-persistens och slitsade ppersistence-system. Våra simuleringsresultat visar att de föreslagna systemen kan uppnå upp till 90 % minskning av antalet paketförluster samtidigt som end-to-end-fördröjningen hålls på godtagbara nivåer för de flesta VANET-tillämpningar. De kan också användas tillsammans med vägen upptäckt process för att vägleda routing protokollen för att välja rutter med färre humle räknas. Sändningen används för minst två mycket olika ändamål i MANET. För det första sänder många MANET routingprotokoll ut RREQ-meddelanden för att söka efter en rutt till en viss värd. I detta fall är målet att sprida RREQ-meddelandet till destinationen så snabbt och effektivt som möjligt, dvs. RREQ-meddelandet från den optimala vägen bör vara det första som anländer till destinationen. Alternativt kan vissa tillämpningar, särskilt sådana som utvecklats för fordonsbaserade trådlösa ad hoc-nät (VANET), vara beroende av sändning för att sprida datapaket till noder i ett visst geografiskt område. Men det är välkänt att blint sända paketen kan leda till frekventa tvister, och kollisioner i överföringen bland angränsande noder. Detta problem kallas ibland problemet med radio- och tv-stormen. I detta dokument undersöker vi hur allvarligt problemet med utsändningsstormen är i två mycket olika scenarier; (i) i NIANET där problemet ökar under vägupptäcktsprocessen, och (ii) i VANET där de flesta program vanligtvis gynnar sändningssändningar. Även om det finns flera lösningar för att lindra problemet med utsändningsstormen i en vanlig MANET-miljö [1–6], tar ingen av dessa lösningar itu med problemet i VANET-sammanhanget, och inte heller studerar de effekterna av utsändningsstormen på beslut om routing. 1-4244-0425-8/06/$20.00 ©2006 IEEE Även om de flesta studier, så vitt vi vet, fokuserar på att förbättra prestanda i termer av latens, overhead, och nätverkstillgänglighet, i detta papper, anser vi också paketförlust ratio, rutt upptäckt tid, och antalet humle som väljs av routing protokollen som våra prestandamått. Mer specifikt föreslår vi tre lätta sändningstekniker; viktad p-persistens, slitsad 1-persistens, och slitsstedp-persistens, som prioriterar kortaste rutt och erbjuder upp till 90 procents minskning av antalet paketförluster samtidigt som latensen hålls på godtagbara nivåer för de flesta tillämpningar och även ger maximal nätverkstillgänglighet. De föreslagna systemen distribueras och baseras på GPS- och/eller mottagningsinformation om signalstyrka, men kräver inga andra förkunskaper om nättopologi. Resten av detta dokument är organiserat enligt följande. Relaterad forskning diskuteras i avsnitt II. Effekterna av stormen i MANET och VANET kvantifieras och diskuteras i detalj i avsnitt III. De algoritmer som föreslås för att mildra radio- och tv-stormen beskrivs i detalj i avsnitt IV. Prestanda för de tre sändningsteknikerna presenteras i avsnitten V och VI. Slutligen sammanfattas de viktigaste resultaten och bidragen i detta dokument i avsnitt VII. I det följande beskriver vi kortfattat relaterad forskningsverksamhet inom VANET och annan sändningsteknik som föreslås för allmänna MANETS. Till skillnad från andra former av MANETS har applikationer som utvecklats för VANET ett mycket specifikt och tydligt mål att tillhandahålla intelligenta och säkra transportsystem. Nödvarning för allmän säkerhet är en av många tillämpningar som är mycket tidskritiska och kräver en mer intelligent sändningsmekanism än bara blinda översvämningar. I [7], författarna studera hur sändningsprestanda skalor i VANET och föreslå en prioritetsbaserad sändningsprogram som ger högre prioritet till noder som behöver överföra tidskritiska meddelanden. Den föreslagna algoritmen kategoriserar noder i nätverket i flera klasser med olika prioriteringar och schemalägger paketöverföringen därefter. Även om denna teknik inte är utformad för att lösa broadcast storm problem i sig, kan det indirekt minska svårighetsgraden av stormen genom att tillåta noder med högre prioritet att komma åt kanalen så snabbt som möjligt.
Författare i REF, har ingående studerat problemet med utsändningsstorm i ett genomförande med hjälp av IEEE 802.11 och föreslagit ändringar i utkastet.
On the Broadcast Storm Problem in Ad hoc Wireless Networks
{'venue': '2006 3rd International Conference on Broadband Communications, Networks and Systems', 'journal': '2006 3rd International Conference on Broadband Communications, Networks and Systems', 'mag_field_of_study': ['Computer Science']}