Title :
Efficient network flooding and time synchronization with Glossy
Author :
Ferrari, Federico ; Zimmerling, Marco ; Thiele, Lothar ; Saukh, Olga
Author_Institution :
Comput. Eng. & Networks Lab., ETH Zurich, Zurich, Switzerland
Abstract :
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.
Keywords :
Zigbee; synchronisation; telecommunication network planning; telecommunication standards; wireless sensor networks; Glossy; IEEE 802.15.4 symbols; constructive interference; flooding architecture; network flooding; statistical models; time synchronization; wireless sensor networks; wireless sensor testbeds; worst-case models; Interference; Radiation detectors; Receivers; Relays; Software; Synchronization; Wireless sensor networks; Concurrent Transmissions; Constructive Interference; Network Flooding; Time Synchronization; Wireless Sensor Networks;
Conference_Titel :
Information Processing in Sensor Networks (IPSN), 2011 10th International Conference on
Print_ISBN :
978-1-61284-854-9
Electronic_ISBN :
978-1-4503-0512-9