{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/13319"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/13319","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"Vehicle-to-Vehicle Forwarding in Green Vehicular Infrastructure","abstract":"<p>Smart scheduling can be used to reduce infrastructure-to-vehicle</p> <p>energy costs in delay tolerant vehicular</p> <p>networks (Hammad et al., 2010).. In this thesis we show that by combining</p> <p>this with vehicle-to-vehicle (V2V) forwarding, energy efficiency can</p> <p>be increased beyond that possible in the single hop case. This is</p> <p>accomplished by having the roadside infrastructure forward packets</p> <p>through vehicles which are in energy favourable locations. We first</p> <p>derive offline bounds on the downlink energy usage for a given input</p> <p>sample function when V2V forwarding is used. Separate bounds are given</p> <p>for the off-channel and in-channel forwarding cases. These bounds are</p> <p>used for comparisons with a variety of proposed online scheduling</p> <p>algorithms. The paper then introduces online algorithms for both</p> <p>fixed bit rate and variable bit rate air interface options. The first</p> <p>algorithm is based on a greedy local optimization (GLOA). A version of</p> <p>this algorithm which uses a minimum cost flow graph scheduler is also</p> <p>introduced. A more sophisticated algorithm is then proposed which is</p> <p>based on a finite window group optimization (FWGO). Versions of these</p> <p>algorithms are also proposed which use in-channel vehicle-to-vehicle</p> <p>scheduling. The proposed algorithms are also adapted to the variable</p> <p>bit rate air interface case. Results from a variety of experiments</p> <p>show that the proposed scheduling algorithms can significantly improve</p> <p>the downlink energy requirements of the roadside unit compared to the</p> <p>case where vehicle-to-vehicle packet forwarding is not used. The</p> <p>performance improvements are especially strong under heavy loading</p> <p>conditions and when the variation in vehicle communication</p> <p>requirements or vehicle speed is high.</p>","abstract_html":"&lt;p&gt;Smart scheduling can be used to reduce infrastructure-to-vehicle&lt;/p&gt; &lt;p&gt;energy costs in delay tolerant vehicular&lt;/p&gt; &lt;p&gt;networks (Hammad et al., 2010).. In this thesis we show that by combining&lt;/p&gt; &lt;p&gt;this with vehicle-to-vehicle (V2V) forwarding, energy efficiency can&lt;/p&gt; &lt;p&gt;be increased beyond that possible in the single hop case. This is&lt;/p&gt; &lt;p&gt;accomplished by having the roadside infrastructure forward packets&lt;/p&gt; &lt;p&gt;through vehicles which are in energy favourable locations. We first&lt;/p&gt; &lt;p&gt;derive offline bounds on the downlink energy usage for a given input&lt;/p&gt; &lt;p&gt;sample function when V2V forwarding is used. Separate bounds are given&lt;/p&gt; &lt;p&gt;for the off-channel and in-channel forwarding cases. These bounds are&lt;/p&gt; &lt;p&gt;used for comparisons with a variety of proposed online scheduling&lt;/p&gt; &lt;p&gt;algorithms. The paper then introduces online algorithms for both&lt;/p&gt; &lt;p&gt;fixed bit rate and variable bit rate air interface options. The first&lt;/p&gt; &lt;p&gt;algorithm is based on a greedy local optimization (GLOA). A version of&lt;/p&gt; &lt;p&gt;this algorithm which uses a minimum cost flow graph scheduler is also&lt;/p&gt; &lt;p&gt;introduced. A more sophisticated algorithm is then proposed which is&lt;/p&gt; &lt;p&gt;based on a finite window group optimization (FWGO). Versions of these&lt;/p&gt; &lt;p&gt;algorithms are also proposed which use in-channel vehicle-to-vehicle&lt;/p&gt; &lt;p&gt;scheduling. The proposed algorithms are also adapted to the variable&lt;/p&gt; &lt;p&gt;bit rate air interface case. Results from a variety of experiments&lt;/p&gt; &lt;p&gt;show that the proposed scheduling algorithms can significantly improve&lt;/p&gt; &lt;p&gt;the downlink energy requirements of the roadside unit compared to the&lt;/p&gt; &lt;p&gt;case where vehicle-to-vehicle packet forwarding is not used. The&lt;/p&gt; &lt;p&gt;performance improvements are especially strong under heavy loading&lt;/p&gt; &lt;p&gt;conditions and when the variation in vehicle communication&lt;/p&gt; &lt;p&gt;requirements or vehicle speed is high.&lt;/p&gt;","abstract_has_math":false,"creators":["Azimifar, Morteza"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Electrical and Computer Engineering","school":null,"contributors":[],"advisors":["Todd, Terence D."],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013-10","date_published":"2013-10","updated_at":"2026-11-18T19:39:39Z","subjects":["Wireless Networks","VANET","Scheduling","Energy Efficiency","Green Networks","Systems and Communications"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/23573"],"render_values":[{"text":"https://doi.org/10.71548/23573","href":"https://doi.org/10.71548/23573","code":true}]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/8138","9251","4577197"],"render_values":[{"text":"opendissertations/8138","href":null,"code":true},{"text":"9251","href":null,"code":true},{"text":"4577197","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/13319","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/13319","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%2F13319","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Todd, Terence D."]},{"key":"dc:contributor.department","label":"Department","values":["Electrical and Computer Engineering"]},{"key":"dc:creator","label":"Author","values":["Azimifar, Morteza"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-06-18T17:03:36Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-06-18T17:03:36Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2013-09-11"]},{"key":"dc:date.issued","label":"Date","values":["2013-10"]},{"key":"dc:type","label":"Dc Type","values":["thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Wireless Networks","VANET","Scheduling","Energy Efficiency","Green Networks","Systems and Communications"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/8138","9251","4577197"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/13319","https://doi.org/10.71548/23573"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<p>Smart scheduling can be used to reduce infrastructure-to-vehicle</p> <p>energy costs in delay tolerant vehicular</p> <p>networks (Hammad et al., 2010).. In this thesis we show that by combining</p> <p>this with vehicle-to-vehicle (V2V) forwarding, energy efficiency can</p> <p>be increased beyond that possible in the single hop case. This is</p> <p>accomplished by having the roadside infrastructure forward packets</p> <p>through vehicles which are in energy favourable locations. We first</p> <p>derive offline bounds on the downlink energy usage for a given input</p> <p>sample function when V2V forwarding is used. Separate bounds are given</p> <p>for the off-channel and in-channel forwarding cases. These bounds are</p> <p>used for comparisons with a variety of proposed online scheduling</p> <p>algorithms. The paper then introduces online algorithms for both</p> <p>fixed bit rate and variable bit rate air interface options. The first</p> <p>algorithm is based on a greedy local optimization (GLOA). A version of</p> <p>this algorithm which uses a minimum cost flow graph scheduler is also</p> <p>introduced. A more sophisticated algorithm is then proposed which is</p> <p>based on a finite window group optimization (FWGO). Versions of these</p> <p>algorithms are also proposed which use in-channel vehicle-to-vehicle</p> <p>scheduling. The proposed algorithms are also adapted to the variable</p> <p>bit rate air interface case. Results from a variety of experiments</p> <p>show that the proposed scheduling algorithms can significantly improve</p> <p>the downlink energy requirements of the roadside unit compared to the</p> <p>case where vehicle-to-vehicle packet forwarding is not used. The</p> <p>performance improvements are especially strong under heavy loading</p> <p>conditions and when the variation in vehicle communication</p> <p>requirements or vehicle speed is high.</p>"]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Applied Science (MASc)"]},{"key":"dc:title","label":"Title","values":["Vehicle-to-Vehicle Forwarding in Green Vehicular Infrastructure"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Todd, Terence D."],"dc:contributor.department":["Electrical and Computer Engineering"],"dc:creator":["Azimifar, Morteza"],"dc:date.accessioned":["2014-06-18T17:03:36Z"],"dc:date.available":["2014-06-18T17:03:36Z"],"dc:date.created":["2013-09-11"],"dc:date.issued":["2013-10"],"dc:description.abstract":["<p>Smart scheduling can be used to reduce infrastructure-to-vehicle</p> <p>energy costs in delay tolerant vehicular</p> <p>networks (Hammad et al., 2010).. In this thesis we show that by combining</p> <p>this with vehicle-to-vehicle (V2V) forwarding, energy efficiency can</p> <p>be increased beyond that possible in the single hop case. This is</p> <p>accomplished by having the roadside infrastructure forward packets</p> <p>through vehicles which are in energy favourable locations. We first</p> <p>derive offline bounds on the downlink energy usage for a given input</p> <p>sample function when V2V forwarding is used. Separate bounds are given</p> <p>for the off-channel and in-channel forwarding cases. These bounds are</p> <p>used for comparisons with a variety of proposed online scheduling</p> <p>algorithms. The paper then introduces online algorithms for both</p> <p>fixed bit rate and variable bit rate air interface options. The first</p> <p>algorithm is based on a greedy local optimization (GLOA). A version of</p> <p>this algorithm which uses a minimum cost flow graph scheduler is also</p> <p>introduced. A more sophisticated algorithm is then proposed which is</p> <p>based on a finite window group optimization (FWGO). Versions of these</p> <p>algorithms are also proposed which use in-channel vehicle-to-vehicle</p> <p>scheduling. The proposed algorithms are also adapted to the variable</p> <p>bit rate air interface case. Results from a variety of experiments</p> <p>show that the proposed scheduling algorithms can significantly improve</p> <p>the downlink energy requirements of the roadside unit compared to the</p> <p>case where vehicle-to-vehicle packet forwarding is not used. The</p> <p>performance improvements are especially strong under heavy loading</p> <p>conditions and when the variation in vehicle communication</p> <p>requirements or vehicle speed is high.</p>"],"dc:description.degree":["Master of Applied Science (MASc)"],"dc:identifier.other":["opendissertations/8138","9251","4577197"],"dc:identifier.uri":["http://hdl.handle.net/11375/13319","https://doi.org/10.71548/23573"],"dc:subject":["Wireless Networks","VANET","Scheduling","Energy Efficiency","Green Networks","Systems and Communications"],"dc:title":["Vehicle-to-Vehicle Forwarding in Green Vehicular Infrastructure"],"dc:type":["thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:39:39Z"}