Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Design of a Multi-Channel Medium Access Control Protocol for Ad-Hoc Wireless Networks

Hoi-Sheung Wilson So and Jean Walrand

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2006-54
May 15, 2006

http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-54.pdf

Typically, a device in an ad hoc wireless network has a tunable radio allowing it to listen or transmit on one channel at a time. To ensure maximum connectivity, all devices tune their radio to the same channel. However, as node density increases, the interference worsens,resulting in lower throughput per device. Some of the interference is unnecessary. Modern radios can switch channels rapidly (i.e., tune to different frequencies quickly). Given multiple available channels, devices in a neighborhood can potentially transmit on different channels simultaneously to increase the network throughput.

This dissertation explores whether it is possible to exploit the existence of multiple channels and the ability of radios to switch between them quickly to increase network throughput without a central coordinator. Multi-channel MAC should be viewed as a practical way to increase throughput when more spectrum is available, without hardware changes.

We first classify existing multi-channel MAC protocols into four categories based on their operation principle. Then, we compare these approaches through both analysis and simulation. Using the best performing approach, Parallel Rendezvous, as a skeleton, we designed our own multi-channel MAC protocol called McMAC. To prove that McMAC is practical and to discover any hidden issue, we implemented the salient features of McMAC on an experimental hardware platform and evaluated its performance.

Advisor: Jean Walrand


BibTeX citation:

@phdthesis{So:EECS-2006-54,
    Author = {So, Hoi-Sheung Wilson and Walrand, Jean},
    Title = {Design of a Multi-Channel Medium Access Control Protocol for Ad-Hoc Wireless Networks},
    School = {EECS Department, University of California, Berkeley},
    Year = {2006},
    Month = {May},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-54.html},
    Number = {UCB/EECS-2006-54},
    Abstract = {Typically, a device in an ad hoc wireless network has a tunable radio allowing it to listen or transmit on one channel at a time. To ensure maximum connectivity, all devices tune their radio to the same channel. However, as node density increases, the interference worsens,resulting in lower throughput per device. Some of the interference is unnecessary. Modern radios can switch channels rapidly (i.e., tune to different frequencies quickly). Given multiple available channels, devices in a neighborhood can potentially transmit on different channels simultaneously to increase the network throughput.
<p>
This dissertation explores whether it is possible to exploit the existence of multiple channels and the ability of radios to switch between them quickly to increase network throughput without a central coordinator. 
Multi-channel MAC should be viewed as a practical way to increase throughput when more spectrum is available, without hardware changes.
<p>
We first classify existing multi-channel MAC protocols into four categories based on their operation principle. Then, we compare these approaches through both analysis and simulation. Using the best performing approach, Parallel Rendezvous, as a skeleton, we designed our own multi-channel MAC protocol called McMAC. To prove that McMAC is practical and to discover any hidden issue, we implemented the salient features of McMAC on an experimental hardware platform and evaluated its performance.}
}

EndNote citation:

%0 Thesis
%A So, Hoi-Sheung Wilson
%A Walrand, Jean
%T Design of a Multi-Channel Medium Access Control Protocol for Ad-Hoc Wireless Networks
%I EECS Department, University of California, Berkeley
%D 2006
%8 May 15
%@ UCB/EECS-2006-54
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-54.html
%F So:EECS-2006-54