Downlink Traffic Scheduling in Green Vehicular Roadside Infrastructure

Abdulla A. Hammad, Terence D. Todd, George Karakostas, Dongmei Zhao
2013 IEEE Transactions on Vehicular Technology  
Vehicular Ad-hoc Networks (VANETs) will be an integral part of future Intelligent Transportation Systems (ITS). In highway settings where electrical power connections may not be available, road-side infrastructure will often be powered by renewable energy sources, such as solar power. For this reason, energy efficient designs are desirable. This thesis considers the problem of energy efficient downlink scheduling for roadside infrastructure. In the first part of the thesis, the constant bit
more » ... (CBR) air interface case is investigated. Packet-based and timeslot-based scheduling models for the theoretical minimum energy bound are considered. Timeslot-based scheduling is then formulated as a Mixed Integer Linear Program (MILP). Following this, three energy efficient online scheduling algorithms with varying complexity are introduced. Results from a variety of experiments show that the proposed scheduling algorithms perform well when compared to the energy lower bounds. In the second part of the thesis, the variable bit rate (VBR) air interface option is considered. Offline scheduling formulations are derived that provide lower bounds on the energy required to fulfill vehicle requests. An integer linear program (ILP) is introduced which can be solved to find optimal offline VBR schedules. Two flow graph based models are then introduced. The first uses Generalized Flow (GF) graphs and the second uses time expanded graphs (TEGs) to model the scheduling problem. Four online scheduling algorithms with iii varying energy efficiency, fairness and computational complexities are developed. The proposed algorithms' performance is examined under different traffic scenarios and they are found to perform well compared to the lower bound. iv First and foremost, I would like to express my sincere gratitude to my advisor Dr. Terence D. Todd for his continuous support of my Ph.D. study and research, for his patience, motivation, and immense knowledge. His guidance helped me with my research and the writing of this thesis. His insight and the critical thought provoking discussions we had were a huge influence on my way of thinking and his attention to detail showed me how quality work is crafted. Besides my advisor, I would like to thank the rest of my supervisory committee and the members of the examining committee for reading my thesis and for their valuable suggestions and comments.
doi:10.1109/tvt.2012.2227071 fatcat:p7lfjkow6vhmbnuue2psm6yjou