Skip to main content
SpringerLink
Log in

Chapar: A Cross-Layer Overlay Event System for MANETs

  • Conference paper
MobileWireless Middleware, Operating Systems, and Applications (MOBILWARE 2009)

Abstract

In this paper, we present Chapar, an event system designed for mobile ad hoc networks that supports the publish-subscribe model as well as point-to-point and point-to-multipoint message sending. Chapar supports event persistency to resist transient disconnections and network partitioning. Following a cross-layer approach, Chapar is designed as an overlay network that uses the Multipoint Relays (MPRs) defined in OLSR as distributed brokers, and uses the OLSR routing table to disseminate the events. It therefore benefits from the way OLSR handles topology changes. The implementation performance is promising in the sense that no extra signaling is generated by mobility support and the generated overlay traffic is considerably less than the underlying routing protocol.

The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-3-642-01802-2_30

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chlamtac, I., Conti, M., Liu, J.: Mobile Ad hoc Networking: Imperatives and Challenges. Ad Hoc Networks 1(1), 13–64 (2003)

    Article  Google Scholar 

  2. Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol. RFC 3626, Internet Engineering Task Force (October 2003)

    Google Scholar 

  3. Hapner, M., Burridge, R., Sharma, R., Fiall, J., Stout, K.: Java Message Service. Sun Microsystems Inc., Santa Clara (2002)

    Google Scholar 

  4. OMG. CORBA Notification Service Specification. Object Management Group, Needham, MA (August 2002)

    Google Scholar 

  5. Paroux, G., Martin, L., Nowalczyk, J., Demeure, I.: Transhumance: A power sensitive middleware for data sharing on mobile ad hoc networks. In: ASWN 2007, Santander, Spain (May 2007)

    Google Scholar 

  6. Transhumance Project web page, http://www.infres.enst.fr/~demeure/TRANSHUMANCE/index.html

  7. Cugola, G., Di Nitto, E., Fuggetta, A.: The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS. IEEE Tran. on Software Engineering 27(9), 827–850 (2001)

    Article  Google Scholar 

  8. Eugster, P., Felber, P., Guerraoui, R., Kermarrec, A.: The many faces of publish/subscribe. ACM Computing Surveys (CSUR) 35(2), 114–131 (2003)

    Article  Google Scholar 

  9. Cugola, G., Murphy, A., Picco, G.: Content-based Publish-Subscribe in a Mobile Environment. In: Bellavista, P., Corradi, A. (eds.) Mobile Middleware, pp. 257–285. Auerbach Publications (2006)

    Google Scholar 

  10. Huang, Y., Garcia-Molina, H.: Publish/Subscribe in a mobile enviroment. In: Proc. of the MobiDE 2001, Santa Barbara, CA, pp. 27–34 (May 2001)

    Google Scholar 

  11. Bacon, J., Moody, K., Bates, J., Hayton, R., Ma, C., McNeil, A., Seidel, O., Spiteri, M.: Generic support for distributed applications. Computer 33(3), 68–76 (2000)

    Article  Google Scholar 

  12. Fiege, L., Gartner, F., Kastenm, O., Zeidler, A.: Supporting Mobility in Content-Based Publish/Subscribe Middleware. In: Proc. of ACM/IFIP/USENIX Int. Middleware Conference (Middleware 2003), Rio de Janeiro, Brazil, pp. 103–134 (June 2003)

    Google Scholar 

  13. Carzaniga, A., Rosenblum, D., Wolf, A.L.: Design and Evaluation of a Wide-Area Event Notification Service. ACM Tran. on Computer Systems (TOCS) 19(3), 332–383 (2001)

    Article  Google Scholar 

  14. Cao, F., Singh, J.P.: Efficient event routing in content-based publish-subscribe service networks. In: Proc. of IEEE INFOCOM 2004, Hong Kong, China (2004)

    Google Scholar 

  15. Banavar, G., Chandra, T., Mukherjee, B., Nagarajarao, J., Strom, R., Sturman, D.: An efficient multicast protocol for content-based publish-subscribe systems. In: Proc. ICDCS 1999 (1999)

    Google Scholar 

  16. Chand, R., Felber, P.: A Scalable Protocol for Content-Based Routing in Overlay Networks. In: IEEE Int. Symposium on Network Computing and Applications (NCA 2003), Cambridge, MA (April 2003)

    Google Scholar 

  17. Hauswirth, M., Jazayeri, M.: A component and communication model for push systems. In: Proc. of the 7th European Software Engineering Conference, Toulouse, France, pp. 20–38 (September 1999)

    Google Scholar 

  18. Delmastro, F., Conti, M., Gregori, E.: P2P Common API for Structured Overlay Networks: A Cross-Layer Extension. In: Proc. of MDC 2006, Niagara Falls, NY (June 2006)

    Google Scholar 

  19. Conti, M., Crowcroft, J., Delmastro, F., Passarella, A.: P2P Support for Group-Communication Applications: a Cross-Layer Approach for MANET Environments. In: Demo Session of INFOCOM 2006, Barcelona, Spain (April 2006)

    Google Scholar 

  20. Khakpour, A., Demeure, I.: Designing and Prototyping an Event-based Communication System on Mobile Ad Hoc Networks, Technical Report 2008D009, Ecole Nationale Supéure des Télécommunication (July 2008)

    Google Scholar 

  21. Demeure, I., Gentès, A., Stuyck, J., Guyot-Mbodji, A., Martin, L.: Transhumance: a Platform on a Mobile Ad hoc NETwork Challenging Collaborative Gaming. In: 1st International Workshop on Collaborative Games (CoGames 2008), Irvine, CA, USA, May 19-23 (2008)

    Google Scholar 

  22. Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Communications of the ACM 13(7), 422–426 (1970)

    Article  MATH  Google Scholar 

  23. Tran, P., Greenfield, P., Gorton, I.: Behavior and Performance of Message-Oriented Middleware Systems. In: Proc. of the ICDCS 2002, pp. 645–654 (2002)

    Google Scholar 

  24. Jung, D.: Design of MOBILE MOM: Message Oriented Middleware Service for Mobile Computing. In: Proc. of the ICPP 1999, pp. 434–439 (1999)

    Google Scholar 

  25. Souto, E., Guimaraes, G., Vasconcelos, G.: A message-oriented middleware for sensor networks. In: Proc. of the MPAC 2004, vol. 77, pp. 127–134 (2004)

    Google Scholar 

  26. Ros, F.J.: Universidad de Murcia OLSR impelmentation for NS2, http://masimum.dif.um.es/um-olsr/html/

  27. NS2, The Network Simulator, http://www.isi.edu/nsnam/ns/

  28. Nokia 770 Internet Tablet, Technical Specifications, http://europe.nokia.com/A4145105

Download references

Author information

Authors and Affiliations

  1. Ecole Nationale Supérieure des Télécommunications (TELECOM ParisTech), 46, rue Barrault, 75634, Paris Cedex 13, France

    Amir R. Khakpour & Isabelle Demeure

Authors
  1. Amir R. Khakpour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Isabelle Demeure
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. École Nationale Supérieure des Télécommunications de Bretagne Cesson-Sévigné, 2, rue de la Châtaigneraie, P.O. Box BP 78, 35512, France

    Jean-Marie Bonnin

  2. Facoltà di Ingegneria - DEIS - LIA (Lab1), Università degli Studi di Bologna, Viale Risorgimento, 2, 40136, Bologna, Italy

    Carlo Giannelli

  3. Institute for Telecommunications Systems, Chair for Next Generations Networks, Technische Universität Berlin, Franklinstr. 28/29, 10587, Berlin, Germany

    Thomas Magedanz

Rights and permissions

Reprints and permissions

Copyright information

© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Khakpour, A.R., Demeure, I. (2009). Chapar: A Cross-Layer Overlay Event System for MANETs. In: Bonnin, JM., Giannelli, C., Magedanz, T. (eds) MobileWireless Middleware, Operating Systems, and Applications. MOBILWARE 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01802-2_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01802-2_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01801-5

  • Online ISBN: 978-3-642-01802-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation