Show simple item record

dc.contributor.authorWang, H.
dc.contributor.authorChin, K.
dc.contributor.authorRaad, R.
dc.contributor.authorSoh, Sie Teng
dc.identifier.citationWang, H. and Chin, K. and Raad, R. and Soh, S.T. 2014. A distributed maximal link scheduler for multi Tx/Rx Wireless Mesh Networks, in Proceedings of the International Conference on Communications (ICC), Jun 10-14 2014, pp. 2779-2790. Sydney, NSW, Australia: IEEE.

Recently, researchers have developed Wireless Mesh Networks (WMNs) where each router is capable of performing multiple transmissions or receptions concurrently; aka Multi Tx-Rx (MTR) WMNs. Consequently, each node is able to transmit (Tx) or receive (Rx) to/from its neighbors simultaneously. A fundamental problem in such WMNs is to derive a transmission schedule with minimal superframe length to maximize network capacity and minimize end-to-end delays. Unfortunately, deriving a minimal superframe length is equivalent to solving the NP-complete, MAX-CUT problem. To this end, there are a number of centralized schedulers, but only but only one distributed scheduler, called JazzyMAC. Henceforth, in this paper, we add to the state-of-the-art by proposing Algo-d, a novel distributed scheduler that solves the MAX-CUT problem using only local information. Experiment results show Algo-d generates superframes that are 37.5% shorter and it activates 264% more links as compared to JazzyMAC. Lastly, as compared to centralized schedulers, Algo-d schedules 50% more links than Algo-1 and at most 7% fewer links than Algo-2.

dc.titleA distributed maximal link scheduler for multi Tx/Rx Wireless Mesh Networks
dc.typeConference Paper
dcterms.source.title2014 International Conference on Communications (ICC)
dcterms.source.series2014 IEEE International Conference on Communications (ICC)
dcterms.source.conferenceIEEE International Conference on Communications (ICC)
curtin.departmentDepartment of Computing
curtin.accessStatusFulltext not available

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record