Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks

Computer Communications

Volumn 30, Issue 4, 2007, Pages 782-792

  Han, Bo ^a   Jia, Weijia ^b   Lin, Lidong ^b  

^a University of Maryland ^*  (United States)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

IEEE 802.16; Link scheduling; Relay model; Wireless access networks; Wireless mesh networks

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MULTIMEDIA SYSTEMS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SERVICES; TIME DIVISION MULTIPLE ACCESS;

LINK SCHEDULING; RELAY MODELS; WIRELESS ACCESS NETWORKS; WIRELESS MESH NETWORKS (WMN);

SCHEDULING;

EID: 33846594668     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2006.10.001     Document Type: Article

References (32)

1. Webb W. Broadband fixed wireless access as a key component of the future integrated communications environment. IEEE Communication Magazine 39 9 (2002) 115-121
2. Bolcskel H., Paulraj A.J., Hari K.V.S., Nabar R.U., and Lu W.W. Fixed broadband wireless access: state of the art, challenges, and future directions. IEEE Communication Magazine 39 1 (2001) 100-108
3. IEEE Std 802.16™-2004, IEEE standard for local and metropolitan area networks part 16: air interface for fixed broadband wireless access systems, Oct. 1, 2004.
4. Akyildiz I.F., Wang X., and Wang W. Wireless mesh networks: a survey. Elsevier Journal of Computer Networks 47 (2005) 445-487
5. Bruno R., Conti M., and Gregori E. Mesh networks: commodity multihop ad hoc networks. IEEE Communication Magazine 43 3 (2005) 123-131
6. P. Kyasanur, N.H. Vaidya, Routing and interface assignment in multi-channel multi-interface wireless networks, in: Proc. of the 2005 IEEE Wireless Communications and Networking Conference (WCNC 2005), March 2005, pp. 2051-2056.
7. D. Aguayo, J. Bicket, S. Biswas, G. Judd, R. Morris, Link-level measurements from an 802.11b mesh network, in: Proc. of the 2004 ACM Annual Conference of the Special Interest Group on Data Communication (SIGCOMM), August 2004, pp. 121-132.
8. A. Raniwala, T.-C. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, in: Proc. of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005), March 2005, pp. 2223-2234.
9. R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: Proc. of the 10th ACM Annual International Conference on Mobile Computing and Networking (MOBICOM 2004), Sep. 2004, pp. 114-128.
10. V. Gambiroza, B. Sadeghi, E. Knightly, End-to-end performance and fairness in multihop wireless backhaul networks, in: Proc. of the 10th ACM Annual International Conference on Mobile Computing and Networking (MOBICOM 2004), Sep. 2004, pp. 287-301.
11. J. Tang, G.L. Xue, W.Y. Zhang, Interference-aware topology control and QoS routing in multi-channel wireless mesh networks, in Proc. of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2005), May 2005, pp. 68-77.
12. H.-Y. Wei, S. Ganguly, R. Izmailov, Z. Haas, Interference-aware IEEE 802.16 WiMax mesh networks, in: Proc. of the 61st IEEE Vehicular Technology Conference (VTC Spring 2005), May 2005, pp. 3102-3106.
13. M. Cao, W.C. Ma, Q. Zhang, X.D. Wang, W.W. Zhu, Modeling and performance analysis of the distributed scheduler in IEEE 802.16 mesh mode, in: Proc. of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2005), May 2005, pp. 78-89.
14. Arikan E. Some complexity results about packet radio networks. IEEE Transactions on Information Theory 30 4 (1984) 681-685
15. Nelson R., and Kleinrock L. Spatial TDMA: a collision-free multihop channel access protocol. IEEE Transactions on Communications 33 9 (1985) 934-944
16. Hajek B., and Sasaki G. Link scheduling in polynomial time. IEEE Transactions on Information Theory 34 5 (1988) 910-917
17. Cidon I., and Sidi M. Distributed assignment algorithms for multihop packet radio networks. IEEE Transactions on Computers 38 10 (1989) 1353-1361
18. Ephremides A., and Truong T.V. Scheduling broadcasts in multihop radio networks. IEEE Transactions on Communications 38 4 (1990) 456-460
19. A.-M. Chou, Victor O.K. Li, Slot allocation strategies for TDMA protocols in multihop packet radio networks, in: Proc. of the 11th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 1992), May 1992, pp. 710-716.
20. Ramanathan S., and Lloyd E.L. Scheduling algorithms for multihop radio networks. IEEE/ACM Transactions on Networking 1 2 (1993) 166-177
21. J. Gronkvist, Assignment methods for spatial reuse TDMA, in: Proc. of the First ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2000), Aug. 2000, pp. 119-124.
22. P. Bjorklund, P. Varbrand, D. Yuan, Resource optimization of spatial TDMA in ad hoc radio networks: a column generation approach, in: Proc. of the 22th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), Mar. 2003, pp. 818-824.
23. A. Rácz, G. Miklós, F. Kubinszky, A. Valkó, A pseudo random coordinated scheduling algorithm for bluetooth scatternets, in: Proc. of the Second ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2001), Oct. 2001, pp. 193-203.
24. Y.M. Kim, T.H. Lai, A. Arora, A QoS-aware scheduling algorithm for bluetooth scatternets, in: Proc. of the 32nd International Conference on Parallel Processing (ICPP 2003), Oct. 2003, pp. 455-462.
25. T. Salonidis, L. Tassiulas, Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks, in: Proc. of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2005), May 2005, pp. 145-156.
26. D. Kim, A. Ganz, Fair and efficient multihop scheduling algorithm for IEEE 802.16 BWA systems, in: Proc. of Second International Conference on Broadband Networks (BROADNETS 2005), Oct. 2005, pp. 895-901.
27. N. B. Salem, J.-P. Hubaux, A fair scheduling for wireless mesh networks, in: Proc. of First IEEE Workshop on Wireless Mesh Networks (WiMesh 2005) Held in Conjunction with SECON-2005, Sep. 2005.
28. P.H. Hsiao, A. Hwang, H.T. Kung, D. Vlah, Load-balancing routing for wireless access networks, in: Proc. of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), Apr. 2001, pp. 986-995.
29. Bejerano Y. Efficient integration of multihop wireless and wired networks with QoS constraints. IEEE/ACM Transactions on Networking 12 6 (2004) 1064-1078
30. Hossain E., and Bhargava V.K. Link-level traffic scheduling for providing predictive QoS in wireless multimedia networks. IEEE Transactions on Multimedia 6 1 (2004) 199-217
31. Goyal P., Vin H.M., and Chen H. Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks. IEEE/ACM Transactions on Networking 5 5 (1997) 690-704
32. H.Y. Luo, S.W. Lu, V. Bharghavan, A new model For packet scheduling in multihop wireless networks, in: Proc. of the Sixth ACM Annual International Conference on Mobile Computing and Networking (MOBICOM 2000), Aug. 2000, pp. 76-86.