Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Optimising multi-rate link scheduling for wireless mesh networks

Allen, Stuart Michael ORCID:, Cooper, Ian M. and Whitaker, Roger Marcus ORCID: 2012. Optimising multi-rate link scheduling for wireless mesh networks. Computer Communications 35 (16) , pp. 2014-2024. 10.1016/j.comcom.2012.06.006

Full text not available from this repository.


Traffic in an infrastructure wireless mesh network is routed over multiple hops between clients and gateways, hence performance can be significantly reduced where links interfere with each other. In this paper we consider the problem of optimising link scheduling for wireless mesh networks, making a number of contributions. Adopting a protocol-based model, we introduce an integer programming approach for an optimised schedule using a time-slot model. This model compares favourably against previously published methods and we introduce a rapid heuristic approximation that can present near-optimal solutions in a fraction of the time. We show that taking into consideration the affect of varying data rates across individual links during different time slots can further enhance the throughput achieved. This decreases the local data rate on some links but concurrently reduces the interference range of the transmitted signal which increases spatial reuse across the network. We present efficient heuristics to rapidly find near-optimal solutions to an integer programming model of this problem and provide rigorous justification on benchmark problems.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Systems Immunity Research Institute (SIURI)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Uncontrolled Keywords: Wireless mesh networks; Scheduling; Optimisation
Publisher: Elsevier
ISSN: 0140-3664
Funders: EPSRC
Last Modified: 08 Dec 2022 11:11

Citation Data

Cited 4 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item