NDLI: Practical algorithms for allocating the roadside units in VANET

Content Provider	IET Digital Library
Author	Wu, Jingli Wu, Yong
Abstract	The vehicle-to-infrastructure communication is a kind of communication mode of the vehicular ad-hoc network (VANET). It is paramount to allocate roadside units (RSUs) appropriately to assure the quality of communication service. Sarubbi et al. have proposed a greedy heuristic allocation algorithm Delta-r. It examines the Δ ρ 2 ρ 1 -deployment constraint, a metric for evaluating the performance of VANET, with relative contact time. Unfortunately, the relative contact time of vehicles at urban cells may present ‘false high’, which would play an opposite effect on making a decision. In order to solve the problem, a new allocation algorithm Delta-uc is presented, which examines the Δ ρ 2 ρ 1 -deployment constraint with a useful contribution. It gets rid of the negative effect of ‘extra’ contact time by means of retaining merely the contributing relative duration of a vehicle at an urban cell. Furthermore, an effective recombination operator is introduced basing on algorithm Delta-uc, and a parthenogenetic algorithm UCPGA is presented to solve the allocation problem. Experimental comparisons were performed on the real mobility trace of Cologne, Germany. The experimental results demonstrate that in many Δ ρ 2 ρ 1 -deployments, the number of RSUs produced by the Delta-uc and UCPGA algorithms are, respectively, fewer than those produced by algorithms Delta-r and Delta-GA.
Starting Page	103
Ending Page	109
Page Count	7
ISSN	1751956X
Volume Number	14
e-ISSN	17519578
Issue Number	Issue 2, Feb (2020)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-its/14/2
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-its.2019.0617
Journal	IET Intelligent Transport Systems
Publisher Date	2019-12-13
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	$Δρ2ρ1-deployment Constraint $Δρ2ρ1-deployments Allocation Problem Cellular Radio Communication Mode Communication Service Delta-GA Extra Contact Time Greedy Algorithm Greedy Heuristic Allocation Algorithm Mobile Radio System Optimisation Technique Parthenogenetic Algorithm Relative Contact Time Resource Allocation Roadside Units UCPGA Algorithm Urban Cell VANET Vehicle-to-infrastructure Communication Vehicular Ad Hoc Network Vehicular Ad-hoc Network
Content Type	Text
Resource Type	Article
Subject	Law Transportation Environmental Science Mechanical Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Optimisation strategy of roadside units deployment towards VANET localisation with dead reckoning

A Centrality-based RSU Deployment Approach for Vehicular Ad Hoc Networks

Optimal resource utilisation algorithm for visible light communication-based vehicular ad-hoc networks

Cognitive radio network in vehicular ad hoc network (VANET): A survey

Adaptive resource allocation scheme for cognitive radio vehicular ad-hoc network in the presence of primary user emulation attack

Optimal access mode selection and resource allocation for cellular-VANET heterogeneous networks

A Centrality-based RSU Deployment Approach for Vehicular Ad Hoc Networks

Iterative greedy user clustering algorithm for D2D–relay in vehicular communication systems

A Scatter Search Based Heuristic for Reliable Clustering in Vehicular Ad Hoc Networks

Practical algorithms for allocating the roadside units in VANET

Similar Documents

Optimisation strategy of roadside units deployment towards VANET localisation with dead reckoning

A Centrality-based RSU Deployment Approach for Vehicular Ad Hoc Networks

Optimal resource utilisation algorithm for visible light communication-based vehicular ad-hoc networks

Cognitive radio network in vehicular ad hoc network (VANET): A survey

Adaptive resource allocation scheme for cognitive radio vehicular ad-hoc network in the presence of primary user emulation attack

Optimal access mode selection and resource allocation for cellular-VANET heterogeneous networks

A Centrality-based RSU Deployment Approach for Vehicular Ad Hoc Networks

Iterative greedy user clustering algorithm for D2D–relay in vehicular communication systems

A Scatter Search Based Heuristic for Reliable Clustering in Vehicular Ad Hoc Networks

Practical algorithms for allocating the roadside units in VANET