Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    A Distributed Maximal Link Scheduler for Multi Tx/Rx Wireless Mesh Networks

    Access Status
    Fulltext not available
    Authors
    Wang, H.
    Chin, K.
    Soh, Sieteng
    Raad, R.
    Date
    2015
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Wang, 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.
    Source Title
    IEEE Transactions on Wireless Communications
    DOI
    10.1109/TWC.2014.2353046
    ISSN
    15361276
    School
    Department of Computing
    URI
    http://hdl.handle.net/20.500.11937/46732
    Collection
    • Curtin Research Publications
    Abstract

    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.

    Related items

    Showing items related by title, author, creator and subject.

    • A distributed maximal link scheduler for multi Tx/Rx wireless mesh networks
      Wang, H.; Chin, K.; Soh, Sie Teng; Raad, R. (2015)
      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 ...
    • A Distributed Maximal Link Scheduler for Multi Tx/Rx Wireless Mesh Networks
      Wang, H.; Chin, K.; Soh, Sie Teng; Raad, R. (2015)
      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 ...
    • A distributed maximal link scheduler for multi Tx/Rx Wireless Mesh Networks
      Wang, H.; Chin, K.; Raad, R.; Soh, Sie Teng (2014)
      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 ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.