標題: Resource planning and packet forwarding for next-generation multi-hop wireless mesh networks
作者: Lin, Ting-Yu
Fan, Kang-Lun
電信工程研究所
Institute of Communications Engineering
關鍵字: linear programming;resource planning;routing;channel assignment;wireless ad hoc network;wireless mesh network
公開日期: 2007
摘要: Most earlier works in the area of wireless mesh network assume a single interface being equipped in each node. In this paper, we consider the next-generation wireless mesh networks in which each node may be equipped with multiple radio interfaces, each capable of running in one of several modes, one of several channels, and each capable of supporting multiple modulations. For example, from off-the-shelf components, one can easily construct a mesh node with multiple IEEE 802.11a/b/g radio interfaces. Our goal is to address the resource planning and packet forwarding issues in such an environment. The proposed methodology is based on linear programming with network flow principles and radio channel access/interference models. Given a network topology, traffic requirements, and gateway capacities, we show how to allocate network interface cards and their channels to fully utilize channel bandwidths. The results can be used by a wireless Internet service provider to plan their networks under a hardware constraint so as to maximize their profits. To the best of our knowledge, this is the first work addressing resource planning in a wireless mesh network. Our numerical results show significant improvement in terms of aggregate network throughput with moderate network-layer fairness.
URI: http://hdl.handle.net/11536/9845
ISBN: 978-1-4244-1250-1
ISSN: 1095-2055
期刊: PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3
起始頁: 945
結束頁: 950
Appears in Collections:Conferences Paper