一种消除无线传感器网络簇间干扰的TDMA调度协议.pdfVIP

重庆市电机工程学会 2008 年学术会议论文 一种消除无线传感器网络簇间干扰的TDMA调度协议 庄雄，杨永明，丁唯 (重庆大学 电气工程学院电工理论与新技术系，重庆，400030 ) 摘要：针对基于簇路由的无线传感器网络的媒体接入控 制层(MAC)存在的簇间干扰问题，提出了一种消除簇间干 2 问题描述 扰的时分多址(TDMA)调度协议。该协议通过各簇首对其 空闲监听和数据碰撞是无线网络能量损耗 周边节点的消息监听，并根据这些消息生成 TDMA 调度 的主要来源[3] 。基于簇的TDMA 协议是一种基于 表来消除簇间的干扰。该协议假设网络只有单一的物理 调度的 MAC 协议，簇成员按照预先分配的 信道，所以不依赖于特殊硬件，具有一定通用性。通过 TDMA 调度表与簇首通信。簇成员在不同时隙内 测试协议的簇首生成情况、组网开销、组网丢包率和传 收发数据，从而避免簇成员间发生数据碰撞。同 感数据的正确传输率，可知协议减少了簇间干扰，并且 时，簇成员仅在各自的时隙内打开无线收发器， 具有一定的可靠性。 在其余时间则关闭无线收发器或处于休眠状态， 从而大大减少了空闲监听的时间。因此 TDMA 协 关键词：无线传感器网络；媒体接入控制；时分多址； 议具有内在的节能特性。 簇间干扰 但是基于簇的TDMA协议同时带来了簇间干 扰问题。因为对于分布式的簇算法，最后形成簇 1 引言 的覆盖区域是有重叠的，即一个节点有可能在多 个簇首的覆盖之下。 微电子机械系统、计算机、通信、自动控制 干扰如图1所示： CH2 、CH3两簇重叠部分 和人工智能等学科的飞速发展之孕育了一种新 内的节点CM31为簇首CH3 的成员，节点CM21为 型的测控网络——无线传感器网络。其作为新兴 簇CH2成员。由于通信距离，CM31与CM21互不 的测控网络技术，是能够自主实现数据的采集、 可见。当成员CM31正在向簇首CH3发送数据时， 融合和传输应用的智能网络应用系统[1] 。 若有成员CM21也要发送数据至簇首CH2 ，由于 大规模无线传感器网络，由于节点较多，所 CM21并不能监听到CM31正在占用信道，因而 以大多采用分簇路由方式传送数据。每个簇首负 CM21将数据发出，此时数据在簇首CH2 的接收中 责确定和维护 TDMA 调度表。而在大多数情况 出现碰撞，导致簇成员CM21发送的数据包的丢 下，节点的分布是随机的，由此产生簇与簇之间 失，从而浪费了能量。 覆盖范围相互重叠。从而引发簇间的 TDMA 调度 不协调的簇间干扰，导致数据碰撞。数据碰撞会 使目的节点的数据接收的和源节点的数据发送 变得无效，并且分组的重传会消耗更多的能量[2] 。 本文针对基于簇路由的无线传感器网络的 MAC 层存在的簇间干扰问题，提出了一种消