Abstract
This paper presents the study of a multi-hop packet radio network with spatial randomly located stations using the S-ALOHA protocol. We evaluate the one-hop throughput for the case of different transmission probabilities for newly generated and previously collided packets. It is shown that the impact of the retransmission probability on throughput is comparable for fully-connected and multi-hop networks. Our main interest, however, is the evaluation of the mean backlog-time of a packet, i.e. the mean number of slots between the first transmission attempt and the successful transmission of a packet. We show that multi-hop networks have better stability properties than fully-connected networks because the number of users who can interfere with each other is very small. Further, the influence of the station’s mobility on the mean backlog-time is treated.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
L. Kleinrock, S.S. Lam: Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation; IEEE Transactions on Communications, Vol. COM-23, No. 4, pp. 410–423, April 1975.
S.S. Lam, L. Kleinrock: Packet-switching in an slotted satellite channel; National Computer Conference (NCC 1973), pp. 703–710
J. Silvester, L. Kleinrock: Optimum Transmission radii for Packet Radio Networks or Why six is a magic number; in Conf. Ree, Nat. Telecommun. Conf., pp 4.3.1–4.3.5, Dec 1978.
H. Takagi, L. Kleinrock: Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals; IEEE Transactions on Communications, Vol. C0M-32, No. 3, pp. 246–257, March 1984.
F.A. Tobagi, L. Kleinrock: Packet Switching in Radio Channels: Part I — Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics; IEEE Transactions on Communications, Vol. COM-23, No. 12, pp. 1400–1416, Dec 1975.
F.A. Tobagi, L. Kleinrock: Packet Switching in Radio Channels: Part II — The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution; IEEE Transactions on Communications, Vol. COM-23, No. 12, pp. 1417–1433, Dec 1975.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gotthardt, C., Brass, V. (1987). On Throughput and Delay in S-Aloha Multi-Hop Networks. In: Herzog, U., Paterok, M. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik-Fachberichte, vol 154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-73016-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-73016-0_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18406-5
Online ISBN: 978-3-642-73016-0
eBook Packages: Springer Book Archive