车载自组织网络中基于连接时长的RSU部署方案

doi:10.11959/j.issn.1000-0801.2017080

电信科学 ›› 2017, Vol. 33 ›› Issue (4): 87-93.doi: 10.11959/j.issn.1000-0801.2017080

车载自组织网络中基于连接时长的RSU部署方案

丁正超¹,魏振春^1,²,冯琳¹

¹ 合肥工业大学计算机与信息学院，安徽合肥 230009
² 安全关键工业测控技术教育部工程研究中心，安徽合肥 230009

修回日期:2017-03-22 出版日期:2017-04-01 发布日期:2017-04-26
作者简介:丁正超（1992-），男，合肥工业大学计算机与信息学院硕士生，主要研究方向为物联网、车联网。|魏振春（1978-），男，合肥工业大学计算机与信息学院副教授、硕士生导师，主要研究方向为物联网、嵌入式系统、分布式控制和离散事件系统。|冯琳（1979-），女，合肥工业大学计算机与信息学院副教授、硕士生导师，主要研究方向为计算机网络、无线通信。
基金资助:
国家自然科学基金资助项目(61502142);国家国际科技合作专项基金资助项目(2014DFB10060)

Deployment scheme of RSU based on connection time in VANET

Zhengchao DING¹,Zhenchun WEI^1,²,Lin FENG¹

¹ School of Computer and Information,Hefei University of Technology,Hefei 230009,China
² Engineering Research Center of Safety Critical Industry Measure and Control Technology of Ministry of Education,Hefei 230009,China

Revised:2017-03-22 Online:2017-04-01 Published:2017-04-26
Supported by:
The National Natural Science Foundation of China(61502142);International S＆T Cooperation Program of China(2014DFB10060)

摘要/Abstract

摘要：

针对目前城市场景下车载自组织网络中的 RSU 部署问题，提出了一种基于连接时长的 RSU 部署方案。该方案在RSU数量受限的情况下，以保证通信连接时长为前提，以最大化服务车辆数目为目的，将部署问题建模成最大覆盖问题，设计了二进制粒子群算法进行求解，并结合真实的北京市路网地图和出租车 GPS数据进行仿真实验。仿真结果表明，该算法是收敛、稳定及可行的，相比贪心算法，该算法求得的部署方案能为更多的车辆提供持续性的网络服务。

关键词: 车载自组织网络, 路边基础设施部署, 连接时长, 二进制粒子群算法

Abstract:

For the roadside unit (RSU) placement problem in vehicular Ad Hoc network (VANET),the deployment scheme of RSU based on connection time was proposed.The scheme find the optimal positions of RSU for maximizing the number of vehicles while ensuring a certain level of connection time under the limited number of RSU.The problem was modeled as a maximum coverage problem,and a binary particle swarm algorithm was designed to solve it.The simulation experiment was carried out with the real Beijing road network map and taxi GPS data.The simulation results show that the algorithm is convergent,stable and feasible.Compared with the greedy algorithm,the proposed scheme can provide continuous network service for more vehicles.

Key words: vehicular Ad Hoc network, roadside unit placement, connection time, BPSO algorithm

中图分类号:

TP393

丁正超,魏振春,冯琳. 车载自组织网络中基于连接时长的RSU部署方案[J]. 电信科学, 2017, 33(4): 87-93.

Zhengchao DING,Zhenchun WEI,Lin FENG. Deployment scheme of RSU based on connection time in VANET[J]. Telecommunications Science, 2017, 33(4): 87-93.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 10

[1]	CUNHA F D D , BOUKERCHE A , VILLAS L , et al. Data communication in VANETs:a survey,challenges and applications[J]. Journal of Biological Chemistry， 2014,274(39):27605-27609.
[2]	BEN B M , DRIRA W , FILALI F . Roadside units placement within city-scaled area in vehicular ad-hoc networks[C]// International Conference on Connected Vehicles and Expo, November 3-7,Vienna,Austria. New Jersey: IEEE Press, 2014:1010-1016.
[3]	ASLAM B , ZOU C C . Optimal roadside units placement along highways[C]// Consumer Communications and Networking Conference, January 8-11,Las Vegas,NV,USA. New Jersey: IEEE Press, 2011:814-815.
[4]	WU T J , LIAO W , CHANG C J . A cost-effective strategy for road-side unit placement in vehicular networks[J]. IEEE Transactions on Communications， 2012,60(8):2295-2303.
[5]	奎晓燕，杜华坤，肖雪峰，等. 基于真实车载移动数据的RSU部署算法[J]. 北京邮电大学学报， 2015,38(1):114-118.
	KUI X Y , DU H K , XIAO X F , et al. Realistic vehicular mobility trace driven RSU deployment scheme[J]. Journal of Beijing University of Posts and Telecommunication, 2015,38(1):114-118.
[6]	奎晓燕，杜华坤，肖雪峰，等. 基于流量的车载网络路边单元RSU部署方案[J]. 中南大学学报(自然科学版)， 2016,47(5):1573-1579.
	KUI X Y , DU H K , XIAO X F , et al. Traffic amount based road side unit deployment scheme for vehicular network[J]. Journal of Central South University(Science and Technology), 2016,47(5):1573-1579.
[7]	CHI J , JO Y , PARK H , et al. Intersection-priority based optimal RSU allocation for VANET[C]// Fifth International Conference on Ubiquitous and Future Networks, July 2-5,2013,Da Nang,Vietnam. New Jersey: IEEE Press, 2013:350-355.
[8]	MEHAR S , SENOUCI S M , KIES A , et al. An optimized roadside units (RSU) placement for delay-sensitive applications in vehicular networks[C]// Consumer Communications and Networking Conference, January 9-12,2015,Las Vegas,NV,USA. New Jersey: IEEE Press, 2015:121-127.
[9]	张国富，蒋建国，夏娜，等. 基于离散粒子群算法求解复杂联盟生成问题[J]. 电子学报， 2007,35(2):323-327.
	ZHANG G F , JIANG J G , XIA N , et al. Solutions of complicated coalition generation based on discrete particle swarm optimization[J]. Acta Electronica Sinica, 2007,35(2):323-327.
[10]	陈娟，蔡孙增，朱正航，等. 基于IEEE 802.11p的车载无线通信原型系统的实现[J]. 电信科学， 2014,30(3):72-79.
	CHEN J , CAI S Z , ZHU Z H , et al. Realization of WAVE system based on IEEE 802.11p[J]. Telecommunications Science, 2014,30(3):72-79.

车载自组织网络中基于连接时长的RSU部署方案

Deployment scheme of RSU based on connection time in VANET

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 10

相关文章 7

Metrics

推荐阅读 0

[1]	杨羽琦,章国安,吴敏. 车载自组织网络中基于十字路口的地理感知路由协议[J]. 电信科学, 2017, 33(1): 53-59.
[2]	蔡蓉,章国安,金丽. 车载自组织网中基于车辆密度的可靠性路由协议[J]. 电信科学, 2016, 32(9): 107-112.
[3]	赵军辉,陈燕,黄德昌,黄大成. 基于“端—管—云”体系的车载自组织网络关键技术[J]. 电信科学, 2016, 32(8): 2-9.
[4]	王慧敏,赵海涛. 车载自组织网络中连通概率的预测与建模[J]. 电信科学, 2016, 32(3): 118-122.
[5]	蔡蓉,章国安,吴月波. 车载网中基于车辆密度的可变传输范围路由协议[J]. 电信科学, 2015, 31(3): 98-103.
[6]	蔡蓉,章国安,吴月波. 车载网中基于车辆密度的可变传输范围路由协议[J]. 电信科学, 2015, 31(3): 2015071-.
[7]	李大鹏,袁涛,赵海涛. 车载自组织网络中基于邻居节点数估计的最小竞争窗口调整算法[J]. 电信科学, 2013, 29(6): 82-88.