The Information Bus: an architecture for extensible distributed systems
SOSP '93 Proceedings of the fourteenth ACM symposium on Operating systems principles
Flooding for reliable multicast in multi-hop ad hoc networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Achieving scalability and expressiveness in an Internet-scale event notification service
Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing
Multicast tree construction and flooding in wireless ad hoc networks
Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Publish/Subscribe in a mobile enviroment
Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
STEAM: Event-Based Middleware for Wireless Ad Hoc Network
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Towards Sensor Database Systems
MDM '01 Proceedings of the Second International Conference on Mobile Data Management
Herald: Achieving a Global Event Notification Service
HOTOS '01 Proceedings of the Eighth Workshop on Hot Topics in Operating Systems
Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Stateful publish-subscribe for mobile environments
Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots
Publish/subscribe in a mobile environment
Wireless Networks - Special issue: Pervasive computing and communications
Energy-conserving data placement and asynchronous multicast in wireless sensor networks
Proceedings of the 1st international conference on Mobile systems, applications and services
Supporting multiple subscription languages by a single event notification overlay in sparse MANETs
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
REDS: a reconfigurable dispatching system
Proceedings of the 6th international workshop on Software engineering and middleware
Parameterized subscriptions in publish/subscribe systems
Data & Knowledge Engineering
Publish/subscribe architecture for mobile ad hoc networks
Proceedings of the 2008 ACM symposium on Applied computing
SENSTRAC: scalable querying of sensor networks from mobile platforms using tracking-style queries
International Journal of Sensor Networks
Spatial queries in disconnected mobile networks
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Glance: A lightweight querying service for wireless sensor networks
Theoretical Computer Science
Frugal event dissemination in a mobile environment
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Opportunistic overlays: efficient content delivery in mobile ad hoc networks
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Supporting mobility in content-based publish/subscribe middleware
Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware
An innovative architecture for context foraging
Proceedings of the Eighth ACM International Workshop on Data Engineering for Wireless and Mobile Access
In-network query processing in mobile P2P databases
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficient resource discovery in mobile ad hoc networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
A content-guided publish/subscribe mechanism for sensor networks without location information
Computer Communications
IIP: an event-based platform for ITS applications
Proceedings of the Second International Workshop on Computational Transportation Science
Network capacity analysis for code propagation in Wireless Sensor Networks
International Journal of Ad Hoc and Ubiquitous Computing
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
GLANCE: a lightweight querying service for wireless sensor networks
OPODIS'06 Proceedings of the 10th international conference on Principles of Distributed Systems
GIST: group-independent spanning tree for data aggregation in dense sensor networks
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Opportunistic data dissemination in mobile peer-to-peer networks
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Frugal event dissemination in a mobile environment
Middleware'05 Proceedings of the ACM/IFIP/USENIX 6th international conference on Middleware
Opportunistic overlays: efficient content delivery in mobile ad hoc networks
Middleware'05 Proceedings of the ACM/IFIP/USENIX 6th international conference on Middleware
Accurate prediction of mobility into publish/subscribe
Proceedings of the 11th ACM international symposium on Mobility management and wireless access
Supporting distributed feed-following apps over edge devices
Proceedings of the VLDB Endowment
| Hi-index | 0.01 |
Wireless ad-hoc publish/subscribe systems combine a publish/subscribe mechanism with wireless ad-hoc networking. The combination, although very attractive, has not been studied extensively in the literature. This paper addresses an important problem of such systems: how to construct an optimal publish/ subscribe tree for routing information from the source to all interested recipients. First we precisely define the optimality of a publish/subscribe tree by developing a metric to evaluate its "efficiency." The optimality metric takes into account both the goal of a publish/subscribe system (i.e., to route a set of events), and the characteristics of an ad-hoc network (for example, devices are resource limited). We propose a greedy algorithm, SHOPPARENT, which builds the publish/ subscribe tree in a fully distributed fashion. A key feature is that this algorithm can be "subscription-aware", allowing it to use publication/subscription information in order to find a better outcome. Our simulations show that SHOPPARENT's performance is within 15% of optimal under normal configurations. We also study the effect of geographically localized subscriptions.