An efficient spatial publish/subscribe system for intelligent location-based services

ABSTRACT

The advance in wireless Internet and mobile computing brought the booming of intelligent Location-Based Services(LBS), which can actively push location-dependent information to mobile users according to their predefined interest. The successful development of push-based LBS applications relies on the existence of a publish/subscribe middleware that can handle spatial relationship. This paper presents an efficient spatial publish/subscribe system that can serve as the middleware for intelligent LBS applications. The basic models, including spatial event model, spatial subscription model and notification model, are introduced and the over-all architecture is presented. Two kinds of spatial predicate that can meet most common requirement of intelligent location aware applications are also discussed. Furthermore, we propose a novel spatial event processing approach that dispatches the spatial subscriptions to self-positioning mobile devices. By leveraging client-side computing resource and decreasing the communication times, the server-side workload is relieved and the communication cost is reduced. Experimental results clearly demonstrate the efficiency of our approach.

REFERENCES

• 1: Lukasz Opyrchal , Mark Astley , Joshua Auerbach , Guruduth Banavar , Robert Strom , Daniel Sturman, Exploiting IP multicast in content-based publish-subscribe systems, IFIP/ACM International Conference on Distributed systems platforms, p.185-207, April 03-07, 2000, New York, New York, United States
• 2: Marcos K. Aguilera , Robert E. Strom , Daniel C. Sturman , Mark Astley , Tushar D. Chandra, Matching events in a content-based subscription system, Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, p.53-61, May 04-06, 1999, Atlanta, Georgia, United States [doi>10.1145/301308.301326]
• 3: Antonio Carzaniga , David S. Rosenblum , Alexander L. Wolf, Achieving scalability and expressiveness in an Internet-scale event notification service, Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, p.219-227, July 16-19, 2000, Portland, Oregon, United States [doi>10.1145/343477.343622]
• 4: Ajith K. Narayanan, Realms and states: a framework for location aware mobile computing, Proceedings of the 1st international workshop on Mobile commerce, p.48-54, July 2001, Rome, Italy [doi>10.1145/381461.381470]
• 5: Einar Snekkenes, Concepts for personal location privacy policies, Proceedings of the 3rd ACM conference on Electronic Commerce, p.48-57, October 14-17, 2001, Tampa, Florida, USA [doi>10.1145/501158.501164]
• 6: Ying Chen , Fangyan Rao , Xiulan Yu , Dong Liu, CAMEL: A Moving Object Database Approach for Intelligent Location Aware Services, Proceedings of the 4th International Conference on Mobile Data Management, p.331-334, January 21-24, 2003
• 7: Ivana Podnar , Manfred Hauswirth , Mehdi Jazayeri, Mobile Push: Delivering Content to Mobile Users, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.563-570, July 02-05, 2002
• 8: Martin Bauer , Kurt Rothermel, Towards the Observation of Spatial Events in Distributed Location-Aware Systems, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.581-582, July 02-05, 2002
• 9: G. Nelson, Context-Aware and Location Systems. PhD thesis, University of Cambridge Computer Laboratory, 1998
• 10: Java Messaging Service, http://java.sun.com/products/jms/

INDEX TERMS

Keywords:
event-based systems, location-based service, spatial publish/subscribe