An Offline Roadside Unit ON-OFF Scheduling Algorithm for Energy Efficiency of Ad Hoc Networks

An Offline Roadside Unit ON-OFF Scheduling Algorithm for Energy Efficiency of Ad Hoc Networks

This paper considers the off-line roadside unit (RSU) ON/OFF scheduling problem in a sparse vehicular ad hoc network (VANET). We formulate the problem as a mixed integer non-linear programming problem and propose a heuristic scheduling algorithm called Multi-Level Greedy (MLG) algorithm to find a su...

Full description

Bibliographic Details
Main Authors: Lei Zhang, Yu Wang
Format: Article
Language:English
Published: IEEE 2018-01-01
Series:IEEE Access
Subjects:
Energy efficiency
roadside unit
scheduling algorithm
vehicular ad hoc networks
Online Access:https://ieeexplore.ieee.org/document/8476617/
id doaj-d840f189d8204374a8df9c60df07d0d5
record_format Article
spelling doaj-d840f189d8204374a8df9c60df07d0d52021-03-29T21:32:12ZengIEEEIEEE Access2169-35362018-01-016597425975110.1109/ACCESS.2018.28726018476617An Offline Roadside Unit ON-OFF Scheduling Algorithm for Energy Efficiency of Ad Hoc NetworksLei Zhang0https://orcid.org/0000-0002-2581-3628Yu Wang1School of Electrical and Information Engineering, Jiangsu University of Technology, Changzhou, ChinaSchool of Electrical and Information Engineering, Jiangsu University of Technology, Changzhou, ChinaThis paper considers the off-line roadside unit (RSU) ON/OFF scheduling problem in a sparse vehicular ad hoc network (VANET). We formulate the problem as a mixed integer non-linear programming problem and propose a heuristic scheduling algorithm called Multi-Level Greedy (MLG) algorithm to find a suboptimal approximation. In the proposed MLG algorithm, we introduce the concepts of optimal service location and suboptimal service location. Then, we obtain the ON-OFF state matrix of RSUs. Simulation results show that the MLG algorithm can significantly reduce the energy consumption of RSUs deployed and can provide a reference basis for energy efficient scheduling in VANETs.https://ieeexplore.ieee.org/document/8476617/Energy efficiencyroadside unitscheduling algorithmvehicular ad hoc networks
collection DOAJ
language English
format Article
sources DOAJ
author Lei Zhang
Yu Wang
spellingShingle Lei Zhang
Yu Wang
An Offline Roadside Unit ON-OFF Scheduling Algorithm for Energy Efficiency of Ad Hoc Networks
IEEE Access
Energy efficiency
roadside unit
scheduling algorithm
vehicular ad hoc networks
author_facet Lei Zhang
Yu Wang
author_sort Lei Zhang
title An Offline Roadside Unit ON-OFF Scheduling Algorithm for Energy Efficiency of Ad Hoc Networks
title_short An Offline Roadside Unit ON-OFF Scheduling Algorithm for Energy Efficiency of Ad Hoc Networks
title_full An Offline Roadside Unit ON-OFF Scheduling Algorithm for Energy Efficiency of Ad Hoc Networks
title_fullStr An Offline Roadside Unit ON-OFF Scheduling Algorithm for Energy Efficiency of Ad Hoc Networks
title_full_unstemmed An Offline Roadside Unit ON-OFF Scheduling Algorithm for Energy Efficiency of Ad Hoc Networks
title_sort offline roadside unit on-off scheduling algorithm for energy efficiency of ad hoc networks
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2018-01-01
description This paper considers the off-line roadside unit (RSU) ON/OFF scheduling problem in a sparse vehicular ad hoc network (VANET). We formulate the problem as a mixed integer non-linear programming problem and propose a heuristic scheduling algorithm called Multi-Level Greedy (MLG) algorithm to find a suboptimal approximation. In the proposed MLG algorithm, we introduce the concepts of optimal service location and suboptimal service location. Then, we obtain the ON-OFF state matrix of RSUs. Simulation results show that the MLG algorithm can significantly reduce the energy consumption of RSUs deployed and can provide a reference basis for energy efficient scheduling in VANETs.
topic Energy efficiency
roadside unit
scheduling algorithm
vehicular ad hoc networks
url https://ieeexplore.ieee.org/document/8476617/
work_keys_str_mv AT leizhang anofflineroadsideunitonoffschedulingalgorithmforenergyefficiencyofadhocnetworks
AT yuwang anofflineroadsideunitonoffschedulingalgorithmforenergyefficiencyofadhocnetworks
AT leizhang offlineroadsideunitonoffschedulingalgorithmforenergyefficiencyofadhocnetworks
AT yuwang offlineroadsideunitonoffschedulingalgorithmforenergyefficiencyofadhocnetworks
_version_ 1724192807583744000

Similar Items