A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger...
Transcript of A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger...
![Page 1: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/1.jpg)
SANSA Simple Ad hoc Network Simulator
Nicolas BurriRoger Wattenhofer
Yves WeberAaron Zollinger
![Page 2: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/2.jpg)
WLAN at Home (Infrastructure Mode)
2
Alice Bob
![Page 3: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/3.jpg)
WLAN in the Woods (Ad Hoc Mode)
3
Alice Bob
![Page 4: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/4.jpg)
Routing
4
G=(V,E)
?
Multihop routingt
s
![Page 5: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/5.jpg)
Routing: Internet vs. Ad Hoc Networks
5
Internet Ad Hoc Networks
• Dedicated routers • No (or little) pre-deployedinfrastructure
• Mostly static structure • Highly dynamic topology
• Low packet loss • High packet loss
• Unlimited energy • Battery lifetime
![Page 6: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/6.jpg)
Consequences
6
• Routing and Medium Access Control (MAC) are difficult tasks in ad hoc networks– Existing solutions for wired networks are not well suited for use in
ad hoc networks– New paradigms and algorithms need to be developed
Lots of work for coming generationsof computer scientists
But how should weteach them?
![Page 7: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/7.jpg)
Teaching the Concepts of Ad Hoc Networks
7
Theory
Graph Theory
Existing Algorithms Electrical Engineering
Existing Systems
Practical Exercises
Implementation of Applications
![Page 8: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/8.jpg)
Practical Exercises
8
• Requirements– One or more devices offering
a radio network interface• Notebook• PDA
– Test network consisting of several nodes
![Page 9: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/9.jpg)
Students as Nodes
9
• Each student represents a node of the graph
– Nearly no control over the topology– Requires many participants and a
lot of space– Results of experiments are not
reproducible– Debugging is almost impossible
• Is there a better solution?
Simulation is an alternative
![Page 10: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/10.jpg)
Simulation
10
• Each instance of the program represents a virtual node• The simulating PC controls the network topology
![Page 11: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/11.jpg)
Existing Simulators
11
• Various simulators exist focusing– on functionality– not on usability for untrained users
• ns2General purpose simulator for all network layersVery powerful
Requires special scriptsHighly complex to use
![Page 12: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/12.jpg)
SANS
12
• SANS has been designed for use in exercises
Intuitive “Point and Click” user interfaceSupport for generic Java programsPlatform independentReal-time simulation executionPrograms developed in SANS also run on real hardwareSmall size (70 kB)
Limited underlying communication protocolLimited scalability
![Page 13: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/13.jpg)
SANS: Interface
13
![Page 14: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/14.jpg)
SANS: Interface
14
![Page 15: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/15.jpg)
Programs running on nodes
15
• Generic Java programs which also run on real hardware– Students may run their applications on notebooks or PDAs
• Communication must be UDP– For a good simulation of the properties of ad hoc networks, UDP
Multicasts are well suited
![Page 16: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/16.jpg)
SANS: Interface
16
![Page 17: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/17.jpg)
SANS: Adding Edges
17
![Page 18: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/18.jpg)
SANS: Link Properties
18
Transmission delay
Packet drop policy
Link direction
![Page 19: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/19.jpg)
SANS: Flooding Example
19
![Page 20: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/20.jpg)
SANS: Flooding Example
20
![Page 21: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/21.jpg)
SANS: Flooding Example
21
![Page 22: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/22.jpg)
SANS: Flooding Example
22
![Page 23: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/23.jpg)
SANS: Flooding Example
23
![Page 24: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/24.jpg)
SANS: Console Output
24
![Page 25: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/25.jpg)
SANS in use
25
• “Mobile Computing” at ETH Zurich• Server-less instant messenger as a long term homework
– Find other users in the network– Send and receive messages to users not within direct
communication range– Relay messages for other users
• The same task was assigned in three consecutive years
![Page 26: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/26.jpg)
SANS in use
26
• The number of students was about 90 people and did not fluctuatemuch between 2002 and 2004
• 2-3 students/team• Number of handed-in complete solutions by year:
1 2
27
0
5
10
15
20
25
30
Handed-in solutions
2002 2003 2004Year
Not only due to SANS
![Page 27: A Simple Ad hoc Network Simulator · A Simple Ad hoc Network Simulator Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. WLAN at Home (Infrastructure Mode) 2 Alice Bob.](https://reader033.fdocuments.in/reader033/viewer/2022042912/5f4701a58916432eb943bc63/html5/thumbnails/27.jpg)
The End
27
Download SANS at
http://dcg.ethz.ch/projects/SANS/Simulator.jar