Mathematics of Information Technology and Complex Systems Complex Adaptive Networks for Computing and Communication (CANCCOM)





Homepage



Project Highlights



Research

 
Team Members

 
Partner Organizations


Students

 
Publications

 
Presentations

 
Events

 
MITACS Home

 


Research
    - Algorithms for Wireless Networks

We will address the problem of construction and maintenance of infrastructures allowing nodes to communicate efficiently. Unit disk graphs will be used to model ad hoc and sensor networks. We will design new approximation algorithms for unit disk graphs. For problems such as dominating set construction, spanner construction and coloring, we will design algorithms which perform provably well in the worst cases. We will also work on the topic of high-speed network forwarding of contents. Mechanisms are required to store user queries and match them to streaming contents. Our goal is to design new matching engine algorithms. The work will be done using the XML data representation language

 
                                                        Maintained by Paul Boone     Copyrights@CANCCOM 2006    Last modified: November 6, 2006