Handle URI:
http://hdl.handle.net/10754/599882
Title:
The case for a network protocol isolation layer
Authors:
Il Choi, Jung; Kazandjieva, Maria A.; Jain, Mayank; Levis, Philip
Abstract:
Network protocols are typically designed and tested individually. In practice, however, applications use multiple protocols concurrently. This discrepancy can lead to failures from unanticipated interactions between protocols. In this paper, we argue that sensor network communication stacks should have an isolation layer, whose purpose is to make each protocol's perception of the wireless channel independent of what other protocols are running. We identify two key mechanisms the isolation layer must provide: shared collision avoidance and fair channel allocation. We present an example design of an isolation layer that builds on the existing algorithms of grant-to-send and fair queueing. However, the complexities of wireless make these mechanisms insufficient by themselves. We therefore propose two new mechanisms that address these limitations: channel decay and fair cancellation. Incorporating these new mechanisms reduces the increase in end-to-end delivery cost associated with concurrently operating two protocols by more than 60%. The isolation layer improves median protocol fairness from 0.52 to 0.96 in Jain's fairness index. Together, these results show that using an isolation layer makes protocols more efficient and robust. Copyright 2009 ACM.
Citation:
Il Choi J, Kazandjieva MA, Jain M, Levis P (2009) The case for a network protocol isolation layer. Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems - SenSys ’09. Available: http://dx.doi.org/10.1145/1644038.1644065.
Publisher:
Association for Computing Machinery (ACM)
Journal:
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems - SenSys '09
Issue Date:
2009
DOI:
10.1145/1644038.1644065
Type:
Conference Paper
Sponsors:
This work was supported by generous gifts from Intel Research,DoCoMo Capital, Foundation Capital, the NationalScience Foundation under grants #0615308 and #0846014,the King Abdullah University of Science and Technology(KAUST), Microsoft Research, scholarships from the SamsungScholarship Foundation and a Stanford Terman Fellowship.We would like to thank those who maintain Mirage andMoteLab for providing valuable community testbeds. Finally,we would like to thank the reviewers for their commentsand our shepherd, John Heidemann, for his help inimproving our paper.
Appears in Collections:
Publications Acknowledging KAUST Support

Full metadata record

DC FieldValue Language
dc.contributor.authorIl Choi, Jungen
dc.contributor.authorKazandjieva, Maria A.en
dc.contributor.authorJain, Mayanken
dc.contributor.authorLevis, Philipen
dc.date.accessioned2016-02-28T06:31:36Zen
dc.date.available2016-02-28T06:31:36Zen
dc.date.issued2009en
dc.identifier.citationIl Choi J, Kazandjieva MA, Jain M, Levis P (2009) The case for a network protocol isolation layer. Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems - SenSys ’09. Available: http://dx.doi.org/10.1145/1644038.1644065.en
dc.identifier.doi10.1145/1644038.1644065en
dc.identifier.urihttp://hdl.handle.net/10754/599882en
dc.description.abstractNetwork protocols are typically designed and tested individually. In practice, however, applications use multiple protocols concurrently. This discrepancy can lead to failures from unanticipated interactions between protocols. In this paper, we argue that sensor network communication stacks should have an isolation layer, whose purpose is to make each protocol's perception of the wireless channel independent of what other protocols are running. We identify two key mechanisms the isolation layer must provide: shared collision avoidance and fair channel allocation. We present an example design of an isolation layer that builds on the existing algorithms of grant-to-send and fair queueing. However, the complexities of wireless make these mechanisms insufficient by themselves. We therefore propose two new mechanisms that address these limitations: channel decay and fair cancellation. Incorporating these new mechanisms reduces the increase in end-to-end delivery cost associated with concurrently operating two protocols by more than 60%. The isolation layer improves median protocol fairness from 0.52 to 0.96 in Jain's fairness index. Together, these results show that using an isolation layer makes protocols more efficient and robust. Copyright 2009 ACM.en
dc.description.sponsorshipThis work was supported by generous gifts from Intel Research,DoCoMo Capital, Foundation Capital, the NationalScience Foundation under grants #0615308 and #0846014,the King Abdullah University of Science and Technology(KAUST), Microsoft Research, scholarships from the SamsungScholarship Foundation and a Stanford Terman Fellowship.We would like to thank those who maintain Mirage andMoteLab for providing valuable community testbeds. Finally,we would like to thank the reviewers for their commentsand our shepherd, John Heidemann, for his help inimproving our paper.en
dc.publisherAssociation for Computing Machinery (ACM)en
dc.subjectFairnessen
dc.subjectIsolation layeren
dc.subjectProtocol isolationen
dc.subjectWireless network architectureen
dc.titleThe case for a network protocol isolation layeren
dc.typeConference Paperen
dc.identifier.journalProceedings of the 7th ACM Conference on Embedded Networked Sensor Systems - SenSys '09en
dc.contributor.institutionStanford University, Palo Alto, United Statesen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.