Computer Science and Engineering, Department of

 

Date of this Version

Spring 4-19-2013

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

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.

Adviser: Ziguo Zhong