Abstract
We study wireless ad hoc networks with a large number of nodes, following the line of investigation initiated in [1] and continued in [2]. We first focus on a network of n immobile nodes, each with a destination node chosen in random. We develop a scheme under which, in the absence of fading, the network can provide each node with a traffic rate λ 1(n) = K 1(n log n) -1/2. This result was first shown in [1] under a similar setting, however the proof presented here is shorter and uses only basic probability tools. We then proceed to show that, under a general model of fading, each node can send data to its destination with a rate λ 2(n) = K 2n -1/2(log n) -3/2. Next, we extend our formulation to study the effects of node mobility. We first develop a simple scheme under which each of the n mobile nodes can send data to a randomly chosen destination node with a rate λ 3(n) = K 3n -1/2 (log n) -3/2, and with a fixed upper bound on the packet delay d max that does not depend on n. We subsequently develop a scheme under which each of the nodes can send data to its destination with a rate λ 4(n) = K 4n d-1/2 (log n) -5/2, provided that nodes are willing to tolerate packet delays smaller than d max(n) < K 5n d, where 0 < d < 1. With both schemes, a general model of fading is assumed. In addition, nodes require no global topology or routing information, and only need to coordinate locally. The above results hold for an appropriate choice of values for the constants K i, and with probability approaching 1 as the number of nodes n approaches infinity.
Original language | English (US) |
---|---|
Pages (from-to) | 609-619 |
Number of pages | 11 |
Journal | Proceedings - IEEE INFOCOM |
Volume | 1 |
State | Published - 2004 |
Externally published | Yes |
Event | IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies - Hongkong, China Duration: Mar 7 2004 → Mar 11 2004 |
All Science Journal Classification (ASJC) codes
- Computer Science(all)
- Electrical and Electronic Engineering
Keywords
- Delay
- Fading
- Information Theory
- Mobility
- System Design
- Wireless Ad Hoc Network Capacity