Understanding the interaction between reliability and wireless broadcast

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.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Electrical & Computer Engr

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2014

Author dc:creator

• Rana, Shehla

Contributors dc:contributor

• Vaidya, Nitin H.
• Nicol, David M.
• Borisov, Nikita
• Caesar, Matthew C.

• Reliability
• Wireless networks
• location privacy
• Byzantine
• Watchdog
• Advanced Metering Infrastructure

Statement dc:rights

• Copyright 2014 Shehla Rana

Language dc:language

en

Handle dc:identifier

http://hdl.handle.net/2142/49403

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/49403