Efficient delay based scheduling with fairness in multi-hop wireless mesh networks

doi:1005-8885 (2007) 04-0082-06

中国邮电高校学报(英文) ›› 2007, Vol. 14 ›› Issue (4): 82-87.doi: 1005-8885 (2007) 04-0082-06

Efficient delay based scheduling with fairness in multi-hop wireless mesh networks

王坤;彭木根;王文博

Wireless Signal Processing and Network Laboratory, Beijing University of Posts and Telecommunications

收稿日期:2007-01-26 修回日期:1900-01-01 出版日期:2007-12-24
通讯作者: 王坤

Efficient delay based scheduling with fairness in multi-hop wireless mesh networks

WANG Kun; PENG Mu-gen; WANG Wen-bo

Wireless Signal Processing and Network Laboratory, Beijing University of Posts and Telecommunications

Received:2007-01-26 Revised:1900-01-01 Online:2007-12-24
Contact: WANG Kun

摘要/Abstract

摘要：

Some scheduling algorithms have been designed to improve the performance of multi-hop wireless mesh networks (WMNs) recently. However the end-to-end delay is seldom considered as the complexity of multi-hop topology and open wireless shared channel. This article proposes an efficient delay based scheduling algorithm with the concept of buffer-data- hops. Considering the demand satisfaction factor (DSF), the proposed algorithm can also achieve a good fairness performance. Moreover, with the interference-based network model, the scheduling algorithm can maximize the spatial reuse, compared to those graph-based scheduling algorithms. Detailed theoretical analysis shows that the algorithm can minimize the end-to-end delay and make a fair scheduling to all the links.

关键词:

WMNs; scheduling algorithm; delay; fairness; spatial reuse

Abstract:

Key words:

WMNs; scheduling algorithm; delay; fairness; spatial reuse

WANG Kun; PENG Mu-gen; WANG Wen-bo. Efficient delay based scheduling with fairness in multi-hop wireless mesh networks[J]. Acta Metallurgica Sinica(English letters), 2007, 14(4): 82-87.

参考文献

1. IEEE 802.16 e-2005. IEEE standard for local and metropolitan area networks, Part 16: Air interface for fixed broadband wireless access systems. 2004

2. Chen Jian-feng, Chi Cai-xia, Guo Qian. A bandwidth allocation model with high concurrence rate in IEEE 802.16 mesh mode. Proceedings of 11th Asia Pacific Conference on Communications (APCC’05), Oct 03-05, 2005, Parth, Australia. Piscataway, NJ, USA: IEEE, 2005: 750-754

3. Chlamtac I, Lerner A. Fair algorithms for maximal link activation in multihop radio networks. IEEE Transactions on Communications, 1987, 35(7): 739-746

4. Tassiulas L, Sarkar S. Maxmin fair scheduling in wireless networks. Proceedings of 21th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’02): Vol 2,Jun 23-27, 2002, New York, NY, USA. Piscataway, NJ, USA: IEEE, 2002: 763-772

5. Sarkar S, Chaporkar P, Kar K. Fairness and throughput guarantees with maximal scheduling in multi-hop wireless networks. Proceedings of 4th International Symposium on Modeling and Optimization in Mobile, Ad-hoc and Wireless Networks, Apr 3-6, 2006, Boston, MA, USA. Piscataway, NJ, USA: IEEE, 2006: 1-13

6. Tassiulas L, Sarkar S. Maxmin fair scheduling in wireless Ad-hoc networks. IEEE Journal on Selected Areas in Communications, 2005, 23(1): 163-173

7. Sarkar S, Tassiulas L. End-to-end bandwidth guarantees through fair local spectrum share in wireless Ad-hoc networks. IEEE Transactions on Automatic Control, 2005, 50(9): 1246-1259

8. Wang Kuang-ching, Ramanathan P. End-to-end delay assurances in multihop wireless local area networks. Proceedings of Global Telecommunications Conference (GLOBECOM'03): Vol 5, Dec 1-5, 2003, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2003: 2962-2966

9. He Xiao-ning, Funato D, Kawahara T. Delay-sensitive application support in 802.11 based multi-hop network.Proceedings of Global Telecommunications Conference (GLOBECOM'03): Vol 6, Dec 1-5, 2003, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2003: 3542-3546

10. Ma Xiao-lei, Wang Chun-jiang, Liu Yuan-an, et al. Topology-transparent transmission scheduling algorithms in wireless Ad-hoc networks.The Journal of China Universities of Posts and Telecommunications, 2005, 12 (1): 95-100

11. Tang Jian, Xue Guo-liang, Chandler C, et al. Link scheduling with power control for throughput enhancement in multihop wireless networks. IEEE Transactions on Vehicular Technology, 2006, 55 (3): 733-742

12. ElBatt T, Ephremides A. Joint scheduling and power control for wireless Ad-hoc networks. IEEE Transactions onWireless Communications, 2004, 3(1): 74-85

13. Gupta P, Kumar P R. The capacity of wireless networks. IEEE Transactions on Information Theory, 2000, 46 (2): 388-404

[1]	程尊水, 姜景娜, 孙东晟. Stability and Hopf bifurcation analysis in DCTCP congestion control[J]. 中国邮电高校学报(英文版), 2023, 30(6): 30-37.
[2]	梁晓林, 刘千龙, 曹旺斌, 刘帅奇, 赵淑欢, 赵雄文. Fairness optimization and power allocation in cognitive NOMA / OMA V2V network with imperfect SIC [J]. 中国邮电高校学报(英文版), 2023, 30(6): 68-81.
[3]	Yang Jingjing, Guo Yuchun, Zhao Yongxiang, Chen Yishuai. How time latency in navigation Apps affects traffic [J]. 中国邮电高校学报(英文版), 2022, 29(6): 53-63.
[4]	Zhu Xiaorong, Jing Chuanfang, Shi Jindou, Wang Yong, Ho Chifong. Data-flow in mobile edge computing networks: end-to-end performance analysis using stochastic network calculus[J]. 中国邮电高校学报(英文版), 2022, 29(1): 81-92.
[5]	陈锋朱道平江晨郑明魁林楠. joint target delay determination and rate control for real-time videos in heterogeneous wireless networks[J]. 中国邮电高校学报(英文版), 2021, 28(3): 36-48.
[6]	Sun Lin, Zhu Qi. Coalitional game-based WiFi offloading algorithm in heterogeneous networks[J]. 中国邮电高校学报(英文版), 2019, 26(4): 25-35.
[7]	胡成佳李曦纪红张鹤立. Efficient caching strategy based on graph coloring for moving users in ultra dense networks [J]. 中国邮电高校学报(英文版), 2019, 26(3): 1-7.
[8]	许方敏叶桓宇崔绍华赵成林姚海鹏. Software defined industrial network architecture for edge computing offloading [J]. 中国邮电高校学报(英文版), 2019, 26(1): 49-58.
[9]	Yu Zhi, Wang Ke, Ji Hong. Delay-aware downlink beamforming with discrete rate adaptation for green cloud radio access network[J]. 中国邮电高校学报(英文版), 2017, 24(1): 26-34.
[10]	张彪温向明路兆铭雷涛. Pre-scan based fast handoff scheme for enterprise IEEE 802.11 networks[J]. 中国邮电高校学报(英文版), 2016, 23(6): 60-67.
[11]	曹建玲王敏陈葱任智. High-throughput low-delay MAC protocol for TeraHertz ultra- high data-rate wireless networks[J]. 中国邮电高校学报(英文版), 2016, 23(4): 17-24.
[12]	Shi Xiangqun(1), Chu Qingxin(2). Effective capacity of cognitive radio systems in asymmetric fading channels [J]. Acta Metallurgica Sinica(English letters), 2015, 22(3): 18-25.
[13]	吴家皋叶珂朱义吉刘林峰. New spray and wait protocol with node activity in heterogeneous delay tolerant networks [J]. Acta Metallurgica Sinica(English letters), 2015, 22(2): 60-68.
[14]	石文孝吴丹许银龙王继红. Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 61-67.
[15]	黄晶晶蒋挺. Physical layer secret key generation scheme used in 60 GHz band[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 76-82.

Efficient delay based scheduling with fairness in multi-hop wireless mesh networks

Efficient delay based scheduling with fairness in multi-hop wireless mesh networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价