Channel Assignment and Topology Control for Multi-Hop Multi-Radio Mesh Networks

Multi-radio mesh networks afford the opportunity to create frequency diversity within the mesh network by assigning different links in the network to different channels while preserving a target connectvity level. This kind of frequency diversity results in reduced wireless self-interference and improved performance. Detailed description.

Multicast Routing in Mobile Ad Hoc Networks

Multicast routing is a challenging problem because it involves the dynamic formation of groups of nodes that want to send and/or receive traffic sent to a multicast adress. Traffic thus flows along multiple paths in the network and can quickly cause cogestion if the protocol is not desgined to be efficient and minimize the number of copies of each packet it sends across the network. Multicast is an even more challenging problem in a multi-hop wireless network because these types of networks have limited wireless bandwidth, and because the dynamic multicast service has to be enabled on top of a dynamically changing network topology. Detailed description.

Internet Backbone Traffic Analysis

The goal of the research project was to get a better understanding of traffic patterns within an operational Internet backbone network, and their implications for traffic engineering. I analysed packet-level traces and BGP tables from a POP (Point-of-Presence) in the Sprint IP backbone. Our study showed that the Sprint backbone was highly underutilized, and that utilization levels varied significantly across the network. In addition, network topology and traffic patterns within the backbone are ammenable to automated traffic engineering methods, which can load balance the traffic across the network at a negligible computational cost. Detailed description.

Additional projects will be included soon.