October 17, 2005课件.ppt

MotionCast: On the Capacity and Delay Tradeoffs Chenhui Hu1, Xinbing Wang1, Feng Wu2 1 Institute of Wireless Communication Technology (IWCT) Shanghai Jiao Tong University 2 Microsoft Research Asia 精品文档 Outline Introduction Motivations Related works Objectives Network Model and Definition 2-hop Relay Algorithm Without Redundancy 2-hop Relay Algorithm With Redundancy Discussion Conclusion and Future Work 精品文档 Motivations Multicast Multicast in MANETs One-to-many communication Group communications in military networks, disaster alarming in sensor networks and mobile multimedia services Key feature of multicast in MANETs is that packets can be delivered via nodes’ mobility, thus we refer it as MotionCast . Traditional works study the multicast capacity in static networks, while we have already known that mobility can increase capacity for unicast and there involves capacity and delay tradeoffs. 精品文档 Related works – I/II Compared with multiple unicast, capacity gain can be obtained by using multicast. In [3], Li et al. show that the per-node multicast capacity is when ; the per-node multicast capacity is when . These results generalize the previous capacity bound on unicast by Gupta and Kumar [4] and broadcast [5]. In [6], Jacquet et al. consider multicast capacity by accounting the ratio of the total number of hops for multicast and the average number of hops for unicast. In [7], Shakkottai et al. propose a comb-based architecture for multicast routing. [3] X. Li, S. Tang and O. Frieder, ‘’Multicast capacity for large scale wireless ad hoc networks, in Proceedings of ACM MobiCom, Sept. 2007. 精品文档 Related works – II/II While the above studies are all based on static networks, the effect of mobility has been investigated in the following literatures: In [8], Grossglauser and Tse demonstrate that per-node unicast capacity does not vanish as the size of the network grows by imp