Link scheduling in wireless sensor networks: Distributed edge-coloring revisited

No abstract is available for this paper.

• Publication year

  2008

• Venue

  J. Parallel Distributed Comput.

• Publication date

  2008-08-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1016/j.jpdc.2007.12.006
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks

  2007cited by this paper
• Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks

  2006cited by this paper
• Topology control meets SINR: the scheduling complexity of arbitrary topologies

  2006cited by this paper
• Energy optimal data propagation in wireless sensor networks

  2005cited by this paper
• RID: radio interference detection in wireless sensor networks

  2005cited by this paper
• Multihop Medium Access Control for WSNs: An Energy Analysis Model

  2005cited by this paper
• Energy efficient schemes for wireless sensor networks with multiple mobile base stations

  2003cited by this paper
• Design and analysis of an MST-based topology control algorithm

  2003cited by this paper
• Energy-aware data-centric routing in microsensor networks

  2003cited by this paper
• Wireless Communications and Networking

  2002cited by this paper
• On a new edge coloring related to multihop wireless networks

  2002cited by this paper
• A Routing Algorithm for Wireless Ad Hoc Networks with Unidirectional Links

  2001cited by this paper
• Protocols for self-organization of a wireless sensor network

  2000cited by this paper
• An experimental study of a simple, distributed edge coloring algorithm

  2000cited by this paper
• A unified framework and algorithm for channel assignment in wireless networks

  1999cited by this paper
• Approximation Algorithms for Channel Assignment in Radio Networks

  1998cited by this paper
• Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds

  1997cited by this paper
• Nearly optimal distributed edge colouring in O(log log n) rounds

  1997cited by this paper
• MACAW: a media access protocol for wireless LAN's

  1994cited by this paper
• Scheduling algorithms for multihop radio networks

  1993cited by this paper
• Advanced concepts in operating systems : distributed, database, and multiprocessor operating systems

  1993cited by this paper
• Improved distributed algorithms for coloring and network decomposition problems

  1992cited by this paper
• A Constructive Proof of Vizing's Theorem

  1992cited by this paper
• Scheduling algorithms for multi-hop radio networks

  1992cited by this paper
• An optimal distributed depth-first-search algorithm

  1989cited by this paper
• Yet Another Distributed Depth-First-Search Algorithm

  1988cited by this paper
• Link scheduling in polynomial time

  1988cited by this paper
• Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks

  year unknowncited by this paper

• On WVSN deployment, load balancing and scheduling for 3D indoor monitoring: A cross-layer design approach

  2025cites this paper
• On the Complexity of Deterministic Distributed Wireless Link Scheduling

  2025cites this paper
• An Effective Algorithm for Edge Coloring: Malatya Edge Coloring Algorithm

  2025cites this paper
• CORA: Cooperative Communication and Optimal Resource Allocation in Multihop Wireless Multimedia Sensor Networks

  2024cites this paper
• A Backtracking Algorithm for Solving the Nearly Equitable Strong Edge-coloring Problem on Transportation Network

  2024cites this paper
• Deterministic Simple $(\Delta+\varepsilon\alpha)$-Edge-Coloring in Near-Linear Time

  2024cites this paper
• An Efficient Distributed Machine Learning Framework in Wireless D2D Networks: Convergence Analysis and System Implementation

  2023cites this paper
• Collision Mitigation by Dolphin Ant Lion Optimizer Pre-Packet Scheduling Approach

  2023cites this paper
• Detection of collision using optimized deep model and mitigation of collision using dolphin ant lion optimizer in wireless sensor network

  2023cites this paper
• Frequency Reuse in IAB-based 5G Networks using Graph Coloring Methods

  2022cites this paper
• Mitigate Inter-WBAN Interference in Body-to-Body Network to Restrain Epidemic Spread

  2022cites this paper
• Link Scheduling in Rechargeable Wireless Sensor Networks with a Dual-Battery System

  2021cites this paper
• Matching Theory Under Uncertainty

  2021cites this paper
• Link Scheduling in Rechargeable Wireless Sensor Networks With Imperfect Battery and Memory Effects

  2021cites this paper
• Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules

  2021cites this paper
• Fast and Simple Edge-Coloring Algorithms.

  2020cites this paper
• Joint resource allocation algorithm based on multi-objective optimization for wireless sensor networks

  2020cites this paper
• Spectrum Allocation Scheme for Intelligent Partition Based on Machine Learning for Inter-WBAN Interference

  2020cites this paper
• Optimal Time Slot Allocation for Communicating Things Using Local Clocks

  2020cites this paper
• A Performance-to-Cost Analysis of IEEE 802.15.4 MAC With 802.15.4e MAC Modes

  2020cites this paper
• A survey on time division multiple access scheduling algorithms for industrial networks

  2020cites this paper
• Link Scheduling in Rechargeable Wireless Sensor Networks with Battery Memory Effects

  2020cites this paper
• Throughput Maximizing and Fair Scheduling Algorithms in Industrial Internet of Things Networks

  2019cites this paper
• Self-generating Topology Coloring Scheduling for Interference Mitigation in Wireless Body Area Networks

  2019cites this paper
• Tight Bounds for Online Edge Coloring

  2019cites this paper
• Towards the locality of Vizing’s theorem

  2019cites this paper
• Topology Management and TSCH Scheduling for Low-Latency Convergecast in In-Vehicle WSNs

  2019cites this paper
• CH-MAC: A Cluster-based, Hybrid TDMA MAC Protocol over Wireless Ad-hoc Networks

  2019cites this paper
• The AirTight Protocol for Mixed Criticality Wireless CPS

  2019cites this paper
• Randomized and Efficient Time Synchronization in Dynamic Wireless Sensor Networks: A Gossip-Consensus-Based Approach

  2018cites this paper
• Low-Complexity Priority-Aware Interference-Avoidance Scheduling for Multi-user Coexisting Wireless Networks

  2018cites this paper
• 1-Factorizations of Pseudorandom Graphs

  2018cites this paper
• A Two-Stage Scheduling to Improve Capacity for Inter-Concentrator Communication in Hierarchical Wireless Sensor Networks

  2018cites this paper
• AirTight: A Resilient Wireless Communication Protocol for Mixed-Criticality Systems

  2018cites this paper
• Minimum multiplicity edge coloring via orientation

  2018cites this paper
• FRACTIONAL EDGE COLORING FOR WIRELESS LINK SCHEDULING IN THE PHYSICAL INTERFERENCE MODEL

  2018cites this paper
• C O ] 2 8 M ar 2 01 8 1-factorizations of pseudorandom graphs

  2018cites this paper
• Secure Scheduling for Cluster-based TDMA Schedule MAC in Wireless Sensor Network

  2018cites this paper
• Dependable wireless sensor networks for in-vehicle applications

  2018cites this paper
• Algorithm 1 A 2-approximation algorithm for MinMult-EMC

  2018cites this paper
• Distributed Averaging Using Periodic Gossiping

  2017cites this paper
• A Survey of Topology-Transparent Scheduling Schemes in Multi-Hop Packet Radio Networks

  2017cites this paper
• Green and Secure Medium Access Control for Wireless Sensor Network

  2016influential citation
• Reliable and Real-Time Distributed Abstractions

  2016cites this paper
• Topology-transparent scheduling in mobile multihop ad hoc networks with directional antennas

  2016cites this paper
• Deterministic Allocation by Oriented Edge Coloring for Wireless Sensor Networks

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

  2016cites this paper
• DRIH-MAC: A Distributed Receiver-Initiated Harvesting-Aware MAC for Nanonetworks

  2015cites this paper
• Energy harvesting-aware design for wireless nanonetworks

  2015cites this paper
• Abordagens baseadas em coloração de arestas para problemas de programação de tabelas esportivas

  2015cites this paper
• Optimization-based resource allocation and transmission scheduling for wireless networks

  2015cites this paper
• Time slot assignment for convergecast in wireless sensor networks

  2015cites this paper
• Scalable and robust channel allocation for densely-deployed urban wireless stations

  2015cites this paper
• Robust neighbor discovery in multi-hop multi-channel heterogeneous wireless networks

  2015cites this paper
• DICSA: Distributed and concurrent link scheduling algorithm for data gathering in wireless sensor networks

  2015cites this paper
• To Transmit Now or Not to Transmit Now

  2015cites this paper
• Effective link interference model in topology control of wireless Ad hoc and sensor networks

  2015cites this paper
• A Collaboration-based Distributed TDMA Scheduling Algorithm for Data Collection in Wireless Sensor Networks

  2014cites this paper
• Enhanced collision avoidance mechanisms for wireless sensor networks through high accuracy collision modeling

  2014cites this paper
• Edge Coloring Scheduling Algorithm for Wireless Sensor Network using TDMA based Mac Protocol

  2014cites this paper
• A Stable Routing Framework for Tree-Based Routing Structures in WSNs

  2014cites this paper
• Secured Solutions for Mobility in Wireless Body Area Networks

  2014cites this paper
• Performance Improvement of Topology-Transparent Broadcast Scheduling in Mobile Ad Hoc Networks

  2014cites this paper
• Concurrency in polygonally arranged wireless Data Centers with all line-of-sight links

  2014cites this paper
• The Minimum Scheduling Time for Convergecast in Wireless Sensor Networks

  2014cites this paper
• Title Performance Improvement of Topology-Transparent BroadcastScheduling in Mobile Ad Hoc Networks

  2014cites this paper
• Production scheduling of assembly fixtures in the aeronautical industry

  2014cites this paper
• RIH-MAC: Receiver-Initiated Harvesting-aware MAC for NanoNetworks

  2014cites this paper
• Security issues in Mobile Wireless Body Area Networks

  2013cites this paper
• Coloring-Based Inter-WBAN Scheduling for Mobile Wireless Body Area Networks

  2013cites this paper
• Distributed anomaly detection for industrial wireless sensor networks based on fuzzy data modelling

  2013cites this paper
• Distance edge coloring and collision‐free communication in wireless sensor networks

  2013cites this paper
• Notice of RetractionInvulnerability of colored networks: A survey

  2013cites this paper
• Otimização na programação de montagens na indústria aeronáutica

  2013cites this paper
• A Survey on Localization and Covering Techniques in Wireless Sensor Networks

  2013cites this paper
• Review of fairness and graph coloring methods for data collection in wireless sensor networks

  2013cites this paper
• Mesh Design: Lower Layer Issues

  2013cites this paper
• Efficient link scheduling for rechargeable wireless ad hoc and sensor networks

  2013cites this paper
• Distributed self-learning scheduling approach for wireless sensor network

  2013cites this paper
• A Graph Coloring Based TDMA Scheduling Algorithm for Wireless Sensor Networks

  2013cites this paper
• Data Cleaning in Low-Powered Wireless Sensor Networks

  2012cites this paper
• Joint Approximation of Information and Distributed Link-Scheduling Decisions in Wireless Networks

  2012cites this paper
• CDSWS: coverage-guaranteed distributed sleep/wake scheduling for wireless sensor networks

  2012cites this paper
• Joint Estimation of Information and Distributed Link-Scheduling in Wireless Networks: Mean-Field Approximation and Graphical Models

  2012cites this paper
• GCF: Green Conflict Free TDMA scheduling for wireless sensor network

  2012cites this paper
• Energy-efficient Low-delay TDMA Scheduling Algorithm for Industrial Wireless Mesh Networks

  2012cites this paper
• Link scheduling directed graphs using undirected edge colours

  2012influential citation
• École Doctorale Informatique, Télécommunications Et Électronique De Paris Link Scheduling and Multi-path Routing in Wireless Mesh Networks

  2012cites this paper
• A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh Networks

  2011cites this paper
• Distributed Scheduling Approaches in Wireless Sensor Network

  2011cites this paper
• Multi-channel QoS scheduling algorithm in IEEE 802.15.4e

  2011cites this paper
• A Slot Allocation Algorithm for Survivability of Tactical TDMA Networks

  2011cites this paper
• Randomized Distributed Algorithms for Neighbor Discovery in Multi-hop Multi-channel Heterogeneous Wireless Networks

  2011cites this paper
• Resource Allocation in Ad Hoc Networks with Two-Hop Interference Resolution

  2011cites this paper
• Node coloring in wireless networks: Complexity results and grid coloring

  2011cites this paper
• Energy efficient joint data aggregation and link scheduling in solar sensor networks

  2011cites this paper
• Scheduling links for heavy traffic on interfering routes in wireless mesh networks

  2011cites this paper
• A cyclic MAC scheduler for collecting data from heterogeneous sensors

  2011cites this paper
• Allocation équitable de ressources dans les réseaux ad hoc OFDMA

  2011cites this paper
• Utilization-Based Dynamic Scheduling Algorithm for Wireless Mesh Networks

  2010cites this paper