Show simple item record

dc.contributor.authorWang, H.
dc.contributor.authorChin, K.
dc.contributor.authorSoh, Sieteng
dc.contributor.authorRaad, R.
dc.identifier.citationWang, H. and Chin, K. and Soh, S. and Raad, R. 2015. A Distributed Maximal Link Scheduler for Multi Tx/Rx Wireless Mesh Networks. IEEE Transactions on Wireless Communications. 14 (1): pp. 520-531.

The capacity of Wireless Mesh Networks (WMNs) has significantly increased with the recent addition of multiple transmit (Tx) and receive (Rx) (MTR) capability or smart antennas. This increase however is predicated on an effective link scheduler. The aim of any scheduler is to derive a superframe comprising the smallest number of slots that affords each link one or more transmission opportunities. In particular, the scheduler is required to solve an instance of the NP-complete, MAX-CUT problem, in each time slot. To this end, there are a number of centralised schedulers, but only a handful of distributed schedulers. However, each of these distributed schedulers has its own drawbacks;either they do not guarantee maximal activated links or do not guarantee all links are activated. Henceforth, in this paper, we add to the state-of-the-art by proposing a novel distributed scheduler,called Algo-d, which approximates the MAX-CUT problem in a distributed manner using only local information. In fact, this is the first distributed solution for MAX-CUT problem. Through theoretical analysis and simulation, we show that Algo-d achieves the following performance: 1) Algo-d schedules on average 12% fewer and 46.5% more links in each time slot than two centralised algorithms, and 2) Algo-d schedules 28% more links than ROMA and 270% more links than JazzyMAC; both state-of-the-art distributed schedulers for MTR WMNs.

dc.subjectDistributed algorithms
dc.subjectwireless mesh networks
dc.subjecttime division multiplexing
dc.subjectscheduling algorithms
dc.titleA Distributed Maximal Link Scheduler for Multi Tx/Rx Wireless Mesh Networks
dc.typeJournal Article
dcterms.source.titleIEEE Transactions on Wireless Communications
curtin.departmentDepartment of Computing
curtin.accessStatusFulltext not available

Files in this item


This item appears in the following Collection(s)

Show simple item record