Beruflich Dokumente
Kultur Dokumente
Charles E. Perkins Nokia Research Center Mountain View, CA USA http://people.nokia.net/charliep charliep@iprg.nokia.com
NOKIA
FILENAMs.PPT/ DATE / NN
Outline of Presentation
Ad Hoc Networks in general AODV in particular Recent results from manet Internet Gateways for ad hoc networks Address autoconfiguration
NOKIA
FILENAMs.PPT/ DATE / NN
zero-administration
low power autonomous autoconfigured
Hospitals
Embedded computing applications Ubiquitous computers with short-range interactions Automotive/PC interaction
Technical/Market/Political hurdles
Scalability (memory search time, bandwidth, processing) Power budget vs. latency Protocol deployment, incompatible standards Why should one node waste power'' to help a neighbor ? Wireless data rates Obsoletes the client/server model... breaks a lot of protocols User education, acculturation Antenna inconvenience (not anymore, really) Higher bit-error-rate (BER) Additional security exposure Non-ubiquitous coverage
NOKIA
FILENAMs.PPT/ DATE / NN
NOKIA
FILENAMs.PPT/ DATE / NN
Address Autoconfiguration
Reducing retransmissions for system-wide flooding
7 NOKIA FILENAMs.PPT/ DATE / NN
AODV Features
Reactive routing protocol; route discovery cycle for route finding Route repairs and TTL restrictions reduce network-wide flooding Maintenance of active routes Loop freedom achieved through sequence numbers No overhead on data packets Scalability shown to 10,000 nodes performance suffers Integrated multicast protocol (MAODV) specified multiple next hops group leader maintains sequence number QoS extension specified (undergoing revision) AODV for IPv6 is specified, built, and works
8 NOKIA FILENAMs.PPT/ DATE / NN
Destination
Source
NOKIA
FILENAMs.PPT/ DATE / NN
Destination
Source
10
NOKIA
FILENAMs.PPT/ DATE / NN
Gateway
Address Autoconfiguration
Gateway
14
NOKIA
FILENAMs.PPT/ DATE / NN
WAMIS (Gerla/UCLA)
ODMRP (Gerla et.al/UCLA) TRAVLR (Kleinrock/UCLA) Tora/IMEP (Park, Corson/UMD) Link Quality (Rohit Dube/UMD) LAR (Texas A&M) TBRPF (SRI) OLSR (Inria: Clausen./Jacquet) DSDV (Dest. Sequence #'s)
GPSR (Karp/Harvard)
CBRP (Singapore) Terminodes (EPFL) MMWN (Steenstrup/BBN) ABR (C.K. Toh) STAR (JJ Garcia/UCSC) ZRP (Zygmunt Haas/Cornell) Fisheye/Hierarchical (UCLA) CEDAR (Urbana-Champaign)
15
NOKIA
FILENAMs.PPT/ DATE / NN
16
NOKIA
FILENAMs.PPT/ DATE / NN