农村无线网状网络中网格路由器节点放置的Metropolis方法
网络与互联网体系结构
2015-05-01 v1
摘要
无线网状网络作为一种有吸引力的方案出现，以缩减农村与城市区域间的数字鸿沟。然而在规划此类网络时，路由器节点的放置仍是一个关键问题，尤其在农村区域，我们通常观察到低密度和稀疏人口。在本文中，我们首先提供一个与农村区域绑定的网络模型，将待覆盖区域视为分解为一组基本区域，这些区域在覆盖方面可能是必需的或可选的，并且可以放置或不放置节点。此后，我们试图确定网格路由器节点的最优数量和位置，同时最大化感兴趣区域的覆盖、最小化可选区域的覆盖并确保所有网格路由器节点的连通性。为此，我们提出了一种基于Metropolis方法的特定算法，以用最优数量的路由器确保最优覆盖和连通性。所提算法在不同区域实例上进行了评估。我们获得了94%至97%的必需覆盖，以及小于16%的可选区域覆盖百分比，且最优路由器数量 nr_max2 =1.3*nr_min (nr_min为最小路由器数，即需覆盖总面积与单个路由器可覆盖面积之比)。
引用
@article{arxiv.1504.08212,
title = {A Metropolis Approach for Mesh Router Nodes placement in Rural Wireless Mesh Networks},
author = {Jean Louis Ebongue Kedieng Fendji and Christopher Thron and Jean Michel Nlong},
journal= {arXiv preprint arXiv:1504.08212},
year = {2015}
}
备注
14 pages