Accession Number : ADA186074

Title :   Channel Access Protocols for Multihop Packet Radio Networks.

Descriptive Note : Technical rept. Oct 85-Oct 86,

Corporate Author : MICHIGAN UNIV ANN ARBOR COMMUNICATIONS AND SIGNAL PROCESSING LAB

Personal Author(s) : Wang, Si-Taur

PDF Url : ADA186074

Report Date : Nov 1986

Pagination or Media Count : 136

Abstract : We first introduce two laws which if obeyed will ensure that nodes will not interfere with one another's transmissions. We then apply these laws to the regular planar networks, i.e., the triangular, square, and hexagonal networks, and place bounds on the capacities that can be achieved by protocols obeying the laws. We also demonstrate that there exist protocols obeying one of the laws which are optimal--optimal in the sense that no other protocol similarly constrained has greater capacity. Next, we show that the application of these laws leads to new random, access protocols for multihop packet radio networks. The first of these is a class called the TREE/TDMA protocols in which two level of control are used on a shared channel: the TREE Protocol is used by nodes to feed a regular backbone of repeaters which uses avoidance, multiple access protocol (CS/CAMA) in which a single level of control used on a shared channel and in which the spatial reuse of the channel is maximized. Analytical and simulation models of the protocols are described and are used to evaluate their operating characteristics. Stability criteria, capacities, and mean packet delay times are all analyzed. We conclude the new protocols are efficient, reliable, flexible, and require hardware and software of modest complexity. Both protocols are described and are used to evaluate their operating characteristics. Stability criteria, capacities, and mean packet delay times are all analyzed. We conclude the new protocols are efficient, reliable, flexible, and require hardware and software of modest complexity. Both protocols exploit spatial reuse to improve channel utilization but neither suffers from the 'hidden area effect'.

Descriptors :   *CHANNELS, *COMMUNICATION AND RADIO SYSTEMS, *COMPUTER PROGRAMS, *MULTIPLE ACCESS, *REPEATERS, *RADIO TRANSMISSION, ACCESS, CONTROL, FEEDING, IONOSPHERIC PROPAGATION, MATHEMATICAL MODELS, MODELS, NETWORKS, NODES, PLANAR STRUCTURES, SHARING, SIMULATION, STABILITY, UTILIZATION, WAVE PACKETS

Subject Categories : Radio Communications
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE