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:Techreport
Entered by:ichatz
TitleExperimenting with Relay Protocols for Communication in Ad-hoc Mobile Networks
Bibtex cite IDRACTI-RU1-2002-5
Year published 2002
Month May
Number ALCOMFT-TR-02-71
Institution ALCOM-FT
Keywords Mobile Adhoc Networks
We investigate the efficiency of protocols for basic communication in ad-hoc mobile networks. All protocols are classified in the semi-compulsory, relay category according to which communication is achieved through a small team of mobile hosts, called the support, which move in a predetermined way and serves as an intermediate pool for receiving and delivering messages. We implement a new semi-compulsory, relay protocol in which the motion of the support is based on a so-called ``hunter" strategy developed for a pursuit-evasion game. We conduct an extensive, comparative experimental study of this protocol with other two existing protocols, each one possessing a different motion for its support. We considered several types of inputs, including among others two kinds of motion patterns (random and adversarial) for the mobile hosts not in the support. Our experiments showed that for all protocols the throughput scales almost linearly with the number of mobile hosts in the network, and that a small support size suffices for efficient communication. An interesting outcome is that in most cases the new protocol is inferior to the other two, although it has a global knowledge of the motion space.
Chatzigiannakis, Ioannis
Nikoletseas, Sotiris
Spirakis, Paul
Zaroliagis, Christos
Attachments (main file)
Publication ID263