English

A Maximal Concurrency and Low Latency Distributed Scheduling Protocol for Wireless Sensor Networks

Networking and Internet Architecture 2014-04-02 v2

Abstract

Existing work that schedules concurrent transmissions collision-free 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.

Keywords

Cite

@article{arxiv.1403.4637,
  title  = {A Maximal Concurrency and Low Latency Distributed Scheduling Protocol for Wireless Sensor Networks},
  author = {Xiaohui Liu and Hongwei Zhang},
  journal= {arXiv preprint arXiv:1403.4637},
  year   = {2014}
}

Comments

final version; 6 pages

R2 v1 2026-06-22T03:29:31.049Z