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

Reliable Dynamic Source Routing Protocol Based on Local Trust System

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

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.