A Self-Adaptive Back-Off Algorithm Based on Collision Probability and Expiration Probability of Beacons in VANET

In order to improve the broadcast reception rate in VANET, the conclusion that the relationship between collision probability and minimum contention window size and the relationship between expiration probability and minimum window size were reached by building Markov model. According to this conclu...

Full description

Saved in:
Bibliographic Details
Main Authors: Weiwan Liu, Zhijia Chen, Nanjie Liu, Hao Zhong, Haitao Zhao
Format: Article
Language:zho
Published: Beijing Xintong Media Co., Ltd 2014-03-01
Series:Dianxin kexue
Subjects:
Online Access:http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.03.017/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841529252666671104
author Weiwan Liu
Zhijia Chen
Nanjie Liu
Hao Zhong
Haitao Zhao
author_facet Weiwan Liu
Zhijia Chen
Nanjie Liu
Hao Zhong
Haitao Zhao
author_sort Weiwan Liu
collection DOAJ
description In order to improve the broadcast reception rate in VANET, the conclusion that the relationship between collision probability and minimum contention window size and the relationship between expiration probability and minimum window size were reached by building Markov model. According to this conclusion, a minimum contention window size adjustment back-off algorithm called CEB was proposed, it is on the basis of the relative size between the number of expiration beacons and pre-set threshold. Simulations were done to compare the performance of CEB, RBEB and BEB, and the results show that the performance of the new proposed algorithm is better than that of RBEB and BEB.
format Article
id doaj-art-498673b24ad74cb38984f60f4d004480
institution Kabale University
issn 1000-0801
language zho
publishDate 2014-03-01
publisher Beijing Xintong Media Co., Ltd
record_format Article
series Dianxin kexue
spelling doaj-art-498673b24ad74cb38984f60f4d0044802025-01-15T03:20:19ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012014-03-0130949959623061A Self-Adaptive Back-Off Algorithm Based on Collision Probability and Expiration Probability of Beacons in VANETWeiwan LiuZhijia ChenNanjie LiuHao ZhongHaitao ZhaoIn order to improve the broadcast reception rate in VANET, the conclusion that the relationship between collision probability and minimum contention window size and the relationship between expiration probability and minimum window size were reached by building Markov model. According to this conclusion, a minimum contention window size adjustment back-off algorithm called CEB was proposed, it is on the basis of the relative size between the number of expiration beacons and pre-set threshold. Simulations were done to compare the performance of CEB, RBEB and BEB, and the results show that the performance of the new proposed algorithm is better than that of RBEB and BEB.http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.03.017/vehicular Ad Hoc networkback-off algorithmbeacon informationexpiration probabilitycollision probability
spellingShingle Weiwan Liu
Zhijia Chen
Nanjie Liu
Hao Zhong
Haitao Zhao
A Self-Adaptive Back-Off Algorithm Based on Collision Probability and Expiration Probability of Beacons in VANET
Dianxin kexue
vehicular Ad Hoc network
back-off algorithm
beacon information
expiration probability
collision probability
title A Self-Adaptive Back-Off Algorithm Based on Collision Probability and Expiration Probability of Beacons in VANET
title_full A Self-Adaptive Back-Off Algorithm Based on Collision Probability and Expiration Probability of Beacons in VANET
title_fullStr A Self-Adaptive Back-Off Algorithm Based on Collision Probability and Expiration Probability of Beacons in VANET
title_full_unstemmed A Self-Adaptive Back-Off Algorithm Based on Collision Probability and Expiration Probability of Beacons in VANET
title_short A Self-Adaptive Back-Off Algorithm Based on Collision Probability and Expiration Probability of Beacons in VANET
title_sort self adaptive back off algorithm based on collision probability and expiration probability of beacons in vanet
topic vehicular Ad Hoc network
back-off algorithm
beacon information
expiration probability
collision probability
url http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.03.017/
work_keys_str_mv AT weiwanliu aselfadaptivebackoffalgorithmbasedoncollisionprobabilityandexpirationprobabilityofbeaconsinvanet
AT zhijiachen aselfadaptivebackoffalgorithmbasedoncollisionprobabilityandexpirationprobabilityofbeaconsinvanet
AT nanjieliu aselfadaptivebackoffalgorithmbasedoncollisionprobabilityandexpirationprobabilityofbeaconsinvanet
AT haozhong aselfadaptivebackoffalgorithmbasedoncollisionprobabilityandexpirationprobabilityofbeaconsinvanet
AT haitaozhao aselfadaptivebackoffalgorithmbasedoncollisionprobabilityandexpirationprobabilityofbeaconsinvanet
AT weiwanliu selfadaptivebackoffalgorithmbasedoncollisionprobabilityandexpirationprobabilityofbeaconsinvanet
AT zhijiachen selfadaptivebackoffalgorithmbasedoncollisionprobabilityandexpirationprobabilityofbeaconsinvanet
AT nanjieliu selfadaptivebackoffalgorithmbasedoncollisionprobabilityandexpirationprobabilityofbeaconsinvanet
AT haozhong selfadaptivebackoffalgorithmbasedoncollisionprobabilityandexpirationprobabilityofbeaconsinvanet
AT haitaozhao selfadaptivebackoffalgorithmbasedoncollisionprobabilityandexpirationprobabilityofbeaconsinvanet