Modele teoretice pentru mobilitate in retele ad-hoc

• miscari independente ale nodurilor
  • Random Walk Mobility Model (miscarea browniana)
    un nod aflat intr-o locatie se va deplasa catre urmatoarea locatie cu o viteza aleasa aleator in intervalul [v_min , v_max] cu sensul ales aleator in intervalul [0 , 2 π]. Fiecare miscare are loc fie intr-un timp constant t fie se parcurge un spatiu d. La atingerea limitelor domeniului spatial are loc o reflexie.
    intr-un spatiu bidimensional reintoarcerea la locatia initiala are intotdeauna loc
    are dezavantajul ca pot aparea miscari ipotetice cum ar fi opriri bruste sau intoarceri scurte
  • Random Waypoint Mobility Model
    se alege aleator un punct in spatiul de simulare, noua destinatie, iar viteza este uniform distribuita pe [v_min , v_max], dupa sosirea la destinatie se face o pauza dupa care se reia miscarea cu alt punct destinatie si alta viteza
    prezinta o problema: la initializare numarul de noduri vecine unui nod ales este mult diferita fata de media obtinuta pe durata simularii. Nodurile vecine sunt acele noduri care se afla in aria de acoperire a nodului selectat
    
  • Random Direction Mobility Model
    se alege aleator un sens de miscare si o viteza, ca la Random Walk Mobility Model, si se continua miscarea pana la sosirea pe frontiera spatiului de simulare, moment in care nodul se operste pentru un timp si apoi se reia miscarea cu alt sens si alta viteza
  • Boundless Simulation Area Mobility Model
    se realizeaza o discretizare cu pasul Δt astfel ca:
    

    viteza la momentul t+Δt
    • v( t + Δt) = min ( max( v(t) + Δv , 0 ) , v_max )
    • θ( t + Δt ) = θ(t) + Δθ

    pozitia la momentul t+Δt
    • x( t + Δt) = x(t) + v(t) * cos θ(t)
    • y( t + Δt) = y(t) + v(t) * cos θ(t)

    unde
    • v_max este o constanta fixata, viteaza maxima
    • a este o constanta fixata, acceleratia
    • α este o constanta fixata, modificarea maxima de directie
    • Δv uniform distribuita pe [ - a * Δt , a * Δt }
    • Δθ uniform distribuita pe [ - α * Δt , α * Δt }

    La sosirea pe frontiera, nodul nu este nici reflectat si nici nu se opreste, nodul isi continua miscarea reintrand in spatiul de simulare intr-un alt punct al frontierei, simetricul fata de centrul spatiului de simulare
  • Gauss-Markov Mobility Model
  • A Probabilistic Version of the Random Walk Mobility Model
  • City Section Mobility Model
• miscari corelate ale nodurilor
  • Exponential Correlated Random Mobility Model
  • Reference Point Group Mobility Model
    se compune o miscare, aleatoare sau dupa o lege, a centrului grupului cu miscarile relative ale nodurilor fata de acesta
    miscarea relativa a nodurilor se defineste astfel incat nodurile sunt uniform distribuite intr-o vecinatate a centrului
    

    • In-place mobility model: fiecare grup se misca intr-un singur subspatiu al spatiului de simulare
    • Overlap mobility model: grupurile se misca in intreg spaitul de simulare dar miscarile centrelor sunt diferite
    • Convention mobility model: grupurile au miscarile cenrelor similare dar se misca in subspatii diferite
  cazuri particulare RPGM
  • Column Mobility Model
    fiecare nod are propriul punct de referinta
    punctele de referinta ale nodurilor se afla pe o dreapta
    punctele de referinta nu au miscare relativa fata de punctul de referinta al grupului
    miscarea relativa, fata de propriul punct de referinta, a unui nod se realizeaza conform unui model de mobilitate independenta
    
  • Nomadic Community Mobility Model
    miscarile relative, fata de centrul de referinta al nodului, ale nodurilor au loc dupa un model de mobilitate independenta
  • Pursue Mobility Model

A Survey of Mobility Models for Ad Hoc Network Research