【摘 要】
:
随着WLANs的发展和普及,其用户数量日益增多,而网络资源十分有限。为了给用户提供更好的网络接入服务,优化用户接入机制成为近年来的一个研究热点。本课题的研究目标是:优化用
论文部分内容阅读
随着WLANs的发展和普及,其用户数量日益增多,而网络资源十分有限。为了给用户提供更好的网络接入服务,优化用户接入机制成为近年来的一个研究热点。本课题的研究目标是:优化用户接入机制,提高网络吞吐量,实现网络资源分配的公平性。论文首先简要介绍了相关概念和关键技术。接着,重点讨论了三种优化方案的技术特点,创新性,以及性能评价。本课题的第一个研究重点是基于比例公平的AP关联算法。在我们的技术方案中,将比例公平、AP关联和负载均衡相结合,建立了一个非线性0-1规划。为了求解该NP-难问题,我们提出了集中式优化算法NLAO-PF。该算法具有较低的计算复杂度,并且能够保证近似最优解的有界性。考虑到WLANs用户的移动性,我们以一个自行设计的网络性能收益函数为基础,提出了分布式AP关联算法BPF。进一步地,我们对AP关联与功率控制相结合的优化技术进行了研究。结合公平性思想,我们提出了“AP效用”的概念,分析了其与网络性能的关系。在此基础上,我们提出了功率控制算法PCAP,其核心思想是:最大化AP平均效用的同时最小化AP效用的方差。该算法通过调整局部的AP效用来提高全局的网络性能,提高了网络吞吐量,实现了带宽分配的公平性。此外,我们还研究了部分重叠信道的分配方案。由于现有的大多数研究只关注正交信道,而我们考虑的是可用的全部信道。因此,我们设计了全新的干扰模型,并首次提出“节点正交性”的概念。相应地,我们提出了两种部分重叠信道分配算法:最小化加权干扰的信道分配算法MICA和最大化网络性能的信道分配算法MUCA。这两种算法都能够获得近似程度为2的全局近似最优解。最后,论文对全文进行了总结,并描述了系统存在的不足和进一步工作,总结了本人在硕士研究生期间的工作和成果。
其他文献
Docker是容器虚拟化的主流技术和典型代表,它将应用及其依赖和运行环境打包为标准的、自包含的镜像(Docker Image)发布,通过创建容器实例(Docker Container)实现应用的快速交付
随着多核时代的到来,共享内存的多线程编程开始普及。多个线程在并发访问共享内存时会存在内存一致性问题。Java语言通过直接在语言层定义内存模型来解决该问题。Java内存模型
利用数据挖掘技术可以从海量数据中获取有价值的知识模式。广泛存在的软件源码作为一种特殊的数据形式,在其上应用数据挖掘技术进行源码形式的信息挖掘,已经成为一个新颖而重要
随着科学技术的发展和管理能力的提升,软件和服务都处在一个快速发展的黄金时期,但是这些变化带来了新的功能、方便和复杂性。随着系统复杂性的增长,用于开发系统的过程也随
无线传感器网络日益成为信息感知的重要手段之一,有着丰富的应用支撑和广阔的发展前景。为了对网络中的数据进行有效和高效的管理,一般将无线传感器网络建模为一个分布式数据库
现实世界中,很多实际问题都更适合于用“图”进行建模。在图挖掘领域,对象相似度作为一个重要课题,被广泛应用在链接预测、欺诈检测、协同过滤、近邻查询等众多实际问题中。在传
最短路径问题是图论中的经典问题,它不仅广泛应用于早期的简单网络,而且在涉及到复杂网络的各个领域中也得到了多方面的应用,例如:在一个给定负载量的交通网络中选择从出发地到
随着企业信息化建设的发展,信息化系统的安全性也日益得到关注。权限管理作为保证系统安全性的一个重要机制,已经成为研究的热点之一。漏洞共享平台是发布安全漏洞信息的平台
掌握全国的污水处理情况,对于政府决策者制定节能减排目标和相关政策,污水厂投资建设,运营管理指导等至关重要。为帮助决策者和管理者掌握污水处理厂建设和运行状况,了解其运行规
随着计算机和网络技术的不断发展,XML技术的应用也不断扩展。该技术不仅可以用于银行之间进行数据交换、证券公司对其上市公司相关的数据进行统计、图书馆对其馆藏书目进行查