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

DOI10.1007/S10878-015-9908-4MaRDI QIDQ346485zbMATH OpenOpenAlexFDO

Authors Cui Wang, Jiguo Yu, Dongxiao Yu, Baogui Huang, Shan Shan Yu

Publication date 29 November 2016

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-015-9908-4

zbMATH Keywords

approximation algorithmwireless networkhypergraph modelshortest link schedulingSINR

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Recommendations

• A maximum clique based approximation algorithm for wireless link scheduling under SINR model
• Distributed wireless link scheduling in the SINR model
• Wireless scheduling with power control
• Wireless Scheduling with Power Control

Cites work

• A biological solution to a fundamental distributed computing problem
• A constant-factor approximation for wireless capacity maximization with power control in the SINR model
• An improved distributed data aggregation scheduling in wireless sensor networks
• Approximate aggregation for tracking quantiles in wireless sensor networks
• Delay efficient opportunistic routing in asynchronous multi-channel cognitive radio networks
• Link scheduling in polynomial time
• On energy conservation for finite element approximation of flow-induced airfoil vibrations
• Practical unicast and convergecast scheduling schemes for cognitive radio networks
• Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits
• The capacity of wireless networks
• Throughput and Fairness Guarantees Through Maximal Scheduling in Wireless Networks

Cited in

(5)

• A maximum clique based approximation algorithm for wireless link scheduling under SINR model
• SINR based maximum link scheduling in wireless mesh networks
• Distributed wireless link scheduling in the SINR model
• Graph theory and opportunistic link scheduling in wireless ad hoc networks
• Hypergraph modeling and approximation algorithms for the minimum length link scheduling in multiuser MIMO networks

This page was built for publication: An improved approximation algorithm for the shortest link scheduling in wireless networks under SINR and hypergraph models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q346485)