Abstract-I detta dokument presenterar vi en förbättrad version av routingprotokollet Landmark Ad Hoc Routing (LANMAR). LANMAR kombinerar Fisheye State Routing (FSR) och Landmark routing. Den förbättrade versionen har landmärkesval för att klara av den dynamiska och mobila miljön. Andra fördelar med LANMAR inkluderar användningen av landmärken för varje logisk grupp (t.ex. ett team av medarbetare vid en konvention eller en stridsvagnsbataljon på slagfältet) för att minska routing uppdatering overhead i stora nätverk, och utbyte av grannskap länk stat endast med grannar. När nätverksstorleken växer, är avlägsna grupper av noder "summarized" av motsvarande landmärken. Som ett resultat, varje nod kommer att upprätthålla korrekt routing information om omedelbara grannskap; samtidigt kommer det att hålla reda på routing riktningar till de landmärken noder och därmed, till avlägsna grupper. Simuleringsförsök visar att den förbättrade versionen lider en viss prestandanedbrytning i fast tillstånd på grund av val overhead. Det ger dock fortfarande en effektiv och skalbar routinglösning i en mobil, ad hoc-miljö. Dessutom ger valet en välbehövlig återhämtning från viktiga misslyckanden. Allteftersom den trådlösa och inbyggda datortekniken fortsätter att utvecklas kommer allt fler små och högpresterande dator- och kommunikationsenheter att kunna länklösa kommunikationer och trådlösa ad hoc-nätverk. Ett trådlöst ad hoc-nätverk är ett självorganiserande och självkonfigurerande nätverk med kapacitet för snabb distribution som svar på applikationsbehov. En viktig egenskap som skiljer ad hoc-nät från cellulära nät är att de inte är beroende av en fast infrastruktur. Ad hoc-nätverk är mycket attraktiva för taktisk kommunikation inom militär och brottsbekämpning. De förväntas också spela en viktig roll i civila forum som kongresscenter, konferenser och elektroniska klassrum. Nodrörlighet/dynamik, potentiellt mycket stort antal noder, och begränsade kommunikationsresurser (t.ex. bandbredd och kraft) gör routing i ad hoc-nätverk extremt utmanande. Routingprotokollen för trådlösa ad hoc-nätverk måste snabbt anpassas till de ofta förekommande och oförutsägbara förändringarna av topologin och måste vara jämbördiga med kommunikations- och bearbetningsresurserna. Befintliga trådlösa routingsystem kan delas in i två kategorier enligt deras designfilosofi: a) proaktiva (dvs. avståndsvektorn eller länktillståndsbaserade) och b) reaktiva (dvs. vid behov). Proaktiva system beräknar rutter i bakgrunden, oberoende av trafikkrav. Historiskt sett var den första typen av routing som användes i tidiga paketradionät som PRNET den typ av distansvektor [5]. Avståndsvektorn är enkel men lider av långsam konverDetta arbete stöddes delvis av NSF enligt kontrakt ANI-9814675, delvis av DARPA enligt kontrakt DAAB07-97-C-D321 och delvis av Intel. och tendensen att skapa slingor. Dessa problem löstes senare genom Link State (LS), som i stor utsträckning används i trådbundna nät (t.ex. Internet [12] eller ATM [l]). I Link State, globalt nätverk topologi information upprätthålls i alla routrar genom periodiska översvämningar av länktillstånd uppdateringar av varje nod. Alla länkbyten utlöser en omedelbar uppdatering. Följden blir att konvergensen till en ny topologi går snabbare och att förebygga slingor blir lättare på grund av den globala topologikunskapen. Tyvärr kan överdriven kontroll overhead genereras av LS spridning, särskilt när hög rörlighet utlöser frekventa uppdateringar. Vanligtvis när trådlösa nätverk storlek och rörlighet ökar (bortom vissa tröskelvärden), nuvarande "platta" proaktiva routing system (dvs avstånd vektor och länktillstånd) blir ogenomförbar på grund av linje och bearbetning O M. Ett sätt att lösa detta problem och generera skalbara och effektiva lösningar är hierarkisk routing. En hierarkisk version av länktillståndet HSR (Hierarchical State Routing) har visat sig vara ganska effektiv i stora trådlösa nätverk [lo]. HSR kräver emellertid komplicerad bokföring av hierarkiska adresser. En mycket enklare version av Link State med hierarkisk "smak" är Fisheye State Routing (FSR) [ 101. FSR använder tekniken "fisheye" (som först föreslogs av Kleinrock och Stevens [11 för visuella displayer) för att minska routing update overhead. I FSR saktar varje nod gradvis ned uppdateringshastigheten för destinationen med ökande humleavstånd. Således, poster som motsvarar noder inom en mindre omfattning sprids till grannar med en högre frekvens. Som ett resultat, en betydande del av topologi tabellposter (motsvarande avlägsna destinationer) undertryckas i en typisk uppdatering, vilket minskar linjen overhead. Detta tillvägagångssätt ger korrekt avstånd och vägkvalitet information om det omedelbara grannskapet av en nod, med gradvis mindre detaljer som avståndet ökar. När ett paket närmar sig sin destination blir rutten mer exakt. I takt med att nätverksstorleken ökar och rörligheten ökar tenderar dock rutterna att bli föråldrade snabbt och förseningarna till noder på långt håll tenderar att växa sig stora. En annan ny strategi för skalbarhet och routing overhead-problem är reaktiva, på efterfrågan routing. Flera system har föreslagits, däribland AODV [ 151, DSR [7], TORA [13] och ABR [17] etc. I dessa "reaktiva" protokoll upptäcker en nod en rutt "på begäran", nämligen den beräknar en rutt endast när det behövs. Små Query/Reply paket används för att upptäcka (möjligt mer än en) rutt till en given destination. Eftersom en rutt måste upptäckas helt före den faktiska dataöverföringen, kan dock den ursprungliga söklatensen försämra prestandan hos interaktiva program (t.ex.
Senare presenterade samma författare en förbättrad version av LANMAR i REF.
Landmark routing for large ad hoc wireless networks
{'venue': "Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137)", 'journal': "Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137)", 'mag_field_of_study': ['Computer Science']}