Amazing technological breakthrough possible @S-Logix

Office Address

  • #5, First Floor, 4th Street Dr. Subbarayan Nagar Kodambakkam, Chennai-600 024 Landmark : Samiyar Madam
  • +91- 81240 01111

Social List

Achieving Efficient Reliable Flooding in Low-Duty-Cycle Wireless Sensor Networks - 2016

Achieving Efficient Reliable Flooding in Low-Duty-Cycle Wireless Sensor Networks

Research Area:  Wireless Sensor Networks


Reliable flooding in wireless sensor networks (WSNs) is desirable for a broad range of applications and network operations. However, relatively little work has been done for reliable flooding in low-duty-cycle WSNs with unreliable wireless links. It is a challenging problem to efficiently ensure 100% flooding coverage considering the combined effects of low-duty-cycle operation and unreliable wireless transmission. In this paper, we propose a novel dynamic switching-based reliable flooding (DSRF) framework, which is designed as an enhancement layer to provide efficient and reliable delivery for a variety of existing flooding tree structures in low-duty-cycle WSNs. The key novelty of DSRF lies in the dynamic switching decision making when encountering a transmission failure, where a flooding tree structure is dynamically adjusted based on the packet reception results for energy saving and delay reduction. DSRF distinguishes itself from the existing works in that it explores both poor links and good links on demand. In addition, we define the optimal wakeup schedule-ranking problem in order to maximize the switching gain in DSRF. We prove the NP-completeness of this problem and present a heuristic algorithm with a low computational complexity. Through comprehensive performance comparisons, including the simulation of large-scale scenarios and small-scale experiments on a WSN testbed, we demonstrate that compared with the flooding protocol without DSRF enhancement, the DSRF effectively reduces the flooding delay and the total number of packet transmission by 12% 25% and 10% 15%, respectively. Remarkably, the achieved performance is close to the theoretical lower bound.


Author(s) Name:  Long Cheng, Jianwei Niu,Yu Gu,Chengwen Luo and Tian He

Journal name:  IEEE/ACM Transactions on Networking

Conferrence name:  

Publisher name:  IEEE

DOI:  10.1109/TNET.2016.2549017

Volume Information:  Volume: 24, Issue: 6, December 2016,Page(s): 3676 - 3689