摘要： 根据Ad Hoc网络环境中虫洞攻击的特点，提出了一种基于移动Agent的路由算法。移动Agent在网络中根据一定的运行策略进行移动，并不断地和所经历的节点进行数据交换，由此了解网络中所有节点的路由连接信息，在此基础上形成一个节点信息矩阵表，并根据所形成的矩阵表，采用图论中的广度优先搜索算法来决定数据报文的最佳传输路径，同时产生若干条备用路径，快速地发送数据报文。仿真实验结果表明，由于各节点通过矩阵表可以充分了解网络中每个节点的地理位置，因此可以很好地抵御虫洞的攻击；同时由于仅使用很少的Agent便获得较多的全局信息，因此可以大大地减少维持节点信息而产生的开销，具有很高的效率和鲁棒性。

关键词: 虫洞, 移动Agent, 路由算法, Ad Hoc网络

Abstract: This paper presents a routing algorithm based on mobile agent to block the wormhole attacks in Ad Hoc network. Traversing over the whole network, a few mobile agents communicate with each node to collect the network connection information to build the global information matrix of nodes by which data packets are determined to be routed and transferred according to a breadth_first search algorithm. Experiment is done in simulated environment of NS-2 system. Having the global information matrix in its cache, every node is familiar with the geographical position of other nodes in the network to defend the wormhole attacks efficiently. This approach needs fewer moving agents to get more global information. Therefore it reduces the overhead by only maintaining the routing information on each node. It is very efficient and robust to transfer packets rapidly.

Key words: Wormhole, Mobile Agent, Routing algorithm, Ad Hoc network