Efficient and extensible algorithms for multi query optimization
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Continuously adaptive continuous queries over streams
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Maté: a tiny virtual machine for sensor networks
Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Global common subexpression elimination
Proceedings of a symposium on Compiler optimization
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
The dynamic behavior of a data dissemination protocol for network programming at scale
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Full TCP/IP for 8-bit architectures
Proceedings of the 1st international conference on Mobile systems, applications and services
A dynamic operating system for sensor nodes
Proceedings of the 3rd international conference on Mobile systems, applications, and services
snBench: programming and virtualization framework for distributed multitasking sensor networks
Proceedings of the 2nd international conference on Virtual execution environments
On-the-fly sharing for streamed aggregation
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
A Cost-Space Approach to Distributed Query Optimization in Stream Based Overlays
ICDEW '05 Proceedings of the 21st International Conference on Data Engineering Workshops
State-slice: new paradigm of multi-query optimization of window-based stream queries
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
CarTel: a distributed mobile sensor computing system
Proceedings of the 4th international conference on Embedded networked sensor systems
Sharing aggregate computation for distributed queries
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Surface street traffic estimation
Proceedings of the 5th international conference on Mobile systems, applications and services
The Urbanet Revolution: Sensor Power to the People!
IEEE Pervasive Computing
Two-Tier Multiple Query Optimization for Sensor Networks
ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
SenseWeb: An Infrastructure for Shared Sensing
IEEE MultiMedia
The case for precision sharing
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
The BikeNet mobile sensing system for cyclist experience mapping
Proceedings of the 5th international conference on Embedded networked sensor systems
Multi-user data sharing in radar sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
IP is dead, long live IP for wireless sensor networks
Proceedings of the 6th ACM conference on Embedded network sensor systems
Tiny web services: design and implementation of interoperable and evolvable sensor networks
Proceedings of the 6th ACM conference on Embedded network sensor systems
Infrastructure for Data Processing in Large-Scale Interconnected Sensor Networks
MDM '07 Proceedings of the 2007 International Conference on Mobile Data Management
Multi-query optimization for sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Energy-accuracy trade-off for continuous mobile device location
Proceedings of the 8th international conference on Mobile systems, applications, and services
2PDA: two-phase data approximation in wireless sensor network
Proceedings of the 7th ACM workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Congestion mitigation using in-network sensor datasummarization
Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Auction-based task allocation with trust management for shared sensor networks
Security and Communication Networks
Packet-level attestation (PLA): A framework for in-network sensor data reliability
ACM Transactions on Sensor Networks (TOSN)
COCA: Constructing optimal clustering architecture to maximize sensor network lifetime
Computer Communications
Proceedings of the Conference on Design, Automation and Test in Europe
Qute: quality-of-monitoring aware sensing and routing strategy in wireless sensor networks
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Hi-index | 0.00 |
Shared sensing infrastructures that allow multiple applications to share deployed sensors are emerging and Internet protocol based access for such sensors has already been prototyped and deployed. As a large number of applications start accessing shared sensors, the efficiency of resource usage at the embedded nodes and in the network infrastructure supporting them becomes a concern. To address this, we develop methods that detect when common data and common stream processing is requested by multiple applications, including cases where only some of the data is shared or only intermediate processing steps are common. The communication and processing is then modified to eliminate the redundancies. Specifically, we use an interval-cover graph to minimize communication redundancies and a joint data flow graph optimization to remove computational redundancies. Both methods operate online and allow application requests to be dynamically added or removed. The proposed methods are evaluated using applications on a road traffic sensing infrastructure.