TY - GEN
T1 - A piggybacking approach to reduce overhead in sensor network gossiping
AU - Ucan, Ercan
AU - Thompson, Nathanael
AU - Gupta, Indranil
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
KW - Gossiping
KW - Piggybacking
UR - http://www.scopus.com/inward/record.url?scp=57349109296&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=57349109296&partnerID=8YFLogxK
U2 - 10.1145/1376860.1376864
DO - 10.1145/1376860.1376864
M3 - Conference contribution
AN - SCOPUS:57349109296
SN - 9781595939296
T3 - Proceedings of the 2nd International Workshop on Middleware for Sensor Networks
SP - 19
EP - 24
BT - MidSens'07
T2 - MidSens'07: 2nd International Workshop on Middleware for Sensor Networks
Y2 - 30 November 2007 through 30 November 2007
ER -