Sammanfattning-I detta dokument visar vi att användningen av dynamisk adressering kan enahle ralahle routing i ad hoc-nätverk. Det är väl känt att den nuvarande ad linc protokoll sviter inte skala för att wnrk effektivt i nätverk av mer än n några hundra noder. De flesta nuvarande ad hoc routing arkitekturer använder Rat statisk addresing och därmed. måste hålla reda på varje nod individuellt, Skapa en massiv averhead prnhleni när nätverket växer. Kan dynamisk behandling lindra detta prohlem? För att få svar på den frågan. vi tillhandahåller en inledande design av en routing lager hawd på dynamisk adressering, och utvärdera dess prestanda. Varje nod har en unik permunent identifierare och B transient routing adress. som anger sin plats i nätverket vid varje given tidpunkt. Den största utmaningen är dynamisk fördelning av adresser i förhållande till noden niohility. Vi prnpmse mekanismer för att genomföra dynamisk addresing effektivt. Vår första utvärdering tyder på att dynamisk behandling är en proniisg apprach för att uppnå skalahle muting i Mr Guntnle ad hoc nätverk. " Skalbarhet är ett avgörande krav när det gäller användning och utbyggnad av ad hoc-nät. Den här tekniken kan nå sin fulla potential. Ad hoc netwmkiig ~ccliiolo:y tar emot, en hel del intresse men det har ni( till naturen. Detta liknar de tidiga stadierna av Internet. där mycket få kunde förutsäga dess explosiva tillväxt. En skillnad är att på Internet. Skalbarhet wds. Från allra första början. en konstruktionsbegränsning. Forskningen inom ad hoc-nätverk tycks ha minskat betydelsen av skalbarhet. Faktiskt. nuvarande ad hoc-arkitekturer inte skala långt bortom en iew hundra noder. Hur kan vi göra ad hoc-nätverk skala till tusentals. Eller till och med miljoner noder? Vi anser att denna fråga är grundläggande om vi vill att ad hoc-tekniken ska bli framgångsrik på konsumentmarknaden. Redan. Icke-militär teknik och tillämpningar verkar peka mot fakturerade nät med a) ad hoc-fickor av anslutning [I]. b) konsumentägda nätverk [I 131 141. och c) sensornätsteknik [51. Alla dessa tillämpningar kommer att ställa ökade krav på skalbarhet för ad hoc routing De flesta pågående forskningen i ad hoc-nätverk fokuserar mer på prestanda- och effektförbrukningsrelaterade frågor i relativt små nät. och mindre skalbarhet. De nuvarande routing protokollen och. arkitekturer fungerar bra endast upp till några hundra noder. Vi tror att huvudorsaken bakom "protokollen.. Brist på skalbarhet är att dessa protokoll förlitar sig på platt och statisk adressering. Med löslighet som ett partiellt mål. Vissa ansträngningar har gjorts i riktning mot hierarkisk routing och klustring [6] [7] [SI. Dessa infallsvinklar är löftesrika. De verkar inte aktivt förföljas. Det verkar som om dessa protokoll skulle fungera bra i scenarier med grupprörlighet [9], vilket också är ett vanligt antagande bland klusterbaserade routingprotokoll. Är dynamisk hantering ett genomförbart sätt att uppnå skalbar ad hoc-routing? Detta är den fråga som vi tar upp i detta arbete. Dynamisk hantering förenklar routing men introducerar två nya problem: fördelning av adresser. Och adressuppslagning. Här. Vi fokuserar på adressfördelningsdelen; tidigare arbete beskriver en allmän idé om hur adressuppslagning e m hanteras effektivt [IO]. Som en riktlinje. Vi identifierar en uppsättning egenskaper som en skalbar och effektiv lösning måste ha: Lokalisering cf ovrrheafl: en lokal förändring bör endast påverka det omedelbara grannskapet, vilket begränsar den totala overhead uppstår på grund av förändringen.. Lighhwight. rlecPnrali.-Pd protokoll: vi vill undvika att koncentrera ansvaret på någon enskild nod. och vi vill behålla det tillstånd som krävs för att upprätthållas vid varje nod så liten som möjligt. -Zero-coii~i~ration: vi vill helt tillbakavisa behovet av manuell konfiguration utöver vad som kan göras vid tiden för tillverkningen. I den här tidningen. Vi utvärderar dynamisk adressering och visar att det är en prom, som är ett första steg mot att uppnå skalbarhet i storleksordningen miljoner noder i ad hoc routing. Först. Vi utvecklar ett dynamiskt adresseringssystem." som har thc, nödvändiga egenskaper som nämns ovan. Vår plan skiljer nodidentitet från nodadress. och använder adressen för att ange nodens nuvarande plats i nätverket. Andra. Vi studerar hur ett nytt routingprotokoll fungerar. baserat på dynamisk adressering. genom analyser och simuleringar. Mer i detalj. vårt arbete leder till följande resultat. Vårt adressallokeringssystem använder adressutrymmet effektivt på topologier av slumpmässigt och enhetligt disuihuuted noder. empiriskt resulterar i genomsnittlig routing
Genomförbarheten av routing baserad på dynamiska adresser granskas i REF.
Scalable ad hoc routing: the case for dynamic addressing
{'venue': 'IEEE INFOCOM 2004', 'journal': 'IEEE INFOCOM 2004', 'mag_field_of_study': ['Computer Science']}