Skip to main content
SpringerLink
Log in

Chapar: A Persistent Overlay Event System for MANETs

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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 delivery. 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 Multipoint Relays (MPRs) defined in OLSR, as distributed brokers to disseminate the events in a mobile network. Chapar handles topology changes as it uses the underlaying OLSR routing protocol for message delivery. The implementation performance is promising in the sense that no extra signaling is generated for mobility support and the generated overlay traffic is considerably less than the underlying routing protocol traffic.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. Chapar is the first Mail and Message Delivery Service known in the History. It belonged to the Persian Empire hundred years B.C. [Reference: Allyn Huntzinger, “Persians in the Bible”, Global Commission Inc, 2004.]

  2. The detail look up algorithm as well as detail justification and proof for false positive formula is available in [18, 19].

  3. http://sourceforge.net/projects/transhumance

References

  1. Chlamtac I, Conti M, Liu J (2003) Mobile ad hoc networking: imperatives and challenges. Ad Hoc Networks, Elsevier 1(1):13–64

    Article  Google Scholar 

  2. Clausen T, Jacquet P (2003) Optimized link state routing protocol. RFC 3626

  3. Paroux G, Martin L, Nowalczyk J, Demeure I (2007) Transhumance: a power sensitive middleware for data sharing on mobile ad hoc networks. ASWN’07, Spain

  4. Transhumance Project. http://www.infres.enst.fr/~demeure/TRANSHUMANCE/index.html

  5. Cugola G, Di Nitto E, Fuggetta A (2001) The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. IEEE Trans Softw Eng 27(9):827–850

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Cugola G, Murphy A, Picco G (2006) Content-based publish/subscribe in a mobile environment. In: Bellavista P, Corradi A (ed) Mobile middleware. CRC Press, Boca Raton, FL

    Google Scholar 

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

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

    Article  Google Scholar 

  10. Fiege L, Gartner F, Kastenm O, Zeidler A (2003) 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

  11. Carzaniga A, Rosenblum D, Wolf AL (2001) Design and evaluation of a wide-area event notification service. ACM Trans Comput Syst (TOCS) 19:332–383

    Article  Google Scholar 

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

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

  14. Chand R, Felber P (2003) A scalable protocol for content-based routing in overlay networks. In: IEEE int. symposium on network computing and applications, Cambridge, MA

  15. Hauswirth M, Jazayeri M (1999) A component and communication model for push systems. Proc. of the 7th European software engineering conference, France

  16. Delmastro F, Conti M, Gregori E (2006) P2P common API for structured overlay networks: a cross-layer extension. In: Proc. of MDC, Niagara Falls, NY

  17. Conti M, Crowcroft J, Delmastro F, Passarella A (2006) P2P support for group-communication applications: a cross-layer approach for MANET environments, demo session of INFOCOM, Barcelona, Spain

  18. Khakpour A, Demeure I (2008) Designing and prototyping an event-based communication system on mobile ad hoc networks. Technical Report 2008D009, ENST

  19. Khakpour A, Demeure I (2009) Chapar: a cross-layer overlay event system for MANETs. In: Proc. of the 2nd int. ICST conference on MOBILe wireless middleWARE, operating systems, and applications (Mobileware’09), Berlin, Germany

  20. Demeure I, Gentès A, Stuyck J, Guyot-Mbodji A, Martin L (2008) Transhumance: a Platform on a mobile Ad hoc NETwork challenging collaborative gaming. In: 1st international workshop on collaborative games (CoGames 2008), 19–23 May 2008, Irvine, CA, USA

  21. Bloom BH (1970) Space/time trade-offs in hash coding with allowable errors. Commun ACM 13(7):422–426

    Article  MATH  Google Scholar 

  22. Tran P, Greenfield P, Gorton I (2002) Behavior and performance of message-oriented middleware systems. In: Proc. of the ICDCS’02, pp 645–654

  23. Jung D (1999) Design of MOBILE MOM: message oriented middleware service for mobile computing. In: Proc. of the ICPP’99, pp 434–439

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

  25. Ros FJ (0000) Universidad de Murcia OLSR impelmentation for NS2. Available on: http://masimum.dif.um.es/um-olsr/html/. Accessed Apr 2007

  26. NS2 (0000) The network simulator. Available on: http://www.isi.edu/nsnam/ns/. Accessed Apr 2007

  27. Nokia 770 Internet Tablet. Available on: http://europe.nokia.com/A4145105

Download references

Acknowledgements

The work presented in this paper was supported by the French National Research Agency (ANR) funded Transhumance Project. We are thankful to Javier Hernando for his support in Chapar implementation.

Author information

Authors and Affiliations

  1. Computer Science and Engineering Department, Michigan State University, East Lansing, 48823, MI, USA

    Amir R. Khakpour

  2. Telecom ParisTech - Institut Telecom, 46 rue Barrault, 75013, Paris, France

    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

Corresponding author

Correspondence to Isabelle Demeure.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Khakpour, A.R., Demeure, I. Chapar: A Persistent Overlay Event System for MANETs. Mobile Netw Appl 15, 866–875 (2010). https://doi.org/10.1007/s11036-010-0238-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-010-0238-6

Keywords

Search

Navigation