Local Search Methods for Efficient Router Nodes Placement in Wireless Mesh Networks
Local Search Methods for Efficient Router Nodes Placement in Wireless Mesh Networks
复制标题
无线网状网络中高效路由器节点放置的本地搜索方法
DOI：
10.1007/s10845-010-0412-5
复制
发表时间：
2012
影响因子：
8.3
通讯作者：
L. Barolli
中科院分区：
文献类型：
--
作者：
F. Xhafa;C. Sanchez; L. Barolli
无线网状网络（WMN）是用于向一组用户提供具有成本效益的宽带无线连接的重要网络基础设施。WMN越来越多地被用于城市、城域网和市政区域网络中，用于部署医疗、运输、监视系统等。WMN的性能和可操作性在很大程度上取决于网状路由器节点在地理区域中的放置，以实现网络连接性和稳定性。目的是找到网状路由器网络的最佳和鲁棒的拓扑结构，以除了支持其他优选的客户端服务之外，还支持对客户端的智能电信服务，例如自适应和灵活的无线互联网接入、移动的数据、语音、视频。在这项工作中，我们提出并评估本地搜索方法的网状路由器在WMN的智能布局有两个目标：最大限度地提高网络和用户覆盖的巨型组件的大小。给定其中分布给定数量的网状路由器节点（其可以具有不同的无线电覆盖）的网格区域以及先验地分布在给定区域中的多个固定客户端，局部搜索方法探索不同的局部移动并且在网络连接性和用户覆盖方面递增地提高路由器节点放置的质量。我们已经通过实验评估了所提出的本地搜索方法，通过基准生成的不同大小的实例。此外，使用不同的网格客户端分布（均匀分布、正态分布、指数分布和威布尔分布）。实验结果表明，局部搜索方法在优化无线网状网的网络连通性和用户覆盖方面具有良好的性能。
Wireless Mesh Networks (WMNs) are an important networking infrastructure for providing cost-efficient broadband wireless connectivity to a group of users. WMNs are increasingly being used in urban, metropolitan and municipal area networks for deployment of medical, transport, surveillance systems, etc. The performance and operability of WMNs largely depends on placement of mesh routers nodes in the geographical area to achieve network connectivity and stability. The objective is to find an optimal and robust topology of the mesh router network to support intelligent telecommunication services to clients such as adaptive and flexible wireless Internet access, mobile data, voice, video in addition to supporting other preferred client services. In this work, we propose and evaluate local search methods for intelligent placement of mesh routers in WMNs with a two fold objective: maximizing the size of the giant component in the network and user coverage. Given a grid area where to distribute a given number of mesh router nodes, which can have different radio coverage, and a number of fixed clients a priori distributed in the given area, local search methods explore different local movements and incrementally improve the quality of the router nodes placement in terms of network connectivity and user coverage. We have experimentally evaluated the proposed local search methods through a benchmark of generated instances of varying sizes. Moreover, different distributions of mesh clients (Uniform, Normal, Exponential and Weibull) are used. The experimental evaluation showed the good performance of local search methods for optimizing network connectivity and user coverage in WMNs.