{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/31126"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/31126","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Traffic-aware channel allocation and routing in multichannel, multi-radio wireless networks","abstract":"Modern day wireless network applications exhibit varying service demands to satisfy user requirements, while differing in the nature of traffic they generate. Future wireless networks should, therefore, be capable of adapting to the heterogeneous traffic characteristics, by efficiently utilizing the expensive radio resources. In this dissertation, we concentrate on three important problems in existing wireless networks and propose algorithms for addressing them. As the first problem, we focus on the effect of rate-independent MAC overheads in random access protocols such as carrier sensing, backoff, and fixed rate header transmissions. These overheads become prominent in short packets that are transmitted at high data rates. We address this problem by partitioning the transmission spectrum into a narrow channel and a wide channel. The narrow channel is used for transmitting the short packets and the wide channel is used for transmitting the longer packets. We propose a protocol called WiSP (channel Width Selection based on Packet size) to estimate the appropriate channel widths depending on the relative traffic load involving short and long packets in the network. Next, we address the problem of channel switching delay in multichannel, multihop wireless networks. Future networks can benefit from using multiple channels simultaneously within a network. However, to maintain connectivity between various wireless nodes, the wireless radios may have to switch between channels. Due to both software and hardware restrictions, switching channels incur significant delay, which can be detrimental to many delay-sensitive, real-time applications, such as VoIP and interactive gaming. To address this, we propose SHORT (Static-Hybrid approach for rOuting Real Time applications), a joint channel allocation and routing algorithm for finding delay efficient routes for real-time applications without significantly affecting the performance of non-real time applications. Finally, we explore the possibility of using variable width channels in a multihop wireless network for efficient spectrum utilization. We propose a variable width channel allocation scheme that adjusts the channel widths for the nodes during routing proportional to the rate requirement of the flows. The nodes also perform an admission control mechanism to determine if there is enough spectrum to satisfy the rate requirement.","abstract_html":"Modern day wireless network applications exhibit varying service demands to satisfy user requirements, while differing in the nature of traffic they generate. Future wireless networks should, therefore, be capable of adapting to the heterogeneous traffic characteristics, by efficiently utilizing the expensive radio resources. In this dissertation, we concentrate on three important problems in existing wireless networks and propose algorithms for addressing them. As the first problem, we focus on the effect of rate-independent MAC overheads in random access protocols such as carrier sensing, backoff, and fixed rate header transmissions. These overheads become prominent in short packets that are transmitted at high data rates. We address this problem by partitioning the transmission spectrum into a narrow channel and a wide channel. The narrow channel is used for transmitting the short packets and the wide channel is used for transmitting the longer packets. We propose a protocol called WiSP (channel Width Selection based on Packet size) to estimate the appropriate channel widths depending on the relative traffic load involving short and long packets in the network. Next, we address the problem of channel switching delay in multichannel, multihop wireless networks. Future networks can benefit from using multiple channels simultaneously within a network. However, to maintain connectivity between various wireless nodes, the wireless radios may have to switch between channels. Due to both software and hardware restrictions, switching channels incur significant delay, which can be detrimental to many delay-sensitive, real-time applications, such as VoIP and interactive gaming. To address this, we propose SHORT (Static-Hybrid approach for rOuting Real Time applications), a joint channel allocation and routing algorithm for finding delay efficient routes for real-time applications without significantly affecting the performance of non-real time applications. Finally, we explore the possibility of using variable width channels in a multihop wireless network for efficient spectrum utilization. We propose a variable width channel allocation scheme that adjusts the channel widths for the nodes during routing proportional to the rate requirement of the flows. The nodes also perform an admission control mechanism to determine if there is enough spectrum to satisfy the rate requirement.","abstract_has_math":false,"creators":["Raman, Vijay"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Vaidya, Nitin H.","Caesar, Matthew C.","Mitra, Sayan","Nahrstedt, Klara","Nicol, David M."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012-05-22T00:29:43Z","date_published":"2012-05-22T00:29:43Z","updated_at":"2026-07-22T22:25:30Z","subjects":["ad hoc networks","channel allocation","variable channel widths","routing","traffic awareness"],"languages":["en"],"rights":["Copyright 2012 Vijay Raman"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/31126","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Vaidya, Nitin H.","Caesar, Matthew C.","Mitra, Sayan","Nahrstedt, Klara","Nicol, David M."]},{"key":"dc:creator","label":"Author","values":["Raman, Vijay"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012-05-22T00:29:43Z","2012-05"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["ad hoc networks","channel allocation","variable channel widths","routing","traffic awareness"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2012 Vijay Raman"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/31126"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Modern day wireless network applications exhibit varying service demands to satisfy user requirements, while differing in the nature of traffic they generate. Future wireless networks should, therefore, be capable of adapting to the heterogeneous traffic characteristics, by efficiently utilizing the expensive radio resources. In this dissertation, we concentrate on three important problems in existing wireless networks and propose algorithms for addressing them. As the first problem, we focus on the effect of rate-independent MAC overheads in random access protocols such as carrier sensing, backoff, and fixed rate header transmissions. These overheads become prominent in short packets that are transmitted at high data rates. We address this problem by partitioning the transmission spectrum into a narrow channel and a wide channel. The narrow channel is used for transmitting the short packets and the wide channel is used for transmitting the longer packets. We propose a protocol called WiSP (channel Width Selection based on Packet size) to estimate the appropriate channel widths depending on the relative traffic load involving short and long packets in the network. Next, we address the problem of channel switching delay in multichannel, multihop wireless networks. Future networks can benefit from using multiple channels simultaneously within a network. However, to maintain connectivity between various wireless nodes, the wireless radios may have to switch between channels. Due to both software and hardware restrictions, switching channels incur significant delay, which can be detrimental to many delay-sensitive, real-time applications, such as VoIP and interactive gaming. To address this, we propose SHORT (Static-Hybrid approach for rOuting Real Time applications), a joint channel allocation and routing algorithm for finding delay efficient routes for real-time applications without significantly affecting the performance of non-real time applications. Finally, we explore the possibility of using variable width channels in a multihop wireless network for efficient spectrum utilization. We propose a variable width channel allocation scheme that adjusts the channel widths for the nodes during routing proportional to the rate requirement of the flows. The nodes also perform an admission control mechanism to determine if there is enough spectrum to satisfy the rate requirement.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2012-04-11T18:20:41Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 3 Raman_Vijay.pdf: 1614184 bytes, checksum: a09b5ef6bef67dbe344205b93ea0bc22 (MD5) Raman_Vijay.pdf: 1615202 bytes, checksum: e2242c4f00464532d9f0cdaa70a32da9 (MD5) Submission Material.zip: 4068199 bytes, checksum: 20b73a6dc6c05829cc6aec019dea0dcd (MD5)","Made available in DSpace on 2012-05-22T00:29:43Z (GMT). No. of bitstreams: 3 Raman_Vijay.pdf: 1615202 bytes, checksum: e2242c4f00464532d9f0cdaa70a32da9 (MD5) Submission Material.zip: 4068199 bytes, checksum: 20b73a6dc6c05829cc6aec019dea0dcd (MD5) license.txt: 4060 bytes, checksum: d3293f5cd98ec96d873050412b540e49 (MD5)"]},{"key":"dc:title","label":"Title","values":["Traffic-aware channel allocation and routing in multichannel, multi-radio wireless networks"]}]}],"canonical_facts":{"dc:contributor":["Vaidya, Nitin H.","Caesar, Matthew C.","Mitra, Sayan","Nahrstedt, Klara","Nicol, David M."],"dc:creator":["Raman, Vijay"],"dc:date":["2012-05-22T00:29:43Z","2012-05"],"dc:description":["Modern day wireless network applications exhibit varying service demands to satisfy user requirements, while differing in the nature of traffic they generate. Future wireless networks should, therefore, be capable of adapting to the heterogeneous traffic characteristics, by efficiently utilizing the expensive radio resources. In this dissertation, we concentrate on three important problems in existing wireless networks and propose algorithms for addressing them. As the first problem, we focus on the effect of rate-independent MAC overheads in random access protocols such as carrier sensing, backoff, and fixed rate header transmissions. These overheads become prominent in short packets that are transmitted at high data rates. We address this problem by partitioning the transmission spectrum into a narrow channel and a wide channel. The narrow channel is used for transmitting the short packets and the wide channel is used for transmitting the longer packets. We propose a protocol called WiSP (channel Width Selection based on Packet size) to estimate the appropriate channel widths depending on the relative traffic load involving short and long packets in the network. Next, we address the problem of channel switching delay in multichannel, multihop wireless networks. Future networks can benefit from using multiple channels simultaneously within a network. However, to maintain connectivity between various wireless nodes, the wireless radios may have to switch between channels. Due to both software and hardware restrictions, switching channels incur significant delay, which can be detrimental to many delay-sensitive, real-time applications, such as VoIP and interactive gaming. To address this, we propose SHORT (Static-Hybrid approach for rOuting Real Time applications), a joint channel allocation and routing algorithm for finding delay efficient routes for real-time applications without significantly affecting the performance of non-real time applications. Finally, we explore the possibility of using variable width channels in a multihop wireless network for efficient spectrum utilization. We propose a variable width channel allocation scheme that adjusts the channel widths for the nodes during routing proportional to the rate requirement of the flows. The nodes also perform an admission control mechanism to determine if there is enough spectrum to satisfy the rate requirement.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2012-04-11T18:20:41Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 3 Raman_Vijay.pdf: 1614184 bytes, checksum: a09b5ef6bef67dbe344205b93ea0bc22 (MD5) Raman_Vijay.pdf: 1615202 bytes, checksum: e2242c4f00464532d9f0cdaa70a32da9 (MD5) Submission Material.zip: 4068199 bytes, checksum: 20b73a6dc6c05829cc6aec019dea0dcd (MD5)","Made available in DSpace on 2012-05-22T00:29:43Z (GMT). No. of bitstreams: 3 Raman_Vijay.pdf: 1615202 bytes, checksum: e2242c4f00464532d9f0cdaa70a32da9 (MD5) Submission Material.zip: 4068199 bytes, checksum: 20b73a6dc6c05829cc6aec019dea0dcd (MD5) license.txt: 4060 bytes, checksum: d3293f5cd98ec96d873050412b540e49 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/31126"],"dc:language":["en"],"dc:rights":["Copyright 2012 Vijay Raman"],"dc:subject":["ad hoc networks","channel allocation","variable channel widths","routing","traffic awareness"],"dc:title":["Traffic-aware channel allocation and routing in multichannel, multi-radio wireless networks"],"dc:type":["text"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:30Z"}