在协议干扰模型下,通过证明、计算、仿真实验等方法,提出了一种冲突感知广播调度算法(简称CBS算法),以解决无线网络中的广播调度延迟问题。研究结果表明,CBS算法能够保证节点在广播调度过程中不会相互干扰,避免冲突产生;只需发送少量消息,就能完成网络广播调度;能够同时调度广播树中多个层的节点进行传输,有效地提高了网络信道的利用率。仿真实验结果表明,CBS算法能在较短的时间内完成广播调度,有效地降低了广播延迟。
In order to address "the broadcast latency problem of wireless networks, this paper proposed a conflict-aware broad- cast scheduling(CBS) algorithm with calculation,simulation and other methods under protocol interference model. The results show that CBS can guarantee nodes do not interfere or conflict with each other during the broadcast. It can finish scheduling the network broadcast just by sending a few messages. It allows the nodes in different layers of the tree to transmit simultaneously and improves the utilization of the network channel. Simulation shows that CBS can finish scheduling the broadcast within a short time and reduce broadcast latency effectively.