Professional Documents
Culture Documents
Geographic Routing Without Location Information
Geographic Routing Without Location Information
Geographic Routing Without Location Information
Location Information
The
radio
Problem Statement
Geographic
routing assumes:
Nodes
Basic Ideas
Compute
Location Information
Or somehow obtain location
information
Average
Compute
Assign
Visualization of Graphs
Solutions
a particular node.
If a node i is the farthest away, among
its 2-hop neighbors, from A, then i is a
perimeter node.
Simulation results
Perimeter
location.
Actual positions
Actual positions
After 10 iterations
Simulation results
Perimeter
Computed positions
After 1 iteration
Simulation results
Perimeter
Actual positions
rate:
0.989
0.992
Perimeter
Perimeter
16.8
17.2
Perimeter
Perimeter
2.
Notes:
Problem Statement
Updating
location databases is
expensive, especially if nodes keep
moving.
Given that nodes keep moving, is it
possible to perform geographic routing
without explicitly updating location
databases?
Locating
Last Encounter
4
(x1,y1)
LE Table of node 8
(x2, y2)
9
node time
location
11:30
(x1, y1)
12:00
(x2, y2)
t2
t3
t4
time
Performance Analysis
Cost(s,
Asymptotic Cost
s
in its infancy
Further research needed
Concluding Remarks
MobiCom03
Mathematics used
Visualization
of Graphs
Multidimensional Scaling
Random Walk