Abstract: Based on the classical PACMAN algorithm of passive Duplicate Address Detection(DAD) algorithm, the reasons of inapplicable situations and the reasons of mis-detection are fund out. Thereby, an RPS algorithm with a few of network’s resource and node’s operational resource is proposed, markedly solves the disadvantage above and mis-deteciton. And the advantage of the RPS algorithm using the NS-2 network simulator is evaluated.

Key words: Mobile Ad Hoc Networks(MANET), passivity Duplicate Address Detection(DAD), on-demand routing

摘要： 基于被动地址检测算法PACMAN，找出其在部分网络环境下出现误判的原因，指出其不适用于可设定最佳路由标准的按需路由的缺陷。提出RPS算法，采用牺牲部分的网络流量和节点处理能力的方法，有效地解决PACMAN算法出现误判和部分路由算法不适用的情况。使用NS-2仿真工具对RPS与PACMAN算法进行模拟仿真对比，结果证明了RPS算法的改进效果。

关键词: 移动自组织网, 被动式地址冲突探测, 按需路由

CLC Number: 

• TP301.6