sans a simple ad hoc network simulator
DESCRIPTION
SANS A Simple Ad hoc Network Simulator. Nicolas Burri Roger Wattenhofer Yves Weber Aaron Zollinger. Bob. Alice. WLAN at Home (Infrastructure Mode). Bob. Alice. WLAN in the Woods (Ad Hoc Mode). Multihop routing. ?. Routing. G=(V,E). t. s. Routing: Internet vs. Ad Hoc Networks. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/1.jpg)
SANSA Simple Ad hoc Network Simulator
Nicolas BurriRoger Wattenhofer
Yves WeberAaron Zollinger
![Page 2: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/2.jpg)
2
WLAN at Home (Infrastructure Mode)
AliceBob
![Page 3: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/3.jpg)
3
WLAN in the Woods (Ad Hoc Mode)
AliceBob
![Page 4: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/4.jpg)
4
Routing
G=(V,E)
s
t
?
Multihop routing
![Page 5: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/5.jpg)
5
Routing: Internet vs. Ad Hoc Networks
Internet Ad Hoc Networks
• Dedicated routers • No (or little) pre-deployed infrastructure
• Mostly static structure • Highly dynamic topology
• Low packet loss • High packet loss
• Unlimited energy • Battery lifetime
![Page 6: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/6.jpg)
6
Consequences
• 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 generations of computer scientists
But how should we teach them?
![Page 7: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/7.jpg)
7
Teaching the Concepts of Ad Hoc Networks
Theory
Graph Theory
Existing Algorithms Electrical Engineering
Existing Systems
Practical Exercises
Implementation of Applications
![Page 8: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/8.jpg)
8
Practical Exercises
• Requirements– One or more devices offering
a radio network interface• Notebook• PDA
– Test network consisting of several nodes
![Page 9: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/9.jpg)
9
Students as Nodes
• 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: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/10.jpg)
10
Simulation
• Each instance of the program represents a virtual node• The simulating PC controls the network topology
![Page 11: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/11.jpg)
11
Existing Simulators
• Various simulators exist focusing – on functionality
– not on usability for untrained users
• ns2 General purpose simulator for all network layers Very powerful
Requires special scripts Highly complex to use
![Page 12: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/12.jpg)
12
SANS
• SANS has been designed for use in exercises
Intuitive “Point and Click” user interface Support for generic Java programs Platform independent Real-time simulation execution Programs developed in SANS also run on real hardware Small size (70 kB)
Limited underlying communication protocol Limited scalability
![Page 13: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/13.jpg)
13
SANS: Interface
![Page 14: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/14.jpg)
14
SANS: Interface
![Page 15: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/15.jpg)
16
SANS: Interface
![Page 16: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/16.jpg)
17
SANS: Adding Edges
![Page 17: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/17.jpg)
18
SANS: Link Properties
Transmission delay
Packet drop policy
Link direction
![Page 18: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/18.jpg)
19
SANS: Flooding Example
![Page 19: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/19.jpg)
20
SANS: Flooding Example
![Page 20: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/20.jpg)
21
SANS: Flooding Example
![Page 21: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/21.jpg)
22
SANS: Flooding Example
![Page 22: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/22.jpg)
23
SANS: Flooding Example
![Page 23: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/23.jpg)
24
SANS: Console Output
![Page 24: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/24.jpg)
25
SANS in use
• “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 25: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/25.jpg)
26
SANS in use
• The number of students was about 90 people and did not fluctuate much 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 26: SANS A Simple Ad hoc Network Simulator](https://reader035.vdocuments.us/reader035/viewer/2022062301/568134b8550346895d9bd92e/html5/thumbnails/26.jpg)
27
The End
Download SANS at
http://dcg.ethz.ch/projects/SANS/Simulator.jar