Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. 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.

  3. Chak, J. Q., & Zhuang, W. (2000). Capacity analysis for connection admission control in indoor multimedia CDMA wireless communications. Wireless Personal Communications, 12, 269–282. https://doi.org/10.1023/A:100881850943.

    Article  Google Scholar 

  4. Bengheni, A., Didi, F., & Bambrik, I. (2019). EEM-EHWSN: Enhanced energy management scheme in energy harvesting wireless sensor networks. Wireless Network, 25, 3029–3046. https://doi.org/10.1007/s11276-018-1701-8.

    Article  Google Scholar 

  5. Cai, H., Zhang, Y., Yan, H., et al. (2016). A delay-aware wireless sensor network routing protocol for industrial applications. Mobile Networks and Applications, 21, 879–889. https://doi.org/10.1007/s11036-016-0707-7.

    Article  Google Scholar 

  6. Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory IT., 46(2), 388–404.

    Article  MathSciNet  Google Scholar 

  7. 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.

  8. Mansoori, M., & Mahdavi, M. (2013). Asymptotic throughput capacity analysis of multi-channel, multi-interface wireless mesh networks. Wireless Personal Communications, 68, 213–245. https://doi.org/10.1007/s11277-011-0448-7.

    Article  Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. Abdulhadi, S., Jaseemuddin, M., & Anpalagan, A. (2014). On the throughput capacity of cooperative multi-hop wireless Ad hoc networks with multi-flow. Wireless Personal Communications, 79, 629–646. https://doi.org/10.1007/s11277-014-1877-x.

    Article  Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Chapter  Google Scholar 

  15. Chafekar, D., Anil Kumar, V. S., Marathe, M. V., et al. (2011). Capacity of wireless networks under SINR interference constraints. Wireless Network, 17, 1605. https://doi.org/10.1007/s11276-011-0367-2.

    Article  Google Scholar 

  16. Weber, S., Adrews, J. G., & Jindal, N. (2009). A tutorial on transmission capacity. In IEEE Trans Inform Theory.

  17. He, X., Zhang, H., & Luo, T. (2017). Wireless Network, 23, 2215. https://doi.org/10.1007/s11276-016-1280-5.

    Article  Google Scholar 

  18. Lee, J., Shin, H., Tae Kim, J., et al. (2012). Transmission capacity for dual-hop relaying in wireless ad hoc networks. Journal of Wireless Networking and Communications, 2012, 58. https://doi.org/10.1186/1687-1499-2012-58.

    Article  Google Scholar 

  19. Yu, K., Li, G., Yu, J., et al. (2018). Journal of Wireless Networking and Communications, 2018, 301. https://doi.org/10.1186/s13638-018-1304-1.

    Article  Google Scholar 

  20. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Science, Zhejiang University of Technology, Hangzhou, Zhejiang, 310023, China

    Kai Zhou

Authors
  1. Kai Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kai Zhou.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, K. An Upper Bound Capacity Algorithm for Multi-hop Wireless Ad Hoc Networks. Wireless Pers Commun 113, 439–452 (2020). https://doi.org/10.1007/s11277-020-07222-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07222-4

Keywords

Search

Navigation