File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Performance analysis for a stabilized multi-channel slotted ALOHA algorithm

TitlePerformance analysis for a stabilized multi-channel slotted ALOHA algorithm
Authors
KeywordsMulti-channel ALOHA
Multiple access
Pseudo-Bayesian algorithm
Stabilization
Issue Date2003
PublisherIEEE.
Citation
Ieee International Symposium On Personal, Indoor And Mobile Radio Communications, Pimrc, 2003, v. 1, p. 249-253 How to Cite?
AbstractWe study slotted ALOHA with multiple random access channels, the so called multi-channel ALOHA (MC-ALOHA). It is well known that single-channel ALOHA (SC-ALOHA) is unstable. Not surprisingly, MC-ALOHA is also unstable. A stabilization algorithm for MC-ALOHA has been proposed in [10], in which the pseudo-Bayesian algorithm in SC-ALOHA was extended to achieve stabilized MC-ALOHA. The idea is to estimate the number of attempting users so that user transmission probability can be adjusted accordingly. In this paper, we give a theoretical analysis on the algorithm performance for cases with limited and unlimited number of users by assuming perfect estimate. The theoretical results are validated by simulation, which shows the stabilization algorithm performs close to a system with perfect estimate. The simulation results also show that the performance of the stabilized algorithm is much better than the non-stabilized algorithm. With the stabilized algorithm, the system is always stable when the new packet arrival rate is less than system capacity. Even when the arrival rate is higher than capacity, system throughput can still be guaranteed. © 2003 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/46495
References

 

DC FieldValueLanguage
dc.contributor.authorShen, Den_HK
dc.contributor.authorLi, VOKen_HK
dc.date.accessioned2007-10-30T06:51:14Z-
dc.date.available2007-10-30T06:51:14Z-
dc.date.issued2003en_HK
dc.identifier.citationIeee International Symposium On Personal, Indoor And Mobile Radio Communications, Pimrc, 2003, v. 1, p. 249-253en_HK
dc.identifier.urihttp://hdl.handle.net/10722/46495-
dc.description.abstractWe study slotted ALOHA with multiple random access channels, the so called multi-channel ALOHA (MC-ALOHA). It is well known that single-channel ALOHA (SC-ALOHA) is unstable. Not surprisingly, MC-ALOHA is also unstable. A stabilization algorithm for MC-ALOHA has been proposed in [10], in which the pseudo-Bayesian algorithm in SC-ALOHA was extended to achieve stabilized MC-ALOHA. The idea is to estimate the number of attempting users so that user transmission probability can be adjusted accordingly. In this paper, we give a theoretical analysis on the algorithm performance for cases with limited and unlimited number of users by assuming perfect estimate. The theoretical results are validated by simulation, which shows the stabilization algorithm performs close to a system with perfect estimate. The simulation results also show that the performance of the stabilized algorithm is much better than the non-stabilized algorithm. With the stabilized algorithm, the system is always stable when the new packet arrival rate is less than system capacity. Even when the arrival rate is higher than capacity, system throughput can still be guaranteed. © 2003 IEEE.en_HK
dc.format.extent495149 bytes-
dc.format.extent4152649 bytes-
dc.format.extent23319 bytes-
dc.format.extent5489 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypetext/plain-
dc.format.mimetypetext/plain-
dc.languageengen_HK
dc.publisherIEEE.en_HK
dc.relation.ispartofIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRCen_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rights©2003 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.en_HK
dc.subjectMulti-channel ALOHAen_HK
dc.subjectMultiple accessen_HK
dc.subjectPseudo-Bayesian algorithmen_HK
dc.subjectStabilizationen_HK
dc.titlePerformance analysis for a stabilized multi-channel slotted ALOHA algorithmen_HK
dc.typeConference_Paperen_HK
dc.identifier.emailLi, VOK:vli@eee.hku.hken_HK
dc.identifier.authorityLi, VOK=rp00150en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/PIMRC.2003.1264271en_HK
dc.identifier.scopuseid_2-s2.0-50949095256en_HK
dc.identifier.hkuros92308-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-50949095256&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume1en_HK
dc.identifier.spage249en_HK
dc.identifier.epage253en_HK
dc.identifier.scopusauthoridShen, D=7401738166en_HK
dc.identifier.scopusauthoridLi, VOK=7202621685en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats