Skip to main content
Top
Published in: Wireless Networks 6/2014

01-08-2014

Measurement-adaptive cellular random access protocols

Authors: Anastasios Giovanidis, Qi Liao, Sławomir Stańczak

Published in: Wireless Networks | Issue 6/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This work considers a single-cell random access channel (RACH) in cellular wireless networks. Communications over RACH take place when users try to connect to a base station during a handover or when establishing a new connection. Within the framework of Self-Organizing Networks (SONs), the system should self-adapt to dynamically changing environments (channel fading, mobility, etc.) without human intervention. For the performance improvement of the RACH procedure, we aim here at maximizing throughput or alternatively minimizing the user dropping rate. In the context of SON, we propose protocols which exploit information from measurements and user reports in order to estimate current values of the system unknowns and broadcast global action-related values to all users. The protocols suggest an optimal pair of user actions (transmission power and back-off probability) found by minimizing the drift of a certain function. Numerical results illustrate considerable benefits of the dropping rate, at a very low or even zero cost in power expenditure and delay, as well as the fast adaptability of the protocols to environment changes. Although the proposed protocol is designed to minimize primarily the amount of discarded users per cell, our framework allows for other variations (power or delay minimization) as well.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference 3GPP TR 36.902 "Self-configuring and self-optimizing network (SON) use cases and solutions", release 9. 3GPP TR 36.902 "Self-configuring and self-optimizing network (SON) use cases and solutions", release 9.
2.
go back to reference 3GPP TS 36.300 (v 8.7.0) (May 2009) "Technical specification group radio access network; Evolved universal terrestrial radio access (E-UTRA) and evolved universal terrestial radio access network (E-UTRAN); overall description" Release 8. 3GPP TS 36.300 (v 8.7.0) (May 2009) "Technical specification group radio access network; Evolved universal terrestrial radio access (E-UTRA) and evolved universal terrestial radio access network (E-UTRAN); overall description" Release 8.
3.
go back to reference 3GPP TS 36.321 (V 10.4.0) 3rd Generation Partnership Project; Technical specification group radio access network; Evolved universal terrestrial radio access (E-UTRA); Medium Access Control (MAC) protocol specification, Release 10, Dec 2011. 3GPP TS 36.321 (V 10.4.0) 3rd Generation Partnership Project; Technical specification group radio access network; Evolved universal terrestrial radio access (E-UTRA); Medium Access Control (MAC) protocol specification, Release 10, Dec 2011.
4.
go back to reference Abramson, N. (1970). The ALOHA system: Another alternative for computer communications. In Proceedings of AFIPS fall joint computer conference, Vol. 27. Abramson, N. (1970). The ALOHA system: Another alternative for computer communications. In Proceedings of AFIPS fall joint computer conference, Vol. 27.
5.
go back to reference Al Harthi, Y., Borst, S., & Whiting, P. (2011). Distributed adaptive algorithms for optimal opportunistic medium access. Mobile Networks and Applications (Springer), 16(2), 217–230.CrossRef Al Harthi, Y., Borst, S., & Whiting, P. (2011). Distributed adaptive algorithms for optimal opportunistic medium access. Mobile Networks and Applications (Springer), 16(2), 217–230.CrossRef
6.
go back to reference Amirijoo, M., Frenger, P., Gunnarsson, F., Moe, J., & Zetterberg, K. (2009). On self-optimization of the random access procedure in 3G long term evolution. In Proceedings of IEEE integrated network management-workshops, 2009, New York, NY, USA, pp. 177–184. Amirijoo, M., Frenger, P., Gunnarsson, F., Moe, J., & Zetterberg, K. (2009). On self-optimization of the random access procedure in 3G long term evolution. In Proceedings of IEEE integrated network management-workshops, 2009, New York, NY, USA, pp. 177–184.
7.
go back to reference Asmussen, S. (2000). Applied probability and queues. New York: Springer. Asmussen, S. (2000). Applied probability and queues. New York: Springer.
8.
go back to reference Berman, A., & Plemmons, R. J. (1994). Nonnegative matrices in the mathematical sciences, part 11. Classics in Applied Mathematics. SIAM. Berman, A., & Plemmons, R. J. (1994). Nonnegative matrices in the mathematical sciences, part 11. Classics in Applied Mathematics. SIAM.
9.
go back to reference Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC, 18(3), 535–547. Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC, 18(3), 535–547.
10.
go back to reference Boorstyn, R. R., Kershenbaum, A., Maglaris, B., & Sahin, V. (1987). Throughput analysis in multihop CSMA packet radio networks. IEEE Transactions on Communications, COM-35(3), 267–274.CrossRef Boorstyn, R. R., Kershenbaum, A., Maglaris, B., & Sahin, V. (1987). Throughput analysis in multihop CSMA packet radio networks. IEEE Transactions on Communications, COM-35(3), 267–274.CrossRef
11.
go back to reference Cheung, M. H., Mohsenian Rad, A. H., Wong, V. W., & Schober, R. (2010). Random access for elastic and inelastic traffic in WLANs. IEEE Transactions on Wireless Communications, 9(6), 1861–1866.CrossRef Cheung, M. H., Mohsenian Rad, A. H., Wong, V. W., & Schober, R. (2010). Random access for elastic and inelastic traffic in WLANs. IEEE Transactions on Wireless Communications, 9(6), 1861–1866.CrossRef
12.
go back to reference Chiu, D. M., & Jain, R. (1989). Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Computer Networks and ISDN Systems 17, North Holland, pp. 1–14. Chiu, D. M., & Jain, R. (1989). Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Computer Networks and ISDN Systems 17, North Holland, pp. 1–14.
13.
go back to reference del Angel, G., & Fine, T. L. (2004). Optimal power and retransmission control policies for random access systems. IEEE/ACM Transactions on Networking, 12(6), 1156–1166.CrossRef del Angel, G., & Fine, T. L. (2004). Optimal power and retransmission control policies for random access systems. IEEE/ACM Transactions on Networking, 12(6), 1156–1166.CrossRef
14.
go back to reference Dimic, G., Sidiropoulos, N. D., & Zhang, R. (2004). Medium access control—Physical cross-layer design. IEEE Signal Processing Magazine, 21(5), 40–50. Dimic, G., Sidiropoulos, N. D., & Zhang, R. (2004). Medium access control—Physical cross-layer design. IEEE Signal Processing Magazine, 21(5), 40–50.
15.
go back to reference Ephremides, A., & Hajek, B. (1998). Information theory and communication networks: an unconsummated union. IEEE Transactions on on Information Theory, 44(6), 2416–2434.CrossRefMATHMathSciNet Ephremides, A., & Hajek, B. (1998). Information theory and communication networks: an unconsummated union. IEEE Transactions on on Information Theory, 44(6), 2416–2434.CrossRefMATHMathSciNet
16.
go back to reference Giovanidis, A., Liao, Q.,& Stanczak, S. (2012). A distributed interference-aware load balancing algorithm for LTE multi-cell networks. In Proceedings international ITG workshop on smart antennas (WSA), Dresden, Germany. Giovanidis, A., Liao, Q.,& Stanczak, S. (2012). A distributed interference-aware load balancing algorithm for LTE multi-cell networks. In Proceedings international ITG workshop on smart antennas (WSA), Dresden, Germany.
17.
go back to reference Giovanidis, A., Wunder, G., & Boche, H. (2008). A short-term throughput measure for communications using ARQ protocols. In Proceedings of 7th ITG conference on SCC. Giovanidis, A., Wunder, G., & Boche, H. (2008). A short-term throughput measure for communications using ARQ protocols. In Proceedings of 7th ITG conference on SCC.
18.
go back to reference Gupta, P., Sankarasubramaniam, Y., & Stolyar, A. (2005). Random-access scheduling with service differentiation in wireless networks. INFOCOM, 3, 1815–1825. Gupta, P., Sankarasubramaniam, Y., & Stolyar, A. (2005). Random-access scheduling with service differentiation in wireless networks. INFOCOM, 3, 1815–1825.
19.
go back to reference Hajek, B., & van Loon, T. (1982). Decentralized dynamic control of a multiaccess broadcast channel. IEEE Transactions on Automatic Control, AC-27(3), 559–569.CrossRef Hajek, B., & van Loon, T. (1982). Decentralized dynamic control of a multiaccess broadcast channel. IEEE Transactions on Automatic Control, AC-27(3), 559–569.CrossRef
20.
go back to reference Heusse, M., Rousseau, F., Guillier, R., & Duda, A. (2005). Idle sense: An optimal access method for high throughput and fairness in rate diverse wireless LANs. In Proceedings of ACM SIGCOMM’05, Philadelphia, Pennsylvania, USA. Heusse, M., Rousseau, F., Guillier, R., & Duda, A. (2005). Idle sense: An optimal access method for high throughput and fairness in rate diverse wireless LANs. In Proceedings of ACM SIGCOMM’05, Philadelphia, Pennsylvania, USA.
21.
go back to reference Kleinrock, L., & Lam, S. S. (1975). Packet switching in a multiaccess broadcast channel: Performance evaluation. IEEE Transactions on Communications, COM-23(4), 410–423.CrossRef Kleinrock, L., & Lam, S. S. (1975). Packet switching in a multiaccess broadcast channel: Performance evaluation. IEEE Transactions on Communications, COM-23(4), 410–423.CrossRef
22.
go back to reference Lam, S. S., & Kleinrock, L. (1975). Packet switching in a multiaccess broadcast channel: Dynamic control procedures. IEEE Transactions on Communications, COM-23(9), 891–904.CrossRef Lam, S. S., & Kleinrock, L. (1975). Packet switching in a multiaccess broadcast channel: Dynamic control procedures. IEEE Transactions on Communications, COM-23(9), 891–904.CrossRef
23.
go back to reference Lee, W., Kim, D., Choi, S., Park, K. J., Choi, S., & Han, K. Y. (2012). Self-optimization of RACH power considering multi-cell outage in 3GPP LTE systems. In Proceedings of the 75th VTC spring. Lee, W., Kim, D., Choi, S., Park, K. J., Choi, S., & Han, K. Y. (2012). Self-optimization of RACH power considering multi-cell outage in 3GPP LTE systems. In Proceedings of the 75th VTC spring.
24.
go back to reference Liao, Q., Kaliszan, M., & Stanczak, S. (2011). A virtual soft handover method based on base station cooperation with fountain codes. In Proceedings of the 17th European wireless conference, Vienna, Austria. Liao, Q., Kaliszan, M., & Stanczak, S. (2011). A virtual soft handover method based on base station cooperation with fountain codes. In Proceedings of the 17th European wireless conference, Vienna, Austria.
25.
go back to reference Liu, J., Yi, Y., Proutiere, A., Chiang, M., & Poor, H. (2009). Towards utility-optimal random access without message passing. Wireless Communications and Mobile Computing (published online) 00, 1–12. Liu, J., Yi, Y., Proutiere, A., Chiang, M., & Poor, H. (2009). Towards utility-optimal random access without message passing. Wireless Communications and Mobile Computing (published online) 00, 1–12.
26.
go back to reference Neely, M., Modiano, E., & Rohrs, C. (2003). Power allocation and routing in multibeam satellites with time-varying channels. IEEE/ACM Transactions on Networking, 11(1) 138–152. Neely, M., Modiano, E., & Rohrs, C. (2003). Power allocation and routing in multibeam satellites with time-varying channels. IEEE/ACM Transactions on Networking, 11(1) 138–152.
27.
go back to reference Neely, M., Modiano, E., & Rohrs, C. (2005). Dynamic power allocation and routing for time-varying wireless networks. IEEE JSAC, 23(1), 89–130. Neely, M., Modiano, E., & Rohrs, C. (2005). Dynamic power allocation and routing for time-varying wireless networks. IEEE JSAC, 23(1), 89–130.
28.
go back to reference Osterbo, O., & Grondalen, O. (2012). Benefits of Self-Organizing Networks (SON) for mobile operators. Hindawi Publishing Corporation. Journal of Computer Networks and Communications. Osterbo, O., & Grondalen, O. (2012). Benefits of Self-Organizing Networks (SON) for mobile operators. Hindawi Publishing Corporation. Journal of Computer Networks and Communications.
29.
go back to reference Papapanagiotou, I., Vardakas, J., Paschos, G., Logothetis, M., & Kotsopoulos, S. (2007). Performance evaluation of IEEE 802.11e based on on-off traffic model. In Proceedings of the 3rd international conference on Mobile multimedia communications (MobiMedia). Papapanagiotou, I., Vardakas, J., Paschos, G., Logothetis, M., & Kotsopoulos, S. (2007). Performance evaluation of IEEE 802.11e based on on-off traffic model. In Proceedings of the 3rd international conference on Mobile multimedia communications (MobiMedia).
30.
go back to reference Proutiere, A., Yi, Y., & Chiang, M. (2008). Throughput of random access without message passing. In Proceedings of 42nd annual conference on information sciences and systems, (CISS). Proutiere, A., Yi, Y., & Chiang, M. (2008). Throughput of random access without message passing. In Proceedings of 42nd annual conference on information sciences and systems, (CISS).
31.
go back to reference Puterman, M. L. (2005). Markov decision processes: Discrete stochastic dynamic programming. New York: Wiley. Puterman, M. L. (2005). Markov decision processes: Discrete stochastic dynamic programming. New York: Wiley.
32.
go back to reference Sharma, G., Ganesh, A., & Key, P. (2006). Performance analysis of contention based medium access control protocols. Proceedings of the 25th IEEE INFOCOM, Barcelona, Spain, pp. 1–12. Sharma, G., Ganesh, A., & Key, P. (2006). Performance analysis of contention based medium access control protocols. Proceedings of the 25th IEEE INFOCOM, Barcelona, Spain, pp. 1–12.
33.
go back to reference Takagi, H., & Kleinrock, L. (1985). Throughput analysis for persistent CDMA systems. IEEE Transactions on Communications, COM-33(7), 627–638.CrossRefMathSciNet Takagi, H., & Kleinrock, L. (1985). Throughput analysis for persistent CDMA systems. IEEE Transactions on Communications, COM-33(7), 627–638.CrossRefMathSciNet
34.
go back to reference Tassiulas, L., & Ephremides, A. (1992). Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 37(12), 1936–1948. Tassiulas, L., & Ephremides, A. (1992). Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 37(12), 1936–1948.
35.
go back to reference Tassiulas, L., & Ephremides, A. (1993). Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Transactions on Information theory, 39(2). Tassiulas, L., & Ephremides, A. (1993). Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Transactions on Information theory, 39(2).
36.
go back to reference Tong, L., Zhao, Q., & Mergen, G. (2001). Multipacket reception in random access wireless networks: From signal processing to optimal medium access control. IEEE Communications Magazine 108–112. Tong, L., Zhao, Q., & Mergen, G. (2001). Multipacket reception in random access wireless networks: From signal processing to optimal medium access control. IEEE Communications Magazine 108–112.
37.
go back to reference Williams, D. (1991). Probability with martingales. Cambridge University Press. Williams, D. (1991). Probability with martingales. Cambridge University Press.
38.
go back to reference Yilmaz, O. N. C., Hamalainen, J., & Hamalainen, S. (2011). Self-optimization of random access channel in 3GPP LTE. In Proceedings of 7th international wireless communications and mobile computing conference (IWCMC) Yilmaz, O. N. C., Hamalainen, J., & Hamalainen, S. (2011). Self-optimization of random access channel in 3GPP LTE. In Proceedings of 7th international wireless communications and mobile computing conference (IWCMC)
Metadata
Title
Measurement-adaptive cellular random access protocols
Authors
Anastasios Giovanidis
Qi Liao
Sławomir Stańczak
Publication date
01-08-2014
Publisher
Springer US
Published in
Wireless Networks / Issue 6/2014
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0689-y

Other articles of this Issue 6/2014

Wireless Networks 6/2014 Go to the issue