Support (mobile framework)

From Wikipedia, the free encyclopedia

The neutrality of this article is disputed. Please see the discussion on the talk page.

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 show 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 scenaria.

[edit] List of journal publications

• I.Chatzigiannakis, S.Nikoletseas and P.Spirakis: Distributed Communication Algorithms for Ad-hoc Mobile Networks. In the 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: Design and Analysis of an Efficient Communication Strategy for Hierarchical and Highly Changing Ad-hoc Mobile Networks. In the ACM/Baltzer 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: On the effect of user mobility and density on the performance of routing protocols for ad-hoc mobile networks. In the Journal of Wireless Communications & Mobile Computing (WMC), Wiley Interscience, 4 (6): pp. 609-621, 2004.

[edit] List of conference publications

• I.Chatzigiannakis, S.Nikoletseas and P.Spirakis: Analysis and Experimental Evaluation of an Innovative and Efficient Routing Protocol for Ad-hoc Mobile Networks. In Proc. of 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: 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, 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: An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks. In Proc. of 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: The problem of end-to-end communication. Brief announcement in Proc. of 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: 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 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: An Efficient Communication Strategy for Ad-hoc Mobile Networks. In Proc. of 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: Analysis of an Innovative and Efficient Communication Strategy for Hierarchical Ad-hoc Mobile Networks. In Proc. 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: 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, IPDPS 2002 Workshops, Fort Lauderdale, Florida, USA, April 15-19, 2002, pp. 193.
• I.Chatzigiannakis, P.Kokkinos and C.Zaroliagis: Synthesizing Routing Protocols for Ad-hoc Mobile Networks. Poster Paper In Proc. 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: On the effect of user mobility and density on the performance of ad-hoc mobile networks. In Proc. 12th IEEE International Conference on Networks (ICON'04), Singapore, Nov 16-19, 2004, pp. 336-341.