{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/14111"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/14111","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"Downlink Trafﬁc Scheduling in Green Vehicular Roadside Infrastructure","abstract":"<p>Vehicular Ad-hoc Networks (VANETs) will be an integral part of future Intelligent Trans- portation 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.</p> <p>This thesis considers the problem of energy efficient downlink scheduling for road- side infrastructure. In the ﬁrst part of the thesis, the constant bit rate (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.</p> <p>In the second part of the thesis, the variable bit rate (VBR) air interface option is considered. Ofﬂine scheduling formulations are derived that provide lower bounds on the energy required to fufill vehicle requests. An integer linear program (ILP) is introduced which can be solved to ﬁnd optimal ofﬂine VBR schedules. Two ﬂow graph based models are then introduced. The ﬁrst uses Generalized Flow (GF) graphs and the second uses time expanded graphs (TEGs) to model the scheduling problem. Four online scheduling algorithms with 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.</p>","abstract_html":"&lt;p&gt;Vehicular Ad-hoc Networks (VANETs) will be an integral part of future Intelligent Trans- portation 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.&lt;/p&gt; &lt;p&gt;This thesis considers the problem of energy efficient downlink scheduling for road- side infrastructure. In the ﬁrst part of the thesis, the constant bit rate (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.&lt;/p&gt; &lt;p&gt;In the second part of the thesis, the variable bit rate (VBR) air interface option is considered. Ofﬂine scheduling formulations are derived that provide lower bounds on the energy required to fufill vehicle requests. An integer linear program (ILP) is introduced which can be solved to ﬁnd optimal ofﬂine VBR schedules. Two ﬂow graph based models are then introduced. The ﬁrst uses Generalized Flow (GF) graphs and the second uses time expanded graphs (TEGs) to model the scheduling problem. Four online scheduling algorithms with 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.&lt;/p&gt;","abstract_has_math":false,"creators":["Hammad, Abdulla A."],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Electrical and Computer Engineering","school":null,"contributors":[],"advisors":["Todd, Terence D.","Dongmei Zhao, Ted Szymanksi"],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-04","date_published":"2014-04","updated_at":"2026-11-18T19:36:28Z","subjects":["ITS","VANET","Vehicular","Green","Scheduling","RSU","Electrical and Electronics","Power and Energy","Systems and Communications"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/16610"],"render_values":[{"text":"https://doi.org/10.71548/16610","href":"https://doi.org/10.71548/16610","code":true}]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/8939","10020","5512901"],"render_values":[{"text":"opendissertations/8939","href":null,"code":true},{"text":"10020","href":null,"code":true},{"text":"5512901","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/14111","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/14111","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://macsphere.mcmaster.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Amacsphere.mcmaster.ca%3A11375%2F14111","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Todd, Terence D.","Dongmei Zhao, Ted Szymanksi"]},{"key":"dc:contributor.department","label":"Department","values":["Electrical and Computer Engineering"]},{"key":"dc:creator","label":"Author","values":["Hammad, Abdulla A."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-06-18T17:06:21Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-06-18T17:06:21Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2014-04-23"]},{"key":"dc:date.issued","label":"Date","values":["2014-04"]},{"key":"dc:type","label":"Dc Type","values":["thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["ITS","VANET","Vehicular","Green","Scheduling","RSU","Electrical and Electronics","Power and Energy","Systems and Communications"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/8939","10020","5512901"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/14111","https://doi.org/10.71548/16610"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["<p>This thesis proposes different scheduling algorithm to be implemented on the Roadside Units in ITS environment. Both variable and constant bit rate cases are considered.</p>"]},{"key":"dc:description.abstract","label":"Abstract","values":["<p>Vehicular Ad-hoc Networks (VANETs) will be an integral part of future Intelligent Trans- portation 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.</p> <p>This thesis considers the problem of energy efficient downlink scheduling for road- side infrastructure. In the ﬁrst part of the thesis, the constant bit rate (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.</p> <p>In the second part of the thesis, the variable bit rate (VBR) air interface option is considered. Ofﬂine scheduling formulations are derived that provide lower bounds on the energy required to fufill vehicle requests. An integer linear program (ILP) is introduced which can be solved to ﬁnd optimal ofﬂine VBR schedules. Two ﬂow graph based models are then introduced. The ﬁrst uses Generalized Flow (GF) graphs and the second uses time expanded graphs (TEGs) to model the scheduling problem. Four online scheduling algorithms with 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.</p>"]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Doctor of Philosophy (PhD)"]},{"key":"dc:title","label":"Title","values":["Downlink Trafﬁc Scheduling in Green Vehicular Roadside Infrastructure"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Todd, Terence D.","Dongmei Zhao, Ted Szymanksi"],"dc:contributor.department":["Electrical and Computer Engineering"],"dc:creator":["Hammad, Abdulla A."],"dc:date.accessioned":["2014-06-18T17:06:21Z"],"dc:date.available":["2014-06-18T17:06:21Z"],"dc:date.created":["2014-04-23"],"dc:date.issued":["2014-04"],"dc:description":["<p>This thesis proposes different scheduling algorithm to be implemented on the Roadside Units in ITS environment. Both variable and constant bit rate cases are considered.</p>"],"dc:description.abstract":["<p>Vehicular Ad-hoc Networks (VANETs) will be an integral part of future Intelligent Trans- portation 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.</p> <p>This thesis considers the problem of energy efficient downlink scheduling for road- side infrastructure. In the ﬁrst part of the thesis, the constant bit rate (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.</p> <p>In the second part of the thesis, the variable bit rate (VBR) air interface option is considered. Ofﬂine scheduling formulations are derived that provide lower bounds on the energy required to fufill vehicle requests. An integer linear program (ILP) is introduced which can be solved to ﬁnd optimal ofﬂine VBR schedules. Two ﬂow graph based models are then introduced. The ﬁrst uses Generalized Flow (GF) graphs and the second uses time expanded graphs (TEGs) to model the scheduling problem. Four online scheduling algorithms with 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.</p>"],"dc:description.degree":["Doctor of Philosophy (PhD)"],"dc:identifier.other":["opendissertations/8939","10020","5512901"],"dc:identifier.uri":["http://hdl.handle.net/11375/14111","https://doi.org/10.71548/16610"],"dc:subject":["ITS","VANET","Vehicular","Green","Scheduling","RSU","Electrical and Electronics","Power and Energy","Systems and Communications"],"dc:title":["Downlink Trafﬁc Scheduling in Green Vehicular Roadside Infrastructure"],"dc:type":["thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:36:28Z"}