农村无线Mesh网络中的Mesh路由器节点配置
Mesh Router Nodes placement in Rural Wireless Mesh Networks
摘要：
在无线Mesh网络中，Mesh路由器节点的布局问题是一个NP难问题。在本文中，我们通常观察到的低密度和稀疏的人口的农村地区的网络模型的约束下解决的问题。我们认为覆盖的区域被分解成一组基本区域，这些区域在覆盖范围方面可以是必需的或可选的，并且节点可以放置或不放置。我们提出了一个有效的算法来确保覆盖率。该算法基于Metropolis方法。我们在一个实例网络上评估了所提出的算法。一个接近100%的覆盖率与最佳数量的路由器表明我们的方法的效率为网状路由器节点布局问题
英文摘要：
The problem of placement of mesh router nodes in Wireless Mesh Networks is known to be a NP hard problem. In this paper, the problem is addressed under a constraint of network model tied to rural regions where we usually observe low density and sparse population. We consider the area to cover as decomposed into a set of elementary areas which can be required or optional in terms of coverage and where a node can be placed or not. We propose an effective algorithm to ensure the coverage. This algorithm is based on metropolis approach. We evaluated the proposed algorithm on an instance network. A close to 100 percent coverage with an optimal number of routers showed the efficiency of our approach for the mesh router node placement problem
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
