Abstract
The publish-subscribe communication paradigm is enjoying increasing popularity thanks to its ability to simplify the development of complex distributed applications. However, existing solutions in the publish-subscribe domain address only part of the challenges associated with the development of applications in dynamic scenarios such as mobile ad hoc networks. Mobile applications must be able to assist users in a variety of situations, responding not only to their inputs but also to the characteristics of the environment in which they operate. In this paper, we address these challenges by extending the publish-subscribe paradigm with the ability to manage and exploit context information when matching events against subscriptions. We present our extension in terms of a formal model of context-aware publish-subscribe. We propose a solution for its implementation in MANETs; and finally we validate our approach by means of extensive simulations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baldoni, R., Beraldi, R., Cugola, G., Migliavacca, M., Querzoni, L.: Structure-less content-based routing in mobile ad hoc networks. In: Proc. of ICPS, Santorini (Greece), July 2005, IEEE Computer Society Press, Los Alamitos (2005)
Banavar, G., Chandra, T., Mukherjee, B., Nagarajarao, J., Strom, R., Sturman, D.: An efficient multicast protocol for content-based publish-subscribe systems. In: Proc. of the 19th Int. Conf. on Distributed Computing Systems, Austin, TX, IEEE Computer Society Press, Los Alamitos (1999)
Boyer, R.T., Griswold, W.G.: Fulcrum - an open-implementation approach to internet-scale context-aware publish/subscribe. In: HICSS’05. Proceedings of the 38th Annual Hawaii International Conference on System Sciences, Track 9, IEEE Computer Society Press, Los Alamitos (2005)
Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area event notification service. ACM TOCS 19(3), 332–383 (2001)
Chand, R., Felber, P.A.: XNet: a reliable content based publish subscribe system. In: Proc. of the 23rd Symp. on Reliable Distributed Systems, Florianópolis, Brazil, October 2004, IEEE Computer Society Press, Los Alamitos (2004)
Chen, X., Chen, Y., Rao, F.: An efficient spatial publish/subscribe system for intelligent location-based services. In: Proceedings of the 2nd international workshop on Distributed Event-Based systems, ACM Press, New York (2003)
Chen, Y., Schwan, K.: Opportunistic overlays: Efficient content delivery in mobile ad hoc networks. In: Alonso, G. (ed.) Middleware 2005. LNCS, vol. 3790, pp. 354–374. Springer, Heidelberg (2005)
Costa, P., Picco, G.P.: Semi-probabilistic Content-based Publish-subscribe. In: ICDCS05. Proc. of the 25th Int. Conf. on Distributed Computing Systems, Columbus (OH), June 2005, pp. 575–585. IEEE Computer Society Press, Los Alamitos (2005)
Cugola, G., de Cote, J.E.M.: On introducing location awareness in publish-subscribe middleware. In: ICDCSW’05. Proceedings of the Fourth International Workshop on Distributed Event-Based Systems (DEBS), Washington, DC, pp. 377–382. IEEE Computer Society Press, Los Alamitos (2005)
Cugola, G., Di Nitto, E., Fuggetta, A.: The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. IEEE Trans. on Software Engineering 27(9), 827–850 (2001)
Dey, A., Abowd, G.: The context toolkit: Aiding the development of contextaware applications (1999)
Eugster, P.T., Garbinato, B., Holzer, A.: Location-based publish/subscribe. In: NCA ’05. Proceedings of the Fourth IEEE International Symposium on Network Computing and Applications, Washington, DC, pp. 279–282. IEEE Computer Society Press, Los Alamitos (2005)
Fabret, F., Jacobsen, H.A., Llirbat, F., Pereira, J., Ross, K.A., Shasha, D.: Filtering algorithms and implementation for very fast publish/subscribe systems. ACM SIGMOD Record 30(2), 115–126 (2001)
Fiege, L., Mühl, G., Gärtner, F.C.: Modular event-based systems. Knowledge Engineering Review 17(4), 359–388 (2002)
Gruber, R.E., Krishnamurthy, B., Panagos, E.: The architecture of the READY event notification service. In: Dasgupta, P. (ed.) Proc. of the ICDCS Workshop on Electronic Commerce and Web-Based Applications, Austin, TX, May 1999, IEEE Computer Society Press, Los Alamitos (1999)
Julien, C., Roman, G.-C.: Egospaces: Facilitating rapid development of context-aware mobile applications. IEEE TSE 32(5), 281–298 (2006)
Maihüfer, C.: A survey on geocast routing protocols. IEEE Communications Surveys and Tutorials, 6(2), 2nd quarter issue (2004)
Meier, R., Cahill, V.: STEAM: Event-Based Middleware for Wireless Ad Hoc Network. In: Proc. of the 22nd Int. Conf. on Distributed Computing Systems, Vienna, Austria, pp. 639–644. IEEE Computer Society Press, Los Alamitos (2002)
Meier, R., Cahill, V.: Steam: Event-based middleware for wireless ad hoc networks (2002)
Murphy, A.L., Picco, G.P., Roman, G.-C.: Lime: A coordination model and middleware supporting mobility of hosts and agents. ACM Trans. Softw. Eng. Methodol. 15(3), 279–328 (2006)
Pallickara, S., Fox, G.: NaradaBrokering: A Distributed Middleware Framework and Architecture for Enabling Durable Peer-to-Peer Grids. In: Proc. of the 4th ACM/IFIP/USENIX Int. Middleware Conf., Rio de Janeiro, Brazil, June 2003, pp. 41–61. ACM Press, New York (2003)
Payton, J.: A Query-Centric Approach to Supporting the Development of Context-Aware Applications for Mobile Ad Hoc Networks. PhD thesis, Washington University in St. Louis, Technical Report WUCSE-2006-49 (2006)
Pietzuch, P.R., Bacon, J.M.: Hermes: A distributed event-based middleware architecture. In: Proc. of the 1st Int. Workshop on Distributed Event-Based Systems (DEBS), Vienna, Austria, July 2002, IEEE Computer Society Press, Los Alamitos (2002)
Pietzuch, P.R., Bacon, J.M.: Peer-to-peer overlay broker networks in an event-based middleware. In: Proc. of the 2nd Int. Workshop on Distributed Event-Based Systems (DEBS), San Diego, CA, June 2003, ACM Press, New York (2003)
Roman, M., Hess, C., Cerqueira, R., Ranganathan, A., Campbell, R.H., Nahrstedt, K.: A middleware infrastructure for active spaces. IEEE Pervasive Computing 1(4), 74–83 (2002)
Segall, B., Arnold, D., Boot, J., Henderson, M., Phelps, T.: Content Based Routing with Elvin4. In: Proc. of AUUG2K, Canberra, Australia, June 2000 (2000)
TIBCO Inc. TIBCO Rendezvous. www.tibco.com
Varga, A.: OMNeT++ Web page (2003), www.omnetpp.org
Yoneki, E., Bacon, J.: An adaptive approach to content-based subscription in mobile ad hoc networks. In: Proc. of the 2nd IEEE Annual Conference on Pervasive Computing and Communications Workshops, Orlando, FL, March 2004, IEEE Computer Society Press, Los Alamitos (2004)
Zhou, H., Singh, S.: Content-based multicast for mobile ad hoc networks. In: Mobihoc 2000. Proc. of the 1st Annual Workshop on Mobile Ad Hoc Networking and Computing, Boston, MA, August 2000, ACM Press, New York (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Frey, D., Roman, GC. (2007). Context-Aware Publish Subscribe in Mobile Ad Hoc Networks. In: Murphy, A.L., Vitek, J. (eds) Coordination Models and Languages. COORDINATION 2007. Lecture Notes in Computer Science, vol 4467. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72794-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-72794-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72793-4
Online ISBN: 978-3-540-72794-1
eBook Packages: Computer ScienceComputer Science (R0)