Joint routing, scheduling and power control providing hard deadline in wireless multihop networks

We consider optimal/efficient power allocation policies in a single/multihop wireless network in the presence of hard end-to-end deadline delay constraints on the transmitted packets. Such constraints can be useful for real time voice and video. Power is consumed in only transmission of the data. We consider the case when the power used in transmission is a convex function of the data transmitted. We develop a computationally efficient online algorithm, which minimizes the average power for the single hop. We model this problem as dynamic program (DP) and obtain the optimal solution. Next, we generalize it to the multiuser, multihop scenario when there are multiple real time streams with different hard deadline constraints.

• Publication year

  2017

• Venue

  Information Theory and Applications Workshop

• Publication date

  2017-02-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/ITA.2017.8023472arXiv 1702.04749
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A distributed algorithm for Quality-of-Service provisioning in multihop networks

  2016cited by this paper
• Discrete Rate Scheduling for Packets With Individual Deadlines in Energy Harvesting Systems

  2015cited by this paper
• Decentralized throughput maximizing policies for deadline-constrained wireless networks

  2015cited by this paper
• Efficient low complexity power allocation policies for wireless communication systems guaranteeing QoS∗

  2014cited by this paper
• Optimal power allocation policies for low powered wireless communication systems

  2014cited by this paper
• Tradeoff of average power and average delay for a point-to-point link with fading

  2013cited by this paper
• Power and delay optimal policies for wireless systems

  2012cited by this paper
• Joint routing, scheduling and power control for multihop MIMO networks

  2012cited by this paper
• A real-time scheduling architecture for IEEE 802.16 — WiMAX systems

  2011cited by this paper
• Distributed Throughput Maximization in Wireless Networks via Random Power Allocation

  2011cited by this paper
• Optimal policies for constrained average-cost Markov decision processes

  2011cited by this paper
• On the minimization of power consumption in base stations using on/off power amplifiers

  2011cited by this paper
• LIFO-Backpressure Achieves Near-Optimal Utility-Delay Tradeoff

  2010cited by this paper
• Supporting mobile devices with wireless LAN/MAN in large controlled environments

  2010cited by this paper
• Dynamic optimization and learning for renewal systems

  2010cited by this paper
• Intelligent Packet Dropping for Optimal Energy-Delay Tradeoffs in Wireless Downlinks

  2009cited by this paper
• Joint power control, scheduling and routing for multihop energy harvesting sensor networks

  2009cited by this paper
• Gossip Algorithms

  2009cited by this paper
• Distributed throughput maximization in wireless networks via random power allocation

  2009cited by this paper
• Energy-efficient scheduling of delay constrained traffic over fading channels

  2009influential reference
• Delay reduction via Lagrange multipliers in stochastic network optimization

  2009cited by this paper
• An on-line learning algorithm for energy efficient delay constrained scheduling over a fading channel

  2008cited by this paper
• Throughput and Fairness Guarantees Through Maximal Scheduling in Wireless Networks

  2008cited by this paper
• Online Energy Efficient Packet Scheduling with Delay Constraints in Wireless Networks

  2008cited by this paper
• Multihop Local Pooling for Distributed Throughput Maximization in Wireless Networks

  2008cited by this paper
• Delay Optimal Transmission Policy in a Wireless Multiaccess Channel

  2008cited by this paper
• Energy-Efficient Transmissions With Individual Packet Delay Constraints

  2008cited by this paper
• Delay analysis for real-time streaming media in multi-hop ad hoc networks

  2008cited by this paper
• Delay-Constrained Energy Efficient Data Transmission over a Wireless Fading Channel

  2007cited by this paper
• Locally Optimized Scheduling and Power Control Algorithms for Multi-hop Wireless Networks under SINR Interference Models

  2007cited by this paper
• Power control and transmission scheduling for network utility maximization in wireless networks

  2007cited by this paper
• Optimal Energy and Delay Tradeoffs for Multiuser Wireless Downlinks

  2007cited by this paper
• Scheduling for Stable and Reliable Communication over Multiaccess Channels and Degraded Broadcast Channels

  2006cited by this paper
• Optimal transmission scheduling over a fading channel with energy and deadline constraints

  2006cited by this paper
• Stability of scheduled multi-access communication over quasi-static flat fading channels with random coding and independent decoding

  2005cited by this paper
• A simple packet-transmission scheme for wireless data over fading channels

  2004cited by this paper
• Power constrained and delay optimal policies for scheduling transmission over a fading channel

  2003cited by this paper
• Communication over fading channels with delay constraints

  2002cited by this paper
• Multi-access Poisson traffic communication with random coding, independent decoding and unequal powers

  2002cited by this paper
• Adaptive Modulation over Nakagami Fading Channels

  2000cited by this paper
• Power and delay trade-offs in fading channels

  2000cited by this paper
• Dynamic control of a queue with adjustable service rate May 23 , 2000

  2000cited by this paper
• Constrained Markov Decision Processes

  1999cited by this paper
• High-performance communication networks

  1999cited by this paper
• Discrete-time Markov control processes

  1999cited by this paper
• Markov Decision Processes: Discrete Stochastic Dynamic Programming

  1994cited by this paper
• Constrained Average Cost Markov Decision Chains

  1993cited by this paper
• Finding a minimum weight K-link path in graphs with Monge property and applications

  1993cited by this paper
• Algorithms for Maximum Independent Sets

  1986cited by this paper

• Multihop Wireless Networks With Quality-of-Service: Fluid and Diffusion Approximations

  2020cites this paper
• Diffusion Approximation Analysis of MultihopWireless Networks: Quality-of-Service and Convergence of Stationary Distribution

  2020cites this paper
• Scheduling Stochastic Real-Time D2D Communications

  2019cites this paper
• Routing and Scheduling Transient Flows for QoS in Multi-hop Wireless Networks

  2018cites this paper
• A Distributed Scheduling Algorithm to Provide Quality-of-Service in Multihop Wireless Networks

  2017cites this paper
• Distributed Control and Quality-of-Service in Multihop Wireless Networks

  2017cites this paper
• Distributed Scheduling in Multiple Access With Bursty Arrivals Under a Maximum Delay Constraint

  2016cites this paper