Abstract
We introduce a methodology for studying wireless ad hoc networks in a multihop traffic environment. Our approach is to use theoretical upper bounds on network performance for evaluating the effects of various design choices: we focus on power control, the queuing discipline, the choice of routing and media access protocols, and their interactions. Using this framework, we then concentrate on the problem of medium access for wireless multihop networks. We first study CSMA/CA, and find that its performance strongly depends on the choice of the accompanying routing protocol. We then introduce two protocols that outperform CSMA/CA, both in terms of energy efficiency and achievable throughput. The Progressive Back Off Algorithm (PBOA) performs medium access jointly with power control. The Progressive Ramp Up Algorithm (PRUA) sacrifices energy efficiency in favor of higher throughput. Both protocols slot time, and are integrated with queuing disciplines that are more relaxed than the First In First Out (FIFO) rule. They are totally distributed and the overhead they require does not increase with the size and node density of the network.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 2234-2240 |
| Number of pages | 7 |
| Journal | IEEE International Conference on Communications |
| Volume | 3 |
| State | Published - 2003 |
| Externally published | Yes |
| Event | 2003 International Conference on Communications (ICC 2003) - Anchorage, AK, United States Duration: May 11 2003 → May 15 2003 |
All Science Journal Classification (ASJC) codes
- Computer Networks and Communications
- Electrical and Electronic Engineering