Paper presented at AINA 2014 describing a simple mechanism to predict the future position of nodes in a MANET and some possible applications.

1. Node Position Forecast in MANET
with PheroCast
Federal University of Uberlandia
Brasil
Paulo R. Coelho
Enrique Fynn
Luis F. Faina
Rafael Pasquini
Lásaro Camargos

2. Where will a node be in the
future?

3. http://www.rcrwireless.com/article/20131021/carriers/latam-wrap-up-itu-says-brazil
-has-worlds-most-expensive-rates-huawei-moves-regional-hq/
Minimum Wage US$325
Send SMS now or
hold until we reach
an open WiFi spot?

4. Proactive routing
To the
Internet
Infra 1 Infra 2 Infra 3
Request!
Reply @
Infra 3

5. Be proactive, not reactive
• Proactive routing and hand-off
• Content generation
• GPS route optimization
• Traffic planning in smart cities

6. PheroCast in nutshell

7. Landmarks and Sites
• Nearest intersection
• Strongest WIFI signal
• Coarse GPS coordinates
• Base station

9. Stay Duration

10. Phero map
Site Avg Stay Num Visits

11. PheroCast Algorithms
BFS((i,d),t+h)
BFS((i,d),th)
BFS((i,d),t+h)
BFS((i,d),th)

12. Evaluation
• Seattle's Transit buses
• Guess the next log entry
• Edge in Map if interval < m * 30
+- 30s apart
• k forecasts with higher probability
• gft2 cells
• σ smoothing factor

13. Validity of Assumption: route 007

14. Error CDF

15. Parameter combinations

16. Error in X
k = 3, g = 600, m = 2, σ = 0.4

17. Error in Y
k = 3, g = 600, m = 2, σ = 0.4

18. Error in X/Y
k = 3, g = 600, m = 2, σ = 0.4

19. Related work
There are better predictors, but
• aggregate/centralize data
• are computationally expensive
PheroCast runs on portable devices and
without network conectivity

20. Thank you!
Questions?