A column generation method for spatial TDMA scheduling in ad hoc networks

No abstract is available for this paper.

• Publication year

  2004

• Venue

  Ad hoc networks

• Publication date

  2004-10-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1016/j.adhoc.2003.09.002
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Resource optimization of spatial TDMA in ad hoc radio networks: a column generation approach

  2003cited by this paper
• Assignment strategies for spatial reuse TDMA

  2002cited by this paper
• Capacity regions for wireless ad hoc networks

  2002cited by this paper
• Design challenges for energy-constrained ad hoc wireless networks

  2002cited by this paper
• Assignment methods for spatial reuse TDMA

  2000cited by this paper
• A comparison of access methods for multi-hop ad hoc radio networks

  2000cited by this paper
• Traffic controlled spatial reuse TDMA in multi-hop radio networks

  1998cited by this paper
• A Column Generation Approach for Graph Coloring

  1996cited by this paper
• A parallel algorithm for broadcast scheduling problems in packet radio networks

  1993cited by this paper
• Traffic sensitive algorithms and performance measures for the generation of self-organizing radio network schedules

  1993cited by this paper
• AMPL: A Modeling Language for Mathematical Programming

  1993cited by this paper
• Slot allocation strategies for TDMA protocols in multihop packet radio networks

  1992cited by this paper
• Evaluation of slot allocation strategies for TDMA protocols in packet radio networks

  1990cited by this paper
• Scheduling broadcasts in multihop radio networks

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

  1989cited by this paper
• Decoupling Link Scheduling Constraints in Multihop Packet Radio Networks

  1989cited by this paper
• Distributed assignment algorithms for multi-hop packet-radio networks

  1988cited by this paper
• Link scheduling in polynomial time

  1988cited by this paper
• Distributed Nodes Organization Algorithm for Channel Access in a Multihop Dynamic Radio Network

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

  1985cited by this paper
• A Linear Programming Approach to the Cutting Stock Problem---Part II

  1963cited by this paper
• A Linear Programming Approach to the Cutting-Stock Problem

  1961cited by this paper

• Multicast-Energy-Cooperation-Assisted Time-Efficient Data Collection Scheduling in WSNs

  2025cites this paper
• A high-adaptability nozzle-array printing system based on a set covering printing planning model for printed display manufacturing

  2023cites this paper
• Adjacent Channel Interference Aware Joint Scheduling and Power Control for V2V Broadcast Communication

  2021cites this paper
• Intra- and inter-cluster link scheduling in CUPS-based ad hoc networks

  2020cites this paper
• Semi-Persistent Scheduling for 5G Downlink Based on Short-Term Traffic Prediction

  2020cites this paper
• A Joint Scheduling and Power Control Scheme for Hybrid I2V/V2V Networks

  2020cites this paper
• Optimal Scheduling for Emptying a Wireless Network: Solution Characterization, Applications, Including Deadline Constraints

  2020cites this paper
• Scalable Adaptive Networking for the Internet of Underwater Things

  2020cites this paper
• On Adjacent Channel Interference-Aware Radio Resource Management for Vehicle-to-Vehicle Communication

  2019cites this paper
• Fair and Distributed Resource Allocation in Wireless Networks Using Frogs’ Calling Behavior Algorithm

  2019cites this paper
• Throughput-optimal joint routing and scheduling for low-earth-orbit satellite networks

  2018cites this paper
• On the trade-off between uncertainty and delay in UWB and 5 G localization

  2018cites this paper
• Fair Resource Allocation in Wireless Networks

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

  2018cites this paper
• Optimal Link Scheduling for Age Minimization in Wireless Systems

  2018cites this paper
• Planificaciones TDMA óptimas en redes submarinas de comunicación

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

  2018cites this paper
• On the trade-off between uncertainty and delay in UWB and 5G localization

  2018cites this paper
• A schedule based MAC in wireless Ad-hoc Network by utilizing Fuzzy TOPSIS

  2017cites this paper
• A novel local search for unicost set covering problem using hyperedge configuration checking and weight diversity

  2017cites this paper
• On optimal link scheduling with deadlines for emptying a wireless network

  2017cites this paper
• Optimizing freshness of information: On minimum age link scheduling in wireless systems

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

  2016cites this paper
• A general optimality condition of link scheduling for emptying a wireless network

  2016cites this paper
• Distributed Topology Control with SINR Based Interference for Multihop Wireless Networks

  2016cites this paper
• A Comprehensive Analysis of Optimal Link Scheduling for Emptying a Wireless Network

  2016cites this paper
• Optimal Fair Scheduling in S-TDMA Sensor Networks for Monitoring River Plumes

  2016cites this paper
• A Survey of TDMA Scheduling Schemes in Wireless Multihop Networks

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

  2015cites this paper
• Reliable transmissions in fair STDMA underwater sensor networks

  2015cites this paper
• On Link Scheduling Under Blockage and Interference in 60-GHz Ad Hoc Networks

  2015cites this paper
• Planificación S-TDMA en redes submarinas de comunicaciones inalámbricas

  2015influential citation
• Minimum time length link scheduling under blockage and interference in 60GHz networks

  2015cites this paper
• Cross layer routing and scheduling for multi-channel Wimax mesh networks

  2015cites this paper
• Joint scheduling and localization in UWB networks

  2015cites this paper
• Scheduling in Successive Interference Cancellation Based Wireless Ad Hoc Networks

  2015cites this paper
• Chalmers Publication Library Joint scheduling and localization in UWB networks

  2015cites this paper
• SINR Based Topology Control for Multihop Wireless Networks with Fault Tolerance

  2015influential citation
• A LOCAL BRANCHING APPROACH FOR THE SET COVERING PROBLEM

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

  2014cites this paper
• Optimizing compatible sets in wireless networks through integer programming

  2014cites this paper
• Minimum Length Scheduling With Packet Traffic Demands in Wireless Ad Hoc Networks

  2014cites this paper
• Polynomial Complexity Minimum-Time Scheduling in a Class of Wireless Networks

  2014cites this paper
• On max-min fair flow optimization in wireless mesh networks

  2014cites this paper
• On the Trade-Off Between Accuracy and Delay in Cooperative UWB Localization: Performance Bounds and Scaling Laws

  2014cites this paper
• Minimum-Time Link Scheduling for Emptying Wireless Systems: Solution Characterization and Algorithmic Framework

  2014influential citation
• Accuracy and Delay: An Inherent Trade-off in Cooperative UWB Navigation

  2013cites this paper
• Robust cross layer optimization in relay aided cellular networks

  2013cites this paper
• Mesh Design: Lower Layer Issues

  2013cites this paper
• Resource Optimization in Multiradio Multichannel Wireless Mesh Networks

  2013cites this paper
• Coding-aware routing and scheduling in WiMAX-based mesh networks: a cross-layer design approach

  2013cites this paper
• Reliable transmission scheduling for multi-channel wireless sensor networks with low-cost channel estimation

  2013cites this paper
• Energy efficient spatial TDMA scheduling in wireless networks

  2012cites this paper
• Concurrent transmission versus time sharing in Gaussian interference channels

  2012cites this paper
• Minimum-length scheduling in wireless networks with multi-user detection and interference cancellation: Optimization and performance evaluation

  2012influential citation
• All optimal solutions in STDMA Scheduling

  2012cites this paper
• Algorithmic Aspects of Communication and Localization in Wireless Sensor Networks

  2012cites this paper
• Adaptive and reliable transmission scheduling with low-cost estimation of channel states

  2012cites this paper
• Cross-layer Design for Wireless Mesh Networks with Advanced Physical and Network Layer Techniques

  2012cites this paper
• On emptying a wireless network in minimum time

  2012cites this paper
• Revisiting minimum-length scheduling in wireless networks: An algorithmic framework

  2012cites this paper
• Minimum-Length Scheduling with Finite Queues: Solution Characterization and Algorithmic Framework

  2012influential citation
• Robust resource management for energy efficient cellular networks

  2011cites this paper
• Improving the performance of power-aware multi-rate IEEE 802.11 in multihop wireless networks

  2011cites this paper
• Joint routing and scheduling optimization in arbitrary ad hoc networks: Comparison of cooperative and hop-by-hop forwarding

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

  2011cites this paper
• A New Computational Approach for Maximum Link Activation in Wireless Networks under the SINR Model

  2011cites this paper
• Cross-layer optimization for wireless mesh networks with smart antennas

  2011cites this paper
• Immediate neighbor scheduling (INS): An adaptive protocol for mobile ad hoc networks using direct-sequence spread-spectrum modulation

  2011cites this paper
• On Optimal Link Activation With Interference Cancelation in Wireless Networking

  2011influential citation
• A column generation method for the multiple-choice multi-dimensional knapsack problem

  2010cites this paper
• Efficient design of WIMAX/802.16 mesh networks

  2010cites this paper
• Performance Evaluation of a TDMA MAC Protocol in Airborne Telemetry Networks

  2010cites this paper
• A New Priority Concerned Distributed Channel Assignment Algorithm for Multi-hop Radio Networks

  2010cites this paper
• Optimal scheduling in frequency-agile wireless networks

  2010cites this paper
• A Novel Approach for Scheduling in STDMA for High-Throughput Backbone Wireless Mesh Networks Operating within 60-80 GHz

  2010cites this paper
• Routing, scheduling and channel assignment in Wireless Mesh Networks: Optimization models and algorithms

  2010cites this paper
• Joint Routing and Scheduling in WiMAX-Based Mesh Networks

  2010cites this paper
• Solving a resource allocation problem in wireless mesh networks: A comparison between a CP-based and a classical column generation

  2010influential citation
• Energy Efficient Relaying within a Cell: Multi Path versus Shortest Path Routing

  2010cites this paper
• CROSS-LAYER SCHEDULING PROTOCOLS FOR MOBILE AD HOC NETWORKS USING ADAPTIVE DIRECT-SEQUENCE SPREAD- SPECTRUM MODULATION

  2010cites this paper
• Cross-Layer Optimization for Wireless Mesh Networks with Multi-Antenna Beam-Forming

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

  2010cites this paper
• Solving a resource allocation problem in wireless mesh networks: A comparison between a CP‐based and a classical column generation

  2010influential citation
• Maximizing the Network Stability in Mobile WiMAX Mesh Networks

  2010influential citation
• Optimal Scheduling in Interference Limited Fading Wireless Networks

  2009cites this paper
• Routing and scheduling in wireless ad hoc networks

  2009cites this paper
• Joint routing and scheduling in WiMAX-based mesh networks: A column generation approach

  2009influential citation
• Algorithmic challenges in wireless networks: interference, energy and incentives

  2009cites this paper
• Multi-channel wireless sensor networks : protocols, design and evaluation

  2009cites this paper
• Performance evaluation of multi-path routing in reservation-based wireless networks

  2009cites this paper
• Computational complexity and scheduling algorithms for wireless networks

  2009cites this paper
• TDMA-ASAP: Sensor Network TDMA Scheduling with Adaptive Slot-Stealing and Parallelism

  2009cites this paper
• Positioning and Scheduling of Wireless Sensor Networks: Models, Complexity, and Scalable Algorithms

  2009cites this paper
• Scheduling wireless links with SINR constraints

  2009cites this paper
• Algorithmic challenges in wireless networks

  2009cites this paper
• Joint Routing and Scheduling Optimization in Wireless Mesh Networks with Directional Antennas

  2008cites this paper
• Optimal routing and resource allocation in multi-hop wireless networks

  2008cites this paper
• Interference-Aware Broadcast Scheduling in Wireless Networks

  2008cites this paper
• Approximate dynamic programming for link scheduling in wireless mesh networks

  2008cites this paper