ittc mobile wireless networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 october 2011 ku...
TRANSCRIPT
![Page 1: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/1.jpg)
© James P.G. SterbenzITTCMobile Wireless Networking
The University of Kansas EECS 882Mobility and Location Management
© 2004–2011 James P.G. Sterbenz03 October 2011
James P.G. Sterbenz
Department of Electrical Engineering & Computer ScienceInformation Technology & Telecommunications Research Center
The University of Kansas
http://www.ittc.ku.edu/~jpgs/courses/mwnets
rev. 11.0
![Page 2: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/2.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2
© James P.G. SterbenzITTC
Mobile Wireless NetworkingMobility and Location Management
LM.1 Mobility modelsLM.2 Location management
![Page 3: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/3.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-3
© James P.G. SterbenzITTC
Mobile Wireless Networking Cube Model
• Mobility directly affects L1→L3
physicalMAC
link
networktransport
sessionapplication
L1
L7L5L4L3
L2L2–
data plane control plane
plane
management
socialL8
virtual linkL2.5
mobility
![Page 4: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/4.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-4
© James P.G. SterbenzITTC
Mobile Wireless NetworkingLM.1 Mobility Models
LM.1 Mobility modelsLM.1.1 Entity mobility modelsLM.1.2 Group mobility models
LM.2 Location management
![Page 5: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/5.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-5
© James P.G. SterbenzITTC
Mobility ModelsOverview and Motivation
• Mobility model : model of mobility in a real systemMotivation?
![Page 6: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/6.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-6
© James P.G. SterbenzITTC
Mobility ModelsOverview and Motivation
• Mobility model : model of mobility in a real system• Understand the behaviour of deployed systems• Predict the behaviour of proposed systems
– before deployment
![Page 7: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/7.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-7
© James P.G. SterbenzITTC
Mobility ModelsClassification
• Degree of abstraction• Number of nodes• Topology• Memory
![Page 8: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/8.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-8
© James P.G. SterbenzITTC
Mobility ModelsClassification: Degree of Abstraction
• Trace-driven : constructed from measurements– useful for well-understood pre-existing scenarios
• particularly when location measurements are available
– following the trajectory of a real mobile node• important to understand if representative of general scenario
– may be approximate• time sample• geographic resolution
• Synthetic mobility model• Analytical model
![Page 9: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/9.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-9
© James P.G. SterbenzITTC
Mobility ModelsClassification: Degree of Abstraction
• Trace-driven• Synthetic mobility model : abstract model
– intended to approximate the real behaviour of a node– necessary for new scenarios– important to understand applicability to real scenarios
• Analytical model
![Page 10: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/10.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-10
© James P.G. SterbenzITTC
Mobility ModelsClassification: Degree of Abstraction
• Trace-driven• Synthetic mobility model• Analytical model
– mathematical model of mobility– typically applied to satellite and spacecraft orbits
![Page 11: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/11.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-11
© James P.G. SterbenzITTC
Mobility ModelsClassification: Degree of Abstraction
• Synthetic vs. trace driven choice– dictated by availability of traces– synthetic model may be less computationally intense– trade fidelity of abstraction vs. representativeness of trace
![Page 12: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/12.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-12
© James P.G. SterbenzITTC
Mobility ModelsClassification: Number of Nodes
• Entity mobility model : model for a single node– example: individual person walking through a city
• Group mobility model : model for a group of nodes– each of which uses an entity model within the group– example: group of people walking through a city
![Page 13: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/13.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-13
© James P.G. SterbenzITTC
Mobility ModelsClassification: Topology
• Unconstrained: arbitrary node movement– within a defined geographic area– e.g. individual walking in a field
• Constrained: node movement patterns constrained– may be constrained to simplify synthetic model
• e.g. Manhattan grid
– may be constrained to represent real topology or geography• e.g. automobile moving within a road system
![Page 14: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/14.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-14
© James P.G. SterbenzITTC
Mobility ModelsClassification: Memory
• Memoryless: past history not used in model– current move or trajectory independent of past– e.g. Brownian motion
• Memory: past history used in model– current move or trajectory based on past movement– e.g. vehicle driving on a road
![Page 15: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/15.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-15
© James P.G. SterbenzITTC
Mobile Wireless NetworkingLM.1.1 Entity Mobility Models
LM.1 Mobility modelsLM.1.1 Entity mobility modelsLM.1.2 Group mobility models
LM.2 Location management
![Page 16: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/16.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-16
© James P.G. SterbenzITTC
Entity Mobility ModelsExample Scenarios
• Entity mobility model: a single node• Examples of entity movement:
– individual person walking through a city– individual soldier on special operations mission– individual vehicle trajectory– solitary animal movements
![Page 17: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/17.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-17
© James P.G. SterbenzITTC
Entity Mobility ModelsExample Models
• Memoryless– random walk– random waypoint
• Memory– Gauss-Markov– Probabilistic random walk
![Page 18: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/18.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-18
© James P.G. SterbenzITTC
Entity Mobility ModelsExample Models: Random Walk
• Random walk: random choice of distance & direction– modelled after Brownian motion [Einstein 1926]
![Page 19: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/19.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-19
© James P.G. SterbenzITTC
Entity Models: Random WalkAlgorithm
• Random walk: random choice of distance & direction– choose starting position
(x0 , y0 )
1
![Page 20: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/20.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-20
© James P.G. SterbenzITTC
Entity Models: Random WalkAlgorithm
• Random walk: random choice of distance & direction– choose starting position
(x0 , y0 )– choose random direction
θ1 = [0,2π )
2
θi
![Page 21: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/21.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-21
© James P.G. SterbenzITTC
Entity Models: Random WalkAlgorithm
• Random walk: random choice of distance & direction– choose starting position
(x0 , y0 )– choose random direction
θ1 = [0,2π )– choose random speed
s1 = [smin, smax]
3
θi si
![Page 22: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/22.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-22
© James P.G. SterbenzITTC
• Random walk: random choice of distance & direction– choose starting position
(x0 , y0 )– choose random direction
θ1 = [0,2π )– choose random speed
s1 = [smin, smax]– travel at constant speed s1
for constant time tor distance d
Entity Models: Random WalkAlgorithm
4
![Page 23: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/23.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-23
© James P.G. SterbenzITTC
• Random walk: random choice of distance & direction– choose starting position
(x1 , y1 )– choose random direction
θ2 = [0,2π )– choose random speed
s2 = [smin, smax]– travel at constant speed s2
for constant time tor distance d
– immediately repeat fromcurrent position to i=2
Entity Models: Random WalkAlgorithm
5
![Page 24: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/24.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-24
© James P.G. SterbenzITTC
• Random walk: random choice of distance & direction– choose starting position
(x2 , y2 )– choose random direction
θ3 = [0,2π )– choose random speed
s3 = [smin, smax]– travel at constant speed s3
for constant time tor distance d
– immediately repeat fromcurrent position to i=3
Entity Models: Random WalkAlgorithm
6
![Page 25: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/25.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-25
© James P.G. SterbenzITTC
• Random walk: random choice of distance & direction– choose starting position
(xi , yi )– choose random direction
θi+1 = [0,2π )– choose random speed
si+1 = [smin, smax]– travel at constant speed si+1
for constant time tor distance d
– immediately repeat fromcurrent position i to i+1 …
Entity Models: Random WalkAlgorithm
7
![Page 26: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/26.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-26
© James P.G. SterbenzITTC
Entity Models: Random WalkExample Path
• Random walk: random choice of distance & direction
[Camp Boleng Davis 2002 Fig. 1]
![Page 27: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/27.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-27
© James P.G. SterbenzITTC
Advantages?
Entity Models: Random WalkAdvantages
![Page 28: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/28.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-28
© James P.G. SterbenzITTC
• Advantages– simple memoryless model
Entity Models: Random WalkAdvantages
![Page 29: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/29.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-29
© James P.G. SterbenzITTC
• Advantages– simple memoryless model
• Problems– nodes walk randomly around origin; never stray far
• Pr[moving away from origin] = Pr[moving toward origin]
Disadvantages?
Entity Models: Random WalkAdvantages and Disadvantages
![Page 30: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/30.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-30
© James P.G. SterbenzITTC
• Advantages– simple memoryless model
• Problems– nodes walk randomly around orgin; never stay far
• Pr[moving away from origin] = Pr[moving toward origin]
• Disadvantages– most real network-node scenarios not Brownian– rapid, random, disruptive turns in path
Entity Models: Random WalkAdvantages and Disadvantages
![Page 31: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/31.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-31
© James P.G. SterbenzITTC
Entity Mobility ModelsExample Models: Random Waypoint
• Random waypoint: move between waypoints[Johnson-Maltz 1996]– one of the most widely used mobility models
![Page 32: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/32.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-32
© James P.G. SterbenzITTC
Entity Models: Random WaypointAlgorithm
• Random waypoint: move between waypoints– choose starting position
(x0 , y0 )
1
![Page 33: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/33.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-33
© James P.G. SterbenzITTC
Entity Models: Random WaypointAlgorithm
• Random waypoint: move between waypoints– choose starting position
(x0 , y0 )– choose random waypoint
(x1 , y1 )
2
![Page 34: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/34.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-34
© James P.G. SterbenzITTC
Entity Models: Random WaypointAlgorithm
• Random waypoint: move between waypoints– choose starting position
(x0 , y0 )– choose random waypoint
(x1 , y1 )– choose random speed
s1 = [smin, smax]
3
![Page 35: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/35.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-35
© James P.G. SterbenzITTC
• Random waypoint: move between waypoints– choose starting position
(x0 , y0 )– choose random waypoint
(x1 , y1 )– choose random speed
s1 = [smin, smax]– travel to waypoint
at constant speed s1
Entity Models: Random WaypointAlgorithm
4
![Page 36: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/36.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-36
© James P.G. SterbenzITTC
• Random waypoint: move between waypoints– choose starting position
(x0 , y0 )– choose random waypoint
(x1 , y1 )– choose random speed
s1 = [smin, smax]– travel to waypoint
at constant speed s1– pause for a specified time
p1
Entity Models: Random WaypointAlgorithm
5
![Page 37: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/37.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-37
© James P.G. SterbenzITTC
• Random waypoint: move between waypoints– choose starting position
(x1 , y1 )– choose random waypoint
(x2 , y2 )– choose random speed
s2 = [smin, smax]– travel to waypoint
at constant speed s2– pause for a specified time
p2– repeat from current position
to i=2
Entity Models: Random WaypointAlgorithm
6
![Page 38: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/38.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-38
© James P.G. SterbenzITTC
• Random waypoint: move between waypoints– choose starting position
(x2 , y2 )– choose random waypoint
(x3 , y3 )– choose random speed
s3 = [smin, smax]– travel to waypoint
at constant speed s3– pause for a specified time
p3– repeat from current position
to i=3
Entity Models: Random WaypointAlgorithm
7
![Page 39: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/39.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-39
© James P.G. SterbenzITTC
• Random waypoint: move between waypoints– choose starting position
(xi , yi )– choose random waypoint
(xi+1 , yi+1 )– choose random speed
si+1 = [smin, smax]– travel to waypoint
at constant speed si+1
– pause for a specified timepi+1
– repeat from current positioni to i+1 …
Entity Models: Random WaypointAlgorithm
8
![Page 40: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/40.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-40
© James P.G. SterbenzITTC
Entity Models: Random WaypointExample Path
• Random waypoint: move between waypoints
[Camp Boleng Davis 2002 Fig. 3]
![Page 41: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/41.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-41
© James P.G. SterbenzITTC
Advantages?
Entity Models: Random WaypointAdvantages
![Page 42: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/42.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-42
© James P.G. SterbenzITTC
• Advantages– relatively simple memoryless model– more realistic than random walk for many scenarios
• Problem: average node velocity decreases over time– due to steps over long distance with very low speed– takes some time to stabilise– problem reduced by large enough choice of smin
Disadvantages?
Entity Models: Random WaypointAdvantages and Disadvantages
![Page 43: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/43.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-43
© James P.G. SterbenzITTC
• Advantages– relatively simple memoryless model– more realistic than random walk for many scenarios
• Problem: average node velocity decreases over time• Disadvantages
– still has sharp sudden turns– may not realistically represent real mobility patterns– but may be good enough to model
• mobility effects including need for rerouting and handoffs• disconnectivity when nodes out of range
Entity Models: Random WaypointAdvantages and Disadvantages
![Page 44: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/44.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-44
© James P.G. SterbenzITTC
Entity Mobility ModelsExample Models: Gauss-Markov
• Gauss-Markov: gradually vary trajectory over time[Garcia-Luna-Aceves Madrga 1999]
![Page 45: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/45.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-45
© James P.G. SterbenzITTC
Entity Models: Gauss-MarkovAlgorithm
• Gauss-Markov: gradually vary trajectory over time– choose starting position (x0 , y0 )– choose mean direction
and initial random direction θ0 = [0,2π )– choose mean speed
and initial random speed s0 = [smin, smax]
1
θi si
s
θ
![Page 46: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/46.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-46
© James P.G. SterbenzITTC
• Gauss-Markov: gradually vary trajectory over time– choose starting position (x0 , y0 )– choose mean direction
and initial random direction θ0 = [0,2π )– choose mean speed
and initial random speed s0 = [smin, smax] – travel at constant speed s0
until next timestep tn
Entity Models: Gauss-MarkovAlgorithm
2
![Page 47: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/47.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-47
© James P.G. SterbenzITTC
• Gauss-Markov: gradually vary trajectory over time– at each timestep n
– new speed
new direction– tuning parameter 0≤α≤1
α=0: Brownianα=1: linear
– memory from last timestep
Entity Models: Gauss-MarkovAlgorithm
3
1
21 (1 ) (1 )
nn n xs s s sα α α−−= + − + −
1
21 (1 ) (1 )
nn n xθ αθ α θ α θ−−= + − + −
![Page 48: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/48.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-48
© James P.G. SterbenzITTC
• Gauss-Markov: gradually vary trajectory over time– at each timestep n
– new speed
new direction– tuning parameter 0≤α≤1
α=0: Brownianα=1: linear
– memory from last timestep
Entity Models: Gauss-MarkovAlgorithm
4
1
21 (1 ) (1 )
nn n xs s s sα α α−−= + − + −
1
21 (1 ) (1 )
nn n xθ αθ α θ α θ−−= + − + −
![Page 49: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/49.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-49
© James P.G. SterbenzITTC
• Gauss-Markov: gradually vary trajectory over time– at each timestep n
– new speed
new direction– tuning parameter 0≤α≤1
α=0: Brownianα=1: linear
– memory from last timestep
Entity Models: Gauss-MarkovAlgorithm
5
1
21 (1 ) (1 )
nn n xs s s sα α α−−= + − + −
1
21 (1 ) (1 )
nn n xθ αθ α θ α θ−−= + − + −
![Page 50: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/50.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-50
© James P.G. SterbenzITTC
Entity Models: Gauss-MarkovExample Path
• Gauss-Markov: gradually vary trajectory over time
[Camp Boleng Davis 2002 Fig. 10]
![Page 51: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/51.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-51
© James P.G. SterbenzITTC
Advantages?
Entity Models: Gauss-MarkovAdvantages
![Page 52: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/52.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-52
© James P.G. SterbenzITTC
• Advantages– no sudden turns– more realistic than random waypoint for some scenarios
Disadvantages?
Entity Models: Gauss-MarkovAdvantages and Disadvantages
![Page 53: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/53.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-53
© James P.G. SterbenzITTC
• Advantages– no sudden turns– more realistic than random waypoint for some scenarios
• Disadvantages– more computationally intensive than random waypoint– more parameters to understand and tune– doesn’t model pausing at waypoints
Entity Models: Gauss-MarkovAdvantages and Disadvantages
![Page 54: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/54.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-54
© James P.G. SterbenzITTC
Entity Mobility ModelsExample Models: City Section
• City section: constrained to paths (streets)[Davies 2000]
![Page 55: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/55.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-55
© James P.G. SterbenzITTC
Entity Models: City SectionAlgorithm Overview
• Motion constrained to street paths– streets assigned speed limits
• Nodes choose random destination– shortest time computed– nodes maintain safe spacing
![Page 56: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/56.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-56
© James P.G. SterbenzITTC
Mobile Wireless NetworkingLM.1.2 Group Mobility Models
LM.1 Mobility modelsLM.1.1 Entity mobility modelsLM.1.2 Group mobility models
LM.2 Location management
![Page 57: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/57.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-57
© James P.G. SterbenzITTC
Group Mobility ModelsExample Scenarios
• Group mobility model: a coördinated set of nodes• Examples of group movement:
– group of people walking through a city– military unit– search-and-rescue team– caravan of vehicles trajectory– herd, flock, or school of animals
![Page 58: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/58.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-58
© James P.G. SterbenzITTC
Group Mobility ModelsGroup and Entity Sub-Models
• Group mobility model consists of two sub-models– mobility model for group– mobility model for entities within group– may use same or different models for each
![Page 59: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/59.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-59
© James P.G. SterbenzITTC
Entity Mobility ModelsExample Models: Column
• Column: nodes follow reference point along a line[Sanchez Manzoni Anejos 2001]
![Page 60: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/60.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-60
© James P.G. SterbenzITTC
Entity Mobility ModelsExample Models: Nomadic Community
• Nomadic: nodes move with respect to reference point[Sanchez Manzoni Anejos 2001]– entity model for nodes with respect to reference point– entity model for reference points
![Page 61: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/61.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-61
© James P.G. SterbenzITTC
Entity Mobility ModelsExample Models: Pursue
• Pursue: nodes follow reference point[Sanchez Manzoni Anejos 2001]
![Page 62: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/62.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-62
© James P.G. SterbenzITTC
Entity Mobility ModelsExample Models: Reference Point
• RPGM (reference point group model):nodes move with respect to center of group[Hong Gerla Pei Chiang 1999]
![Page 63: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/63.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-63
© James P.G. SterbenzITTC
Mobile Wireless NetworkingLM.2 Location Management
LM.1 Mobility modelsLM.2 Location management
LM.2.1 Taxonomy and strategiesLM.2.2 Internet and PSTN location management
![Page 64: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/64.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-64
© James P.G. SterbenzITTC
Location ManagementIntroduction
• Fixed networks: static nodes– address related to topology (e.g. IP LPM) or– address bound to device (e.g. Ethernet)
• Mobile networks: modes moveproblem?
![Page 65: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/65.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-65
© James P.G. SterbenzITTC
Location ManagementIntroduction
• Mobile networks: nodes move– problem:
how to find the destination node for communication?
![Page 66: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/66.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-66
© James P.G. SterbenzITTC
Location ManagementIntroduction and Definition
• Mobile networks: nodes move• Location management tracks movements of MNs
– also {location|mobility}{management|tracking}– maintains binding between node identifier and location– note: “address ” is overloaded and can mean either
![Page 67: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/67.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-67
© James P.G. SterbenzITTC
Location ManagementIntroduction and Definition
• Mobile networks: nodes move• Location management tracks movements of MNs
– also {location|mobility}{management|tracking}– maintains binding between node identifier and location– note: “address ” is overloaded and can mean either
• Location database maintains these bindings– typically distributed set of agents or registries
![Page 68: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/68.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-68
© James P.G. SterbenzITTC
Location ManagementNetworks based on Geographic Location
• Location management consists of– tracking and disseminating geo-coördinates– predicting trajectories in case of high-velocity mobility
![Page 69: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/69.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-69
© James P.G. SterbenzITTC
Location ManagementMobile Ad Hoc Networks
• Mobile ad hoc networks (MANETS)– significant mobility– no dependence on infrastructure
• Location management consists of– mapping identifiers to current topological location
or– reassigning identifiers based on topological location
and providing translation mechanism to new address
• Both of these are very hard problems– especially in large geographically distributed networks
![Page 70: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/70.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-70
© James P.G. SterbenzITTC
Location ManagementLM.2.1 Taxonomy and Strategies
LM.1 Mobility modelsLM.2 Location management
LM.2.1 Taxonomy and strategiesLM.2.2 Internet and PSTN location management
![Page 71: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/71.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-71
© James P.G. SterbenzITTC
Location ManagementAlternative Strategies
• Flooding– proactive vs. reactive
• Quorum / rendezvous– explicit vs. implicit– flat vs. hierarchical
![Page 72: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/72.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-72
© James P.G. SterbenzITTC
Location ManagementFlooding
• Flooding– each node floods its location to other nodes
Advantages and disadvantages?
![Page 73: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/73.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-73
© James P.G. SterbenzITTC
Location ManagementFlooding: Advantages vs. Disadvantages
• Flooding– each node floods its location to other nodes
• Advantages– simple scheme– guarantees dissemination if connectivity exists
• Disadvantages– overhead
Optimisations?
![Page 74: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/74.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-74
© James P.G. SterbenzITTC
Location ManagementFlooding: Optimisations
• Flooding– each node floods its location to other nodes
• Advantages– simple scheme– guarantees dissemination if connectivity exists
• Disadvantages– overhead
• Optimisations– decrease accuracy of dissemination with distance– limit hop count or decreased frequency with hop count
![Page 75: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/75.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-75
© James P.G. SterbenzITTC
Location ManagementFlooding: Proactive vs. Reactive
• Proactive flooding– each node periodically floods its location to other nodes
Reactive flooding?
![Page 76: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/76.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-76
© James P.G. SterbenzITTC
Location ManagementFlooding: Proactive vs. Reactive
• Proactive flooding– each node periodically floods its location to other nodes
• Reactive flooding– nodes that don’t know location of destination flood query
![Page 77: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/77.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-77
© James P.G. SterbenzITTC
Location ManagementQuorum / Rendezvous
• Flooding– proactive vs. reactive
• Quorum / rendezvous– explicit vs. implicit– flat vs. hierarchical
![Page 78: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/78.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-78
© James P.G. SterbenzITTC
Location ManagementQuorum / Rendezvous
• Quorum-based location management– quorum of location servers capable of finding all nodes– location server nodes serve location requests– location server nodes serve update requests
![Page 79: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/79.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-79
© James P.G. SterbenzITTC
Location ManagementQuorum / Rendezvous
• Quorum-based location management– quorum of location servers capable of finding all nodes– nodes serve location requests– nodes serve update requests
• Rendezvous– rendezvous servers– handle both location and update are rendezvous
![Page 80: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/80.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-80
© James P.G. SterbenzITTC
Location ManagementQuorum: Explicit
• Explicit quorum-based location management– explicit set of servers designated as location servers– intersecting set of query quorum and update quorum
![Page 81: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/81.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-81
© James P.G. SterbenzITTC
Location ManagementQuorum: Implicit
• Implicit quorum-based location management– implicit set of servers selected by DHT lookup
![Page 82: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/82.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-82
© James P.G. SterbenzITTC
Location ManagementQuorum: Flat vs. Hierarchical
• Flat quorum-based location management– all servers serve same role
• Hierarchical quorum-based location management– hierarchy of servers– sub-grid one approach for implicit approach
![Page 83: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/83.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-83
© James P.G. SterbenzITTC
Location ManagementLM.2.2 Internet and PSTN
LM.1 Mobility modelsLM.2 Location management
LM.2.1 Taxonomy and strategiesLM.2.2 Internet and PSTN location management
![Page 84: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/84.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-84
© James P.G. SterbenzITTC
Location ManagementInternet and Mobile Cellular Telephony
• Networks with limited mobility capabilities– occasional handoffs and roaming
• e.g. mobile cellular telephony and mobile IP
![Page 85: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/85.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-85
© James P.G. SterbenzITTC
Location ManagementInternet and Mobile Cellular Telephony
• Networks with limited mobility capabilities– occasional handoffs and roaming
• e.g. mobile cellular telephony and mobile IP
• Mobile nodes– assigned to home network– move to visited network
![Page 86: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/86.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-86
© James P.G. SterbenzITTC
Location ManagementInternet and Mobile Cellular Telephony
• Networks with limited mobility capabilities– occasional handoffs and roaming
• e.g. mobile cellular telephony and mobile IP
• Mobile nodes– assigned to home network– move to visited network
• Location management: registries and mappingsInternet(agent)
Mobile PSTN(location registry)
Home Network HA HLR
Visited / Foreign Network FA VLR
![Page 87: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/87.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-87
© James P.G. SterbenzITTC
Location ManagementInternet: Mobile IP
• Location management performed by Mobile IP agents– HA (home agent): maintains binding to MN care-of address– FA (foreign agent): assigns care-of addr when MN registers
Lecture WIHome Net Visited Net
CN
IPAP
IPAP
IP IP
IP
IP
MNHA FAMN
![Page 88: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/88.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-88
© James P.G. SterbenzITTC
Location ManagementMobile Telephone Network
• Location management performed by PSTN registries– HLR (home location register): binding to VLR of MN – VLR (visitor location register): authentication, service profile
Lecture MT
![Page 89: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/89.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-89
© James P.G. SterbenzITTC
Mobility and Location Management Further Reading
• Tracy Camp, Jeff Boleng, and Vanessa Davies,“A Survey of Mobility Models for Ad Hoc Network Research”,Wireless Communications and Mobile Computing,Wiley, vol.2 iss.5, September 2002, pp.483–502
• A. Rahaman, J. Abawajy, and M. Hobbs,“Taxonomy and Survey of Location Management Systems”6th IEEE/ACIS International Conference on Computer and Information Science, July 2007, pp. 369–374
• Tracy Camp,Location Information Services in Mobile Ad Hoc Networks,Colorado School of Mines Technical Report MCS-03-15, October 2003
• Roy Friedman and Gabriel Kliot,Location Services in Ad Hoc and Hybrid Networks: A Survey,Technion Computer Science Technical Report CS-2006-10, April 2006
![Page 90: ITTC Mobile Wireless Networkingjpgs/courses/mwnets/lecture-locmobile-display.pdf03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-2 ITTC © James P.G](https://reader030.vdocument.in/reader030/viewer/2022011815/5e673899cf480d138a3a485d/html5/thumbnails/90.jpg)
03 October 2011 KU EECS 882 – Mobile Wireless Nets – Mobility Location MWN-LM-90
© James P.G. SterbenzITTC
Mobility and Location ManagementAcknowledgements
Some material in these foils is based on the textbook• Murthy and Manoj,
Ad Hoc Wireless Networks:Architectures and Protocols
Some material in these foils enhanced from EECS 780 foils