Abstract:Low-duty-cycle mode is widely adopted in energy-critical wireless sensor networks (WSNs). Such mode greatly reduces the energy waste caused by idle listening. However, it brings many new challenges for broadcasting. This paper mainly focuses on the minimum cost broadcast problem for low-duty-cycle WSNs. We propose a novel opportunistic broadcasting transmission model, which makes full use of the broadcast nature of wireless media to reduce the total energy consumption for broadcasting. The key idea is to allow nodes to defer their wake-up slots to opportunistically overhear the broadcasting messages sent by their neighbors, which could reduce the total energy consumption for broadcasting but increase the average end-to-end broadcasting delay. In this paper, we define a generalized broadcasting cost function, which can make a flexible tradeoff between average end-to-end broadcasting delay and total energy consumption for broadcasting, to adaptively meet various broadcasting performance requirements. Our target is to utilize the opportunistic broadcasting transmission model to design an efficient broadcasting schedule for low-duty-cycle WSNs, so that the broadcasting cost function is minimized. First, we define the Receiver-Constrained Minimum Cost Single-hop Broadcast Problem (RC-MCSB) and propose an optimal solution with a polynomial running time. Next, we extend the solution of RC-MCSB problem to our target problem and present a novel and efficient bottom-up solution. The simulation results have verified the significant performance advantage of our proposed bottom-up solution over the existing top-down solutions and the other solutions.

Energy-efficient Reliable Data Dissemination in Duty-Cycled Wireless Sensor Networks

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

Energy Efficient Link-Delay Aware Routing in Wireless Sensor Networks

Adaptive data dissemination in wireless sensor networks

Major Coefficients Recovery: A Compressed Data Gathering Scheme for Wireless Sensor Network

Energy-efficient broadcasting algorithm in mobile ad hoc networks

Optimizing Energy Efficiency for Minimum Latency Broadcast in Low-Duty-Cycle Sensor Networks

An Energy Efficient Data Transmission Approach for Low-Duty-cycle Wireless Sensor Networks

Bulk Data Dissemination in Low Power Sensor Networks: Present and Future Directions

Target-Aware, Transmission Power-Adaptive, and Collision-Free Data Dissemination in Wireless Sensor Networks

Optimizing the Battery Energy Efficiency in Wireless Sensor Networks

WET-Enabled Passive Communication Networks: Robust Energy Minimization with Uncertain CSI Distribution.

Performance of Bulk Data Dissemination in Wireless Sensor Networks

Energy-Efficient Broadcast Scheduling with Minimum Latency for Low-Duty-Cycle Wireless Sensor Networks

Achieving Adaptive Broadcasting Performance Tradeoff for Energy-Critical Sensor Networks: A Bottom-Up Approach.

On Coding over the Spatial-Temporal Diversity for Reliable Transmission Scheme in Low-Duty-cycle WSN

Delay and Energy Efficiency Tradeoffs for Data Collections and Aggregation in Large Scale Wireless Sensor Networks

Distributed Transmission Power Control Algorithm for Wireless Sensor Networks

Overall Cost Minimization for Data Aggregation in Energy-Constrained Wireless Sensor Networks

Distributed Topology Control and Channel Allocation Algorithm for Energy Efficiency in Wireless Sensor Network: From a Game Perspective