Cristina Neves Fonseca

Multipath Routing for Wireless Mesh Networks

Tese submetida para provas de mestrado em Engenharia de Redes de Comunicações, Instituto Superior Técnico, Universidade Técnica de Lisboa.


This thesis addresses the problem of multipath routing in wireless mesh networks. We study the use of clustering algorithms to facilitate the discovery and deployment of non-interfering multipath routes in these settings. In this context we propose a novel clustering algorithm and complementary protocols to discover and maintain routes in an efficient manner, aiming at minimizing interferences between transmissions of neighboring nodes. We provide an evaluation using the NS-2 network simulator and show that our solution offers an interesting tradeoff between the signaling cost, the time required to set up and maintain paths, and the properties of the discovered paths.


Multipath Routing for Wireless Mesh Networks
Cristina Neves Fonseca
MSc Thesis. Instituto Superior Técnico, Universidade Técnica de Lisboa.
October, 2010.
Available BibTeX, MSC Thesis, extended abstract of the thesis, and mid-term report.
Low-Coupling Cluster-based Multipath Routing for Wireless Mesh Networks.
C. Fonseca, J. Mocito, and L. Rodrigues.
In proceedings of the 20th International Conference on Computer Communication Networks (ICCCN), Maui, Hawaii, July, 2011.
Available BibTeX, abstract (html) and report (pdf).
Encaminhamento Multi-Rota de Baixo Acoplamento para Redes Sem-Fios em Malha.
C. Fonseca, J. Mocito e L. Rodrigues.
Actas da 10a Conferência sobre Redes de Computadores, 11 e 12 de Novembro de 2010, Braga, Portugal
Available BibTeX, extended report (pdf).

Luís Rodrigues