File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/PIMRC.2003.1264271
- Scopus: eid_2-s2.0-50949095256
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Performance analysis for a stabilized multi-channel slotted ALOHA algorithm
Title | Performance analysis for a stabilized multi-channel slotted ALOHA algorithm |
---|---|
Authors | |
Keywords | Multi-channel ALOHA Multiple access Pseudo-Bayesian algorithm Stabilization |
Issue Date | 2003 |
Publisher | IEEE. |
Citation | Ieee International Symposium On Personal, Indoor And Mobile Radio Communications, Pimrc, 2003, v. 1, p. 249-253 How to Cite? |
Abstract | We 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 Identifier | http://hdl.handle.net/10722/46495 |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shen, D | en_HK |
dc.contributor.author | Li, VOK | en_HK |
dc.date.accessioned | 2007-10-30T06:51:14Z | - |
dc.date.available | 2007-10-30T06:51:14Z | - |
dc.date.issued | 2003 | en_HK |
dc.identifier.citation | Ieee International Symposium On Personal, Indoor And Mobile Radio Communications, Pimrc, 2003, v. 1, p. 249-253 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/46495 | - |
dc.description.abstract | We 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.extent | 495149 bytes | - |
dc.format.extent | 4152649 bytes | - |
dc.format.extent | 23319 bytes | - |
dc.format.extent | 5489 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.format.mimetype | application/pdf | - |
dc.format.mimetype | text/plain | - |
dc.format.mimetype | text/plain | - |
dc.language | eng | en_HK |
dc.publisher | IEEE. | en_HK |
dc.relation.ispartof | IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC | en_HK |
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. | - |
dc.subject | Multi-channel ALOHA | en_HK |
dc.subject | Multiple access | en_HK |
dc.subject | Pseudo-Bayesian algorithm | en_HK |
dc.subject | Stabilization | en_HK |
dc.title | Performance analysis for a stabilized multi-channel slotted ALOHA algorithm | en_HK |
dc.type | Conference_Paper | en_HK |
dc.identifier.email | Li, VOK:vli@eee.hku.hk | en_HK |
dc.identifier.authority | Li, VOK=rp00150 | en_HK |
dc.description.nature | published_or_final_version | en_HK |
dc.identifier.doi | 10.1109/PIMRC.2003.1264271 | en_HK |
dc.identifier.scopus | eid_2-s2.0-50949095256 | en_HK |
dc.identifier.hkuros | 92308 | - |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-50949095256&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 1 | en_HK |
dc.identifier.spage | 249 | en_HK |
dc.identifier.epage | 253 | en_HK |
dc.identifier.scopusauthorid | Shen, D=7401738166 | en_HK |
dc.identifier.scopusauthorid | Li, VOK=7202621685 | en_HK |