Robust multi-pipeline scheduling in low-duty-cycle wireless sensor networks

—Data collection is one of the major traffic pattern in wireless sensor networks, which requires regular source nodes to send data packets to a common sink node with limited endto-end delay. However, the sleep latency brought by duty cycling mode results in significant rise on the delivery latency. In order to reduce unnecessary forwarding interruption, the state-of-theart has proposed pipeline scheduling technique by allocating sequential wakeup time slots along the forwarding path. We experimentally show that previously proposed pipeline is fragile and ineffective in reality when wireless communication links are unreliable. To overcome such challenges and improve the performance on the delivery latency, we propose Robust Multipipeline Scheduling (RMS) algorithm to coordinate multiple parallel pipelines and switch the packet timely among different pipelines if failure happens in former attempts of transmissions. RMS combines the pipeline features with the advantages brought by mul...

• Type: Journal
• Year: 2012
• Where: INFOCOM
• Authors: Yongle Cao, Shuo Guo, Tian He
• Keywords: Communications, INFOCOM 2012, Scale Simulations, Source Nodes, Wireless Sensor Networks