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 of an Innovative and Efficient Communication Strategy for Hierarchical Ad-hoc Mobile Networks
Bibtex cite IDRACTI-RU1-2001-9
Booktitle 8th Panhellenic Conference on Informatics (PCI)
Year published 2001
Month November
Number 2
Pages 10-19
Keywords Mobile Adhoc Networks
We introduce a new model of ad-hoc mobile networks, which we call hierarchical, that are comprised of dense subnetworks of mobile users (corresponding to highly populated geographical areas), interconnected across access ports by sparse but frequently used connections. To implement communication in such a case, a possible solution would be to install a very fast (yet limited) backbone interconnecting such highly populated mobile user areas, while employing a hierarchy of (small) supports (one for each lower level site). This fast backbone provides a limited number of access ports within these dense areas of mobile users. We combine here theoretical analysis (average case estimations based on random walk properties) to claim and validate results showing that such a hierarchical routing approach is, for this class of ad-hoc mobile networks, significantly more efficient than a simple extension of the basic ``support'' idea presented in [WAE00,DISC01].
Chatzigiannakis, Ioannis
Nikoletseas, Sotiris
Spirakis, Paul
pci01ichatz.pdf (main file)
Publication ID243