Download presentation
Presentation is loading. Please wait.
Published byGary Waters Modified over 9 years ago
1
Challenged Networking An Experimental Study of New Protocols and Architectures Erik Nordström
2
Unchallenged Networking Wired Stationary Conversational Structured End-to-end
3
The Challenges Mobile computers No structures Intermittent connectivity No end-to-end paths No pre-established names and addresses How to enable communication when requirements and assumptions change?
4
Developments Mobile IP [Ioannidis:1991, Johnson:1993] Mobile Ad hoc Networks (MANETs) [Perkins:1994] Interplanetary Internet [Cerf:2001] Delay Tolerant Networks (DTNs) [Fall:2003] Sensor Networks, Opportunistic networks, Pocket Switched Networks (PSNs), etc. Mobility Wireless Constrained computation and energy Constrained computation and energy Delays Disruptions and disconnections Store-carry-forward
5
The Solutions Make existing protocols work better Develop new protocols Make existing and new protocols interoperable Develop evaluation methodologies and testbeds
6
Main Contributions Experimental testbeds and methodologies – Ad hoc Protocol Evaluation (APE) Protocol implementation and evaluation – AODV-UU, DSR-UU routing protocols New communication paradigms – Interest-based dissemination New network architectures – Haggle
7
Challenges of Experimental Evaluation Repeatability – Mobility – Radio Management – Scaling – Configuration Cross-environment – Simulation, emulation, real-world
8
Related Work in Testbeds Orbit [Raychaudhuri et. al 2005] DieselNet [Burgess et. al 2006] [Above photo (c) 2006 Daily Hampshire Gazette] Netbed/Emulab [White et. al 2002] Whynet [Zhou et. al 2005] Etc. Netbed/Emulab [White et. al 2002] Whynet [Zhou et. al 2005] Etc. Roofnet [Aguayo, et. al 2003]
10
Experiment Choreography 1.Go to position B in the middle of the corridor (5 secs) 2. Continue to position C at the end of the corridor (5 secs) 3. Go back to starting point (10 secs) Log SNR Log traffic Log parameters
11
0 1 2 3 Experimental Setup Relay node swap Ping! Routing protocol implementations: AODV-UU DSR-UU OOLSR Routing protocol implementations: AODV-UU DSR-UU OOLSR
13
Thesis page 204 Link cache poisoning Mean over 10 experiments
14
0 3 0 3 Simulation Real world Source route at receiver Source route at sender Flip-flop routing DSR-UU Source routes
15
Haggle – An Architecture for Challenged Networking Scenario: – People carry information – Ad hoc/opportunistic interactions – Heterogeneous connectivity Problems: – How to agree on names and addresses? – How to exchange information? – How to agree on which information to exchange?
16
The Haggle Approach: Searching Interests Search for matching content 4 3 2 1 1 2 3 4
17
Haggle Demo Flower ? Flower
18
Interest-based Dissemination message interest Match at least two interests!
19
Three Interest-based Dissemination Strategies Wait – only disseminate from source Content – intermediate nodes may re-disseminate (forward) Flood – any node may re- disseminate
20
What is the Correlation between Contacts and Interests? List of interests Affiliation Nationality Technical interests … List of interests Affiliation Nationality Technical interests … 3 cm
21
Trace-based Simulation 1000 messages uniformly spread over the trace. Match affiliation or nationality. 1000 messages uniformly spread over the trace. Match affiliation or nationality.
22
Conclusions Protocols and architectures for challenged networks cannot be designed solely based on simulations and emulations Protocols need to be designed for intermittent connectivity, but they should also exploit full connectivity Protocols need to rely more on decision making based on (long term) measurements of the environment, or on a-priori knowledge rather than lookup services New naming and addressing schemes required. Schemes that support searching can be attractive for flexible content exchanges
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.