Skip to main content
Erschienen in: Wireless Networks 7/2019

11.07.2019

On the performance of wireless ad hoc networks using bandwidth partitioning

verfasst von: Mariam Kaynia, Chiara Buratti, Roberto Verdone

Erschienen in: Wireless Networks | Ausgabe 7/2019

Einloggen

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

search-config
loading …

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.

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
The subscript b denotes that this rate threshold is used for the backoff decision making.
 
Literatur
1.
Zurück zum Zitat 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). 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).
2.
Zurück zum Zitat 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). 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).
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.MathSciNetCrossRef Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.MathSciNetCrossRef
5.
Zurück zum Zitat 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). 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).
6.
Zurück zum Zitat 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. 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.
7.
Zurück zum Zitat 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.MathSciNetCrossRef 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.MathSciNetCrossRef
8.
Zurück zum Zitat 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). 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).
9.
Zurück zum Zitat 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. 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.
10.
Zurück zum Zitat 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.CrossRef 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.CrossRef
11.
Zurück zum Zitat 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.CrossRef 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.CrossRef
12.
Zurück zum Zitat 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.CrossRef 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.CrossRef
13.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat Dai, L. (2013). Toward a coherent theory of CSMA and Aloha. IEEE Transactions on Wireless Communications, 12(7), 3428–3444.CrossRef Dai, L. (2013). Toward a coherent theory of CSMA and Aloha. IEEE Transactions on Wireless Communications, 12(7), 3428–3444.CrossRef
15.
Zurück zum Zitat Alfano, G., Garetto, M., & Leonardi, E. (2011). New insights into the stochastic geometry analysis of dense CSMA networks. Proceedings IEEE INFOCOM, 2011, 2642–2650. Alfano, G., Garetto, M., & Leonardi, E. (2011). New insights into the stochastic geometry analysis of dense CSMA networks. Proceedings IEEE INFOCOM, 2011, 2642–2650.
16.
Zurück zum Zitat 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.CrossRef 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.CrossRef
17.
Zurück zum Zitat 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.CrossRef 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.CrossRef
18.
Zurück zum Zitat 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). 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).
19.
Zurück zum Zitat 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.MathSciNetCrossRef 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.MathSciNetCrossRef
20.
Zurück zum Zitat ElSawy, H., & Hossain, E. (2012). Modeling random CSMA wireless networks in general fading environments. IEEE International Conference on Communications (ICC), 2012, 5457–5461. ElSawy, H., & Hossain, E. (2012). Modeling random CSMA wireless networks in general fading environments. IEEE International Conference on Communications (ICC), 2012, 5457–5461.
21.
Zurück zum Zitat 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. 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.
22.
Zurück zum Zitat 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.CrossRef 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.CrossRef
23.
Zurück zum Zitat Rappaport, T. (1996). Wireless communications: Principles & practice. New York: Prentice Hall.MATH Rappaport, T. (1996). Wireless communications: Principles & practice. New York: Prentice Hall.MATH
24.
Zurück zum Zitat Andrews, J. G., Ghosh, A., & Muhamed, R. (2007). Fundamentals of WiMAX. New Yrok: Prentice Hall. Andrews, J. G., Ghosh, A., & Muhamed, R. (2007). Fundamentals of WiMAX. New Yrok: Prentice Hall.
25.
Zurück zum Zitat 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. 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.
26.
Zurück zum Zitat Yeung, K. L., & Nanda, S. (1996). Channel management in microcell/macrocell cellular radio systems. IEEE Transactions on Vehicular Technology, 45(4), 601–612.CrossRef Yeung, K. L., & Nanda, S. (1996). Channel management in microcell/macrocell cellular radio systems. IEEE Transactions on Vehicular Technology, 45(4), 601–612.CrossRef
27.
Zurück zum Zitat 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.MathSciNetCrossRef 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.MathSciNetCrossRef
28.
Zurück zum Zitat Kyasanur, P., Jungmin, S., Chereddi, C., & Vaidya, N. (2006). Multichannel mesh networks: Challenges and protocols. IEEE Wireless Communications, 13(2), 30–36.CrossRef Kyasanur, P., Jungmin, S., Chereddi, C., & Vaidya, N. (2006). Multichannel mesh networks: Challenges and protocols. IEEE Wireless Communications, 13(2), 30–36.CrossRef
29.
Zurück zum Zitat 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. 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.
30.
Zurück zum Zitat Jindal, N., Andrews, J. G., & Weber, S. (2008). Bandwidth partitioning in decentralized wireless networks. IEEE Transactions on Wireless Communications, 7(12), 5408–5419.CrossRef Jindal, N., Andrews, J. G., & Weber, S. (2008). Bandwidth partitioning in decentralized wireless networks. IEEE Transactions on Wireless Communications, 7(12), 5408–5419.CrossRef
31.
Zurück zum Zitat Stefanatos, S., & Alexiou, A. (2014). Access point density and bandwidth partitioning in ultra dense wireless networks. IEEE Transactions on Communications, 62(9), 3376–3384.CrossRef Stefanatos, S., & Alexiou, A. (2014). Access point density and bandwidth partitioning in ultra dense wireless networks. IEEE Transactions on Communications, 62(9), 3376–3384.CrossRef
32.
Zurück zum Zitat 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.CrossRef 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.CrossRef
33.
Zurück zum Zitat 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. 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.
34.
Zurück zum Zitat 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. 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.
35.
Zurück zum Zitat Cover, T. M., & Thomas, J. A. (2006). Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing). New Yrok: Wiley-Interscience. Cover, T. M., & Thomas, J. A. (2006). Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing). New Yrok: Wiley-Interscience.
36.
Zurück zum Zitat Hasan, A., & Andrews, J. G. (2005). The guard zone in wireless ad hoc networks. IEEE Transactions on Wireless Communications, 6(3), 897–906.CrossRef Hasan, A., & Andrews, J. G. (2005). The guard zone in wireless ad hoc networks. IEEE Transactions on Wireless Communications, 6(3), 897–906.CrossRef
37.
Zurück zum Zitat 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.MathSciNetCrossRef 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.MathSciNetCrossRef
38.
Zurück zum Zitat 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). 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).
39.
Zurück zum Zitat 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). 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).
40.
Zurück zum Zitat 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). 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).
41.
Zurück zum Zitat 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). 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).
42.
Zurück zum Zitat Verdone, Roberto, Dardari, Davide, Mazzini, Gianluca, & Conti, Andrea. (2008). Wireless sensor and actuator networks: Technologies, analysis and design. Orlando, FL: Academic Press Elsevier, Inc.CrossRef Verdone, Roberto, Dardari, Davide, Mazzini, Gianluca, & Conti, Andrea. (2008). Wireless sensor and actuator networks: Technologies, analysis and design. Orlando, FL: Academic Press Elsevier, Inc.CrossRef
Metadaten
Titel
On the performance of wireless ad hoc networks using bandwidth partitioning
verfasst von
Mariam Kaynia
Chiara Buratti
Roberto Verdone
Publikationsdatum
11.07.2019
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 7/2019
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-019-02085-5

Weitere Artikel der Ausgabe 7/2019

Wireless Networks 7/2019 Zur Ausgabe

Neuer Inhalt