Understanding the interaction between reliability and wireless broadcast

Rana, Shehla

Permalink

https://hdl.handle.net/2142/49403 Copy

Description

Title

Understanding the interaction between reliability and wireless broadcast

Author(s)

Rana, Shehla

Issue Date

2014-05-30T16:42:16Z

Director of Research (if dissertation) or Advisor (if thesis)

Vaidya, Nitin H.

Doctoral Committee Chair(s)

• Vaidya, Nitin H.
• Nicol, David M.

Committee Member(s)

• Borisov, Nikita
• Caesar, Matthew C.

Department of Study

Electrical & Computer Eng

Discipline

Electrical & Computer Engr

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

Ph.D.

Degree Level

Dissertation

Keyword(s)

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

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.

Graduation Semester

2014-05

Permalink

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

Copyright and License Information

Copyright 2014 Shehla Rana

Owning Collections