Convex Approximation Algorithms for Back-Pressure Power Control


Throughput-optimal multihop wireless network operation entails a key physical-layer optimization problem: maximizing a weighted sum of link rates, with weights given by the differential queue backlogs. This emerges in joint back-pressure routing and power control, which is central in cross-layer wireless networking. We begin by showing that the core problem is not only nonconvex, but also NP-hard. This is a negative result, which however comes with a positive flip side: drawing from related developments in the digital subscriber line (DSL) literature, we propose effective ways to approximate it. Exploiting quasi-periodicity of the power allocation in stable setups due to the push-pull nature of the solution, we derive two custom algorithms that offer excellent throughput performance at reasonable, worst-case polynomial complexity. Judicious simulations illustrate the merits of the proposed algorithms.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE :Multiple Scan Data Association by Convex Variational Inference - 2018ABSTRACT:Data association, the reasoning over correspondence between targets and measurements, could be a drawback of fundamental importance in
PROJECT TITLE :Real-Time Trajectory Planning for Autonomous Urban Driving: Framework, Algorithms, and VerificationsABSTRACT:This paper focuses on the real-time trajectory planning downside for autonomous vehicles driving in realistic
PROJECT TITLE :Convex Sparse Spectral Clustering: Single-View to Multi-ViewABSTRACT:Spectral clustering (SC) is one in every of the most widely used methods for data clustering. It 1st finds a coffee-dimensional embedding U of
PROJECT TITLE :Convex optimisation based transmit beampattern synthesis for MIMO radarABSTRACT:A multiple input multiple output (MIMO) radar permits its antenna components to transmit multiple signal waveforms. This waveform diversity
PROJECT TITLE :Design, Control, and Validation of a Charge-Sustaining Parallel Hybrid BicycleABSTRACT:Traffic congestion, energy, and environmental concerns are boosting the interest for light electric vehicles. Electrically power-assisted

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry