Backhaul and Routing Assignments with End-to-End QoS Constraints for Wireless Mesh Networks

Authors:
Yean-Fu Wen;Frank Yeong-Sung Lin;Yeong-Cheng Tzeng;Cheng-Ta Lee
Affiliations:
Department of Management Information Systems, National Chiayi University, Chiayi, Taiwan;Department of Information Management, National Taiwan University, Taipei, Taiwan;ZyXEL Communications Corp., Hsinchu, Taiwan;Department of Information Management, National Taiwan University and Lan Yang Institute of Technology, Taipei, Taiwan
Venue:
Wireless Personal Communications: An International Journal
Year:
2010

Citing 18
Cited 0

MR2RP: The Multi-Rate and Multi-Range Routing Protocol for Ad Hoc Wireless Networks

ISCC '02 Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02)
Impact of interference on multi-hop wireless network performance

Proceedings of the 9th annual international conference on Mobile computing and networking
Enabling large-scale wireless broadband: the case for TAPs

ACM SIGCOMM Computer Communication Review
Routing in multi-radio, multi-hop wireless mesh networks

Proceedings of the 10th annual international conference on Mobile computing and networking
End-to-end performance and fairness in multihop wireless backhaul networks

Proceedings of the 10th annual international conference on Mobile computing and networking
IEEE 802.11 MAC Protocol over Wireless Mesh Networks: Problems and Perspectives

AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 2
End-to-End Fair Bandwidth Allocation in Multi-Hop Wireless Ad Hoc Networks

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Broadband Wireless Access Solutions - Progressive Challenges and Potential Valueof Next Generation Mobile Networks

Wireless Personal Communications: An International Journal
NeXt generation/dynamic spectrum access/cognitive radio wireless networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Simulated Annealing Based Multi-constrained QoS Routing in Mobile ad hoc Networks

Wireless Personal Communications: An International Journal
Cross-layer optimization for end-to-end rate allocation in multi-radio wireless mesh networks

Wireless Networks
Wireless mesh networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
The nominal capacity of wireless mesh networks

IEEE Wireless Communications
Mesh networks: commodity multihop ad hoc networks

IEEE Communications Magazine
Recovery of primal solutions when using subgradient optimization methods to solve Lagrangian duals of linear programs

Operations Research Letters
Quality-of-service routing for supporting multimedia applications

IEEE Journal on Selected Areas in Communications
CEDAR: a core-extraction distributed ad hoc routing algorithm

IEEE Journal on Selected Areas in Communications
Distributed quality-of-service routing in ad hoc networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In scalable last-mile broadband networks such as wireless mesh networks (WMNs), quality-of-service (QoS) concerns are vital to multimedia applications such as video-conferencing and voice over IP (VoIP). Crucial decisions involve the number of backhauls that are to be deployed as well as the optimal assignment of paths and bandwidths. We focus on cost effectiveness and QoS requirements to develop a solution based on Lagrangean Relaxation and the subgradient method. Our approach satisfies QoS demands and minimizes costs more effectively than general algorithms, as demonstrated by our experimental results.