Download SAINT: Secure and Active Internetworking

UCSC PERC COMPONENT:
Protocols for Wireless
Internetworks
J.J. Garcia-Luna-Aceves
Computer Communication Research Group
(CCRG)
UC Santa Cruz
http://www.cse.ucsc.edu/research/ccrg
UCSC
August 18-19, 2002
Baskin School
of Engineering
1
Goals:


Protocols for QoS on the move for the
wireless Internet.
Better understanding of how channel
access and network-layer work and interoperate in ad hoc networks.
UCSC
August 18-19, 2002
Baskin School
of Engineering
2
Proposed Work

MAC and network protocols to support
“proactive QoS on the move”:



Use information about battery life, channel
state, position of nodes.
Establish links and reserve bandwidth trying to
improve end-to-end performance.
Use signaling protocols that reserve resources
over multiple paths to destinations, without
breaking TCP, for example.

Integrated routing and topology control:

Establishing links for unicast or multicast
transmissions to neighbors is related to choosing
the best paths to destinations.
UCSC
August 18-19, 2002
Baskin School
of Engineering
3
Proposed Work (cont.)

Unicast routing that disseminates routing
information only for those destinations that
are wanted or required


Hybrid approach combining on-demand and table-driven techniques
(e.g., all nodes now about Internet attachment nodes and “cluster
heads” and only a few know about a single node)
Integrated multicast routing and topology
control

Paths taken by multicast packets over multicast meshes
and links in multicast meshes are determined by QoS
requirements
UCSC
August 18-19, 2002
Baskin School
of Engineering
4
Why We Look at Topology Management
3
IR
1
2
II
1
3
1
2
1
II
IR
II
IR
i
IR
IR
2
II
b
IR
1
g
f
IR
2
3
IR
e
a
1
2
IR
1
d
1
I
I
1
I
I
R: Router
IR: Internet Radio
h
LAN C
c
LAN B
LAN A
R
Internet
• Establishing links changes the topology
• New topology changes routing! (should be done proactively)
• MAC layer works for the network layer and adds, deletes
or modifies links accordingly
• Net layer decides which links should be established for QoS
routing
UCSC
Baskin School
August 18-19, 2002
of Engineering
5
Approach
PERC
Proactive QoS on the move
WILD IDEA
SPECIFICATION AND
VERIFICATION
ANALYTICAL MODELS
SIMULATION MODEL
Informal proofs
GloMoSim and ns2
code of link and
network protocols
August 18-19, 2002
PROTOCOL IN EMBEDDED
SYSTEM
HARDWARE IN THE
LOOP SIM.
UCSC
Baskin School
of Engineering
6
Impact: Enabling
Wireless Internetworking
R
sensor and
appliance internet
R
R
servers
R
R
...
R
R
storage
system area network
IP Internet
personal vritual computer
R
R
R
R
R
R
R
I/O device
R
I/O device
ad hoc internet
UCSC
August 18-19, 2002
Seamless wireless
extension.
Available bandwidth,
reliability of links, and
battery life of nodes are
key parameters
Baskin School
of Engineering
7
Progress and Results




12 refereed papers being published in 2002
(ACM Mobicom 2002, IEEE ICNP 2002, and
other ACM and IEEE conferences).
Two Ph.D. students advanced to candidacy and
are expected to graduate during the Fall 2002 or
Winter 2003 quarter.
Program Co-Chair of ACM MobiHoc 2002.
Research results have been applied to networks
with directional antennas in collaboration with
Raytheon (DARPA FCS program).
UCSC
August 18-19, 2002
Baskin School
of Engineering
8
Progress and Results




First analytical model of collision avoidance protocols (e.g.,
IEEE 802.11) operating in ad hoc networks [IEEE ICNP 02].
Protocols perform worse than what prior models indicated.
HAMA: First channel access protocol that supports conflictfree unicast, multicast, and broadcast transmissions
concurrently, using only two-hop neighbor information
[IEEE ICNP 02].
ROMA: First channel access protocol that supports conflictfree transmissions using only two-hop neighbor information
in networks with directional antennas [ACM Mobicom 02].
NEST: First node-centric hybrid routing approach; nodes
maintain routes proactively to “netmarks” and maintain
routes to peer nodesUCSC
on demand
[ IEEE IC3N 02].
Baskin School
August 18-19, 2002
of Engineering
9
Future Activities

Extend analytical models



Consider directional antennas, sensing ranges,
differences in transmission ranges, interaction between
unicast and broadcast flows.
Explore collision avoidance schemes for ad hoc
nets that provide better fairness and throughput.
Flow-oriented channel access that is conflict-free
and distributed.

Consider two-hop neighborhood, battery life, and flows.
UCSC
August 18-19, 2002
Baskin School
of Engineering
10
Future Activities

QoS hybrid routing with constraints.


QoS multicasting over meshes.


Consider hybrid hierarchical routing, including QoS
routing data in AODV and other protocols.
Support multicast groups without establishing trees,
and with no need for flooding the entire network or
relying on an underlying routing protocol.
Topology management:

Establish virtual topologies proactively using same
information used for scheduling and routing.
UCSC
August 18-19, 2002
Baskin School
of Engineering
11
Schedule
Start
(June 00)
Year 2
To date: Analytical model of sender-initiated collision-avoidance protocols
in ad hoc networks with omni antennas; collision-free MAC protocols based
on 2-hop neighborhood; basic hybrid routing using link-state information.
6 months: Extensions of analytical model for collision-avoidance to
address directional antennas and receiver-initiated schemes.
9 months: Flow-oriented conflict-free MAC; hybrid routing with multiple
netmarks.
Year 3
12 months: QoS hybrid routing; apply approach to AODV; QoS
multicasting over meshes.
Year 4
24 months: Topology management heuristics that extend battery life;
hierarchical QoS routing and multicasting.
Year 5
36 months: Integrated scheduling, routing and topology control approach
for QoS on the move.
UCSC
Baskin School
August 18-19, 2002
of Engineering
12
UCSC
August 18-19, 2002
Baskin School
of Engineering
13