Många signal- eller dataöverföringsverksamheter omfattar sändning av paket, som drabbas av betydande kollisioner i ad hoc-nätverk som bygger på ett diskussionsbaserat protokoll för kanalåtkomst. Vi föreslår Threehop Horizon Pruning (THP) algoritm för att beräkna två-hop anslutna dominerande set (TCDS) med endast lokal topologi information (dvs två-hop grannskap). Eftersom varje nod har två-hop område information, är det möjligt att upprätthålla nya vägar till alla noder inom två humle. I denna situation är en TCDS idealisk för spridning av ruttförfrågningar (RREQ) meddelanden i rutt upptäcktsprocessen för routing protokoll on-demand. THP visas vara effektivare än alla tidigare distribuerade sändningsmekanismer, när en TCDS föredras framför en ansluten dominerande uppsättning (CDS). Liksom alla andra algoritmer som är beroende av lokal topologiinformation är THP inte tillförlitlig när topologin ändras ofta, och det finns en tydlig avvägning mellan tillförlitlighet och effektivitet. Vi beskriver och analyserar två förbättringar till THP som tar itu med bristen på tillförlitlighet av granninformation. Först antar vi ett virtuellt radioområde (VR), kortare än det fysiska radioområdet (RR), och betraktar som en-hop grannar endast de noder inom VR (vi använder inte två olika radioområden, som i tidigare arbete, eftersom det kan medföra ytterligare störningar). Klyftan mellan VR och RR fungerar som en buffertzon, där noder kan röra sig utan att förlora anslutningsmöjligheter. För det andra analyseras skotarlistan i paketrubriken tillsammans med aktuell information om området. Baserat på detta kan en nod besluta att sända paketet även om det inte har valts ut som skotare. Vi utför omfattande simuleringar och visar att AODV-THP med dessa två förbättringar uppnår bättre prestanda än AODV när det gäller leveransförhållande, kontroll overhead, paketkollisioner och end-to-end fördröjning.
REF föreslog en tre-hop Horizon Pruning (THP) algoritm för att beräkna två-hop anslutna dominerande uppsättning (TCDS) med endast lokal topologi information (dvs. 2-hop granne) som är idealisk för spridning av RREQ meddelande i rutt upptäckt process on-demand routing protokoll.
Improving Route Discovery in On-Demand Routing Protocols Using Two-Hop Connected Dominating Sets
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science']}