Mesh Networks at Thomson: Multi-layer Architecture and Max-throughput Routing

March 30, 2007
Time: 11:00am-12:00pm
CEPSR 414
Hosted by: DNA lab
Speaker: Theodoros Salonidis and Henrik Lundgren, Thomson Research Lab, Paris

Abstract

Wireless mesh networks forego costly wired infrastructure via wirelessly multi-hopping to and from high-speed wired internet points. Large-scale mesh network deployments are planned and underway in cities across the world. However, the crucial issue of how such multi-hop wireless architectures can be designed to yield high performance using low-complexity/low-cost hardware and protocol elements remains largely unaddressed.

We present our research effort at Thomson to systematically design and evaluate novel models and algorithms through the deployment of a mesh architecture that enables utilization of information accross various layers of the protocol stack, crucial for high performance in wireless mesh networks. Within this framework, we focus on routing in 802.11 mesh networks and present two approaches that exploit MAC layer information. First, a routing metric targeted for multi-rate environments and capturing the performance anomaly of the bandwidth sharing model implemented by the 802.11 CSMA protocol. Second, an analytical model that utilizes local measurements at each mesh node to accurately predict available path bandwidth and delay, key elements to designing routing metrics that maximize througphut and rate-limiting strategies that avoid congestion. We use this model to systematically study and explain the behavior of existing mesh routing metrics, identify the essential parameters in finding maximum throughput paths and use city-wide mesh network topologies to demonstrate that model-driven routing metrics can yield significant performance gains.

Speaker Biographies

Theodoros Salonidis is a research staff member at Thomson Research, Paris. He has been a research staff member at Intel Research Cambridge, UK (2006) and a Post-doctoral Research Associate in the Department of Electrical and Computer Engineering at Rice University (2004-2006). He received the Diploma in Electronic and Computer Engineering from the Technical University of Crete, Greece in 1997 and the M.S. and Ph.D. degrees in Electrical and Computer Engineering from the University of Maryland, College Park in 1999 and 2004, respectively. During one year (1999-2000) he was a Research Intern at IBM T.J. Watson Research Center, New York. His current research interests include modeling, performance evaluation, resource allocation, and Quality of Service provisioning in wireless networks.

Henrik Lundgren is a researcher at Thomson Research Lab in Paris since June 2006. He holds a Doctor's degree in Computer Science from Uppsala University, Sweden (March 2005). He was a Post-doctoral researcher at the University of California, Santa Barbara, USA, April 2005 — March 2006. Prior to his post-graduate studies, he worked 2 years as an R&D engineer in telecommunications at Ellemtel Utvecklings AB, Stockholm, 1996-1998. His current research interests include mobile and wireless computer communication systems, with a focus on experimental studies of wireless mesh networks.


500 W. 120th St., Mudd 1310, New York, NY 10027    212-854-3105               
©2014 Columbia University