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 novel scheduler for concurrent Tx/Rx wireless mesh networks with weighted links

    Access Status
    Fulltext not available
    Authors
    Chin, Kuek
    Soh, Sieteng
    Meng, C.
    Date
    2012
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Chin, K. and Soh, S. and Meng, C. 2012. A novel scheduler for concurrent Tx/Rx wireless mesh networks with weighted links. IEEE Communications Letters. 16 (2): pp. 246-248.
    Source Title
    IEEE Communications Letters
    DOI
    10.1109/LCOMM.2011.122211.112264
    ISSN
    1089-7798
    URI
    http://hdl.handle.net/20.500.11937/37051
    Collection
    • Curtin Research Publications
    Abstract

    This paper considers the NP-hard problem of scheduling weighted links in concurrent transmit/receive wireless mesh networks. The problem generalizes existing works to links with weight wij ≥ 1. We propose an O(|V|2) algorithm, where V is the set of routers, that is orders of magnitude faster than computationally intensive approaches that use the well-known Goemans-Williamson (GWA)'s maximum cut algorithm and also brute-force. Our algorithm generates schedules, on average, with at most 3% and 9% fewer links than the GWA and brute-force approaches respectively.

    Related items

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

    • Effects of DC-link filter on harmonic and interharmonic generation in three-phase adjustable speed drive systems
      Soltani, H.; Davari, P.; Kumar, D.; Zare, Firuz; Blaabjerg, F. (2017)
      © 2017 IEEE. Harmonic and interharmonic distortions are considered as the main power quality issues especially in the distribution networks. The double-stage Adjustable Speed Drives (ASDs) in which the front-end diode ...
    • Scheduling links with air-time in multi transmit/receive wireless mesh networks
      Xu, Y.; Chin, K.; Soh, Sie Teng; Raad, R. (2016)
      A key advance in enabling higher wireless mesh network capacity is allowing routers to transmit or receive (MTR) from multiple neighbors simultaneously over the same frequency. Achieving this capacity, however, is predicated ...
    • Power-aware routing in networks with quality of services constraints
      Lin, G.; Soh, Sie Teng; Chin, K.; Lazarescu, Mihai (2016)
      Current network infrastructures are over-provisioned and thus exhibit poor power efficiency at low traffic load. We consider networks consisting of bundled links, whereby each link has one or more physical cables that can ...
    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.