Oksana Denysyuk

Heterogeneity-Aware Multicast for MANETs

Tese submetida para provas de mestrado em Engenharia Informática e de Computadores Instituto Superior Técnico, Universidade Técnica de Lisboa.


Multicast is an essential group communication service and an important building block for many applications in MANETs, including data dissemination, service discovery, publish-subscribe, among others. Therefore, it has been widely studied and many solutions can be found in the literature. However, most existing multicast protocols are tailored to a specific type of mobility pattern and therefore are unable to excel in face of heterogeneous mobility conditions.

This thesis proposes and evaluates HAMP, a Heterogeneity-Aware Multicast Protocol for MANETs that combines the efficiency of structured approaches and the robustness of flooding-based schemes. HAMP dynamically adapts its forwarding mechanism according to locally observed mobility conditions. If much mobility is observed in the neighborhood the node starts forwarding multicast traffic using a scoped flooding technique. As local network conditions stabilize the node reverts to a structured mesh-based operation.

HAMP was implemented as a combination of a mesh-based protocol that uses a flooding-based technique. However, the main idea of combining structured and unstructured approaches in the same protocol can be also applied to other forwarding schemes. Experimental results obtained using the NS-2 network simulator confirm that HAMP successfully combines the robustness of flooding with the efficiency of mesh-based routing.


Heterogeneity-Aware Multicast for MANETs
Oksana Denysyuk
MSc Thesis. Instituto Superior Técnico, Universidade Técnica de Lisboa.
October, 2009.
Available BibTeX, MSC Thesis, and mid-term report.
HAMP - Protocolo de Difusão em Grupo Para Redes Com Padrões de Mobilidade Heterogéneos
O. Denysyuk, J. Mocito, L. Rodrigues.
Actas da 9a Conferência sobre Redes de Computadores, 15 e 16 de Outubro de 2009, Oeiras, Portugal
Available BibTeX, extended report (pdf).

Luís Rodrigues