Epidemic Dissemination of Presence Information in Mobile Instant Messaging Systems

  • Christoph Lindemann
  • Oliver P. Waldhorst
Part of the Informatik aktuell book series (INFORMAT)


This paper presents an approach for exchanging presence information between users of an instant messaging system in a mobile ad hoc network. As major feature, presence information is transferred when mobile users get in direct contact, similar to the spread of an infections disease. By exploiting node mobility, presence information is epidemically distributed throughout the network, effectively overcoming network partitions. We show how to apply the Passive Distributed Indexing Protocol, which implements a general-purpose lookup service for mobile applications building upon epidemic data dissemination, for implementing the exchange of presence information. The effectiveness of the approach is illustrated in a simulation study using the network simulator ns-2. Building upon the results, we present the architecture of a mobile instant messaging system that supports the widely adopted Extensible Messaging and Presence Protocol (XMPP), an IETF standardized protocol for instant messaging.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Broch, D. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva, A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols, Proc. 4th ACM MobiCom 98, Dallas, TX, 85–97, 1998.Google Scholar
  2. 2.
    K. Fall and K. Varadhan (editors), The ns-2 manual, Technical Report, The VINT Project, UC Berkeley, LBL, and Xerox PARC, 2003.Google Scholar
  3. 3.
    S. Goel, M. Singh, D. Xu, and B. Li, Efficient Peer-to-Peer Data Dissemination in Mobile Ad-Hoc Networks, Proc. Int. Workshop on Ad Hoc Networking (IWAHN 2002), Vancouver, BC, 2002.Google Scholar
  4. 4.
    M. Grossglauser and D. Tse, Mobility Increases the Capacity of Ad-hoc Wireless Networks, IEEE/ACM Trans. on Networking 10, 477–486, 2002.CrossRefGoogle Scholar
  5. 5.
    W. Heinzelman, J. Kulik, and H. Balakrishnan, Adaptive Protocols for Information Dissemination in Wireless Sensor Networks, Proc 5th ACM MobiCom 99, Seattle, WA, 174–185, 1999.Google Scholar
  6. 6.
    K. Hanna, B. Levine, and R. Manmatha, Mobile Distributed Information Retrieval for Highly-Partitioned Networks, Proc. 11th IEEE Int. Conf. on Network Protocols (ICPN 2003), Atlanta, GA, 2003.Google Scholar
  7. 7.
    IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11-1997, New York, NY, 1997.Google Scholar
  8. 8.
    Khelil, C. Becker, J. Tian, and K. Rothermel, An Epidemic Model for Information Diffusion in MANETs, Proc. 5th ACM Int. Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2002), Atlanta, Georgia, 2002.Google Scholar
  9. 9.
    C. Lindemann and O. Waldhorst, Consistency Mechanisms for a Distributed Lookup Service supporting Mobile Applications, Proc. 3rd Int. ACM Workshop on Data Engineering for Wireless and Mobile Access (MobiDE 2003), San Diego, CA, 61–68, 2003.Google Scholar
  10. 10.
    C. Lindemann and O. Waldhorst, Exploiting Epidemic Data Dissemination for Consistent Lookup Operations in Mobile Applications, Mobile Computing and Communication Review (MC2R) 8(3), Special Issue on Mobile Data Management, 44–56, 2004.Google Scholar
  11. 11.
    C. Lindemann and O. Waldhorst, Passive Distributed Indexing (PDI), Internet Draft (Work in progress), 2004. (forthcoming).Google Scholar
  12. 12.
    Internet Engineering Task Force Working Group Mobile Ad hoc Networks (MANET). Scholar
  13. 13.
    M. Papadopouli and H. Schulzrinne, Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination among Mobile Devices, Proc. 2nd ACM MobiHoc 2001, Long Beach, NY, 117–127, 2001.Google Scholar
  14. 14.
    P. Saint-Andre, Extensible Messaging and Presence Protocol (XMPP): Core. IETF Internet Draft, January 2004.Google Scholar
  15. 15.
    P. Saint-Andre, Extensible Messaging and Presence Protocol (XMPP): Instant Messaging and Presence. IETF Internet Draft, January 2004.Google Scholar
  16. 16.
    T. Small and Z. Haas, The Shared Wireless Infostation Model — A New Ad Hoc Networking Paradigm (or Where there is a Whale, there is a Way), Proc. ACM MobiHoc 2003, Annapolis, MD, 233–244, 2003.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Christoph Lindemann
    • 1
  • Oliver P. Waldhorst
    • 1
  1. 1.Department of Computer ScienceUniversity of DortmundDortmundGermany

Personalised recommendations