Skip to main content
Erschienen in: Wireless Personal Communications 1/2020

25.03.2020

An Upper Bound Capacity Algorithm for Multi-hop Wireless Ad Hoc Networks

verfasst von: Kai Zhou

Erschienen in: Wireless Personal Communications | Ausgabe 1/2020

Einloggen

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

search-config
loading …

Abstract

The upper bound capacity based on the SINR model is a very important parameter when evaluating the performance of the multi-hop wireless ad hoc networks. In this paper, a new upper bound capacity algorithm is proposed. Firstly, we analyzed the classical physics SINR model over the Rayleigh fading channels to establish the relationship between density of nodes and path outage probability. Then, we developed the closed-form expression of the upper bound transmission capacity based on the Weber model for the random networks. Finally, we evaluated effects of parameters in the communication range, density, SINR threshold and fading factors, and consequently transmission capacity of the network by sensitivity analysis. The numerical simulation showed that the optimum density of nodes was existed to obtain the upper bound transmission capacity. The capacity increased firstly and then decreased over the density of nodes increasing. It affected by channel fading factor and communication range sensitively.

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

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+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 "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 Zhang, J., & Xia, S. T. (2014). Capacity region of wireless network coding. In C. H. Hsu, X. Shi, & V. Salapura (Eds.), Network and parallel computing (Vol. 8707)., Lecture Notes in Computer Science Berlin: Springer. Zhang, J., & Xia, S. T. (2014). Capacity region of wireless network coding. In C. H. Hsu, X. Shi, & V. Salapura (Eds.), Network and parallel computing (Vol. 8707)., Lecture Notes in Computer Science Berlin: Springer.
2.
Zurück zum Zitat Sabitha R., Bhuma K.T., Thyagarajan T. (2015). Design and analysis of fuzzy logic and neural network based transmission power control techniques for energy efficient wireless sensor networks. In Satapathy S., Biswal B., Udgata S., Mandal J. (eds) Proceedings of the 3rd international conference on frontiers of intelligent computing: Iheory and applications advances in intelligent systems and computing (FICTA). (Vol. 327). Cham: Springer. Sabitha R., Bhuma K.T., Thyagarajan T. (2015). Design and analysis of fuzzy logic and neural network based transmission power control techniques for energy efficient wireless sensor networks. In Satapathy S., Biswal B., Udgata S., Mandal J. (eds) Proceedings of the 3rd international conference on frontiers of intelligent computing: Iheory and applications advances in intelligent systems and computing (FICTA). (Vol. 327). Cham: Springer.
6.
Zurück zum Zitat Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory IT., 46(2), 388–404.MathSciNetCrossRef Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory IT., 46(2), 388–404.MathSciNetCrossRef
7.
Zurück zum Zitat Zhang, F., Kang, X. (2006). Throughput capacity of UWB Ad-Hoc networks with infrastructure support. In Cheng X., Li W., Znati T. (eds) Wireless algorithms, systems, and applications. WASA,. (2006). Lecture Notes in Computer Science (Vol. 4138). Berlin: Springer. Zhang, F., Kang, X. (2006). Throughput capacity of UWB Ad-Hoc networks with infrastructure support. In Cheng X., Li W., Znati T. (eds) Wireless algorithms, systems, and applications. WASA,. (2006). Lecture Notes in Computer Science (Vol. 4138). Berlin: Springer.
9.
Zurück zum Zitat Martyna, J. (2009). Modeling of the throughput capacity of hierarchical mobile ad hoc and sensor networks. In A. Kwiecień, P. Gaj, & P. Stera (Eds.), Computer networks. CN. Communications in computer and information science (Vol. 39). Berlin: Springer. Martyna, J. (2009). Modeling of the throughput capacity of hierarchical mobile ad hoc and sensor networks. In A. Kwiecień, P. Gaj, & P. Stera (Eds.), Computer networks. CN. Communications in computer and information science (Vol. 39). Berlin: Springer.
10.
Zurück zum Zitat Zhang, B., & Tian, Y. (2019). On the downlink ergodic throughput capacity of hybrid wireless networks with massive MIMO. In Q. Liang, X. Liu, Z. Na, W. Wang, J. Mu, & B. Zhang (Eds.), Communications, signal processing, and systems. CSPS (Vol. 515)., Lecture Notes in Electrical Engineering Singapore: Springer. Zhang, B., & Tian, Y. (2019). On the downlink ergodic throughput capacity of hybrid wireless networks with massive MIMO. In Q. Liang, X. Liu, Z. Na, W. Wang, J. Mu, & B. Zhang (Eds.), Communications, signal processing, and systems. CSPS (Vol. 515)., Lecture Notes in Electrical Engineering Singapore: Springer.
11.
Zurück zum Zitat Zhao, G., & Liang, Q. (2018). On the ergodic throughput capacity of massive MIMO supported hybrid wireless networks. In Q. Liang, J. Mu, W. Wang, & B. Zhang (Eds.), Communications, signal processing, and systems. CSPS (Vol. 423)., Lecture Notes in Electrical Engineering Singapore: Springer. Zhao, G., & Liang, Q. (2018). On the ergodic throughput capacity of massive MIMO supported hybrid wireless networks. In Q. Liang, J. Mu, W. Wang, & B. Zhang (Eds.), Communications, signal processing, and systems. CSPS (Vol. 423)., Lecture Notes in Electrical Engineering Singapore: Springer.
13.
Zurück zum Zitat Kaddour, M. (2013). A column generation approach to maximize capacity of multi-rate power controlled TDMA wireless sensor networks. In J. Cicho, M. Gbala, & M. Klonowski (Eds.), Ad-hoc, mobile, and wireless network. ADHOC-NOW (Vol. 7960)., Lecture Notes in Computer Science Berlin: Springer. Kaddour, M. (2013). A column generation approach to maximize capacity of multi-rate power controlled TDMA wireless sensor networks. In J. Cicho, M. Gbala, & M. Klonowski (Eds.), Ad-hoc, mobile, and wireless network. ADHOC-NOW (Vol. 7960)., Lecture Notes in Computer Science Berlin: Springer.
14.
Zurück zum Zitat D’Andreagiovanni, F. (2011). On improving the capacity of solving large-scale wireless network design problems by genetic algorithms. In C. Di Chio (Ed.), Applications of evolutionary computation (Vol. 6625)., Lecture Notes in Computer Science Berlin: Springer.CrossRef D’Andreagiovanni, F. (2011). On improving the capacity of solving large-scale wireless network design problems by genetic algorithms. In C. Di Chio (Ed.), Applications of evolutionary computation (Vol. 6625)., Lecture Notes in Computer Science Berlin: Springer.CrossRef
16.
Zurück zum Zitat Weber, S., Adrews, J. G., & Jindal, N. (2009). A tutorial on transmission capacity. In IEEE Trans Inform Theory. Weber, S., Adrews, J. G., & Jindal, N. (2009). A tutorial on transmission capacity. In IEEE Trans Inform Theory.
20.
Zurück zum Zitat Lv, J., He, X., Li, J., Wang, H., & Luo, T. (2019). Transmission capacity analysis of distributed scheduling in LTE-V2V Mode 4 communication. In X. Liu, D. Cheng, & L. Jinfeng (Eds.), Communications and networking. ChinaCom (Vol. 262)., Lecture Notes of the Institute for Computer Cham: Springer. Lv, J., He, X., Li, J., Wang, H., & Luo, T. (2019). Transmission capacity analysis of distributed scheduling in LTE-V2V Mode 4 communication. In X. Liu, D. Cheng, & L. Jinfeng (Eds.), Communications and networking. ChinaCom (Vol. 262)., Lecture Notes of the Institute for Computer Cham: Springer.
Metadaten
Titel
An Upper Bound Capacity Algorithm for Multi-hop Wireless Ad Hoc Networks
verfasst von
Kai Zhou
Publikationsdatum
25.03.2020
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2020
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07222-4

Weitere Artikel der Ausgabe 1/2020

Wireless Personal Communications 1/2020 Zur Ausgabe

Neuer Inhalt