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.

On Optimal Partial Broadcasting of Wireless Sensor Networks for Kalman Filtering

Optimal Estimation Algorithm Design under Event-based Sensor Data Scheduling*

Distributed Local Broadcasting Algorithms in the Physical Interference Model.

An Efficient And Self-Adapting Localization In Static Wireless Sensor Networks

Kalman Filtering under Innovation-Based Power Scheduling and Data Packet Drops.

Tracking A Moving Object Via A Sensor Network with A Partial Information Broadcasting Scheme

Power Scheduling of Kalman Filtering in Wireless Sensor Networks with Data Packet Drops

Distributed Kalman Filtering for Sensor Network with Balanced Topology

Energy-Efficient Soft Real-Time Scheduling for Parameter Estimation in WSNs

Power Control and Coding Formulation for State Estimation With Wireless Sensors

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

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

An Optimal Transmission Strategy for Kalman Filtering Over Packet Dropping Links With Imperfect Acknowledgements

Minimum Latency Broadcasting with Conflict Awareness in Wireless Sensor Networks

Distributed Target Tracking in UWSNs under Stochastic Node Communication Scheme

Coverage Control Algorithm-Based Adaptive Particle Swarm Optimization And Node Sleeping In Wireless Multimedia Sensor Networks

Randomized Consensus-Based Distributed Kalman Filtering Over Wireless Sensor Networks

Sensor selection strategies for state estimation in energy constrained wireless sensor networks

An Channel-Awared Transmission Protocol In Wireless Sensor Networks

Distributed Kalman Filtering Over Sensor Networks With Transmission Delays

Energy-efficient broadcasting with cooperative transmissions in wireless sensor networks