车载自组织网络中基于邻居节点数估计的最小竞争窗口调整算法

doi:10.3969/j.issn.1000-0801.2013.06.013

Abstract

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.

Key words: vehicular Ad Hoc network, periodic broadcast, backoff, minimum contention window

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.

Figures/Tables 6

References 19

1	Hartenstein H , Laberteaux K P . A tutorial survey on vehicular Ad Hoc networks. EEE Communications Magazine, 2008,46(6): 164～171
2	Uzcategui R , Acosta M G . Wave: a tutorial. IEEE Communications Magazine, 2009,47(5): 126～133
3	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
4	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
5	Oliveira R , Bernardo L , Pinto P . The influence of broadcast traffic on IEEE 802.11 DCF networks. Computer Communications, 2009,32(2): 439～452
6	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
7	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
8	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
9	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
10	Bianchi G . Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 2000,18(3): 535～547
11	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
12	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
13	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
14	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
15	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
16	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
17	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
18	VanetMobiSim.
19	Network Simulator 2（NS2）.

Metrics

Recommended 0

No Suggested Reading articles found!

仿真参数	数值
场景大小	2 000 m_×2 000 m
仿真时间	300 s
仿真次数	10次
车辆移动模型	IDM_IM模型
车辆密度（车辆/线路/km）	10/20/30/40/50/60/70/80/90/100
车辆速度	0～35 m/s
无线传播模型	双径传播模型
天线类型	全向天线
MAC层协议类型	IEEE 802_11Ext
路由协议	Dumb Agent
流量代理	PBC Agent

仿真参数	数值
工作频率	5.895 GHz
信道带宽	10 MHz
监听门限	-85 dBm
噪声	-99 dBm
传输功率	0.05 W
传输和接收天线高度	1.5m
传输和接收天线增益	1 dBm
帧时隙	13 μs
SIFS	32 μs
CW_min	3/7/15/自适应CW_min

[1]	Zhengchao DING,Zhenchun WEI,Lin FENG. Deployment scheme of RSU based on connection time in VANET [J]. Telecommunications Science, 2017, 33(4): 87-93.
[2]	Yuqi YANG,Guoan ZHANG,Min WU. Intersection-based geographical perception routing protocol in VANET [J]. Telecommunications Science, 2017, 33(1): 53-59.
[3]	Junhui ZHAO,Yan CHEN,Dechang HUANG,Dacheng HUANG. Key technology of VANET in terminal-management-cloud model [J]. Telecommunications Science, 2016, 32(8): 2-9.
[4]	Chaolun BU,Yang XIAO,Tong YE,Peng WU,Xiaojian ZHANG,Junmin WU. Performance analysis of random access network with post-backoff [J]. Telecommunications Science, 2016, 32(2): 34-40.
[5]	Daiyue Cheng,Guoan Zhang,Xiang Ye. Modified Binary Partition Assisted Broadcast Protocol for Emergency Message Dissemination in VANET [J]. Telecommunications Science, 2015, 31(9): 143-148.
[6]	Yujun Ma,Min Chen,Junfeng Wang. Quality of Service Approach for Wireless Body Area Network Based on Grade [J]. Telecommunications Science, 2014, 30(5): 81-87.
[7]	Enzhan Zhang,Yujun Kuang. Reliability Analysis of Emergency Message Broadcast at an Intersection in 2-D VANET [J]. Telecommunications Science, 2014, 30(3): 80-86.
[8]	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 [J]. Telecommunications Science, 2014, 30(3): 94-99.
[9]	Qun Wang,Huanyan Qian. Architecture and Key Technologies for Internet of Vehicles [J]. Telecommunications Science, 2012, 28(12): 1-9.
[10]	Zhaoran Wang,Xianzhong Xie,Dingxin Zhao. Key Technique of Vehicular Ad Hoc Network [J]. Telecommunications Science, 2011, 27(1): 44-51.

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

RichHTML

PDF下载

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 6

References 19

Related Articles 10

Metrics

Recommended 0