一种多跳无线网络中的高效广播算法

摘要

广播是多跳无线网络中的一种基本操作.现有的广播算法中普遍存在转发冗余过多的问题.该文首先分析了覆盖网络所需的最少转发节点数目,然后以此为基础,提出了一种简单高效的广播算法.该算法中,每个节点最多只需选择3个转发节点,从而明显地减少了广播的转发次数,提高了节点能量和网络资源的利用率;同时,所有转发节点实现了对整个网络接近双重的覆盖,能够保证较高的传输可靠性;此外,对不同的网络规模和拓扑的动态变化,该算法具有较好的可扩展性.仿真结果显示,该算法在多种常见的网络环境下具有比现有方法更优越的性能.