DocumentCode :
3343557
Title :
Interface Placement in Constructing Widest Spanning Tree for 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 :
2009
fDate :
5-8 April 2009
Firstpage :
1
Lastpage :
5
Abstract :
Widest spanning tree is a broadcast tree with its bottleneck link bandwidth maximized. It provides a cost effective broadcasting solution in multi-channel multi-interface wireless mesh networks. To find the widest spanning tree, existing algorithms jointly consider channel assignment, routing and scheduling while assuming the number of network interface cards (NICs) at each node is given. In this paper, we treat the number of NICs at each node as a design parameter, whereas the total number of NICs in the system is given. By properly placing more NICs to more "critical" nodes, the bandwidth of the spanning tree can be further increased. To this end, a new integer linear programming (ILP) is formulated for solving the widest spanning tree problem based on joint optimization of interface placement, channel assignment, routing and scheduling. Numerical results show that interface placement provides a significant boost to the bandwidth of the widest spanning tree found.
Keywords :
channel allocation; integer programming; linear programming; network interfaces; packet radio networks; trees (mathematics); broadcast tree; channel assignment; channel routing; channel scheduling; integer linear programming; interface placement; multichannel multiinterface wireless mesh network; network interface card; widest spanning tree; Bandwidth; Broadcasting; Costs; Delay; Interference; Peer to peer computing; Routing; Telecommunication traffic; Wireless mesh networks; Wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE
Conference_Location :
Budapest
ISSN :
1525-3511
Print_ISBN :
978-1-4244-2947-9
Electronic_ISBN :
1525-3511
Type :
conf
DOI :
10.1109/WCNC.2009.4917760
Filename :
4917760
Link To Document :
بازگشت