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

Kumar, Satya; Sharma, Vinod

doi:10.1109/ita.2017.8023472

Cited by 3 publications

References 39 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

A Distributed Scheduling Algorithm to Provide Quality-of-Service in Multihop Wireless Networks

Krishnan

Sharma

2017

GLOBECOM 2017 - 2017 IEEE Global Communications Conference

Self Cite

View full text Add to dashboard Cite

Control of multihop Wireless networks in a distributed manner while providing end-to-end delay requirements for different flows, is a challenging problem. Using the notions of Draining Time and Discrete Review from the theory of fluid limits of queues, an algorithm that meets delay requirements to various flows in a network is constructed. The algorithm involves an optimization which is implemented in a cyclic distributed manner across nodes by using the technique of iterative gradient ascent, with minimal information exchange between nodes. The algorithm uses time varying weights to give priority to flows. The performance of the algorithm is studied in a network with interference modelled by independent sets.• We propose an optimization problem motivated by the draining time of the fluid model associated with the

show abstract

A Distributed Scheduling Algorithm to Provide Quality-of-Service in Multihop Wireless Networks

Krishnan

Sharma

2017

GLOBECOM 2017 - 2017 IEEE Global Communications Conference

Self Cite

View full text Add to dashboard Cite

show abstract

Distributed Control and Quality-of-Service in Multihop Wireless Networks

Krishnan

Sharma

2018

2018 IEEE International Conference on Communications (ICC)

Self Cite

View full text Add to dashboard Cite

Control of wireless multihop networks, while simultaneously meeting end-to-end mean delay requirements of different flows is a challenging problem. Additionally, distributed computation of control parameters adds to the complexity. Using the notion of discrete review used in fluid control of networks, a distributed algorithm is proposed for control of multihop wireless networks with interference constraints. The algorithm meets end-to-end mean delay requirements by solving an optimization problem at review instants. The optimization incorporates delay requirements as weights in the function being maximized. The weights are dynamic and vary depending on queue length information. The optimization is done in a distributed manner using an incremental gradient ascent algorithm. The stability of the network under the proposed policy is analytically studied and the policy is shown to be throughput optimal.

show abstract

Distributed Scheduling in Multiple Access With Bursty Arrivals Under a Maximum Delay Constraint

Kapoor

Sreekumar

Pillai

2018

IEEE Trans. Inform. Theory

View full text Add to dashboard Cite

A multiple access system with bursty data arrivals to the terminals is considered. The users are frame-synchronized, with variable sized packets independently arriving in each slot at every transmitter.Each packet needs to be delivered to a common receiver within a certain number of slots specified by a maximum delay constraint. The key assumption is that the terminals know only their own packet arrival process, i.e. the arrivals at the rest of the terminals are unknown to each transmitter, except for their statistics. For this interesting distributed multiple access model, we design novel online communication schemes which transport the arriving data without any outage, while ensuring the delay constraint. In particular, the transmit powers in each slot are chosen in a distributed manner, ensuring at the same time that the joint power vector is sufficient to support the distributed choice of data-rates employed in that slot. The proposed schemes not only are optimal for minimizing the average transmit sum-power, but they also considerably outperform conventional orthogonal multiple access techniques like TDMA.

show abstract

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

Cited by 3 publications

References 39 publications

A Distributed Scheduling Algorithm to Provide Quality-of-Service in Multihop Wireless Networks

A Distributed Scheduling Algorithm to Provide Quality-of-Service in Multihop Wireless Networks

Distributed Control and Quality-of-Service in Multihop Wireless Networks

Distributed Scheduling in Multiple Access With Bursty Arrivals Under a Maximum Delay Constraint

Contact Info

Product

Resources

About