The Community for Technology Leaders
RSS Icon
Issue No.03 - May/June (2010 vol.36)
pp: 409-430
René Meier , Trinity College Dublin, Dublin and Lero—The Irish Software Engineering Research Centre
Vinny Cahill , Trinity College Dublin, Dublin and Lero—The Irish Software Engineering Research Centre
As mobile applications become more widespread, programming paradigms and middleware architectures designed to support their development are becoming increasingly important. The event-based programming paradigm is a strong candidate for the development of mobile applications due to its inherent support for the loose coupling between components required by mobile applications. However, existing middleware that supports the event-based programming paradigm is not well suited to supporting location-aware mobile applications in which highly mobile components come together dynamically to collaborate at some location. This paper presents a number of techniques including location-independent announcement and subscription coupled with location-dependent filtering and event delivery that can be used by event-based middleware to support such collaboration. We describe how these techniques have been implemented in STEAM, an event-based middleware with a fully decentralized architecture, which is particularly well suited to deployment in ad hoc network environments. The cost of such location-based event dissemination and the benefits of distributed event filtering are evaluated.
Distributed systems, middleware, publish subscribe, event-based communication, mobile computing, collaborative and location-aware applications, wireless ad hoc networks.
René Meier, Vinny Cahill, "On Event-Based Middleware for Location-Aware Mobile Applications", IEEE Transactions on Software Engineering, vol.36, no. 3, pp. 409-430, May/June 2010, doi:10.1109/TSE.2009.90
[1] T. Sivaharan, G. Blair, A. Friday, M. Wu, H. Duran-Limon, P. Okanda, and C.-F. Sørensen, "Cooperating Sentient Vehicles for Next Generation Automobiles," Proc. First ACM Int'l Workshop Applications of Mobile Embedded Systems, 2004.
[2] J. Kjeldskov, S. Howard, J. Murphy, J. Carroll, F. Vetere, and C. Graham, "Designing TramMateña Context-Aware Mobile System Supporting Use of Public Transportation," Proc. 2003 Conf. Designing for User Experiences, pp. 1-4, 2003.
[3] K. Cheverst, N. Davies, K. Mitchell, A. Friday, and C. Efstratiou, "Experiences of Developing and Deploying a Context-Aware Tourist Guide: The GUIDE Project," Proc. MobiCom, pp. 20-31, 2000.
[4] G.D. Abowd, C.G. Atkeson, J. Hong, S. Long, R. Kooper, and M. Pinkerton, "Cyberguide: A Mobile Context-Aware Tour Guide," ACM Wireless Networks, vol. 3, pp. 421-433, 1997.
[5] DaimlerChrysler, "Vision of Accident-Free Driving," DaimlerChrysler HighTech Report #2/2003, 2003.
[6] M. Michaelian and F. Browand, "Field Experiments Demonstrate Fuel Savings for Close-Following," California PATH Research Report UCB-ITS-PRR-2000-14, Univ. of California, Berkeley, 2000.
[7] B.P. Crow, I. Widjaja, J.G. Kim, and P.T. Sakai, "IEEE 802.11 Wireless Local Area Networks," IEEE Comm. Magazine, vol. 35, no. 9, pp. 116-126, Sept. 1997.
[8] P. Verissimo, V. Cahill, A. Casimiro, K. Cheverst, A. Friday, and J. Kaiser, "CORTEX: Towards Supporting Autonomous and Cooperating Sentient Entities," Proc. European Wireless Conf., pp. 595-601, 2002.
[9] US Dept. of Transportation—Research and Innovative Technology Administration, "Vehicle Infrastructure Integration," http:/, Jan. 2009.
[10] J. Bacon, K. Moody, J. Bates, R. Hayton, C. Ma, A. McNeil, O. Seidel, and M. Spiteri, "Generic Support for Distributed Applications," Computer, vol. 33, no. 3, pp. 68-76, Mar. 2000.
[11] R. Meier and V. Cahill, "Taxonomy of Distributed Event-Based Programming Systems," The Computer J., vol. 48, pp. 602-626, 2005.
[12] G. Cugola, E.D. Nitto, and A. Fuggetta, "The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS," IEEE Trans. Software Eng., vol. 27, no. 9, pp. 827-850, Sept. 2001.
[13] I. Burcea, H.-A. Jacobsen, E.d. Lara, V. Muthusamy, and M. Petrovic, "Disconnected Operation in Publish/Subscribe Middleware," Proc. IEEE Int'l Conf. Mobile Data Management, pp. 39-50, 2004.
[14] Y. Huang and H. Garcia-Molina, "Publish/Subscribe in a Mobile Environment," Proc. Second ACM Int'l Workshop Data Eng. Wireless and Mobile Access, pp. 27-34, 2001.
[15] R. Meier, "Communication Paradigms for Mobile Computing," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 6, pp. 56-58, 2002.
[16] G. Coulouris, J. Dollimore, and T. Kindberg, Distributed Systems, Concepts and Design, fourth ed. Pearson Education Limited, 2005.
[17] I. Podnar, M. Hauswirth, and M. Jazayeri, "Mobile Push: Delivering Content to Mobile Users," Proc. Int'l Workshop Distributed Event-Based Systems, pp. 563-570, 2002.
[18] P. Sutton, R. Arkins, and B. Segall, "Supporting Disconnectedness—Transparent Information Delivery for Mobile and Invisible Computing," Proc. IEEE Int'l Symp. Cluster Computing and the Grid, pp. 277-285, 2001.
[19] L. Fiege, F.C. Gartner, O. Kasten, and A. Zeidler, "Supporting Mobility in Content-Based Publish/Subscribe Middleware," Proc. ACM/IFIP/USENIX Int'l Middleware Conf., pp. 103-122, 2003.
[20] CORBAservices: Common Object Services Specification—Notification Service Specification, Version 1.0, Object Management Group, 2000.
[21] Jini: Distributed Event Specification, Sun Microsystems, Inc., 1999.
[22] A. Carzaniga, D.S. Rosenblum, and A.L. Wolf, "Design and Evaluation of a Wide-Area Event Notification Service," ACM Trans. Computer Systems, vol. 19, pp. 283-331, 2001.
[23] P.R. Pietzuch, B. Shand, and J. Bacon, "A Framework for Event Composition in Distributed Systems," Proc. Fourth ACM/IFIP/USENIX Int'l Conf. Middleware, pp. 62-82, 2003.
[24] D. Frey and G.-C. Roman, "Context-Aware Publish Subscribe in Mobile Ad Hoc Networks," Proc. Ninth Int'l Conf. Coordination Models and Languages, pp. 37-55, 2007.
[25] J. Steffan, L. Fiege, M. Cilia, and A. Buchmann, "Scoping in Wireless Sensor Networks," Proc. Second Int'l Workshop Middleware for Pervasive and Ad-Hoc Computing, 2004.
[26] I. Burcea and H.-A. Jacobsen, "L-ToPSS—Push-Oriented Location-Based Services," Proc. Fourth Very Large Data Base (VLDB) Workshop Technologies for E-Services, pp. 131-142, 2003.
[27] K. Schelfthout, "Supporting Coordination in Mobile Networks: A Middleware Approach," PhD thesis, Dept. of Computer Science, Katholieke Universiteit Leuven, Nov. 2006.
[28] A.L. Murphy, G.P. Picco, and G.-C. Roman, "Lime: A Middleware for Physical and Logical Mobility," Proc. 21st Int'l Conf. Distributed Computing Systems, p. 524, 2001.
[29] A.L. Murphy, G.P. Picco, and G.-C. Roman, "LIME: A Coordination Model and Middleware Supporting Mobility of Hosts and Agents," ACM Trans. Software Eng. Methodology, vol. 15, pp. 279-328, 2006.
[30] C. Julien and G.-C. Roman, "EgoSpaces: Facilitating Rapid Development of Context-Aware Mobile Applications," IEEE Trans. Software Eng., vol. 32, no. 5, pp. 281-298, May 2006.
[31] M. Mamei and F. Zambonelli, "Self-Maintained Distributed Tuples for Field-Based Coordination in Dynamic Networks," Proc. 2004 ACM Symp. Applied Computing, pp. 479-486, 2004.
[32] C.-L. Fok, G.-C. Roman, and G. Hackmann, "A Lightweight Coordination Middleware for Mobile Computing," Proc. Sixth Int'l Conf. Coordination Models and Languages, pp. 135-151, 2004.
[33] M. Caporuscio, A. Carzaniga, and A.L. Wolf, "Design and Evaluation of a Support Service for Mobile, Wireless Publish/Subscribe Applications," IEEE Trans. Software Eng., vol. 29, no. 12, pp. 1059-1071, Dec. 2003.
[34] F. Sailhan and V. Issarny, "Scalable Service Discovery for MANET," Proc. Third IEEE Int'l Conf. Pervasive Computing and Comm., pp. 235-244, 2005.
[35] N. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. ACM/IEEE MobiCom, pp. 32-43, 2000.
[36] P. Steggles and S. Gschwind, The Ubisense Smart Space Platform, Ubisense Limited, 2005.
[37] A.G. Audi, "The Informed Driver," news/unternehmen/monthly_ summary Travolution_promotes_eco-friendly_driving.html , Jan. 2009.
[38] US Dept. of Transportation—Research and Innovative Technology Administration, "Cooperative Intersection Collision Avoidance Systems (CICAS)," http://www.vehicle-infrastructure.orgapplications /, Jan. 2009.
[39] G. Mühl, L. Fiege, and P.R. Pietzuch, Distributed Event-Based Systems. Springer-Verlag, 2006.
[40] B. O'Hara and A. Petrick, The IEEE 802.11 Handbook: A Designer's Companion. Standards Information Network IEEE Press, 1999.
[41] F. Cristian, "Synchronous and Asynchronous Group Communication," Comm. ACM, vol. 39, pp. 88-97, 1996.
[42] G. Banavar, T. Chandra, R. Strom, and D. Sturman, "A Case for Message Oriented Middleware," Proc. 13th Int'l Symp. Distributed Computing, 1999.
[43] M.O. Killijian, R. Cunningham, R. Meier, L. Mazare, and V. Cahill, "Towards Group Communication for Mobile Participants," Proc. ACM Workshop Principles of Mobile Computing, pp. 75-82, 2001.
[44] R. Cunningham and V. Cahill, "Time Bounded Medium Access Control for Ad Hoc Networks," Proc. Second ACM Int'l Workshop Principles of Mobile Computing, pp. 1-8, 2002.
[45] T. Goff, N.B. Abu-Ghazaleh, D.S. Phatak, and R. Kahvecioglu, "Preemptive Routing in Ad Hoc Networks," Proc. MobiCom, pp. 43-52, 2001.
[46] K. Paul, S. Bandyopadhyay, A. Mukherjee, and D. Saha, "Communication-Aware Mobile Hosts in Ad-Hoc Wireless Network," Proc. Int'l Conf. Personal Wireless Comm., pp. 83-87, 1999.
[47] G. Gaertner, E. O'Nuallain, A. Butterly, K. Singh, and V. Cahill, "802.11 Link Quality and Its Prediction—An Experimental Study," Proc. Ninth IFIP Int'l Conf. Personal Wireless Comm., pp. 147-163, 2004.
[48] K. Scott and S. Burleigh, Bundle Protocol Specification: IETF RFC 5050, 2007.
[49] J. Orvalho, L. Figueiredo, and F. Boavida, "Evaluating Light-Weight Reliable Multicast Protocol Extensions to the CORBA Event Service," Proc. Third Int'l Conf. Enterprise Distributed Object Computing, pp. 255-261, 1999.
[50] B. Preiss, Data Structures and Algorithms with Object-Oriented Design Patterns in C++. John Wiley & Sons, Inc., 1999.
[51] P.S. Wang, C++ with Object-Oriented Programming. PWS Publishing Company, 1994.
[52] A. Senart, M. Bouroche, and V. Cahill, "Modelling an Emergency Vehicle Early-Warning System Using Real-Time Feedback," Int'l J. Intelligent Information and Database Systems, special issue on information processing in intelligent vehicles and road applications, vol. 2, pp. 222-239, 2008.
[53] L. Opyrchal, M. Astley, J. Auerbach, G. Banavar, R. Strom, and D. Sturman, "Exploiting IP Multicast in Content-Based Publish-Subscribe Systems," Proc. IFIP/ACM Int'l Conf. Distributed Processing, pp. 185-207, 2000.
[54] S.-J. Lee, W. Su, J. Hsu, M. Gerla, and R. Bagrodia, "A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols," Proc. IEEE INFOCOM, pp. 565-574, 2000.
[55] R. Meier, "Event-Based Middleware for Collaborative Ad Hoc Applications," PhD thesis, Dept. of Computer Science, Trinity College, Univ. of Dublin, Sept. 2003.
[56] Z.J. Haas, J.Y. Halpern, and L. Li, "Gossip-Based Ad Hoc Routing," Proc. IEEE INFOCOM, pp. 1707-1716, 2002.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool