IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Traffic-aware channel allocation and routing in multichannel, multi-radio wireless networks

Show full item record

Bookmark or cite this item:

Files in this item

File Description Format
PDF Raman_Vijay.pdf (2MB) (no description provided) PDF
Title: Traffic-aware channel allocation and routing in multichannel, multi-radio wireless networks
Author(s): Raman, Vijay
Director of Research: Vaidya, Nitin
Doctoral Committee Chair(s): Vaidya, Nitin
Doctoral Committee Member(s): Caesar, Matthew; Mitra, Sayan; Nahrstedt, Klara; Nicol, David
Department / Program: Electrical & Computer Eng
Discipline: Electrical & Computer Engr
Degree Granting Institution: University of Illinois at Urbana-Champaign
Degree: Ph.D.
Genre: Dissertation
Subject(s): ad-hoc networks channel allocation variable channel widths routing traffic awareness
Abstract: Modern day wireless network applications exhibit varying service demands to satisfy user requirements, while differing in the nature of traffic they generate. Future wireless networks should, therefore, be capable of adapting to the heterogeneous traffic characteristics, by efficiently utilizing the expensive radio resources. In this dissertation, we concentrate on three important problems in existing wireless networks and propose algorithms for addressing them. As the first problem, we focus on the effect of rate-independent MAC overheads in random access protocols such as carrier sensing, backoff, and fixed rate header transmissions. These overheads become prominent in short packets that are transmitted at high data rates. We address this problem by partitioning the transmission spectrum into a narrow channel and a wide channel. The narrow channel is used for transmitting the short packets and the wide channel is used for transmitting the longer packets. We propose a protocol called WiSP (channel Width Selection based on Packet size) to estimate the appropriate channel widths depending on the relative traffic load involving short and long packets in the network. Next, we address the problem of channel switching delay in multichannel, multihop wireless networks. Future networks can benefit from using multiple channels simultaneously within a network. However, to maintain connectivity between various wireless nodes, the wireless radios may have to switch between channels. Due to both software and hardware restrictions, switching channels incur significant delay, which can be detrimental to many delay-sensitive, real-time applications, such as VoIP and interactive gaming. To address this, we propose SHORT (Static-Hybrid approach for rOuting Real Time applications), a joint channel allocation and routing algorithm for finding delay efficient routes for real-time applications without significantly affecting the performance of non-real time applications. Finally, we explore the possibility of using variable width channels in a multihop wireless network for efficient spectrum utilization. We propose a variable width channel allocation scheme that adjusts the channel widths for the nodes during routing proportional to the rate requirement of the flows. The nodes also perform an admission control mechanism to determine if there is enough spectrum to satisfy the rate requirement.
Issue Date: 2012-05-22
Rights Information: Copyright 2012 Vijay Raman
Date Available in IDEALS: 2012-05-22
Date Deposited: 2012-05

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 91
  • Downloads this Month: 0
  • Downloads Today: 0


My Account


Access Key