Connections 2007
 
Talk 1.3: 9:30AM–10:45AM

Session Name: Wireless Networks and Emerging Network Technologies
Session Time: 9:30AM–10:45AM
Author Name: Petar Djukic
Author Email: djukic@comm.utoronto.ca
Talk Title: Getting the most out of Mesh Networks with Wireless Transmission Scheduling
Slides: 1-3.pdf
Abstract: Current mesh standards (802.16 mesh) and future mesh standards (802.11s) introduce precise timing of wireless transmissions with the goal of providing high capacity in the mesh backbone. While the standards specify *how* transmissions should occur, they do not discuss algorithms to find *when* transmissions should occur. Our technology is an algorithm that finds when transmissions should occur to achieve high capacity in the mesh backbone. Unlike previous scheduling algorithms, our scheduling algorithm works equally well in centralized and decentralized modes. The scheduler's decentralized mode is essential since mesh nodes cover large geographical areas. Our scheduler can be implemented in a software patch for nodes with current 802.11 hardware (pre-802.11s). The patch has two parts. The first part allows us to accurately schedule use 802.11 transmissions. The second part of the patch is our scheduler, which schedules the nodes to increase capacity. The impact on the performance can be in the multiples of what is currently experienced in 802.11 mesh networks.
Research Group: Communications
Degree Program: Ph.D.
Author Bio: Petar Djukic received the BASc and MASc degrees from the University of Toronto. He is currently finishing his PhD degree also at the University of Toronto. His work experience prior to post-graduate studies includes software development for a new generation high capacity switches at Nortel Networks. His research interests are in wireless mesh networks.