Multipath selection and channel assignment in wireless mesh networks

被引：1

作者：

Jang, Soo-Young ^{[1
]}

Lee, Chae Y. ^{[1
]}

机构：

[1] Korea Adv Inst Sci & Technol, Dept Ind & Syst Engn, Taejon 305701, South Korea

来源：

WIRELESS NETWORKS | 2011年 / 17卷 / 04期

关键词：

Unicast; Channel assignment; Multipath transmission; QoS requirement; Wireless mesh networks; THROUGHPUT;

D O I：

10.1007/s11276-011-0330-2

中图分类号：

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

学科分类号：

0812 ;

摘要：

In wireless networks, it is very important to optimize the number of channels, due to the limit on the number of usable channels in a given network. In addition, multimedia services with high QoS requirements with respect to throughput and delay have recently become popular. To satisfy these requirements, it has become important to find a way of providing multipath transmission. A channel assignment algorithm is presented that minimizes the number of required channels while satisfying the throughput requirements of source-destination pairs in multichannel, multiradio, multirate wireless mesh networks. A mathematical model is proposed that considers interference effect, link capacity, and throughput requirements. A novel channel assignment algorithm is developed that takes into account multipath selection, channel reusability, link capacity sharing, and global optimization. The performance of the algorithm is compared with that of CPLEX, using 24 network scenarios. The maximum gap between the CPLEX solutions and those of the proposed algorithm is, on average, only 4.8%.

引用

页码：1001 / 1014

页数：14

共 23 条

[1] Wireless mesh networks: a survey [J].

Akyildiz, IF ;

Wang, XD ;

Wang, WL .

COMPUTER NETWORKS, 2005, 47 (04) :445-487

[2] Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks [J].

Alicherry, Mansoor ;

Bhatia, Randeep ;

Li, Li Erran .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (11) :1960-1971

[3]

[Anonymous], CPLEX 10 1

[4]

[Anonymous], J AD HOC NETWORKING

[5]

[Anonymous], 1996, Mobile Computing

[6]

Bononi L., 2009, 6 ANN IEEE COMM SOC

[7] Mesh networks: Commodity multihop ad hoc networks [J].

Bruno, R ;

Conti, M ;

Gregori, E .

IEEE COMMUNICATIONS MAGAZINE, 2005, 43 (03) :123-131

[8] DISTRIBUTED ASSIGNMENT ALGORITHMS FOR MULTIHOP PACKET RADIO NETWORKS [J].

CIDON, I ;

SIDI, M .

IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (10) :1353-1361

[9]

Gopalan K., 2004, ACM MOBILE COMPUTING, V8, P50, DOI DOI 10.1145/997122.997130

[10] Exploiting the Capacity of Multichannel Multiradio Wireless Mesh Networks [J].

Huang, Rongsheng ;

Kim, Sunmyeng ;

Zhang, Chi ;

Fang, Yuguang .

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2009, 58 (09) :5037-5047

← 1 2 3 →