Title | ||
---|---|---|
A Maximal Concurrency And Low Latency Distributed Scheduling Protocol For Wireless Sensor Networks |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1155/2015/603172 | INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS |
Field | DocType | Volume |
Precomputation,Concurrency,Computer science,Scheduling (computing),Computer network,Communication channel,Latency (engineering),Throughput,Wireless sensor network,Maximal independent set,Distributed computing | Journal | 11 |
ISSN | Citations | PageRank |
1550-1477 | 4 | 0.45 |
References | Authors | |
17 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiaohui Liu | 1 | 44 | 3.34 |
yu chen | 2 | 14 | 2.01 |
Hongwei Zhang | 3 | 935 | 67.71 |