容迟网络中基于信任蚁群的自组织路由算法

由于移动节点间的相遇机会的不确定性,容迟网络采用机会转发机制完成分组的转发.这一机制要求节点以自愿合作的方式来完成消息转发.然而,在现实中,绝大多数的节点表现出自私行为.针对节点的自私行为,提出了基于信任蚁群的自组织路由算法TrACO（Trust Ant Clone Optimization）.该算法利用蚁群算法基于群空间的搜索能力和快速的自适应学习特性,能够适应容迟网络动态复杂多变的网络环境.最后对TrACO进行性能仿真分析,仿真结果表明TrACO能够在较低的消息冗余度和丢弃数下获得较高的分组转发率和较低的消息传输时延,表现出较强的挫败节点自私行为的能力.

Trust Ant Colony Self-Organization Routing Algorithm in Delay Tolerant Network

Due to the uncertainty of encounter opportunities between mobile nodes, delay tolerant net- works exploit the opportunistic forwarding mechanism to forward messages, thus it requires nodes to for- ward messages in a voluntary cooperation way. However, most of the nodes exhibit the character of self- ish. A trust ant colony self-organization routing algorithm , called the trust ant clone optimization （TrA- CO） is proposed. The algorithm with the characteristics of ant colony algorithm ability of fast space search and adaptive learning can be used in the complex and dynamic environment of delay tolerant net- work. The TrACO performance analysis is evaluated in the simulations. Simulation results show that the TrACO can achieve acceptable delivery ratio with low end-to-end delay and low redundancy of messages. It can effectively frustrate selfish behaviors of nodes.