A distributed scheduling algorithm with QoS provisions in multi-Hop wireless mesh networks

Proceedings - 4th IEEE International Conference on Wireless and Mobile Computing, Networking and Communication, WiMob 2008

Volumn , Issue , 2008, Pages 253-258

  Liu, Chi Harold ^a   Gkelias, Athanasios ^a   Hou, Yun ^a   Leung, Kin K ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS CONTROL; AD HOC NETWORKS; INTERNET PROTOCOLS; INTERNET TELEPHONY; LOCAL AREA NETWORKS; MEDIUM ACCESS CONTROL; MOBILE COMPUTING; MULTIUSER DETECTION; NETWORK PROTOCOLS; OPTICAL COMMUNICATION; QUALITY OF SERVICE; ROUTING ALGORITHMS; SCHEDULING; SCHEDULING ALGORITHMS; SYSTEMS ENGINEERING; TELECOMMUNICATION NETWORKS; VOICE/DATA COMMUNICATION SYSTEMS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS TELECOMMUNICATION SYSTEMS;

DISTRIBUTED SCHEDULING; HETEROGENEOUS DATUMS; INTERACTIVE VIDEOS; MAC LAYERS; MEDIUM ACCESS CONTROL (MAC; MULTIPLE QOS; NETWORK LAYERS; NETWORK PERFORMANCES; OUTAGE PROBABILITIES; PACKET DELAYS; QOS PROVISIONING; QOS PROVISIONS; QUALITY OF SERVICES (QOS); SCHEDULING SCHEMES; SENSITIVE APPLICATIONS; USER EXPERIENCES; WIRED INTERNETS; WIRELESS ACCESS NETWORKS; WIRELESS MESH NETWORKS;

WIRELESS NETWORKS;

EID: 56749131728     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WiMob.2008.113     Document Type: Conference Paper

References (18)

1. I.F. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Communications Magazine, vol. 43(9), pp. S23-S30, Sept. 2005.
2. C.H. Liu, K. K. Leung, and A. Gkelias, "A novel cross-layer QoS routing algorithm for wireless mesh network," in Proceedings of IEEE ICOIN, Busan, Korea, 23-25 Jan. 2008, pp. 1-5.
3. C.H. Liu, A. Gkelias, and K. K. Leung, "A cross-layer framework of QoS routing and distributed scheduling for mesh networks," in Proceedings of IEEE VTC-Spring, Singapore, 11-14 May 2008.
4. L. Chen, S. H. Low, J. C. Doyle, and M. Chiang, "Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks," in Proceedings of IEEE INEOCOM 2006, Barcelona, Spain.
5. S. Ramanathan, "Scheduling algorithms for multihop radio networks," IEEE/ACM Trans, on Networking, vol. 1(2), pp. 166-177, 1993.
6. K. Jain, "Impact of interference on multi-hop wireless network performance," Wireless networks, vol. 11(4), pp. 471-487, 2005.
7. Y. Hou and K. K. Leung, "Framework of opportunistic allocation of wireless resources," in Proceedings of IEEE PacRim 2007, Victoria, B.C., Canada, Aug.
8. "A novel distributed scheduling algorithm for mesh networks," in Proceedings of IEEE Globecom 2007, U.S.A.
9. L. Lovasz, Matching theory. North-Holland, 1986.
10. M.R. Garey, Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman, 1979.
11. "IEEE Std 802.11-1997 information technology- telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements-part 11: Wireless lan medium access control (MAC) and physical layer (PHY) specifications," IEEE Std 802. 11-1997, Tech. Rep., 1997.
12. "IEEE Std. 802.16-2001 IEEE Standard for local and metropolitan area networks part 16: Air interface for fixed broadband wireless access systems," IEEE Std 802. 16-2001, Tech. Rep., 2002.
13. G. Narlikar, G. Wilfong, and L. Zhang, "Designing multihop wireless backhaul networks with delay guarantees," in Proceedings of IEEE INEOCOM 2006, Barcelona, Spain.
14. F. Kelly, "Charging and rate control for elastic traffic," Europ. Trans, on Telecomm., pp. 33-37, Feb. 1997.
15. P. Viswanath, D. N. C. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans, on Information Theory, pp. 1277-1294, June 2002.
16. G. Caire, R. Muller, and R. Knopp, "Hard fairness versus proportional fairness in wireless communications: The single-cell case," IEEE Trans. on Information Theory, pp. 1366-1385, Apr. 2007.
17. B. Sklar, "Rayleigh fading channels in mobile digital communication systems. I. Characterization," IEEE Communications Magazine, vol. 35, no. 7, pp. 90-100, Jul 1997.
18. Yuan and Z. Duan, "FRR: a proportional and worst-case fair round robin scheduler," in Proceedings of IEEE INEOCOM 2005, vol. 2, U.S.A., pp. 831-842.