Handle URI:
http://hdl.handle.net/10754/598427
Title:
Granting silence to avoid wireless collisions
Authors:
Choi, Jung Il; Jain, Mayank; Kazandjieva, Maria A.; Levis, Philip
Abstract:
We describe grant-to-send, a novel collision avoidance algorithm for wireless mesh networks. Rather than announce packets it intends to send, a node using grant-to-send announces packets it expects to hear others send. We present evidence that inverting collision avoidance in this way greatly improves wireless mesh performance. Evaluating four protocols from 802.11 meshes and 802.15.4 sensor networks, we find that grant-to-send matches or outperforms CSMA and RTS/CTS in all cases. For example, in a 4-hop UDP flow, grantto- send can achieve 96% of the theoretical maximum throughput while maintaining a 99.9% packet delivery ratio. Grant-tosend is also general enough to replace protocol-specific collision avoidance mechanisms common to sensor network protocols. Grant-to-send is simple. For example, incorporating it into 802.11 requires only 11 lines of driver code and no hardware changes. Furthermore, as it reuses existing 802.11 mechanisms, grant-to-send inter-operates with current networks and can be incrementally deployed. © 2010 IEEE.
Citation:
Choi JI, Jain M, Kazandjieva MA, Levis P (2010) Granting silence to avoid wireless collisions. The 18th IEEE International Conference on Network Protocols. Available: http://dx.doi.org/10.1109/ICNP.2010.5762757.
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
The 18th IEEE International Conference on Network Protocols
Issue Date:
Oct-2010
DOI:
10.1109/ICNP.2010.5762757
Type:
Conference Paper
Sponsors:
We thank Prof. Fouad Tobagi for his invaluable guidanceon this project. We would also like to thank our shepherd,Prof. Maria Papadopouli, and the anonymous reviewers fortheir comments. This work was supported by generous giftsfrom DoCoMo Capital, the National Science Foundation underaward DE-AR -0000018 and grants #0831163 and #0846014,the King Abdullah University of Science and Technology(KAUST), Microsoft Research, scholarships from the SamsungScholarship and a Stanford Terman Fellowship.
Appears in Collections:
Publications Acknowledging KAUST Support

Full metadata record

DC FieldValue Language
dc.contributor.authorChoi, Jung Ilen
dc.contributor.authorJain, Mayanken
dc.contributor.authorKazandjieva, Maria A.en
dc.contributor.authorLevis, Philipen
dc.date.accessioned2016-02-25T13:20:33Zen
dc.date.available2016-02-25T13:20:33Zen
dc.date.issued2010-10en
dc.identifier.citationChoi JI, Jain M, Kazandjieva MA, Levis P (2010) Granting silence to avoid wireless collisions. The 18th IEEE International Conference on Network Protocols. Available: http://dx.doi.org/10.1109/ICNP.2010.5762757.en
dc.identifier.doi10.1109/ICNP.2010.5762757en
dc.identifier.urihttp://hdl.handle.net/10754/598427en
dc.description.abstractWe describe grant-to-send, a novel collision avoidance algorithm for wireless mesh networks. Rather than announce packets it intends to send, a node using grant-to-send announces packets it expects to hear others send. We present evidence that inverting collision avoidance in this way greatly improves wireless mesh performance. Evaluating four protocols from 802.11 meshes and 802.15.4 sensor networks, we find that grant-to-send matches or outperforms CSMA and RTS/CTS in all cases. For example, in a 4-hop UDP flow, grantto- send can achieve 96% of the theoretical maximum throughput while maintaining a 99.9% packet delivery ratio. Grant-tosend is also general enough to replace protocol-specific collision avoidance mechanisms common to sensor network protocols. Grant-to-send is simple. For example, incorporating it into 802.11 requires only 11 lines of driver code and no hardware changes. Furthermore, as it reuses existing 802.11 mechanisms, grant-to-send inter-operates with current networks and can be incrementally deployed. © 2010 IEEE.en
dc.description.sponsorshipWe thank Prof. Fouad Tobagi for his invaluable guidanceon this project. We would also like to thank our shepherd,Prof. Maria Papadopouli, and the anonymous reviewers fortheir comments. This work was supported by generous giftsfrom DoCoMo Capital, the National Science Foundation underaward DE-AR -0000018 and grants #0831163 and #0846014,the King Abdullah University of Science and Technology(KAUST), Microsoft Research, scholarships from the SamsungScholarship and a Stanford Terman Fellowship.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.titleGranting silence to avoid wireless collisionsen
dc.typeConference Paperen
dc.identifier.journalThe 18th IEEE International Conference on Network Protocolsen
dc.contributor.institutionStanford University, Palo Alto, United Statesen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.