基于博弈论的预测预约路由算法研究与实现-电子与通信工程专业论文.docxVIP

学校代码 分 类 号  10701 TN91 学 号 1201120524 密 级 公开 TN82西安电子科技大学 TN82 硕士学位论文 基于博弈论的预测预约路由算法研究与实现 作者姓名： 领 域： 学位类别： 张宇辰 电子与通信工程 工程硕士 学校导师姓名、职称： 企业导师姓名、职称： 刘勤副教授 0杨宇高工 0 提交日期： 2014 年 11 月 Study On Game-theory Based Routing Protocol With Pediction A thesis submitted to XIDIAN UNIVERSITY in partial fulfillment of the requirements for the degree of Master in Electronics and Communication Engineering By Zhang Yuchen Supervisor: Liu Qin Yang Yu November 2014 西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切的法律责任。 本人签名： 日 期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保 留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内 容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后 结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。 （保密的论文在解密后遵守此规定） 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘要 摘要 西安电 西安电子科技大学硕士学位论文 I I PAGE PAGE VI 摘要 随着科技水平的不断发展，无线网络凭借其独立性、移动性与分布性的特点， 正在逐步取代传统有线网络在人们工作生活中的地位，而无线自组织网络也渐渐 成为了网络研究领域的热门。 作为实现移动性与独立性的代价，无线网络尤其是无线自组织网络中的节点 设备通常都会受到计算能力、存储能力、电池容量等多方面的限制，因此，相比 于固定网络中的节点设备，移动节点更有动机出于自私的目的拒绝为其他节点提 供网络服务。这种自私行为对网络的整体性能造成了不利的影响，往往也限制了 节点自身的正常工作。 为了降低无线节点的自私性所带来的影响，研究者在路由协议的研究中引入 了博弈论的思想。通过设置合理的激励与限制机制，博弈路由算法往往可以有效 地消除节点进行自私行为的动机，迫使节点参与正常的网络合作。 本文根据博弈论中纳什解的相关概念，并吸取了 Ad hoc VCG 算法的部分思 想，形成了一种基于博弈论的预测预约路由算法。这种算法通过降低信任度的获 取难度与计算复杂度提高了路由的效率，并通过引入预测预约机制对节点的自私 行为进行了限制。在仿真中，通过与 VCG 算法和 LSTOP 算法的对比，表明这种 算法在提供了相较于 VCG 算法更高的分组投递率的同时，达到了比 LSTOP 算法 更加优异的端到端传递性能。另一方面，由于路由算法中预测算法具有独立性， 所以可以通过更换预测算法对路由性能予以调整，从而带来更为灵活的路由机能。 最后，在演示系统中，对基于博弈论的预测预约路由算法进行了实现。 关 键 词：博弈论， 路由算法， 预测预约机制 论文类型：应用基础技术 AB ABSTRACT 西安电 西安电子科技大学硕士学位论文 III III PAGE PAGE IV ABSTRACT The wireless network is gradually replacing the traditional wired network in people’s daily life. Because of its independence , mobility and distribution. As the realization of the cost of mobility and independence, wireless network,