基于沙堆模型的无线Mesh网络负载均衡算法的任务书.docx

基于沙堆模型的无线Mesh网络负载均衡算法的任务书
一、选题背景
随着移动互联网的发展，无线Mesh网络越来越受到了人们的关注。无线Mesh网络是一种去中心化的网络形式，节点与节点之间可以自组织建立连接，从而构建一个可以覆盖广泛面积的网络。然而，由于节点之间的距离和信号质量等因素的影响，无线Mesh网络出现了负载不均衡的问题，即部分节点的负载过重，而有些节点的负载较轻。这样会导致网络整体性能下降、资源浪费、节点能量不均衡等问题，进而影响到整个网络的正常运行。
为了解决这一问题，需要设计一种负载均衡算法，使得网络中的每个节点负载均衡、能量消耗均衡。沙堆模型是一个能够模拟系统的自组织性的模型，该模型可以模拟出物质自然流动的规律，因此可以使用沙堆模型来模拟并解决无线Mesh网络的负载均衡问题。
二、设计任务
本项目的任务是基于沙堆模型的无线Mesh网络负载均衡算法设计与实现。具体任务包括：
1.深入研究无线Mesh网络负载均衡的相关概念、原理和算法。
2.分析沙堆模型的相关原理和应用，并研究如何将沙堆模型应用于无线Mesh网络的负载均衡问题。
3.设计基于沙堆模型的无线Mesh网络负载均衡算法，包括节点负载检测、负载均衡调度和节点负载状态维护等功能。
4.使用MATLAB或C++等编程语言实现所设计的算法，并进行性能测试和分析。
三、设计内容
本项目的设计内容主要包括以下几个方面：
1.算法设计
通过沙堆模型来模拟无线Mesh网络的负载均衡问题。设计一个能够检测节点负载状态的算法，并根据节点负载状态来发起节点负载均衡调度。在算法设计中需要考虑节点能量的消耗，使得能量消耗均衡。同时，还需要考虑算法的复杂度，使得算法具有较好的性能。
2.算法实现
根据所设计的算法，使用MATLAB或C++等编程语言实现算法的功能，包括节点负载检测、负载均衡调度和节点负载状态维护等功能。在实现算法的过程中，需要考虑算法的可扩展性、鲁棒性等因素。
3.性能测试和分析
对所实现的算法进行性能测试和分析。测试的主要内容包括算法的准确性、鲁棒性、可扩展性、能源效率等方面。通过测试结果分析算法的优缺点，并提出改进措施。
四、预期结果
通过本项目的研究和实现，预期可以得到以下的结果：
1.实现一种基于沙堆模型的无线Mesh网络负载均衡算法，能够有效地解决无线Mesh网络的负载不均衡问题。
2.算法能够在保证节点能量消耗均衡的条件下，使得整个网络的负载均衡。
3.通过性能测试和分析，得到算法的优缺点，提出改进措施，进一步优化算法的性能。
五、参考文献
1.杨国庆，程亚琼.无线Mesh网络负载均衡算法研究[J].计算机科学.2010,37(11):253-256.
2.XuJ,ZengY,YanQ,etal.Aloadbalancingalgorithmforwirelessmeshnetworksbasedongravitationalflockingbehaviors[J].JournalofNetworkandComputerApplications,2017,97:90-99.
3.LiQ,LiuW,ZhemingL.Aloadbalancingmethodbasedonsandpilemodelforwirelessmeshnetwork[C]//Proceedingsofthe2011InternationalConferenceonMultimedia,ComputergraphicsandBroadcasting.2011:233-236.
4.WuY,LuX,GuoW,etal.Power-awareLoadBalancingStrategyforWirelessMeshNetworks[C]//Proceedingsofthe2017IEEEInternationalConferenceonNetworkingandNetworkApplications.2017:107-113.