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ženo v:
| Vydáno v: | 2011 10th International Conference on Information Processing in Sensor Networks s. 73 - 84 |
|---|---|
| Hlavní autoři: | , , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
01.04.2011
|
| Témata: | |
| ISBN: | 9781612848549, 1612848540 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| 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 Proceedings Order Plan All Online (POP All Online) 1998-present by volume 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 Electronic Library (IEL) 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.9578422 |
| 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/eLvHCXMwlV07S0MxFD60xcFJpRW1KhkcvXJfeU0O0upUOnToVm6SEyjIrbS3Qv-9J7nXiuDiloQ8SAL5cp4fwAMKLJWzVWK0IAHFqjIxufWJd5KeS1uWqfORbELOZmq51PMePB5jYRAxOp_hUyhGW77b2H1QlZHwLjVBZB_6Uso2VuuoT6F2nfNA20B_GHpzFX1FupRO33X9i0ElAsj07H9Ln8PoJxKPzY8YcwE9rIfwPIl5H2gAq1svbuaD_zn1YFXtWOCLZ7tDbWPi2zbOkgWFK3t9J0w8jGAxnSxe3pKOCCFZ67RJKpeliFYWxpC0laNVWiLBvM0ygaIMti0sBA9Um5wbY5StHJ0xDeJecWeKSxjUmxqvgAlBEgF3GU3nS1n4Cj36XJtcGprEFNcwDHtffbSpLlbdtm_-bh7DaatiDY4stzBotnu8gxP72ax32_t4P19QHJLp |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB7qA_Sk0opvc_DoSnc3ySYnD9JasZYeeuitbJIJFGQrfQj9906ytSJ48ZZ3SAL5MpOZ-QDuUCJXzpaJ0ZIEFKt4YjLrE-8Kui4t523nI9lEMRio8VgPG3C_9YVBxGh8hg8hGf_y3cyugqqMhPdCE0TuwJ7gPEtrb62tRoVqdCYCcQO9YujWVfQY2QR1-s7rXxwqEUK6R_-b_BhaP754bLhFmRNoYNWEx06M_EAdWFXbcTMfLNCpBSsrxwJjPFusKxtD39aeliyoXNnzO6HiugWjbmf01Es2VAjJVLeXSenSNqItcmNI3srQKl0gAb1NU4mSh98tzKUIZJtCGGOULR3tMnUSXgln8lPYrWYVngGTkmQC4VIazvMi9yV69Jk2WWFoEJOfQzOsffJRB7uYbJZ98XfxLRz0Rm_9Sf9l8HoJh7XCNZi1XMHucr7Ca9i3n8vpYn4Tz-oLJkyWMA |
| 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 |