[UCI-Calit2] Distributed Dynamic Frequency Allocation Algorith

Anna Lynn Spitzer aspitzer at calit2.uci.edu
Thu Jan 24 15:10:57 PST 2008


PLEASE NOTE NEW DAY AND TIME

A Distributed Dynamic Frequency Allocation Algorithm for Ad Hoc Networks
A Networked Systems Seminar Distinguished Speaker

Speaker: 	Vahid Tarokh, Harvard University

Time: 	2:30-3:30 p.m.
Date: 	Friday, Jan. 25, 2008
Location:	Calit2 Building, Room 3008


In many emerging wireless networks (such as ad hoc networks, cognitive
radios, etc.), no central frequency allocation authority is naturally
available. This makes distributed frequency allocation an important but
mostly uncharted territory in wireless networking.

We will first discuss existing proposed solutions to this problem,
including methods based on graph coloring, iterative waterfilling, etc.
These approaches either excessively simplify the interference models, or
are not fully decentralized, or require too much information exchange
between autonomous nodes/clusters, or suffer from all these
shortcomings.  Additionally, they are all too complex to implement.

Subsequently, we disclose a simple, fully distributed, dynamic frequency
allocation algorithm that requires neither any information exchange
between autonomous devices, nor even any knowledge of the existence of
other autonomous entities. Additionally, the proposed algorithm can be
use in conjunction with any realistic wireless radio channel model such
as those commonly employed in wireless standards.

We prove convergence of this algorithm to a sub-optimal solution, and
develop performance bounds showing that this sub-optimal solution is
near-optimal under various practical node activity models.

This is a joint work with Behtash Babadi.

Vahid Tarokh worked at AT&T Labs-Research and AT&T wireless services,
where he was the head of the Department of Wireless Communications and
Signal Processing until August 2000. In September 2000, he joined the
Department of Electrical Engineering and Computer Sciences (EECS) at MIT
as an associate professor. In June 2002, he joined Harvard University,
where he is a professor and Senior Fellow.

His research is mainly focused in the areas of signal processing,
communications (wireline and wireless) and networking. He has received a
number of awards and holds 2 honorary degrees. 

For more information or to meet the speaker, please contact Athina
Markopoulou at athina at uci@edu. 


More information about the UCI-Calit2 mailing list