基于动态半马尔可夫路径搜索模型的DTN分簇路由方法
本文关键词：基于动态半马尔可夫路径搜索模型的DTN分簇路由方法
更多相关文章： 容迟网络 半马尔可夫 分簇 动态路由表 路径相似度 路径搜索
【摘要】：在容迟网络环境下,文中提出一种基于动态半马尔可夫路径搜索模型的分簇路由方法 CRSMP(Clustering Routing method based on Semi-Markov process and Path-finding strategy),该方法既考虑了节点拥有的社会属性所导致的分簇问题,又考虑到节点间未来一段时间内的最大相遇概率以及对应的相遇时间,结合分簇结果和相遇情况生成动态路由表,完成一种单副本的路由方法.该方法首先依据节点间路径的相似程度进行分簇,然后运用半马尔可夫模型预测节点间未来某一时刻的相遇概率,依据源节点和目的节点所在的分簇确定可以应用到路由中的节点集合,最后根据路径搜索策略找到最优路径,生成与当前时刻有关的动态路由表.仿真结果表明CRSMP在缓存较小的情况下投递成功率远高于DirectDeliveryRouter、FirstContactRouter和SimBetRouter三种单副本路由方式以及Spray and Wait、Epidemic和Prophet三种多副本路由协议.在10M缓存下的CRSMP有着与500M缓存下的Epidemic相近的路由性能.进一步在真实数据集上进行测试,测试结果表明CRSMP算法依然有着较好的路由性能.
【作者单位】： 吉林大学计算机科学与技术学院;吉林大学软件学院;
【关键词】： 容迟网络 半马尔可夫 分簇 动态路由表 路径相似度 路径搜索
【基金】：国家自然科学基金(61272412) 吉林省科技发展计划项目-重点项目(20120303)资助~~
【分类号】：TP393.02
【正文快照】： 目(20120303)资助.王恩,男,1987年生,博士研究生,主要研究方向为容迟网络、社交网络.E-mail:wangen0310@126.com.杨永健,男,1960年生,博士,教授,博士生导师,主要研究领域为无线通信与网络智能.李莅,男,1988年生,硕士研究生,主要研究方向为容迟网络、无线传感器网络.1引言容迟
【参考文献】
中国期刊全文数据库 前10条
1 于海英;;字符串相似度度量中LCS和GST算法比较[J];电子科技;2011年03期
2 周瑞涛;曹元大;胡晶晶;朱东锋;;基于社区的容迟网络路由方法[J];北京理工大学学报;2012年09期
3 徐佳;王汝传;孙力娟;肖甫;;容迟网络路由技术研究[J];计算机研究与发展;2011年S2期
4 李陟;李千目;张宏;刘凤玉;;基于最近社交圈的社交时延容忍网络路由策略[J];计算机研究与发展;2012年06期
5 彭敏;洪佩琳;薛开平;卢汉成;;基于投递概率预测的DTN高效路由[J];计算机学报;2011年01期
6 张振京;金志刚;舒炎泰;;基于节点运动预测的社会性DTN高效路由[J];计算机学报;2013年03期
7 张龙;周贤伟;王建萍;邓宇;吴启武;;容迟与容断网络中的路由协议[J];软件学报;2010年10期
8 于海征;马建峰;边红;;容迟网络中基于社会网络的可靠路由[J];通信学报;2010年12期
9 赵广松;陈鸣;;基于接收阈值的容延网络拥塞控制机制[J];软件学报;2013年01期
10 王恩;杨永健;赵卫丹;刘林璐;;容迟网络中基于节点间亲密度的分组路由方法[J];通信学报;2014年12期
【共引文献】
中国期刊全文数据库 前10条
1 朱云霞;;LCS算法在文字录入实践考核题自动评分中的应用[J];硅谷;2012年02期
2 耿蓉;唐美思;姜向鸿;;DTN中基于转发概率的散发和等待路由[J];东北大学学报(自然科学版);2012年12期
3 张德龙;杨鹏;;相似度技术在资料信息化中的应用研究[J];电子设计工程;2013年03期
4 王欣;;容迟网络中基于复制策略的单播路由算法研究[J];电子设计工程;2013年06期
5 吴大鹏;杨正川;刘乔寿;王汝言;;带有相遇预测的自适应路由机制[J];重庆邮电大学学报(自然科学版);2013年03期
6 牛建伟;戴彬;孙利民;林佳骝;熊永平;;PQBCF:一种基于中间中心度的机会网络P2P查询算法[J];电子学报;2013年09期
7 吴大鹏;刘佳;王汝言;;带有投递概率感知的低开销机会网络路由机制[J];北京邮电大学学报;2013年06期
8 牛磊;王峰;刘冬冬;郭博;;TCP Reno拥塞控制的改进算法[J];福建电脑;2014年02期
9 张妮;严迪新;陆卫忠;;“编译原理”综合应用型教学案例的设计[J];中国科教创新导刊;2014年10期
10 徐扬;盛敏;刘佳;;移动自组织网络两跳中继算法下的时延性能[J];北京邮电大学学报;2014年S1期
中国重要会议论文全文数据库 前2条
1 徐扬;盛敏;刘佳;;移动自组织网络两跳中继算法下的时延性能[A];2013年全国通信软件学术会议论文集[C];2013年
2 张更新;王振华;左鹏;;深空探测与行星际互联网[A];第九届卫星通信学术年会论文集[C];2013年
中国博士学位论文全文数据库 前10条
1 刘志;无线传感器网络中的能量高效覆盖与路由算法研究[D];北京交通大学;2011年
2 徐毅;粗细粒度双知识网映射的零部件设计重用方法[D];大连理工大学;2012年
3 张俊宝;延迟容忍网络路由协议研究[D];电子科技大学;2012年
4 刘耀;延迟容忍网络中路由与缓存管理算法[D];中南大学;2012年
5 尹美娟;基于Web和Email的多元社会网络抽取与分析关键技术研究[D];解放军信息工程大学;2012年
6 郝选文;空间信息网抗毁路由及网络防攻击技术研究[D];西安电子科技大学;2013年
7 李文霁;延迟容忍移动传感器网络数据传输技术研究[D];北京邮电大学;2013年
8 刘子扬;基于认知的蜂窝与D2D混合网络研究[D];北京邮电大学;2013年
9 倪e，
本文编号：683710
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/683710.html
