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.

Distributed Low Redundancy Broadcast for Uncoordinated Duty-Cycled WANETs

Minimum-Transmission Broadcast in Uncoordinated Duty-Cycled Wireless Ad Hoc Networks

Energy-efficient broadcasting algorithm in mobile ad hoc networks

Efficient Distributed Multiple-Message Broadcasting in Unstructured Wireless Networks

Connectivity Based Greedy Algorithm with Multipoint Relaying for Mobile Ad Hoc Networks

An O(log n) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks

Distributed Multiple-Message Broadcast in Wireless Ad-Hoc Networks under the SINR Model

Approximate Minimum-Transmission Broadcasting In Duty-Cycled Wsns

Distributed Approximation Algorithms for Longest-Lived Multicast in WANETs with Directional Antennas

Energy-Efficient Broadcast Scheduling Algorithm in Duty-Cycled Multihop Wireless Networks

Low-Latency Concurrent Broadcast Scheduling in Duty-Cycled Multihop Wireless Networks.

Structure-Free Broadcast Scheduling for Duty-Cycled Multihop Wireless Sensor Networks.

Energy-Efficient Algorithm for Multicasting in Duty-Cycled Sensor Networks.

Reliable Network Coding for Minimizing Decoding Delay and Feedback Overhead in Wireless Broadcasting

The broadcast based on optimal transmission cost tree in duty-unaware wireless sensor networks

Load-balanced Broadcast Routing in Wireless Ad-hoc Networks

Generalized Broadcast Scheduling in Duty-Cycle Multi-Hop Wireless Networks

An Efficient Broadcast Method in Multi-hop Wireless Networks

Distributed low‐latency broadcast scheduling for multi‐channel duty‐cycled wireless IoT networks

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

Minimum-Energy Multicasting in Asynchronous Duty-Cycled Wireless Ad Hoc Networks