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

doi:10.11959/j.issn.1000-0801.2017080

Abstract

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

CLC Number:

TP393

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

Figures/Tables 6

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

Deployment scheme of RSU based on connection time in VANET

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 10

Related Articles 8

Metrics

Recommended 0

[1]	Yuqi YANG,Guoan ZHANG,Min WU. Intersection-based geographical perception routing protocol in VANET [J]. Telecommunications Science, 2017, 33(1): 53-59.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	Qun Wang,Huanyan Qian. Architecture and Key Technologies for Internet of Vehicles [J]. Telecommunications Science, 2012, 28(12): 1-9.
[8]	Zhaoran Wang,Xianzhong Xie,Dingxin Zhao. Key Technique of Vehicular Ad Hoc Network [J]. Telecommunications Science, 2011, 27(1): 44-51.