Toronto Networking Seminar

Organized by Department of Computer Science and Department of Electrical and Computer Engineering, University of Toronto

Joint Routing, Relay Selection, and Dynamic Spectrum Allocation in Cognitive Radio Ad Hoc Networks

Tommaso Melodia
State University of New York at Buffalo

Friday, February 26, 3pm
Location: BAB024 (Bahen Centre Basement) 


In spatially distributed cognitive radio networks with decentralized control, the spectrum occupancy is location-dependent, and the receiver interference profile may thus vary at each intermediate node in a multi-hop path.

For this reason, the problem of joint routing and dynamic spectrum allocation is considered in this talk under realistic interference models. With the objective of maximizing the network throughput, a cross-layer opportunistic spectrum access and dynamic routing algorithm, called ROSA (ROuting and Spectrum Allocation algorithm) is discussed. Through local control actions, ROSA aims at maximizing the network throughput by jointly controlling routing, dynamic spectrum allocation, scheduling, and transmit power control. ROSA is shown through numerical model-based evaluation and discrete-event packet-level simulations to outperform baseline solutions leading to a high throughput, low delay, and fair bandwidth allocation.

The talk will then address the following fundamental question: do cooperative communications capabilities (in their virtual multiple-input-single-output variant) provide performance improvements in an uncoordinated and dynamic environment with spectrum-agile devices, once benefits and drawbacks are considered and correctly accounted for? Strategies for joint routing, relay selection, and dynamic spectrum allocation are then proposed, discussed, and evaluated.


Tommaso Melodia is an Assistant Professor with the Department of Electrical Engineering at the University at Buffalo, The State University of New York (SUNY), where he directs the Wireless Networks and Embedded Systems Laboratory. He received his Ph.D. in Electrical and Computer Engineering from the Georgia Institute of Technology in June 2007. He had previously received his `Laurea' (integrated B.S. and M.S.) and Doctorate degrees in Telecommunications Engineering from the University of Rome "La Sapienza" Rome, Italy, in 2001 and 2005, respectively. He coauthored a paper that was was recognized as the Fast Breaking Paper in the field of Computer Science for February 2009 by Thomson ISI Essential Science Indicators. He is an Associate Editor for the Computer Networks (Elsevier) Journal, Transactions on Mobile Computing and Applications (ICST) and for the Journal of Sensors (Hindawi). He serves in the technical program committees of several leading conferences in wireless communications and networking, including IEEE Infocom, ACM Mobicom, and ACM Mobihoc. He was the technical co-chair of the Ad Hoc and Sensor Networks Symposium for IEEE ICC 2009. His current research interests are in modeling and optimization of multi-hop wireless networks, cross-layer design and optimization, wireless multimedia sensor networks, underwater acoustic networks, and cognitive radio networks.

Host of Talk:

Jörg Liebeherr (