Algorithms for Routing and Centralized Scheduling in IEEE 802.16 Mesh Networks

被引：0
|
作者：
Shetiya, Harish [1 ]
Sharma, Vinod [1 ]
机构：
[1] Indian Inst Sci, Dept Elect Commun Engn, Bangalore 560012, Karnataka, India
来源：
2006 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC 2006), VOLS 1-4 | 2006年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
IEEE 802.16 standards for Wireless Metropolitan Area Networks (WMANs) include a mesh mode of operation for improving the coverage and throughput of the network. In this paper, we consider the problem of routing and centralized scheduling for such networks. We first fix the routing, which reduces the network to a tree. We then present a finite horizon dynamic programming framework. Using it we obtain various scheduling algorithms depending upon the cost function. Next we consider simpler suboptimal algorithms and compare their performances.
引用
收藏
页码：147 / 152
页数：6
相关论文
共 50 条
  • [1] Efficient routing and centralized scheduling algorithms for IEEE 802.16 Mesh Networks
    Lo, Shou-Chih
    Ou, Lyu-Chen
    [J]. INTERNATIONAL JOURNAL OF NETWORK MANAGEMENT, 2011, 21 (06) : 494 - 512
  • [2] Efficient Algorithms for Routing and Centralized Scheduling for IEEE 802.16 Mesh Networks
    Lo, Shou-Chih
    Ou, Lyu-Chen
    [J]. 2009 INTERNATIONAL CONFERENCE ON SCALABLE COMPUTING AND COMMUNICATIONS & EIGHTH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING, 2009, : 212 - 217
  • [3] Maintaining routing tree in IEEE 802.16 centralized scheduling mesh networks
    Lu, Yanbin
    Zhang, Guoqing
    [J]. PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3, 2007, : 240 - 245
  • [4] Construction of Routing Tree for Centralized Scheduling in IEEE 802.16 Mesh Networks
    Liang, Shih-Tsung
    Hong, Min-Jie
    [J]. 2011 3RD WORLD CONGRESS IN APPLIED COMPUTING, COMPUTER SCIENCE, AND COMPUTER ENGINEERING (ACC 2011), VOL 1, 2011, 1 : 290 - 295
  • [5] Performance Comparisons of the Routing Tree Construction Algorithms for IEEE 802.16 Centralized Scheduling Mesh Networks
    Wang, Po-Yuan
    Liang, Shih-Tsung
    [J]. 2014 SIXTH INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS (ICUFN 2014), 2014, : 40 - 45
  • [6] A security scheme for centralized scheduling in IEEE 802.16 mesh networks
    Kwon, Bongkyoung
    Lee, Christopher P.
    Chang, Yusun
    Copeland, John A.
    [J]. 2007 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-8, 2007, : 1852 - 1856
  • [7] Slot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networks
    Liu, Shenghai
    Feng, Suili
    Ye, Wu
    Zhuang, Hongcheng
    [J]. COMPUTER COMMUNICATIONS, 2009, 32 (05) : 943 - 953
  • [8] Routing and Link Scheduling with QoS in IEEE 802.16 Mesh Networks
    Nsoh, Stephen Atambire
    Benkoczi, Robert
    [J]. 2013 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2013, : 233 - 238
  • [9] Efficient Routing in WiMax/802.16 based Mesh Networks with Centralized Scheduling
    El-Najjar, Jad
    Jaumard, Brigitte
    Assi, Chadi
    [J]. 2008 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1-3, 2008, : 300 - +
  • [10] A Fair Centralized Scheduling Algorithm Based on Traffic Demand for IEEE 802.16 Mesh Networks
    Wang, Bin
    Jin, Zhigang
    [J]. 2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
12345