Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
A reliable multicast framework for light-weight sessions and application level framing
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
The broadcast storm problem in a mobile ad hoc network
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Password security: a case history
Communications of the ACM
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
PlanetP: Using Gossiping to Build Content Addressable Peer-to-Peer Information Sharing Communities
HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
Secrecy, authentication, and public key systems.
Secrecy, authentication, and public key systems.
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
MNP: multihop network reprogramming service for sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Marionette: using RPC for interactive development and debugging of wireless embedded networks
Proceedings of the 5th international conference on Information processing in sensor networks
RBP: robust broadcast propagation in wireless networks
Proceedings of the 4th international conference on Embedded networked sensor systems
The Tenet architecture for tiered sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Mirage: a microeconomic resource allocation system for sensornet testbeds
EmNets '05 Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors
IEEE Transactions on Mobile Computing
Typhoon: a reliable data dissemination protocol for wireless sensor networks
EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
The emergence of a networking primitive in wireless sensor networks
Communications of the ACM - Web science
TinyOS 2.1 adding threads and memory protection to TinyOS
Proceedings of the 6th ACM conference on Embedded network sensor systems
DHV: A Code Consistency Maintenance Protocol for Multi-hop Wireless Sensor Networks
EWSN '09 Proceedings of the 6th European Conference on Wireless Sensor Networks
Monitoring heritage buildings with wireless sensor networks: The Torre Aquila deployment
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
T-check: bug finding for sensor networks
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Elon: enabling efficient and long-term reprogramming for wireless sensor networks
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Exploring link correlation for efficient flooding in wireless sensor networks
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
A case for evaluating sensor network protocols concurrently
Proceedings of the fifth ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
The announcement layer: beacon coordination for the sensornet stack
EWSN'11 Proceedings of the 8th European conference on Wireless sensor networks
Proceedings of the 2nd Workshop on Software Engineering for Sensor Network Applications
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part IV
Broadcast-free collection protocol
Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
Achieving efficient flooding by utilizing link correlation in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
ACM Transactions on Embedded Computing Systems (TECS) - Special Section ESFH'12, ESTIMedia'11 and Regular Papers
Elon: Enabling efficient and long-term reprogramming for wireless sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
IPv6 Multicast Forwarding in RPL-Based Wireless Sensor Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
We present DIP, a data discovery and dissemination protocol for wireless networks. Prior approaches, such as Trickle or SPIN, have overheads that scale linearly with the number of data items. For T items, DIP can identify new items with O(log(T)) packets while maintaining a O(1) detection latency. To achieve this performance in a wide spectrum of network configurations, DIP uses a hybrid approach of randomized scanning and tree-based directed searches. By dynamically selecting which of the two algorithms to use, DIP outperforms both in terms of transmissions and speed. Simulation and testbed experiments show that DIP sends 20-60% fewer packets than existing protocols and can be 200% faster, while only requiring O(log(log(T))) additional state per data item.