Spatial reuse in multihop packet radio networks

Multihop packet radio networks present many challenging problems to the network analyst and designer. The communication channel, which must be shared by all of the network users, is the critical system resource. In order to make efficient use of this shared resource, a variety of channel access protocols to promote organized sharing have been investigated. Sharing can occur in three domains: frequency, time, and space. This paper is mostly concerned with sharing and channel reuse in the spatial domain. A survey of results on approaches to topological design and associated channel access protocols that attempt to optimize system performance by spatial reuse of the communication channel is presented.

[1]  John A. Silvester,et al.  Determination of Optimum Transmission Ranges in a Multi-Hop Spread Spectrum Network , 1985, MILCOM 1985 - IEEE Military Communications Conference.

[2]  S.A. Gronemeyer,et al.  Advances in packet radio technology , 1978, Proceedings of the IEEE.

[3]  Leonard Kleinrock,et al.  Spatial TDMA: A Collision-Free Multihop Channel Access Protocol , 1985, IEEE Trans. Commun..

[4]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[5]  Leonard Kleinrock,et al.  The Spatial Capacity of a Slotted ALOHA Multihop Packet Radio Network with Capture , 1984, IEEE Trans. Commun..

[6]  Moshe Sidi,et al.  A Three-Node Packet Radio Network , 1984, IEEE Trans. Commun..

[7]  Fouad A. Tobagi,et al.  Multiaccess Protocols in Packet Communication Systems , 1980, IEEE Trans. Commun..

[8]  Leonard Kleinrock,et al.  On a Self-Adjusting Capability of Random Access Networks , 1984, IEEE Trans. Commun..

[9]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[10]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..

[11]  John A. Silvester,et al.  On the Capacity of Single-Hop Slotted ALOHA Networks for Various Traffic Matrices and Transmission Strategies , 1983, IEEE Trans. Commun..

[12]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[13]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[14]  Bruce Hajek,et al.  ADAPTIVE TRANSMISSION STRATEGIES AND ROUTING IN MOBILE RADIO NETWORKS. , 1983 .

[15]  Yechiam Yemini.  Astatistical Mechanics of Distributed Resource Sharing Mechanisms , 1983, INFOCOM.

[16]  John A. Silvester,et al.  On the Capacity of Multihop Slotted ALOHA Networks with Regular Structure , 1983, IEEE Trans. Commun..

[17]  Jin-Fu Chang,et al.  Optimal Design Parameters in a Multihop Packet Radio Networks Using Random Access Techniques , 1986, Comput. Networks.

[18]  Basil S. Maglaris,et al.  Throughput Analysis in Multihop CSMA Packet Radio Networks , 1987, IEEE Trans. Commun..

[19]  Bruce E. Hajek,et al.  Extremal Splittings of Point Processes , 1985, Math. Oper. Res..

[20]  Leonard Kleinrock,et al.  Maximum Probability of Successful Transmission in a Random Planar Packet Radio Network , 1983, INFOCOM.