摘要: 　　本文讨论了一种提高泛洪效率的技术——多点中继(MultipointRelays，MPRs)，讨论了MPR机制的作用和工作原理，说明了选择最小MPR集是一个NP完全性问题；介绍了一种选择MPR节点集的近似算法并分析其算法复杂性，将该MPR选择算法应用于Adhoc按需驱动路... 展开 　　本文讨论了一种提高泛洪效率的技术——多点中继(MultipointRelays，MPRs)，讨论了MPR机制的作用和工作原理，说明了选择最小MPR集是一个NP完全性问题；介绍了一种选择MPR节点集的近似算法并分析其算法复杂性，将该MPR选择算法应用于Adhoc按需驱动路由协议(AODV)，对AODV协议进行优化，详细说明了这种改进的Adhoc按需驱动路由协议——MPRAODV协议的工作过程，在此基础上，通过仿真实验分析比较AODV协议和MPRAODV协议的性能。仿真结果说明，MPRAODV协议在网络流量大，负荷比较高的情况下可以大大降低协议开销，增加发送数据分组的机会，改善按需驱动路由协议的性能。　　 收起