Granting silence to avoid wireless collisions

Jung Il Choi; Mayank Jain; Maria A. Kazandjieva; Philip Levis

doi:10.1109/ICNP.2010.5762757

Granting silence to avoid wireless collisions

Jung Il Choi, Mayank Jain, Maria A. Kazandjieva, Philip Levis

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

10 Scopus citations

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.

Original language	English (US)
Title of host publication	The 18th IEEE International Conference on Network Protocols
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	82-91
Number of pages	10
ISBN (Print)	9781424486441
DOIs	https://doi.org/10.1109/ICNP.2010.5762757
State	Published - Oct 2010
Externally published	Yes

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: 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.
This publication acknowledges KAUST support, but has no KAUST affiliated authors.

Access to Document

10.1109/ICNP.2010.5762757

Cite this

@inproceedings{39f42ff9e62342dabaf8dd9bb2916cef,

title = "Granting silence to avoid wireless collisions",

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. {\textcopyright} 2010 IEEE.",

author = "Choi, {Jung Il} and Mayank Jain and Kazandjieva, {Maria A.} and Philip Levis",

note = "KAUST Repository Item: Exported on 2020-10-01 Acknowledgements: 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. This publication acknowledges KAUST support, but has no KAUST affiliated authors.",

year = "2010",

month = oct,

doi = "10.1109/ICNP.2010.5762757",

language = "English (US)",

isbn = "9781424486441",

pages = "82--91",

booktitle = "The 18th IEEE International Conference on Network Protocols",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

}

TY - GEN

T1 - Granting silence to avoid wireless collisions

AU - Choi, Jung Il

AU - Jain, Mayank

AU - Kazandjieva, Maria A.

AU - Levis, Philip

N1 - KAUST Repository Item: Exported on 2020-10-01 Acknowledgements: 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. This publication acknowledges KAUST support, but has no KAUST affiliated authors.

PY - 2010/10

Y1 - 2010/10

N2 - 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.

AB - 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.

UR - http://hdl.handle.net/10754/598427

UR - http://ieeexplore.ieee.org/document/5762757/

UR - http://www.scopus.com/inward/record.url?scp=79957661716&partnerID=8YFLogxK

U2 - 10.1109/ICNP.2010.5762757

DO - 10.1109/ICNP.2010.5762757

M3 - Conference contribution

SN - 9781424486441

SP - 82

EP - 91

BT - The 18th IEEE International Conference on Network Protocols

PB - Institute of Electrical and Electronics Engineers (IEEE)

ER -

Granting silence to avoid wireless collisions

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this