TD―ASD调度算法在ZigBee网络中应用研究.docVIP

TD―ASD调度算法在ZigBee网络中应用研究 　　摘 要：由于无线信道的广播特性，无线网络中任一节点发送的无线信号都可能被其通信范围内的其它节点接收。因此，当同一地理区域范围内的节点同时传输信号时，会形成相互干扰，从而导致信号无法正确接收。有效协调多个簇共享无线信道资源，避免冲突发生是ZigBee簇树网络面临的关键问题之一，直接影响无线资源的使用效率、网络吞吐和时延等重要性能。针对这一问题，提出基于时分的自适应SD（TD-ASD）调度算法。理论分析和仿真结果证明，TD-ASD算法可以运用在ZigBee网络中，并且在不同输入业务条件下，与传统ZigBee算法相比，该算法提高了系统吞吐量，降低了网络工作负载和端到端的平均延迟。 　　关键词：无线网络；TD-ASD；ZigBee簇树网络；NS2 　　DOIDOI：10.11907/rjdk.151352 　　中图分类号：TP393 　　文献标识码：A 文章编号：1672-7800（2015）007-0172-04 　　0 引言 　　物联网是在无线通信技术基础上发展起来的一种新型网络架构，其感知层涵盖了多种不同类型的异构网络[1]，这些网络之间大多通过无线通信技术传输信息，ZigBee网络就是其中之一。感知设备作为物联网采集感知信息的终端工具，通过网络接口向核心网传输信息，实现人与人、人与物、物与物之间的沟通和对话，实现智能化管理和认知。ZigBee网络一直致力于充当这一过程的可靠平台[2]。在当前专利和技术时代，要在物联网标准方面获得成功，必须加快物联网感知层建设，尤其着重加快ZigBee网络的研究和应用。ZigBee网络在生产、生活中的作用和地位越来越重要，对ZigBee网络进行研究，具有重要的理论和实际意义。 　　1 ZigBee无线通信技术 　　1.1 ZigBee简介 　　ZigBee[3]是近年来兴起的一种网络容量大、节点体积小、低功耗、低成本、低数据传输速率的新型双向无线网络通信技术，是一种介于BlueTooth技术和无线标记之间的技术方案。ZigBee技术是由ZigBee联盟在IEEE 802.15.4标准基础上研发制定的有关组网、应用和安全方面的无线网络通信技术。 　　1.2 ZigBee MAC层协议 　　ZigBee的MAC协议支持信标使能模式和信标不使能模式。在信标使能模式下[4]，协调器周期性广播信标帧，节点通过信标帧来同步到协调器上。BI（Beacon Interval，信标间隔）定义了两个连续的信标帧之间的时间间隔。它包括一个活动时期和一个非活动时期，活动期称为超帧，并分成16个相等的时隙，帧的发送和接收只能在该时间段内进行，非活动期是可选的，节点在此时期会进入休眠模式。超帧结构如图1所示。 　　图1 超帧结构 　　BI和SD由两个参数决定，BO（Beacon Order，信标阶数）和SO（Superframe Order，超帧阶数），其中信标间隔定义如下：BI=aBaseSuperframeDuration*2BOsymbols（1） 　　其中，0≤BO≤14。超帧活动时间的长度，定义如下： 　　SD=aBaseSuperframeDuration*2SOsymbols（2） 　　其中，0≤SO≤BO≤14 ，aBaseSuperframeDuration表示超帧的最小长度。它是一个固定值，为960个符号数。假设物理层的调制方式使得一个符号为4bit，传输速率为最高速率250kbps，那么一个超帧活动长度为则相当于9604[]250103=15.36ms。当物理层调制方式和传输速率确定后，BI、SD值虽然代表符号数，但与时间长度值可以互相换算。本文将BI、SD值等符号数直接作为时间长度值使用。 　　1.3 ZigBee簇树网络存在的问题 　　在ZigBee簇树形拓扑网络中，拥有子节点的协调器和路由器，它们要发送信标帧，使得子节点跟踪其父节点（与前文父设备通用）的信标，实现父子节点之间的通信。因此，可能出现在某子设备的射频接收范围内有两个或者两个以上的父设备同时发送信标帧（或者数据帧），而且都使用同一信道，必然产生碰撞。子设备无法收到正确的信标帧，也就无法同步到父节点，无法和父节点通信，使得网络无法正常工作。特别是当节点传输数据量很大时，此情况就更加常见。因此，各个父节点必须正确选择自己超帧活动部分的时间，使之不与邻近父节点的超帧活动时间冲突。 　　2 TD-ASD调度算法 　　2.1 传统的TD-ASD调度算法 　　在传统的TD-ASD调度算法中，路由器节点加入网络成为父节点后，其SD值为设置的初始值。当其簇内网络流量发生变化时，这个初始值可能不太适合变化，使得网络性能降低。当簇内网络流量变大时，可以增加