Offline and Online Scheduling Algorithms for Energy Harvesting RSUs in VANETs

被引：35

作者：

Atoui, Wassim Sellil ^{[1
]}

Ajib, Wessam ^{[1
]}

Boukadoum, Mounir ^{[1
]}

机构：

[1] Univ Quebec Montreal, Dept Comp Sci, Montreal, PQ H2L 2C4, Canada

来源：

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY | 2018年 / 67卷 / 07期

关键词：

VANETs; energy harvesting; road side units scheduling; scheduling algorithms; PLACEMENT; POWER;

D O I：

10.1109/TVT.2018.2797002

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Using renewable energy to power roadside units (RSUs) in vehicular ad hoc networks is a desirable green alternative to the conventional electric grid, since it lowers both the carbon footprint and the cost of deployment. This paper investigates the problem of scheduling the downlink communication from renewable energy-powered RSUs toward vehicles, with the objective of maximizing the number of served vehicles. First, an offline setting is considered where the RSUs are assumed to have advance knowledge of the incoming communication requests from vehicles and of the amount of energy to be harvested. The problem is formulated as an integer linear programming model that is shown to be NP-hard and two near-optimal solutions are proposed. The first one is a greedy heuristic that prioritizes communications based on their energy cost and the second is the particle swarm optimization metaheuristic. Then, the problem is considered in an online setting and two different solution approaches are investigated. The first one assumes distributed scheduling control between RSUs and two algorithms are proposed, one based on a stochastic model and the other on simple threshold-based selection of communication requests. The second approach assumes centralized scheduling and two algorithms are also investigated. The first one uses a greedy approach and the second one uses threshold-based selection again. Simulations compare the proposed schedulers and show their efficiency in terms of the number of vehicles served and the service delay. It is concluded that employing energy harvesting RSUs is a viable green alternative to grid-powered ones.

引用

页码：6370 / 6382

页数：13

共 27 条

[11]

Chekuri C, 2000, PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P213

[12]

Daher R., 2012, ROADSIDE NETWORKS VE, V1st

[13]

Dang N, 2015, ICCAD-IEEE ACM INT, P621, DOI 10.1109/ICCAD.2015.7372627

[14]

Hammershoj A., 2010, International Conference on Intelligence in Next Generation Networks, P1, DOI [10.1109/ICIN.2010.5640893, DOI 10.1109/ICIN.2010.5640893]

[15] Design, implementation and optimisation of an energy harvesting system for vehicular ad hoc networks' road side units [J].