article

Scheduling prioritized services in multihop OFDMA networks

Authors:

Debalina Ghosh,

Prasant MohapatraAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 18, Issue 6

Pages 1780 - 1792

https://doi.org/10.1109/TNET.2010.2049657

Published: 01 December 2010 Publication History

Abstract

Growing popularity of high-speed wireless broad-band access for real-time applications makes it increasingly relevant to study the admission control and scheduling of flows in a service differentiated manner. Next-generation wireless broadband networks employ orthogonal frequency division multiple access (OFDMA) technology that enables multiple users to communicate at the same time using a time-frequency grid. In this paper, we provide a mathematical model for prioritized admission control and scheduling in OFDMA-based multihop wireless networks. The problem is formulated as an integer linear program (ILP) that does joint admission control and scheduling of flows while satisfying its rate and latency requirements. We propose different heuristic algorithms for scheduling priority-based flows in centralized multihop OFDMA networks. We define the "Flow Admittance" (FA) metric and compare the different scheduling schemes based on this metric. Simulation results show that the Start from Frame Beginning (SFB) heuristic performs well in most of the scenarios. We also propose a combination approach that merges multiple heuristics. The FA values obtained from the combination approach are close to the ILP while incurring computation time orders of lower magnitude.

References

[1]

ISP Web site, 2008 {Online}. Available: http://isp1.us/dial-up/

[2]

AT&T Web site, 2008 {Online}. Available: http://www.att.com/gen/

[3]

D. Ghosh, A. Gupta, and P. Mohapatra, "Admission control and interference-aware scheduling in multi-hop WiMax networks," in Proc. IEEE MASS, 2007, pp. 1-9.

[4]

G. Narlikar, G. Wilfong, and L. Zhang, "Designing multihop wireless backhaul networks with delay guarantees," in Proc. IEEE INFOCOM, 2006.

[5]

S. Lee, G. Narlikar, M. Pal, G. Wilfong, and L. Zhang, "Admission control for multihop wireless backhaul networks with QoS support," in Proc. WCNC, 2006, pp. 92-97.

[6]

D. Bayer, N. van Waes, and C. Eklund, "MAC Layer Mesh Extensions Overview," Tutorial:802.16, 2002 {Online}. Available: http://grouper. ieee.org/groups/802/16/tga/contrib/S80216a-02_30.pdf

[7]

R. B. Marks, "Mobile Multihop Relay," IEEE 802 Tutorial: 802.16, 2006 {Online}. Available: http://www.ieee802.org/16/sg/mmr/

[8]

A. Sayenko, O. Alanen, J. Karhula, and T. Hämäläinen, "Ensuring the QoS requirements in 802.16 scheduling," in Proc. MSWiM, 2006, pp. 108-117.

Digital Library

[9]

H. Shetiya and V. Sharma, "Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks," in Proc. WMuNeP, 2005, pp. 140-149.

Digital Library

[10]

H.-Y. Wei, S. Ganguly, R. Izmailov, and Z. J. Haas, "Interference-aware IEEE 802.16 WiMax mesh networks," in Proc. IEEE. Veh. Technol. Conf., 2005, vol. 5, pp. 3102-3106.

[11]

B. Han, W. Jia, and L. Lin, "Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks," Comput. Commun., vol. 30, no. 4, pp. 782-792, Feb. 2007.

Digital Library

[12]

P. Djukic and S. Valaee, "Scheduling algorithms for 802.16 mesh networks," in WiMax/MobileFi: Advanced Research and Technology, Y. Xiao, Ed. New York: Auerbach, CRC Press, 2007.

[13]

W. Wang, Y. Wang, X.-Y. Li, W.-Z. Song, and O. Frieder, "Efficient interference-aware TDMA link scheduling for static wireless networks," in Proc. ACM Mobicom, 2006, pp. 262-273.

Digital Library

[14]

M. Cao, W. Ma, Q. Zhang, X. Wang, and W. Zhu, "Modelling and performance analysis of the distributed scheduler in IEEE 802.16 mesh mode," in Proc. ACM Mobihoc, 2005, pp. 78-89.

Digital Library

[15]

C. Joo and N. B. Shroff, "Performance of random access scheduling schemes in multi-hop wireless networks," in Proc. IEEE INFOCOM, 2007, pp. 19-27.

[16]

A. Gupta, X. Lin, and R. Srikant, "Low-complexity distributed scheduling algorithms for wireless networks," in Proc. IEEE INFOCOM, 2007, pp. 1631-1639.

[17]

N. Bayer, B. Xu, V. Rakocevic, and J. Habermann, "Improving the performance of the distributed scheduler in IEEE 802.16 networks," in Proc. IEEE VTC, 2007, pp. 1193-1197.

[18]

M. Cao, V. Raghunathan, and P. Kumar, "A tractable algorithm for fair and efficient uplink scheduling of multi-hop WiMAX mesh networks," in Proc. WiMesh, 2006, pp. 93-100.

[19]

F. Jin, A. Arora, J. Hwang, and H.-A. Choi, "Routing and packet scheduling in WiMAX mesh networks," in Proc. Broadnets, 2007, pp. 574-582.

[20]

J. Tang, G. Xue, and W. Zhang, "Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks," in Proc. IEEE INFOCOM, 2006.

[21]

R. Agarwal, R. Berry, J. Huang, and V. Subramanian, "Optimal scheduling for OFDMA systems," in Proc. 40th Annu. Asilomar Conf. Signals, Syst. Comput., 2006, pp. 1347-1351.

[22]

P. Du, W. Jia, L. Huang, and W. Lu, "Centralized scheduling and channel assignment in multi-channel single-transceiver WiMax mesh network," in Proc. WCNC, 2007, pp. 1734-1739.

[23]

Q. Xiong, W. Jia, and C. Wu, "Packet scheduling using bidirectional concurrent transmission in WiMax mesh networks," in Proc. WiCOM, 2007, pp. 2037-2040.

[24]

G. Li and H. Liu, "Resource allocation for OFDMA relay networks with fairness constraints," IEEE J. Sel. Areas Commun., vol. 24, no. 11, pp. 2061-2069, Nov. 2006.

Digital Library

[25]

R. Kwak and J. M. Cioffi, "Resource-allocation for OFDMA multi-hop relaying downlink systems," in Proc. IEEE GLOBECOM, 2007, pp. 3225-3229.

[26]

C. Y. Wong, R. S. Cheng, K. Letaief, and R. D. Murch, "Multiuser OFDM with adaptive. subcarrier, bit, and power allocation," IEEE J. Sel. Areas Commun., vol. 17, no. 10, pp. 1747-1758, 1999.

Digital Library

[27]

J. Jang and K. B. Lee, "Transmit power adaptation for multiuser OFDM systems," IEEE J. Sel. Areas Commun., vol. 21, no. 2, pp. 171-178, Feb. 2003.

Digital Library

[28]

M. Tao, Y. Liang, and F. Zhang, "Resource allocation for delay differentiated traffic in multiuser OFDM systems," IEEE Trans. Wireless Commun., vol. 7, no. 6, pp. 2190-2201, Jun. 2008.

Digital Library

Cited By

Shakhov VShin SLee SHanzo LChung MLee SCho K(2011)Optimization problems in proportional differentiated admission controlProceedings of the 5th International Conference on Ubiquitous Information Management and Communication10.1145/1968613.1968722(1-4)Online publication date: 21-Feb-2011
https://dl.acm.org/doi/10.1145/1968613.1968722

Recommendations

Generalized CSMA/CA for OFDMA systems: protocol design, throughput analysis, and implementation issues

In this paper, we present a multi-channel carrier sense multiple access with collision avoidance (CSMA/CA) protocol for orthogonal frequency division multiple access (OFDMA) systems. The CSMA/CA system in conventional single-channel operation has the ...
A high-performance QoS-enhanced proportional fair scheduling algorithm over downlink OFDMA-based networks

OFDMA-based networks have been considered to be a promising solution to wireless networks especially for broadband multimedia mobile services. The major challenges pertaining to such OFDMA-based networks are to design a medium access control scheme that ...
Efficient Dual Channel Multiple Access for Multihop Wireless Networks
CSE '14: Proceedings of the 2014 IEEE 17th International Conference on Computational Science and Engineering

A novel dual channel multiple access (DCMA) protocol is proposed for multihop wireless networks to efficiently resolve hidden and exposed terminal problems and improve the probability of concurrent packet transmissions. By optimizing the slots on ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 18, Issue 6

December 2010

323 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 December 2010

Accepted: 03 April 2010

Revised: 05 November 2009

Received: 24 November 2008

Published in TON Volume 18, Issue 6

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
167
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Shakhov VShin SLee SHanzo LChung MLee SCho K(2011)Optimization problems in proportional differentiated admission controlProceedings of the 5th International Conference on Ubiquitous Information Management and Communication10.1145/1968613.1968722(1-4)Online publication date: 21-Feb-2011
https://dl.acm.org/doi/10.1145/1968613.1968722

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents