Journal of Northeastern University(Natural Science)

Journal of Northeastern University Natural Science ›› 2015, Vol. 36 ›› Issue (1): 15-19.DOI: 10.12068/j.issn.1005-3026.2015.01.004

• Information & Control • Previous Articles     Next Articles

Optimization of Link Scheduling Based on Expansion Graph in WiMAX Wireless Mesh Networks

CHEN Jian1,2， JIA Jie1,2， WEN Ying-you1,2， ZHAO Da-zhe1,2   

  1. 1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China; 2. Key Laboratory of Medical Image Computing， Ministry of Education， Northeastern University， Shenyang 110819， China.
  • Received:2013-12-24 Revised:2013-12-24 Online:2015-01-15 Published:2014-11-07
  • Contact: CHEN Jian
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

814

Abstract: Link scheduling is a key problem in the design of WiMAX WMN. To maximize the network throughput， an optimal interference-free link scheduling model was presented.For link list with equal slot demand， a heuristic link scheduling algorithm was proposed for WiMAX WMN. Furthermore， as the relay characteristics of WMN， an expansion graph model was designed on the basis of node and link decomposition. By detailing the transfer process， the ratio of the slot spatial reuse was enhanced， resulting in satisfying the link scheduling demand with single and multiple transmissions. Extensive simulation results showed that the network scheduling cycle can be effectively reduced， and the network throughput can also be improved.

Key words: link scheduling, expansion graph, heuristic algorithm, throughput, spatial reuse

CLC Number: