Support (mobile framework)

The work on the Support Framework investigates the problem of communication among mobile hosts, where topological connectivity is subject to frequent, unpredictable change.

For such dynamically changing networks the support framework proposes a set of protocols which exploit the coordinated (by the protocol) motion of a small part of the network in order to manage network operations. It is shown that such protocols can be designed to work correctly and efficiently for communication by avoiding message flooding. The protocols manage to establish communication between any pair of mobile hosts in small, a-priori guaranteed expected time bounds. Theoretical analytical results exploit and further develop some fundamental properties of random walks in finite graph.

Apart from studying the general case of mobile ad-hoc networks, the framework investigates two practical and interesting cases of ad-hoc mobile networks:
* hierarchical ad-hoc networks,
* highly changing ad-hoc networks, for which specific protocols are proposed that efficiently deal with the problem of basic communication.

A set of extensive experiments, comprised of thousands of mobile hosts in order to validate the theoretical results and show that our protocols achieve very efficient communication under different scenarios.

List of journal publications

* I.Chatzigiannakis, S.Nikoletseas and P.Spirakis: [http://ru1.cti.gr/~ichatz/pub/jpdc03ichatz.pdf Distributed Communication Algorithms for Ad-hoc Mobile Networks] . In the [http://www.academicpress.com/www/journal/pc.htm Journal of Parallel and Distributed Computing (JPDC)] , Elsevier, 63 (1): pp. 58-74, 2003, Special Issue on Mobile Ad-hoc Networking and Computing.
* I.Chatzigiannakis and S.Nikoletseas: [http://ru1.cti.gr/~ichatz/pub/monet04ichatz.pdf Design and Analysis of an Efficient Communication Strategy for Hierarchical and Highly Changing Ad-hoc Mobile Networks] . In the ACM/Baltzer [http://www.kluweronline.com/issn/1383-469X Journal of Mobile Networks and Applications (MONET)] 9 (4): pp. 319-332, 2004. Special Issue on Parallel Processing Issues in Mobile Computing.
* I.Chatzigiannakis, E.Kaltsa and S.Nikoletseas: [http://ru1.cti.gr/~ichatz/pub/wmc04ichatz.pdf On the effect of user mobility and density on the performance of routing protocols for ad-hoc mobile networks] . In the [http://www3.interscience.wiley.com/cgi-bin/jhome/76507157 Journal of Wireless Communications & Mobile Computing (WMC)] , Wiley Interscience, 4 (6): pp. 609-621, 2004.

List of conference publications

* I.Chatzigiannakis, S.Nikoletseas and P.Spirakis: [http://ru1.cti.gr/~ichatz/pub/wae00ichatz.pdf Analysis and Experimental Evaluation of an Innovative and Efficient Routing Protocol for Ad-hoc Mobile Networks] . In Proc. of [http://www.mpi-sb.mpg.de/~conf2000/wae2000/ 4th Workshop on Algorithmic Engineering (WAE'2000)] , Max-Planck-Institute for Computer Science, Saarbrucken, Germany, September 5-8, 2000. Lecture Notes in Computer Science, Volume 1982, pp. 99-110 (Springer-Verlag, 2000).
* I.Chatzigiannakis, S.Nikoletseas and P.Spirakis: [http://ru1.cti.gr/~ichatz/pub/17-PDC-05_full.ps An Efficient Routing Protocol for Hierarchical Ad-hoc Mobile Networks] . In Proc. of 1st IEEE/ACM International Workshop on Parallel and Distributed Computing Issues in Wireless networks and Mobile Computing, [http://www.ipdps.org/ipdps2001 IPDPS 2001] Workshops, Hyatt Regency, San Francisco, USA, April 23–27, 2001, pp. 185.
* I.Chatzigiannakis, S.Nikoletseas, N.Paspalis, P.Spirakis and C.Zaroliagis: [http://ru1.cti.gr/~ichatz/pub/wae01ichatz.pdf An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks] . In Proc. of [http://www.brics.dk/wae2001/ 5th Workshop on Algorithmic Engineering (WAE'2001)] , BRICS, University of Aarhus, Denmark, August 28–30, 2001. Lecture Notes in Computer Science, Volume 2141, pp. 159-171 (Springer-Verlag, 2001).
* I.Chatzigiannakis, S.Nikoletseas and P.Spirakis: Self-Organizing Ad-Hoc Mobile Networks: [http://ru1.cti.gr/~ichatz/pub/podc01ichatz.pdf The problem of end-to-end communication] . Brief announcement in Proc. of [http://www.podc.org/podc2001/ 20th ACM Symposium on Principles of Distributed Computing (PODC'2001)] , Newport, Rhode Island, USA, August 29–30, 2001, pp. 320-322.
* I.Chatzigiannakis, S.Nikoletseas and P.Spirakis: [http://ru1.cti.gr/~ichatz/pub/pomc01ichatz.pdf On the Average and Worst-case Efficiency of Some New Distributed Communication and Control Algorithms for Ad-hoc Mobile Networks] . Invited Paper in Proc. of the [http://lsewww.epfl.ch/POMC2001/ 1st ACM International Workshop on Principles of Mobile Computing (POMC'2001)] , Newport, Rhode Island, USA, August 29–30, 2001, pp. 1-19.
* I.Chatzigiannakis, S.Nikoletseas and P.Spirakis: [http://ru1.cti.gr/~ichatz/pub/disc01ichatz.pdf An Efficient Communication Strategy for Ad-hoc Mobile Networks] . In Proc. of [http://disc2001.di.fc.ul.pt/ 15th Symposium on Distributed Computing (DISC'2001)] , Informatics Department, Faculty of Sciences, University of Lisbon, Portugal, October 2–5, 2001. Lecture Notes in Computer Science, Volume 2180, pp. 285-299 (Springer-Verlag, 2001).
* I.Chatzigiannakis, S.Nikoletseas and P.Spirakis: [http://ru1.cti.gr/~ichatz/pub/pci01ichatz.pdf Analysis of an Innovative and Efficient Communication Strategy for Hierarchical Ad-hoc Mobile Networks] . In Proc. [http://www.cs.ucy.ac.cy/epy8/ 8th Panhellenic Conference on Informatics (PCI'2001)] , Informatics Department, Nicosia, Cyprus, November 8–10, 2001, vol. 2, pp. 10-19.
* I.Chatzigiannakis and S.Nikoletseas: [http://ru1.cti.gr/~ichatz/pub/12-IWNMC-04.pdf An Adaptive Compulsory Protocol for Basic Communication in Highly Changing Ad-hoc Mobile Networks] . In Proc. 2nd IEEE/ACM International Workshop on Parallel and Distributed Computing Issues in Wireless networks and Mobile Computing, [http://www.ipdps.org/ipdps2002 IPDPS 2002] Workshops, Fort Lauderdale, Florida, USA, April 15–19, 2002, pp. 193.
* I.Chatzigiannakis, P.Kokkinos and C.Zaroliagis: [http://ru1.cti.gr/~ichatz/pub/mascots04ichatz.pdf Synthesizing Routing Protocols for Ad-hoc Mobile Networks] . Poster Paper In Proc. [http://mascots.liacs.nl/ 12th Annual IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'04)] , Netherlands, Oct 5-7, 2004, pp. 24-27.
* I.Chatzigiannakis, E.Kaltsa and S.Nikoletseas: [http://ru1.cti.gr/~ichatz/pub/icon04ichatz.pdf On the effect of user mobility and density on the performance of ad-hoc mobile networks] . In Proc. [http://www.sp.edu.sg/icon2004/ 12th IEEE International Conference on Networks (ICON'04)] , Singapore, Nov 16-19, 2004, pp. 336-341.