基于网络效用最大化理论的分布式车联网拥塞控制策略

doi:10.11959/j.issn.1000-436x.2019040

Abstract

Abstract:

Cooperative vehicle safety system (CVSS) rely on periodical beacons to track neighboring vehicles.High traffic density often causes channel congestion,seriously damaging the performance of CVSS.Existing congestion control strategies aim to ensure the performance in network layer,without considering the service requirements of vehicles in different driving contexts.To solve the problem,a distributed congestion control strategy using network utility maximization (NUM) theory was proposed.First of all,the NUM model for channel resource allocation was introduced.A utility function reflecting vehicle’s safety requirements was proposed in the model.Then under the condition of fixed transmit powers,a optimization problem of channel resource allocation was proposed.Lastly,to solve the optimization problem,a distributed congestion control algorithm named utility-based rate congestion control (UBRCC) algorithm was designed,the algorithm worked out the optimal beaconing rate by updating vehicle’s congestion price,realizing the resource allocation according to vehicle’s safety requirements.Simulation results validate that UBRCC algorithm can efficiently control channel congestion,reduce transmission delay,ensure reliable data transmission and satisfies the requirements of safety applications.

Key words: cooperative vehicle safety systems, VANET, congestion control, fairness, network utility maximization

CLC Number:

TP393

Guozhen TAN,Guodong HAN,Fuxin ZHANG,Nan DING,Mingjian LIU. Distributed congestion control strategy using network utility maximization theory in VANET[J]. Journal on Communications, 2019, 40(2): 82-91.

Figures/Tables 12

参数	值
最大数据分组发送速率 $R_{v}^{\max} / （个 \cdot s^{- 1} ）$	12
最小数据分组发送速率 $R_{v}^{\min} / （个 \cdot s^{- 1} ）$	4
初始数据分组发送速率 $R_{v}^{i n i t} / （个 \cdot s^{- 1} ）$	4
收敛速度控制参数β	1×10^-6
初始拥塞价格 $λ_{v}^{0}$	2.5×10^-3
算法迭代次数/次	20

References 24

[1]	YANG X , LIU J , VAIDYA N F ,et al. A vehicle-to-vehicle communication protocol for cooperative collision warning[C]// International Conference on Mobile and Ubiquitous Systems:Networking and Services. 2004: 114-123.
[2]	STANDARDS D . Intelligent transport systems (ITS) - access layer specification for intelligent transport systems operating in the 5 GHz frequency band:ETSI EN 302 663-2-2013[S]. European Telecommunications Standards Institute, 2013.
[3]	KENNEY J B . Dedicated shortrange communications (DSRC) standards in the United States[J]. Proceedings of the IEEE, 2011,99(7): 1162-1182.
[4]	SENGUPTA R , REZAEI S , SHLADOVER S E ,et al. Cooperative collision warning systems:concept definition and experimental implementation[J]. Journal of Intelligent Transportation Systems, 2007,11(3): 143-155.
[5]	HUANG C L , FALLAH Y , SENGUPTA R ,et al. Information dissemination control for cooperative active safety applications in vehicular ad-hoc networks[C]// Global Telecommunications Conference. 2009: 1-6.
[6]	LE L , FESTAG A , BALDESSARI R ,et al. Vehicular wireless shortrange communication for improving intersection safety[J]. IEEE Communications Magazine, 2009,47(11): 104-110.
[7]	SEPULCRE M , MITTAG J , SANTI P ,et al. Congestion and awareness control in cooperative vehicular systems[J]. Proceedings of the IEEE, 2015,99(7): 1260-1279.
[8]	ZHANG F , TAN G , YU C ,et al. Dynamic feedback power control for cooperative vehicle safety systems[J]. Wireless Personal Communications, 2016,90(1): 1-24.
[9]	TORRENT-MORENO M , MITTAG J , SANTI P ,et al. Vehicle-to-vehicle communication:fair transmit power control for safety-critical information[J]. IEEE Transactions on Vehicular Technology, 2009,58(7): 3684-3703.
[10]	KHORAKHUN C , BUSCHE H , ROHLING H . Congestion control for VANETs based on power or rate adaptation[C]// The International Workshop on Intelligent Transportation. 2008.
[11]	GUAN X , SENGUPTA R , KRISHNAN H ,et al. A feedback-based power control algorithm design for VANET[C]// Mobile Networking for Vehicular Environments. 2007: 67-72.
[12]	BANSAL G , KENNEY J B , ROHRS C E . LIMERIC:a linear adaptive message rate algorithm for DSRC congestion control[J]. IEEE Transactions on Vehicular Technology, 2013,62(9): 4182-4197.
[13]	TIELERT T , JIANG D , CHEN Q ,et al. Design methodology and evaluation of rate adaptation based congestion control for vehicle safety communications[C]// Vehicular Networking Conference. 2011: 116-123.
[14]	BANSAL G , KENNEY J B , KENNEY J B ,et al. EMBARC:error model based adaptive rate control for vehicle-to-vehicle communications[C]// The Tenth ACM International Workshop on Vehicular Inter-Networking,Systems,and Applications. 2013: 41-50.
[15]	SEPULCRE M , GOZALVEZ J , ALTINTAS O ,et al. Adaptive beaconing for congestion and awareness control in vehicular networks[C]// Vehicular Networking Conference. 2014: 81-88.
[16]	ZHANG L , VALAEE S . Congestion control for vehicular networks with safety-awareness[J]. IEEE/ACM Transactions on Networking, 2016,24(6): 3290-3299.
[17]	JOERER S , BLOESSL B , SEGATA M ,et al. Enabling situationawareness at intersections for IVC congestion control mechanisms[J]. IEEE Transactions on Mobile Computing, 2016,15(7): 1674-1685.
[18]	FALLAH Y P , HUANG C L , SENGUPTA R ,et al. Congestion control based on channel occupancy in vehicular broadcast networks[C]// Ve-Hicular Technology Conference Fall. 2010: 1-5.
[19]	MO J , WALRAND J . Fair end-to-end window-based congestion con-trol[J]. IEEE/ACM Transactions on Networking, 2000,8(5): 556-567.
[20]	SEBASTIAN A , TANG M , FENG Y ,et al. Multi-vehicles interaction graph model for cooperative collision warning system[C]// Intelligent Vehicles Symposium. 2009: 929-934.
[21]	MILLER R , HUANG Q . An adaptive peer-to-peer collision warning system[C]// Vehicular Technology Conference. 2002: 317-321.
[22]	BORWEIN J M , LEWIS A S . Convex analysis and nonlinear optimization[M]. NewYork: SpringerPress, 2000.
[23]	LOW S H , LAPSLEY D E . Optimization flow control.I.Basic algorithm and convergence[J]. IEEE/ACM Transactions on Networking, 1999,7(6): 861-874.
[24]	HENDERSON T R , LACAGE M , RILEY G F . Network simulations with the NS-3 simulator[C]// The ACM SIG-COMM. 2008: 28-30.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	值
发送速率/(Mbit.s^-1)	4.5
MBP	0.6
竞争窗口大小	32
数据分组大小/B	512
信噪比SINR/dB	4
传输功率/dBm	80
车速更新时间/ s	2
车辆初始速度/ (m.s^-1)	30
司机反应时间/ s	0.5
最小期望碰撞车距d_min/m	10
可接受横向车距d_gap/m	1
车流密度	由0.2辆/m变化到0.4辆/m

Distributed congestion control strategy using network utility maximization theory in VANET

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 24

Related Articles 15

Metrics

Recommended 0

[1]	Xia FENG, Kaiping CUI, Qingqing XIE, Liangmin WANG. Distributed anonymous authentication scheme based on the blockchain in VANET [J]. Journal on Communications, 2022, 43(9): 134-147.
[2]	Yanjing SUN, Fengzhi CHENG, Jiasi ZHOU, Song LI. Design of fairness-driven RSMA-SDMA precoding [J]. Journal on Communications, 2022, 43(4): 177-185.
[3]	Haibo ZHANG, Zhou CHEN, Hongwu HUANG, Xiaofan HE. Intra-group mutual authentication key agreement protocol based on Chinese remainder theorem in VANET system [J]. Journal on Communications, 2022, 43(1): 182-193.
[4]	Hui LIU, Xinyan LIU, Yan XU, Hong ZHONG, Meng WANG. Privacy protection of warning message publishing protocol in VANET [J]. Journal on Communications, 2021, 42(8): 120-129.
[5]	Wenbo ZHANG, Wenhua HUANG, Jingyu FENG. Secure communication mechanism for VSN based on certificateless signcryption [J]. Journal on Communications, 2021, 42(7): 128-136.
[6]	Yinghui YE,Liqin SHI,Guangyue LU. User-centric energy efficiency fairness in backscatter-assisted wireless powered communication network [J]. Journal on Communications, 2020, 41(7): 84-94.
[7]	Zhu WANG,Qingyun YUAN,Fanfan HAO,Liang FANG,Fenghua LI. Multipath congestion control algorithm based on link capacity [J]. Journal on Communications, 2020, 41(5): 59-71.
[8]	FAN Xiying,HUANG Chuanhe,ZHU Junyu,WEN Shaojie. Interference-aware node access scheme in UAV-aided VANET [J]. Journal on Communications, 2019, 40(6): 90-101.
[9]	Junyu ZHU,Chuanhe HUANG,Xiying FAN,Kuangyu QIN,Bin FU. RSU deployment planning based on approximation algorithm in urban VANET [J]. Journal on Communications, 2018, 39(1): 78-89.
[10]	En ZHANG,Kui GENG,Wei JIN,Yong-jun LI,Yun-qing SUN,Feng-hua LI. Cloud outsourcing secret sharing scheme against covert adversaries [J]. Journal on Communications, 2017, 38(5): 57-65.
[11]	Lan-lan RUI,Hui GUO,Rui-chang SHI,Hao-qiu HUANG. Content forwarding strategy based on ICN architecture in VANET [J]. Journal on Communications, 2017, 38(5): 72-83.
[12]	Cheng-long SU,Guang JIN,Xian-liang JIANG,Jun NIU. Active queue management algorithm focusing on fairness and low delay [J]. Journal on Communications, 2017, 38(5): 199-206.
[13]	Xin PENG,Ren-fa LI,Zhe-tao LI,Guo-qi XIE. Data dissemination of VANET based on lower bound of road delay [J]. Journal on Communications, 2017, 38(4): 25-34.
[14]	Yong CAO,Zhen YANG,You-hong FENG. New NOMA power allocation strategy [J]. Journal on Communications, 2017, 38(10): 157-165.
[15]	Xian-zhong XIE,Hua-bing LU,Zhao-yuan SHI. Fair and efficient opportunistic interference alignment algorithm based on round-robin scheduling [J]. Journal on Communications, 2017, 38(10): 1-9.