Performance Evaluation of Channel Access Schemes in Multihop Packet Radio Networks with Regular Structure by Simulation
Abstract
In this report, the performance of various channel access schemes in multi-hop packet radio networks with a regular structure is studied by means of simulation. The channel access schemes considered are: ALOHA (pure and slotted), Carrier Sense Multiple Access (CSMA), Busy Tone Multiple Access (BTMA), Code Division Multiple Access (CDMA), and a new hypothetical scheme introduced here for comparison purposes referred to as Coded Activity Signalling Multiple Access (CASMA. Network throughput and packet delay are evaluated, as well as the effects on performance of the nodal transmission scheduling rate, the propagation delay among nodes, and to some extent the input flow control. In this study, we consider networks in which both the topology and the traffic pattern are symmetric. This renders all nodes in the network statistically identical, and thus helps reduce the complexity of the simulation task considerably without jeopardizing the objective. The performance of CSMA in such networks is shown to be rather poor as compared with its performance in fully connected networks, while relatively high performance is achieved by the CASMA scheme, as compared with CSMA and the ALOHA schemes. (RH)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1985
- Accession Number
- ADA221821
Entities
People
- David H. Shur
- Fouad A. Tobagi
Organizations
- Stanford University