...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE systems journal >Router Node Placement With Service Priority in Wireless Mesh Networks Using Simulated Annealing With Momentum Terms
【24h】

Router Node Placement With Service Priority in Wireless Mesh Networks Using Simulated Annealing With Momentum Terms

机译：使用动量项模拟退火的无线网状网络中具有服务优先级的路由器节点放置

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In wireless mesh networks (WMNs), mesh clients communicate with each other via the gateway and bridging functions of mesh routers. The performance of a WMN is generally affected by its network connectivity and client coverage, both of which are determined by its router node placement (RNP) in the deployment area. For simplicity, previous works considered only the RNP where each mesh client is served as an equal. In practice, however, mesh clients should be served with different priorities owing to factors such as their importance and their different payments for the service access. To fulfil this requirement, by assuming that each mesh client is also associated with a service priority, this paper investigates an RNP problem with a service priority constraint in which the mesh clients with service priorities higher than a threshold must be served. Given that this problem inherited from the complexity of the original RNP problem is computationally intractable in general, this paper also develops a novel simulated annealing (SA) approach that takes into account momentum terms to improve the efficiency and accuracy of annealing schedules and prevent fluctuations in values of the acceptance probability function. Additionally, the time complexity of the proposed SA algorithm is analyzed. Furthermore, evaluation of different-size instances under various parameters and annealing schedules demonstrates the superiority of the proposed approach.
机译：在无线网状网络（WMN）中，网状客户端通过网关和网状路由器的桥接功能相互通信。 WMN的性能通常受其网络连接性和客户端覆盖范围的影响，这两者均由其在部署区域中的路由器节点放置（RNP）决定。为简单起见，以前的工作只考虑了RNP，其中每个网状客户端均被视为相等。但是，实际上，由于网状客户的重要性和对服务访问的不同付款等因素，应为它们提供不同的优先级。为了满足此要求，通过假设每个网状客户端也都与服务优先级相关联，本文研究了具有服务优先级约束的RNP问题，其中必须为服务优先级高于阈值的网状客户端提供服务。鉴于从原始RNP问题的复杂性继承来的该问题通常在计算上是棘手的，因此，本文还开发了一种新颖的模拟退火（SA）方法，该方法考虑了动量项以提高退火进度表的效率和准确性，并防止波动的发生。接受概率函数的值。另外，分析了所提出的SA算法的时间复杂度。此外，在各种参数和退火时间表下对不同大小实例的评估证明了该方法的优越性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号