Efficient network flooding and time synchronization with Glossy

This paper presents Glossy, a novel flooding architecture for wireless sensor networks. Glossy exploits constructive interference of IEEE 802.15.4 symbols for fast network flooding and implicit time synchronization. We derive a timing requirement to make concurrent transmissions of the same packet i...

Full description

Saved in:
Bibliographic Details
Published in:2011 10th International Conference on Information Processing in Sensor Networks pp. 73 - 84
Main Authors: Ferrari, F, Zimmerling, M, Thiele, L, Saukh, O
Format: Conference Proceeding
Language:English
Published: IEEE 01.04.2011
Subjects:
Concurrent Transmissions
Constructive Interference
Interference
Network Flooding
Radiation detectors
Receivers
Relays
Software
Synchronization
Time Synchronization
Wireless sensor networks
ISBN:9781612848549, 1612848540
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents Glossy, a novel flooding architecture for wireless sensor networks. Glossy exploits constructive interference of IEEE 802.15.4 symbols for fast network flooding and implicit time synchronization. We derive a timing requirement to make concurrent transmissions of the same packet interfere constructively, allowing a receiver to decode the packet even in the absence of capture effects. To satisfy this requirement, our design temporally decouples flooding from other network activities. We analyze Glossy using a mixture of statistical and worst-case models, and evaluate it through experiments under controlled settings and on three wireless sensor testbeds. Our results show that Glossy floods packets within a few milliseconds and achieves an average time synchronization error below one microsecond. In most cases, a node receives the flooding packet with a probability higher than 99.99%, while having its radio turned on for only a few milliseconds during a flood. Moreover, unlike existing flooding schemes, Glossy's performance exhibits no noticeable dependency on node density, which facilitates its application in diverse real-world settings.
ISBN:9781612848549
1612848540