research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Inproceedings
Entered by:ichatz
TitleAnalysis and Experimental Evaluation of an Innovative and Efficient Routing Protocol for Ad-hoc Mobile Networks
Bibtex cite IDRACTI-RU1-2000-3
Booktitle 4th Workshop on Algorithmic Engineering (WAE 2000)
Series Lecture Notes in Computer Science
Year published 2000
Month September
Volume 1982
Pages 99-110
Publisher Springer-Verlag
Location Saarbrcken, Germany
Keywords Mobile Adhoc Networks
An ad-hoc mobile network is a collection of mobile hosts, with wireless communication capability, forming a temporary network without the aid of any established fixed infrastructure. In such a (dynamically changing) network it is not at all easy to avoid broadcasting (and flooding). In this paper we propose, theoretically analyse and experimentally validate a new and efficient protocol for pairwise communication. The protocol exploits the co-ordinated motion of a small part of the network (i.e. it is a semi-compulsory protocol) in order to provide to various senders and receivers an efficient support for message passing. Our implementation platform is the LEDA system and we have tested the protocol for three classes of graphs (grids, random graphs and bipartite multi-stage graphs) each ing a different ?motion topology?. Our theoretical analysis (based on properties of random walks) and our experimental measurements indicate that only a small fraction of the mobile stations are enough to be exploited by the support in order to achieve very fast communication between any pair of mobile stations.
Chatzigiannakis, Ioannis
Nikoletseas, Sotiris
Spirakis, Paul
wae00ichatz.pdf (main file)
Publication ID234