Cart (Loading....) | Create Account
Close category search window

Stability and delay of finite-user slotted ALOHA with multipacket reception

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Naware, V. ; Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY, USA ; Mergen, G. ; Lang Tong

The effect of multipacket reception (MPR) on stability and delay of slotted ALOHA based random-access systems is considered. A general asymmetric MPR model is introduced and the medium-access control (MAC) capacity region is specified. An explicit characterization of the ALOHA stability region for the two-user system is given. It is shown that the stability region undergoes a phase transition from a concave region to a convex polyhedral region as the MPR capability improves. It is also shown that after this phase transition, slotted ALOHA is optimal i.e., the ALOHA stability region coincides with the MAC capacity region. Further, it is observed that there is no need for transmission control when ALOHA is optimal i.e., ALOHA with transmission probability one is optimal. Next, these results are extended to a symmetric N>2 user ALOHA system. Finally, a complete characterization of average delay in capture channels for the two-user system is given. It is shown that in certain capture scenarios, ALOHA with transmission probability one is delay optimal for all stable arrival rates. Further, it is also shown that ALOHA with transmission probability one is optimal for stability and delay simultaneously in the two-user capture channel.

Published in:

Information Theory, IEEE Transactions on  (Volume:51 ,  Issue: 7 )

Date of Publication:

July 2005

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.