A Maximal Concurrency and Low Latency Distributed Scheduling Protocol for Wireless Sensor Networks. (12th August 2015)

• Record Type: Journal Article
• Authors: Liu, Xiaohui; Chen, Yu; Zhang, Hongwei
• Is Part Of: International journal of distributed sensor networks. Volume 11:Number 8(2015)
• Publication Date: 2015-08-12
• Subjects: Sensor networks -- Periodicals; Intelligent agents (Computer software) -- Periodicals; Multisensor data fusion -- Periodicals; 681.2
• DOI: 10.1155/2015/603172
• Languages: English
• ISSNs: 1550-1329

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.