Title :
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
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;
Conference_Titel :
Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE
Conference_Location :
Budapest
Print_ISBN :
978-1-4244-2947-9
Electronic_ISBN :
1525-3511
DOI :
10.1109/WCNC.2009.4917663
