Author
M. Zanolo
Bio: M. Zanolo is an academic researcher from Polytechnic University of Turin. The author has contributed to research in topics: Packet switching & Distributed coordination function. The author has an hindex of 1, co-authored 1 publications receiving 287 citations.
Papers
More filters
TL;DR: A throughput analysis of the IEEE 802.11 protocol at the data link layer in non-saturated traffic conditions taking into account the impact of both transmission channel and capture effects in Rayleigh fading environment is provided.
Abstract: In this paper, we provide a saturation throughput analysis of the IEEE 802.11 protocol at the data link layer by including the impact of both transmission channel and capture effects in Rayleigh fading environment. Impacts of both non-ideal channel and capture effects, specially in an environment of high interference, become important in terms of the actual observed throughput. As far as the 4-way handshaking mechanism is concerned, we extend the multi-dimensional Markovian state transition model characterizing the behavior at the MAC layer by including transmission states that account for packet transmission failures due to errors caused by propagation through the channel. This way, any channel model characterizing the physical transmission medium can be accommodated, including AWGN and fading channels. We also extend the Markov model in order to consider the behavior of the contention window when employing the basic 2-way handshaking mechanism. Under the usual assumptions regarding the traffic generated per node and independence of packet collisions, we solve for the stationary probabilities of the Markov chain and develop expressions for the saturation throughput as a function of the number of terminals, packet sizes, raw channel error rates, capture probability, and other key system parameters. The theoretical derivations are then compared to simulation results confirming the effectiveness of the proposed models.
305 citations
Cited by
More filters
TL;DR: The relationship between backoff parameters, contention level, and channel BER is identified in order to propose a simple, but yet well-performing distributed algorithm that allows a station to dynamically adjust its contention window size based on turn-around-time measurement of channel status.
Abstract: According to the latest version of the IEEE 802.11 standard, the backoff parameters of its collision avoidance mechanism are far from optimal, especially in a heavy load or error-prone WLAN environment. This strategy has a high collision probability and channel utilization is degraded in bursty arrivals or congested scenarios. Besides, the standard backoff mechanism may treat noise corruption as packet collisions. In this paper, we identify the relationship between backoff parameters, contention level, and channel BER in order to propose a simple, but yet well-performing distributed algorithm that allows a station to dynamically adjust its contention window size based on turn-around-time measurement of channel status. In addition to theoretical analysis, simulations are conducted to evaluate its performance. The proposed scheme works very well in providing a substantial performance improvement in heavy loaded and error-prone WLAN environments.
155 citations
11 May 2015
TL;DR: Using this framework, theoretical models based on Markov chains are established for both systems and downlink throughput can be calculated and numerical results show that the simple listen-before-talk scheme is very effective in LAA and LAA coexistence scenario and can improve WiFi performance substantially.
Abstract: Deployment of LTE in unlicensed bands is being considered in Rel-13 of LTE. This feature is called Licensed-Assisted Access (LAA) using LTE. Unlicensed band is attractive due to the large amount of available spectrum. However, in shared spectrum the coexistence between LAA and WiFi systems becomes a primary challenge. This paper presents an analytical framework to investigate the downlink coexistence performance between two systems with a simple listen-before-talk (LBT) mechanism enforced on LAA. Using this framework, theoretical models based on Markov chains are established for both systems and downlink throughput can be calculated. Numerical results from the models show that the simple listen-before-talk scheme is very effective in LAA and LAA coexistence scenario (i.e. two LAA systems sharing the same spectrum). In LAA and WiFi coexistence scenario, it can improve WiFi performance substantially.
150 citations
TL;DR: A novel mathematical model based on queuing theory and stochastic geometry is proposed, which extends the Matérn hard-core type-II process with a discrete and nonuniform distribution, which is used to derive the temporal states of backoff counters, leading to a more accurate approximation to real network dynamics.
Abstract: Vehicle-to-vehicle safety communications based on the dedicated short-range communication technology have the potential to enable a set of applications that help avoid traffic accidents. The performance of these applications, largely affected by the reliability of communication links, stringently ties back to the MAC and PHY layer design, which has been standardized as IEEE 802.11p. The link reliabilities depend on the signal-to-interference-plus-noise ratio (SINR), which, in turn, depends on the locations and transmit power values of the transmitting nodes. Hence, an accurate network model needs to take into account the network geometry. For such geometric models, however, there is a lack of mathematical understanding of the characteristics and performance of IEEE 802.11p. Important questions such as the scalability performance of IEEE 802.11p have to be answered by simulations, which can be very time consuming and provide limited insights to future protocol design. In this paper, we investigate the performance of IEEE 802.11p by proposing a novel mathematical model based on queuing theory and stochastic geometry. In particular, we extend the Matern hard-core type-II process with a discrete and nonuniform distribution, which is used to derive the temporal states of backoff counters. By doing so, concurrent transmissions from nodes within the carrier sensing ranges of each other are taken into account, leading to a more accurate approximation to real network dynamics. A comparison with Network Simulator 2 (ns2) simulations shows that our model achieves a good approximation in networks with different densities.
134 citations
TL;DR: This paper model an unsaturated VANET cluster with a Markov chain by introducing an idle state and reveals intrinsic dependencies between cluster size, vehicle speed, traffic demand, and window size, as well as their impacts on the overall throughput and packet loss of the cluster.
Abstract: In Vehicular Ad Hoc Networks (VANETs), vehicles driving along highways can be grouped into clusters to facilitate communication. The design of the clusters, e.g., size and geographical span, has significant impacts on communication quality. Such design is affected by the Media Access Control (MAC) operations at the Data Link layer, the wireless channel conditions at the Physical layer, and the mobility of the vehicles. Previous works investigated these effects separately. In this paper, we present a comprehensive analysis that integrates the three important factors into one model. In particular, we model an unsaturated VANET cluster with a Markov chain by introducing an idle state. The wireless channel fading and vehicle mobility are integrated by explicitly deriving the joint distribution of inter-vehicle distances. Closed-form expressions of network performance measures, such as packet loss probability and system throughput, are derived. Our model, validated by extensive simulations, is able to accurately characterize VANET performance. Our analysis reveals intrinsic dependencies between cluster size, vehicle speed, traffic demand, and window size, as well as their impacts on the overall throughput and packet loss of the cluster. Performance evaluation results demonstrate the practical value of the proposed model in providing guidelines for VANET design and management.
91 citations
TL;DR: Simulation results indicate that the proposed backoff algorithm provides a remarkable performance improvement in terms of the delay experienced by a packet in the MAC layer, while maintaining an optimal throughput close to the theoretical throughput limit of the IEEE 802.11 Distributed Coordination Function (DCF) access scheme.
Abstract: In IEEE 802.11 standard, the backoff parameters of its collision avoidance mechanism can be very inefficient and hence, the network becomes far from its optimal behavior. There have been several mechanisms to tune the Contention Window (CW) with the aim to achieve the optimal throughput in the IEEE 802.11 WLAN, however, the mechanisms do not specifically address a proper setting of the backoff parameters under non-saturated conditions. Noting that typical 802.11 networks are usually non-saturated, in this paper, we analytically derive the CW sizes that maximize the WLAN system throughput under both saturated and non-saturated conditions. Then, using the CW sizes derived, we propose a distributed algorithm that enables each station to dynamically adapt its CW according to the channel congestion status. The performance of the proposed algorithm is investigated through simulation. Simulation results indicate that our proposed backoff algorithm provides a remarkable performance improvement in terms of the delay experienced by a packet in the MAC layer, while maintaining an optimal throughput close to the theoretical throughput limit of the IEEE 802.11 Distributed Coordination Function (DCF) access scheme.
77 citations