The Eighth ACM International Workshop on Foundations of Mobile Computing

UPDATE: Workshop registration is now open. The early registration deadline is June 15. Click here to register.


With the growing ubiquity of mobile communication devices in our daily lives, mobile computing is emerging as an important new field in computer science. This increasing interaction between mobility, communication and computing has generated a number of challenging algorithmic issues in diverse areas, including coverage, mobility, routing, cooperation, capacity planning, scheduling, and power control.

The Foundations of Mobile Computing (FOMC) workshop is dedicated to these issues. It covers contributions both in the design and analysis of discrete/distributed algorithms, and in the system modeling of mobile, wireless and similarly dynamic networks. It aims to bring together the practitioners and theoreticians of the field to foster cooperation between research in mobile computing and algorithms.


FOMC 2012 will be held on July 19 in Madeira, Portugal, co-located with the ACM Symposium on Principles of Distributed Computing (PODC 2012). Previous workshops (under the name DIALM-POMC through 2010) have been co-located with PODC, the International Conference on Mobile Computing and Networking (MOBICOM), and the International Symposium on Distributed Computing (DISC).


FOMC covers all areas related to mobile and wireless computing and communications where discrete algorithms and methods are used. Specific topics include, but are not limited to:

  • Models of mobility and dynamic networks Algorithmic aspects of mobility, including:
    • autonomous agents
    • dynamic graph algorithms
    • local algorithms
    • distributed optimization
  • Game-theoretic and economic aspects of mobility: incentives and cooperation
  • Cryptographic and combinatorial methods for mobility
  • Gossiping and information diffusion
  • Communication protocols, including routing, multicast and broadcast
  • Scheduling and network capacity
  • Data link protocols: MAC, channel allocation, cognitive radio networks
  • Topology discovery, localization and clock synchronization
  • Location- and context-aware distributed applications, sensor networks
  • Emerging networks, including delay-tolerant networks, mobile social applications, vehicular networks
  • Fault tolerance and security
  • Energy saving methods and protocols