Advertisement

On the performance of wireless ad hoc networks using bandwidth partitioning

  • Mariam KayniaEmail author
  • Chiara Buratti
  • Roberto Verdone
Article

Abstract

We consider an hoc network where nodes are assumed to be distributed uniformly in space, according to a 2-D Poisson point process (PPP), and packets arrive at each transmitter according to a 1-D temporal PPP. The system bandwidth is divided into multiple subbands, and each transmitter selects one subband to transmit over. The channel access is governed by ALOHA or carrier sensing multiple access (CSMA) MAC protocols, in their various incarnations. The main system objective is correct reception of packets, and thus the analysis is performed in terms of outage probability, which is defined as the probability that the transmission rate required for correct reception of a packet exceeds the channel capacity, and in terms of throughput, that is the amount of information correctly received at the receivers. The performance of these protocols is derived both in the absence and presence of fading, and used to compare the different MAC protocols. The optimal number of subbands maximizing the throughput is obtained analytically for ALOHA and through simulations for CSMA, illustrating how the ’right’ number of subbands can improve the performance, compared to a random number of subbands. Furthermore, in the case of CSMA, sensing across all subbands is introduced and shown to provide additional performance gain.

Keywords

Ad hoc networks Poisson point process Outage probability Bandwidth partitioning MAC protocols ALOHA CSMA 

Notes

Supplementary material

11276_2019_2085_MOESM1_ESM.pdf (478 kb)
Supplementary material 1 (pdf 478 KB)

References

  1. 1.
    Kaynia, M., Øien, G. E., Jindal, N., & Gesbert, D. (2008). Comparative performance evaluation of MAC protocols in ad hoc networks with bandwidth partitioning. In Proceedings of the IEEE international symposium on personal, indoor and mobile radio communications (PIMRC) (pp. 1–6).Google Scholar
  2. 2.
    Kaynia, M., Jindal, N., & Øien, G. E. (2009). Impact of fading on the performance of ALOHA and CSMA. In Proceedings of the IEEE international workshop on signal processing advances for wireless communications (SPAWC), (pp. 394–398).Google Scholar
  3. 3.
    Kaynia, M., Jindal, N., & Øien, G. E. (2011). Improving the performance of wireless ad hoc networks through MAC layer design. IEEE Transactions on Wireless Communications, 10(1), 240–252.CrossRefGoogle Scholar
  4. 4.
    Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Fonseca, B. J. B. (2007). A distributed procedure for carrier sensing threshold adaptation in CSMA-based mobile ad hoc networks. In Proceedigs of the vehicular technology conference (VTC), (pp. 66–70).Google Scholar
  6. 6.
    Ferrari, G., & Tonguz, O. (2003). MAC protocols and transport capacity in ad hoc wireless networks: Aloha versus PR-CSMA. Proceedings of the IEEE Military Communications Conference, 2, 1113–1318.Google Scholar
  7. 7.
    Xie, L.-L., & Kumar, P. R. (2006). On the path-loss attenuation regime for positive cost and linear scaling of transport capacity in wireless networks. IEEE Transactions on Information Theory, 52, 2313–2328.MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Baccelli, F., Singh, C. (2013). Adaptive spatial ALOHA, fairness and stochastic geometry. In International symposium on modeling optimization in mobile, ad hoc wireless networks (WiOpt), 2013 (pp. 7–14).Google Scholar
  9. 9.
    Bourgeois, T., & Shimamoto, S. (2013). Stochastic analysis of multi-slot ALOHA in poisson networks. IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), 2013, 2082–2088.Google Scholar
  10. 10.
    Fu, Liqun, Liew, S. C., & Huang, J. (2013). Effective carrier sensing in CSMA networks under cumulative interference. IEEE Transactions on Mobile Computing, 12(4), 748–760.CrossRefGoogle Scholar
  11. 11.
    Galluccio, L., Morabito, G., & Palazzo, S. (2013). TC-Aloha: A novel access scheme for wireless networks with transmit-only nodes. IEEE Transactions on Wireless Communications, 12(8), 3696–3709.CrossRefGoogle Scholar
  12. 12.
    Arun, I. B., & Venkatesh, T. G. (2013). Order statistics based analysis of pure ALOHA in channels with multipacket reception. IEEE Communications Letters, 17(10), 2012–2015.CrossRefGoogle Scholar
  13. 13.
    Kleinrock, L., & Tobagi, F. A. (1975). Packet switching in radio channels: Part I– Carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Transactions on Communications, 23, 1400–1416.CrossRefzbMATHGoogle Scholar
  14. 14.
    Dai, L. (2013). Toward a coherent theory of CSMA and Aloha. IEEE Transactions on Wireless Communications, 12(7), 3428–3444.CrossRefGoogle Scholar
  15. 15.
    Alfano, G., Garetto, M., & Leonardi, E. (2011). New insights into the stochastic geometry analysis of dense CSMA networks. Proceedings IEEE INFOCOM, 2011, 2642–2650.Google Scholar
  16. 16.
    Buratti, C., & Verdone, R. (2017). End-to-end throughput of ad hoc multi-hop networks in a poisson field of interferers. IEEE/ACM Transactions on Networking, 25(5), 3189–3202.CrossRefGoogle Scholar
  17. 17.
    Alfano, G., Garetto, M., & Leonardi, E. (2014). New directions into the stochastic geometry analysis of dense CSMA networks. IEEE Transactions on Mobile Computing, 13(2), 324–336.CrossRefGoogle Scholar
  18. 18.
    Kim, Y., Baccelli, F., & de Veciana, G. (2011). Spatial reuse and fairness of mobile ad-hoc networks with channel-aware CSMA protocols. In 2011 international symposium on, modeling and optimization in mobile, ad hoc and wireless networks (WiOpt) (pp. 360–365).Google Scholar
  19. 19.
    Ganti, R. K., Andrews, J. G., & Haenggi, M. (2011). High-sir transmission capacity of wireless networks with general fading and node distribution. IEEE Transactions on Information Theory, 57(5), 3100–3116.MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    ElSawy, H., & Hossain, E. (2012). Modeling random CSMA wireless networks in general fading environments. IEEE International Conference on Communications (ICC), 2012, 5457–5461.Google Scholar
  21. 21.
    Jafarian, J., & Hamdi, K. (2013). A new approach to analyse asynchronous CSMA wireless networks based on hidden node models. IEEE Vehicular Technology Conference (VTC Fall), 2013, 1–5.Google Scholar
  22. 22.
    Martelli, F., Buratti, C., & Verdone, R. (2014). Modeling query-based wireless csma networks through stochastic geometry. IEEE Transactions on Vehicular Technology, 63(6), 2876–2885.CrossRefGoogle Scholar
  23. 23.
    Rappaport, T. (1996). Wireless communications: Principles & practice. New York: Prentice Hall.zbMATHGoogle Scholar
  24. 24.
    Andrews, J. G., Ghosh, A., & Muhamed, R. (2007). Fundamentals of WiMAX. New Yrok: Prentice Hall.Google Scholar
  25. 25.
    Pursley, M., & Royster, T. (2007). Resource consumption in dynamic spectrum access networks: Applications and Shannon limits. In Proceeedings of the workshop on information theory and its applications.Google Scholar
  26. 26.
    Yeung, K. L., & Nanda, S. (1996). Channel management in microcell/macrocell cellular radio systems. IEEE Transactions on Vehicular Technology, 45(4), 601–612.CrossRefGoogle Scholar
  27. 27.
    Sikora, M., Laneman, J. N., Haenggi, M., Costello, D. J., & Fuja, T. (2006). Bandwidth- and power-efficient routing in linear wireless networks. IEEE Transactions on Information Theory, 52, 2624–2633.MathSciNetCrossRefzbMATHGoogle Scholar
  28. 28.
    Kyasanur, P., Jungmin, S., Chereddi, C., & Vaidya, N. (2006). Multichannel mesh networks: Challenges and protocols. IEEE Wireless Communications, 13(2), 30–36.CrossRefGoogle Scholar
  29. 29.
    Yuan, Y., Bahl, P., Chandra, R., Moscibroda, T., Narlanka, S., & Wu, Y. (2007). Allocating dynamic time-spectrum blocks in cognitive radio networks. In Proceedings of the ACM MobiHoc.Google Scholar
  30. 30.
    Jindal, N., Andrews, J. G., & Weber, S. (2008). Bandwidth partitioning in decentralized wireless networks. IEEE Transactions on Wireless Communications, 7(12), 5408–5419.CrossRefGoogle Scholar
  31. 31.
    Stefanatos, S., & Alexiou, A. (2014). Access point density and bandwidth partitioning in ultra dense wireless networks. IEEE Transactions on Communications, 62(9), 3376–3384.CrossRefGoogle Scholar
  32. 32.
    Huang, Po-Kai, & Lin, Xiaojun. (2015). Achieving optimal throughput utility and low delay with CSMA-like algorithms: A virtual multichannel approach. IEEE/ACM Transactions on Networking, 23(2), 505–518.CrossRefGoogle Scholar
  33. 33.
    ElSawy, H., Hossain, E., & Camorlinga, S. (2013). Multi-channel design for random CSMA wireless networks: A stochastic geometry approach. IEEE International Conference on Communications (ICC), 2013, 1656–1660.Google Scholar
  34. 34.
    Carlson, B. (1986).Communication systems: An introduction to signals and noise in electrical communication, vol. 1. New York: McGraw-Hill electrical and electronic engineering series.Google Scholar
  35. 35.
    Cover, T. M., & Thomas, J. A. (2006). Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing). New Yrok: Wiley-Interscience.Google Scholar
  36. 36.
    Hasan, A., & Andrews, J. G. (2005). The guard zone in wireless ad hoc networks. IEEE Transactions on Wireless Communications, 6(3), 897–906.CrossRefGoogle Scholar
  37. 37.
    Weber, S. P., Yang, X., Andrews, J. G., & de Veciana, G. (2005). Transmission capacity of wireless ad hoc networks with outage constraints. IEEE Transactions on Information Theory, 51(12), 4091–4102.MathSciNetCrossRefzbMATHGoogle Scholar
  38. 38.
    Zhu, J., Guo, X., Yang, L., & Conner, W. (2004). Leveraging spatial reuse in 802.11 mesh networks with enhanced physical carrier sensing. In Proceedings of the IEEE international conference on communications (ICC) (pp. 4004–4011).Google Scholar
  39. 39.
    Mordachev, V. & Loyka, S. (2008). On node density - outage probability tradeoff in wireless networks. In 2008 IEEE international symposium on information theory (pp. 191–195).Google Scholar
  40. 40.
    IEEE Std 802.11a. (1999). IEEE Standard for Telecommunications and Information Exchange Between Systems–LAN/MAN Specific Requirements–Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High Speed Physical Layer in the 5 GHz band (pp. 1–102).Google Scholar
  41. 41.
    Zhong, X., Mei, S., Wang, Y., & Wang, J. (2004). Synchronization in TDMA ad hoc network. In IEEE 60th vehicular technology conference, 2004. VTC2004-Fall. 2004 (vol. 7, pp. 5011–5014).Google Scholar
  42. 42.
    Verdone, Roberto, Dardari, Davide, Mazzini, Gianluca, & Conti, Andrea. (2008). Wireless sensor and actuator networks: Technologies, analysis and design. Orlando, FL: Academic Press Elsevier, Inc.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.NTNU, Norwegian University of Science and TechnologyTrondheimNorway
  2. 2.DEI, University of BolognaBolognaItaly

Personalised recommendations