Adaptive message sending rate control method based on channel congestion cost calculation in VANET

Ming-jian LIU; Guo-zhen TAN; Shuai-bing LI; Nan DING; Cai-xia SONG

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

您当前的位置：

首页 >

文章列表页 >

Adaptive message sending rate control method based on channel congestion cost calculation in VANET

Papers | 更新时间：2024-06-05

- Adaptive message sending rate control method based on channel congestion cost calculation in VANET
- Journal on Communications Vol. 37, Issue 10, Pages: 108-116(2016)
- 作者机构：
  
  1. 大连理工大学计算机与科学技术学院，辽宁大连 116024
  2. 青岛农业大学理学与信息科学学院，山东青岛 266109
- 作者简介：
- 基金信息：
  
  The National High-Tech Projects(2012AA111902);The National Natural Science Foundation of China(61471084)
- DOI：10.11959/j.issn.1000-436x.2016202
  CLC： TP393
- Online First：2016-10，
  
  Published：25 October 2016
- 稿件说明：
移动端阅览
Ming-jian LIU, Guo-zhen TAN, Shuai-bing LI, et al. Adaptive message sending rate control method based on channel congestion cost calculation in VANET[J]. Journal on Communications, 2016, 37(10): 108-116.
DOI：

Ming-jian LIU, Guo-zhen TAN, Shuai-bing LI, et al. Adaptive message sending rate control method based on channel congestion cost calculation in VANET[J]. Journal on Communications, 2016, 37(10): 108-116. DOI： 10.11959/j.issn.1000-436x.2016202.

摘要

在VANET中，车流量密度的变化以及Beacon消息的发送对信道负载具有直接影响，车流量达到一定程度时会造成信道拥塞，导致协作式安全应用失效。针对该问题，设计了一个基于信道拥塞检测的自适应消息发送速率控制方法。首先，建立一个能精确反映当前信道状态的干扰模型；其次，根据香农信息理论和网络效用最大化理论计算出当前节点在物理层的最优发送速率；最后通过对消息队列的实时监控，根据传输速率的不匹配和传输队列长度的不匹配建立下一时刻信道拥塞程度的代价函数，来自适应调整下一时刻的消息产生率，避免信道拥塞和队列溢出。通过仿真实验表明，该方案以较低的计算时间开销，有效减少通信传输延时，避免信道拥塞，保证数据的可靠发送。

Abstract

In VANET

sending beacon messages reliably played a vital role in cooperative awareness and collision avoidance

and changes of vehicle density in real traffic environment had a direct impact on channel load and will cause the channel congestion to a certain degree

thus causing inefficiency of cooperative security applications.Aiming at this issue

a adaptive method based on channel congestion detection to control message sending rate was designed.First of all

an interference model that can accurately reflect the current state of the channel was established.Secondly

according to the Shannon information theory and network utility maximization theory

the optimal transmission speed of the current node in the physical layer was calculated.Finally

according to the mismatch of transmission rate and transmission queue length

the next moment's cost function of the channel congestion degree by monitoring the message queue was established to avoid channel congestion and queue overflow.The simulation experiment shows that the scheme effectively reduces communication transmission delay and avoids channel congestion

ensuring that the data be sent reliably.

关键词

Keywords

references

TORRENT M M , JIANG D , HARTENSTEIN H.Broadcast reception rates and effects of priority access in 802 . 11-based vehicular ad-hoc networks [C ] // International Workshop on Vehicular Ad Hoc Networks,Philadelphia,USA , 2004 : 339 - 340 .

HARTENSTEIN H , LABERTEAUX K P . VANET:vehicular applications and Inter-networking technologies [M ] // VANET-Vehicular Applications and Inter-Networking Technologies . Wiley John + Sons , 2009 .

XU Q , MAK T , KO J , et al . Vehicle-to-vehicle safety messaging in DSRC [C ] // International Workshop on Vehicular Ad Hoc Networks . Philadelphia,USA , 2004 : 19 - 28 .

TSERTOU A , LAURENSON D I.Insights into the hidden node problem . [C ] // International Conference on Wireless Communications and Mobile Computing . Vancouver,British Columbia,Canada , 2006 , 767 - 772 .

REZAEI S , SENGUPTA R , KRISHNAN H . Reducing the communication required by DSRC-based vehicle safety systems [C ] // Intelligent Transportation Systems Conference,ITSC 2007 . IEEE , 2007 : 361 - 366 .

KHORAKHUN C , BUSCHE H , ROHLING H . Congestion control for VANETs based on power or rate adaptation [C ] // Proceedings of the 5th International Workshop on Intelligent Transportation (WIT) . 2008 .

HUANG C L , FALLAH Y P , SENGUPTA R , et al . Intervehicle transmission rate control for cooperative active safety system [J ] . IEEE Transactions on Intelligent Transportation Systems , 2011 , 12 ( 3 ): 645 - 658 .

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 .

DRIGO M , ZHANG W , BALDESSARI R , et al . Distributed rate control algorithm for VANETs (DRCV) [C ] // Proceedings of the Sixth ACM International Workshop on Vehicular Internetworking . ACM , 2009 : 119 - 120 .

WANG N , LEI G , WANG X , et al . A beacon rate control scheme based on fuzzy logic for vehicular ad-hoc networks [C ] // Artificial Intelligence with Applications in Engineering and Technology (ICAIET),2014 4th International Conference . IEEE , 2014 : 286 - 291 .

LUN T , YIFU L , QIANBIN C . Optimized beaconing rate control for vehicular ad-hoc networks [J ] . The Journal of China Universities of Posts and Telecommunications , 2015 , 22 ( 6 ): 10 - 50 .

SHAKKOTTAI S , RAPPAPORT T S , KARLSSON P C . Cross-layer design for wireless networks [J ] . Communications Magazine,IEEE , 2003 , 41 ( 10 ): 74 - 80 .

TOUMPIS S , GOLDSMITH A J . Capacity regions for wireless ad hoc networks [J ] . IEEE Transactions on Wireless Communications , 2003 , 2 ( 4 ): 736 - 748 .

LOW S H , LAPSLEY D E . Optimization flow control—I:basic algorithm and convergence [J ] . IEEE/ACM Transactions on Networking (TON) , 1999 , 7 ( 6 ): 861 - 874 .

KELLY F P , MAULLOO A K , TAN D K H . Rate control for communication networks:shadow prices,proportional fairness and stability [J ] . Journal of the Operational Research Society , 1998 : 237 - 252 .

FALLAH Y P , HUANG C L , SENGUPTA R , et al . Congestion control based on channel occupancy in vehicular broadcast networks [C ] // Vehicular Technology Conference Fall (VTC 2010-Fall),2010 IEEE . IEEE , 2010 : 1 - 5 .

JOSE J , LI C , WU X , et al . Distributed rate and power control in DSRC [C ] // Information Theory (ISIT),2015 IEEE International Symposium . IEEE , 2015 : 2822 - 2826 .

BERTSEKAS D P , TSITSIKLIS J N . Parallel and distributed computation:numerical methods [M ] . Englewood Cliffs,NJ : Prentice HallPress , 1989 .

BAZARAA M S , SHERALI H D , SHETTY C M . Nonlinear programming:theory and algorithms [M ] . John Wiley ＆ Sons , 2013 .

ATHURALIYA S , LOW S H , LI V H , et al . REM:active queue management [J ] . Network,IEEE , 2001 , 15 ( 3 ): 48 - 53 .

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 .

Views

1769

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Distributed congestion control strategy using network utility maximization theory in VANET

Congestion control for RDMA with end-network collaboration in computing power network

DPU empowered intelligent congestion control mechanism for the intelligent computing center network

Multipath congestion control algorithm based on link capacity

Interference-aware node access scheme in UAV-aided VANET

Related Author

Guozhen TAN

Guodong HAN

Fuxin ZHANG

Nan DING

Mingjian LIU

Liu Yaping

Yan Dingyu

Fang Binxing

Related Institution

College of Information Engineering,Dalian Ocean University

College of Computer Science and Engineering,Shandong University of Science and Technology

The Computer Science Institute,Dalian University of Technology

Key Laboratory of Trustworthy Distributed Computing and Service (BUPT), Ministry of Education

Pengcheng Laboratory (PCL)

AI问答

⁰