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