{"id":{"repo_id":"ohiolink","oai_identifier":"oai:etd.ohiolink.edu:osu1366072589"},"canonical_url":"https://search.dev.ndltd.org/etd/ohiolink/oai:etd.ohiolink.edu:osu1366072589","repository":{"repo_id":"ohiolink","name":"OhioLINK","base_url":"https://etd.ohiolink.edu/acprod/odb_etd/ws/oai/oai"},"display":{"title":"Low Complexity Scheduling in Wireless Networks","abstract":"Scheduling complexity is an important bottleneck in the efficient design and controlof wireless networks. Owing to the high computational complexity of throughputoptimallink schedulers, low-complexity schedulers such as Greedy Maximal Scheduling(GMS)that often yield good throughput performance have received significantattention in the recent past, with the performance of GMS having been characterizedusing the Local Pooling Factor (LPF) of a network graph.Unlike optimal scheduling however, the insights and performance guarantees of lowcomplexity scheduling policies are restricted to specific network models and do notgeneralize easily. In this dissertation, motivated by a desire to understand cross-layerproperties of greedy link scheduling, we develop and analyze low complexity greedyschedulers for wireless networks under various physical layer scenarios. One suchscenario incorporates developments in multi-user information theory. Informationtheoretic Broadcast Channels (BC) and Multiple Access Channels (MAC) enable asingle node to transmit data simultaneously to multiple nodes, and multiple nodesto transmit data simultaneously to a single node respectively. For wireless networkscontaining nodes with BC and MAC capabilities, we develop a greedy schedulingpolicy and show that the performance of our algorithm can be characterized usingthe associated parameter, the multiuser local pooling factor. We use the multiuserlocal pooling factor to demonstrate the improvement in throughput performance someexamples of network graphs with BCs and MACs. We also identify cross-layer design issues governing the performance of greedy algorithms in such wireless networks.While previous work on link scheduling has extensively focused on wireless networkswith static link rates, we also investigate the performance of greedy schedulersin wireless networks with fading channels. We show that the performance of a greedyscheduler in wireless networks with fading channels can be characterized using theLPF of an associated static network graph. Finally, we motivate the LPF as a crosslayer parameter, by proposing an energy efficient joint greedy scheduling and powercontrol policy for wireless networks with average power constraints.Thus, the central theme of the dissertation is that by adopting an appropriatechoice of algorithm and cross-layer design, the performance guarantees of greedyalgorithms can be extended to network models that capture a wide variety of physicallayer scenarios.","abstract_html":"Scheduling complexity is an important bottleneck in the efficient design and controlof wireless networks. Owing to the high computational complexity of throughputoptimallink schedulers, low-complexity schedulers such as Greedy Maximal Scheduling(GMS)that often yield good throughput performance have received significantattention in the recent past, with the performance of GMS having been characterizedusing the Local Pooling Factor (LPF) of a network graph.Unlike optimal scheduling however, the insights and performance guarantees of lowcomplexity scheduling policies are restricted to specific network models and do notgeneralize easily. In this dissertation, motivated by a desire to understand cross-layerproperties of greedy link scheduling, we develop and analyze low complexity greedyschedulers for wireless networks under various physical layer scenarios. One suchscenario incorporates developments in multi-user information theory. Informationtheoretic Broadcast Channels (BC) and Multiple Access Channels (MAC) enable asingle node to transmit data simultaneously to multiple nodes, and multiple nodesto transmit data simultaneously to a single node respectively. For wireless networkscontaining nodes with BC and MAC capabilities, we develop a greedy schedulingpolicy and show that the performance of our algorithm can be characterized usingthe associated parameter, the multiuser local pooling factor. We use the multiuserlocal pooling factor to demonstrate the improvement in throughput performance someexamples of network graphs with BCs and MACs. We also identify cross-layer design issues governing the performance of greedy algorithms in such wireless networks.While previous work on link scheduling has extensively focused on wireless networkswith static link rates, we also investigate the performance of greedy schedulersin wireless networks with fading channels. We show that the performance of a greedyscheduler in wireless networks with fading channels can be characterized using theLPF of an associated static network graph. Finally, we motivate the LPF as a crosslayer parameter, by proposing an energy efficient joint greedy scheduling and powercontrol policy for wireless networks with average power constraints.Thus, the central theme of the dissertation is that by adopting an appropriatechoice of algorithm and cross-layer design, the performance guarantees of greedyalgorithms can be extended to network models that capture a wide variety of physicallayer scenarios.","abstract_has_math":false,"creators":["Sridharan, Arun"],"institution":"The Ohio State University","degree_name":"Doctor of Philosophy","degree_level":"doctoral","degree_discipline":"Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":["Koksal, Can Emre"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013-08-09","date_published":"2013-08-09","updated_at":"2026-07-24T03:37:46Z","subjects":["Engineering","Electrical Engineering"],"languages":["English"],"rights":["unrestricted","This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://rave.ohiolink.edu/etdc/view?acc_num=osu1366072589","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Koksal, Can Emre"]},{"key":"dc:creator","label":"Author","values":["Sridharan, Arun"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2013-08-09"]},{"key":"dc:publisher","label":"Institution","values":["The Ohio State University / OhioLINK"]},{"key":"dc:type","label":"Dc Type","values":["Electronic Thesis or Dissertation"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["doctoral"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["The Ohio State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering","Electrical Engineering"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["unrestricted","This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://rave.ohiolink.edu/etdc/view?acc_num=osu1366072589"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Scheduling complexity is an important bottleneck in the efficient design and controlof wireless networks. Owing to the high computational complexity of throughputoptimallink schedulers, low-complexity schedulers such as Greedy Maximal Scheduling(GMS)that often yield good throughput performance have received significantattention in the recent past, with the performance of GMS having been characterizedusing the Local Pooling Factor (LPF) of a network graph.Unlike optimal scheduling however, the insights and performance guarantees of lowcomplexity scheduling policies are restricted to specific network models and do notgeneralize easily. In this dissertation, motivated by a desire to understand cross-layerproperties of greedy link scheduling, we develop and analyze low complexity greedyschedulers for wireless networks under various physical layer scenarios. One suchscenario incorporates developments in multi-user information theory. Informationtheoretic Broadcast Channels (BC) and Multiple Access Channels (MAC) enable asingle node to transmit data simultaneously to multiple nodes, and multiple nodesto transmit data simultaneously to a single node respectively. For wireless networkscontaining nodes with BC and MAC capabilities, we develop a greedy schedulingpolicy and show that the performance of our algorithm can be characterized usingthe associated parameter, the multiuser local pooling factor. We use the multiuserlocal pooling factor to demonstrate the improvement in throughput performance someexamples of network graphs with BCs and MACs. We also identify cross-layer design issues governing the performance of greedy algorithms in such wireless networks.While previous work on link scheduling has extensively focused on wireless networkswith static link rates, we also investigate the performance of greedy schedulersin wireless networks with fading channels. We show that the performance of a greedyscheduler in wireless networks with fading channels can be characterized using theLPF of an associated static network graph. Finally, we motivate the LPF as a crosslayer parameter, by proposing an energy efficient joint greedy scheduling and powercontrol policy for wireless networks with average power constraints.Thus, the central theme of the dissertation is that by adopting an appropriatechoice of algorithm and cross-layer design, the performance guarantees of greedyalgorithms can be extended to network models that capture a wide variety of physicallayer scenarios."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf","p.131","996.2 KB"]},{"key":"dc:title","label":"Title","values":["Low Complexity Scheduling in Wireless Networks"]}]}],"canonical_facts":{"dc:contributor":["Koksal, Can Emre"],"dc:creator":["Sridharan, Arun"],"dc:date":["2013-08-09"],"dc:description":["Scheduling complexity is an important bottleneck in the efficient design and controlof wireless networks. Owing to the high computational complexity of throughputoptimallink schedulers, low-complexity schedulers such as Greedy Maximal Scheduling(GMS)that often yield good throughput performance have received significantattention in the recent past, with the performance of GMS having been characterizedusing the Local Pooling Factor (LPF) of a network graph.Unlike optimal scheduling however, the insights and performance guarantees of lowcomplexity scheduling policies are restricted to specific network models and do notgeneralize easily. In this dissertation, motivated by a desire to understand cross-layerproperties of greedy link scheduling, we develop and analyze low complexity greedyschedulers for wireless networks under various physical layer scenarios. One suchscenario incorporates developments in multi-user information theory. Informationtheoretic Broadcast Channels (BC) and Multiple Access Channels (MAC) enable asingle node to transmit data simultaneously to multiple nodes, and multiple nodesto transmit data simultaneously to a single node respectively. For wireless networkscontaining nodes with BC and MAC capabilities, we develop a greedy schedulingpolicy and show that the performance of our algorithm can be characterized usingthe associated parameter, the multiuser local pooling factor. We use the multiuserlocal pooling factor to demonstrate the improvement in throughput performance someexamples of network graphs with BCs and MACs. We also identify cross-layer design issues governing the performance of greedy algorithms in such wireless networks.While previous work on link scheduling has extensively focused on wireless networkswith static link rates, we also investigate the performance of greedy schedulersin wireless networks with fading channels. We show that the performance of a greedyscheduler in wireless networks with fading channels can be characterized using theLPF of an associated static network graph. Finally, we motivate the LPF as a crosslayer parameter, by proposing an energy efficient joint greedy scheduling and powercontrol policy for wireless networks with average power constraints.Thus, the central theme of the dissertation is that by adopting an appropriatechoice of algorithm and cross-layer design, the performance guarantees of greedyalgorithms can be extended to network models that capture a wide variety of physicallayer scenarios."],"dc:format":["application/pdf","p.131","996.2 KB"],"dc:identifier":["http://rave.ohiolink.edu/etdc/view?acc_num=osu1366072589"],"dc:language":["English"],"dc:publisher":["The Ohio State University / OhioLINK"],"dc:rights":["unrestricted","This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws."],"dc:subject":["Engineering","Electrical Engineering"],"dc:title":["Low Complexity Scheduling in Wireless Networks"],"dc:type":["Electronic Thesis or Dissertation"],"thesis:degree_discipline":["Electrical and Computer Engineering"],"thesis:degree_level":["doctoral"],"thesis:degree_name":["Doctor of Philosophy"],"thesis:institution_name":["The Ohio State University"]},"updated_at":"2026-07-24T03:37:46Z"}