Abstract
In this paper, we analyse the throughput of a multihop network, where nodes use slotted ALOHA as medium access protocol (MAC) and are able to receive simultaneously several packets in a slot. We provide a closed-form formula for the throughput in the generic case as a function of the probability, r n,k , for a receiver to decode k packets given that n have been sent in its neighborhood. We then consider several simple models for the computation of the r n,k , when spread slotted ALOHA is used. In particular, we compare the performances of a matched filter (MF) receiver with those of a linear minimum mean-square error (MMSE) multi-user detector (MUD). Capacity results show the great advantage of multi-packet reception and highlight the near-far resistance of the MUD scheme.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Karn, P.: MACA - a New Channel Access Method for Packet Radio. In: Proc. of ARRL/CRRL (April 1990)
Bhargavan, V., Demers, A., Shenker, S., Zhang, I.: MACAW: A Media Access Protocol for Wireless LAN’s. In: Proc. of ACM SIGCOMM, August 1994, pp. 212–225 (1994)
Garcia-Luna-Aceves, J.J., Fullmer, C.L.: Floor Acquisition Multiple Access (FAMA) in Single-Channel Wireless Networks Mobile Networks Applications, vol. 4, pp. 157–174. Baltzer Science Publishers (1999)
IEEE P802.11, Draft Standard for Wireless LAN: Medium Access Control (MAC) and Physical Layer (PHY) Specifications IEEE (July 1996)
Nelson, R., Kleinrock, L.: The Spatial Capacity of a Slotted ALOHA Multihop Packet Radio Network with Capture. IEEE Trans. On Communications COM-32(6) (June 1984)
Sousa, E.S., Silvester, J.A.: Optimum Transmisssion Ranges in a Direct-Sequence Spread-Spectrum Multihop Packet Radio Network. IEEE Journal On Selected Areas in Communications 8(5) (June 1990)
Sousa, E.S.: Performance of a Spread Spectrum Packet Radio Network Link in a Poisson Field of Interferers. IEEE Trans. On Information Theory 38(6) (November 1992)
Sankaran, C., Ephremides, A.: The Use of Multiuser Detectors for Multicasting in Wireless Ad Hoc CDMA Networks. IEEE Trans. On Information Theory 48(11) (November 2002)
Liu, Q., Yang, E.-H., Zhang, Z.: Throughput Analysis of CDMA Systems Using Multiuser Receivers. IEEE Trans. On Communications 49(7) (July 2001)
Polydros, A., Silvester, J.: Slotted Random Access Spread-Spectrum Networks: An Analytical Framework. IEEE Journal On Selected Areas in Communications 5(6) (July 1987)
Sousa, E.S.: Interference Modeling in a Direct-Sequence Spread-Spectrum Packet Radio Network. IEEE Trans. On Communications 38(9) (September 1990)
Bao, J.Q., Tong, L.: A Performance Comparison Between Ad Hoc and Centrally Controlled CDMA Wireless LANs. IEEE Trans. On Wireless Communications 1(4) (October 2002)
Lupas, R., Verd, S.: Near-Far Resistance of Multiuser Detectors in Asynchronous Channels. IEEE Trans. On Communications 38(4) (April 1990)
Verdu, S.: Multiuser Detection. Cambridge University Press, Cambridge (1998)
Tse, D.N.C., Hanly, S.V.: Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity. IEEE Trans. On Information Theory 45(2) (March 1999)
Frey, A., Schmidt, V.: Marked Point Processes in the Plane I. In: Advances in Performance Analysis, vol. 1, Notable Publications Inc. (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Coupechoux, M., Lestable, T., Bonnet, C., Kumar, V. (2004). Throughput of the Multi-hop Slotted Aloha with Multi-packet Reception. In: Battiti, R., Conti, M., Cigno, R.L. (eds) Wireless On-Demand Network Systems. WONS 2004. Lecture Notes in Computer Science, vol 2928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24614-5_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-24614-5_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20790-0
Online ISBN: 978-3-540-24614-5
eBook Packages: Springer Book Archive