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

  • PDF / 3,535,055 Bytes
  • 22 Pages / 595.276 x 790.866 pts Page_size
  • 72 Downloads / 173 Views

DOWNLOAD

REPORT


(0123456789().,-volV)(0123456789(). ,- volV)

An analytical framework for reliability evaluation of d-dimensional IEEE 802.11 broadcast wireless networks Jing Zhao1,2,3 • Zhijuan Li1 • Yanbin Wang4 • Zhuofei Wu1 • Xiaomin Ma5 • Yue Zhao6

 Springer Science+Business Media, LLC, part of Springer Nature 2020

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  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. Keywords Reliability evaluation  d-D broadcast wireless networks  Fading channel  Hidden terminal problem  Monte-Carlo method

& Jing Zhao [email protected]

3

Cyberspace Security Research Center, Peng Cheng Laboratory, Shenzhen 518052, China

& Yanbin Wang [email protected]

4

Department of Industrial Engineering, Harbin Institute of Technology, Harbin 150001, China

& Xiaomin Ma [email protected]

5

College of Science and Engineering, Oral Roberts University, Tulsa, OK 74171, USA

6

Science and Technology on Communication Security Laboratory, Chengdu 610041, China

1

Department of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China

2

School of Software Technology, Dalian University of Technology, Dalian 116024, China

123

Wireless Networks

1 Introduction Recently, many wireless networks such as wireless sensor networks (WSNs) [1], vehicular ad hoc networks