机会网络中的链路预测和路由策略研究.pdf

《机会网络中的链路预测和路由策略研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要近年来，随着无线通信技术的发展和大量智能移动终端的出现网络研究在学术界受到了，机会广泛的关注。。本文就机会网络链路预测和路由策略展开研巧报文的投递成功率是衡量网络性能的一项重要指标，如何进行科学合理的巧由判断，选择合适的转发时机或者转发节点是提升投递成功率的关键。现有的路由算法大多选用基于投递效用的策略，然而单纯的基于投递效用高低的转发选择缺乏最优性，且对于机会网络的动态性和规律性考量有限，本文将从投递效用的动态刻画和最优性选择两个方面进斤机会网络路由策略的研巧。首先，本文提出基于最优停止策略的机会网络路由方法ＯＳＲ（ＯｔｉｍａｐｌＳｌｏｐｉ

2、ｎ出ｅｏｒｂａｓｅｄｐｇｙＲｏｕｔｉｎｍｅｔｈｏｄ。ＳＲｇ，为路由判在Ｏ，）断提供最化化选择方法中节点的投递效用是节点与目的节点么间的平均相遇时间间隔。携带报文的节点观察所遇到的节点的投谨效用，然后根据最化停止规则选择合适的节点复制转发报文。最优停止模型通过权衡投递效用收益和等待成本，最小化期望投递延迟一。这模型旨在解决报文转发过程中的盲目性和最优性选择问题，目标是最大化有限转发次数下的转发收益。并且通过仿真实验，验证了ＯＳＲ算法的有效性。对未来链路的不确定性导致了机会网络路由的盲目性，为此本文提出了基于核回归的机会网络娃路预测方法ＫＲＬＰ（Ｋｅｍｅ

3、ｌＲｅｇｒｅｓｓｉｏｎＬｉｎｋＰｒｅｄｉｃｔｉｏｎ）。在ＫＲＬＰ预测方法中，首先从网络拓化中提取出节点对的特征向量，，用来表征拓化随时间的演化随后，利用核回归估计方法，对拓扑的历史变化进行建模并计算出链路概率。最终通巧实验对比的方式，验证了ＫＲＬＰ方法在预测准确率上有较优表现。利用该方法能够对网络链路的变化情况进行预测，并为机会路由提供路由知识指导。－最后，本文总结这两部分工作，提出了基于链路预测的最优停止路由策略ＬＰＯＳＲＬｉｎｋＰｒｅｄｉｃｔ（ｉｏｎｂａｓｅｄＯｐｔｉｍａｌＳｔｏｐｐｉｎＲｏｕｔｉｎ。链路预测结果代替节点平均相遇时间间隔作为节点的

4、投递效用，ｇｇ）对ＯＳＲ方法进行了优化，弥补了原投递效用值的不足，更好的反应了节点间链路的动态性和规律性。ＬＰ－ＯＳＲ方法旨在解决两个机会网络路由的重要问题：投递效用刻画的准确性和转发选择的最优性。实验结果验证了ＬＰ－ＯＳＲ性能表现，结果表明该方法能够在有限的延迟和路由成本下，提升报文投递成功率。关巧词：机会网络，路由算法，投谨概率，最优停止问题，链路预测，核回归预测ＩＡｂｓｔｒａｃｔＡｂｓｔｒａｃｔＲｅｃｅｎｔｅａｒｓｗｉｔｈｔｈｅｄｅｌｏｍｅｎｔｏｆｗｉｒｅｌｅｓｓｃｏｍｍｕｎｉｃａｔｉｏｎｔｅｃｈｎｏｌｏａｎｄｔｈｅｅｍｅ

5、ｒｅｎｃｅｏｆｌａｒｅｖｅｙ，ｐｇｙｇｇａｍｏｕｎｔｉｎｏｆｓｍａｒｔｍｏｂｉｌｅｄｅｖｉｃｅｓｉｒｅｓｅａｒｃｈｉｎＧＮｅｔｓＯｏｒｔｕｎｉｔＮｅｔｗｏｒｋｓｈａｓｎｓｅｄ江ｗｉｄｅｃｏｎｃｅｒｉｎ，ｐｐ（ｐｐｙ）ｔｈｅａｃａｄｅｍｉｃ：．Ｓｔｕｄｉｅｓｉｎ化ｉｓ化ｅｓｉｓｗ出ｅｘａｎｄｃｍｌｉｎｋｒｅｄｉｃｔｉｏｎａｎｄｒｏｕｔｉｎｍｅ化ｏｄｓｉｎＯＮｄｓ．Ｔｈｅｐｐｇｐｐｄｅｌｉｖｅｒｒａｔｅｏｆａｃｋｅｔｓｉｓ抑ｉｍｏｒｔａｎｔ化ｄｉｃａｔｏｒ化ｍｅａ化巧化ｅｎｅｔｗｏｒｋｅｒｆ

6、ｏｒｍａｎｃｅ，ａｎｄ化ｅｋｅｙ化ｙｐｐｐｉｍｐｒｏｖｅｔｈｅｄｅｌｉｖｅｒｒａｔｅｉｓｈｏｗ化ｃｏｎｄｕｃｔａｒｏｅｒｒｏｕｔｉｎｄｅｃｉｓｉｏｎｗｈｉｃｈｓｅｌｅｃｔｓａｎａｐｐｒｏｐｒｉａ化ｙｐｐｇ－ｆｏｒｗａｒｄｏｍｅｔｈｏｄｓｉｉｔａｓｅｄｉｎｇｏｒｔｕｎｋｏｒｎｏｄｅ．Ｍｏｓｔｏｆ化ｅｅｘｉｓｔｉｎｒｏｕｌｉｎｎＯＮｅｔｓｆｏｌｌｏｗａｌａｉｌｂｐｐｙｇｇｐｐｙｄｅｌｉｖｅｓｔｒａｔｅｗｈｉｃｈｌｅａｄｓｔｏａｌａｃｋｏｆｃｏｎｓｉｄｅｒａｔｉｏｎｉｎｃｈｏｏｓｉｎａｎｏ

7、ｔｉｍａｌｆｏｒｗａｒｄｉｎｏｐｔｉｏｎａｎｄ巧ｇｙ，ｇｐｇｒｅｆｌｅｃｔｉｎｔｈｅｄｎａｍｉｃａｎｄｒｅｕｌａｒｉｔｏｆ化ｅＯＮｅｔｓ．Ｔｈｉｓ化ｅｓｉｓｗｉｌｌｉｎｔｒｏｄｕｃｅｔｈｅｒｅｓｅａｒｃｈｏｆｒｏｕｔｉｎｉｎｇｙｇｙｐｐｇＯｐｐＮｅｔｓｆｒｏｍｔｗｏｍａｉｎａｓｐｅｃｔｓ：ｔｈｅｄｅｆｉｎｉｔｉｏｎｏｆｄｅｌｉｖｅｒｙｕｔｉｌｉｔｙａｎｄｔｈｅｃｏｎｄｕｃｔｏｆ