基于LMAC协议的簇状树形无线传感器网络设计.docVIP

基于LMAC协议的簇状树形无线传感器网络设计 【摘 要】簇状树形无线传感器网络凭借其低功耗，健壮性和可扩性好的优点已经在各种领域中得到了广泛的应用。本文在研究该网络的基础上，提出一种混合网络协议，该协议以LMAC为主，结合分频调度机制，采用主动和被动结合式路由的设计方法。经在四湖流域湿地环境监测的实地测量表明，该无线网络具有功耗低、时延小等优点。 【关键词】LMAC；簇状树形；无线传感器 建立一个无线网络的前提是选择一个合理的网络拓扑，网络拓扑的结构是决定网络的成本、速度、特点和实现功能的基础。随着无线网络技术的发展，网络拓扑结构的设计也得到迅速发展。其中簇状树形无线传感器网络凭借其低功耗、健壮性和可扩性好的优点已经在各种领域中得到了广泛的应用。本文在研究该网络的基础上，提出一种混合网络协议，该协议以LMAC为主，结合分频调度机制，采用主动和被动结合式路由，在环境监测领域中得到良好运用。在四湖流域湿地监测的课题中，该网络经测试具有功耗低、时延小、网络扩展性好等诸多优点。 1 簇状树形网络 簇状树形网络提供了一种降低网络能耗，便宜网络规模扩展的方法。如图1所示 簇状树形网络由多层的簇构成，传感器节点和簇头构成第一级簇，一级簇头构成第二级簇，以此类推直到SINK，从整个网络拓扑上看是一个树状结构。数据从传感节点传输到一级簇头，再由一级簇头转发到二级簇头，依次直到SINK。簇状树形拓扑结构便于网络的部署，合理地将已有的终端节点作为簇头的布放位置，在流程上将同区域的传感节点构成一个簇，便于对数据进行融合处理和容错判断。从网络布局上，每个传感节点都是一跳和簇头进行通信，降低传感节点不必要的转发能耗；簇状网络的另一个主要优点是便于网络的扩展，有利于无线自组网络模式的应用[1]。 2 LMAC 协议 LMAC 协议是一种基于分布式TDMA 的信道接入协议。它通过在时间上把信道分成许多时隙， 形成一个固定长度的帧结构。一个时隙包含一个业务控制时段和固定长度的数据时段。帧结构的管理机制非常简单， 每个节点控制一个时隙。当一个节点需要发送数据包时， 它会一直等待， 直到属于自己的时隙到来。在每个时隙的控制时段内， 节点首先广播消息头（消息头中详细描述了发送消息的接收节点地址和消息长度）， 然后马上发送数据； 监听到消息头的节点， 如果发现自己不是此消息的接收者， 它会将自己的无线装置关闭[3]。因此，LMAC不需要时间同步要求。 3 簇状树形网络拓扑结构混合LMAC协议 LMAC协议的不足之处主要有两点：一是入网节点必须监听整个帧结构中的所有控制时段，二是要求节点维护的帧结构时隙大小与网络的规模有关，当网络扩展后帧长度增加，造成数据传输时延增大，不利于无线传感器网络的扩展。 因此，本文提出以簇状树形拓扑结构结合LMAC协议，改善LMAC协议的不足之处，设计了强调低功耗的混合型LMAC协议。 3.1 协议基本流程 协议的基本流程如下： （1）SINK启动后周期性的扫描频道，准备接收簇头请求； （2）传感节点启动之后，扫描各簇频道，查询周围的簇头，选择邻居数最多的簇头加入本簇，并由簇头分配节点ID； （3）传感节点等待自身的时隙到来，首先广播消息头（消息头中详细描述了发送消息的接收节点ID和消息长度），在自身的业务控制时段发送固定长度的数据包给簇头，如不是该节点的消息则该节点关闭无线装置； （4）簇头将节点的数据进行数据融合处理，向SINK请求频道，之后向SINK发送数据。 与其他的MAC 协议相比， 接收端正确接收一个消息后，LMAC 协议不需要向发送端回送确认消息，簇内LMAC协议采用通过让节点选择一个在两跳范围内的无重用时隙来调度“帧结构”。其业务控制部分包含了详细的描述时隙占用信息的位组， 入网的新节点先侦听整个帧结构，扫描所有节点的时隙占用位组， 计算出空闲时隙，在节点竞争下占用与其最近的空闲时隙，将该时隙标记为占用， 并在下一个帧中相应时隙进行监听。图2说明了LMAC 协议的网络节点时隙调度况。 基本过程如下：如图2所示原有网络（节点1-7），圆圈内即节点号，亦代表该节点在周期帧中的时隙号；而节点旁显示的是帧时隙占用的位序列，其中0表示该位对应的空闲时隙；新入网节点侦听帧结构中的控制时段，获取邻居节点位组信息，新节点计算得到邻居节点时隙占用情况分布，只有第4位为0，则新节点即选择第4位对应空闲时隙作为时隙业务控制时段，当新节点时隙到来时修改该帧时隙位组信息，将第4位修改为1。 3.2 簇间信道切换 簇内LMAC是单信道数据传输，簇间则采用信道切换的方式传输数据。树形网络内设置等数量个不同频道，以配合不同簇头。Sink持续在各频道间切换，当一级簇头i具有发送数据包时向Sink发送“数据请求发送”，当Sink 切换到与该簇头ID为i相同的频道