基于网络效用最大化的车联网功率控制算法

doi:10.11772/j.issn.1001-9081.2017.12.3345

计算机应用 ›› 2017, Vol. 37 ›› Issue (12): 3345-3350.DOI: 10.11772/j.issn.1001-9081.2017.12.3345

• 网络与通信 • 下一篇

基于网络效用最大化的车联网功率控制算法

左雨星, 郭爱煌, 黄博, 王露

同济大学电子与信息工程学院, 上海 201804

收稿日期:2017-06-29 修回日期:2017-08-28 出版日期:2017-12-10 发布日期:2017-12-18
通讯作者: 左雨星
作者简介:左雨星(1993-),男,江苏姜堰人,硕士研究生,主要研究方向:异构车联网通信及拥塞控制;郭爱煌(1964-),男,江西宜春人,教授,博士,CCF会员,主要研究方向:宽带无线通信、信号与信息处理;黄博(1986-),男,山东泰安人,博士研究生,主要研究方向:移动小小区通信、大规模多输入多输出技术;王露(1993-),男,浙江衢州人,硕士研究生,主要研究方向:异构车联网通信及资源分配。
基金资助:
国家自然科学基金重点项目（61331009）。

Power control algorithm based on network utility maximization in Internet of vehicles

ZUO Yuxing, GUO Aihuang, HUANG Bo, WANG Lu

College of Electronics and Information Engineering, Tongji University, Shanghai 201804, China

Received:2017-06-29 Revised:2017-08-28 Online:2017-12-10 Published:2017-12-18
Supported by:
This work is partially supported by the Key Project of National Natural Science Foundation of China (61331009).

摘要/Abstract

摘要： 针对车联网（IoV）中车流密度增加到一定程度时，即使无线信道中只有信标消息，信道拥塞也会发生的问题，提出一种分布式加权公平功率控制（D-WFPC）算法。首先，考虑车联网的实际信道特性，采用Nakagami-m衰落信道模型建立随机信道模型；然后，考虑车联网中节点的移动性，基于网络效用最大化（NUM）模型建立功率控制优化问题，控制本地信道负载在阈值之下，从而避免拥塞；最后，通过对偶分解和迭代法解决该问题，设计分布式算法，每辆车根据周围环境的邻居车辆的信标消息，动态调整发射功率。仿真实验中，与固定发射功率方案相比，随着车流密度增大，D-WFPC算法能有效降低时延和丢包率，最高降幅分别达到24%和44%；与公平分布式发射功率拥塞控制（FCCP）算法相比，D-WFPC算法全程性能占优，时延和丢包率的最高降幅分别达到10%和4%。仿真结果表明，D-WFPC算法能快速收敛，保证车联网中消息的低时延、高可靠传输。

关键词: 车联网, 车载自组织网络, 拥塞控制, 功率控制, 网络效用最大化, 加权公平

Abstract: Channel congestion occurs when the vehicular traffic density increases to a certain extent in Internet of Vehicles (IoV), even if there are only beacons in the wireless channel. To solve the problem, a Distributed-Weighted Fair Power Control (D-WFPC) algorithm was proposed. Firstly, considering the actual channel characteristics in IoV, the Nakagami-m fading channel model was used to establish the random channel model. Then, the mobility of the nodes in IoV was considered, and a power control optimization problem was established based on the Network Utility Maximization (NUM) model, which kept the local channel load under the threshold to avoid congestion. Finally, a distributed algorithm was designed by solving the problem with dual decomposition and iterative method. The transmit power of each vehicle was dynamically adjusted according to the beacons from neighbor vehicles. In the simulation experiment, compared with the fixed transmit power schemes, the D-FWPC algorithm reduced the delay and packet loss ratio effectively with the increase of traffic density, the highest reduction was up to 24% and 44% respectively. Compared with the Fair distributed Congestion Control with transmit Power (FCCP) algorithm, the D-FWPC algorithm had better performance all the way and the highest reduction in delay and packet loss ratio was up to 10% and 4% respectively. The simulation results show that the D-WFPC algorithm can converge quickly and ensure messages to be transmitted with low delay and high reliability in IoV.

Key words: Internet of Vehicles (IoV), Vehicular Ad-hoc NETwork (VANET), congestion control, power control, Network Utility Maximization (NUM), weighted fairness

中图分类号:

TN929.5

左雨星, 郭爱煌, 黄博, 王露. 基于网络效用最大化的车联网功率控制算法[J]. 计算机应用, 2017, 37(12): 3345-3350.

ZUO Yuxing, GUO Aihuang, HUANG Bo, WANG Lu. Power control algorithm based on network utility maximization in Internet of vehicles[J]. Journal of Computer Applications, 2017, 37(12): 3345-3350.

参考文献

[1] MA X M, CHEN X B. Delay and broadcast reception rates of highway safety applications in vehicular Ad Hoc networks[C]//Proceedings of the 2007 Mobile Networking for Vehicular Environments. Piscataway, NJ:IEEE, 2007:85-90.
[2] EZE E C, ZHANG S J, LIU E J, et al. Advances in Vehicular Ad-hoc NETworks (VANETs):challenges and road-map for future development[J]. International Journal of Automation and Computing, 2016, 13(1):1-18.
[3] 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.
[4] MITTAG J, SCHMIDT-EISENLOHR F, KILLAT M, et al. Analysis and design of effective and low-overhead transmission power control for VANETs[C]//Proceedings of the 2008 Fifth ACM International Workshop on Vehicular Inter-networking. New York:ACM, 2008:39-48.
[5] EGEA-LOPEZ E. Fair distributed congestion control with transmit power for vehicular networks[C]//Proceedings of the 2016 IEEE 17th International Symposium on "A World of Wireless, Mobile and Multimedia Networks". Piscataway, NJ:IEEE, 2016:1-6.
[6] FALLAH Y P, NASIRIANI N, KRISHNAN H. Stable and fair power control in vehicle safety networks[J]. IEEE Transactions on Vehicular Technology, 2016, 65(3):1662-1675.
[7] EGEA-LOPEZ E, PAVON-MARINO P. Distributed and fair beaconing rate adaptation for congestion control in vehicular networks[J]. IEEE Transactions on Mobile Computing, 2016, 15(12):3028-3041.
[8] 刘明剑,谭国真,李帅兵,等.基于信道拥塞代价计算的车联网自适应消息发送速率控制方法[J].通信学报,2016,37(10):108-116.(LIU M J, TAN G Z, LI S B, 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.)
[9] CHENG L, HENTY B E, STANCIL D D, et al. Mobile vehicle-to-vehicle narrow-band channel measurement and characterization of the 5.9 GHz Dedicated Short Range Communication (DSRC) frequency band[J]. IEEE Journal on Selected Areas in Communications, 2007, 25(8):1501-1516.
[10] KILLAT M, HARTENSTEIN H. An empirical model for probability of packet reception in vehicular Ad Hoc networks[J]. EURASIP Journal on Wireless Communications and Networking, 2009, 2009:Article ID 721301.
[11] 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, 49(3):237-252.
[12] 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.
[13] MO J, WALRAND J. Fair end-to-end window-based congestion control[J]. IEEE/ACM Transactions on Networking, 2000, 8(5):556-567.
[14] JOSE J, LI C, WU X Z, et al. Distributed rate and power control in DSRC[C]//Proceedings of the 2015 IEEE International Symposium on Information Theory. Piscataway, NJ:IEEE, 2015:2822-2826.
[15] 王飞.基于网络效用最大化的无线网络资源分配研究[D].重庆:重庆大学,2012:7-10.(WANG F. Study on wireless resource allocation based on network utility maximization[D]. Chongqing:Chongqing University, 2012:7-10.)
[16] BOYD S, VANDENBERGHE L. Convex optimization[M]. Cambridge, MA:Cambridge University Press, 2004:215-271.
[17] SOMMER C, GERMAN R, DRESSLER F. Bidirectionally coupled network and road traffic simulation for improved IVC analysis[J]. IEEE Transactions on Mobile Computing, 2011, 10(1):3-15.
[18] FALLAH Y P, HUANG C L, SENGUPTA R, et al. Congestion control based on channel occupancy in vehicular broadcast networks[C]//Proceedings of the 2010 IEEE 72nd Vehicular Technology Conference Fall. Piscataway, NJ:IEEE, 2010:1-5.

基于网络效用最大化的车联网功率控制算法

Power control algorithm based on network utility maximization in Internet of vehicles

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陈成瑞, 孙宁, 何世彪, 廖勇. 面向C-V2X通信的基于深度学习的联合信道估计与均衡算法[J]. 计算机应用, 2021, 41(9): 2687-2693.
[2]	陈葳葳, 曹利, 顾翔. 基于区块链的车联网电子取证模型[J]. 计算机应用, 2021, 41(7): 1989-1995.
[3]	王家瑞, 谭国平, 周思源. 高速车联网场景下分簇式无线联邦学习算法[J]. 计算机应用, 2021, 41(6): 1546-1550.
[4]	巫光福, 王影军. 基于区块链与云-边缘计算混合架构的车联网数据安全存储与共享方案[J]. 计算机应用, 2021, 41(10): 2885-2892.
[5]	陈锦宇, 刘兆伟. 基于改进投票证明共识协议的车联网系统[J]. 计算机应用, 2021, 41(1): 170-176.
[6]	黄辰, 曹建农, 王时绘, 张龑. 基于协作反馈控制算法的车联网行车安全动态强化模型[J]. 计算机应用, 2020, 40(4): 1209-1214.
[7]	陈葳葳, 曹利, 邵长虹. 基于区块链技术的车联网高效匿名认证方案[J]. 计算机应用, 2020, 40(10): 2992-2999.
[8]	李方伟, 周嘉维, 张海波. D2D跨小区通信中人工噪声辅助时间反演的安全优化传输方案[J]. 计算机应用, 2019, 39(9): 2658-2663.
[9]	樊娜, 朱光源, 康军, 唐蕾, 朱依水, 王路阳, 段嘉欣. 车联网环境下基于节点认知交互的路由算法[J]. 计算机应用, 2019, 39(2): 518-522.
[10]	谭静, 董程凤, 王慧强, 王贺哲, 冯光升, 吕宏武, 袁泉, 陈诗军. ERC²:具有拥塞控制策略的DTN传染路由方法[J]. 计算机应用, 2019, 39(1): 26-32.
[11]	张柔佳, 占庆祥, 朱宇航, 谭国平. LTE系统多小区上行联合功控算法[J]. 计算机应用, 2019, 39(1): 33-38.
[12]	徐昌彪, 吴杰. 超密集网络中基于Stackelberg博弈的非统一定价功率控制[J]. 计算机应用, 2018, 38(8): 2323-2329.
[13]	陈镜任, 吴业福, 吴冰. 基于车辆行驶数据的驾驶人行为谱分析方法[J]. 计算机应用, 2018, 38(7): 1916-1922.
[14]	袁娜, 史昕, 赵祥模. 基于改进人工鱼群算法的车辆轨迹规划方法[J]. 计算机应用, 2018, 38(10): 3030-3035.
[15]	董柏宏, 邓健, 张定杰, 吴维刚. 软件定义车联网的数据转发策略和路由选择技术[J]. 计算机应用, 2018, 38(1): 26-30.