Maximum Traffic Routing Problems in Wireless Mesh Networks

被引：0

作者：

Kuo, Yu-Liang ^{[2
]}

Hu, Chia-Cheng ^{[1
]}

Chiu, Chun-Yuan ^{[3
]}

机构：

[1] Naval Acad, Dept Informat Management, Kaohsiung, Taiwan

[2] Natl Taiwan Univ, Dept Comp Sci Informat Engn, Taipei, Taiwan

[3] Industrial Technol Res Inst Taiwan, Informat Commun Res Lab, Taipei, Taiwan

来源：

ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2008, 9TH PACIFIC RIM CONFERENCE ON MULTIMEDIA | 2008年 / 5353卷

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper studies two NP-hard problems, the maximum bandwidth routing problem (MBRP) and the maximum flow routing problem (MFRP) in multi-hop wireless mesh networks (WMNs) to support diverse Quality-of-Service (QoS). First, upper bounds on their optimal values are derived, and a lower bound is derived on the feasible value obtained for the MBRP. Then, heuristic algorithms for the two problems are proposed. With the upper bound and the lower bound, an approximation ratio for the heuristic algorithm of the MBRP is obtained.

引用

页码：802 / +

页数：2

共 50 条

[41] Multipath Routing Design for Wireless Mesh Networks
Le, Long
[J]. 2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
[42] MRP: Wireless mesh networks routing protocol
Jun, Jangeun
Sichitiu, Mihail L.
[J]. COMPUTER COMMUNICATIONS, 2008, 31 (07) : 1413 - 1435
[43] An adaptive routing algorithm for wireless mesh networks
Oh, Minseok
[J]. 10TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III: INNOVATIONS TOWARD FUTURE NETWORKS AND SERVICES, 2008, : 2087 - 2091
[44] A hybrid routing protocol in wireless mesh networks
Peppas, Nikolaos
Turgut, Damla
[J]. 2007 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-8, 2007, : 2652 - 2658
[45] Multirate Anypath Routing in Wireless Mesh Networks
Laufer, Rafael
Dubois-Ferriere, Henri
Kleinrock, Leonard
[J]. IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 37 - +
[46] Routing stability in static wireless mesh networks
Ramachandran, Krishna
Sheriff, Irfan
Belding, Elizabeth
Almeroth, Kevin
[J]. PASSIVE AND ACTIVE NETWORK MEASUREMENT, PROCEEDINGS, 2007, 4427 : 73 - +
[47] A hybrid routing protocol for wireless mesh networks
Oh, Minseok
[J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON BROADBAND MULTIMEDIA SYSTEMS AND BROADCASTING, 2008, : 277 - 281
[48] A novel trusted routing for wireless mesh networks
Kai, Yang
Feng, Pan
Xiaoyuan, Yang
Xin, Wang
[J]. Journal of Convergence Information Technology, 2012, 7 (20) : 565 - 574
[49] Optimization of Routing Algorithm in Wireless Mesh Networks
Gupta, Bhupendra Kumar
Acharya, B. M.
Mishra, Manoj Kumar
[J]. 2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 1149 - +
[50] Secure Anonymous Routing in Wireless Mesh Networks
Li, Xiangfang
Qian, Lijun
Kamto, Joseph
[J]. 2009 INTERNATIONAL CONFERENCE ON E-BUSINESS AND INFORMATION SYSTEM SECURITY, VOLS 1 AND 2, 2009, : 422 - +

← 1 2 3 4 5 →