Computer Science and Engineering, Department of
Computer Science, Computer Engineering, and Bioinformatics: Dissertations, Theses, and Student Research
First Advisor
Ziguo Zhong
Date of this Version
Spring 4-19-2013
Document Type
Thesis
Abstract
Wireless communication in dense networks is becoming more apparent and presents challenges in achieving reliable and near real-time communication. While some works have begun to address dense wireless networks, few address both reliability and latency. In this work we introduce FastLane, a method of ow-based channel assignment for dense wireless networks, which works to achieve reliable, near real-time communication in a dense environment with single-radio devices. FastLane uses an assignment mechanism that assigns channels at a ow-level granularity, rather than a tree-level or link-level granularity. Our scheme also takes into account channel quality and can adapt as the quality changes over time. We have created an extensive event-driven simulator to measure the performance of our design in terms of packet delivery rate and end-to-end delivery latency. In the simulation and evaluation we compare Fast- Lane to two state-of-the-art tree-level and link-level designs: RACNet and MMSN, respectively. Our results show considerable improvements of latency in even high densities while still achieving a comparable delivery rate.
Advisor: Ziguo Zhong
Comments
A thesis presented to the faculty of the Graduate College at the University of Nebraska in partial fulfillment of requirements for the degree of Master of Science
Major: Computer Science
Under the supervision of Professor Ziguo Zhong. Lincoln, Nebraska, April 2013
Copyright 2013 Dane Seaberg