More Web Proxy on the site http://driver.im/

Article

Bandwidth Balancing in Multi-Channel IEEE 802.16 Wireless Mesh Networks

Authors:

I. F. Akyildiz,

L. LenziniAuthors Info & Claims

Proceedings of the IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications

Pages 2108 - 2116

https://doi.org/10.1109/INFCOM.2007.244

Published: 01 May 2007 Publication History

Abstract

In wireless mesh networks, the end-to-end throughput of traffic flows depends on the path length, i.e. the higher the number of hops, the lower becomes the throughput. In this paper, a Fair End-to-end Bandwidth Allocation (FEBA) algorithm is introduced to solve this problem. FEBA is implemented at the Medium Access Control (MAC) layer of single-radio, multiple channels IEEE 802.16 mesh nodes, operated in a distributed coordinated scheduling mode. FEBA negotiates bandwidth among neighbors to assign a fair share to each end-to-end traffic flow. This is carried out in two steps. First, bandwidth is requested and granted in a round-robin fashion where heavily loaded links are provided with a proportionally higher amount of service than the lightly loaded links at each round. Second, at each output link, packets from different traffic flows are buffered in separate queues which are served by the Deficit Round Robin (DRR) scheduling algorithm. If multiple channels are available, all of them are shared evenly in order to increase the network capacity due to frequency reuse. The performance of FEBA is evaluated by extensive simulations and is shown to provide fairness by balancing the bandwidth among traffic flows.

References

[1]

I. F. Akyildiz, X. Wang, and W. Wang, Wireless mesh networks: A survey, Computer Networks (Elsevier), vol. 47, pp. 445-487, Mar. 2005.

Digital Library

[2]

P. Bahl, A. Adya, J. Padhye, and A. Wolman, Reconsidering wireless systems with multiple radios, ACM SIGCOMM Computer Communications Review, vol. 34, pp. 39-46, Oct. 2004.

Digital Library

[3]

A. Raniwala and T. Chiueh, Architecture and algorithms for and IEEE 802.11-based multi-channel wireless mesh network, in Proc. IEEE Infocom, Miami, USA, Mar. 2005, pp. 2223-2234.

[4]

G. Anastasi, E. Borgia, M. Conti, and E. Gregori, IEEE 802.11b ad hoc networks: Performance measurements, Cluster Computing (Springer), vol. 8, pp. 135-145, July 2005.

Digital Library

[5]

V. Gambiroza, B. Sadeghi, and E. W. Knightly, End-to-end performance and fairness in multihop wireless backhaul networks, in Proc. ACM MobiCom, Philadelphia, USA, Sept. 2004, pp. 287-301.

Digital Library

[6]

T. Salonidis and L. Tassiular, Distributed on-line schedule adaptation for balanced slot allocation in wireless ad hoc networks, in Proc. IEEE IWQoS, Montreal, Canada, June 2004, pp. 20-29.

[7]

Y. Xue, B. Li, and K. Nahrstedt, Optimal resource allocation in wireless ad hoc networks: A price-based approach, IEEE Trans. Mobile Comput., vol. 5, pp. 347-364, Apr. 2006.

Digital Library

[8]

L. Bui, A. Eryilmaz, R. Srikant, and X. Wu, Joint asynchronous congestion control and distributed scheduling for multi-hop wireless networks, in Proc. IEEE Infocom, Barcelona, Spain, Apr. 2006.

[9]

Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications. ESS Mesh Networking, IEEE Std. 802.11s, 2006.

[10]

R. Zhao, B. Walke, and G. R. Hiertz, An efficient IEEE 802.11 ESS mesh network supporting quality-of-service, IEEE J. Select. Areas Commun., vol. 24, pp. 2005-2017, Nov. 2006.

Digital Library

[11]

Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std. 802.16, 2004.

[12]

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, Urbana-Champaign, USA, May 2005, pp. 78-89.

Digital Library

[13]

P. Gupta and P. R. Kumar, The capacity of wireless networks, IEEE Trans. Inform. Theory, vol. 46, pp. 388-404, Mar. 2000.

Digital Library

[14]

M. Shreedhar and G. Varghese, Efficient fair queueing using deficit round robin, IEEE/ACM Trans. Networking, vol. 4, pp. 375-385, June 1996.

Digital Library

[15]

Q. Dong, S. Banerjee, and B. Liu, Throughput optimization and fair bandwidth allocation in multi-hop wireless LANs, in Proc. IEEE Infocom, Barcelona, Spain, Apr. 2006.

[16]

S. Lu, V. Bharghavan, and R. Srikant, Fair scheduling in wireless packet networks, IEEE/ACM Trans. Networking, vol. 7, pp. 473-489, Aug. 1999.

Digital Library

[17]

Network simulator 2. {Online}. Available: http://www.isi.edu/nsnam/ns/

[18]

A. M. Law and W. D. Kelton, Simulation Modeling and Analysis. McGraw-Hill, 2000.

Digital Library

[19]

C. R. Baugh, J. Huang, R. Schwartz, and D. Trinkwon, Traffic model for 802.16 TG3 MAC/PHY simulations, IEEE 802.16 Broadband Wireless Access Working Group, Tech. Rep., Mar. 2001.

Cited By

Yaqoob MShakir M(2018)Analysis of Bandwidth Efficiency in IEEE 802.11 and 802.16 Interworking NetworksInternational Journal of Wireless Networks and Broadband Technologies10.4018/IJWNBT.20180101037:1(25-38)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.4018/IJWNBT.2018010103
Arianpoo NJokar PLeung V(2014)Applications of network coding to improve TCP performance over wireless mesh networksWireless Communications & Mobile Computing10.1002/wcm.224414:13(1302-1313)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1002/wcm.2244
Misra SGhosh TObaidat M(2014)Routing bandwidth guaranteed paths for traffic engineering in WiMAX mesh networksInternational Journal of Communication Systems10.1002/dac.251827:11(2964-2984)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1002/dac.2518
Show More Cited By

Bandwidth Balancing in Multi-Channel IEEE 802.16 Wireless Mesh Networks

Recommendations

Slot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networks

In IEEE 802.16 based wireless mesh networks (WMNs), TDMA (Time Division Multiple Access) is employed as the channel access method and only TDD (Time Division Duplex) is supported and there are no clearly separate downlink and uplink subframes in the ...
Bandwidth Allocation with Half-Duplex Stations in IEEE 802.16 Wireless Networks

IEEE 802.16 is a recent IEEE standard for broadband wireless access networks. In IEEE 802.16 networks, the medium access control (MAC) protocol is centralized and explicitly supports quality of service (QoS). That is to say, access to the medium by a ...
Channel control for multi-radio multi-channel wireless mesh networks
PM2HW2N '08: Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

IEEE 802.11 wireless local area networks (WLANs) technologies are being considered as potential turnkey solutions for constructing infrastructures of wireless mesh networks (WMNs). With known experiments and simulation results, performances at the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

Proceedings of the IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications

May 2007

2599 pages

ISBN:1424410479

Copyright © 2007.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 May 2007

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yaqoob MShakir M(2018)Analysis of Bandwidth Efficiency in IEEE 802.11 and 802.16 Interworking NetworksInternational Journal of Wireless Networks and Broadband Technologies10.4018/IJWNBT.20180101037:1(25-38)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.4018/IJWNBT.2018010103
Arianpoo NJokar PLeung V(2014)Applications of network coding to improve TCP performance over wireless mesh networksWireless Communications & Mobile Computing10.1002/wcm.224414:13(1302-1313)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1002/wcm.2244
Misra SGhosh TObaidat M(2014)Routing bandwidth guaranteed paths for traffic engineering in WiMAX mesh networksInternational Journal of Communication Systems10.1002/dac.251827:11(2964-2984)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1002/dac.2518
Fowler SZhang X(2012)Ubiquitous fair bandwidth allocation for multimedia traffic on a WiMAX mesh network with multi-channelsInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2012.0470099:4(224-240)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1504/IJAHUC.2012.047009
Mahasukhon PSharif HHempel MZhou TWang WMa T(2012)HARQ performance modelling and evaluation of mobile WiMAX for network simulatorsInternational Journal of Autonomous and Adaptive Communications Systems10.1504/IJAACS.2012.0494775:4(342-359)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1504/IJAACS.2012.049477
Ferdowsi VMitchell K(2010)The effect of channel and time-slot assignment algorithms on data loss events in OFDM/TDMA multi-hop wireless networksProceedings of the 9th conference on Wireless telecommunications symposium10.5555/1843424.1843453(159-164)Online publication date: 21-Apr-2010
https://dl.acm.org/doi/10.5555/1843424.1843453
Cicconetti CAkyildiz ILenzini LDalle OWainer GPerrone LStea G(2009)WiMshProceedings of the 2nd International Conference on Simulation Tools and Techniques10.4108/ICST.SIMUTOOLS2009.5679(1-10)Online publication date: 2-Mar-2009
https://dl.acm.org/doi/10.4108/ICST.SIMUTOOLS2009.5679
Tang YYao YLin XGuizani MMueller PFähnrich KVasilakos AZhang YZhang J(2009)A joint centralized scheduling and channel assignment scheme in WiMax mesh networksProceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly10.1145/1582379.1582499(552-556)Online publication date: 21-Jun-2009
https://dl.acm.org/doi/10.1145/1582379.1582499
Lakshmikanth GTiwari VGaiwak A(2009)Simulation based performance analysis of TCP variants for WiMAX meshProceedings of the International Conference on Advances in Computing, Communication and Control10.1145/1523103.1523235(649-654)Online publication date: 23-Jan-2009
https://dl.acm.org/doi/10.1145/1523103.1523235
Cicconetti CAkyildiz ILenzini L(2009)FEBAIEEE/ACM Transactions on Networking10.1109/TNET.2008.200522117:3(884-897)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1109/TNET.2008.2005221
Show More Cited By

View Options

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 Publication

Media

Figures

Other

Tables

View Table of Contents