基于预期的机会社会网络路由机制

《基于预期的机会社会网络路由机制》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Ｉ添．－＇掌．．＂＂細謙１＂ｆ顯；分樂ｓＴＰＳ縣攀馈代ｓ＂＾仍縣２Ｖ）这置３？，学谱；＞；和ｍ禱ＮｏｒｔｈＵｉｉｉｖ较ｒｓｈｙＯｆＣｈｉｎａ全日制工程硕±学位论文．基于预期的机会社会闕络路由机制７？＂硕±研究生常宏伟／校内指辱毅师高媛－－校外擴导鑛师—与穩ｆ爐所在领域计算机技术——言原创性声明本人郑重声明：所呈交的学位论文，是本人在指导教师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含其

2、他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均已在文中Ｗ明确方式标明。本声明的法律责任由本人承担。论文作者签名：牽怒（＾曰期：順Ｊ关于学位论文使用权的说明本人完全了解中北大学有关保管：、使用学位论文的规定，其中包括①学校有权保管、并向有关部口送交学位论文的原件与复印件；③学校可、缩印或其它复制手段复制并保存学位论文采用影印：⑨学校可允许学位论文被查阅或借阅；④学校可学术交流为目的，复制赠送和交换学位论文（（；Ｄ学校可公布学位论文的全部或部分内

3、容保密学位论文在解密后遵守此规定）。日期从化Ａ．签名：弯ｔ（扛：玉导师签名：可業日期：／（寺承图书分类号TP393密级非密UDC004全日制工程硕士学位论文基于预期的机会社会网络路由机制常宏伟（作者姓名）校内指导教师（姓名、职称）高媛副教授校外指导教师（姓名、职称）程秋富高级工程师申请学位级别全日制工程硕士所在领域（研究方向）计算机技术论文提交日期2016年4月5日论文答辩日期2016年6月4日学位授予日期年月日论文评阅人徐玉斌秦品乐答辩委员会主席王晓凯2016年6月6日注1：注明《国

4、际十进分类法UDC》的分类基于预期的机会社会网络路由机制摘要机会网络是一种延迟容忍、自组织网络。网络中源节点产生并携带消息副本，与其他节点相遇并进入彼此通信范围实现消息投递，使消息从源节点顺利到达到目的节点。随着移动终端设备的快速普及，通过携带的移动设备实现人之间的消息传输越来越普遍。不同于组成机会网络的普通移动节点，人的移动具有一定的社会性目的，由人组成的机会网络的研究逐渐演变为专门的子研究方向——机会社会网络。由于机会社会网络不需要固定的网络基础设施，具有极强的灵活性，在校园通信、车载网络、手持交换网络等方面具有

5、极其广泛深远的应用前景。在分析现实机会社会网络场景中社会节点移动特征的基础上，利用节点对预期移动目的地的相似性设计消息路由机制。本文主要提出两种基于预期的机会社会网络路由机制：1）考虑到校园社会节点的移动具有目标及重复性特征，结合预测方法提出基于预期移动行为的机会社会网络路由机制。对节点可能趋往的校园兴趣域进行归纳，基于人类动力学知识建立节点访问校园兴趣域的时间长度预测模型，对预期时间使用归一化方法处理，利用时间比值计算访问兴趣域预期度，用向量描述预期移动行为。利用最优节点选择方法，将消息投递到与目的节点预期移动行为

6、相似的中继节点，直至目的节点。仿真结果表明，该路由机制在节点密度大、缓存受限条件的校园机会网络中可以提高路由性能，降低网络开销。2）多地域特征造成节点移动行为的―不确定性‖，很难准确预测节点当前时间窗口所处兴趣域，提出基于兴趣预期的校园机会网络路由机制。基于节点过往时间窗口访问校园兴趣域行为历史记录，利用Beta分布、贝叶斯估计方法并结合人类动力学的兴趣因子模型预测节点访问各个兴趣域的移动行为发生概率值并以向量形式列出，描述节点―确定性‖移动行为。计算节点对的匹配度值，完成消息从源节点到目的节点的投递过程。对算法进行

7、了仿真分析，该路由机制相对基于预期移动行为的机会社会网络在传输成功率方面具有一定优势。仿真实验表明，由于预期方法的差异，在相同的校园场景中上述两种路由机制分别在不同的路由性能评价指标上体现出了各自的优势，仍需要不断对路由机制进行改进，设计综合评价指标都较好的校园机会网络路由机制。关键字：机会社会网络，人类动力学，贝叶斯，兴趣，移动模型，路由机制RoutingMechanisminOpportunisticSocialNetworksbasedonExpectationAbstractOpportunisticnetw

8、orkwasaself-organizinganddelaytolerantnetwork,thesourcenodethatproducedandcarriedacopyofmessagescompletedmessagedeliverywhennodemeetandenteredeachother'scommunicationrangeso