NDLI: Downlink Traffic Scheduling in Green Vehicular Roadside Infrastructure

Content Provider	IEEE Xplore Digital Library
Author	Hammad, A.A. Todd, T.D. Karakostas, G. Dongmei Zhao
Copyright Year	1967
Abstract	In this paper we consider the problem of scheduling for energy-efficient roadside infrastructure. In certain scenarios, vehicle locations can be predicted with a high degree of accuracy, and this information can be used to reduce downlink infrastructure-to-vehicle energy communication costs. Offline scheduling results are first presented that provide lower bounds on the energy needed to satisfy arriving vehicular communication requirements. We show that the packet-based scheduling case can be formulated as a generalization of the classical single-machine job scheduling problem with a tardiness penalty, which is referred to as α-Earliness-Tardiness. A proof is given that shows that even under a simple distance-dependent exponential radio path loss assumption, the problem is NP-complete. The remainder of the paper then focuses on timeslot-based scheduling. We formulate this problem as a Mixed-Integer Linear Program (MILP) that is shown to be solvable in polynomial time using a proposed minimum cost flow graph construction. Three energy-efficient online traffic scheduling algorithms are then introduced for common vehicular scenarios where vehicle position is strongly deterministic. The first, i.e., Greedy Minimum Cost Flow (GMCF), is motivated by our minimum cost flow graph formulation. The other two algorithms have reduced complexity compared with GMCF. The Nearest Fastest Set (NFS) scheduler uses vehicle location and velocity inputs to dynamically schedule communication activity. The Static Scheduler (SS) performs the same task using a simple position-based weighting function. Results from a variety of experiments show that the proposed scheduling algorithms perform well when compared with the energy lower bounds in vehicular situations where path loss has a dominant deterministic component so that energy costs can be estimated. Our results also show that near-optimal results are possible but come with increased computation times compared with our heuristic algorithms.
Sponsorship	IEEE Vehicular Technology Society
Starting Page	1289
Ending Page	1302
Page Count	14
File Size	1094031
File Format	PDF
ISSN	00189545
Volume Number	62
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-03-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Vehicles Single machine scheduling Downlink Standards Scheduling algorithms Polynomials vehicular communications Computer networks energy efficiency roadside infrastructure scheduling
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Automotive Engineering Computer Networks and Communications Electrical and Electronic Engineering Aerospace 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

Energy-Efficient Scheduling in Green Vehicular Infrastructure With Multiple Roadside Units

Vehicle-to-Vehicle Forwarding in Green Roadside Infrastructure

Adaptive Traffic Signal Control With Vehicular Ad hoc Networks

Privacy-Preserving Multi-Point Traffic Volume Measurement Through Vehicle-to-Infrastructure Communications

Enhancing VANET Connectivity Through Roadside Units on Highways

Multiple Content Dissemination in Roadside-Unit-Aided Vehicular Opportunistic Networks

VC-MAC: A Cooperative MAC Protocol in Vehicular Networks

Proactive Vehicular Traffic Rerouting for Lower Travel Time

Statistical Beaconing Congestion Control for Vehicular Networks

Downlink Traffic Scheduling in Green Vehicular Roadside Infrastructure

Similar Documents

Energy-Efficient Scheduling in Green Vehicular Infrastructure With Multiple Roadside Units

Vehicle-to-Vehicle Forwarding in Green Roadside Infrastructure

Adaptive Traffic Signal Control With Vehicular Ad hoc Networks

Privacy-Preserving Multi-Point Traffic Volume Measurement Through Vehicle-to-Infrastructure Communications

Enhancing VANET Connectivity Through Roadside Units on Highways

Multiple Content Dissemination in Roadside-Unit-Aided Vehicular Opportunistic Networks

VC-MAC: A Cooperative MAC Protocol in Vehicular Networks

Proactive Vehicular Traffic Rerouting for Lower Travel Time

Statistical Beaconing Congestion Control for Vehicular Networks

Downlink Traffic Scheduling in Green Vehicular Roadside Infrastructure