Hugo Alexandre Tavares Miranda


Gossip-Based Data Distribution in Mobile Ad Hoc Networks.


Tese submetida para provas de doutoramento em Engenharia Informática no Departamento de Informática Faculdade de Ciências da Universidade de Lisboa, Junho de 2007.

Abstract

Wireless networks are useful in many different scenarios. They allow to create emergency networks for catastrophe response, wide area surveillance networks in hostile environments, or simply permit users to share information, play on-line games, and surf the Web. Mobile ad hoc networks are a particular case of wireless networks characterised by the absence of a supporting infrastructure.

The thesis addresses the problem of building middleware services that permit to fully exploit the opportunities offered by mobile ad hoc networks. For that purpose, it is required to design algorithms that account for the limitations of mobile devices and that make a careful use of the scarce resources available in ad hoc networks. A central middleware service for mobile applications is data sharing. The thesis addresses the use of data replication as a technique to improve data availability and resource savings in mobile ad hoc networks. In particular, the thesis proposes the use of epidemic protocols to achieve these goals.

In this context, the thesis presents the following contributions. It presents and evaluates i) an algorithm to reduce the number of transmissions required in a broadcast, ii) an algorithms for the geographical distribution of replicas of data items, and iii) algorithms to attenuate the impact of node movement in the geographical distribution. Finally, the thesis describes an application of the algorithms to build a concrete application, a version of the Session Initiation Protocol for wireless networks.


Selected Publications

Gossip-based Data Distribution in Mobile Ad Hoc Networks
H. Miranda.
PhD Thesis. Departamento de Informática Faculdade de Ciências da Universidade de Lisboa
June, 2005.
Available BibTeX, thesis (pdf).
An Algorithm for Dissemination and Retrieval of Information in Wireless Ad Hoc Networks.
H. Miranda, S. Leggio, L. Rodrigues, and K. Raatikainen.
Proceedings of the Proceedings of the Euro-Par 2007, Rennes, France, August 2007.
Available BibTeX, abstract (html) and report (pdf).
Power-Aware Broadcasting Algorithm
H. Miranda, S. Leggio, L. Rodrigues and K. Raatikainen.
Proceedings of the 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. Helsinki, Finland, September 2006.
Available BibTeX, abstract (html) and report (pdf).
Epidemic Dissemination for Probabilistic Data Storage
H. Miranda, S. Leggio, L. Rodrigues, K. Raatikainen.
In Global Data Management, Volume 8, Emerging Communication: Studies on New Technologies and Practices in Communication, R. Baldoni, G. Cortese, F. Davide and A. Melpignano (eds.), July 2006, IOS Press. ISBN: 1-58603-629-7.
Available BibTeX, abstract (html) and (pdf).
SIPCache: A Distributed SIP Location Service for Mobile Ad-Hoc Networks.
S. Leggio, H. Miranda, K. Raatikainen, L. Rodrigues.
Proceedings of the 3rd Annual International Conference on Mobile and Ubiquitous Systems: Networks and Services (MOBIQUITOUS 2006). San Jose, California, July 2006. (Research-in-Progress Paper)
Available BibTeX, abstract (html) and report (pdf).

Contact

Hugo Miranda


Luís Rodrigues