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

    On Minimizing Data Forwarding Schedule in Multi Transmit/Receive Wireless Mesh Networks

    Access Status
    Open access via publisher
    Authors
    Wang, H.
    Chin, K.
    Soh, Sie Teng
    Date
    2016
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Wang, H. and Chin, K. and Soh, S.T. 2016. On Minimizing Data Forwarding Schedule in Multi Transmit/Receive Wireless Mesh Networks. IEEE Access. 4: pp. 1570-1582.
    Source Title
    IEEE Access
    DOI
    10.1109/ACCESS.2016.2553048
    ISSN
    2169-3536
    School
    Department of Computing
    URI
    http://hdl.handle.net/20.500.11937/50201
    Collection
    • Curtin Research Publications
    Abstract

    A key problem in wireless mesh networks is forwarding packets to/from one or more gateways with connectivity to the Internet. In this respect, a short link schedule, which determines the transmission time of links, is critical. To date, existing link schedulers do not consider routers that incorporate advances in multiple input multiple output communications, i.e., interference cancellation and spatial multiplexing. In particular, these routers are able to transmit or receive distinct packets on all their links concurrently as well as deliver multiple packets to a neighbor simultaneously. To this end, we consider the problem of deriving a time division multiple access schedule that forwards packets to their respective destination quickly. We first consider the personalized broadcast problem, which assumes a single gateway and present Algo-PB, a solution that produces a schedule that is within 34.5% of the lower bound, and is 45.5% shorter than those computed by the state-of-the-art algorithms. We then extend the problem to consider multiple gateways. This so-called forest construction problem is modeled as an integer linear program (ILP). We then outline Algo-FC, a novel heuristic that generates a balanced forest by repeatedly picking a node from the heaviest tree and migrating it to another tree if doing so reduces the overall load. Experiment results show that the resulting forest generated by Algo-FC is within 9.1% of the ILP solution.

    Related items

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

    • Delay Aware Joint Routing and Scheduling for Multi-Tx-Rx Wireless Mesh Networks
      Wang, L.; Chin, K.; Raad, R.; Soh, Sie Teng (2014)
      Recently, researchers have created Wireless Mesh Networks (WMNs) where routers have multiple transmit (Tx) or receive (Rx) capability. A fundamental problem in such WMNs is deriving a transmission schedule that yields ...
    • Mitigating hidden node problem in an IEEE 802.16 failure resilient multi-hop wireless backhaul
      Chai, Pey San Nancy (2011)
      Backhaul networks are used to interconnect access points and further connect them to gateway nodes which are located in regional or metropolitan centres. Conventionally, these backhaul networks are established using ...
    • 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 ...
    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.