Propagation and Leader Election in a Multihop Broadcast Environment

No abstract is available for this paper.

• Publication year

  1998

• Venue

  International Symposium on Distributed Computing

• Publication date

  1998-09-24

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1007/BFb0056477
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Optimal distributed algorithm for minimum spanning trees revisited

  1995cited by this paper
• A sub-linear time distributed algorithm for minimum-weight spanning trees

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

  1991cited by this paper
• Distributed Assignment Algorithms for Multihop Packet Radio Networks

  1989cited by this paper
• Optimal distributed algorithms for minimum weight spanning tree, counting, leader election, and related problems

  1987cited by this paper
• Collision resolution algorithms in multistation packet-radio networks

  1987cited by this paper
• An almost linear time and O(nlogn+e) Messages distributed algorithm for minimum-weight spanning trees

  1985cited by this paper
• A Distributed Algorithm for Minimum-Weight Spanning Trees

  1983cited by this paper
• Distributed network protocols

  1983influential reference
• Multichannel Local Area Network Protocols

  1983cited by this paper
• Proposed running head: The Complexity of Radio Broadcast Mailing address:

  year unknowncited by this paper

• Deterministic Local Problems in Radio Networks: On the Impact of Local Domination and a Bit of Advice

  2025cites this paper
• On the Reconstruction of a Quality Virtual Backbone in a Wireless Sensor Network With Faulty Links

  2024influential citation
• 3 -Phase Leader Election Algorithm for Distributed Systems

  2019cites this paper
• Minimum Connected Dominating Set Under Routing Cost Constraint in Wireless Sensor Networks With Different Transmission Ranges

  2019cites this paper
• A Constant Factor Approximation for $d$ -Hop Connected Dominating Set in Three-Dimensional Wireless Networks

  2019cites this paper
• A new patch and stitch algorithm for localization in wireless sensor networks

  2018cites this paper
• ANALYZE AND EVALUATE THE IMPLEMENTATION OF CDS ALGORITHMS USING THE MOBILE AGENT . . 1

  2018cites this paper
• If you can't Beat Them, Augment Them: Improving Local WiFi with Only Above-Driver Changes

  2018cites this paper
• Connected Dominating Set in Wireless Sensor Network

  2017cites this paper
• SELF STABILIZED FRCA USING CONNECTED DOMINATING SET FOR WIRELESS MOBILE ADHOC SENSOR NETWORKS

  2016cites this paper
• Minimum Matching Dominating Sets and Its Applications in Wireless Networks

  2016cites this paper
• An energy-aware distributed algorithm for virtual backbone in wireless sensor network with different transmission range

  2015cites this paper
• An efficient distributed node clustering protocol for high dimensional large-scale wireless sensor networks

  2014cites this paper
• An Asynchronous Distributed Algorithm for Constructing a Connected Dominating Set Optimized by Minimum-Weight Spanning Tree

  2014cites this paper
• Distributed Construction of Connected Dominating Sets Optimized by Minimum-Weight Spanning Tree in Wireless Ad-Hoc Sensor Networks

  2014influential citation
• A localized backbone renovating algorithm for wireless ad hoc and sensor networks

  2013cites this paper
• Update Propagation for Peer-to-Peer-based Massively Multi-user Virtual Environments

  2013cites this paper
• Self-Stabilizing Algorithm for Low Weight Connected Dominating Set

  2013cites this paper
• A Survey of Connected Dominating Set Construction Techniques for Ad Hoc Sensor Networks

  2013cites this paper
• Kernel Based Mechanisms for High Performance I/O

  2013cites this paper
• A constant-factor approximation for d-hop connected dominating sets in unit disk graph

  2012cites this paper
• Présentation et étude de quelques problèmes d'algorithmique distribuée. (Presentation and study of some distributed algorithm problems)

  2012cites this paper
• Global Dominating Sets in Web Graphs

  2012cites this paper
• Enumeration and Leader Election in Partially Anonymous and Multi-hop Broadcast Networks

  2012cites this paper
• An Energy-Efficient Aggregation Scheduling Algorithm with Minimal Latency in Wireless Sensor Networks

  2012cites this paper
• Algorithmic Aspects for Total Connected Dominating Sets in Mobile Ad Hoc Wireless Networks

  2012cites this paper
• Distributed Clustering Algorithm for Cognitive Radio Ad Hoc Networks

  2012cites this paper
• RCA: Efficient connected dominated clustering algorithm for mobile ad hoc networks

  2012influential citation
• Algorithmic Aspects for Total Connected Dominating Sets in Mobile Ad Hoc Wireless Networks

  2012cites this paper
• An efficient algorithm for constructing a connected dominating set in mobile ad hoc networks

  2011cites this paper
• A survey on backbone formation algorithms for Wireless Sensor Networks: (A New Classification)

  2011cites this paper
• A green and secure authentication for the 4th generation mobile network

  2011cites this paper
• Multi-axis projection based giant component formation in random unit-disk graphs

  2011cites this paper
• A New Classification of Backbone Formation Algorithms for Wireless Sensor Networks

  2011cites this paper
• Connected Dominating Set Problem and its Application to Wireless Sensor Networks

  2011cites this paper
• A Maximal Independent Set Based Giant Component Formation in Random Unit-Disk Graphs

  2011cites this paper
• Efficient Algorithms for Connected Dominating Sets in Ad Hoc Networks

  2010cites this paper
• Distributed Topology Control for Efficient OSPF Routing in Multi-hop Wireless Networks

  2010cites this paper
• DOCTEUR DE L'UNIVERSITÉ DU LUXEMBOURG EN INFORMATIQUE ET DOCTEUR DE L'UNIVERSITÉ PAUL VERLAINE - METZ EN INFORMATIQUE

  2010cites this paper
• Energy‐Efficient Backbones and Broadcasting in Sensor and Actuator Networks

  2010cites this paper
• Virtual backbone formation in wireless ad hoc networks

  2010cites this paper
• A survey on broadcast in wireless sensor networks

  2010cites this paper
• Low speed control improvements for classic Direct Torque Control of a 2-level 5-phase inverter-fed induction machine

  2010influential citation
• Interference-Aware, Fully-Distributed Virtual Backbone Construction and its Application in Multi-Hop Wireless Networks

  2010influential citation
• Fast track article: EEDTC: Energy-efficient dominating tree construction in multi-hop wireless networks

  2009cites this paper
• Evaluation of physical carrier sense based spanner construction and maintenance as well as broadcast and convergecast in ad hoc networks

  2009cites this paper
• On Efficient Network Planning and Routing in Large-Scale MANETs

  2009cites this paper
• Two-Tier Leadership Election

  2009cites this paper
• The Effects of Stitching Orders in Patch-and-Stitch WSN Localization Algorithms

  2009cites this paper
• Approximation Algorithms for the Connected Dominating Set Problem in Unit Disk Graphs

  2009cites this paper
• Locating sinks in wireless sensor networks

  2009cites this paper
• Problems on Geometric Graphs with Applications to Wireless Networks

  2009cites this paper
• Localization through Map Stitching in Wireless Sensor Networks

  2008cites this paper
• Stitching orders in patch-and-stitch localization algorithms for wireless sensor networks

  2008cites this paper
• Broadcast Routing and Channel Selection in Multi-Radio Wireless Mesh Networks

  2008influential citation
• The simulation of an improved blocking algorithm for next generation network

  2008cites this paper
• A Record of The Proceedings of SIGBOVIK 2008

  2008cites this paper
• The device discovery in Bluetooth Scattenet Formation algorithms

  2008cites this paper
• Simulation-based Performance Evaluation of MANET Backbone Formation Algorithms

  2008cites this paper
• Energy-Efficient Dominating Tree Construction in Wireless Ad Hoc and Sensor Networks

  2008influential citation
• Distributed connected dominating tree algorithm with multiple objective constraints for wireless sensor network

  2008cites this paper
• Distributed Connected Dominating Set Construction in Geometric k-Disk Graphs

  2008cites this paper
• Falkon: a Fast and Light-weight tasK executiON framework

  2007cites this paper
• Fast distributed dominating set based routing in large scale MANETs

  2007cites this paper
• Connected Dominating Sets in Wireless Networks with Different Transmission Ranges

  2007cites this paper
• Randomized leader election

  2007cites this paper
• Classification and Existence of Non-oscillatory Solutions for Two-Dimensional Neutral Difference System

  2007cites this paper
• Simple and Efficient Backbone Algorithm for Calculating Connected Dominating Set in Wireless Adhoc Networks

  2007cites this paper
• CDS-HG: A New Distributed MCDS Approximation Algorithm for Wireless Sensor Networks

  2007cites this paper
• Localized Flooding Backbone Construction for Location Privacy in Sensor Networks

  2007cites this paper
• A distributed hierarchical energy-efficient scheme for large scale mobile wireless ad hoc networks

  2006cites this paper
• A Leader Election Protocol for Timed Asynchronous Distributed Systems

  2006cites this paper
• A Convex-Hull Based Algorithm to Connect the Maximal Independent Set in Unit-Disk Graphs

  2006cites this paper
• Performance analysis of mobility-based d-hop (MobDHop) clustering algorithm for mobile ad hoc networks

  2006cites this paper
• Local Group Communication-aware MAC Protocol in Wireless Sensor Networks

  2006cites this paper
• Virtual backbone construction in multihop ad hoc wireless networks

  2006cites this paper
• A distributed algorithm for computing Connected Dominating Set in ad hoc networks

  2006cites this paper
• An Efficient Distributed Algorithm for Finding Virtual Backbones in Wireless Ad-Hoc Networks

  2005influential citation
• Distributed Construction of Weakly Connected Dominating Sets for Clustering Mobile Ad Hoc Networks

  2005cites this paper
• Simulation of a novel leader election protocol with the use of Petri nets

  2005cites this paper
• MAC layer support for group communication in wireless sensor networks

  2005cites this paper
• A Decision Engineering System over Financial Data Warehouse

  2005cites this paper
• On the construction of stable virtual backbones in mobile ad-hoc networks

  2005cites this paper
• Load mitigation in cellular data networks by peer data sharing over WLAN channels

  2005cites this paper
• A reliable virtual backbone scheme in mobile ad-hoc networks

  2004influential citation
• Connected Dominating Set in Sensor Networks and MANETs

  2004cites this paper
• Efficient construction of connected dominating set in wireless ad hoc networks

  2004cites this paper
• Maximal Independent Set, Weakly-Connected Dominating Set, and Induced Spanners in Wireless Ad Hoc Networks

  2003cites this paper
• Virtual Backbone of Connected Dominating Set in Wireless Ad Hoc Networks

  2003influential citation
• On the Construction of Virtual Backbone for Ad Hoc Wireless Network

  2003cites this paper
• Weakly-connected dominating sets and sparse spanners in wireless ad hoc networks

  2003cites this paper
• New distributed algorithm for connected dominating set in wireless ad hoc networks

  2002cites this paper
• Connected Domination in Multihop Ad Hoc Wireless Networks

  2002cites this paper
• Distributed heuristics for connected dominating sets in wireless ad hoc networks

  2002influential citation
• Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks

  2002influential citation
• A Probabilistically Correct Leader Election Protocol for Large Groups

  2000cites this paper
• Backward consistency and sense of direction in advanced distributed systems

  1999cites this paper
• A decision-theoretic approach to reliable message delivery

  1998cites this paper
• Computational Aspects of Wireless Sensor Networks

  year unknowncites this paper