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...
Uložené v:
| Vydané v: | 2011 10th International Conference on Information Processing in Sensor Networks s. 73 - 84 |
|---|---|
| Hlavní autori: | , , , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
01.04.2011
|
| Predmet: | |
| ISBN: | 9781612848549, 1612848540 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| 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. |
|---|---|
| AbstractList | 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. |
| Author | Thiele, L Zimmerling, M Ferrari, F Saukh, O |
| Author_xml | – sequence: 1 givenname: F surname: Ferrari fullname: Ferrari, F email: ferrari@tik.ee.ethz.ch organization: Comput. Eng. & Networks Lab., ETH Zurich, Zurich, Switzerland – sequence: 2 givenname: M surname: Zimmerling fullname: Zimmerling, M email: zimmerling@tik.ee.ethz.ch organization: Comput. Eng. & Networks Lab., ETH Zurich, Zurich, Switzerland – sequence: 3 givenname: L surname: Thiele fullname: Thiele, L email: thiele@tik.ee.ethz.ch organization: Comput. Eng. & Networks Lab., ETH Zurich, Zurich, Switzerland – sequence: 4 givenname: O surname: Saukh fullname: Saukh, O email: saukh@tik.ee.ethz.ch organization: Comput. Eng. & Networks Lab., ETH Zurich, Zurich, Switzerland |
| BookMark | eNotj81KAzEURiMqaOs8gZu8wEAyyc3PSqTUWii46b4kmTs2Ok1kEijj01vRb3NW58C3IDcpJ7wiCy6BCQa849eksdpwxTsjDUh7R5pSPthlStkOxD15Wg9DDBFTpQnrOU-fdBhz7mN6py71tMYT0jKncJxyit-uxpzoOdYj3Yy5lPmB3A5uLNj8c0n2L-v96rXdvW22q-ddGy2rres5QwxaeM9BdRiM1Wg5C5wrVJIza1EoAA0WwHtvgusl-5VgMNB7sSSPf9mIiIevKZ7cNB9Aa3t5In4Az1NG0Q |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 1450305121 9781450305129 |
| EndPage | 84 |
| ExternalDocumentID | 5779066 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AAWTH ADFMO ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK IEGSK IERZE OCL RIE RIL |
| ID | FETCH-LOGICAL-i90t-ad10eec73bb1562ec897e910c116e641099e365575955bbb8cad40d10e5f85db3 |
| IEDL.DBID | RIE |
| ISBN | 9781612848549 1612848540 |
| IngestDate | Wed Aug 27 02:53:16 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i90t-ad10eec73bb1562ec897e910c116e641099e365575955bbb8cad40d10e5f85db3 |
| PageCount | 12 |
| ParticipantIDs | ieee_primary_5779066 |
| PublicationCentury | 2000 |
| PublicationDate | 2011-April |
| PublicationDateYYYYMMDD | 2011-04-01 |
| PublicationDate_xml | – month: 04 year: 2011 text: 2011-April |
| PublicationDecade | 2010 |
| PublicationTitle | 2011 10th International Conference on Information Processing in Sensor Networks |
| PublicationTitleAbbrev | IPSN |
| PublicationYear | 2011 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000669253 |
| Score | 1.9579701 |
| Snippet | This paper presents Glossy, a novel flooding architecture for wireless sensor networks. Glossy exploits constructive interference of IEEE 802.15.4 symbols for... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 73 |
| SubjectTerms | Concurrent Transmissions Constructive Interference Interference Network Flooding Radiation detectors Receivers Relays Software Synchronization Time Synchronization Wireless sensor networks |
| Title | Efficient network flooding and time synchronization with Glossy |
| URI | https://ieeexplore.ieee.org/document/5779066 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB7a4sGTSiu-ycGjK7vNZpOcPEirByk9FOmtbJIJFGQrfQj9951k1xXBi6c8SAiZQL7JZGY-gHvhMLMoTMK55EmOqU2MMCYpnZYlFrnAyA34_iYnEzWf62kHHtpYGESMzmf4GKrxL9-t7C6YyujxLjVBZBe6Uso6Vqu1p1C_HopA20A6DN25ilSRJqXTd1v_YlCJADI--d_SpzD4icRj0xZjzqCDVR-eRjHvA01gVe3FzXzwP6cRrKwcC3zxbLOvbEx8W8dZsmBwZS8fhIn7AczGo9nza9IQISRLnW5JblmKaCU3hl5bQ7RKSySYt1lWkDjD3xbyQgSqTUFyNsqWLk_DJOGVcIafQ69aVXgBjJtUelMWKvMuD6qM96TClFSmuefCX0I_7H3xWae6WDTbvvq7-xqOaxNrcGS5gd52vcNbOLJf2-VmfRfP5wD9_JJC |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEB1qFfSk0orf5uDRld0m2WxOHqS1Yi09FOmtbLITKMhW2q3Qf-8kWyuCF0_ZZBNCJpA3mczMA7iVBSYWpYk4VzwSGNvISGOivNAqx1RIDNyAbwM1HGaTiR414G4bC4OIwfkM7_1neMsv5nblTWV0eVeaIHIHdqUQnaSO1tpaVOiP7khP3EBaDJ26GSkjm6RO33X9i0MlQEjv8H-TH0H7JxaPjbYocwwNLFvw0A2ZH2gAK2s_bua8Bzr1YHlZMM8Yz5br0obUt3WkJfMmV_b0Tqi4bsO41x0_9qMNFUI003FFkktiRKu4MXTf6qDNtEICepskKQnUv24hT6Un25QkaZPZvBCxHyRdJgvDT6BZzks8BcZNrJzJ0yxxhfDKjHOkxORUxsJx6c6g5dc-_aiTXUw3yz7_u_kG9vvj18F08Dx8uYCD2uDq3VouoVktVngFe_azmi0X12GvvgDMOpWJ |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2011+10th+International+Conference+on+Information+Processing+in+Sensor+Networks&rft.atitle=Efficient+network+flooding+and+time+synchronization+with+Glossy&rft.au=Ferrari%2C+F&rft.au=Zimmerling%2C+M&rft.au=Thiele%2C+L&rft.au=Saukh%2C+O&rft.date=2011-04-01&rft.pub=IEEE&rft.isbn=9781612848549&rft.spage=73&rft.epage=84&rft.externalDocID=5779066 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781612848549/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781612848549/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781612848549/sc.gif&client=summon&freeimage=true |