DocumentCode :
1668745
Title :
Maximizing Broadcast Load in Multi-Channel Multi-Interface Wireless Mesh Networks
Author :
Chiu, Hon Sun ; Yeung, Kwan L. ; Lui, King-Shan
Author_Institution :
Dept. of Electr. & Electron. Eng., Univ. of Hong Kong, Hong Kong
fYear :
2008
Firstpage :
1
Lastpage :
5
Abstract :
With the enhancement in channel bandwidth and mobile devices, more broadcast applications will be deployed in the wireless mesh networks (WMNs). While traditional approaches focus on finding a single broadcast tree in the network, we aim at maximizing the number of broadcast trees/calls that can be carried. In this paper, we first formulate an Integer Linear Program (ILP) for solving the minimum-channel-utilization broadcast tree problem in multi-channel multi-interface WMNs. In our ILP, channel assignment, routing, and scheduling are jointly considered for finding a broadcast tree that can minimize the maximum channel utilization. Intuitively, this balances all the accepted traffic load in the network, which in turn maximizes the chance of accepting future calls. However, solving ILP usually takes time and is less suitable for a system with real-time call arrival. An efficient heuristic algorithm is then designed. Our simulation results show that the proposed heuristic gives real-time response and provides comparable good performance as the ILP approach.
Keywords :
channel allocation; multicast communication; radio networks; broadcast applications; broadcast load; channel assignment; channel bandwidth; channel routing; channel scheduling; heuristic algorithm; integer linear program; maximum channel utilization; minimum-channel-utilization broadcast tree problem; mobile devices; multi-channel multi-interface wireless mesh networks; traffic load; Algorithm design and analysis; Bandwidth; Broadcasting; Heuristic algorithms; Multicast protocols; Multimedia communication; Network interfaces; Routing; Telecommunication traffic; Wireless mesh networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE
Conference_Location :
New Orleans, LO
ISSN :
1930-529X
Print_ISBN :
978-1-4244-2324-8
Type :
conf
DOI :
10.1109/GLOCOM.2008.ECP.109
Filename :
4697884
Link To Document :
بازگشت