论文标题
农村无线网格中的中英里网络优化
Middle-mile Network Optimization in Rural Wireless Meshes
论文作者
论文摘要
农村地区有限的宽带连通性的现状激发了对长距离无线网络等替代方案的需求。实地无线网格的一个关键方面成本效益是计划如何将最后一英里网络连接到核心网络服务提供商（即边缘访问终端与座机 /光纤终端之间的网络），其基础架构成本最低。这种所谓的中英里网络优化包括拓扑结构，塔高度分配，天线和方向选择以及传输功率分配是一个计算上的困难问题。 在本文中，我们为中英里网络优化问题的通用版本提供了第一个多项式时间近似解决方案，其中将点对点（即WiFi P2P）链接部署到桥梁最后一英里网络。我们的解决方案的成本性能比为$ O（\ ln {| a |}+\ frac {| b |} {| a |}+\ frac {| a | a |+|+|+| b |}γ$，其中a和b分别表示终端和非终端和$γ$ of $ frac} list} list} list {此外，我们的解决方案延伸到混合网络，即点对多 - - 多点（即WiFi P2MP）或全向方向（即电视空白空间）除了点对点链接外还可以用作超链接，以进一步降低无线链接的成本。我们为中英里网络优化解决方案提供了互补的启发式启发式，该解决方案在且仅当它们降低成本时会添加超链接。
The status quo of limited broadband connectivity in rural areas motivates the need for fielding alternatives such as long-distance wireless mesh networks. A key aspect of fielding wireless meshes cost-effectively is planning how to connect the last-mile networks to the core network service providers (i.e., the network between the edge access terminals and the landline / optical fiber terminals) with minimal infrastructure cost and throughput constraints. This so-called middle-mile network optimization, which includes topology construction, tower height assignment, antenna and orientation selection, as well as transmit power assignment, is known to be a computationally hard problem. In this paper, we provide the first polynomial time approximation solution for a generalized version of the middle-mile network optimization problem, wherein point-to-point (i.e., WiFi p2p) links are deployed to bridge last-mile networks. Our solution has a cost performance ratio of $O(\ln{|A|}+\frac{|B|}{|A|}+\frac{|A|+|B|}γ)$, where A and B respectively denote the number of terminals and non-terminals and $γ$ is the ratio of $\frac{link\ capacity}{terminal\ demand}$. Furthermore, our solution extends to hybrid networks, i.e., point-to-multipoint (i.e., WiFi p2mp) or omnidirectional (i.e., TV White Space) can serve as hyperlinks in addition to point-to-point links, to further reduce the cost of wireless links. We provide a complementary heuristic for our middle-mile network optimization solution that adds hyperlinks if and only if they reduce the cost.
