无线网络(Wireless Local Area Network,WLAN)是无线通信技术和计算机网络相互结合的产物,它具有易安装、可根据需要进行扩展、容易管理和日常维护、成本低等特点。本文的点对多点(Point to Multi-Point,P2MP)场景不完全等同于传统意义上的WLAN,传统的WLAN主要用于提供无处不在的移动设备接入,而本文的点对多点网络作为一种固定无线解决方案,主要应用在一些室外中长距离传输场景,包括城郊区、长距离塔台、环境监测以及工业自动化等。点对多点网络在具体实施的过程中需要解决的问题主要包括冲突和干扰严重的问题、网络负载过大情况下的服务质量保障问题等。本文将围绕以上问题展开讨论并提出有效的算法解决方案。首先,本文为了解决点对多点网络中冲突严重的问题,提出了一种基于载波侦听多址接入/冲突避免(Carrier Sense Multiple Access/Collision Avoiding,CSMA/CA)与时分多址(Time division multiple access,TDMA)混合接入机制的系统模型,其中,CSMA/CA负责各个站点的竞争接入,TDMA负责各个站点的有序数据传输;另外,本文还对点对多点网络中的各种干扰情形进行了分析和理论计算,并针对其中AP之间的近场干扰和交叠区域干扰提出了一种基于凸优化的抗干扰算法(Anti-interference Scheduling based on Convex Optimization,ASCO),该算法能够有效地提升整个网络的吞吐性能以及提升位于各个无线接入点(Access Point,AP)交叠区域的用户的体验;最后,通过对此算法进行仿真分析,得出了以下结论:ASCO算法能够很好地缓解AP之间近场干扰和交叠区域干扰,并且可以通过在每个调度周期中自适应地调整上下行时间切换节点的方式来更好地适应上下行业务流比例动态变化的情况。其次,本文为了解决点对多点网络负载过多情况下的服务质量保障问题,采用伪主观评价法对场景中的各种业务类型的用户体验(Quality of Experience,Qo E)进行了评价,得到了周期性更新的多业务队列Qo E评价模型,并基于此模型提出了一种业务等级自适应算法(Service Level Adaptive QRS,SLA-QRS),该算法能够在网络负载过多时自动地调低某些站点的业务等级以减少网络端压力,在网络负载较少时自动地调高某些站点的业务等级以提供更高品质的服务,最后通过仿真分析,验证了在应对不同程度的网络负载情况下SLA-QRS算法相比于传统的最大化用户体验资源调度算法性能更优的结论。