An improved approximation algorithm for the shortest link scheduling in wireless networks under SINR and hypergraph models

No abstract is available for this paper.

• Publication year

  2015

• Venue

  Journal of combinatorial optimization

• Publication date

  2015-06-04

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1007/s10878-015-9908-4
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Delay efficient opportunistic routing in asynchronous multi-channel cognitive radio networks

  2015cited by this paper
• Drawing dominant dataset from big sensory data in wireless sensor networks

  2015cited by this paper
• Composite event coverage in wireless sensor networks with heterogeneous sensors

  2015influential reference
• Approximate Aggregation for Tracking Quantiles in Wireless Sensor Networks

  2014cited by this paper
• Minimum-latency aggregation scheduling in wireless sensor network

  2014cited by this paper
• Optimal distributed scheduling in wireless networks under SINR interference model

  2013cited by this paper
• Maximizing wireless network capacity with linear power: Breaking the logarithmic barrier

  2013cited by this paper
• Distributed Algorithms for Maximum Link Scheduling under the Physical Interference Model

  2012cited by this paper
• Practical unicast and convergecast scheduling schemes for cognitive radio networks

  2012cited by this paper
• An improved distributed data aggregation scheduling in wireless sensor networks

  2012cited by this paper
• Brief Announcement: Distributed Algorithms for Maximum Link Scheduling in the Physical Interference Model

  2012cited by this paper
• Maximal Scheduling in Wireless Ad Hoc Networks With Hypergraph Interference Models

  2012influential reference
• Efficient Algorithms for Maximum Link Scheduling in Distributed Computing Models with SINR Constraints

  2012cited by this paper
• A Biological Solution to a Fundamental Distributed Computing Problem

  2011cited by this paper
• Nearly optimal bounds for distributed wireless scheduling in the SINR model

  2011cited by this paper
• A constant-factor approximation for wireless capacity maximization with power control in the SINR model

  2010cited by this paper
• On Optimal SINR-Based Scheduling in Multihop Wireless Networks

  2010cited by this paper
• Shortest Link Scheduling with Power Control under Physical Interference Model

  2010cited by this paper
• Approximation Algorithms for Wireless Link Scheduling With SINR-Based Interference

  2010influential reference
• Capacity of Arbitrary Wireless Networks

  2009influential reference
• Maximal Scheduling in a Hypergraph Model for Wireless Networks

  2008influential reference
• Throughput and Fairness Guarantees Through Maximal Scheduling in Wireless Networks

  2008cited by this paper
• Complexity in geometric SINR

  2007influential reference
• On the Complexity of Scheduling in Wireless Networks

  2006cited by this paper
• Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits

  2006cited by this paper
• Cross-Layer Design for Power Efficiency and QoS Provisioning in Multi-Hop Wireless Networks

  2006cited by this paper
• Algorithmic models for sensor networks

  2006cited by this paper
• Joint scheduling and power control for wireless ad hoc networks

  2002cited by this paper
• The capacity of wireless networks

  2000cited by this paper
• Hypergraph models for cellular mobile communication systems

  1998cited by this paper
• Link scheduling in polynomial time

  1988cited by this paper
• Spatial TDMA: A Collision-Free Multihop Channel Access Protocol

  1985cited by this paper

• Parallel Algorithm for NP-Hard Problem of Channel Resource Allocation Optimization in Ad Hoc and Sensor Networks

  2025cites this paper
• A maximal clique based approximation algorithm for shortest link scheduling problem in wireless networks under the SINR model

  2025cites this paper
• TSLS and TSLSU: Two Novel Approximation SINR-Based Shortest Link Scheduling Algorithms in Wireless Networks

  2025cites this paper
• PDSLS: An approximation SINR-based Shortest Link Scheduling algorithm with power control

  2025cites this paper
• A maximum clique based approximation algorithm for wireless link scheduling under SINR model

  2022cites this paper
• Shortest link scheduling in wireless networks under the Rayleigh fading model

  2021cites this paper
• A Deep Learning Approach for Maximum Activity Links in D2D Communications

  2019cites this paper
• Scheduling Wireless Links in the Physical Interference Model by Fractional Edge Coloring

  2018cites this paper
• Shortest Link Scheduling Algorithms in Wireless Networks Under the SINR Model

  2017cites this paper
• SINR based shortest link scheduling with oblivious power control in wireless networks

  2017cites this paper
• Data Aggregation Scheduling in Wireless Sensor Networks under SINR

  2016cites this paper
• Maximal Packing with Interference Constraints

  2016cites this paper
• Scheduling wireless links by vertex multicoloring in the physical interference model

  2015cites this paper