Study on Minimum Contention Window Size Adjustment Algorithm Based on Neighbor Nodes Number Estimation in Vehicular Ad Hoc Network

Dapeng Li; Tao Yuan; Haitao Zhao

doi:10.3969/j.issn.1000-0801.2013.06.013

您当前的位置：

首页 >

文章列表页 >

Study on Minimum Contention Window Size Adjustment Algorithm Based on Neighbor Nodes Number Estimation in Vehicular Ad Hoc Network

research and development | 更新时间：2024-06-05

- Study on Minimum Contention Window Size Adjustment Algorithm Based on Neighbor Nodes Number Estimation in Vehicular Ad Hoc Network
- Telecommunications Science Vol. 29, Issue 6, Pages: 82-88(2013)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2013.06.013
  CLC：
- Published Online：2013-06，
  
  Published：20 June 2013
- 稿件说明：
移动端阅览
Dapeng Li, Tao Yuan, Haitao Zhao. Study on Minimum Contention Window Size Adjustment Algorithm Based on Neighbor Nodes Number Estimation in Vehicular Ad Hoc Network[J]. Telecommunications science, 2013, 29(6): 82-88.
DOI：

Dapeng Li, Tao Yuan, Haitao Zhao. Study on Minimum Contention Window Size Adjustment Algorithm Based on Neighbor Nodes Number Estimation in Vehicular Ad Hoc Network[J]. Telecommunications science, 2013, 29(6): 82-88. DOI： 10.3969/j.issn.1000-0801.2013.06.013.

摘要

针对基于IEEE 802.11p的车载自组织网络（VANET）中控制信道上周期性广播的可扩展性问题，提出了一种基于邻居节点估计的最小竞争窗口调整算法。首先，在IEEE 802.11广播退避的马尔可夫模型的基础上，以最小化碰撞概率为目的，推导出最小竞争窗口（CWmin）和活跃节点数n 之间的关系；然后，利用周期性广播的beacon消息的特点对节点的邻居节点数进行实时估计，并根据估计的邻居节点数动态调整最小竞争窗口；最后，对提出的算法和IEEE 802.11p固定CWmin方法进行仿真比较分析。结果表明，提出的算法在广播接收率上优于原始方法。

Abstract

In order to solve the periodic broadcast scalability of IEEE 802.11p-based VANET on control channel

a minimum contention window adjustment algorithm based on neighbor nodes number estimation was proposed. First of all

in order to minimize the collision probability

the relationship between minimum contention window（CWmin）and active node number n was deduced on the basis of Markov model IEEE 802.11 broadcast backoff. Then minimum contention window was adjusted dynamically by estimating the number of neighbor nodes in real time. Finally

the proposed algorithm and the original's fixed CWmin method were compared by simulation

and the results show that the proposed algorithm is superior to the original method in broadcast reception rate.

关键词

Keywords

references

Hartenstein H , Laberteaux K P . A tutorial survey on vehicular Ad Hoc networks . EEE Communications Magazine , 2008 , 46 ( 6 ): 164 ～ 171

Uzcategui R , Acosta M G . Wave: a tutorial . IEEE Communications Magazine , 2009 , 47 ( 5 ): 126 ～ 133

IEEE 802.11p. Wireless LAN Medium Access Control（MAC） and Physical Layer（PHY）Specifications Amendment 6: Wireless Access in Vehicular Environments . IEEE Standards Association , 2010

Eenennaam M , Wolterink W K , Karagiannis G , et al . Exploring the solution space of beaconing in VANETs . IEEE 2009 Vehicular Networking Conference（VNC）,Tokyo,Japan , 2011 : 1 ～ 8

Oliveira R , Bernardo L , Pinto P . The influence of broadcast traffic on IEEE 802.11 DCF networks . Computer Communications , 2009 , 32 ( 2 ): 439 ～ 452

Li J , Blake C , Couto D D , et al . Morris capacity of Ad Hoc wireless networks . Proceedings of the 7th ACM Annual International Conference on Mobile Computing and Networking, Rome, Italy , 2011 : 61 ～ 69

Le L , Festag A , Baldessari R , et al . Vehicular wireless short-range communication for improving intersection safety . IEEE Communications Magazine , 2009 , 47 ( 11 ): 104 ～ 110

Torrent-Moreno M , Mittag J , Santi P , et al . Vehicle-to-vehicle communication: fair transmit power control for safety-critical information . IEEE Transactions on Vehicular Technology , 2009 , 58 ( 7 ): 3684 ～ 3703

Mertens Y , Wellens M , Mahonen P . Simulation-based performance evaluation of enhanced broadcast schemes for IEEE 802.11-based vehicular networks . IEEE 67th Vehicular Technology Conference, Marina Bay, Singapore , 2008 : 3042 ～ 3046

Bianchi G . Performance analysis of the IEEE 802.11 distributed coordination function . IEEE Journal on Selected Areas in Communications , 2000 , 18 ( 3 ): 535 ～ 547

Reinders R , Eenennaam M , Karagiannis G , et al . Contention window analysis for beaconing in VANETs . 7th International Wireless Communications and Mobile Computing Conference （IWCMC）, Istanbul, Turkey , 2011 : 1481 ～ 1487

Campolo C , Vinel A , Molinaro A , et al . Modeling broadcasting in IEEE 802.11p/WAVE vehicular networks . IEEE Communications Letters , 2011 , 15 ( 2 ): 199 ～ 201

Stanica R , Chaput E , Beylot A L . Enhancements of IEEE 802.11p protocol for access control on a VANET control channel . Proceedings of 2011 IEEE International Conference on Communications（ICC）, Kyoto, Japan , 2011 : 1 ～ 9

Deng D , Chen H , Chao H , et al . A collision alleviation scheme for IEEE 802.11p VANETs . Wireless Personal Communications , 2011 , 56 ( 3 ): 1 ～ 13

Jang Hung Chin , Feng Wen Chieh . Network status detection-based dynamic adaptation of contention window in IEEE 802.11p . Proceedings of 2010 IEEE 71st Vehicular Technology Conference（VTC 2010-Spring）,Taipei,Taiwan,China , 2011 : 1 ～ 5

Alapati J , Pandya B , Merchant S N , et al . Backoff and retransmission strategies for throughput enhancement of broadcast transmissions in IEEE 802.11p . Proceedings of 2010 IEEE Intelligent Vehicles Symposium（IV）,Sandgo,CA , 2011 , 60 ( 12 ): 1718 ～ 1729

Ma X M , Chen X B , et al . Performance analysis of IEEE 802.11 broadcast scheme in Ad Hoc wireless LAN . IEEE Transactions on Vehicular Technology , 2008 , 57 ( 6 ): 3757 ～ 3768

VanetMobiSim . http://vanet.eurecom.fr/ http://vanet.eurecom.fr/

Network Simulator 2 （NS2）. http://nsnam.isi.edu/nsnam/index.php/Main Page http://nsnam.isi.edu/nsnam/index.php/Main Page

Views

397

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Deployment scheme of RSU based on connection time in VANET

Intersection-based geographical perception routing protocol in VANET

Key technology of VANET in terminal-management-cloud model

Related Author

Zhengchao DING

Zhenchun WEI

Lin FENG

Yuqi YANG

Guoan ZHANG

Min WU

Junhui ZHAO

Yan CHEN

Related Institution

School of Computer and Information, Hefei University of Technology

Engineering Research Center of Safety Critical Industry Measure and Control Technology of Ministry of Education

School of Information Engineering，East China Jiaotong University

School of Electronic and Information Engineering，Beijing Jiaotong University

Fangle Technology Company

⁰