Support (mobile framework)
Encyclopedia
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 protocol
s 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:
for which specific protocols are proposed that efficiently deal with the problem of basic communication.
Wireless network
Wireless network refers to any type of computer network that is not connected by cables of any kind. It is a method by which homes, telecommunications networks and enterprise installations avoid the costly process of introducing cables into a building, or as a connection between various equipment...
, where topological
Topology
Topology is a major area of mathematics concerned with properties that are preserved under continuous deformations of objects, such as deformations that involve stretching, but no tearing or gluing...
connectivity is subject to frequent, unpredictable change.
For such dynamically changing networks the support framework proposes a set of protocol
Communications protocol
A communications protocol is a system of digital message formats and rules for exchanging those messages in or between computing systems and in telecommunications...
s which exploit the coordinated (by the protocol) motion of a small part of the network
Computer network
A computer network, often simply referred to as a network, is a collection of hardware components and computers interconnected by communication channels that allow sharing of resources and information....
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.
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.
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, SaarbrückenSaarbrückenSaarbrücken is the capital of the state of Saarland in Germany. The city is situated at the heart of a metropolitan area that borders on the west on Dillingen and to the north-east on Neunkirchen, where most of the people of the Saarland live....
, Germany, September 5-8, 2000. Lecture Notes in Computer Science, Volume 1982, pp. 99-110 (Springer-VerlagSpringer Science+Business Media- Selected publications :* Encyclopaedia of Mathematics* Ergebnisse der Mathematik und ihrer Grenzgebiete * Graduate Texts in Mathematics * Grothendieck's Séminaire de géométrie algébrique...
, 2000). - I.Chatzigiannakis, S.Nikoletseas and P.Spirakis: An Efficient Routing Protocol for Hierarchical Ad-hoc Mobile Networks. In Proc. of 1st IEEE/ACMAssociation for Computing MachineryThe Association for Computing Machinery is a learned society for computing. It was founded in 1947 as the world's first scientific and educational computing society. Its membership is more than 92,000 as of 2009...
International Workshop on Parallel and Distributed Computing Issues in Wireless networks and Mobile Computing, IPDPS 2001 Workshops, Hyatt Regency San FranciscoHyatt Regency San FranciscoHyatt Regency San Francisco is a hotel located at the foot of Market Street and The Embarcadero in the financial district of San Francisco, California...
, 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 AarhusUniversity of AarhusAarhus University , located in the city of Aarhus, Denmark, is Denmark's second oldest and second largest university...
, DenmarkDenmarkDenmark is a Scandinavian country in Northern Europe. The countries of Denmark and Greenland, as well as the Faroe Islands, constitute the Kingdom of Denmark . It is the southernmost of the Nordic countries, southwest of Sweden and south of Norway, and bordered to the south by Germany. Denmark...
, August 28–30, 2001. Lecture Notes in Computer Science, Volume 2141, pp. 159-171 (Springer-VerlagSpringer Science+Business Media- Selected publications :* Encyclopaedia of Mathematics* Ergebnisse der Mathematik und ihrer Grenzgebiete * Graduate Texts in Mathematics * Grothendieck's Séminaire de géométrie algébrique...
, 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 IslandRhode IslandThe state of Rhode Island and Providence Plantations, more commonly referred to as Rhode Island , is a state in the New England region of the United States. It is the smallest U.S. state by area...
, 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 IslandRhode IslandThe state of Rhode Island and Providence Plantations, more commonly referred to as Rhode Island , is a state in the New England region of the United States. It is the smallest U.S. state by area...
, 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, PortugalPortugalPortugal , officially the Portuguese Republic is a country situated in southwestern Europe on the Iberian Peninsula. Portugal is the westernmost country of Europe, and is bordered by the Atlantic Ocean to the West and South and by Spain to the North and East. The Atlantic archipelagos of the...
, October 2–5, 2001. Lecture Notes in Computer Science, Volume 2180, pp. 285-299 (Springer-VerlagSpringer Science+Business Media- Selected publications :* Encyclopaedia of Mathematics* Ergebnisse der Mathematik und ihrer Grenzgebiete * Graduate Texts in Mathematics * Grothendieck's Séminaire de géométrie algébrique...
, 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, CyprusCyprusCyprus , officially the Republic of Cyprus , is a Eurasian island country, member of the European Union, in the Eastern Mediterranean, east of Greece, south of Turkey, west of Syria and north of Egypt. It is the third largest island in the Mediterranean Sea.The earliest known human activity on the...
, 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/ACMAssociation for Computing MachineryThe Association for Computing Machinery is a learned society for computing. It was founded in 1947 as the world's first scientific and educational computing society. Its membership is more than 92,000 as of 2009...
International Workshop on Parallel and Distributed Computing Issues in Wireless networks and Mobile Computing, IPDPS 2002 Workshops, Fort Lauderdale, FloridaFloridaFlorida is a state in the southeastern United States, located on the nation's Atlantic and Gulf coasts. It is bordered to the west by the Gulf of Mexico, to the north by Alabama and Georgia and to the east by the Atlantic Ocean. With a population of 18,801,310 as measured by the 2010 census, it...
, 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), NetherlandsNetherlandsThe Netherlands is a constituent country of the Kingdom of the Netherlands, located mainly in North-West Europe and with several islands in the Caribbean. Mainland Netherlands borders the North Sea to the north and west, Belgium to the south, and Germany to the east, and shares maritime borders...
, 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), SingaporeSingaporeSingapore , officially the Republic of Singapore, is a Southeast Asian city-state off the southern tip of the Malay Peninsula, north of the equator. An island country made up of 63 islands, it is separated from Malaysia by the Straits of Johor to its north and from Indonesia's Riau Islands by the...
, Nov 16-19, 2004, pp. 336-341.