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.

An Analytical Model for Broadcasting by Self Pruning in Wireless Ad Hoc Networks

Energy-efficient broadcasting algorithm in mobile ad hoc networks

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

Brief Announcement: Data Dissemination in Unified Dynamic Wireless Networks

Energy Efficient Broadcast in Multiradio Multichannel Wireless Networks

A Novel Unified Analytical Model for Broadcast Protocols in Multi-Hop Cognitive Radio Ad Hoc Networks

An Analytical MAC Model for IEEE 802.15.4 Enabled Wireless Networks with Periodic Traffic

An Efficient Broadcast Method in Multi-hop Wireless Networks

Modeling Power Saving Protocols for Multicast Services in 802.11 Wireless LANs.

k -Resilient Algorithm of Mobile Ad Hoc Network Broadcasting

Analysis of the Performance of IEEE 802.11 Broadcast Scheme under Saturation Condition

A Reachable and Fault Tolerant Scheme for Broadcast in Ad-Hoc Wireless Networks

Self-adaptive broadcasting algorithm based on a fairly converging model for mobile Ad Hoc network

Broadcasting and Topology Control in Wireless Ad Hoc Networks

An Adaptive Probabilistic Broadcasting Strategy Based on Cross-Layer Design for Wireless Sensor Network

Towards Optimal Broadcast in Wireless Networks

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

Range adjustment for broadcast protocols with a realistic radio transceiver energy model in short-range wireless networks

Position-Aware Counter-Based Broadcast for Mobile Ad Hoc Networks

Minimum-energy Broadcast Routing in Static Ad Hoc Wireless Networks

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