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

Krishnan, Ashok K S and Sharma, Vinod (2017) A Distributed Scheduling Algorithm to Provide Quality-of-Service in Multihop Wireless Networks. In: IEEE Global Communications Conference (GLOBECOM), DEC 04-08, 2017, YourSingapore, Singapore, SINGAPORE.

PDF Glo_Com_2017.pdf - Published Version Restricted to Registered users only Download (303kB) | Request a copy

Abstract

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.

Item Type:	Conference Proceedings
Series.:	IEEE Global Communications Conference
Publisher:	IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Additional Information:	Copy right for this article belong to IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	07 May 2018 19:00
Last Modified:	07 May 2018 19:00
URI:	http://eprints.iisc.ac.in/id/eprint/59801

Actions (login required)

View Item