scholarly journals Multi-hop Fast Conflict Resolution Algorithm for Ad Hoc Networks

2018 ◽  
Vol 17 ◽  
pp. 01004
Author(s):  
Shengwei Wang ◽  
Jun Liu ◽  
Wei Cai ◽  
Minghao Yin ◽  
Lingyun Zhou ◽  
...  

Media access control is an important technology in ad hoc networks. Based on the multi-hop Pseudo Bayesian (PB) algorithm and the single-hop Fast Conflict Resolution algorithm (FCR), in this paper, we propose a Multi-hop Fast Conflict Resolution (MFCR) algorithm for ad hoc networks. We make the detailed introduction of the theoretical model, the pseudo Bayesian analysis and the algorithm deign. MFCR employs a competition probability forecasting method, which is similar to the backoff counter used in FCR, combined with the handshake process used in PB to solve the utilization and the fairness problems of the time slot allocation. Simulations show that the MFCR has evident improvement in the network performance.

Sensors ◽  
2018 ◽  
Vol 18 (12) ◽  
pp. 4421 ◽  
Author(s):  
Tianjiao Zhang ◽  
Qi Zhu

The media access control (MAC) protocol is a key element in the design of vehicular ad hoc networks (VANETs) that directly affects the network performance. The backoff schemes of existing MAC protocols apply the single backoff process and therefore are not suitable for multi-class data transmission. Additionally, they cannot satisfy the delay requirements of emergency data in the case of varying number of vehicles, causing an adverse effect to the intelligent transportation system (ITS). This paper presents a priority-based adaptive backoff scheme that can enhance the binary exponential backoff (BEB) algorithm as well as the polynomial backoff (QB) algorithm. This system distinguishes priority data with different delay requirements first and designs different backoff schemes for each type of data later. The two-dimensional Markov Chain is used to analyze the backoff scheme and determine the expressions for throughput and delay. The simulation results show that the backoff scheme provided by this paper can reduce the average data delay and regulate each kind of data delay adaptively, according to the varying number of vehicles and different delay requirements.


2014 ◽  
Vol 24 (8) ◽  
pp. 2214-2225 ◽  
Author(s):  
Ye-Qun WANG ◽  
Feng YANG ◽  
Guo-Ce HUANG ◽  
Heng-Yang ZHANG ◽  
Jian-Xin GUO

Sign in / Sign up

Export Citation Format

Share Document