University of Illinois Urbana-Champaign

Understanding the interaction between reliability and wireless broadcast

Rana, Shehla

Content Files
Shehla_Rana.pdf

Permalink

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

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
Date of Ingest
2014-05-30T16:42:16Z
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

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Electrical and Computer Engineering
Dissertations and Theses in Electrical and Computer Engineering