A Maximal Concurrency and Low Latency Distributed Scheduling Protocol for Wireless Sensor Networks
Existing work that schedules concurrent transmissions without collisions suffers from low channel utilization. We propose the Optimal Node Activation Multiple Access (ONAMA) protocol to achieve maximal channel spatial reuse through a distributed maximal independent set (DMIS) algorithm. To overcome...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-08-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/603172 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850171092418691072 |
|---|---|
| author | Xiaohui Liu Yu Chen Hongwei Zhang |
| author_facet | Xiaohui Liu Yu Chen Hongwei Zhang |
| author_sort | Xiaohui Liu |
| collection | DOAJ |
| description | Existing work that schedules concurrent transmissions without collisions suffers from low channel utilization. We propose the Optimal Node Activation Multiple Access (ONAMA) protocol to achieve maximal channel spatial reuse through a distributed maximal independent set (DMIS) algorithm. To overcome DMIS's excessive delay in finding a maximal independent set, we devise a novel technique called pipelined precomputation that decouples DMIS from data transmission. We implement ONAMA on resource-constrained TelosB motes using TinyOS. Extensive measurements on two testbeds independently attest to ONAMA's superb performance compared to existing work: improving concurrency, throughput, and delay by a factor of 3.7, 3.0, and 5.3, respectively, while still maintaining reliability. |
| format | Article |
| id | doaj-art-a48f02cc3f574d71a5712324f7c294c9 |
| institution | OA Journals |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-08-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-a48f02cc3f574d71a5712324f7c294c92025-08-20T02:20:21ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-08-011110.1155/2015/603172603172A Maximal Concurrency and Low Latency Distributed Scheduling Protocol for Wireless Sensor NetworksXiaohui LiuYu ChenHongwei ZhangExisting work that schedules concurrent transmissions without collisions suffers from low channel utilization. We propose the Optimal Node Activation Multiple Access (ONAMA) protocol to achieve maximal channel spatial reuse through a distributed maximal independent set (DMIS) algorithm. To overcome DMIS's excessive delay in finding a maximal independent set, we devise a novel technique called pipelined precomputation that decouples DMIS from data transmission. We implement ONAMA on resource-constrained TelosB motes using TinyOS. Extensive measurements on two testbeds independently attest to ONAMA's superb performance compared to existing work: improving concurrency, throughput, and delay by a factor of 3.7, 3.0, and 5.3, respectively, while still maintaining reliability.https://doi.org/10.1155/2015/603172 |
| spellingShingle | Xiaohui Liu Yu Chen Hongwei Zhang A Maximal Concurrency and Low Latency Distributed Scheduling Protocol for Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | A Maximal Concurrency and Low Latency Distributed Scheduling Protocol for Wireless Sensor Networks |
| title_full | A Maximal Concurrency and Low Latency Distributed Scheduling Protocol for Wireless Sensor Networks |
| title_fullStr | A Maximal Concurrency and Low Latency Distributed Scheduling Protocol for Wireless Sensor Networks |
| title_full_unstemmed | A Maximal Concurrency and Low Latency Distributed Scheduling Protocol for Wireless Sensor Networks |
| title_short | A Maximal Concurrency and Low Latency Distributed Scheduling Protocol for Wireless Sensor Networks |
| title_sort | maximal concurrency and low latency distributed scheduling protocol for wireless sensor networks |
| url | https://doi.org/10.1155/2015/603172 |
| work_keys_str_mv | AT xiaohuiliu amaximalconcurrencyandlowlatencydistributedschedulingprotocolforwirelesssensornetworks AT yuchen amaximalconcurrencyandlowlatencydistributedschedulingprotocolforwirelesssensornetworks AT hongweizhang amaximalconcurrencyandlowlatencydistributedschedulingprotocolforwirelesssensornetworks AT xiaohuiliu maximalconcurrencyandlowlatencydistributedschedulingprotocolforwirelesssensornetworks AT yuchen maximalconcurrencyandlowlatencydistributedschedulingprotocolforwirelesssensornetworks AT hongweizhang maximalconcurrencyandlowlatencydistributedschedulingprotocolforwirelesssensornetworks |