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.

Minimum Latency Broadcasting with Conflict Awareness in Wireless Sensor Networks

Optimization of Relay Transmission Schemes with Interference Cancellation in Wireless Systems

Distributed Local Broadcasting Algorithms in the Physical Interference Model.

Channel Surfing: Defending Wireless Sensor Networks from Interference

Improved Minimum Latency Aggregation Scheduling in Wireless Sensor Networks under the SINR Model

Congestion Avoidance, Detection and Alleviation in Wireless Sensor Networks

Exact Algorithms to Minimize Interference in Wireless Sensor Networks

Energy-efficient broadcasting algorithm in mobile ad hoc networks

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

MINIMUM LATENCY LINK SCHEDULING FOR ARBITRARY DIRECTED ACYCLIC NETWORKS UNDER PRECEDENCE AND SINR CONSTRAINTS

Cooperation-Based Scheduling Algorithm in Wireless Multimedia Sensor Networks

Transmit-time allocation in wireless sensor relay transmission with energy fairness

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

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

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

Distance Distribution-Based Modeling and Analysis for Pipelined-Forwarding Sensor Networks

Interference-free scheduling with minimum latency in cluster-based wireless sensor networks

Towards Energy-Fairness for Broadcast Scheduling with Minimum Delay in Low-Duty-cycle Sensor Networks

Sleeping Schedule-Aware Minimum Latency Broadcast in Wireless Ad Hoc Networks

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

A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks