Maximizing Multicast Call Acceptance Rate in Multi-Channel Multi-Interface Wireless Mesh Networks

被引:18
作者
Chiu, Hon Sun [1 ]
Yeung, Kwan L. [1 ]
机构
[1] Univ Hong Kong, Dept EEE, Hong Kong, Hong Kong, Peoples R China
关键词
Wireless mesh network; bandwidth-guaranteed multicast tree; load balancing; JOINT CHANNEL ASSIGNMENT; OPTIMIZATION; BROADCAST;
D O I
10.1109/TCOMM.2010.062310.091323
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we consider the problem of constructing bandwidth-guaranteed multicast tree in multi-channel multi-interface wireless mesh networks. We focus on the scenario of dynamic multicast call arrival, where each call has a specific bandwidth requirement. A call is accepted if a multicast tree with sufficient bandwidth on each link can be constructed. Intuitively, if the carried load on both the most-heavily loaded channel and the most-heavily loaded node is minimized, the traffic load in the network will be balanced. If the network load is balanced, more room will be available for accommodating future calls. This would maximize the call acceptance rate in the network. With the above notion of load balancing in mind, an Integer Linear Programming (ILP) formulation is formulated for constructing bandwidth-guaranteed tree. We show that the above problem is NP-hard, and an efficient heuristic algorithm called Largest Coverage Shortest-Path First (LC-SPF) is devised. Simulation results show that LC-SPF yields comparable call acceptance rate as the ILP formulation, but with much shorter running time.
引用
收藏
页码:2622 / 2631
页数:10
相关论文
共 31 条
[1]   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
[2]  
[Anonymous], 2006, Distributed Computing Systems
[3]  
Chiu HS, 2008, IEEE WCNC, P2194
[4]   J-CAR: An Efficient Joint Channel Assignment and Routing Protocol for IEEE 802.11-Based Multi-Channel Multi-Interface Mobile Ad Hoc Networks [J].
Chiu, Hon Sun ;
Yeung, Kwan L. ;
Lui, King-Shan .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (04) :1706-1715
[5]  
CHIU HS, 2009, P IEEE ICC, P1
[6]  
Chou CT, 2007, I S WORLD WIREL MOBI, P44
[7]  
DAS SM, 2007, P ACM CONEXT DEC
[8]  
FRIEZE A, 1997, ALGORIMICA
[9]   Multicast: Wired to wireless [J].
Gossain, H ;
Cordeiro, CD ;
Agrawal, DP .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (06) :116-123
[10]  
Han K, 2008, IEEE WCNC, P2188