基于蚁群优化的大规模自组网MPR选择算法

摘要

MPR是Ad-hoc网络中用来减少网络中控制包数量,从而降低网络开销的一种机制,传统上对于MPR集的选取常采用贪心算法,无法很好地适应如今的大规模自组网。因此将蚁群算法用于MPR集合的选择过程中,提出一种基于节点状态的DNACO算法,将节点的移动状态信息和三跳邻居信息引入到蚁群的路径选择过程。实验结果表明,DNACO在降低MPR集大小、提升网络性能上较传统算法上都有一定的提升。