基于簇无线传感器网络MAC协议极限情况探究.doc

基于簇无线传感器网络MAC协议极限情况探究 　　摘 要：无线传感器网络（WSN）中出现了许多新兴应用，使得网络服务质量（QoS）变得非常重要，因此考察网络的传输时延和积压是很有价值的。网络微积分提供了一种利用到达和服务曲线的概念来确定分组调度的最差情况界限的方法。利用网络微积分和一种基于TDMA的介质访问控制协议的数学模型本文研究了具有特定QoS要求的应用的最大延迟和积压界限。 关键词：无线传感器网络；介质访问控制；极限情况界限 中图分类号：TP212.9；TN929.5 1 简介 WSN已成为一种通过与周围环境进行交互、依赖大量低价设备的协同工作来从远程位置收集数据的新兴技术。通常情况下，WSN由大量微小的具有感知、计算和无线通信功能的资源有限的节点组成[1]。WSN中，节点之间使用相同的ad hoc通信设置，每个节点都配有一个或多个传感器，以感测某种物理现象，执行本地计算并将结果发送给一个或多个接收器。节点传感器可以是对服务质量和预约需求有不同要求的不同应用的一部分。在灾害应对等特定某些情况下，资源节点上的关键数据的优先顺序是非常重要的[2，3]。这些关键数据的传输需要能处理QoS需求（QoS aware）的网络管理，以确保高效地使用节点传感器资源并有效访问收集到的测量结果。 现在已有大量的WSN算法的研究工作，但提供特定应用的WSN中的QoS仍需要继续研究。在这样的由异构传感器应用构成的环境中，确保性能要求的一种方式是提供特定于应用的基于优先级的资源预约。网络微积分是一种新的系统理论，适用于确定性通信网络中的排队系统[4]。网络微积分的基本思想是，对于一个给定的流，当它从网络中的一个点移动到另一个点时，其特性可被量化。在本文将利用网络微积分和TDMA的介质访问控制（MAC）协议的数学模型来考察使用一组到达和服务曲线计算出统计意义上的极限情况界限，如通信延迟和积压等。 2 基于簇的MAC协议及网络微积分 本文使用了一种基于簇的TDMA协议，该MAC协议是针对基于簇的网络的，其操作单位为轮，每一轮由簇建立和数据发送阶段组成。在簇建立阶段，从活动节点中选出一组新的簇头（CH），剩余节点成为簇成员。一旦节点被组织为一个簇层次结构且每个CH的下一跳链接已建立，数据传输阶段（由多个TDMA帧组成）便保持运行，直到需要重新组织簇结构。每个TDMA超帧被分成三个主要部分，即预约期，预定访问期和转发期。 网络微积分是一个新的基于通信网络中确定性排队系统的最小加代数的研究工具。虽然网络微积分最初是为传统的通信网络提出的，但它仍可以扩展到WSN中的应用[5]。极限（最差）情况下系统行为的测定一直是协议的设计者主要关心的一个课题，这种情况需要保证数据不会丢失且在预定期限内交付，因此估计消息延迟和缓冲需求就变得非常重要[6]。通过对基于参数（例如到达速率和服务速率）的到达和服务曲线考察，网络微积分可建立起一个给定网络的分析模型。然后使用计算结果来构建真实网络，以保证最坏情况下的流量支持。网络微积分的框架提供了估计最差情况界限的方法。本节的一些基本定义和符号请参见文献[7]。 3 传感器网络模型及推导 在本节中采用基于簇拓扑结构的WSN来推导其服务曲线和到达曲线。每个CH包含m个传感器节点，每个节点恰好与一个CH相连。对于传感器产生的流量，假定每个传感器i都有一个被到达曲线αi（t）约束的输入流Ri。每个簇头i的成员节点j具有输出R*memeber α_i （t）=α ?_i （t）?β_i （t） （4） 使用等式（3）的结果可得 αoi=[αi（t）+∑mj=1αomenmber（I，j）（t）]?βi（t） （5） 从等式（3）-（5）可观察到，若已知到达曲线和服务曲线，可算出每一跳的延迟和积压。 （1）到达曲线 根据上一节中给出的到达曲线的定义，此处的目标是选择一种能用最简单的函数来切实代表输入在每个节点所感测的数据。本文采用的是仿射曲线，它使用最大感知率来得出给定传感器节点的感知输入界限[8]。任意传感器节点的到达曲线由下式给出：αi（t）=γr，b（t）=b+rt （6） γr，b表示仿射函数，其斜率r为平均到达率，y轴截距b为突发大小。 （2）服务曲线 本节将证明在本文提出的框架中可选择倾斜的阶梯函数作为服务曲线。速率延迟曲线很好地描述了传感器节点睡眠和唤醒的特征，在类似基于簇的TDMA这样的每个节点只活动短时间的环境中，速率延迟曲线不能反映真正的输出。设Tf为一个TDMA超帧的持续时间，可推知节点只活跃了一段很短的时间TD，即该节点分配到的将其收集的数据发送给CH的TDMA数据传输时隙。假设当前考虑的几个TDMA帧分配到