Skip to main content
Erschienen in: Telecommunication Systems 2/2016

01.10.2016

A methodology for information and capacity analysis of broadband wireless access systems

verfasst von: Igor Lazov

Erschienen in: Telecommunication Systems | Ausgabe 2/2016

Einloggen

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

search-config
loading …

Abstract

Using a part of a general methodology for population analysis, developed recently in Lazov and Lazov [1], and relying on the fundamental concepts of system information i and system entropy \(S=E\left( i \right) \), this paper promotes a methodology for information and capacity analysis of broadband wireless access (BWA) systems. A BWA system consists of a base station (BS) and a group of M users in its coverage area, with N simultaneously active users, \(0\le N\le M\), working in point-to-multipoint mode. As in [1], we model this system as family of birth-death processes (BDPs), with size \(M+1\), in equilibrium, indexed by the system utilization parameter \(\rho \), ratio of its primary birth and death rates, \(\rho =\lambda /\mu \). We evaluate the BWA system information and entropy, and full system capacity, and then, assuming the same Gaussian distribution for the arrival traffic at BS from any user, system capacity (as a function of the system information) and its mean value, and mean normalized square deviation of the system capacity from its linear part. We compare the information of empty \(\left( {N=0} \right) \) and full \(\left( {N=M} \right) \) system with system entropy, and further, system mean capacity with full system capacity, as functions of parameter \(\rho \). The developed methodology is illustrated on families of BDPs with truncated geometrical, truncated Poisson and Binomial distributions as their equilibrium ones, which model the information linear, Erlang loss and Binomial BWA systems, respectively.

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!

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!

Literatur
1.
Zurück zum Zitat Lazov, P., & Lazov, I. (2014). A general methodology for population analysis. Physica A, 415, 557–594. Lazov, P., & Lazov, I. (2014). A general methodology for population analysis. Physica A, 415, 557–594.
2.
Zurück zum Zitat Nuaymi, L. (2007). WiMAX: Technology for Broadband Wireless Access. Chichester: Wiley.CrossRef Nuaymi, L. (2007). WiMAX: Technology for Broadband Wireless Access. Chichester: Wiley.CrossRef
3.
Zurück zum Zitat Ghosh, A., Zhang, J., Andrews, J. G., & Muhamed, R. (2010). Fundamentals of LTE. New Jersey: Prentice Hall. Ghosh, A., Zhang, J., Andrews, J. G., & Muhamed, R. (2010). Fundamentals of LTE. New Jersey: Prentice Hall.
4.
Zurück zum Zitat Bertsekas, D., & Gallagher, R. (1987). Data Networks. New Jersey: Prentice Hall. Bertsekas, D., & Gallagher, R. (1987). Data Networks. New Jersey: Prentice Hall.
5.
Zurück zum Zitat Molloy, M. (1989). Fundamentals of Performance Modeling. New York: Macmillan. Molloy, M. (1989). Fundamentals of Performance Modeling. New York: Macmillan.
6.
Zurück zum Zitat Hayes, J. F., & Ganesh Babu, T. V. J. (2004). Modeling and Analysis of Telecommunications Networks. Hoboken: Wiley.CrossRef Hayes, J. F., & Ganesh Babu, T. V. J. (2004). Modeling and Analysis of Telecommunications Networks. Hoboken: Wiley.CrossRef
7.
Zurück zum Zitat Özgür, A., Lévêque, O., & Tse, D. (2011). Operating regimes of large wireless networks. Foundations and \({Trends}^{{\textregistered }}\) in Networking, 5 (1), pp. 1–107. Özgür, A., Lévêque, O., & Tse, D. (2011). Operating regimes of large wireless networks. Foundations and \({Trends}^{{\textregistered }}\) in Networking, 5 (1), pp. 1–107.
8.
Zurück zum Zitat Kompella, S., & Ephremides, A. (2014). Stable throughput regions in wireless networks. Foundations and \({Trends}^{{\textregistered }} \) in Networking, 7 (4), pp. 235–338. Kompella, S., & Ephremides, A. (2014). Stable throughput regions in wireless networks. Foundations and \({Trends}^{{\textregistered }} \) in Networking, 7 (4), pp. 235–338.
9.
Zurück zum Zitat Ferdinand, A. E. (1970). A statistical mechanics approach to systems analysis. IBM Journal of Research and Development, 14(5), 539–547.CrossRef Ferdinand, A. E. (1970). A statistical mechanics approach to systems analysis. IBM Journal of Research and Development, 14(5), 539–547.CrossRef
10.
Zurück zum Zitat Shore, J. E. (1982). Information theoretic approximations for \(M/G/1\) and \(G/G/1\) queueing systems. Acta Informatica, 17, 43–61.CrossRef Shore, J. E. (1982). Information theoretic approximations for \(M/G/1\) and \(G/G/1\) queueing systems. Acta Informatica, 17, 43–61.CrossRef
11.
Zurück zum Zitat Guiasu, S. (1986). Maximum entropy condition in queueing theory. Journal of the Operational Research Society, 37, 293–301.CrossRef Guiasu, S. (1986). Maximum entropy condition in queueing theory. Journal of the Operational Research Society, 37, 293–301.CrossRef
12.
Zurück zum Zitat Karmeshu, (2003). Entropy Measures, Maximum Entropy Principle and Emerging Applications. New York: Springer.CrossRef Karmeshu, (2003). Entropy Measures, Maximum Entropy Principle and Emerging Applications. New York: Springer.CrossRef
13.
Zurück zum Zitat Touchette, H., & Lloyd, S. (2004). Information-theoretic approach to the study of control systems. Physica A, 331(1–2), 140–172. Touchette, H., & Lloyd, S. (2004). Information-theoretic approach to the study of control systems. Physica A, 331(1–2), 140–172.
14.
Zurück zum Zitat Lévêque, O., & Telatar, E. (2005). Information theoretic upper bounds on the capacity of large, extended ad-hoc wireless networks. IEEE Transactions on Information Theory, IT–51(3), 858–865.CrossRef Lévêque, O., & Telatar, E. (2005). Information theoretic upper bounds on the capacity of large, extended ad-hoc wireless networks. IEEE Transactions on Information Theory, IT–51(3), 858–865.CrossRef
15.
Zurück zum Zitat Xue, F., & Kumar, P. R. (2006). Scaling laws for ad hoc wireless networks: An information theoretic approach. Foundations and \(Trends^{{\textregistered }}\) in Networking, 1 (2), pp. 145–270. Xue, F., & Kumar, P. R. (2006). Scaling laws for ad hoc wireless networks: An information theoretic approach. Foundations and \(Trends^{{\textregistered }}\) in Networking, 1 (2), pp. 145–270.
16.
Zurück zum Zitat Franceschetti, M., Migliore, M. D., & Minero, P. (2009). The capacity of wireless networks: information-theoretic and physical limits. IEEE Transactions on Information Theory, 55(8), 3413–3424.CrossRef Franceschetti, M., Migliore, M. D., & Minero, P. (2009). The capacity of wireless networks: information-theoretic and physical limits. IEEE Transactions on Information Theory, 55(8), 3413–3424.CrossRef
17.
Zurück zum Zitat Vázquez-Rodas, A., de la Cruz Llopis, L. J., Igartua, M. A., & Gargallo, E. S. (2014). Dynamic buffer sizing for wireless devices via maximum entropy. Computer Communications, 44, 44–58. Vázquez-Rodas, A., de la Cruz Llopis, L. J., Igartua, M. A., & Gargallo, E. S. (2014). Dynamic buffer sizing for wireless devices via maximum entropy. Computer Communications, 44, 44–58.
18.
Zurück zum Zitat Gell-Mann, M., & Tsallis, C. (2004). Nonextensive Entropy Interdisciplinary Applications. New York: Oxford University Press. Gell-Mann, M., & Tsallis, C. (2004). Nonextensive Entropy Interdisciplinary Applications. New York: Oxford University Press.
19.
Zurück zum Zitat Karmeshu, & Sharma, S. (2006). q-Exponential product-form solution of packet distribution in queueing networks: maximisation of Tsallis entropy. IEEE Communications Letters, 10(8), 585–587.CrossRef Karmeshu, & Sharma, S. (2006). q-Exponential product-form solution of packet distribution in queueing networks: maximisation of Tsallis entropy. IEEE Communications Letters, 10(8), 585–587.CrossRef
20.
Zurück zum Zitat Kouvatsos, D.D., & Assi, S.A. (2011) On the analysis of queues with heavy tails: A non-extensive maximum entropy formalism and a generalisation of the Zipf-Mandelbrot distribution, In Performance Evaluation of Computer and Communication Systems—Milestones and Future Challenges, Lecture notes in computer science (Vol. 6821, pp. 99–111). Springer. Kouvatsos, D.D., & Assi, S.A. (2011) On the analysis of queues with heavy tails: A non-extensive maximum entropy formalism and a generalisation of the Zipf-Mandelbrot distribution, In Performance Evaluation of Computer and Communication Systems—Milestones and Future Challenges, Lecture notes in computer science (Vol. 6821, pp. 99–111). Springer.
21.
Zurück zum Zitat Das, S.K., & Rose, C. (2005). Coping with uncertainty in mobile wireless networks, In Ganesh, R., Kota, S.L., Pahlavan, K., Agusti, R. (Ed.) Emerging Location Aware Broadband Wireless Ad Hoc Networks (pp. 189–204). Springer, Boston. Das, S.K., & Rose, C. (2005). Coping with uncertainty in mobile wireless networks, In Ganesh, R., Kota, S.L., Pahlavan, K., Agusti, R. (Ed.) Emerging Location Aware Broadband Wireless Ad Hoc Networks (pp. 189–204). Springer, Boston.
22.
Zurück zum Zitat Niyato, D., & Hossain, E. (2007). Service Differentiation in Broadband Wireless Access Networks with Scheduling and Connection Admission Control: A Unified Analysis. IEEE Transactions on Wireless Communications, 6(1), 293–301.CrossRef Niyato, D., & Hossain, E. (2007). Service Differentiation in Broadband Wireless Access Networks with Scheduling and Connection Admission Control: A Unified Analysis. IEEE Transactions on Wireless Communications, 6(1), 293–301.CrossRef
23.
Zurück zum Zitat Vu, H. L., Chan, S., & Andrew, L. L. H. (2010). Performance Analysis of Best-Effort Service in Saturated IEEE 802.16 Networks. IEEE Transactions on Vehicular Technology, 59(1), 460–472.CrossRef Vu, H. L., Chan, S., & Andrew, L. L. H. (2010). Performance Analysis of Best-Effort Service in Saturated IEEE 802.16 Networks. IEEE Transactions on Vehicular Technology, 59(1), 460–472.CrossRef
24.
Zurück zum Zitat So-In, C., & Jain, R. (2010). Capacity evaluation for IEEE 802.16e mobile WiMAX. Journal on Computer Systems, Networks and Communications, 1, 1–6.CrossRef So-In, C., & Jain, R. (2010). Capacity evaluation for IEEE 802.16e mobile WiMAX. Journal on Computer Systems, Networks and Communications, 1, 1–6.CrossRef
25.
Zurück zum Zitat Saffer, Z., Andreev, S., & Koucheryavy, Y. (2011). Performance evaluation of uplink delay-tolerant packet service in IEEE 802.16-based networks. EURASIP Journal of Wireless Communications and Networking, 2011, 549492. Saffer, Z., Andreev, S., & Koucheryavy, Y. (2011). Performance evaluation of uplink delay-tolerant packet service in IEEE 802.16-based networks. EURASIP Journal of Wireless Communications and Networking, 2011, 549492.
26.
Zurück zum Zitat Wang, H., He, B., & Agrawal, D.P. (2006). Admission control and bandwidth allocation above packet level for IEEE 802.16 wireless MAN, Proceedings of the \(12^{th}\) International Conference on Parallel and Distributed Systems (ICPADS’06). Wang, H., He, B., & Agrawal, D.P. (2006). Admission control and bandwidth allocation above packet level for IEEE 802.16 wireless MAN, Proceedings of the \(12^{th}\) International Conference on Parallel and Distributed Systems (ICPADS’06).
27.
Zurück zum Zitat Rubin, I. (1979). Access-control disciplines for multi-access communication channels: reservation and tdma schemes. IEEE Transactions on Information Theory, 25(5), 516–536. Rubin, I. (1979). Access-control disciplines for multi-access communication channels: reservation and tdma schemes. IEEE Transactions on Information Theory, 25(5), 516–536.
28.
Zurück zum Zitat Kauffman, J. S. (1981). Blocking in a shared resource environment. IEEE Transactions on Communications, COM–29(10), 1474–1481.CrossRef Kauffman, J. S. (1981). Blocking in a shared resource environment. IEEE Transactions on Communications, COM–29(10), 1474–1481.CrossRef
29.
Zurück zum Zitat Hui, J. Y. (1988). Resource allocation for broadband networks. IEEE Journal of Selected Areas in Communications, 9, 1598–1609.CrossRef Hui, J. Y. (1988). Resource allocation for broadband networks. IEEE Journal of Selected Areas in Communications, 9, 1598–1609.CrossRef
30.
Zurück zum Zitat Gibbs, J. W. (1878). On the equilibrium of heterogeneous substances: abstract by the author. American Journal of Science, XVI, 441–458. 3 ser.CrossRef Gibbs, J. W. (1878). On the equilibrium of heterogeneous substances: abstract by the author. American Journal of Science, XVI, 441–458. 3 ser.CrossRef
31.
Zurück zum Zitat Shannon, C. E. (1948). A mathematical theory of communication. The Bell System Technical Journal, 27, 379-423–623-656. Shannon, C. E. (1948). A mathematical theory of communication. The Bell System Technical Journal, 27, 379-423–623-656.
32.
Zurück zum Zitat Kleinrock, L. (1975). Queueing Systems. Vol.1: Theory. New York: Wiley. Kleinrock, L. (1975). Queueing Systems. Vol.1: Theory. New York: Wiley.
33.
Zurück zum Zitat Gross, D., & Harris, C. (1998). Fundamentals of Queueing Theory (3rd ed.). New York: Wiley. Gross, D., & Harris, C. (1998). Fundamentals of Queueing Theory (3rd ed.). New York: Wiley.
34.
Zurück zum Zitat Sole, R. V., & Valverde, S. (2004). Information theory of complex networks: on evolution and architectural constraints. Lecture notes in physics (Vol. 650, pp. 189–207). Berlin: Springer. Sole, R. V., & Valverde, S. (2004). Information theory of complex networks: on evolution and architectural constraints. Lecture notes in physics (Vol. 650, pp. 189–207). Berlin: Springer.
35.
Zurück zum Zitat Stuart, A., & Ord, J. K. (2010). Kendall’s Advanced Theory of Statistics, Volume 1: Distribution Theory (6th ed.). New York: Wiley. (first published 1958). Stuart, A., & Ord, J. K. (2010). Kendall’s Advanced Theory of Statistics, Volume 1: Distribution Theory (6th ed.). New York: Wiley. (first published 1958).
36.
Zurück zum Zitat Csiszar, I. (1967). Information-type measures of difference of probability distributions and indirect observations. Studia Scientiarum Mathematicarum Hungarica, 2, 299–318. Csiszar, I. (1967). Information-type measures of difference of probability distributions and indirect observations. Studia Scientiarum Mathematicarum Hungarica, 2, 299–318.
37.
Zurück zum Zitat Harvda, J., & Charvat, F. (1967). Quantification method of classification processes. Concept of structural \(\alpha \)-entropy. Kibernetica, 3, 30–45. Harvda, J., & Charvat, F. (1967). Quantification method of classification processes. Concept of structural \(\alpha \)-entropy. Kibernetica, 3, 30–45.
38.
Zurück zum Zitat Sharma, B. D., & Taneja, I. J. (1975). Entropy of type \((\alpha,\,\beta )\) and other generalized measures in information theory. Metrika, 22, 35–45.CrossRef Sharma, B. D., & Taneja, I. J. (1975). Entropy of type \((\alpha,\,\beta )\) and other generalized measures in information theory. Metrika, 22, 35–45.CrossRef
39.
Zurück zum Zitat Tsallis, C. (1988). Possible generalization of Boltzmann-Gibbs statistics. Journal of Statistical Physics, 52(1–2), 479–487.CrossRef Tsallis, C. (1988). Possible generalization of Boltzmann-Gibbs statistics. Journal of Statistical Physics, 52(1–2), 479–487.CrossRef
40.
Zurück zum Zitat Kaniadakis, G. (2001). Non-linear kinetics underlying generalized statistics. Physica A, 296, 405–425.CrossRef Kaniadakis, G. (2001). Non-linear kinetics underlying generalized statistics. Physica A, 296, 405–425.CrossRef
Metadaten
Titel
A methodology for information and capacity analysis of broadband wireless access systems
verfasst von
Igor Lazov
Publikationsdatum
01.10.2016
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 2/2016
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-015-0104-8

Weitere Artikel der Ausgabe 2/2016

Telecommunication Systems 2/2016 Zur Ausgabe

Neuer Inhalt