Abstract-I denna uppsats, vi propme en ny allmän teknik, har på förnyelse teori, för att analysera niohility mndels i ad hoc nätverk. Vår teknik rnahles en exakt härledning av steady state distrihation funktioner för nakna flyttande parametrar såsom distnnre och hastighet. Vi tillämpar först vår teknik på den slumpmässiga waypoint modellen och ger alternativa bevis för tidigare påståenden om skillnaden mellan den stadiga skiffer genomsnittshastigheten och den genomsnittliga hastighet som används med simulerad distrihering [l]. Vårt huvudsakliga bidrag i 9 en ny metodik tiw simulera rörlighet som garanterar fast datum för nod rörelse distrihutinns från början av simuleringen. Vår metodik förstärker den korrekta och effektiva sinuieringen av ett önskat stabilt tillstånd distrihutinn, och kan han imitera på ett sätt som är öppet för användaren. Vi stöder våra påståenden thmuth hotli formella bevis samt omfattande simuleringar. De karakteristika som kännetecknar mobila ad hoc-nät är bristen på fast kommunikationsinfrastruktur, begränsade resurser för beräkning och energi. och nätverksknutpunkternas rörlighet. Följaktligen måste ad hoc-nätverksprotokollen decentraliseras. Behovet av att använda begränsad beräknings- och energikraft. och bör han robust för att h e rörelser av noderna. Medan begreppen "decentraliserade" protokoll. och energi- och beräkningseffektivitet kan formaliseras och har faktiskt gjorts i tidigare studier (t.ex. se [21]. [31, [4]] är begreppet robusthet i fråga om rörlighet fortfarande vagt. Ett av de största hindren för att göra detta begrepp exakt är bristen på analytiska modeller för att fånga upp rörlighet. Simuleringar är ett värdefullt sätt att jämföra olika protokoll och studera deras prestanda när det gäller effektivitet och robusthet. Verkligen. Nätverkssimuleringsmiljöer såsom ns-2 [SI. GloMoSim [6]. Qualnet 171. eller @net [81 är det vanligaste verktyget för att utvärdera och jämföra prestanda för mobila ad hoc-nätverk (MANET) protokoll. Eftersom rörlighetsmodellerna i sig är probabilistiska. Antagandet är att i genomsnitt många körningar kommer att leda till en bra uppskattning. Ett av problemen med befintliga simuleringar av de underliggande mobilitetsmodellerna är att simuleringen inte kan fånga upp steady state-beteendet eftersom konvergenstiden kan överskrida simuleringens längd. Detta noterades i en. Analytisk: Vi presenterar den slumpmässiga waypoint modellen som en förnyelse process och härleda en exakt karakterisering av steady-state fördelningar av hastighet och restavstånd. ges godtyckliga fördelningar för hastighet och avstånd för enskilda nodrörelser. Vår analys ger en härledning av steady state genomsnittshastigheten för den slumpmässiga waypoint-modellen och kontirmer tidigare påståenden att det kan finnas betydande skillnader mellan steady state-medelvärdet och det genomsnitt som anges av användaren [I].. Metod: En användbar egenskap i vår analys är att vi kan kvantitativt karakterisera steady state di.striDiitions snarare än specifika parametrar därav. såsom förväntan eller särskilda stunder. Vi utnyttjar denna generalitet för att tillhandahålla en ny metod för att simulera rörlighet med godtyckliga steady state-fördelningar. Viktigt. vår metodik garanterar stabilt tillstånd för nodrörelsefördelningar från början av sbiiulationen. På så sätt möjliggörs en effektiv simulering av storskaliga ad hoc-nät (se Theorem 3 och Corollary 3.1). Dessutom. Det kan genomföras på ett sätt som är öppet för användaren. Vi stöder våra påståenden genom både formella bevis och omfattande simuleringar. Äntligen. vi illustrerar allmänheten i vår analys och metodologi genom att tillämpa dem på den slumpmässiga waypoint-modellen med arhiumy paus tidsfördelningar. jämnt slumpmässigt från ett givet intervall. Hastigheten o f en nod i fast tillstånd är inte nödvändigtvis från samma fördelning; faktiskt. Det hävdades att de två kan skilja sig avsevärt åt [l].  Detta beslut träder i kraft dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning.
Ett annat relaterat arbete är Lin, Noubir och Rajaraman REF som studerar en klass av mobilitetsmodeller där resavstånd och reshastighet mellan övergångspunkter kan modelleras som en förnyelseprocess.
Mobility models for ad hoc network simulation
{'venue': 'IEEE INFOCOM 2004', 'journal': 'IEEE INFOCOM 2004', 'mag_field_of_study': ['Computer Science']}