Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks

2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS

Volumn 1, Issue , 2006, Pages 789-794

  Han, Bo ^a   Tso, Fung Po ^a   Lin, Lidong ^a   Jia, Weijia ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGRATED CONTROL; QUALITY OF SERVICE; RADIO TRANSMISSION; SCHEDULING ALGORITHMS; TIME DELAY;

TRANSMISSION DELAY; WIRELESS MESH NETWORKS;

WIRELESS NETWORKS;

EID: 39049097240     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MOBHOC.2006.278652     Document Type: Conference Paper

References (31)

1. W. Webb, "Broadband Fixed Wireless Access as a Key Component of the Future Integrated Communications Environment", IEEE Communication Magazine, vol. 39, no. 9, pp. 115-121, Sep. 2001.
2. H. Bolcskel, A.J. Paulraj, K.V.S. Hari, R.U. Nabar and W.W. Lu, "Fixed Broadband Wireless Access: State of the Art, Challenges, and Future Directions", IEEE Communication Magazine, vol. 39, no. 1, pp. 100-108, Jan. 2001.
3. IEEE Std 802.16TM-2004, "IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems", Oct. 1, 2004.
4. I. F. Akyildiz, X. Wang and W. Wang, "Wireless mesh networks: a survey", Elsevier Journal of Computer Networks, vol. 47, pp. 445-487, Mar. 2005.
5. R. Bruno, M. Conti and E. Gregori, "Mesh Networks: Commodity Multihop Ad Hoc Networks", IEEE Communication Magazine, vol. 43, no. 3, pp. 123-131, Mar. 2005.
6. P. Kyasanur and N.H. Vaidya, "Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks", Proc. of IEEE WCNC 2005, Mar. 2005.
7. D. Aguayo, J. Bicket, S. Biswas, G. Judd and R. Morris, "Link-level Measurements from an 802.11b Mesh Network", Proc. of 2004 ACM Annual Conference of the Special Interest Group on Data Communication (SIGCOMM), pp. 121-132, Aug. 2004.
8. A. Raniwala and T.-C. Chiueh, "Architecture and Algorithms for an IEEE 802.11-based Multi-channel Wireless Mesh Network", Proc. of IEEE INFOCOM 2005.
9. R. Draves, J. Padhye and B. Zill, "Routing in Multi-radio, Multi-hop Wireless Mesh Networks", Proc. of the 10th ACM Annual International Conference on Mobile Computing and Networking (MOBICOM 2004), pp. 114-128, Sep. 2004.
10. V. Gambiroza, B. Sadeghi and E. Knightly, "End-to-End Performance and Fairness in Multihop Wireless Backhaul Networks", Proc. of the 10th ACM Annual International Conference on Mobile Computing and Networking (MOBICOM 2004), pp. 287-301, Sep. 2004.
11. H.-Y. Wei, S. Ganguly, R. Izmailov and Z. Haas, "Interference-Aware IEEE 802.16 WiMax Mesh Networks", Proc. of the 61st IEEE Vehicular Technology Conference (VTC Spring 2005), 2005.
12. E. Arikan, "Some complexity results about packet radio networks", IEEE Transactions on Information Theory, vol. 30, no. 4, pp. 681-685, July 1984.
13. R. Nelson and L. Kleinrock, "Spatial TDMA: A Collision-Free Multihop Channel Access Protocol", IEEE Transactions on Communications, vol. 33, no. 9, pp. 934-944, Sep. 1985.
14. B. Hajek and G. Sasaki, "Link scheduling in polynomial time", IEEE Transactions on Information Theory, vol. 34, no. 5, pp. 910-917, Sep. 1988.
15. I. Cidon and M. Sidi, "Distributed assignment algorithms for multihop packet radio networks", IEEE Transactions on Computers, vol. 38, no. 10, pp. 1353-1361, Oct. 1989.
16. D.S. Stevens and M.H. Ammar, "Evaluation of Slot Allocation Strategies for TDMA Protocols in Packet Radio Networks", Proc. of IEEE MILCOM 1990, pp. 835-839, Sep. 1990.
17. A. Ephremides and T.V. Truong, "Scheduling broadcasts in multihop radio networks", IEEE Transactions on Communications, vol. 38, no. 4, pp. 456-460, Apr. 1990.
18. A.-M. Chou and Victor O. K. Li, "Slot Allocation Strategies for TDMA Protocols in Multihop Packet Radio Networks", Proc. of IEEE INFOCOM 1992, pp. 710-716, May 1992.
19. S. Ramanathan and E. L. Lloyd, "Scheduling Algorithms for Multihop Radio Networks", IEEE/ACM Transactions on Networking, vol. 1, no. 2, pp. 166-177, Apr. 1993.
20. J. Gronkvist, "Assignment Methods for Spatial Reuse TDMA," Proc. of the First ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2000), pp 119-124, Aug. 2000.
21. P. Bjorklund, P. Varbrand and D. Yuan, "Resource Optimization of Spatial TDMA in Ad Hoc Radio Networks: A Column Generation Approach", Proc. of IEEE INFOCOM 2003, pp. 818-824, Mar. 2003.
22. A. Rácz, G. Miklós, F. Kubinszky and A. Valkó, "A Pseudo Random Coordinated Scheduling Algorithm for Bluetooth Scattemets", Proc. of the Second ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2001), pp. 193-203, Oct. 2001.
23. Y.M. Kim, T.H. Lai and A. Arora, "A QoS-Aware Scheduling Algorithm for Bluetooth Scattemets", Proc. of the 32nd International Conference on Parallel Processing (ICPP 2003), pp. 455-462, Oct. 2003.
24. T. Salonidis and L. Tassiulas, "Distributed Dynamic Scheduling for End-to-end Rate Guarantees in Wireless Ad Hoc Networks", Proc. of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2005), pp. 145-156, May 2005.
25. P.H. Hsiao, A. Hwang, H.T. Kung and D. Vlah, "Load-Balancing Routing for Wireless Access Networks", Proc. of IEEE INFOCOM 2001, pp. 986-995, Apr. 2001.
26. Y. Bejerano, "Efficient Integration of Multihop Wireless and Wired Networks with QoS Constraints", IEEE/ACM Transactions on Networking, vol. 12, no. 6, pp. 1064-1078, Dec. 2004.
27. J. Tang, G.L. Xue and W.Y. Zhang, "Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks", Proc. of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2005), pp. 68-77, May 2005.
28. M. Cao, W.C. Ma, Q. Zhang, X.D. Wang and W.W. Zhu, "Modeling and Performance Analysis of the Distributed Scheduler in IEEE 802.16 Mesh Mode", Proc. of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2005), pp. 78-89, May 2005.
29. D. Kim, A. Ganz, "Fair and Efficient Multihop Scheduling Algorithm for IEEE 802.16 BWA Systems", Proc. of Second International Conference on Broadband Networks (BROADNETS 2005), pp. 895-901, Oct. 2005.
30. N. B. Salem and J.-P. Hubaux, "A Fair Scheduling for Wireless Mesh Networks", Proc. of First IEEE Workshop on Wireless Mesh Networks (WiMesh 2005) held in conjunction with SECON-2005, Sep. 2005.
31. B. Han, W. Jia and L. Lin, "Performance Evaluation of Scheduling in IEEE 802.16 Based Wireless Mesh Networks", Technical Report, Department of Computer Science, City University of Hong Kong, 2005.