Performance Analysis and Optimization for the MAC Protocol in UAV-based IoT Network

Bin Li, Xianzhen Guo, Ruonan Zhang, Xiaojiang Du, Mohsen Guizani

Abstract

In the emerging "Internet of Wings," Unmanned Aerial Vehicles (UAVs) serve as mobile base stations to collect data from ground-based IoT sensors. However, the constant movement of the UAV introduces communication heterogeneity, where sensors have varying windows of opportunity to transmit data. This paper addresses these challenges by proposing a novel analytical framework and an adaptive MAC protocol. By introducing a "quitting probability" and a 3D Markov chain model, the authors optimize the contention window and retry limits for sensors based on their relative position to the flight path. Simulation results show that this approach can improve saturation throughput by up to 400% compared to standard IEEE 802.11 CSMA/CA.

Introduction

The deployment of UAVs for IoT data harvesting offers flexibility and coverage in remote areas. Unlike static infrastructure, a UAV's mobility creates a dynamic environment where the time a sensor remains within the communication range is strictly limited. Standard MAC protocols like CSMA/CA assume persistent connectivity, leading to significant performance degradation in UAV-based scenarios. Sensors at the edge of the coverage area often fail to transmit before the UAV moves out of range, while those in the center may monopolize the channel.

System Model and Methodology

To address the unfairness caused by mobility, the researchers first established a geometric model of the UAV's flight over a sensor field.

Cluster Division and Quitting Probability

The ground coverage area is divided into band-shaped clusters based on the duration of the communication window available to devices within those bands. A sensor directly under the flight path has the longest connection time, whereas a sensor at the periphery has a fleeting window.

Figure 1: UAV-based IoT data collection model with band-shaped cluster division.

A key innovation is the introduction of the quitting probability ($Q$). This parameter represents the likelihood that a device will lose its connection to the UAV at any given time slot. This allows the model to account for the "time-out" risk inherent in mobile data collection.

3D Markov Chain Analysis

To analyze the performance of the network, the authors extended the traditional 2D Markov model—which typically tracks backoff stages and counters—into a third dimension: the device's cluster index. This 3D Markov chain enables the calculation of saturation throughput specifically for high-mobility environments by incorporating the quitting probability into the state transitions.

Figure 2: The proposed 3D Markov chain model for performance analysis.

The Adaptive MAC Protocol

Based on the analytical insights, the authors proposed a modified CSMA/CA protocol. Instead of using fixed parameters, the initial contention window ($CW_{min}$) and retry limit ($J$) are adaptively scaled:

  • Edge Devices: Sensors with shorter communication windows are assigned smaller contention windows, allowing them to access the channel more aggressively.
  • Center Devices: Sensors with longer windows use larger contention windows to yield priority to those about to lose connectivity.

This "unequal treatment" ensures that all devices have a fair chance to upload their data before the UAV departs, maximizing overall system efficiency.

Results and Discussion

The theoretical model was validated using Monte Carlo simulations in MATLAB, aligning with IEEE 802.11 standards.

  • Throughput Gains: At a UAV speed of 10m/s, the modified protocol improved saturation throughput from approximately 0.2 to 0.8 in "Basic Access" mode.
  • Impact of Speed: The model successfully quantified the "speed penalty." As UAV speed increases, the quitting probability rises, causing standard protocols to fail while the adaptive protocol maintains robust performance.
  • Density Robustness: While standard CSMA/CA suffers from increased collisions as device density grows, the proposed protocol remains stable, showing only marginal throughput drops even as density doubles.

Conclusion

This research demonstrates that treating UAV mobility as a predictable geometric variable rather than random noise allows for significant MAC-layer optimizations. By adaptively managing contention based on the "quitting probability," the proposed protocol achieves massive gains in throughput and fairness. Future work will explore non-linear flight paths and the energy implications of aggressive transmission strategies for battery-constrained IoT devices.

Summary updated

Abstract

Unmanned aerial vehicles (UAVs) have played an important role in air-ground integration network. Especially in Internet of Things (IoT) services, UAV equipped with communication equipments is widely adopted as a mobile base station (BS) for data collection from IoT devices on the ground. In this paper, we consider an air-ground network in which the UAV flies straightly to collect information from the IoT devices in a 2-D plane based on the CSMA/CA protocol. Due to UAV's continuous mobility, the communication durations of devices in different locations with UAV are not only time-limited, but also vary from each other. To analyze the throughput performance of uplink multiple access control (MAC) protocol, we propose a new analysis model to deal with the communications heterogeneity in the network. Firstly, we divide the devices in the coverage into different clusters according to their communication durations. Then, a quitting probability indicating the probability that a device quits the UAV's coverage at each time slot is clarified. A modified three-dimensional Markov chain model adopting the quitting probability and cluster division is developed for the performance analysis. Besides, we also propose a modified CSMA/CA protocol which fully considers the heterogeneity of the access time and adaptively allocates the time resource among the devices in different clusters. Finally, the effects of retry limit, initial contention window size, the density of the devices, UAVs speed and coverage area are discussed in the simulation section.
BibTeX
@article{li2020performance,
  author = {Bin Li and Xianzhen Guo and Ruonan Zhang and Xiaojiang Du and Mohsen Guizani},
  title = {{Performance Analysis and Optimization for the MAC Protocol in UAV-based IoT Network}},
  journal = {IEEE Trans. Vehicular Technology},
  year = {2020},
  doi = {10.1109/tvt.2020.2997782},
}
Figure