ChinaCom2009-Wireless Communications and Networking Symposium

Research Article

A Traffic-Aware Routing Algorithm for IEEE 802.16j Multihop Relay Networks

  • @INPROCEEDINGS{10.1109/CHINACOM.2009.5339943,
        author={Yeong-Sheng Chen and Chih-Chieh Lin and Sheng-De Wang},
        title={A Traffic-Aware Routing Algorithm for IEEE 802.16j Multihop Relay Networks},
        proceedings={ChinaCom2009-Wireless Communications and Networking Symposium},
        publisher={IEEE},
        proceedings_a={CHINACOM2009-WCN},
        year={2009},
        month={11},
        keywords={02.16j; load balance; multihop relay networks; path selection; routing; traffic aware},
        doi={10.1109/CHINACOM.2009.5339943}
    }
    
  • Yeong-Sheng Chen
    Chih-Chieh Lin
    Sheng-De Wang
    Year: 2009
    A Traffic-Aware Routing Algorithm for IEEE 802.16j Multihop Relay Networks
    CHINACOM2009-WCN
    IEEE
    DOI: 10.1109/CHINACOM.2009.5339943
Yeong-Sheng Chen1,*, Chih-Chieh Lin2,*, Sheng-De Wang2,*
  • 1: 1Department of Computer Science National Taipei University of Education Taipei 106, TAIWAN
  • 2: 2Department of Electrical Engineering National Taiwan University Taipei 106, TAIWAN
*Contact email: yschen@tea.ntue.edu.tw, selevenss@yahoo.com.tw, sdwang@ee.ntu.edu.tw

Abstract

—The amendment of 802.16e has been released lately by IEEE 802.16 Relay Task Group j. For the sake of improving throughput and extension of cell coverage, relay stations (RSs) are deployed in the network. Intuitively, the base station (BS) selects a path for a target subscriber station (SS) according to Signal to Interference plus Noise Ratio (SINR) or the available bandwidth. However, it will lead to inefficient resource utilization and low system capacity since some RSs may have high traffic load whereas others may have redundant bandwidth. To tackle this problem, we propose a traffic-aware routing algorithm. By taking into account both resource utilization and load balance, our proposed scheme ensures that paths with heavy traffic load and long hop distance will not be selected while establishing the route. Simulations results demonstrate that, with the proposed traffic-aware routing algorithm, users are able to transmit more packets over the same period. And, not only the latency is limited in a reasonable range but also the throughput and the packet delivery ratio are enhanced.