Adaptive protocols for information dissemination in wireless sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Introduction to Algorithms
Aggregate Sum Retrieval in Sensor Network by Distributed Prefix Sum Data Cube
AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 1
Exploring the Energy-Latency Trade-Off for Broadcasts in Energy-Saving Sensor Networks
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Geographic gossip: efficient aggregation for sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
IEEE/ACM Transactions on Networking (TON)
A Failure Detection Service for Large-Scale Dependable Wireless Ad-Hoc and Sensor Networks
ARES '07 Proceedings of the The Second International Conference on Availability, Reliability and Security
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Gappa: gossip based multi-channel reprogramming for sensor networks
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Reliable gossip-based broadcast protocol in mobile ad hoc networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Exploiting Synergies between Coexisting Overlays
DAIS '09 Proceedings of the 9th IFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems
Energy-efficient management of wireless sensor networks
WONS'10 Proceedings of the 7th international conference on Wireless on-demand network systems and services
A review of routing protocols for UWB MANETs
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part III
Hi-index | 0.00 |
Many wireless sensor network protocols are employing gossip-based message dissemination, where nodes probabilistically forward messages, to reduce message overhead. We are concerned with emerging systems in stationary sensor networks that are multiple-source with each message targeted at every recipient, such as query and code propagation. Default gossip-based approaches tend to treat each stream of messages from different senders independently of the others, overloading each node with message overhead summed from all streams. We apply intelligent scheduling strategies for gossip forwarding, effectively piggybacking streams atop one another, to address this significant message overhead. Our problem formulation introduces a new concept called the "semblance graph" used to schedule gossiping based on streams' gossip periods. Two new heuristic algorithms are proposed to solve the semblance graph problem. The performance of these two heuristics is on average within 3.5% of the optimal solution. Simulations show that the piggybacking strategy reduces the message, bandwidth, and energy overhead while still maintaining the original scalability, reliability and latency of the canonical gossip.