一种路由器仿真部署方法、系统及相关装置制造方法及图纸

本申请所提供的一种路由器仿真部署方法，包括：在收集无线mesh网络中客户端的分布信息及优先级信息后，利用客户端的分布信息确定路由器的数量；其中，分布信息包括客户端的数量及位置信息；根据无线mesh网络的网络连通性、用户覆盖率及优先级信息建立优化函数；部署各个路由器的初始位置；利用模拟退火算法将各个路由器从初始位置调整至对应的目标位置以确定优化函数的最大值。可见，该方法在建立优化函数时不仅依据了无线mesh网络的网络连通性、用户覆盖率，还依据了客户端的优先级信息，能够提高网络的服务质量和体验质量。本申请还提供一种路由器仿真部署系统、设备及计算机可读存储介质，均具有上述有益效果。

A Router Simulation Deployment Method, System and Related Devices

This application provides a router simulation deployment method, which includes: after collecting the distribution information and priority information of clients in wireless mesh network, the number of routers is determined by using the distribution information of clients; among them, the distribution information includes the number and location information of clients; according to the network connectivity, user coverage and priority information of wireless mesh network, optimization is established. The initial position of each router is deployed, and the simulated annealing algorithm is used to adjust each router from the initial position to the corresponding target position to determine the maximum of the optimization function. It can be seen that this method not only relies on the network connectivity and user coverage of wireless mesh network, but also relies on the priority information of the client, which can improve the quality of service and experience of the network. The application also provides a router simulation deployment system, device and computer readable storage medium, all of which have the above beneficial effects.

【技术实现步骤摘要】
一种路由器仿真部署方法、系统及相关装置
本申请涉及路由器仿真部署
，特别涉及一种路由器仿真部署方法、系统、设备及计算机可读存储介质。
技术介绍
无线Mesh网也称无线网状网(WirelessMeshNetworks,WMN)，是一种新型的宽带无线网络，具有不同于传统无线网络的特点，在灵活组网、提高网络覆盖率、增加网络容量、减少前期投资等诸多方面都显现较大的优势。同时其拓扑结构是动态的，具有自组织、自愈合的功能即不需要人为干预就可以自动组成网络,且每个终端可以自由的加入或退出。在信息传递的时候通过多跳的方式将信息不断地转发直到目的终端。如果运用该技术来对无线传感器、Wi-Fi(WirelessFidelity)、WiMAX(worldwideinter-operabilityformicrowaveaccess)等技术进行组网，就可以延伸它们的应用范围、强化它们的功能，从而组成无线传感器网络、提高无线局域网的覆盖范围、组建城域网。也因为其广阔的应用前景，从而被人们越来越关注并应用到生活与工作中。通常，无线mesh网络由路由器(meshrouters)和客户端(meshclients)组成，其中路由器构成骨干网络，并和有线的互联网相连接，负责为客户端提供多跳的无线网络连接。因此如何部署路由器的位置是实现无线mesh网络的网络优化的一个很重要的问题。现在已经有很多优化算法运用在路由器的部署中，但是实际情况中，由于网络中的客户端存在着优先级的情况，因此以往的网络优化策略只是根据网络的QoS(服务质量)的需求进行路由器的部署的优化。这样的优化策略很大程度上没有考虑优先级客户端的QoE的需求，是网络整体的QoE(体验质量)的需求没有得到满足。因此，如何进行路由器的仿真部署，进而提高网络的服务质量和体验质量是本领域技术人员亟需解决的技术问题。
技术实现思路
本申请的目的是提供一种路由器仿真部署方法、系统、设备及计算机可读存储介质，能够提高网络的服务质量和体验质量。为解决上述技术问题，本申请提供一种路由器仿真部署方法，包括：在收集无线mesh网络中客户端的分布信息及优先级信息后，利用所述客户端的所述分布信息确定路由器的数量；其中，所述分布信息包括所述客户端的数量及位置信息；根据所述无线mesh网络的网络连通性、用户覆盖率及所述优先级信息建立优化函数；部署各个所述路由器的初始位置；利用模拟退火算法将各个所述路由器从所述初始位置调整至对应的目标位置以确定所述优化函数的最大值。优选地，所述利用模拟退火算法将各个所述路由器从所述初始位置调整至对应的目标位置以确定所述优化函数的最大值，包括：计算各个所述路由器覆盖范围内所述客户端的数量，并确定所述覆盖范围内所述客户端的所述数量最少的路由器为目标路由器；依据预设概率将所述目标路由器从所述初始位置调整至对应的目标位置。优选地，所述在收集无线mesh网络中客户端的分布信息及优先级信息后，利用所述客户端的所述分布信息确定路由器的数量，包括：在收集所述无线mesh网络中所述客户端的所述分布信息及所述优先级信息后，利用所述客户端的所述分布信息确定所述客户端的分布区域；根据所述客户端的所述分布区域及单个所述路由器的覆盖范围，确定所述路由器的所述数量。优选地，所述部署各个所述路由器的初始位置，包括：根据所述客户端的所述分布信息确定各个客户端集中区域；将各个所述路由器的所述初始位置部署在各个所述客户端集中区域中。本申请还提供一种路由器仿真部署系统，包括：路由器数量确定模块，用于在收集无线mesh网络中客户端的分布信息及优先级信息后，利用所述客户端的所述分布信息确定路由器的数量；其中，所述分布信息包括所述客户端的数量及位置信息；优化函数建立模块，用于根据所述无线mesh网络的网络连通性、用户覆盖率及所述优先级信息建立优化函数；初始位置部署模块，用于部署各个所述路由器的初始位置；位置调整模块，用于利用模拟退火算法将各个所述路由器从所述初始位置调整至对应的目标位置以确定所述优化函数的最大值。优选地，所述位置调整模块，包括：目标路由器确定单元，用于计算各个所述路由器覆盖范围内所述客户端的数量，并确定所述覆盖范围内所述客户端的所述数量最少的路由器为目标路由器；位置调整单元，用于依据预设概率将所述目标路由器从所述初始位置调整至对应的目标位置。优选地，所述路由器数量确定模块，包括：分布区域确定单元，用于在收集所述无线mesh网络中所述客户端的所述分布信息及所述优先级信息后，利用所述客户端的所述分布信息确定所述客户端的分布区域；路由器数量确定单元，用于根据所述客户端的所述分布区域及单个所述路由器的覆盖范围，确定所述路由器的所述数量。优选地，所述初始位置部署模块，包括：客户端集中区域确定单元，用于根据所述客户端的所述分布信息确定各个客户端集中区域；初始位置部署单元，用于将各个所述路由器的所述初始位置部署在各个所述客户端集中区域中。本申请还提供一种设备，包括：存储器和处理器；其中，所述存储器用于存储计算机程序，所述处理器用于执行所述计算机程序时实现上述所述的路由器仿真部署方法的步骤。本申请还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述所述的路由器仿真部署方法的步骤。本申请所提供的一种路由器仿真部署方法，包括：在收集无线mesh网络中客户端的分布信息及优先级信息后，利用所述客户端的所述分布信息确定路由器的数量；其中，所述分布信息包括所述客户端的数量及位置信息；根据所述无线mesh网络的网络连通性、用户覆盖率及所述优先级信息建立优化函数；部署各个所述路由器的初始位置；利用模拟退火算法将各个所述路由器从所述初始位置调整至对应的目标位置以确定所述优化函数的最大值。该方法先是在收集无线mesh网络中客户端的分布信息及优先级信息后，利用所述客户端的所述分布信息确定路由器的数量，然后根据所述无线mesh网络的网络连通性、用户覆盖率及所述优先级信息建立优化函数，再部署各个所述路由器的初始位置，最后利用模拟退火算法将各个所述路由器从所述初始位置调整至对应的目标位置以确定所述优化函数的最大值。可见，该方法在建立优化函数时不仅依据了所述无线mesh网络的网络连通性、用户覆盖率，还依据了客户端的优先级信息，能够提高网络的服务质量和体验质量。本申请还提供一种路由器仿真部署系统、设备及计算机可读存储介质，均具有上述有益效果，在此不再赘述。附图说明为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。图1为本申请实施例所提供的一种路由器仿真部署方法的流程图；图2为本申请实施例所提供的随机初始化路由器初始部署位置示意图；图3为本申请实施例所提供的边缘初始化路由器初始部署位置示意图；图4为本申请实施例所提供的集中初始化路由器初始部署位置示意图；图5为本申请实施例所提供的一种模拟退火算法的流程图；图6为本申请实施例所提供的一种路由器仿真部署系统的结构框图。具体实施方式本申请的核心本文档来自技高网...

【技术保护点】
1.一种路由器仿真部署方法，其特征在于，包括：在收集无线mesh网络中客户端的分布信息及优先级信息后，利用所述客户端的所述分布信息确定路由器的数量；其中，所述分布信息包括所述客户端的数量及位置信息；根据所述无线mesh网络的网络连通性、用户覆盖率及所述优先级信息建立优化函数；部署各个所述路由器的初始位置；利用模拟退火算法将各个所述路由器从所述初始位置调整至对应的目标位置以确定所述优化函数的最大值。

【技术特征摘要】
1.一种路由器仿真部署方法，其特征在于，包括：在收集无线mesh网络中客户端的分布信息及优先级信息后，利用所述客户端的所述分布信息确定路由器的数量；其中，所述分布信息包括所述客户端的数量及位置信息；根据所述无线mesh网络的网络连通性、用户覆盖率及所述优先级信息建立优化函数；部署各个所述路由器的初始位置；利用模拟退火算法将各个所述路由器从所述初始位置调整至对应的目标位置以确定所述优化函数的最大值。2.根据权利要求1所述的路由器仿真部署方法，其特征在于，所述利用模拟退火算法将各个所述路由器从所述初始位置调整至对应的目标位置以确定所述优化函数的最大值，包括：计算各个所述路由器覆盖范围内所述客户端的数量，并确定所述覆盖范围内所述客户端的所述数量最少的路由器为目标路由器；依据预设概率将所述目标路由器从所述初始位置调整至对应的目标位置。3.根据权利要求1所述的路由器仿真部署方法，其特征在于，所述在收集无线mesh网络中客户端的分布信息及优先级信息后，利用所述客户端的所述分布信息确定路由器的数量，包括：在收集所述无线mesh网络中所述客户端的所述分布信息及所述优先级信息后，利用所述客户端的所述分布信息确定所述客户端的分布区域；根据所述客户端的所述分布区域及单个所述路由器的覆盖范围，确定所述路由器的所述数量。4.根据权利要求1所述的路由器仿真部署方法，其特征在于，所述部署各个所述路由器的初始位置，包括：根据所述客户端的所述分布信息确定各个客户端集中区域；将各个所述路由器的所述初始位置部署在各个所述客户端集中区域中。5.一种路由器仿真部署系统，其特征在于，包括：路由器数量确定模块，用于在收集无线mesh网络中客户端的分布信息及优先级信息后，利用所述客户端的所述分布信息确定路由器的数量；其中，所述分布信息包括所...

【专利技术属性】
技术研发人员：程良伦，卢志豪，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东,44