{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/49403"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/49403","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Understanding the interaction between reliability and wireless broadcast","abstract":"With advancement in communication technologies, the design of efficient and lightweight reliability protocols seems like an achievable goal. However, strategies for attacking and compromising communication reliability have also seen comparable advancement. As a result, reliability still remains a key concern for both the wired and wireless communication networks of today. In this dissertation, we seek to understand the fundamental characteristics of the problem of reliable communication. We develop algorithms for reliable com- munication between a fault-free source-destination pair and design Byzantine fault tolerance protocols based on the proposed algorithms. In view of the fact that wireless networks have become an integral part of communication networks, reliability concerns arise when these networks are used by applica- tions possibly carrying mission critical or highly classified information. We provide an extensive study of the interaction between reliability and wireless broadcast. We discuss examples of real networks where wireless broadcast may both be a problem as well as a solution. We study the implications of using wireless watchdogs for reliability with TCP traffic. We identify the factors responsible for degrading throughput of TCP when used in combina- tion with watchdogs and address those. We also provide another use-case for wireless watchdogs in the advanced metering infrastructure (AMI) networks that have gained popularity recently. We then study the source location problem where the broadcast nature of the wireless medium is the underly- ing cause of a breach in location privacy. We propose and evaluate several solutions for the problem.","abstract_html":"With advancement in communication technologies, the design of efficient and lightweight reliability protocols seems like an achievable goal. However, strategies for attacking and compromising communication reliability have also seen comparable advancement. As a result, reliability still remains a key concern for both the wired and wireless communication networks of today. In this dissertation, we seek to understand the fundamental characteristics of the problem of reliable communication. We develop algorithms for reliable com- munication between a fault-free source-destination pair and design Byzantine fault tolerance protocols based on the proposed algorithms. In view of the fact that wireless networks have become an integral part of communication networks, reliability concerns arise when these networks are used by applica- tions possibly carrying mission critical or highly classified information. We provide an extensive study of the interaction between reliability and wireless broadcast. We discuss examples of real networks where wireless broadcast may both be a problem as well as a solution. We study the implications of using wireless watchdogs for reliability with TCP traffic. We identify the factors responsible for degrading throughput of TCP when used in combina- tion with watchdogs and address those. We also provide another use-case for wireless watchdogs in the advanced metering infrastructure (AMI) networks that have gained popularity recently. We then study the source location problem where the broadcast nature of the wireless medium is the underly- ing cause of a breach in location privacy. We propose and evaluate several solutions for the problem.","abstract_has_math":false,"creators":["Rana, Shehla"],"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.","Nicol, David M.","Borisov, Nikita","Caesar, Matthew C."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-05-30T16:42:16Z","date_published":"2014-05-30T16:42:16Z","updated_at":"2026-07-22T22:25:38Z","subjects":["Reliability","Wireless networks","location privacy","Byzantine","Watchdog","Advanced Metering Infrastructure"],"languages":["en"],"rights":["Copyright 2014 Shehla Rana"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/49403","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Vaidya, Nitin H.","Nicol, David M.","Borisov, Nikita","Caesar, Matthew C."]},{"key":"dc:creator","label":"Author","values":["Rana, Shehla"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-05-30T16:42:16Z","2014-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":["Reliability","Wireless networks","location privacy","Byzantine","Watchdog","Advanced Metering Infrastructure"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2014 Shehla Rana"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/49403"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["With advancement in communication technologies, the design of efficient and lightweight reliability protocols seems like an achievable goal. However, strategies for attacking and compromising communication reliability have also seen comparable advancement. As a result, reliability still remains a key concern for both the wired and wireless communication networks of today. In this dissertation, we seek to understand the fundamental characteristics of the problem of reliable communication. We develop algorithms for reliable com- munication between a fault-free source-destination pair and design Byzantine fault tolerance protocols based on the proposed algorithms. In view of the fact that wireless networks have become an integral part of communication networks, reliability concerns arise when these networks are used by applica- tions possibly carrying mission critical or highly classified information. We provide an extensive study of the interaction between reliability and wireless broadcast. We discuss examples of real networks where wireless broadcast may both be a problem as well as a solution. We study the implications of using wireless watchdogs for reliability with TCP traffic. We identify the factors responsible for degrading throughput of TCP when used in combina- tion with watchdogs and address those. We also provide another use-case for wireless watchdogs in the advanced metering infrastructure (AMI) networks that have gained popularity recently. We then study the source location problem where the broadcast nature of the wireless medium is the underly- ing cause of a breach in location privacy. We propose and evaluate several solutions for the problem.","Item withdrawn by Alexis Thompson (athmpsn1@illinois.edu) on 2014-04-25T13:35:30Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Rana_Shehla.pdf: 2331562 bytes, checksum: 28378890c188b5c5a71e117ce23375da (MD5)","Made available in DSpace on 2014-05-30T16:42:16Z (GMT). No. of bitstreams: 2 Shehla_Rana.pdf: 2331556 bytes, checksum: 842210418e88035cc22f683ee678ce61 (MD5) license.txt: 4060 bytes, checksum: f80fec8e16b6555b3c7f9d55d79f1072 (MD5)"]},{"key":"dc:title","label":"Title","values":["Understanding the interaction between reliability and wireless broadcast"]}]}],"canonical_facts":{"dc:contributor":["Vaidya, Nitin H.","Nicol, David M.","Borisov, Nikita","Caesar, Matthew C."],"dc:creator":["Rana, Shehla"],"dc:date":["2014-05-30T16:42:16Z","2014-05"],"dc:description":["With advancement in communication technologies, the design of efficient and lightweight reliability protocols seems like an achievable goal. However, strategies for attacking and compromising communication reliability have also seen comparable advancement. As a result, reliability still remains a key concern for both the wired and wireless communication networks of today. In this dissertation, we seek to understand the fundamental characteristics of the problem of reliable communication. We develop algorithms for reliable com- munication between a fault-free source-destination pair and design Byzantine fault tolerance protocols based on the proposed algorithms. In view of the fact that wireless networks have become an integral part of communication networks, reliability concerns arise when these networks are used by applica- tions possibly carrying mission critical or highly classified information. We provide an extensive study of the interaction between reliability and wireless broadcast. We discuss examples of real networks where wireless broadcast may both be a problem as well as a solution. We study the implications of using wireless watchdogs for reliability with TCP traffic. We identify the factors responsible for degrading throughput of TCP when used in combina- tion with watchdogs and address those. We also provide another use-case for wireless watchdogs in the advanced metering infrastructure (AMI) networks that have gained popularity recently. We then study the source location problem where the broadcast nature of the wireless medium is the underly- ing cause of a breach in location privacy. We propose and evaluate several solutions for the problem.","Item withdrawn by Alexis Thompson (athmpsn1@illinois.edu) on 2014-04-25T13:35:30Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Rana_Shehla.pdf: 2331562 bytes, checksum: 28378890c188b5c5a71e117ce23375da (MD5)","Made available in DSpace on 2014-05-30T16:42:16Z (GMT). No. of bitstreams: 2 Shehla_Rana.pdf: 2331556 bytes, checksum: 842210418e88035cc22f683ee678ce61 (MD5) license.txt: 4060 bytes, checksum: f80fec8e16b6555b3c7f9d55d79f1072 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/49403"],"dc:language":["en"],"dc:rights":["Copyright 2014 Shehla Rana"],"dc:subject":["Reliability","Wireless networks","location privacy","Byzantine","Watchdog","Advanced Metering Infrastructure"],"dc:title":["Understanding the interaction between reliability and wireless broadcast"],"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:38Z"}