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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2018-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8476617/ |
| _version_ | 1818415414364864512 |
|---|---|
| author | Lei Zhang Yu Wang |
| author_facet | Lei Zhang Yu Wang |
| author_sort | Lei Zhang |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-12-14T11:34:37Z |
| format | Article |
| id | doaj.art-d840f189d8204374a8df9c60df07d0d5 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-14T11:34:37Z |
| publishDate | 2018-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-d840f189d8204374a8df9c60df07d0d52022-12-21T23:03:07ZengIEEEIEEE 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 |
| 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 |
| title | 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_short | 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 |
| 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 |