Loading...
Please wait, while we are loading the content...
Similar Documents
Delay and Capacity Trade-offs for Wireless Ad Hoc Networks with Random Mobility (2005)
| Content Provider | CiteSeerX |
|---|---|
| Author | Sharma, Gaurav Mazumdar, Ravi R. |
| Abstract | In this paper, we study the delay and capacity trade-offs for wireless ad hoc networks with random mobility. We consider some simple distributed scheduling and relaying protocols that are motivated by the 2-hop relaying protocol proposed by Grossglauser and Tse (2001). We consider a model in which the nodes are placed uniformly on a sphere, and move in accordance with an i.i.d. mobility model. We consider two i.i.d mobility models: Brownian mobility model and random way-point mobility model. We show that under a distributed Grossglauser-Tse 2-hop relaying protocol, the delay scales as Θ(T_p(n)n) for random way-point mobility model, and O(T_p(n)log²n) for Brownian mobility model, where T_p(n) is the transmission time of the packet. In the case, where only nearest neighbor transmissions are allowed, the delay is shown to scale as &Omega(T_p(n)√n), for all possible scheduling and relaying protocols. In the case of random way-point mobility model, we show that delay/capacity ≥ Θ(T_p(n)n) is a necessary trade-off. Two protocols which achieve the lower bound of Θ(T_p(n)n) are considered, and their relative performance in terms of delay/capacity trade-off is established. Our results indicate that significant improvement in the delay can be achieved by reducing the packet size, at high node speeds. |
| File Format | |
| Language | English |
| Publisher Date | 2005-01-01 |
| Access Restriction | Open |
| Subject Keyword | Random Mobility Wireless Ad Hoc Network Capacity Trade-off Random Way-point Mobility Model Brownian Mobility Model Mobility Model Relaying Protocol Log Sup2 Significant Improvement Transmission Time High Node Speed Necessary Trade-off Relative Performance 2-hop Relaying Protocol Possible Scheduling Delay Capacity Trade-off Distributed Grossglauser-tse 2-hop Relaying Protocol Delay Capacity Ge Packet Size Neighbor Transmission |
| Content Type | Text |
| Resource Type | Technical Report |
