Abstract
The article is devoted to the work of class of Random Access algorithms with Successive Interference Cancellation. This class of algorithms includes Irregular Repetition Slotted ALOHA, Contention Resolution Diversity Slotted ALOHA and other algorithms in which the Random Access is combined with successive interference cancellation. We propose method of stabilization and lower bound of average delay for this class of algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
ITU: Recommendation ITU-R M.2083-0 (09/2015), IMT Vision Framework and overall objectives of the future development of IMT for 2020 and beyond
Ometov, A.: Short-range communications within emerging wireless networks and architectures: a survey. In: 2013 14th Conference of Open Innovations Association (FRUCT) (2013)
Orsino, A., Ometov, A., Fodor, G., Moltchanov, D., Militano, L., Andreev, S., Yilmaz, O.N., Tirronen, T., Torsner, J., Araniti, G., et al.: Effects of heterogeneous mobility on D2D-and drone-assisted mission-critical MTC in 5G. IEEE Commun. Mag. 55, 79–87 (2017)
Stusek, M., Masek, P., Kovac, D., Ometov, A., Hosek, J., Kröpfl, F., Andreev, S.: Remote management of intelligent devices: using TR-069 protocol in IOT. In: 2016 39th International Conference on Telecommunications and Signal Processing (TSP) (2016)
METIS: ICT-317669 METIS project. Proposed solutions for new radio access. Deliverable D2.4, February 2015
Liva, G.: Graph-based analysis and optimization of contention resolution diversity slotted ALOHA. IEEE Trans. Commun. 59, 477–487 (2011). ISSN 0090-6778
Paolini, E., Stefanovic, C., Liva, G., Popovski, P.: Coded random access: applying codes on graphs to design random access protocols. IEEE Commun. Mag. 53, 144–150 (2015). ISSN 0163-6804
Meloni, A., Murroni, M.: CRDSA, CRDSA++ and IRSA: stability and performance evaluation. In: 2012 6th Advanced Satellite Multimedia Systems Conference (ASMS) and 12th Signal Processing for Space Communications Workshop (SPSC) (2012)
Kissling, C.: On the stability of contention resolution diversity slotted ALOHA (CRDSA). In: 2011 IEEE Global Telecommunications Conference (GLOBECOM 2011) (2011)
Galinina, O., Turlikov, A., Andreev, S., Koucheryavy, Y.: Stabilizing multi-channel slotted aloha for machine-type communications. In: 2013 IEEE International Symposium on Information Theory (2013)
Foster, F.G.: On the stochastic matrices associated with certain queuing processes. Ann. Math. Stat. 24, 355–360 (1953)
Hajek, B., Likhanov, N., Tsybakov, B.: On the delay in a multiple-access system with large propagation delay. IEEE Trans. Inf. Theory 40, 1158–1166 (1994). ISSN 0018-9448
Acknowledgment
The author Turlikov is supported by research project RFBR No. 17-07-00142.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Apanasenko, N., Matveev, N., Turlikov, A. (2017). Stability and Delay of Algorithms of Random Access with Successive Interference Cancellation. In: Galinina, O., Andreev, S., Balandin, S., Koucheryavy, Y. (eds) Internet of Things, Smart Spaces, and Next Generation Networks and Systems. ruSMART NsCC NEW2AN 2017 2017 2017. Lecture Notes in Computer Science(), vol 10531. Springer, Cham. https://doi.org/10.1007/978-3-319-67380-6_47
Download citation
DOI: https://doi.org/10.1007/978-3-319-67380-6_47
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67379-0
Online ISBN: 978-3-319-67380-6
eBook Packages: Computer ScienceComputer Science (R0)