Design and Analysis of a Splitting Algorithm for a Multi-packet Reception ALOHA System

Author

Seo, Jun-Bae ; Leung, Victor C M

Author_Institution

Univ. of British Columbia, Vancouver, BC

fYear

2009

fDate

5-8 April 2009

Firstpage

1

Lastpage

6

Abstract

In this paper we consider a centralized cross-layer splitting algorithm of a multi-packet reception slotted ALOHA system for contention resolution. In the algorithm, a base station estimates the number of backlogged mobile terminals by using a first-order auto-regressive (AR) model based on the number of packets successfully transmitted over previous contention resolution intervals (CRIs). Estimation errors are continuously corrected every slot during a CRI by exploiting multiple access interference (MAI). The retransmission probability broadcasted to MTs every slot is optimized to maximize the system throughput. The performance of this algorithm is analyzed in terms of throughput and delay, and verified by simulations. The algorithm shows around 60% throughput efficiency compared to the maximum achievable throughput.

Keywords

access protocols; interference; regression analysis; backlogged mobile terminals; base station; centralized cross-layer splitting algorithm; contention resolution; first-order auto-regressive model; multipacket reception ALOHA system; multiple access interference; retransmission probability; Ad hoc networks; Algorithm design and analysis; Base stations; Broadcasting; Delay; Intrusion detection; Multiaccess communication; Multiple access interference; Signal processing algorithms; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE

Conference_Location

Budapest

ISSN

1525-3511

Print_ISBN

978-1-4244-2947-9

Electronic_ISBN

1525-3511

Type

conf

DOI

10.1109/WCNC.2009.4917663

Filename

4917663