University of Illinois Urbana-Champaign

Survival guide for dense networks

Ashraf, Farhana

Content Files
Farhana_Ashraf.pdf

Permalink

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

Description

Title
Survival guide for dense networks
Author(s)
Ashraf, Farhana
Issue Date
2013-05-24T22:09:56Z
Director of Research (if dissertation) or Advisor (if thesis)
Kravets, Robin H.
Doctoral Committee Chair(s)
Kravets, Robin H.
Committee Member(s)
  • Vaidya, Nitin H.
  • Hu, Yih-Chun
  • Abdelzaher, Tarek F.
  • Chandra, Ranveer
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Date of Ingest
2013-05-24T22:09:56Z
Keyword(s)
  • dense wireless networks
  • energy-constrained networks
  • opportunistic improvement
Abstract
High density affects the communication in an energy-constrained network since the energy-saving protocols are not designed to cope with the high contention expected in dense networks. While increased delay and reduced throughput are predictable results of contention from background traffic, high contention increases collisions, resulting in increased packet retransmissions and dropped packets. Two factors are mainly responsible for this high contention in the emerging networks. First, the networks are getting denser with the proliferation of smartphones and tablets. Second, the communication protocols used in these energy-constrained devices interact negatively with high density increasing contention even more. As a result, instead of saturating the bandwidth as expected with high traffic, the dense network starts thrashing resulting in a steep increase in delay and a drastic fall in throughput. The devices also end up consuming more energy since sleeping during the idle times is no longer an effective strategy to save energy. None of these effects is desirable. The goal of our research is to improve communication in energy-constrained dense networks. While the increased density typically results in poor communication quality and high energy consumption, knowing that the network is dense often enables opportunities for optimization. Our research reveals that the increased number of devices and the frequent traffic, the characteristics that cause high contention in dense networks, can also be leveraged to improve the communication and energy-efficiency in these networks. With more devices within the communication range of a device, the neighbors can share the responsibility of finding an awake receiver in a wireless sensor network (WSN), or acquiring information about nearby access points (APs) to decide which AP to join in an infrastructure-based WLAN. The redundancy inherent in dense networks provides opportunities to reduce the delay in a multi-hop WSN by forwarding data packets to those neighbors which wake up the soonest. Interestingly, the security of the network can also be improved by leveraging the high connectivity. Neighbors can collaborate to eliminate any differentiability or predicatability in WSN communication such that the entire neighborhood appears to the jammer as a single node with a big battery. Finally, local observation about the neighborhood can provide information about the contention in the network and enable the devices to adapt themselves to cope with high density. The key to achieving efficient communication in an energy-constrained high density network is to embrace the high density. Our thesis shows that although high contention provides a harsh environment for communication, by leveraging the inherent characteristics of dense networks such as high connectivity, redundancy, frequent communication, devices can survive in such networks by successfully improving their quality of communication and energy-efficiency.
Graduation Semester
2013-05
Permalink
http://hdl.handle.net/2142/44387
Copyright and License Information
Copyright 2013 by Farhana Ashraf

Owning Collections

Dissertations and Theses - Computer Science
Dissertations and Theses from the Siebel School of Computer Science
Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois