Throughput of the Multi-hop Slotted Aloha with Multi-packet Reception

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.

[1]  Elvino S. Sousa,et al.  Interference modeling in a direct-sequence spread-spectrum packet radio network , 1990, IEEE Trans. Commun..

[2]  John A. Silvester,et al.  Optimum Transmission Ranges in a Direct-Sequence Spread-Spectrum Multihop Packet Radio Network , 1990, IEEE J. Sel. Areas Commun..

[3]  J. J. Garcia-Luna-Aceves,et al.  Floor acquisition multiple access (FAMA) in single‐channel wireless networks , 1999, Mob. Networks Appl..

[4]  John A. Silvester,et al.  Slotted Random Access Spread-Spectrum Networks: An Analytical Framework , 1987, IEEE J. Sel. Areas Commun..

[5]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[6]  Sergio Verdú,et al.  Near-far resistance of multiuser detectors in asynchronous channels , 1990, IEEE Trans. Commun..

[7]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[8]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[9]  Zhen Zhang,et al.  Throughput analysis of CDMA systems using multiuser receivers , 2001, IEEE Trans. Commun..

[10]  Anthony Ephremides,et al.  The use of multiuser detectors for multicasting in wireless ad hoc CDMA networks , 2002, IEEE Trans. Inf. Theory.

[11]  Lang Tong,et al.  A performance comparison between ad hoc and centrally controlled CDMA wireless LANs , 2002, IEEE Trans. Wirel. Commun..

[12]  E.S. Sousa,et al.  Performance of a spread spectrum packet radio network link in a Poisson field of interferers , 1992, IEEE Trans. Inf. Theory.

[13]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.

[14]  Leonard Kleinrock,et al.  The Spatial Capacity of a Slotted ALOHA Multihop Packet Radio Network with Capture , 1984, IEEE Trans. Commun..