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.

A New Protocol Sequences Based Broadcast Scheme for Wireless Sensor Networks

Up Torrent: an Efficient Data Collection Protocol in Wireless Sensor Networks.

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

A Steiner-Based Secure Multicast Routing Protocol for Wireless Sensor Network

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

DQSB: A Reliable Broadcast Protocol Based on Distributed Quasi-Synchronized Mechanism for Low Duty-Cycled Wireless Sensor Networks

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

An Enhanced Dynamic Priority Packet Scheduling Algorithm in Wireless Sensor Networks

Minimum Latency Broadcasting with Conflict Awareness in Wireless Sensor Networks

Two-Phase Cooperative Broadcasting Based on Batched Network Code

Design of Efficient Broadcast Transmission Strategy for Spatial Networks Based on LT Codes with Feedback Channel

A Wireless Video Transmission Scheme Based on MAC-independent Opportunistic Routing & Encoding Protocol

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

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

Exploiting concurrency for efficient dissemination in Wireless Sensor Networks

An Energy-Efficient Opportunistic Multicast Scheduling Based on Superposition Coding for Mixed Traffics in Wireless Networks.

Comparison of different Broadcast Schemes for Multi-Hop Wireless Sensor Networks

A Co-Design-Based Reliable Low-Latency and Energy-Efficient Transmission Protocol for UWSNs

Sleeping Schedule-Aware Local Broadcast in Wireless Sensor Networks.

A novel cross-layer dynamic probabilistic broadcasting algorithm for ad hoc networks

Virtual Full Duplex Wireless Broadcasting via Compressed Sensing