{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/29695"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/29695","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Cross-layer design of random access wireless networks","abstract":"Interference is one of the foremost problems in wireless communication which leads to various unique design challenges for wireless networks. Wireless medium access control (MAC) has to be specifically designed to resolve contention in the presence of interference. As a result, an important technique, the random access protocol, has emerged to address the contention issue. This protocol is the essential component in IEEE 802.11 MAC, which has become the de facto standard widely used in both WLANs and MANETs. This thesis focuses on the random access protocol with emphasis on its interactions with other protocols across different layers, including physical layer, transport layer, networking layer and application layer. We exploit several cross-layer interactions to optimize performance in random access based wireless networks. We address three design and analysis problems: a) joint congestion control and random access MAC for maximizing the network throughput in multi-hop wireless networks, b) joint power selection and random access MAC for maximizing the one-hop network throughput, and c) analysis of queuing delays in random access MAC based WLANs. We develop detailed models for each problem and then derive cross-layer solutions for optimizing performance by using various optimization techniques. Finally, each proposed solution is either verified by theoretical proofs or extensively studied by simulations.","abstract_html":"Interference is one of the foremost problems in wireless communication which leads to various unique design challenges for wireless networks. Wireless medium access control (MAC) has to be specifically designed to resolve contention in the presence of interference. As a result, an important technique, the random access protocol, has emerged to address the contention issue. This protocol is the essential component in IEEE 802.11 MAC, which has become the de facto standard widely used in both WLANs and MANETs. This thesis focuses on the random access protocol with emphasis on its interactions with other protocols across different layers, including physical layer, transport layer, networking layer and application layer. We exploit several cross-layer interactions to optimize performance in random access based wireless networks. We address three design and analysis problems: a) joint congestion control and random access MAC for maximizing the network throughput in multi-hop wireless networks, b) joint power selection and random access MAC for maximizing the one-hop network throughput, and c) analysis of queuing delays in random access MAC based WLANs. We develop detailed models for each problem and then derive cross-layer solutions for optimizing performance by using various optimization techniques. Finally, each proposed solution is either verified by theoretical proofs or extensively studied by simulations.","abstract_has_math":false,"creators":["Gao, Yan"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Kumar, P.R.","Abdelzaher, Tarek F.","Caesar, Matthew C.","Shroff, Ness B."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012-02-06T20:11:34Z","date_published":"2012-02-06T20:11:34Z","updated_at":"2026-07-22T22:25:27Z","subjects":["wireless networks","random access protocols","optimization","cross-layer design","Quality of Service (QoS)"],"languages":["en"],"rights":["Copyright 2011 Yan Gao"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/29695","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kumar, P.R.","Abdelzaher, Tarek F.","Caesar, Matthew C.","Shroff, Ness B."]},{"key":"dc:creator","label":"Author","values":["Gao, Yan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012-02-06T20:11:34Z","2011-12"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"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":["wireless networks","random access protocols","optimization","cross-layer design","Quality of Service (QoS)"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2011 Yan Gao"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/29695"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Interference is one of the foremost problems in wireless communication which leads to various unique design challenges for wireless networks. Wireless medium access control (MAC) has to be specifically designed to resolve contention in the presence of interference. As a result, an important technique, the random access protocol, has emerged to address the contention issue. This protocol is the essential component in IEEE 802.11 MAC, which has become the de facto standard widely used in both WLANs and MANETs. This thesis focuses on the random access protocol with emphasis on its interactions with other protocols across different layers, including physical layer, transport layer, networking layer and application layer. We exploit several cross-layer interactions to optimize performance in random access based wireless networks. We address three design and analysis problems: a) joint congestion control and random access MAC for maximizing the network throughput in multi-hop wireless networks, b) joint power selection and random access MAC for maximizing the one-hop network throughput, and c) analysis of queuing delays in random access MAC based WLANs. We develop detailed models for each problem and then derive cross-layer solutions for optimizing performance by using various optimization techniques. Finally, each proposed solution is either verified by theoretical proofs or extensively studied by simulations.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-09-13T21:06:14Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Gao_Yan.pdf: 3991836 bytes, checksum: 1111f914501284f1aa1e10f1aa59a45c (MD5)","Made available in DSpace on 2012-02-06T20:11:34Z (GMT). No. of bitstreams: 2 Gao_Yan.pdf: 3991868 bytes, checksum: 963724cc67f93e27985628adb6ca2028 (MD5) license.txt: 4056 bytes, checksum: 01eaae0bad7454df0b3e1dd643fbf323 (MD5)"]},{"key":"dc:title","label":"Title","values":["Cross-layer design of random access wireless networks"]}]}],"canonical_facts":{"dc:contributor":["Kumar, P.R.","Abdelzaher, Tarek F.","Caesar, Matthew C.","Shroff, Ness B."],"dc:creator":["Gao, Yan"],"dc:date":["2012-02-06T20:11:34Z","2011-12"],"dc:description":["Interference is one of the foremost problems in wireless communication which leads to various unique design challenges for wireless networks. Wireless medium access control (MAC) has to be specifically designed to resolve contention in the presence of interference. As a result, an important technique, the random access protocol, has emerged to address the contention issue. This protocol is the essential component in IEEE 802.11 MAC, which has become the de facto standard widely used in both WLANs and MANETs. This thesis focuses on the random access protocol with emphasis on its interactions with other protocols across different layers, including physical layer, transport layer, networking layer and application layer. We exploit several cross-layer interactions to optimize performance in random access based wireless networks. We address three design and analysis problems: a) joint congestion control and random access MAC for maximizing the network throughput in multi-hop wireless networks, b) joint power selection and random access MAC for maximizing the one-hop network throughput, and c) analysis of queuing delays in random access MAC based WLANs. We develop detailed models for each problem and then derive cross-layer solutions for optimizing performance by using various optimization techniques. Finally, each proposed solution is either verified by theoretical proofs or extensively studied by simulations.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-09-13T21:06:14Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Gao_Yan.pdf: 3991836 bytes, checksum: 1111f914501284f1aa1e10f1aa59a45c (MD5)","Made available in DSpace on 2012-02-06T20:11:34Z (GMT). No. of bitstreams: 2 Gao_Yan.pdf: 3991868 bytes, checksum: 963724cc67f93e27985628adb6ca2028 (MD5) license.txt: 4056 bytes, checksum: 01eaae0bad7454df0b3e1dd643fbf323 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/29695"],"dc:language":["en"],"dc:rights":["Copyright 2011 Yan Gao"],"dc:subject":["wireless networks","random access protocols","optimization","cross-layer design","Quality of Service (QoS)"],"dc:title":["Cross-layer design of random access wireless networks"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:27Z"}