Dr. Ioannis Chatzigiannakis

Personal Information

Research Interests

• Distributed Computing
• Mobile Computing
• Wireless Sensor Networks
• Algorithmic Engineering
• Software Engineering
• Cooperative Robotics

Teaching

• Fall 2008, "Operating Systems I" course at Department of Computer Science and Informatics, University of Patras (in Greek, since Fall 2006))
• Fall 2008, "Distributed Systems I" course at Department of Computer Science and Informatics, University of Patras (in Greek, since Fall 2005)
• Spring 2009, "Operating Systems Lab" course at Department of Computer Science and Informatics, University of Patras (in Greek, since Spring 2007)
• Spring 2009, "Distributed Systems II" course at Department of Computer Science and Informatics, University of Patras (in Greek, since Spring 2006)

Conference Activities

• 3rd Intl Conference on Sensor Technologies and Applications (SENSORCOMM 2009)
• 23rd IEEE Intl Parallel & Distributed Processing Symposium (IPDPS 2009)
• 3rd International Conference on Wireless Information Networks and Systems (WINSYS 2009)
• 2nd Intl Workshop on Sensor Network Engineering (IWSNE 2009)
• 3rd Intl Conference on Geosensor Networks (GSN3 2009)
• 2nd Intl Conference on Sensor Technologies and Applications (SENSORCOMM 2008)
• 6th ACM Intl Workshop on Mobility Management and Wireless Access (MobiWac 2008)
• 3rd Intl Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2008)
• 2008 Intl Workshop on Mobile IPv6 and Network-based Localized Mobility Management (MobiWorld 2008)
• 1st Intl Conference on Sensor Technologies and Applications (SENSORCOMM 2007)
• 10th ACM Intl Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2007)
• 5th ACM Intl Workshop on Mobility Management and Wireless Access (MobiWac 2007)
• 4th ACM Workshop on Performance Evaluation of Wireless, Ad Hoc, Sensor and Ubiquitous Networks (PE-WASUN 2007)
• 3rd ACM Workshop on Wireless Multimedia Networking and Performance Modeling (WMuNeP 2007)
• 2nd International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2007)
• 6th Intl Workshop on Efficient and Experimental Algorithms (WEA 2007)
• 21st IEEE Intl Parallel & Distributed Processing Symposium (IPDPS 2007)
• 9th ACM Intl Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2006)
• 4th ACM International Workshop on Mobility Management and Wireless Access (MobiWac 2006)
• 2nd International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2006)
• 20th IEEE Intl Parallel & Distributed Processing Symposium (IPDPS 2006)
• 8th ACM Intl Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2005)
• 3rd ACM Intl Workshop on Mobility Management and Wireless Access (MobiWac 2005)
• 1st Intl Conference on Distributed Computing in Sensor Systems (DCOSS 2005)
• 4th Intl Workshop on Efficient and Experimental Algorithms (WEA 2005)
• 5th IEEE Intl Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN 2005)
• 7th ACM Intl Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2004)
• 2nd ACM Intl Workshop on Mobility Management and Wireless Access (MobiWac 2004)
• 1st Intl Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2004)
• 1st Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS 2001)

Thesis

• Design and Analysis of Distributed Algorithms for Basic Communication in Ad-hoc Mobile Networks. Ph.D. Thesis, Dept. of Computer Engineering & Informatics, University of Patras, May 2003. [EE] [EE-GR]
  
  

List of Selected Publications

Mobile Ad Hoc Networking

• I.Chatzigiannakis: Communication Algorithms for Ad Hoc Mobile Networks Using Random Walks. Chapter in the Book "Encyclopedia of Algorithms", edited by Ming-Yang Kao, Springer Verlag, August 2008 (ISBN 978-0-387-30770-1).
  
  
• I.Chatzigiannakis, S.Nikoletseas and P.Spirakis: Distributed Communication Algorithms for Ad-hoc Mobile Networks. Chapter in the Book "Current Trends in Theoretical Computer Science: The Challenge of the New Century, Vol 1: Algorithms and Complexity", edited by G.Paun, G.Rozenberg and A.Salomaa, World Scientific Pub Co, June 2004 (ISBN 981-238-783-8).
  
  
• 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. [EE]
  Also 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,
  and in Proc. 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 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. [EE]
  Also 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,
  and in Proc. 2nd IEEE/ACM Internatonal 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, 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.
  Also in Proc. 12th IEEE International Conference on Networks (ICON'04), Singapore, Nov 16-19, 2004, pp. 336-341.
  
  
• A.Bamis, A.Boukerche, I.Chatzigiannakis and S.Nikoletseas: A Mobility Aware Protocol Synthesis for Efficient Routing in Ad-Hoc Mobile Networks. In the Journal of Computer Networks (COMNET), Elsevier, 52 (1): pp. 130-154, 2008. [EE]
  Also in Proc. 9th ACM/IEEE Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM'06), Torremolinos, Malaga, Spain, October 2-6, 2006, pp. 357-364.
  
  

Wireless Sensor Networks

• I.Chatzigiannakis, T.Dimitriou, M.Mavronicolas, S.Nikoletseas and P.Spirakis: A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks. In the Parallel Processing Letters (PPL), World Scientific, 13 (4): pp. 615-627, 2003. [EE]
  Also Distinguished Paper in Proc. 9th International Conference on Parallel and Distributed Computing (EUROPAR'03), University of Klagenfurt, Austria, August 26-29, 2003. Lecture Notes in Computer Science, Volume 2790, pp. 1003-1016 (Springer-Verlag, 2004).
  
  
• I.Chatzigiannakis, S.Nikoletseas and P.Spirakis: Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks. In the ACM/Baltzer Journal of Mobile Networks and Applications (MONET), 10 (1-2): pp. 133-149, 2005, Special issue on Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks. [EE]
  Also in Proc. 2nd ACM International Workshop on Principles of Mobile Computing (POMC'02), Toulouse, France, October 30-31, 2002, pp. 6-16. [EE]
  
  
• A.Boukerche, I.Chatzigiannakis and S.Nikoletseas: Power-Efficient Data Propagation Protocols for Wireless Sensor Networks In the SCS Journal of Simulation: Transactions of the Society for Modeling and Simulation International (SIMULATION), 81 (6): pp. 399-411, 2005, Special Issue "On Modeling and Simulation of Emerging Wireless and Sensor Network Technologies and Applications". [EE]
  Also in Proc. 37th Annual Simulation Symposium (ANSS'04), Arlington, Virginia, USA, April 18-22, 2004, pp. 15-24, IEEE Press.
  
  
• A.Boukerche, I.Chatzigiannakis and S.Nikoletseas: A New Energy Efficient and Fault-tolerant Protocol for Data Propagation in Smart Dust Networks using Varying Transmission Range. In the Journal of Computer Communications (COMCOM), Elsevier, 29 (4): pp. 477-489, 2006. [EE]
  Also in Proc. 37th Annual Simulation Symposium (ANSS'04), Arlington, Virginia, USA, April 18-22, 2004, pp. 43-52, IEEE Press.
  
  
• I.Chatzigiannakis, T.Dimitriou, S.Nikoletseas and P.Spirakis: A Probabilistic Algorithm for Efficient and Robust Data Propagation in Wireless Sensor Networks. In the Journal of Ad-hoc Networks (JADHOC), Elsevier, 4 (5): pp. 621-635, 2006. [EE]
  Also in Proc. 5th European Wireless Conference on Mobile and Wireless Systems beyond 3G (EW'04), Barchelona, Spain, February 24-27, 2004, pp. 344-350.
  
  
• I.Chatzigiannakis, A.Kinalis and S.Nikoletseas: Fault-tolerant and Efficient Data Propagation in Wireless Sensor Networks using Local, Additional Network Information. In the Journal of Parallel and Distributed Computing (JPDC), Elsevier, 67 (1): pp. 456-473, 2007. [EE]
  Also in Proc. 2nd IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS'06), San Francisco, CA, USA, June 18 - 20, 2006. Lecture Notes in Computer Science, Volume 4026, pp. 218-233 (Springer-Verlag, 2006) [EE]
  and brief announcement in Proc. 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'05), Las Vegas, NV, USA, July 17-20, 2005, pp. 214. [EE]
  
  
• I.Chatzigiannakis, A.Kinalis and S.Nikoletseas: Adaptive Techniques for Proactive Collision Avoidance for Multi-path Data Propagation in Wireless Sensor Networks. In the Journal of Performance Evaluation: An International Journal, Elsevier, Special Issue on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, 63 (11): pp. 1074-1093, 2006. [EE]
  Also in Proc. 1st ACM Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN'04), Venice, Italy, Oct 7, 2004, pp. 8-16. [EE]
  
  
• I.Chatzigiannakis, A.Kinalis and S.Nikoletseas: Adaptive Energy Management for Incremental Deployment of Heterogeneous Wireless Sensors. In the Journal of Theory of Computing Systems (TOCS), Springer, 42 (1): pp. 42-72, 2008. Special Issue on 17th ACM Symposium on Parallelism in Algorithms and Architectures. [EE]
  Also in Proc. 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'05), Las Vegas, NV, USA, July 17-20, 2005, pp. 96-105. [EE]
  
  

Mobile Wireless Sensor Networks

• I.Chatzigiannakis, A.Kinalis and S.Nikoletseas: Efficient Data Propagation Strategies in Wireless Sensor Networks Using a Single Mobile Sink. In the Journal of Computer Communications (COMCOM), Elsevier, 31 (5): pp. 896-914, 2008. [EE]
  Also in Proc. 4th ACM Workshop on Mobility Management and Wireless Access (MOBIWAC'06), Torremolinos, Malaga, Spain, October 2, 2006, pp. 52-59.
  
  

Security for Wireless Embedded Networks

• I.Chatzigiannakis, E.Konstantinou, V.Liagkou and P.Spirakis: Design, Analysis and Performance Evaluation of Group Key Establishment in Wireless Sensor Networks. In the Electronic Notes in Theoretical Computer Science (ENTCS), Elsevier, 171 (1): pp. 17-31, 2007. [EE]
  Also in 2nd Workshop on Cryptography for Ad hoc Networks (WCAN '06), ICALP 2006 Workshops, Venice, Italy, July 9-16, 2006. ISBN 1-4244-0992-6.
  
  
• I.Chatzigiannakis, E.Konstantinou, V.Liagkou and P.Spirakis: Agent-based Distributed Group Key Establishment in Wireless Sensor Networks. In Proc. 3rd IEEE International Workshop on Trust, Security, and Privacy for Ubiquitous Computing (TSPUC'07), WoWMoM 2007 Workshops, Helsinki, Finland, 18 June 2007. ISBN 1-4244-0992-6.
  
  
• I.Chatzigiannakis and A.Strikos: A Decentralized Intrusion Detection System for Increasing Security of Wireless Sensor Networks. In Proc. 12th IEEE Conference on Emerging Technologies and Factory Automation (ETFA'07), Patras, Greece, 25-28 September 2007, pp. 1408-1411. ISBN 1-4244-0826-1.
  
  

Middleware & Systems for Embedded Networks

• I.Chatzigiannakis, G.Mylonas and S.Nikoletseas: The Design of an Environment for Monitoring and Controlling Remote Sensor Networks. In the International Journal of Distributed Sensor Networks (IJDSN), Taylor & Francis. (to appear)
  Also in Proc. 1st IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS'05), Marina Del Rey, CA, USA, June 30 - July 1, 2005. Lecture Notes in Computer Science, Volume 3560, pp. 376-386 (Springer-Verlag, 2005). [EE]
  and in Proc. 5th IEEE Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP'06), Patras, Greece, July 19-21, 2006, pp. 574-578.
  
  
• I.Chatzigiannakis, G.Mylonas and S.Nikoletseas: 50 ways to build your application: A Survey of Middleware and Systems for Wireless Sensor Networks. In Proc. 12th IEEE Conference on Emerging Technologies and Factory Automation (ETFA'07), Patras, Greece, September 25-28, 2007, pp. 466-473. ISBN 1-4244-0826-1.
  
  
• A.Antoniou, I.Chatzigiannakis, A.Kinalis, G.Mylonas, S.Nikoletseas and A.Papageorgiou: A Peer-to-Peer Environment for Monitoring Multiple Wireless Sensor Networks. In Proc. 10th ACM/IEEE Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM'07), Chania, Crete Island, Greece, October 22-26, 2007, pp. 132-135.
  
  
• I.Chatzigiannakis, V.Liagkou and P.Spirakis: A Trusted Architectural Model for Interconnecting Testbeds of Wireless Sensor Networks. Invited Paper in Proc. 50th IEEE International Symposium (ELMAR'2008), Zadar, Croatia, September 10-13, 2008. (to appear)
  
  

Cooperative Robotics

• I.Chatzigiannakis, M.Markou and S.Nikoletseas: Distributed Circle Formation for Anonymous Oblivious Robots. In the International Journal of Wireless and Mobile Computing (IJWMC), Inderscience Publishers, Special Issue on the 2nd International Technology Symposium (I2TS). (to appear)
  Also in Proc. 3rd Workshop on Efficient and Experimental Algorithms (WEA'04), Angra dos Reis, Rio de Janeiro, Brazil, May 25-28, 2004. Lecture Notes in Computer Science, Volume 3059, pp. 159-174 (Springer-Verlag, 2004).
  
  

Modelling & Simulation

• I.Chatzigiannakis, A.Kinalis, A.Poulakidas, G.Prasinos and C.Zaroliagis: DAP: A Generic Platform for the Simulation of Distributed Algorithms. In Proc. 37th Annual Simulation Symposium (ANSS'04), Arlington, Virginia, USA, April 18-22, 2004, pp. 167-177, IEEE Press. [EE]
  
  
• I.Chatzigiannakis, G.Mylonas and S.Nikoletseas: A Model for Obstacles to be used in Simulations of Wireless Sensor Networks and its Application in studying Routing Protocol Performance. In the Simulation: Transactions of the Society for Modeling and Simulation International. SIMULATION), 83 (8): pp. 587-608, 2007. [EE]
  Also in Proc. 39th Annual ACM/IEEE Simulation Symposium (ANSS'06), Huntsville, AL, USA, April 2-6, 2006, pp.50-60. [EE]
  
  
• I.Chatzigiannakis, A.Kinalis, G.Mylonas, S.Nikoletseas, G. Prasinos and C.Zaroliagis: TRAILS, a Toolkit for Efficient, Realistic and Evolving Models of Mobility, Faults and Obstacles in Wireless Networks. In Proc. 41th Annual ACM/IEEE Simulation Symposium (ANSS'08), Ottawa, Canada, April 13-14, 2008, pp. 23-32.