Uplink Scheduling Strategy Based on A Population Game in Vehicular Sensor Networks

Jiajun Sun

DOI: https://doi.org/10.48550/arXiv.1311.2329

2013-11-11

Abstract:Recent advances in the integration of vehicular sensor network (VSN) technology, and crowd sensing leveraging pervasive sensors called onboard units (OBUs), like smartphones and radio frequency IDentifications to provide sensing services, have attracted increasing attention from both industry and academy. Nowadays, existing vehicular sensing applications lack good mechanisms to improve the maximum achievable throughput and minimizing service time of participating sensing OBUs in vehicular sensor networks. To fill these gaps, in this paper, first, we introduce real imperfect link states to the calculation of Markov chains. Second, we incorporate the result of different link states for multiple types of vehicles with the calculations of uplink throughput and service time. Third, in order to accurately calculate the service time of an OBU, we introduce the steady state probability to calculate the exact time of a duration for back-off decrement, rather than using the traditional relative probability. Additionally, to our best knowledge, we first explore a multichannel scheduling strategy of uplink data access in a single roadside unit (RSU) by using a non-cooperative game in a RSU coverage region to maximize the uplink throughput and minimize service time under saturated and unsaturated traffic loads. To this end, we conduct a theoretical analysis and find the equilibrium point of the scheduling. The numerical results show that the solution of the equilibrium points are consistent with optimization problems.

Networking and Internet Architecture

What problem does this paper attempt to address?

### Problems Addressed by the Paper

The paper primarily focuses on how to improve uplink throughput and minimize service time in Vehicular Sensor Networks (VSN). Specifically:

1. **Existing Problems**:
- Current vehicular sensing applications lack effective mechanisms to maximize uplink throughput and minimize the service time of On-Board Units (OBU) involved in sensing.
- In high-density mobile scenarios, traditional IEEE 802.11 DCF schemes face new challenges, including inaccurate modeling of the backoff process, non-saturated state of real traffic, and the difficulty of meeting demands with single-channel data transmission.

2. **Proposed Methods**:
- Improve the calculation of the Markov chain by introducing actual link states.
- Calculate uplink throughput and service time by combining link states under different vehicle types.
- Use steady-state probabilities instead of traditional relative probabilities to accurately calculate the time for the backoff counter to decrement.
- Explore the use of non-cooperative game theory for multi-channel uplink data access scheduling within a single Roadside Unit (RSU) coverage area.

3. **Objectives**:
- Maximize uplink throughput and minimize service time, applicable to both saturated and non-saturated traffic loads.
- Propose a multi-channel scheduling strategy to address packet collision issues in high-density vehicular communication.
- Find the balance point of scheduling through theoretical analysis and demonstrate that the equilibrium point is consistent with the optimization problem.

### Main Contributions
- For the first time, explore the use of non-cooperative game theory for multi-channel uplink data access scheduling within a single RSU coverage area.
- Introduce steady-state probabilities to accurately calculate the service time of OBUs.
- Improve the calculation of system throughput and service time by considering actual link states and the mixed situation of various vehicle types.
- Formulate a non-cooperative game problem and find the equilibrium point through theoretical analysis.