Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Introduction to Cellular Mobile Communications Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

17. Random Access Versus Multiple Access

verfasst von : Riccardo De Gaudenzi, Oscar del Río Herrero, Stefano Cioni, Alberto Mengali

Erschienen in: Multiple Access Techniques for 5G Wireless Networks and Beyond

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The support of Internet of Things (IoT) calls for physical and media access control (MAC) solutions capable to support a very large number of wireless devices transmitting short packets with low duty cycle. This chapter provides a survey of random access (RA) schemes devised for terrestrial and satellite applications which are suited to support IoT. The RA schemes presented are typically based on multiple access techniques described in the previous chapters. In particular, RA is exploiting time-, frequency-, and code-division multiple access techniques or combinations thereof. Various flavors of non-orthogonal multiple access (NOMA) are also adopted to increase the RA scheme spectral and power efficiency. The chapter is organized as follows: Sect. 17.1 summarizes the main terrestrial RA techniques and their suitability for 5G IoT applications; Sect. 17.2 provides a survey of 5G NOMA-based RA proposals for IoT; finally, Sect. 17.3 illustrates the most promising NOMA-based RA schemes proposed or adopted for satellite networks which are also of interest to the more general terrestrial wireless applications.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Grant-Free Multiple Access Scheme
Nächstes Kapitel Experimental Trials on Non-Orthogonal Multiple Access
Fußnoten
1
The low PLR operating point is justified by the need to avoid excessive and highly variable retransmission latencies in the satellite environment which is characterized by the very long propagation delays (in particular for satellite medium Earth orbit (MEO) and geostationary Earth orbit (GEO)), and to maximize the throughput of applications using upper-layer protocols such as the transmission control protocol (TCP) that is also highly sensitive to the packet losses [21, 22].
 
2
The LoRaWAN link layer is instead a relatively open standard with specifications available through the LoRa Alliance (https://​www.​lora-alliance.​org).
 
3
However, Authors practical implementation experience showed that packets incorrectly detected and subtracted can be removed in later SIC processing step. This represents a kind of SIC self-healing process.
 
4
In particular, it appears that the MUSA MMSE implementation through matrix inversion is limiting the spreading sequence length. Solutions like MMSE Enhanced Spread Spectrum ALOHA (ME-SSA) described in Sect. 17.3.2 are overcoming this issue with a much simpler MMSE multi-stage implementation.
 
5
For LDS-CDMA, the nonzero positions of a user signature vector are just filled with repetition of QPSK symbols, which is a more simple way to construct signature vectors.
 
6
The meaning of replicas in this context shall be understood as the number of same packet content physically repeated in the same frame.
 
7
Similar to the lognormal distribution, we define as loguniform a probability distribution uniformly distributed in the log domain. In the rest of this chapter, we will discuss loguniform distribution in the dB domain, limiting ourselves to the base-10 logarithm.
 
8
The effect of loops in performance is analyzed in detail in Sect. III from [83] for ACRDA and in Appendix D from [20] for CRDSA.
 
Literatur
1.
F.A. Tobagi, Multiaccess protocols in packet communication systems. IEEE Trans. Commun. 28(4), 468–488 (1980)
2.
D. Bertsekas, R. Gallager, Data Networks, 2nd edn. (Prentice Hall, 1992). ISBN 978-0132009164
3.
S. Keshav, An Engineering Approach to Computer Networking (Addison-Wesley Professional, 1997). ISBN 978-0201634426
4.
L. Kleinrock, F.A. Tobagi, Packet switching in radio channels: Part I—Carrier sense multiple access modes and their throughput-delay characteristics. IEEE Trans. Commun. 23(12), 1400–1416 (1975)CrossRef
5.
F.A. Tobagi, L. Kleinrock, Packet switching in radio channels: Part II—The hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Trans. Commun. 23(12) (1975)
6.
R.M. Metcalfe, D.R. Boggs, ETHERNET: distributed packet switching for local computer networks. Commun. ACM Mag. 19(7), 395–404 (1976)CrossRef
7.
IEEE Standard for Information Technology; Telecommunications and Information Exchange Between Systems Local and Metropolitan Area Networks; Specific Requirements Part 3: Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications, in IEEE Std 802.3-2005, December 2005
8.
A. Colvin, CSMA with collision avoidance. Comput. Commun. 6(5), 227–235 (1983)CrossRef
9.
IEEE Standard for Information Technology; Telecommunications and Information Exchange Between Systems Local and Metropolitan Area Networks; Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, in IEEE Std 802.11-2012, March 2012
10.
P. Karn, MACA—a new channel access method for packet radio, in Proceedings of the ARRL/CRRL Amateur Radio and 9th Computer Networking Conference, London and Ontario, Canada, 22 September 1990, pp. 134–140
11.
Physical Layer Procedures (FDD); Release 1999, in 3GPP TS 25.214 v3.12.0, March 2003
12.
Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall description; Stage 2, in 3GPP TS 36.300 v14.4.0, September 2017
13.
A. Laya, L. Alonso, J. Alonso-Zarate, Is the random access channel of LTE and LTE-A suitable for M2M communications? A survey of alternatives. IEEE Commun. Surv. Tutor. 16(1) (2014) (First Quarter 2014)
14.
N. Abramson, The ALOHA system—another alternative for computer communications, in Proceedings of 1970 Fall Joint Computer Conference AFIPS, vol. 37 (AFIPS Press, Montvale, NJ, 1970), pp. 281–285
15.
N. Abramson, The throughput of packet broadcasting channels. IEEE Trans. Commun. 25(1), 117–128 (1977)CrossRef
16.
G.L. Choudhury, S.S. Rappaport, Diversity ALOHA—a random access scheme for satellite communications. IEEE Trans. Commun. 31, 450–457 (1983)CrossRef
17.
L.G. Roberts, ALOHA packet systems with and without slots and capture, in Arpanet Satellite System Note 8 (NIC Document #11290), 26 June 1972
18.
M. Zorzi, R. Rao, Capture and retransmission control in mobile radio. IEEE J. Sel. Areas Commun. 1289–1298 (1994)
19.
A. Zanella, M. Zorzi, Theoretical analysis of the capture probability in wireless systems with multiple packet reception capabilities. IEEE Trans. Commun. 60(4), 1058–1071 (2012)CrossRef
20.
O. del Río Herrero, R. De Gaudenzi, Generalized analytical framework for the performance assessment of slotted random access protocols. IEEE Trans. Wirel. Commun. 13(2), 809–821 (2014)CrossRef
21.
M. Mathis, J. Semke, J. Mahdavi, The macroscopic behavior of the TCP congestion avoidance algorithm. Comput. Commun. Rev. (ACM SIGCOMM) 27(3), 67–82 (1997)CrossRef
22.
J. Padhye, V. Firoiu, D. Townsley, J. Kurose, Modelling TCP throughput: a simple model and its empirical validation, in Proceedings of the SIGCOMM Symposium Communications Architectures and Protocols, August 1998, pp. 304–314
23.
G. Maral, M. Bousquet, Satellite Communications Systems, 5th edn. (Wiley, 2009). ISBN: 978-0-470-71458-4
24.
N. Abramson, Multiple access in wireless digital networks. IEEE Proc. 82(9), 1360–1370 (1994)CrossRef
25.
C. Pateros, Novel direct sequence spread spectrum multiple access technique, in Proceedings of the MILCOM 2000, 21st Century Military Communications Conference Proceedings, vol. 2, Los Angeles, CA, 22–25 October 2000, pp. 564–568
26.
O. del Río Herrero, G. Foti, G. Gallinaro, Spread-spectrum techniques for the provision of packet access on the reverse link of next-generation broadband multimedia satellite systems. IEEE J. Sel. Areas Commun. 22(3), 574–583 (2004)CrossRef
27.
O. Del Río Herrero, R. De Gaudenzi, High efficiency satellite multiple access scheme for machine-to-machine communications. IEEE Trans. Aerosp. Electron. Syst. 48(4), 2961–2989 (2012)CrossRef
28.
U. Raza, P. Kulkarni, M. Sooriyabandara, Low power wide area networks: an overview. IEEE Commun. Surv. Tutor. 19, 855–873 (2017) (2nd Quarter 2017)
29.
30.
31.
32.
33.
H. Kim, Y.-G. Lim, C.-B. Chae, D. Hong, Multiple access for 5G new radio: categorization, evaluation, and challenges. arXiv:​1703.​09042
34.
Study on New Radio Access Technology Physical Layer Aspects (Release 14), in 3GPP TR 38.802, v. 14.2.0, September 2017
35.
J. Choi, Low density spreading for multicarrier systems, in Proceedings of IEEE ISSSTA, August 2004, pp. 575–578
36.
H. Nikopour, H. Baligh, Sparse code multiple access, in Proceedings of IEEE PMRC, September 2013
37.
L. Lu, Y. Chen, W. Guo, H. Yang, Y. Wu, S. Xing, Prototype for 5G new air interface technology SCMA and performance evaluation. China Commun. 12(Supplement), 38–48 (2015)CrossRef
38.
K. Au, L. Zhang, H. Nikopour, E. Yi, A. Bayesteh, U. Vilaipornsawai, J. Ma, P. Zhu, Uplink contention based SCMA for 5G radio access, in IEEE Globecom 2014 Workshop, December 2014, pp. 900–905
39.
Z. Yuan, G. Yu, W. Li, Y. Yuan, X. Wang, X. Xu, Multi-user shared access for Internet of things, in IEEE Vehicular Technology Conference (VTC Spring) (2016), pp. 1–5
40.
S. Chen, B. Ren, Q. Gao, S. Kang, S. Sun, K. Niu, Pattern division multiple access (PDMA)—a novel non-orthogonal multiple access for 5G radio networks. IEEE Trans. Veh. Technol. (2016)
41.
3GPP Document R1-166404: Receiver Details and Link Performance for MUSA, in 3GPP TSG RAN WG1 Meeting #86, Gothenburg, Sweden, 22–26 August 2016
42.
3GPP Document R1-164688: Resource Spread Multiple Access (RSMA), in 3GPP TSG RAN WG1 Meeting #86, Nanjing, China, 23–27 May 2016
43.
3GPP Document R1-1610118: Link level simulation results for RSMA vs. OMA, in 3GPP TSG RAN WG1 Meeting #86bis, Lisbon, Portugal, 10–14 October 2016
44.
3GPP Document R1-162517: Considerations on DL/UL Multiple Access for NR, in 3GPP TSG RAN WG1 Meeting #84bis, Busan, Korea, 11–15 April 2016
45.
3GPP Document R1-162517: Non-orthogonal Multiple Access for New Radio, in 3GPP TSG-RAN WG1 #85, Nanjing, China, 23–27 May 2016
46.
3GPP Document R1-167535: New uplink non-orthogonal multiple access schemes for NR, in 3GPP TSG RAN WG1 Meeting #86, Gothenburg, Sweden, 22–26 August 2016
47.
A.J. Viterbi, Very low rate convolutional codes for maximum theoretical performance of spread spectrum multiple-access channels. IEEE J. Sel. Areas Commun. 8, 641649 (1990)CrossRef
48.
S. Verdu\(^{^{\prime }}\), S. Shamai, Spectral efficiency of CDMA with random spreading. IEEE Trans. Inf. Theory 45, 622640 (1999)
49.
L. Ping, L. Liu, K.Y. Wu, W.K. Leung, Interleave-division multiple-access. IEEE Trans. Wirel. Commun. 5(4), 938–947 (2006)CrossRef
50.
3GPP Document R1-163992: Non-orthogonal Multiple Access for New Radio, in 3GPP TSG-RAN WG1 #85, Nanjing, China, 23–27 May 2016
51.
3GPP Document R1-1609333: LLS results for RDMA scheme, in 3GPP TSG RAN WG1 Meeting #86bis, Lisbon, Portugal, 10–14 October 2016
52.
3GPP Document R1-1609334: System level evaluation result on RDMA, in 3GPP TSG RAN WG1 Meeting #86bis, Lisbon, Portugal, 10–14 October 2016
53.
E. Casini, R. De Gaudenzi, O. del Río Herrero, Contention resolution diversity slotted Aloha (CRDSA): an enhanced random access scheme for satellite access packet networks. IEEE Trans. Wirel. Commun. 6(4), 1408–1419 (2007)
54.
55.
E. Casini, O. del Río Herrero, R. De Gaudenzi, D.M.E. Delaruelle, J.P. Choffray, Packet data transmission over a shared transmission channel. US Patent No. 8,094,672, 2 January 2012
56.
57.
R. De Gaudenzi, O. Del Río Herrero, Advances in random access protocols for satellite networks, in Proceedings of International Workshop on Satellite and Space Communications (IWSSC), Siena, Italy, 10–12 September 2009
58.
C. Xu, L. Ping, P. Wang, S. Chan, X. Lin, Decentralized power control for random access with successive interference cancellation. IEEE J. Sel. Areas Commun. 2387–2396 (2013)
59.
H. Lin, K. Ishibashi, W.Y. Shin, T. Fujii, A simple random access scheme with multilevel power allocation. IEEE Commun. Lett. 2118–2121 (2015)
60.
M. Zou, S. Chan, H.L. Vu, L. Ping, Throughput improvement of 802.11 networks via randomization of transmission power levels. IEEE Trans. Veh. Technol. 2703–2714 (2016)
61.
P. Wang, J. Xiao, Li Ping, Comparison of orthogonal and non-orthogonal approaches to future wireless cellular systems. IEEE Veh. Technol. Mag. 1(3), 4–11 (2006)CrossRef
62.
H.-C. Buiy, K. Zidane, J. Lacan, M.L. Boucheret, A multi-replica decoding technique for contention resolution diversity slotted Aloha, in VTC Fall, 2015, Boston, MA, 6–9 September 2015
63.
K. Zidane, J. Lacan, M. Ginestex, C. Bes, A. Deramecourt, M. Dervin, Performance Evaluation of MARSALA with Synchronisation Errors in Satellite Communications, arXiv:​1511.​05359v1 [cs.IT], 17 Nov 2015
64.
65.
G.E. Corazza, Digital Satellite Communications (Springer, 2007). ISBN 9780387256344
66.
G. Liva, Method for Contention Resolution in Time Hopping or Frequency Hopping. US Patent Application No. US/2011/0096795 A1, April 2011
67.
G. Liva, Graph-based analysis and optimization of contention resolution diversity slotted ALOHA. IEEE Trans. Commun. 59(2), 477–487 (2011)CrossRef
68.
\(\check{\rm C}\). Stefanovi\(\acute{\rm c}\), M. Momoda, P. Popovski, Exploiting capture effect in frameless ALOHA for massive wireless random access, in Proceedings of IEEE WCNC 2014, Istanbul, Turkey, April 2014, pp. 1–6
69.
H.C. Bui, J. Lacan, M.-L. Boucheret, An enhanced multiple random access scheme for satellite communications, in Proceedings of the 2012 Wireless Telecommunications Symposium (WTS), 18–20 April 2012
70.
E. Paolini, G. Liva, M, Chiani, High throughput random access via codes on graphs: coded slotted ALOHA, in Proceedings of the IEEE International Conference on Communications (ICC), Kyoto, Japan, 5–9 June 2011, pp. 1–6
71.
M. Ivanov, F. Brännström, A. Graell i Amat, P. Popovski, Error floor analysis of coded slotted ALOHA over packet erasure channels. IEEE Commun. Lett. 19(3), 419–422 (2015)CrossRef
72.
M. Eroz, L. Lee, Scrambled coded multiple access, in Proceedings of the IEEE Vehicular Technology Conference, San Francisco, CA, September 2011
73.
O. del Río Herrero, R. De Gaudenzi, Methods, Apparatuses and System for Asynchronous Spread-Spectrum Communications. U.S. Patent 7,990,874 B2, 2 August 2011
74.
R. De Gaudenzi, O. del Rio Herrero, G. Gallinaro, Enhanced spread Aloha physical layer design and performance. Wiley Int. J. Satell. Commun. Netw. 32(6), 457–473 (2014)CrossRef
75.
F. Collard, R. De Gaudenzi, On the optimum packet power distribution for spread Aloha packet detectors with iterative successive interference cancellation. IEEE Trans. Wirel. Commun. 13(12), 6783–6794 (2014)CrossRef
76.
J. Sala-Alvarez, J. Vilares, F. Rey, SINR profile for spectral efficiency optimization SIC receivers in the many-user regime, in Proceedings of IEEE International Communication Conference (ICC), London, United Kingdom, 8–12 June 2015, pp. 1–6
77.
G. Gallinaro, N. Alagha, R. De Gaudenzi, R. K\(\ddot{\rm u}\)ller, P. Salvo Rossi, ME-SSA: an advanced random access for the satellite return channel, in Proceedings of the IEEE International Communication Conference (ICC), London, UK, June 2015, pp. 1–6
78.
S. Moshavi, E.G. Kanterakis, D.L. Schilling, Multistage linear receivers for DS-CDMA systems. Int. J. Wirel. Inf. Netw. 3(1), 1–17 (1996)CrossRef
79.
R. M\(\ddot{\rm u}\)ller, S. Verd\(\dot{\rm u}\), Design and analysis of low-complexity interference mitigation on vector channel. IEEE J. Sel. Areas Commun. 19(8), 1429–1441 (2001)
80.
L. Cottatelluci, M. Debbah, R. M\(\ddot{\rm u}\)ller, Asymptotic design and analysis of multistage detectors for asynchronous CDMA systems, in IEEE International Symposium on Information Theory, 27 June–2 July 2004, Chicago, USA
81.
L. Cottatellucci, R. M\(\dot{\rm u}\)ller, A systematic approach to multistage detectors in multipath fading channels. IEEE Trans. Inf. Theory 51(9), 3146–3158 (2005)
82.
D. Boudreau, G. Caire, G.E. Corazza, R. De Gaudenzi, G. Gallinaro, M. Luglio, R. Lyons, J. Romero-Garcia, A. Vernucci, H. Widmer, Wideband CDMA for the satellite component of UMTS/IMT-2000. IEEE Trans. Veh. Technol. 51(2), 306–330 (2002)CrossRef
83.
R. De Gaudenzi, O. del Río Herrero, G. Acar, E. Garrido Barrabés, E. Garrido Barrabés, Asynchronous contention resolution diversity Aloha: making CRDSA truly asynchronous. IEEE Trans. Wirel. Commun. 13(11), 6193–6206 (2014)
84.
N. Becker, S. Kay, L. Lee, M. Eroz, Spread asynchronous scrambled coded multiple access (SA-SCMA)—a new efficient multiple access method, in Proceedings of the IEEE GLOBECOM 2017, Washington, D.C., December 2016
85.
C. Kissling, Performance enhancements for asynchronous random access protocols over satellite, in Proceedings of International Communication Conference (ICC), June 5–9 2011, pp. 1–6, Kyoto, Japan
Metadaten
Titel
Random Access Versus Multiple Access
verfasst von
Riccardo De Gaudenzi
Oscar del Río Herrero
Stefano Cioni
Alberto Mengali
Copyright-Jahr
2019
Buch
Multiple Access Techniques for 5G Wireless Networks and Beyond

Print ISBN: 978-3-319-92089-4

Electronic ISBN: 978-3-319-92090-0

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-319-92090-0_17