基于本地信任系统的可靠动态源路由协议

孙玉星; 谢立; 陈一飞

引用本文:	孙玉星,谢立,陈一飞.基于本地信任系统的可靠动态源路由协议.软件学报,2013,24(5):1098-1110

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 4377次下载 4008次	码上扫一扫！
分享到：微信更多字体:加大+\|默认\|缩小-
基于本地信任系统的可靠动态源路由协议
孙玉星¹, 谢立², 陈一飞¹
1.南京审计学院信息科学学院, 江苏南京 211815;2.计算机软件新技术国家重点实验室(南京大学), 江苏南京 210093

摘要:

移动Ad hoc 网自组织、移动性等特性为组网带来便利的同时也增加了路由管理的难度.针对现有可靠路由算法解决问题具有局限性以及获取链路评价信息低效等问题,在DSR(dynamic source routing)协议基础上提出了基于本地信任系统的可靠路由协议(reliable routing protocol based on local trust system,简称TR-DSR).TR-DSR 协议选择路由时,综合考虑路由上各节点和各链路的可靠信任度,并在路由建立过程中利用这些信息,在确保找到可靠路由的基础上降低寻路开销.同时,为了防止自私节点对信任系统评价正确性的影响,提出了基于GTFT(generous tit fortat)策略的激励节点推荐响应行为的DFR(decide forwarding recommendation)算法.仿真实验结果表明,在节点频繁移动和存在大量自私节点的网络中,该协议的性能优势明显,验证了TR-DSR 协议的可靠性.

关键词: 可靠路由移动自组织网络信任系统动态源路由协议激励策略

DOI：10.3724/SP.J.1001.2013.04271

分类号:

基金项目:国家自然科学基金(60673154, 61100197); 江苏省高校自然科学基础研究项目(12KJD520005, 11KJB520007)

Reliable Dynamic Source Routing Protocol Based on Local Trust System

SUN Yu-Xing¹, XIE Li², CHEN Yi-Fei¹

1.School of Information Science, Nanjing Audit University, Nanjing 211815, China;2.State Key Laboratory for Novel Software Technology (Nanjing University), Nanjing 210093, China

Abstract:

The features of mobile ad hoc network such as self-organization, mobility bring the convenience of network, but also increase the difficulty of routing management. To solve the limits of the existing reliable route protocol and its inefficient access to link information, according to DSR (dynamic source routing) protocol, a reliable routing protocol based on local trust system (TR-DSR) is proposed. TR-DSR completely considers and uses the reliability of each node and each link to find reliable routes. Moreover, the system also reduces overhead routing during this process. Meanwhile, to reduce the impact of selfish nodes to improve the correctness of the trust system, the DFR (decide forwarding recommendation) algorithm based on GTFT (generous tit for tat) strategy which motivates response to recommendation requests, is provided. Simulation results indicate that in more challenging situations of high mobility and selfish nodes, TR-DSR can improve the performance significantly and prove the reliability of TR-DSR.

Key words: reliable route mobile ad-hoc network (MANET) trust system dynamic source routing (DSR) incentive strategy