JOURNAL ARTICLE

Throughput Analysis in Multihop CSMA Packet Radio Networks

R. BoorstynAaron KershenbaumVasilis MaglarisVeli Sahin

Year: 1987 Journal:   IEEE Transactions on Communications Vol: 35 (3)Pages: 267-274   Publisher: IEEE Communications Society

Abstract

In this paper, we use a Markov model to develop a product form solution to efficiently analyze the throughput of arbitrary topology multihop packet radio networks that employ a carrier sensing multiple access (CSMA) protocol with perfect capture. We consider both exponential and nonexponential packet length distributions. Our method preserves the dependence between nodes, characteristic of CSMA, and determines the

Keywords:
Throughput Computer network Computer science Markov chain Network packet Markov process Random access Packet switching Topology (electrical circuits) Packet radio Network topology Distributed computing Wireless Mathematics Telecommunications

Metrics

293
Cited By
10.79
FWCI (Field Weighted Citation Impact)
24
Refs
0.98
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Wireless Networks and Protocols
Physical Sciences →  Computer Science →  Computer Networks and Communications
Mobile Ad Hoc Networks
Physical Sciences →  Computer Science →  Computer Networks and Communications
Advanced Wireless Network Optimization
Physical Sciences →  Engineering →  Electrical and Electronic Engineering

Related Documents

JOURNAL ARTICLE

Throughput optimization in single commodity multihop packet radio networks

Jonathan L. WangJ.A. Silvester

Journal:   Computer Networks and ISDN Systems Year: 1994 Vol: 26 (5)Pages: 541-562
JOURNAL ARTICLE

Throughput--Delay Characteristics of Some Slotted-ALOHA Multihop Packet Radio Networks

Hideaki TakagiLeonard Kleinrock

Journal:   IRE Transactions on Communications Systems Year: 1985 Vol: 33 (11)Pages: 1200-1207
JOURNAL ARTICLE

Modeling and performance analysis of multihop packet radio networks

Fouad A. Tobagi

Journal:   Proceedings of the IEEE Year: 1987 Vol: 75 (1)Pages: 135-155
© 2026 ScienceGate Book Chapters — All rights reserved.