Approximation Algorithms for Data Broadcast in Wireless Networks

No abstract is available for this paper.

• Publication year

  2012

• Venue

  IEEE Transactions on Mobile Computing

• Publication date

  2012-07-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/TMC.2011.162
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• On Approximation Algorithms for Interference-Aware Broadcast Scheduling in 2D and 3D Wireless Sensor Networks

  2009cited by this paper
• An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks

  2008cited by this paper
• Minimum-latency gossiping in multi-hop wireless networks

  2008cited by this paper
• Minimum-Latency Broadcast Scheduling in Wireless Ad Hoc Networks

  2007influential reference
• A Constant Approximation Algorithm for Interference Aware Broadcast in Wireless Networks

  2007cited by this paper
• Localized techniques for broadcasting in wireless sensor networks

  2004cited by this paper
• Packets distribution algorithms for sensor networks

  2003cited by this paper
• Minimizing broadcast latency and redundancy in ad hoc networks

  2003influential reference
• Scheduling of broadcasts in multihop wireless networks

  2003cited by this paper
• Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks

  2002cited by this paper
• Comparison of broadcasting techniques for mobile ad hoc networks

  2002cited by this paper
• AHBP: An efficient broadcast protocol for mobile Ad hoc networks

  2001cited by this paper
• Efficient Broadcast in Mobile Ad Hoc Networks Using Connected Dominating Sets

  2001cited by this paper
• A Simple Protocol for Multicast and Broadcast in Mobile Ad Hoc Networks

  2001cited by this paper
• Multicast tree construction and flooding in wireless ad hoc networks

  2000cited by this paper
• On the reduction of broadcast redundancy in mobile ad hoc networks

  2000cited by this paper
• An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks

  2000cited by this paper
• Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks

  2000cited by this paper
• Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks

  1999cited by this paper
• A mobility-transparent deterministic broadcast mechanism for ad hoc networks

  1999cited by this paper
• The Broadcast Storm Problem in a Mobile Ad Hoc Network

  1999cited by this paper
• The delay-constrained minimum spanning tree problem

  1997cited by this paper
• The wave expansion approach to broadcasting in multihop radio networks

  1991cited by this paper
• On Broadcasting in Radio Networks - Problem Analysis and Protocol Design

  1985cited by this paper
• Geometrical Extrema Suggested by a Lemma of Besicovitch

  1951cited by this paper

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

  2024cites this paper
• Structure-Adaptive and Power-Aware Broadcast Scheduling for Multihop Wireless-Powered IoT Networks

  2024influential citation
• Self-Renewal Machine Learning Approach for Fast Wireless Network Optimization

  2023cites this paper
• Data Collection Scheduling in Directional Wireless Sensor Networks

  2023cites this paper
• Improvement of packet transmission scheduling and delivery rate in wireless Ad-Hoc networks

  2022cites this paper
• A low-delay information sharing algorithm for multiple-radio-per-platform networking

  2021cites this paper
• Structure-Free Broadcast Scheduling for Duty-Cycled Multihop Wireless Sensor Networks

  2021influential citation
• Data Aggregation, Gathering and Gossiping in Duty-Cycled MultihopWireless Sensor Networks subject to Physical Interference

  2021cites this paper
• Low Latency Broadcast Scheduling for Battery-Free Wireless Networks Without Predetermined Structures

  2020influential citation
• Robust Deep Learning for Wireless Network Optimization

  2020cites this paper
• A Minimum-Latency All-to-All Broadcast Algorithm in Aerial Ad hoc Network with Directional Antennas

  2020cites this paper
• Multicast Scheduling Algorithms for Battery-Free Wireless Sensor Networks

  2019cites this paper
• Minimizing end-to-end delay in multi-hop wireless networks with optimized transmission scheduling

  2019cites this paper
• Broadcast Scheduling in Battery-Free Wireless Sensor Networks

  2019cites this paper
• Low-Latency Concurrent Broadcast Scheduling in Duty-Cycled Multihop Wireless Networks

  2019cites this paper
• Topology Aware Deep Learning for Wireless Network Optimization

  2019cites this paper
• Critical-Path Aware Scheduling for Latency Efficient Broadcast in Duty-Cycled Wireless Sensor Networks

  2018cites this paper
• Vehicle Tag Information Update on Roads using RFID

  2017cites this paper
• Relaying with Packet Aggregation for Half-Duplex All-to-All Broadcast in Time-Critical Wireless Networks

  2017cites this paper
• Collision-tolerant broadcast scheduling in duty-cycled wireless sensor networks

  2017cites this paper
• An enhancing scheme for interference-aware broadcast with reducible TX-range in wireless networks

  2017cites this paper
• Energy Conservation by Improving Flooding Mechanism in MANET

  2017cites this paper
• A low-latency gossiping algorithm using directional antennas for wireless multi-hop networks

  2016cites this paper
• Efficient Broadcasting in Wireless Sensor Networks

  2016cites this paper
• Efficient scheduling algorithms for on-demand wireless data broadcast

  2016cites this paper
• An Efficient Scheme for Tag Information Update in RFID Systems on Roads

  2016cites this paper
• Reliable Adaptive Replication Routing for Wireless Sensor Networks

  2015cites this paper
• Interference-free scheduling with minimum latency in cluster-based wireless sensor networks

  2015cites this paper
• EFFECTIVE BROADCAST SCHEDULING IN WIRELESS SENSOR NETWORK BY OPTIMIZATION OF LATENCY

  2015cites this paper
• Energy efficient neighbor coverage-based probabilistic rebroadcasting in MANET

  2015cites this paper
• Effective problem solving through fuzzy logic knowledge bases aggregation

  2015cites this paper
• Routing and Broadcast Development for Minimizing Transmission Interruption in Multi rate Wireless Mesh Networks using Directional Antennas

  2015cites this paper
• Conflict-free many-to-one data aggregation in multi-channel multi-hop wireless networks

  2015cites this paper
• Broadcast Scheduling With Latency and Redundancy Analysis for Cognitive Radio Networks

  2015cites this paper
• On Minimum-Latency Broadcast in Multichannel Duty-Cycled Wireless Sensor Networks

  2015cites this paper
• A distributed broadcast algorithm for duty-cycled networks with physical interference model

  2015cites this paper
• Routing and transmission scheduling for minimizing broadcast delay in multirate wireless mesh networks using directional antennas

  2015cites this paper
• LABS: Latency aware broadcast scheduling in uncoordinated Duty-Cycled Wireless Sensor Networks

  2014cites this paper
• Performance analysis of an extended grid based broadcast algorithm in mobile ad-hoc networks

  2014cites this paper
• Delay Efficient Real-Time Multicast Scheduling in Multi-Hop Wireless Sensor Networks

  2014cites this paper
• An on-demanded data broadcasting scheduling considering the data item size

  2014cites this paper
• SECURE DATA STORAGE OVER DISTRIBUTED NODES IN NETWORK THROUGH BROADCAST TECHNIQUES

  2014cites this paper
• Performance Analysis of a Grid Based Route Discovery in AODV Routing Algorithm for MANET

  2014cites this paper
• Minimum-Latency Broadcast Schedule in Duty-Cycled Multihop Wireless Networks Subject to Physical Interference

  2014cites this paper
• Latency-optimized broadcast in mobile ad hoc networks without node coordination

  2014cites this paper
• Approximation algorithms for broadcasting in duty cycled wireless sensor networks

  2014influential citation
• A performance comparison of CDA and ICDA in ADRP

  2013cites this paper
• A New Broadcast Algorithm to Optimize Routing Protocol in Mobile Ad hoc Networks

  2013cites this paper
• Distributed Broadcast with Minimum Latency in Asynchronous Wireless Sensor Networks under SINR-Based Interference

  2013cites this paper
• Minimizing broadcast latency and redundancy in asynchronous wireless sensor networks

  2013cites this paper
• Minimum Latency Broadcast Scheduling in Single-Radio Multi-Channel Wireless Ad-Hoc Networks

  2013cites this paper
• On interference-aware gossiping in uncoordinated duty-cycled multi-hop wireless networks

  2013cites this paper
• Latency aware Broadcast Scheduling in Duty Cycled wireless sensor networks

  2013cites this paper
• Performance Analysis of Broadcast in Multi-channel Multi-radio Wireless Mesh Networks

  2013cites this paper
• Integrated sensor and RFID network node placement in disaster monitoring applications

  2013cites this paper
• Minimum latency broadcast algorithms for wireless sensor networks

  2013influential citation
• Ballpark Figure Algorithms for Data Broadcast in Wireless Networks

  2013cites this paper
• Approximation algorithm for data broadcasting in duty cycled multi-hop wireless networks

  2013influential citation
• Minimum Latency Gossiping in Wireless Sensor Networks

  2012cites this paper
• Joint power control and scheduling for minimizing broadcast delay in Wireless Mesh Networks

  2012cites this paper
• Biased shortest path trees in wireless networks

  2011cites this paper
• Duty-Cycle-Aware Minimum Latency Broadcast Scheduling in Multi-hop Wireless Networks

  2010cites this paper
• Interference-Aware Gossiping Scheduling in Uncoordinated Duty-Cycled Multi-hop Wireless Networks

  2010cites this paper
• WISH-RIBS: Broadcast Scheduling and Opportunistic Failure Recovery in Wireless Networks

  2010cites this paper
• Minimum-Latency Schedulings for Group Communications in Multi-channel Multihop Wireless Networks

  2009cites this paper
• Ieee Transactions on Parallel and Distributed Systems 1 Minimum Latency Broadcast Scheduling in Duty-cycled Multi-hop Wireless Networks

  year unknowninfluential citation
• Duty-Cycle-Aware Minimum Latency Broadcast Scheduling in Clustered Multi-hop Wireless Networks

  year unknowncites this paper