Title :
A Distributed Contention Resolution Algorithm in Multi-Packet Reception ALOHA Systems
Author :
Seo, Jun-Bae ; Leung, Victor C M
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of British Columbia, Vancouver, BC, Canada
Abstract :
In this paper, we propose a distributed contention resolution algorithm for multi-packet reception slotted ALOHA systems, which is based on backlog estimation. In the algorithm, a base station broadcasts a binary-valued collision indicator and the identifications of the packets successfully received, when some of packets simultaneously transmitted collide. Then, mobile terminals (MTs) estimate the expected number of MTs involved in the collision given the number of packets successfully transmitted and the collision indicator. Based on this estimation, MTs construct the backlog information and choose their retransmission probability in order to maximize the system throughput. In simulations, the proposed algorithm shows 67% throughput efficiency against the maximum achievable system throughput. The stability of the algorithm is evaluated by examining negative drift from simulation.
Keywords :
mobile radio; packet radio networks; backlog estimation; backlog information; binary-valued collision indicator; collision indicator; distributed contention resolution algorithm; mobile terminals; multipacket reception ALOHA systems; Base stations; Broadcasting; Feedback; Intrusion detection; Metropolitan area networks; Multiaccess communication; Space technology; Stability; Throughput; Wireless LAN;
Conference_Titel :
Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE
Conference_Location :
Honolulu, HI
Print_ISBN :
978-1-4244-4148-8
DOI :
10.1109/GLOCOM.2009.5426245
