node position forecast in manet with pherocast
DESCRIPTION
Paper presented at AINA 2014 describing a simple mechanism to predict the future position of nodes in a MANET and some possible applications.TRANSCRIPT
![Page 1: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/1.jpg)
Node Position Forecast in MANET with PheroCast
Federal University of Uberlandia Brasil
Paulo R. CoelhoEnrique FynnLuis F. Faina
Rafael PasquiniLásaro Camargos
![Page 2: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/2.jpg)
Where will a node be in thefuture?
![Page 3: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/3.jpg)
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 reachan open WiFi spot?
![Page 4: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/4.jpg)
Proactive routing
To the Internet
Infra 1 Infra 2 Infra 3
Request!Reply @
Infra 3
![Page 5: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/5.jpg)
Be proactive, not reactive
• Proactive routing and hand-off
• Content generation
• GPS route optimization
• Traffic planning in smart cities
![Page 6: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/6.jpg)
PheroCast in nutshell
![Page 7: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/7.jpg)
Landmarks and Sites
• Nearest intersection
• Strongest WIFI signal
• Coarse GPS coordinates
• Base station
![Page 8: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/8.jpg)
![Page 9: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/9.jpg)
Stay Duration
![Page 10: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/10.jpg)
Phero map
Site Avg Stay Num Visits
![Page 11: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/11.jpg)
PheroCast Algorithms
BFS((i,d),t+h)
BFS((i,d),th)
BFS((i,d),t+h)
BFS((i,d),th)
![Page 12: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/12.jpg)
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
![Page 13: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/13.jpg)
Validity of Assumption: route 007
![Page 14: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/14.jpg)
Error CDF
![Page 15: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/15.jpg)
Parameter combinations
![Page 16: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/16.jpg)
Error in Xk = 3, g = 600, m = 2, σ = 0.4
![Page 17: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/17.jpg)
Error in Yk = 3, g = 600, m = 2, σ = 0.4
![Page 18: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/18.jpg)
Error in X/Yk = 3, g = 600, m = 2, σ = 0.4
![Page 19: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/19.jpg)
Related work
There are better predictors, but• aggregate/centralize data• are computationally expensive
PheroCast runs on portable devices andwithout network conectivity
![Page 20: Node Position Forecast in MANET with PheroCast](https://reader033.vdocuments.us/reader033/viewer/2022042700/55984b071a28ab98608b45ff/html5/thumbnails/20.jpg)
Thank you!
Questions?