A channel access scheme for large dense packet radio networks
- 28 August 1996
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 26 (4) , 219-230
- https://doi.org/10.1145/248157.248176
Abstract
Prior work in the field of packet radio networks has often assumed a simple success-if-exclusive model of successful reception. This simple model is insufficient to model interference in large dense packet radio networks accurately. In this paper we present a model that more closely approximates communication theory and the underlying physics of radio communication. Using this model we present a decentralized channel access scheme for scalable packet radio networks that is free of packet loss due to collisions and that at each hop requires no per-packet transmissions other than the single transmission used to convey the packet to the next-hop station. We also show that with a modest fraction of the radio spectrum, pessimistic assumptions about propagation resulting in maximum-possible self-interference, and an optimistic view of future signal processing capabilities that a self-organizing packet radio network may scale to millions of stations within a metro area with raw per-station rates in the hundreds of megabits per second.Keywords
This publication has 11 references indexed in Scilit:
- FAMA-PJPublished by Association for Computing Machinery (ACM) ,1995
- MACAWPublished by Association for Computing Machinery (ACM) ,1994
- Scheduling algorithms for multi-hop radio networksPublished by Association for Computing Machinery (ACM) ,1992
- Interference modeling in a direct-sequence spread-spectrum packet radio networkIEEE Transactions on Communications, 1990
- The landmark hierarchy: a new hierarchy for routing in very large networksPublished by Association for Computing Machinery (ACM) ,1988
- Spreading code protocols for distributed spread-spectrum packet radio networksIEEE Transactions on Communications, 1988
- Spatial reuse in multihop packet radio networksProceedings of the IEEE, 1987
- The role of spread spectrum in packet radio networksProceedings of the IEEE, 1987
- Advances in packet radio technologyProceedings of the IEEE, 1978
- THE ALOHA SYSTEM - ANOTHER ALTERNATIVE FOR COMPUTER COMMUNICATIONSPublished by Defense Technical Information Center (DTIC) ,1970