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

被引：0
作者：
Yean-Fu Wen
Frank Yeong-Sung Lin
Yeong-Cheng Tzeng
Cheng-Ta Lee
机构：
[1] National Chiayi University,Department of Management Information Systems
[2] National Taiwan University,Department of Information Management
[3] ZyXEL Communications Corp.,Department of Information Management
[4] National Taiwan University and Lan Yang Institute of Technology,undefined
来源：
Wireless Personal Communications | 2010年 / 53卷
关键词：
Backhaul assignment; WMNs; QoS; Routing; Optimization; Lagrangean relaxation method;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：211 / 233
页数：22
相关论文
共 50 条
[1]  
Akyildiz I. F.(2005)Wireless mesh networks: A survey Elsevier Computer Networks 47 445-487
[2]  
Wang X.(2006)NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey Computer Networks 50 2127-2159
[3]  
Wang W.(2003)GAMAN: A GA based QoS routing method for mobile ad-hoc networks Journal Of Interconnection Networks 4 251-270
[4]  
Akyildiz I. F.(2005)Mesh networks: Commodity multihop ad hoc networks IEEE Communications Magazine 43 123-131
[5]  
Lee W. Y.(1999)Distributed Quality-of-Service routing in ad-hoc networks IEEE Journal of Selected Areas in Communications 17 1-18
[6]  
Vuran M. C.(1973)Optimal solution of scheduling problems using lagrange multipliers: Part I Operations Research 21 1114-1128
[7]  
Mohanty S.(1981)The lagrangean relaxation method for solving integer programming problems Management Science 27 1-18
[8]  
Barolli L.(2002)Globally optimal transmitter placement for indoor wireless communication systems IEEE Transactions on Wireless Communications 3 1906-1911
[9]  
Koyama A.(2003)The nominal capacity of wireless mesh networks IEEE Wireless Communications 10 8-14
[10]  
Suganuma T.(2004)Enabling large-scale wireless broadband: The case for TAPs ACM SIGCOMM Computer Communication Review 34 27-32
12345