基于Hopfield神经网络的HSDPA调度算法研究-计算机科学与技术专业论文.docxVIP

Classified Index: TP393 U.D.C: 621.3 Dissertation for the Master Degree of Engineering RESEARCH ON HSDPA SCHEDULING ALGORITHM BASED ON HOPFIELD NEURAL NETWORK Candidate: Zhao Qi Supervisor: Associate Prof. Wang Hongpeng Academic Degree Applied for: Master of Engineering Specialty: Computer Science and Technology Affiliation: Shenzhen Graduate School Date of Defence: Dec, 2008 Degree-Conferring-Institution: Harbin Institute of Technology 摘 要 当前，随着无线网络交互类、背景类和流类等业务的不断增长，对蜂窝 移动通信系统的容量、通信质量以及覆盖范围等方面的要求不断提高，无线 通信下行链路的性能成为反映系统性能的关键因素。为了进一步提高 WCDMA 系统的下行链路性能，3GPP 对 WCDMA 的空中接口和 MAC 层做 了改进，引入了高速下行分组接入技术 HSDPA。 基于数据业务的调度策略是 HSDPA 系统的关键技术，系统需要根据终 端用户业务质量的要求，考虑业务的优先级、保证速率和时延要求兼顾公平 性原则，尽量使小区吞吐量最大化。本文研究的主要内容就是对 HSDPA 技 术起关键作用的快速分组调度技术。在分组交换网络里，当有多个用户等待 接受服务时，必须确定最优的调度规则，安排服务顺序和服务时间，以满足 各个业务流的 QoS 要求，这就是分组调度所要解决的基本问题。在 HSDPA 这种变速率无线分组网络中，调度策略还要综合考虑信道质量因素，以求充 分利用信道。 本文的研究内容是通过仿真来实现的。首先，对 HSDPA 的关键性技术 进行了介绍。其次，按照支持实时和非实时业务来分类讨论无线分组调度算 法，重点对几种实时调度算法进行了讨论，分析了在固定比特速率情况下 M-LWDF 算法和 PFMR 算法的性能，并且在此基础上提出了一种基于 HNN(Hopfield Neural Network)的实时调度算法。最后，进行了系统仿真模型的 方案设计，并使用 NS-2 软件进行系统仿真，对得到的实验数据进行了分析， 比较了新的调度算法和传统调度算法的优劣。 仿真结果表明，基于 Hopfield 神经网络的分组调度算法能够充分的利用 信道，虽然不是一种公平的调度算法，但是很好的获得了用户公平性和系统 吞吐量的折中。在与 M-LWDF 算法和 PFMR 算法性能比较当中，发现新算 法在获得相同公平性指标的同时，有更好的系统吞吐率。 关键词 HSDPA；调度算法；Hopfield 神经网络 Abstract In recent year, with the development of interaction serviece, background service and streaming service in mobile comunication system, the demand for a better cell moblile comunication syetem, with high capacity, good comunication quality and more coverage, is inreasing. And obviasly the downlink perfermence take a important part in the whole system perfermence. To meet this need, 3GPP modified the wireless interface and MAC layer, and bring a new technology called High Speed Downlink Packet Access (HSDPA). The data streaming based scheduling stratage is a key technology in HSDPA system, because the system must meet the needs of user’s service quality, consider user’s priority, provide certain dat