Minimizing broadcast latency and redundancy in ad hoc networks

No abstract is available for this paper.

• Publication year

  2003

• Venue

  ACM Interational Symposium on Mobile Ad Hoc Networking and Computing

• Publication date

  2003-06-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/778415.778442
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Localized techniques for broadcasting in wireless sensor networks

  2004cited by this paper
• Scheduling of broadcasts in multihop wireless networks

  2003cited by this paper
• A polynomial‐time approximation scheme for the minimum‐connected dominating set in ad hoc 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

  2002influential reference
• Deterministic broadcasting in ad hoc radio networks

  2002cited by this paper
• Deterministic broadcasting time in radio networks of unknown topology

  2002cited by this paper
• Combinatorial logarithmic approximation algorithm for directed telephone broadcast problem

  2002cited by this paper
• Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks

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

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

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

  2000cited by this paper
• Deterministic broadcasting in unknown radio networks

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

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

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

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

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

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

  1999influential reference
• Spine routing in ad hoc networks

  1998cited by this paper
• Routing in ad-hoc networks using minimum connected dominating sets

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

  1997cited by this paper
• Lower bounds for the broadcast problem in mobile radio networks

  1997cited by this paper
• Routing in ad hoc networks using a spine

  1997cited by this paper
• Simple heuristics for unit disk graphs

  1994cited by this paper
• Making transmission schedules immune to topology changes in multi-hop packet radio networks

  1993cited by this paper
• Unit disk graphs

  1991cited by this paper
• A Lower Bound for Radio Broadcast

  1991cited by this paper
• Tree-Based Broadcasting in Multihop Radio Networks

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

  1985cited by this paper
• Planar Formulae and Their Uses

  1982cited by this paper
• A and V

  1962cited by this paper
• and as an in

  year unknowncited by this paper
• Proposed running head: The Complexity of Radio Broadcast Mailing address:

  year unknowncited 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
• BOOM: Bottleneck-Aware Opportunistic Multicast Strategy for Cooperative Maritime Sensing

  2024influential citation
• Broadcast Modeling and Rate Optimization for Ad Hoc Networks Using Epidemic Theory

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

  2023cites this paper
• Performance Analysis of Enhanced Routing Discovery under Different Mobility Models in Mobile Ad-Hoc Networks

  2023influential citation
• A Fresh Look at Routing Protocols in Unmanned Aerial Vehicular Networks: A Survey

  2023cites this paper
• Fan-Shaped Flooding in Wireless Sensor Networks

  2022cites 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
• Maximizing Airtime Efficiency for Reliable Broadcast Streams in WMNs with Multi-Armed Bandits

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

  2020cites this paper
• SNR-Based Early Warning Message Scheme for VANETs

  2020cites this paper
• Broadcasting Real-Time Flows in Integrated Backhaul and Access 5G Networks

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

  2019cites this paper
• Collaborative Broadcast in O(log log n) Rounds

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

  2019cites this paper
• Optimalization of Self Organizing Computing Systems

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

  2018cites this paper
• Project Summary

  2018cites this paper
• Scheduling Problems in Wireless Sensor Networks and Internet of Things: A Comparative Overview

  2018cites this paper
• DESIGN A QUALITY OF SERVICE BASED MULTIHOP NETWORK ARCHITECTURE INTEGRATING COGNITIVE RADIO ADHOC NETWORKS

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

  2017cites this paper
• Improving the spectrum aware mobility management in cognetive radio network

  2017cites this paper
• Throughput-Optimal Broadcast in Wireless Networks with Point-to-Multipoint Transmissions

  2017cites this paper
• Latency optimal broadcasting in noisy wireless mesh networks

  2017cites this paper
• Minimum-latency communication in wireless mesh networks under noisy physical interference model

  2017cites this paper
• SPRCA: Distributed Multisource Information Propagation in Multichannel VANETs

  2017cites this paper
• Delay constraint energy efficient broadcasting in heterogeneous MRMC wireless networks

  2017cites this paper
• Minimum-Cost Network-Wide Broadcast over Reliable MAC-Layer Multicast

  2017cites this paper
• A pr 2 01 6 Throughput-Optimal Broadcast in Wireless Networks with Dynamic Topology

  2016cites this paper
• Gossiping with Latencies

  2016cites this paper
• A Performance Comparison of Flooding Schemes in Wireless Sensor Networks

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

  2016cites this paper
• A top-down aggregation convergecast schedule construction

  2016cites this paper
• Efficient Broadcasting in Wireless Sensor Networks

  2016cites this paper
• Low-Latency Multi-Flow Cooperative Broadcast in Fading Wireless Networks

  2016cites this paper
• Slow Links, Fast Links, and the Cost of Gossip

  2016cites this paper
• Performance Improvement for Wireless Mesh Networks with Renewable Energy Source

  2016cites this paper
• Throughput-Optimal Broadcast in Wireless Networks with Dynamic Topology

  2016cites this paper
• Energy-Efficient Communication

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

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

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

  2015cites this paper
• Finest Lag Broadcast for Multihop Wireless Associations Exhausting Self-Interference Termination

  2015influential citation
• On Minimum-Latency Broadcast in Multichannel Duty-Cycled Wireless Sensor Networks

  2015cites this paper
• Minimum-Latency Broadcast and Data Aggregation Scheduling in Secure Wireless Sensor Networks

  2015cites this paper
• Exploiting Multiple Channels for Low Latency and Semireliable Broadcasting in Cognitive Wireless Sensor Networks

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

  2015cites this paper
• BRACER: A Distributed Broadcast Protocol in Multi-Hop Cognitive Radio Ad Hoc Networks with Collision Avoidance

  2015cites this paper
• Learning Based Relay Selection for Reliable Content Distribution in Smart Class Application

  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

  2015influential citation
• Enhanced Probabilistic Broadcasting Scheme for Routing in MANETs. An investigation in the design analysis and performance evaluation of an enhanced probabilistic broadcasting scheme for on-demand routing protocols in mobile ad-hoc networks.

  2015cites this paper
• SINR-based scheduling for minimum latency broadcast

  2015cites this paper
• Optimal Broadcast for Multihop Wireless Network through Collision Resolution

  2014cites this paper
• An Efficient Data Dissemination Method over Wireless Ad-Hoc Networks

  2014cites this paper
• Minimum-Latency Broadcast in Multi-channel Duty-Cycled Wireless Sensor Networks

  2014cites this paper
• Duty – Cycle Aware Minimum Energy Multicasting with Mobile Sinks in Sensor

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

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

  2014influential citation
• Latency-optimized broadcast in mobile ad hoc networks without node coordination

  2014influential citation
• Group steiner tree model for energy efficient multicast in Duty-Cycle Wireless Sensor Networks

  2014cites this paper
• Optimizing the Redundancy in Wireless Networks Using Chorus

  2014cites this paper
• Establishing Video Multicast Over TDMA-Based Wireless Mesh Networks Using SVC

  2014cites this paper
• Minimizing Interference in Multihop Wireless Networks in the Presence of Hidden Terminals

  2014cites this paper
• Key Technology Research on Wireless Mesh Network MAC Protocol

  2014cites this paper
• OPTIMIZING THE REDUNDANCY USING CHORUS IN WIRELESS NETWORKS

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

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

  2014cites this paper
• On Centralized and Localized Approximation Algorithms for Interference-Aware Broadcast Scheduling

  2013cites this paper
• Dynamic Tree Switching for Distributed Message-Passing Applications

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

  2013influential citation
• Algorithm design for data communications in duty-cycled wireless sensor networks: A survey

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

  2013cites this paper
• Minimum-Latency Broadcast Scheduling for Cognitive Radio Networks

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

  2013influential citation
• Latency aware Broadcast Scheduling in Duty Cycled wireless sensor networks

  2013influential citation
• Game-Based Broadcast over Reliable and Unreliable Wireless Links in Wireless Multihop Networks

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

  2013influential citation
• Delay-Optimal Broadcast for Multihop Wireless Networks Using Self-Interference Cancellation

  2013cites this paper
• Effective Video Multicast Using SVC with Heterogeneous User Demands over TDMA-Based Wireless Mesh Networks

  2013influential citation
• Approximation algorithms for Interference Aware Broadcast in wireless networks

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

  2013cites this paper
• PERFORMANCE EVALUATION OF ENHANCED ROUTING DISCOVERY UNDER DIFFERENT MOBILITY MODELS IN MANETS

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

  2013cites this paper
• Mesh Design: Lower Layer Issues

  2013cites this paper
• Mesh Design: Network Issues

  2013cites this paper
• Message and time efficient multi-broadcast schemes

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

  2013cites this paper
• Minimum Latency Gossiping in Wireless Sensor Networks

  2012cites this paper
• Multisource Broadcast in Wireless Networks

  2012cites this paper
• Approximation Algorithms for Data Broadcast in Wireless Networks

  2012influential citation
• Minimum Latency Broadcasting with Conflict Awareness in Wireless Sensor Networks

  2012cites this paper
• Distributed coordination protocol for ad hoc cognitive radio networks

  2012cites this paper
• Broadcasting with Least Redundancy in Wireless Sensor Networks

  2012cites this paper
• Transmission scheduling based on a new conflict graph model for multicast in multihop wireless networks

  2012cites this paper
• Autonomous online evolution of communication protocols

  2012cites this paper
• Broadcasting through UDG in Manets by GPS Assistance

  2012cites this paper
• MAC/PHY Co-Design of CSMA Wireless Networks Using Software Radios

  2012cites this paper