Skip to main content
Top
Published in: Wireless Networks 5/2020

06-02-2020

An analytical framework for reliability evaluation of d-dimensional IEEE 802.11 broadcast wireless networks

Authors: Jing Zhao, Zhijuan Li, Yanbin Wang, Zhuofei Wu, Xiaomin Ma, Yue Zhao

Published in: Wireless Networks | Issue 5/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we validate that the deterministic distance-based analytical model can be used to estimate the reliability of one-dimensional (1-D) 802.11 broadcast wireless networks compared with the interference-based analytical model. Therefore, we propose a deterministic distance-based reliability analytical framework for such networks in d-dimensional (d-D, \(d \ge 1\)) scenarios. This framework takes into account the fading channel and hidden terminal problem and makes three commonly used reliability metrics able to be resolved, including point-to-point packet reception probability (NRP), packet delivery ratio (PDR), and packet reception ratio (PRR). There are two key factors involved in deducing the effect of hidden terminals. One is to measure the hidden terminal transmission probability during the vulnerable period, which can be calculated based on the approximate solution of the semi-Markov process model capturing the channel contention and the back-off behavior. Another is the challenge to determine the size of the area to which the hidden terminals belong. First, we give a general mathematical expression on the size of the hidden terminal coverage affecting NRP which is an important part of the closed-form solution of NRP/PRR. Second, we adopt the Monte-Carlo method to solve the size of general hidden terminal coverage affecting PDR, making it possible to approximate PDR, as well as control the efficiency and accuracy by constraining the relative error. Finally, we adopt a multi-parameter optimization scheme to find the optimum settings for the network to ensure the quality of service and maximize channel utilization. A series of experimental results show that the framework can be used to access the reliability of 802.11 based d-D broadcast wireless network and pave the way for further optimization.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference FallahHoseini, M., & Rafeh, R. (2018). Proposing a centralized algorithm to minimize message broadcastingenergy in wireless sensor networks using directional antennas. Applied Soft Computing, 64, 272–281.CrossRef FallahHoseini, M., & Rafeh, R. (2018). Proposing a centralized algorithm to minimize message broadcastingenergy in wireless sensor networks using directional antennas. Applied Soft Computing, 64, 272–281.CrossRef
2.
go back to reference Ma, X., Zhang, J., Yin, X., & Trivedi, K. S. (2012). Design and analysis of a robust broadcast scheme for VANET safety-related services. IEEE Transactions on Vehicular Technology, 61(1), 46–61.CrossRef Ma, X., Zhang, J., Yin, X., & Trivedi, K. S. (2012). Design and analysis of a robust broadcast scheme for VANET safety-related services. IEEE Transactions on Vehicular Technology, 61(1), 46–61.CrossRef
3.
go back to reference He, J., Tang, Z., Fan, Z., & Zhang, J. (2018). Enhanced collision avoidance for distributed LTE vehicle to vehicle broadcast communications. IEEE Communications Letters, 22(3), 630–633.CrossRef He, J., Tang, Z., Fan, Z., & Zhang, J. (2018). Enhanced collision avoidance for distributed LTE vehicle to vehicle broadcast communications. IEEE Communications Letters, 22(3), 630–633.CrossRef
4.
go back to reference Gupta, L., Jain, R., & Vaszkun, G. (2016). Survey of important issues in UAV communication networks. IEEE Communications Surveys & Tutorials, 18(2), 1123–1152.CrossRef Gupta, L., Jain, R., & Vaszkun, G. (2016). Survey of important issues in UAV communication networks. IEEE Communications Surveys & Tutorials, 18(2), 1123–1152.CrossRef
5.
go back to reference Pan, C., Yin, C., Beaulieu, N. C., & Yu, J. (2019). 3D UAV placement and user association in software-defined cellular networks. Wireless Networks, 25(7), 3883–3897.CrossRef Pan, C., Yin, C., Beaulieu, N. C., & Yu, J. (2019). 3D UAV placement and user association in software-defined cellular networks. Wireless Networks, 25(7), 3883–3897.CrossRef
6.
go back to reference Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
7.
go back to reference Doumi, T., Dolan, M. F., Tatesh, S., Casati, A., Tsirtsis, G., Anchan, K., et al. (2013). LTE for public safety networks. IEEE Communications Magazine, 51(2), 106–112.CrossRef Doumi, T., Dolan, M. F., Tatesh, S., Casati, A., Tsirtsis, G., Anchan, K., et al. (2013). LTE for public safety networks. IEEE Communications Magazine, 51(2), 106–112.CrossRef
8.
go back to reference Feickert, A. (2009). The Army’s future combat system (FCS): Background and issues for congress. Library of congress Washington DC congressional research service. Feickert, A. (2009). The Army’s future combat system (FCS): Background and issues for congress. Library of congress Washington DC congressional research service.
9.
go back to reference Ma, X., Yin, X., & Trivedi, K. S. (2012). On the reliability of safety applications in VANETs. International Journal of Performability Engineering, 8(2), 115–130. Ma, X., Yin, X., & Trivedi, K. S. (2012). On the reliability of safety applications in VANETs. International Journal of Performability Engineering, 8(2), 115–130.
10.
go back to reference Torrent-Moreno, M., Mittag, J., Santi, P., & Hartenstein, H. (2009). Vehicle-to-vehicle communication: Fair transmit power control for safety-critical information. IEEE Transactions on Vehicular Technology, 58(7), 3684–3703.CrossRef Torrent-Moreno, M., Mittag, J., Santi, P., & Hartenstein, H. (2009). Vehicle-to-vehicle communication: Fair transmit power control for safety-critical information. IEEE Transactions on Vehicular Technology, 58(7), 3684–3703.CrossRef
11.
go back to reference Ma, X., Zhang, J., & Wu, T. (2011). Reliability analysis of one-hop safety-critical broadcast services in VANETs. IEEE Transactions on Vehicular Technology, 60(8), 3933–3946.CrossRef Ma, X., Zhang, J., & Wu, T. (2011). Reliability analysis of one-hop safety-critical broadcast services in VANETs. IEEE Transactions on Vehicular Technology, 60(8), 3933–3946.CrossRef
12.
go back to reference Ye, F., Yim, R., Roy, S., & Zhang, J. (2011). Efficiency and reliability of one-hop broadcasting in vehicular ad hoc networks. IEEE Journal on Selected Areas in Communications, 29(1), 151–160.CrossRef Ye, F., Yim, R., Roy, S., & Zhang, J. (2011). Efficiency and reliability of one-hop broadcasting in vehicular ad hoc networks. IEEE Journal on Selected Areas in Communications, 29(1), 151–160.CrossRef
13.
go back to reference Yin, X., Ma, X., & Trivedi, K. S. (2013). An interacting stochastic models approach for the performance evaluation of DSRC vehicular safety communication. IEEE Transactions on Computers, 62(5), 873–885.MathSciNetMATHCrossRef Yin, X., Ma, X., & Trivedi, K. S. (2013). An interacting stochastic models approach for the performance evaluation of DSRC vehicular safety communication. IEEE Transactions on Computers, 62(5), 873–885.MathSciNetMATHCrossRef
14.
go back to reference Hassan, M. I., Vu, H. L., & Sakurai, T. (2011). Performance analysis of the IEEE 802.11 MAC protocol for DSRC safety applications. IEEE Transactions on Vehicular Technology, 60(8), 3882–3896.CrossRef Hassan, M. I., Vu, H. L., & Sakurai, T. (2011). Performance analysis of the IEEE 802.11 MAC protocol for DSRC safety applications. IEEE Transactions on Vehicular Technology, 60(8), 3882–3896.CrossRef
15.
go back to reference Hafeez, K. A., Zhao, L., Ma, B., & Mark, J. W. (2013). Performance analysis and enhancement of the DSRC for VANET’s safety applications. IEEE Transactions on Vehicular Technology, 62(7), 3069–3083.CrossRef Hafeez, K. A., Zhao, L., Ma, B., & Mark, J. W. (2013). Performance analysis and enhancement of the DSRC for VANET’s safety applications. IEEE Transactions on Vehicular Technology, 62(7), 3069–3083.CrossRef
16.
go back to reference Ma, X., Yin, X., Wilson, M., & Trivedi, K.S. (2013). Mac and application-level broadcast reliability in vanets with channel fading. In 2013 international conference on computing, networking and communications (pp. 756–761). Ma, X., Yin, X., Wilson, M., & Trivedi, K.S. (2013). Mac and application-level broadcast reliability in vanets with channel fading. In 2013 international conference on computing, networking and communications (pp. 756–761).
17.
go back to reference Tong, Z., Lu, H., Haenggi, M., & Poellabauer, C. (2016). A stochastic geometry approach to the modeling of DSRC for vehicular safety communication. IEEE Transactions Intelligent Transportation Systems, 17(5), 1448–1458.CrossRef Tong, Z., Lu, H., Haenggi, M., & Poellabauer, C. (2016). A stochastic geometry approach to the modeling of DSRC for vehicular safety communication. IEEE Transactions Intelligent Transportation Systems, 17(5), 1448–1458.CrossRef
18.
go back to reference Ni, M., Pan, J., Cai, L., Yu, J., Wu, H., & Zhong, Z. (2015). Interference-based capacity analysis for vehicular ad hoc networks. IEEE Communications Letters, 19(4), 621–624.CrossRef Ni, M., Pan, J., Cai, L., Yu, J., Wu, H., & Zhong, Z. (2015). Interference-based capacity analysis for vehicular ad hoc networks. IEEE Communications Letters, 19(4), 621–624.CrossRef
19.
go back to reference Ma, X., Lu, H., Zhao, J., Wang, Y., Li, J., & Ni, M. (2017). Comments on interference-based capacity analysis of vehicular ad hoc networks. IEEE Communications Letters, 21(10), 2322–2325.CrossRef Ma, X., Lu, H., Zhao, J., Wang, Y., Li, J., & Ni, M. (2017). Comments on interference-based capacity analysis of vehicular ad hoc networks. IEEE Communications Letters, 21(10), 2322–2325.CrossRef
20.
go back to reference Goldsmith, A. (2005). Wireless communications. Cambridge: Cambridge University Press.CrossRef Goldsmith, A. (2005). Wireless communications. Cambridge: Cambridge University Press.CrossRef
21.
go back to reference Chun, Y. J., Colombo, G. B., Cotton, S. L., Scanlon, W. G., Whitaker, R. M., & Allen, S. M. (2017). Device-to-device communications: A performance analysis in the context of social comparison-based relaying. IEEE Transactions on Wireless Communications, 16(12), 7733–7745.CrossRef Chun, Y. J., Colombo, G. B., Cotton, S. L., Scanlon, W. G., Whitaker, R. M., & Allen, S. M. (2017). Device-to-device communications: A performance analysis in the context of social comparison-based relaying. IEEE Transactions on Wireless Communications, 16(12), 7733–7745.CrossRef
22.
go back to reference Dousse, O., Baccelli, F., & Thiran, P. (2005). Impact of interferences on connectivity in ad hoc networks. IEEE/ACM Transactions on Networking, 13(2), 425–436.CrossRef Dousse, O., Baccelli, F., & Thiran, P. (2005). Impact of interferences on connectivity in ad hoc networks. IEEE/ACM Transactions on Networking, 13(2), 425–436.CrossRef
23.
go back to reference Ma, X., & Trivedi, K. S. (2016). Reliability and performance of general two-dimensional broadcast wireless network. Performance Evaluation, 95, 41–59.CrossRef Ma, X., & Trivedi, K. S. (2016). Reliability and performance of general two-dimensional broadcast wireless network. Performance Evaluation, 95, 41–59.CrossRef
24.
go back to reference Ma, X., & Butron, G. (2015). On the reliability in d-dimensional broadcast wireless networks. In International conference on computing, networking and communications (pp. 957–961). Ma, X., & Butron, G. (2015). On the reliability in d-dimensional broadcast wireless networks. In International conference on computing, networking and communications (pp. 957–961).
25.
go back to reference Chen, X., Oorjitham, J., & Ma, X. (2011). On the two-dimensional coverage area in broadcast ad hoc networks. In 2011 IFIP wireless days (pp. 1–5). Chen, X., Oorjitham, J., & Ma, X. (2011). On the two-dimensional coverage area in broadcast ad hoc networks. In 2011 IFIP wireless days (pp. 1–5).
26.
go back to reference Zhao, J., Wu, Z., Wang, Y., & Ma, X. (2019). Adaptive optimization of qos constraint transmission capacity of vanet. Vehicular Communications, 17, 1–9.CrossRef Zhao, J., Wu, Z., Wang, Y., & Ma, X. (2019). Adaptive optimization of qos constraint transmission capacity of vanet. Vehicular Communications, 17, 1–9.CrossRef
27.
go back to reference Xu, K., Gerla, M., Bae, S., & et al. (2002). How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks? In GlobeCom (pp. 72–76). Xu, K., Gerla, M., Bae, S., & et al. (2002). How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks? In GlobeCom (pp. 72–76).
28.
go back to reference Bianchi, G., Fratta, L., & Oliveri, M. (1996). Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. In Proceedings of IEEE international symposium on personal, indoor, and mobile communications (pp. 392–396). Bianchi, G., Fratta, L., & Oliveri, M. (1996). Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. In Proceedings of IEEE international symposium on personal, indoor, and mobile communications (pp. 392–396).
29.
go back to reference Ma, X., Yin, X., Butron, G., Penney, C., & Trivedi, K. S. (2013). Packet delivery ratio in k-dimensional broadcast ad hoc networks. IEEE Communications Letters, 17(12), 2252–2255.CrossRef Ma, X., Yin, X., Butron, G., Penney, C., & Trivedi, K. S. (2013). Packet delivery ratio in k-dimensional broadcast ad hoc networks. IEEE Communications Letters, 17(12), 2252–2255.CrossRef
30.
go back to reference Tong, Z., Lu, H., Haenggi, M., & Poellabauer, C. (2016). A stochastic geometry approach to the modeling of dsrc for vehicular safety communication. IEEE Transactions on Intelligent Transportation Systems, 17(5), 1448–1458.CrossRef Tong, Z., Lu, H., Haenggi, M., & Poellabauer, C. (2016). A stochastic geometry approach to the modeling of dsrc for vehicular safety communication. IEEE Transactions on Intelligent Transportation Systems, 17(5), 1448–1458.CrossRef
31.
go back to reference Yao, Y., Rao, L., & Liu, X. (2013). Performance and reliability analysis of IEEE 802.11p safety communication in a highway environment. IEEE Transactions on Vehicular Technology, 62(9), 4198–4212.CrossRef Yao, Y., Rao, L., & Liu, X. (2013). Performance and reliability analysis of IEEE 802.11p safety communication in a highway environment. IEEE Transactions on Vehicular Technology, 62(9), 4198–4212.CrossRef
32.
go back to reference Killat, M., & Hartenstein, H. (2009). An empirical model for probability of packet reception in vehicular ad hoc networks. EURASIP Journal on Wireless Communications and Networking, 2009, 1–12.CrossRef Killat, M., & Hartenstein, H. (2009). An empirical model for probability of packet reception in vehicular ad hoc networks. EURASIP Journal on Wireless Communications and Networking, 2009, 1–12.CrossRef
33.
go back to reference Rappaport, T. S., et al. (1996). Wireless communications: Principles and practice (Vol. 2). Upper Saddle River, NJ: Prentice Hall PTR.MATH Rappaport, T. S., et al. (1996). Wireless communications: Principles and practice (Vol. 2). Upper Saddle River, NJ: Prentice Hall PTR.MATH
34.
go back to reference Li, S. (2011). Concise formulas for the area and volume of a hyperspherical cap. Asian Journal of Mathematics and Statistics, 4(1), 66–70.MathSciNetCrossRef Li, S. (2011). Concise formulas for the area and volume of a hyperspherical cap. Asian Journal of Mathematics and Statistics, 4(1), 66–70.MathSciNetCrossRef
35.
go back to reference Yin, X., Ma, X., & Trivedi, K. S. (2013). Channel fading impact on multi-hop DSRC safety communication. In Proceedings of the 16th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems (pp. 443–446). Yin, X., Ma, X., & Trivedi, K. S. (2013). Channel fading impact on multi-hop DSRC safety communication. In Proceedings of the 16th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems (pp. 443–446).
36.
go back to reference Pasupathy, R. (2010). Generating homogeneous Poisson processes. In Wiley encyclopedia of operations research and management science (pp. 1–6). Hoboken, NJ, USA: Wiley. Pasupathy, R. (2010). Generating homogeneous Poisson processes. In Wiley encyclopedia of operations research and management science (pp. 1–6). Hoboken, NJ, USA: Wiley.
37.
go back to reference Dubi, A. (2000). Monte Carlo applications in systems engineering. New York: Wiley. Dubi, A. (2000). Monte Carlo applications in systems engineering. New York: Wiley.
38.
go back to reference Lu, N., & Shen, X. S. (2014). Capacity analysis of vehicular communication networks. Berlin: Springer.CrossRef Lu, N., & Shen, X. S. (2014). Capacity analysis of vehicular communication networks. Berlin: Springer.CrossRef
39.
go back to reference Sander Frigau, M. (2013). Cross-layer transmit power and beacon rate adaptation for vanets. In Proceedings of the third ACM international symposium on design and analysis of intelligent vehicular networks and applications (pp. 129–136). Sander Frigau, M. (2013). Cross-layer transmit power and beacon rate adaptation for vanets. In Proceedings of the third ACM international symposium on design and analysis of intelligent vehicular networks and applications (pp. 129–136).
40.
go back to reference Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of international conference on neural networks (pp. 1942–1948). Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of international conference on neural networks (pp. 1942–1948).
41.
go back to reference Henderson, D., Jacobson, S. H., & Johnson, A. W. (2003). The theory and practice of simulated annealing. In F. Glover, G. A. Kochenberger (Eds.), Handbook of metaheuristics (pp. 287–19). Boston: Springer.CrossRef Henderson, D., Jacobson, S. H., & Johnson, A. W. (2003). The theory and practice of simulated annealing. In F. Glover, G. A. Kochenberger (Eds.), Handbook of metaheuristics (pp. 287–19). Boston: Springer.CrossRef
42.
go back to reference Dorigo, M., & Stützle, T. (2003). The ant colony optimization metaheuristic: Algorithms, applications, and advances. In F. Glover, G. A. Kochenberger (Eds.), Handbook of metaheuristics (pp. 250–285). Boston: Springer.CrossRef Dorigo, M., & Stützle, T. (2003). The ant colony optimization metaheuristic: Algorithms, applications, and advances. In F. Glover, G. A. Kochenberger (Eds.), Handbook of metaheuristics (pp. 250–285). Boston: Springer.CrossRef
43.
go back to reference Kennedy, J. (2003). Bare bones particle swarms. In Proceedings of the 2003 IEEE swarm intelligence symposium (pp. 80–87). Kennedy, J. (2003). Bare bones particle swarms. In Proceedings of the 2003 IEEE swarm intelligence symposium (pp. 80–87).
Metadata
Title
An analytical framework for reliability evaluation of d-dimensional IEEE 802.11 broadcast wireless networks
Authors
Jing Zhao
Zhijuan Li
Yanbin Wang
Zhuofei Wu
Xiaomin Ma
Yue Zhao
Publication date
06-02-2020
Publisher
Springer US
Published in
Wireless Networks / Issue 5/2020
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-020-02268-5

Other articles of this Issue 5/2020

Wireless Networks 5/2020 Go to the issue