基于重复博弈的机会网络路由算法研究

《基于重复博弈的机会网络路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP393密级公开UDC004.7学位论文编号D-10617-308-(2016)-01134重庆邮电大学硕士学位论文中文题目基于重复博弈的机会网络路由算法研究英文题目AStudyonRoutingAlgorithmsforOpportunisticNetworksBasedonRepeatedGame学号S130101159姓名谭永银学位类别工学硕士学科专业信息与通信工程指导教师任智教授完成日期2016年06月08日独创性声明；本人声明所呈交的学位论文是本人在导师指导下进行的研究王作及取得的研究成果。尽我所知，除了文中特别加Ｗ标

2、注和致谢的地方外，论文中不包含他人已经发表或撰写过的研究成果，也不包含为获得重庆邮电大学或巧侦单仿約学位或证书而使用过的材料一。与我同工作的人员对本文研究做出的贡献均已在论文中作了明确的说明并致ｔｉＵ射意。作者签名；＾堂杂令良曰期：年始月Ｄ拆学位论文版权使用授权书本人完全了解重庆邮电大学有权保留、使用学位论文纸＿＿质版和电子版的规定，即学校有权向国家有关部口或机构送交论文，允许论文被查阅和借阅等。本人授权庆邮电大学可１＾—重心公布本学仿论义的含部或部令内容．可编入有关数据库或信息系统进行检索、分析或评价，可

3、Ｗ采用影印、缩印、扫描或拷贝等复制手段保存、汇编本学位论文。（注：保密的学位论文在解密后适用本授权书。）作者签名：本隹导师签名巧：日期／■＾Ｄ占：心年月日日期；已巧／ＶＯｆ年６月＾日重庆邮电大学硕士学位论文摘要摘要机会网络是一种不需要在源节点和目的节点之间存在完整路径，利用节点移动带来的相遇机会实现通信的时延和分裂可容忍的无线自组织网络。由于机会网络能够在较为苛刻的环境下进行通信，因此被广泛应用于车载通信、深空通信和环境监测等领域。机会网络的路由主要依靠移动节点间的合作、以“存储-携带-转发”数据的模式进行。目前，针对机会

4、网络的研究主要假设网络中节点具有良好的协作性，节点可以不计成本地为网络中其他节点服务。然而，在真实的应用场景中，由于自身资源受限，节点会表现自私性，拒绝无偿为其它节点提供路由和消息转发服务。这种自私行为使得传统的机会网络路由机制无法正常工作，导致网络性能退化。因此，设计一种包含自私节点检测算法的可靠的路由算法，准确地检测出自私节点，使得节点在进行路由选择时避开自私节点，以促使消息成功转发到目的节点；以及设计合理的惩罚和激励机制，促进节点积极参与消息转发过程是本文研究的核心内容。首先，本文简要介绍课题背景知识以及机会网络的基本概念、转发原理、特点并

5、分析节点的自私行为，对现有的含自私节点的机会网络自私节点检测算法以及基于重复博弈的机会网络路由算法进行了分类，并选取若干典型算法进行了详细阐述。然后，针对现有机会网络路由算法在数据分组碰撞、节点脱离通信范围时自私节点检测不准确和信誉值阈值未能准确设置导致吞吐量小、控制开销大的问题，提出了一种可靠的含自私节点的机会网络路由算法—RRA-ONSN(ReliableRoutingAlgorithmforOpportunisticNetworkswithSelfishNodes)。RRA-ONSN包含我们提出的可靠的机会网络自私节点检测算法—RSND(R

6、eliableSelfishNodeDetectionAlgorithmforOpportunisticNetworks)。RSND算法通过采用错帧解析、脱离判断、概率定性和拓展旁听4种新机制，消除数据分组碰撞和节点脱离通信范围对节点自私性检测的影响，同时避免了节点信誉值阈值难以准确设置的问题。RRA-ONSN能提高自私节点检测准确率和网络吞吐量、降低控制开销。I重庆邮电大学硕士学位论文摘要接着，针对基于Reputation算法存在激励效果不佳和基于博弈算法存在惩罚力度单一无法对自私节点形成足够的震慑的问题，本文提出一种基于重复博弈的机会网络高吞

7、吐量路由算法—RGHR(RepeatedGame-basedandHigh-throughputRoutingforOpportunisticNetworks,RGHR)。RGHR算法通过建立重复博弈模型，设计合理的惩罚机制和激励机制，迫使自私节点改变博弈策略，促进节点积极参与数据包转发，提高消息交互率和吞吐量，降低消息传输时延。最后，对全文进行总结，并对含自私节点的机会网络路由算法和基于博弈论的机会网络路由算法的未来进行了展望，并给出了下一步研究工作的方向。关键词：机会网络，自私节点，检测算法，重复博弈，路由算法II重庆邮电大学硕士学位论文Ab

8、stractAbstractOpportunisticNetworksareakindofdelayanddivisiontolerab