QoS Guarantee in Wirless Network rpiQoS保证在无线网络条件.pptVIP

Opportunistic ad hoc networking and sensing in the urban vehicle grid NSF-RPI Workshop on Pervasive Computing and NetworkingApril 29-30, 2004 Mario Gerla, CS Dept UCLA gerla@ /NRL The Challenges of the battlefield scenario Large scale – thousands of nodes Varying mobility patterns Group mobility Coordinated motion vs random motion Heterogeneous traffic Unicast; multicast Best effort; real time; reliable delivery; Unpredictable, hostile environment Jamming, interference; propagation effects Can jam your GPS Scalable Routing using Group Motion and Landmark Overlay Main assumption: nodes move in groups Landmark Overlay Routing A packet to “local” destination is routed directly using local tables A packet to remote destination is routed to corresponding Landmark Destination has No landmark? Flood search with AODV Benefits: low storage, low control O/H Landmark routing performance Consider the following MANET routing schemes: DSDV, OLSR and FSR (a) In a mobile environment, the delivery ratio drops dramatically as # of nodes increases (b) Using Landmark the MANET schemes scale up to 1000’s of nodes Delivery Ratio LANMAR and the Mobile Backbone Network (MBN) In the flat network, paths with many hops (say 6) degrade performance Solution: Mobile Backbone Network LANMAR extends “transparently” to the MBN Mobile Backbone Network Future “commodity” ad hoc networks Question: will commodity ad hoc nets look like the battlefield networks? Military and civilian (disaster recovery) and hoc networks are motivated by: Instant deployment Lack of infrastructure Very specialized mission/function Cost not most critical issue Future “commodity”, commercial ad hoc networks will not grow in the same way: Cost is an issue (eg, ad hoc vs W-LAN vs 2.5 G) Connection to Internet is desirable (sometimes, a “must”) Multipurpose networking Enter “opportunistic ad hoc networking” Opportunistic ad hoc networks “Opportunistic extensions” of the infr