Skip to main content

Information Dissemination Based on the En-Passant Communication Pattern

  • Conference paper

Part of the Informatik aktuell book series (INFORMAT)

Abstract

This work presents a communication pattern for high mobile ad hoc networks. En-passant communication uses the short interaction period of passing devices to efficiently synchronize the information of each device. This is achieved by creating peer-to-peer overlays of interest domains. Missing information is determined by exchanging profiles first. As example application UbiQuiz is presented, a mobile quiz application. It exchanges questions using the en-passant communication pattern. UbiQuiz has been implemented, tested and evaluated within a simulation and on real devices.

This work is funded in part by DFG, Schwerpunktprogramm SPP1140 “Basissoft-ware für selbstorganisierende Infrastrukturen für vernetzte mobile Systeme”, Microsoft Research Embedded Systems IFP (Contract 2003–210) and the Luxembourg Ministère de la Culture, de l'Enseignement Supérieur et de la Recherche.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-27301-8_11
  • Chapter length: 13 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   99.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-27301-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   129.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Emmanuelle Anceaume, Ajoy K. Datta, Maria Gradinariu, and Gwendal Simon. Publish/subscribe scheme for mobile networks. In Proceedings of the second ACM international workshop on Principles of mobile computing, 2002.

    Google Scholar 

  2. S. Bjork, J. Falk, R. Hansson, and P. Ljungstrand. Pirates! Using the Physical World as a Game Board. In Conference on Human-Computer Interaction, 2001.

    Google Scholar 

  3. Anwitaman Datta. MobiGrid: P2P Overlay and MANET Rendezvous-a Data Management Perspective. In CAiSE 2003 Doctoral Symposium, 2003.

    Google Scholar 

  4. Anwitaman Datta, Silvia Quarteroni, and Karl Aberer. Autonomous Gossiping: A self-organizing epidemic algorithm for selective information dissemination in mobile ad-hoc networks. In International Conference on Semantics of a Networked World, 2004.

    Google Scholar 

  5. Hannes Frey. Scalable geographic routing algorithms for wireless ad hoc networks. IEEE Network, 18(4):18–20, July 2004.

    CrossRef  Google Scholar 

  6. Hannes Prey, Daniel Görgen, Johannes K. Lehnert, and Peter Sturm. A java-based uniform workbench for simulating and executing distributed mobile applications. In Proceedings of FIDJI 2003 International Workshop on scientific engineering of distributed Java applications, Luxembourg, November 27–28 2003.

    Google Scholar 

  7. J. Koberstein, F. Reuter, and N. Luttenberger. The XCast Approach for Content-based Flooding Control in Distributed Virtual Shared Information Spaces-Design and Evaluation. In 1st European Workshop on Wireless Sensor Networks (EWSN), 2004.

    Google Scholar 

  8. J. Kulik, W. Rabiner, and H. Balakrishnan. Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In MobiCom, 1999.

    Google Scholar 

  9. Marco Mamei, Franco Zambonelli, and Letizia Leonardi. Tuples on The Air: a Middleware for Context-Aware Computing in Dynamic Networks. Technical report, University of Modena and Reggio Emilia, 2002.

    Google Scholar 

  10. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. Proc. of the 5th ACM/IEEE Int. Conf. on Mobile Computing and Networking, pages 151–162, 1999.

    Google Scholar 

  11. Elizabeth M. Royer and Chai-Keong Toh. A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Communications, pages 46–55, April 1999.

    Google Scholar 

  12. Johan Sanneblad and Lars Erik Holmquist. Prototyping mobile game applications, 2002.

    Google Scholar 

  13. Andrew Tridgell and Paul Mackerras. The rsync algorithm. Technical report, Australian National University, 1998.

    Google Scholar 

  14. B. Williams and T. Camp. Comparison of broadcasting techniques for mobile ad hoc networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pages 194–205, 2002.

    Google Scholar 

  15. Stefanos Zachariadis, Licia Capra, Cecilia Mascolo, and Wolfgang Emmerich. XMIDDLE: Information sharing middleware for a mobile environment. In ACM Proc. Int. Conf. Software Engineering (ICSE02). Demo Presentation., Orlando, FL, USA, May 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Görgen, D., Frey, H., Hutter, C. (2005). Information Dissemination Based on the En-Passant Communication Pattern. In: Müller, P., Gotzhein, R., Schmitt, J.B. (eds) Kommunikation in Verteilten Systemen (KiVS). Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27301-8_11

Download citation