1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University...
-
Upload
myra-wilkins -
Category
Documents
-
view
217 -
download
0
Transcript of 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University...
![Page 1: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/1.jpg)
1
State of Multi-Hop Wireless Networking
Nitin VaidyaElectrical and Computer Engineering
University of Illinois at Urbana-Champaign
Sept. 15. 2008
![Page 2: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/2.jpg)
2
Deep Thought
So the secret to good self-esteem is
to lower your expectations
to the point where they're already met ?
Calvin (and Hobbes) :Bill Watterson
![Page 3: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/3.jpg)
3
Caveat
This talk is based on opinions
not necessarily substantiated by real data
![Page 4: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/4.jpg)
4
Multi-Hop Wireless
Many possibilities …
![Page 5: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/5.jpg)
5
Multi-Hop Wireless
Mobile ad hoc networks•Interconnect cars, planes,
tanks, soldiers, people
![Page 6: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/6.jpg)
6
Multi-Hop Wireless
Mesh networks (roof-top, pole-top)internet
Mesh
Client
![Page 7: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/7.jpg)
7
Multi-Hop Wireless
Sensor networks
![Page 8: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/8.jpg)
8
Multi-Hop Wireless
OpportunisticDelay/Disruption/Disconnection-tolerant networks
![Page 9: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/9.jpg)
9
Why Multi-Hop Wireless ?
![Page 10: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/10.jpg)
10
Why Multi-Hop Wireless ?
Lack of infrastructure
![Page 11: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/11.jpg)
11
Why Multi-Hop Wireless ?
Some clients difficult to reach directly via infrastructure, due to obstacles
AP
Relay
![Page 12: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/12.jpg)
12
Why Multi-Hop Wireless ?
Decreasing dependence on wired infrastructure
Add wireless “infrastructure” internet
Mesh
Client
![Page 13: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/13.jpg)
13
Why Multi-Hop Wireless ?
Low-power clients unable to communicate directly with infrastructure
![Page 14: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/14.jpg)
14
Why Multi-Hop Wireless ?
For improved capacity
High interference
High transmit power
![Page 15: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/15.jpg)
15
Why Multi-Hop Wireless ?
For improved capacity
Low interference
Low transmit power
![Page 16: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/16.jpg)
16
Why Multi-Hop Wireless ?
Poor connectivity
![Page 17: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/17.jpg)
17
A Selective History
1973-87 DARPA Packet Radio Networks (PRNET/SURAN)
1997 IEEE 802.111997 IETF MANET
1999 TinyOS2000 MeshNetworks founded2000+ CUWiN open-source mesh2000 ACM MobiHoc2001 “Embedded, Everywhere” Sensor networks2001 Interplanetary Internet, IETF draft, Vint Cerf
2003 ACM Sensys2004 Motorola acquires MeshNetworks2004 IEEE 802.11s study group for mesh networking2004 ZigBee
Time
![Page 18: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/18.jpg)
18
Research Activityversus
Relevance
![Page 19: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/19.jpg)
19
Research Activity
Much activity in
Mobile ad hoc networks
•No infrastructure
•Large diameter
•High mobility
Sensor networks
•Low power
•Large diameter
•Small diameter useful in practice, but not “interesting”
![Page 20: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/20.jpg)
20
Unscientific Measure of Interest:Google 9/11/08
Ad hoc networks: 2,290,000
Mesh networks: 764,000
Sensor networks: 1,670,000
Vehicular networks: 1,710,000
Delay tolerant networks: 196,000 Disruption tolerant networks: 206,000 Disconnection tolerant networks: 99,800 Opportunistic networks: 978,000
Magna Carta (1215)2,630,000
United states constitution (1787) 5,790,000
Paris Hilton 68,800,000
Computerarchitecture21,400,000
802.1166,000,000
![Page 21: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/21.jpg)
21
Research Activity
Most activity seems to be in
Mobile ad hoc networks•No infrastructure
•Large diameter
•High mobility
Sensor networks•Low power
•Large diameter
Extreme assumptions make the problem exciting But what about relevance ?
![Page 22: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/22.jpg)
22
Relevance ?
![Page 23: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/23.jpg)
23
Relevance
Not all networks are made equal …
Some are likely to be commonplace
others limited to niche scenarios
Relevance
In increasing order of relevance …
![Page 24: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/24.jpg)
24
Delay Tolerant Networks
Limited to niche scenarios
![Page 25: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/25.jpg)
25
Interesting Variation
Wireless Graffiti Microblogs “Sticky notes in-the-air”
Users leave information “in the air”at some location
Others can retrieve later from there
May be viewed as opportunistic communication(Not quite the same as DTN)
![Page 26: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/26.jpg)
26
Mobile Ad Hoc Networks
Why design networks without infrastructure ? Possible to deploy some infrastructure in
most environments
![Page 27: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/27.jpg)
27
Sensor Networks
Wireless sensors are important Important to network the sensors
Sensors + Network ≠ Large diameter
![Page 28: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/28.jpg)
28
Infrastructure Extension
Most compelling reason for multi-hop wireless
Only a small number of hops!
AP
Relay
![Page 29: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/29.jpg)
29
Infrastructure Extension
Mesh (Wireless “infrastructure”)
internet
![Page 30: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/30.jpg)
30
Summary:Most Appealing Scenario
Some wired infrastructure
Capacity scales with the infrastructure
Small diameter wireless extensionfor the infrastructure
Using relays or peer-to-peer
Better reachability Low-power operation Reduced capacity loss
![Page 31: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/31.jpg)
31
If only small diameter networks matter,did we waste our time ?
Not quite …
Interference management and MAC-related issuessomewhat independent of network diameter
![Page 32: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/32.jpg)
32
State of Multi-Hop Wireless
Very large volume of activity
Beautiful theory
Asymptotic Capacity
Throughput-optimal schedulingNetwork utility optimizationNetwork codingCooperative relaying
![Page 33: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/33.jpg)
33
State of Multi-Hop Wireless
Very large volume of activity
Practical protocols & deployments
Many wireless standardsAnd many more MAC & routing protocolsMany experimental deploymentsMesh devicesSensor devicesStart-ups
![Page 34: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/34.jpg)
34
State of Multi-Hop Wireless
Very large volume of activity
(Too) Many conferences and workshops
Plenty of research funding Compared to many other areas
![Page 35: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/35.jpg)
35
State of Multi-Hop Wireless
Despite the volume of activity
Difficult to enumerate core set of principles for wireless network design
What should we teach in anundergraduate wireless networksclass ?
![Page 36: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/36.jpg)
36
State of Multi-Hop Wireless
Despite the volume of activity
Theoretical developments haven’t been translated to practice
Much protocol design ignores physical layer issues
Much talk of cross-layer design,but progress not impressive
![Page 37: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/37.jpg)
37
What is Lacking ?
Meaningful contact between
Practice Networking
Theory Comm
Picture from Wikipedia
![Page 38: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/38.jpg)
38
Net-X
Theory to
Practice
Multi-channelprotocol
Channel Abstraction Module
IP Stack
InterfaceDevice Driver
User Applications
ARP
InterfaceDevice Driver
OS improvementsSoftware architecture
Capacitybounds
channels
capaci
ty
Net-Xtestbed
CSL
A
B
C
D
EF
Fixed
Switchable
Insights onprotocol design
Linux box
![Page 39: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/39.jpg)
39
Things I Wish I Had Learned in Kindergarten
![Page 40: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/40.jpg)
40
Those who cannot learn from historyare doomed to repeat it
With apologies to George Santayana
outgrow
1
![Page 41: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/41.jpg)
41
Relaying : Multi-hop routes (store-and-forward)
Pre-History of Wireless Communication:Smoke Signals, Fires, Semaphore
![Page 42: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/42.jpg)
42
Pre-History of Wireless Communication:Homing Pigeons
Exploiting mobility
![Page 43: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/43.jpg)
43
Reusing Ideas Reasonable,but Need to Explore Better Alternatives
No wired-equivalentfor wireless networks No links !
![Page 44: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/44.jpg)
44
Wireless Channel Offers Rich Diversity
Current protocolsexploit diversityonly to a limited extent
The vanishing link :Diversity confusesthe notion of a link
Layer 1 : 2+ gap
![Page 45: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/45.jpg)
45
Interference is Information
2
![Page 46: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/46.jpg)
46
Interference is Information
A
B
D
C
Signal
Interference
![Page 47: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/47.jpg)
47
Bits Are Not Automobiles
3
![Page 48: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/48.jpg)
48
Bits Are Not Automobiles
We treat information networks same asphysical transportation networks
•Planes, Trains and Automobiles
Bits can be combined (encoded) andseparated, unlike physical objects
![Page 49: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/49.jpg)
49
Network Coding
A CBP
P QQ
![Page 50: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/50.jpg)
50
Network Coding
A CBP Q
P +QQ+
Q P
![Page 51: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/51.jpg)
51
Physics Does Not Know Layers
4
![Page 52: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/52.jpg)
52
Physics Does Not Know Layers
Layering is an abstraction, not a theorem
Backpressure scheduler ( “ throughput-optimal ” ) spans traditional layers 1 through 3:
arg max ∑ W(l) r(l)r Є Rate l Region
![Page 53: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/53.jpg)
53
Physics Does Not Know Layers
Layering is useful, but need a principled approach to identifying appropriate cross-layer exchange
Great start towards this: Network utility optimization» Queue as price
Shortcomings:» Not all requirements easy to capture as concave
utility» Framework does not (yet) yield enough insight on
practical “scheduling/routing”
![Page 54: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/54.jpg)
54
Opportunism Pays
5
![Page 55: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/55.jpg)
55
Opportunism Pays
Channel variations make it difficult to predict short-term optimal in advance
Late binding can work better
– Opportunistic beamforming– Opportunistic routing– MAC-Layer anycasting– …
![Page 56: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/56.jpg)
56
State of Multi-Hop Wireless
Theoretical developments haven’t been translated to practice
Much protocol design ignores physical layer issues
Much talk of cross-layer design,but progress not impressive
![Page 57: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/57.jpg)
57
State of Multi-Hop Wireless
Despite the volume of activity
Theoretical developments haven’t been translated to practice
Much protocol design ignores physical layer issues
Much talk of cross-layer design,but progress not impressive
![Page 58: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/58.jpg)
58
What Now ?
Four-Point Agenda
![Page 59: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/59.jpg)
59
Reduce the unknown unknowns
Increase phy content in CS/CE networking courses
– Awareness of phy necessary to ask better questions
– Phy community should help
Educate phy students about higher layer issues
1. Educate BetterOurselves & Next Generation
![Page 60: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/60.jpg)
60
If you have influence at funding agencies …
Resist temptation to create new networking programs
•Partitioning of resources creates false demand
– Remove existing partitionsPossible to encourage research without these
– Past examples: NOSS, FIND?
2. Fewer Research Programs
![Page 61: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/61.jpg)
61
3. Fewer “Better” Conferences
Increase venues that encourage diversecommunity interactions(phy-networking , theory-applied)
•More Workshops, fewer “selective” conferences, (fewer papers!)
•Co-located conferences
•Tutorials
Eliminate most (wireless) networking conferences
•Emulate Info Theory model ?
![Page 62: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/62.jpg)
62
4. Greater Industry/User Feedback
What are the industry-perceived long-term challenges ?
What do they need from us ?
Not everything needs to be dictated by industry, but practical insights can benefit academic research
– Problem formulations constrained by reality
![Page 63: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/63.jpg)
63
Summary:Multi-Hop Wireless Networks
Enormous progress in past 15 years
But potential for much more impact
Need greater attention to cross-layer design
Improved education a prerequisite
![Page 64: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/64.jpg)
64
Advertisement
![Page 65: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/65.jpg)
65
Illinois Wireless Summer School
August 3-7, 2009
Illinois Center for Wireless Systems (ICWS)at the University of Illinois at Urbana-Champaign
Lectures ranging antennas-to-applications
Opportunities for students to interact
Sponsorships welcome !
![Page 66: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/66.jpg)
66
Thanks!
![Page 67: 1 State of Multi-Hop Wireless Networking Nitin Vaidya Electrical and Computer Engineering University of Illinois at Urbana-Champaign Sept. 15. 2008.](https://reader034.fdocuments.us/reader034/viewer/2022051316/56649ed35503460f94be428a/html5/thumbnails/67.jpg)
67
Thanks!