Loading web-font TeX/Caligraphic/Regular
Achieving Energy Efficiency and Reliability for Data Dissemination in Duty-Cycled WSNs | IEEE Journals & Magazine | IEEE Xplore

Achieving Energy Efficiency and Reliability for Data Dissemination in Duty-Cycled WSNs


Abstract:

Because data dissemination is crucial to wireless sensor networks (WSNs), its energy efficiency and reliability are of paramount importance. While achieving these two goa...Show More

Abstract:

Because data dissemination is crucial to wireless sensor networks (WSNs), its energy efficiency and reliability are of paramount importance. While achieving these two goals together is highly nontrivial, the situation is exacerbated if WSN nodes are duty-cycled (DC) and their transmission power is adjustable. In this paper, we study the problem of minimizing the expected total transmission power for reliable data dissemination (multicast/broadcast) in DC-WSNs. Due to the NP-hardness of the problem, we design efficient approximation algorithms with provable performance bounds for it. To facilitate our algorithm design, we propose the novel concept of Time-Reliability-Power (TRP) space as a general data structure for designing data dissemination algorithms in WSNs, and the performance ratios of our algorithms based on the TRP space are proven to be {\cal O}(\log \Delta \log k) for both multicast and broadcast, where \Delta is the maximum node degree in the network and k is the number of source/destination nodes involved in a data dissemination session. We also conduct extensive simulations to firmly demonstrate the efficiency of our algorithms.
Published in: IEEE/ACM Transactions on Networking ( Volume: 23, Issue: 4, August 2015)
Page(s): 1041 - 1052
Date of Publication: 10 April 2014

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.