得益于无线通信技术和传感技术的进步,无线传感器网络(WSN,Wireless sensor network)在过去的十几年中发展迅猛。无线传感器网络依靠其多功能、低成本、低功耗等优势,正成为下一代网络通信技术研究的主要方向。广播是无线传感器网络研究中的重要内容。广播是从源节点将消息发送到网络中的其他所有节点的过程。因为无线网络区域的范围要远远大于单个节点的传输范围,所以在广播过程中需要中间节点来转发消息。多个中间节点发送的多条消息在信道中同时传输时会相互干扰,产生冲突,导致接收节点无法正确接收到消息,增加了广播延迟。虽然人们对最小延迟广播算法问题的研究已经取得不错的结果,但是由于有效降低广播延迟问题是一个NP-complete问题,所以设计出一个高效的算法仍然很有意义。在广播过程中,为了避免因多个中间节点同时发送消息而产生的消息冲突问题,有效地降低广播延迟,本文在协议干扰模型下提出了一个基于单位圆盘图模型的冲突感知广播算法(CBS)。CBS算法在广播过程中根据节点分布情况,生成每个节点的调度时间表,并按照节点调度时间表中的时间调度节点进行消息广播,从而避免在广播过程中发生冲突,使得节点能够成功完成广播。CBS算法在调度节点广播时,优先调度对其他节点影响较大的节点进行广播,以降低该节点广播消息时对其他接收节点的干扰。CBS算法在调度节点广播消息时,分别需要满足在节点发送消息时不会对其他接收节点产生干扰,以及在节点接收消息时不会受到其他节点广播消息的干扰两个条件,保证节点在广播过程中不会产生冲突,从而降低广播延迟。此外,CBS算法允许位于广播生成树下层的节点不晚于上层节点进行调度,有效地提高了网络信道的利用率。研究表明,CBS算法能够保证在广播过程中不会产生消息冲突,使节点成功完成消息广播;与其他算法相比,CBS算法在广播过程中只需发送少量消息,就能在较短的时间内成功完成消息广播过程,有效降低了广播延迟。