Long distance wireless mesh network planning: problem formulation and solution
Long distance wireless mesh network planning: problem formulation and solution
复制标题
长距离无线网状网络规划：问题表述和解决方案
DOI：
10.1145/1242572.1242693
复制
发表时间：
2007
影响因子：
16.4
通讯作者：
B. Raman
中科院分区：
文献类型：
--
作者：
Sayandeep Sen;B. Raman
一些研究工作和部署已经选择IEEE802.11作为一种低成本、远距离接入技术来弥合数字鸿沟。在本文中，我们考虑了规划这样的网络以使系统成本最小化的重要问题。这是一项非常重要的任务，因为它涉及到几组变量：网络拓扑结构、塔的高度、要使用的天线类型和方向，以及无线电发射功率。由于网络性能约束的存在，以及变量之间的相互依赖，使得任务更加复杂。我们在本文中的第一个贡献是用变量、约束和优化准则来表述这个问题。我们的第二个贡献是确定变量之间的依赖关系，并将问题分解为四个可处理的子部分。在这个过程中，我们广泛使用领域知识来平衡可追溯性和实用性。
Several research efforts as well as deployments have chosen IEEE802.11 as a low-cost, long-distance access technology to bridge the digital divide. In this paper, we consider the important issue of planning such networks to the minimize system cost. This is a non-trivial task since it involves several sets of variables: the network topology, tower heights, antenna types to be used and the irorientations, and radio transmit powers. The task is further complicated due to the presence of network performance constraints, and the inter-dependence among the variables. Our first contribution in this paper is the formulation of this problem in terms of the variables, constraints and the optimization criterion. Our second contribution is in identifying the dependencies among the variables and breaking-down the problem into four tractable sub-parts. In this process, we extensively use domain knowledge to strike a balance between tractability and practicality.
We have evaluated the proposed algorithms using random input sets as well as real-life instances with success. We have been able to show detailed planning of network topology, required tower heights, antenna types, and transmit powers for the Ashwini project, a long distance WiFi network under deployment in Andhra Pradesh, India, In this case, we are able to achieve within 2% additional cost of a lower bound estimate.