基于ad hoc网络的跨层优化设计-计算机应用技术专业论文.docxVIP

万方数据 万方数据 Dissertation Submitted to Hangzhou Dianzi University for the Degree of Master The Cross-Layer Design for Ad Hoc Network Candidate: Yan Wei Supervisor: Prof. Xiao Mingbo March, 2015 杭州电子科技大学 学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明： 所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得 的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过 的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 论文作者签名： 日期： 年 月 日 学位论文使用授权说明 本人完全了解杭州电子科技大学关于保留和使用学位论文的规定，即：研究生在校攻读 学位期间论文工作的知识产权单位属杭州电子科技大学。本人保证毕业离校后，发表论文或 使用论文工作成果时署名单位仍然为杭州电子科技大学。学校有权保留送交论文的复印件， 允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其 它复制手段保存论文。（保密论文在解密后遵守此规定） 论文作者签名： 日期： 年 月 日 指导教师签名： 日期： 年 月 日 杭州电子科技大学硕士学位论文 杭州电子科技大学硕士学位论文 摘 要 近年来，随着人们在不同环境下对移动业务需求的增加， Ad Hoc网络以其无中心、分布 式、自组织等特性，在社会生活中占据了越来越重要的地位。然而， Ad Hoc网络所具有的特 殊性，使得有线网络上一些成熟的技术不能直接应用于其上。如何使用有别于有线网络的方 法来适应Ad Hoc网络成为研究热点之一。 由于 Ad Hoc 网络的多维性、缺少全局信息、不确定性和移动等特性，如何保证 Ad Hoc 网络的 QoS 性能，并设计合理有效的资源分配方案面临着巨大的挑战，这些问题成为 Ad Hoc 网络的主要问题。传统的 Ad Hoc 网络采用了分层的设计思想，在这种模型中，虽然网络的设 计复杂度低，但层与层之间是分开的，信息不能共享，网络的 QoS 得不到保障，资源利用率 不高。而跨层的思想是利用各层之间的相关信息，将网络作为整体进行优化和设计，比较适 合用于提高 Ad Hoc 网络的性能。为此，本文利用跨层优化的思想对 Ad Hoc 网络进行探索和 研究，具体研究内容如下： （1）提出一种基于跨层设计的丢包触发机制来提高 Ad Hoc 网络的 QoS 性能 传统的 TCP 协议是为固定主机和有线网络设计的，将丢包原因完全归结为网络拥塞，如 果把标准 TCP 协议直接应用于 Ad Hoc 网络模型中，可能会错误地启动拥塞控制，从而导致 Ad Hoc 网络的性能下降。本文联合 MAC 层、网络层和传输层，提出一种跨层的方法来区分 Ad Hoc 网络中不同的丢包原因，如链路拥塞、链路失效和信号干扰等，当有丢包发生的时候 触发丢包控制机制，链路根据当前的信道情况做出不同的控制反应。利用这种方法能够提高 Ad Hoc 网络的吞吐量、分组投递率和时延等方面的 QoS 性能。 （2）联合速率和功率控制进行跨层设计，并提出利用分布式牛顿算法对其进行求解 传统的无线网络通常使用网络效用最大化模型来进行资源分配，采用的是基于拉格朗日 对偶分解架构和次梯度分布式算法，这种算法收敛速度缓慢，对步长选择敏感。本文利用网 络层、数据链路层和物理层的信息，在网络效用最大化模型中，联合速率和功率控制，提出 用分布式牛顿算法来解决 Ad Hoc 网络的资源分配问题，该算法的主要思想是利用当前的局部 信息求解每次迭代过程中的原始变量和对偶变量。该算法具有更快的二次收敛速度。除此之 外，利用速率和功率控制的跨层优化算法，在保证网络效用最大化的同时，可降低节点的发 送功率，从而有效地延长网络的寿命。 关键词：Ad Hoc 网络；跨层设计；TCP 协议；QoS 性能；分布式牛顿算法 I ABSTRACT In recent years, with increasing demand for mobile services in different scenarios, distributed and self-organized Ad Hoc networks have been rapidly developed and play a more and more important role in social life. However, some mature technolo