Distributed scheduling based on polling policy with maximal spatial reuse in multi-hop WMNs

doi:1005-8885 (2007) 03-0022-06

中国邮电高校学报(英文) ›› 2007, Vol. 14 ›› Issue (3): 22-27.doi: 1005-8885 (2007) 03-0022-06

Distributed scheduling based on polling policy with maximal spatial reuse in multi-hop WMNs

王坤;彭木根;王文博

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

收稿日期:2006-12-27 修回日期:1900-01-01 出版日期:2007-09-30

Distributed scheduling based on polling policy with maximal spatial reuse in multi-hop WMNs

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

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

Received:2006-12-27 Revised:1900-01-01 Online:2007-09-30

摘要/Abstract

摘要：

The scheduling algorithm based on the three-way handshaking scheme in IEEE 802.16d-2004 standard has some serious problems because of the complexity of the algorithm and low scheduling efficiency. To enhance the scheduling efficiency and improve the performance of multi-hop wireless mesh networks (WMNs), one distributed scheduling algorithm that can maximize the spatial and time reuse with an interference-based network model is proposed. Compared to the graph-based network model, the proposed network model can achieve a better throughput performance with maximal spatial reuse. Furthermore, this proposed scheduling algorithm also keeps fairly scheduling to all links, with a priority-based polling policy. Both the theoretical analysis and simulation results show that this proposed distributed scheduling algorithm is simple and efficient.

关键词:

WMNs; distributed scheduling algorithm; spatial reuse; polling policy

Abstract:

Key words:

WMNs; distributed scheduling algorithm; spatial reuse; polling policy

中图分类号:

TP393

WANG Kun;PENG Mu-gen; WANG Wen-bo. Distributed scheduling based on polling policy with maximal spatial reuse in multi-hop WMNs[J]. Acta Metallurgica Sinica(English letters), 2007, 14(3): 22-27.

参考文献

1. WiMAX Forum. Business case models for fixed broadband wireless access based on WiMAX technology and the 802.16 standard. October 2004. http://www.wimaxforum.org

2. IEEE 802. 16d. Standard for Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems, October 2004

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

4. Pabst R, Walke B H, Schultz D C, et al. Relay-based deployment concepts for wireless and mobile broadband radio. IEEE Communications Magazine, 2004, 42(9): 80-89

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

6. Tassiulas L, Sarkar S. Maxmin fair scheduling in wireless networks. Proceedings of the 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

7. 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

8. Ramanathan S, Lloyd E L. Scheduling algorithms for multihop radio networks. IEEE/ACM Transactions on Networking, 1993, 1(2): 167-177

9. Shetiya H, Sharma V. Algorithms for routing and centralized scheduling in IEEE 802.16 mesh networks. Wireless Communications and Networking Conference (WCNC’06): Vol 1, Apr 3-6, 2006, Las Vegas, CA, USA. Piscataway, NJ, USA: IEEE, 2006: 147-152

10. Ko Young-Bae, Shankarkumar V, Vaidya N H. Medium access control protocols using directional antennas in Ad-hoc networks. Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies ( INFOCOM’00 ): Vol 1, Mar 26-30, 2000, Tel Aviv, Israel. Piscataway, NJ, USA: IEEE, 2000: 13-21

[1]	石文孝吴丹许银龙王继红. 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.
[2]	王坤;彭木根;王文博. Efficient delay based scheduling with fairness in multi-hop wireless mesh networks[J]. Acta Metallurgica Sinica(English letters), 2007, 14(4): 82-87.

Distributed scheduling based on polling policy with maximal spatial reuse in multi-hop WMNs

Distributed scheduling based on polling policy with maximal spatial reuse in multi-hop WMNs

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价