基于事件驱动的动态分簇网络的协作传输方法

李 敏 熊 灿 肖 扬

(重庆邮电大学自动化学院 重庆 400065)

1 引言

无线传感器网络(Wireless Sensor Networks,WSNs)是由大量节点组成的分布式传感网络，广泛应用于医疗监控、智慧城市、野生动物跟踪、环境监测、农业检测等领域[1,2]。在大多数应用场景中，传感器节点由电池供电，为降低节点的能耗，延长网络的生命周期，常将大规模网络进行分簇[3–6]。各簇成员将采集的数据发送给簇头，簇头将数据融合后再发给汇聚节点，以提高能量利用效率。近年来，为实现对突发事件的检测和报告，基于事件驱动的传输方法被提出[7–11]。文献[7]将事件驱动机制引入智慧城市的焦点服务触发过程中，建立了根据不同社会实体和个人决策的公共焦点服务模型与处理过程。文献[8]提出了一种基于锚点的时空事件的检测和报告路由协议。文献[9]将事件驱动应用于生物免疫系统中。文献[10]针对含有未知输入的离散随机系统，结合事件驱动机制设计估计器以实现无线传感节点的远程状态估计。文献[11]将事件驱动用于大数据视频监控数据的选择性存储上，以提高异常事件的高效保存和可信预警。在基于事件驱动的网络中，节点收集数据由事件的发生与否来决定，无事件发生时，节点休眠或以极低的频率向簇头定时汇报节点状态；有事件发生时，节点被唤醒，高频采集数据并向簇头高速传输数据，实现对事件的实时监测[12–14]。

以上研究中，对网络进行分簇和利用事件驱动来设计数据的传输方法旨在提高网络的能量效率，延长网络的生命周期。但在突发紧急事件的监测中，如山洪、台风、森林火灾、燃油或化学物质泄漏等，数据传输的可靠性同样值得关注。文献[15]用两类节点，即传感节点和中继节点来分别承担感知和数据包多跳转发任务以提升节点的能量效率和数据传输的可靠性。但在无线传感器网络中，很少布置专门的中继来转发数据，且当事件连续变化时，原有的多跳路由不再适用，频繁的中继选择也会耗费更多的能量。基于此，本文针对事件驱动的无线传感器网络，利用节点间的互助，提出了一种动态分簇的协作传输方案来提高数据传输的可靠性。本文主要创新点如下：

(1)针对事件驱动的大规模无线传感器网络的传输可靠性问题，本文提出了一种基于事件驱动的动态分簇网络的协作传输方法。根据运动事件的特征，定义了事件的大小、移动速度和方向，描述了事件簇的形成过程；

(2)根据网络中不同位置的节点协作效果不同，本文提出了基于前向通道的最佳中继选择方法。处于事件移动方向上的节点更接近于事件中心和汇聚节点，从该区域中选出的最佳中继能更好地实施协作传输；

(3)仿真结果和实验测试结果验证了所提方法的有效性。与其他方法相比，所提方法能提高数据包的传输率，增强了数据传输的可靠性。

2 系统模型

考虑由N个传感节点s i(i=1,2,···,N)和1个汇聚节点D构成的无线传感器网络，N个节点随机分布在M×M的方形区域内，汇聚节点在方形区域外，如图1所示。假设任意两节点间的信道服从独立的Rayleigh衰落，且具有对称和长静态特性。各节点配备单根天线，具有相同的初始能量E0，工作在半双工模式，单位频谱上的数据传输速率为Rbps。假定各节点均知晓自身的位置，用平面坐标系x,y表示。

图1 系统模型

为节省节点能量，网络被划分为大小不等的K个静态簇。无事件发生时，各簇成员以极低的频率周期性地向簇头汇报节点状态，簇头融合接收到的数据后发往汇聚节点。当有事件发生时，所有节点进入警备状态，感知到事件发生的节点迅速加入事件簇，事件感应值最大的节点成为事件中心节点。事件簇形成后，各节点依次向簇头发送检测数据，簇头融合后向汇聚节点发送数据。为确保数据的可靠传输，采用反馈机制来反映汇聚节点是否成功收到数据。若汇聚节点反馈ACK帧，表明数据成功发送；若反馈的是NACK帧，则表明数据接收失败，此时需启动协作传输，由最佳中继节点转发数据到汇聚节点。

假设事件遵循随机路径移动，移动速度为v。事件形状为圆形，半径为re，事件大小由事件中心节点到事件簇中最远节点的距离来决定。

3 基于事件驱动的协作传输协议

3.1 协议描述

采用与文献[16]类似的动态TDMA调度方案，不同的传输状态分配不同长度的时隙。根据有无事件发生，将数据传输过程分为两个状态：静态簇传输和事件簇传输。静态簇传输采用低频方式，时隙长度为Ts；事件簇采用高频方式传输数据，时隙长度为Td，Td≪Ts，网络的通信流程如图2所示。

(1)静态簇建立。如图2(a)所示，网络开始运行时，各节点按照文献[17]竞争簇头，各簇头依次广播成簇信息，收到成簇信息的节点加入相应的簇。静态簇建立后，簇头和簇成员保持不变。

图2 网络的通信流程图

(2)静态簇传输。如图2(b)所示，所有节点均以Ts为时隙长度依次向簇头发送信息，簇头融合数据后发往汇聚节点。为降低节点的能耗，在一个时隙内，若节点未感知到事件发生，则每个节点发送完数据后进入休眠状态，直到下一轮相应时隙开始时才被唤醒。若节点感知到事件发生，则传输完数据后转入预警状态，等待加入事件簇。事件的检测详见3.2.1小节。汇聚节点接收到事件数据时，立即广播事件传输开始(Event Transmission Start,ETS)帧，通知各节点停止静态簇传输，并在下一时隙启用事件簇传输，时隙长度为Td。收到ETS帧的节点进入预警状态，等待竞争事件簇的簇头。

(3)事件簇传输。事件簇开始时，处于预警状态的节点竞争事件簇簇头，事件簇簇头的竞争详见3.2.3小节。竞选成功的簇头广播成簇邀请，收到成簇邀请的节点加入事件簇，如图2(c)所示。事件簇中各节点依次传输所感知的数据到簇头，簇头融合所有数据发往汇聚节点。若汇聚节点反馈ACK帧，则表明当前轮数据传输成功，各节点进入新一轮事件簇的建立和数据传输。若反馈NACK帧，则表明汇聚节点未能成功收到事件信息，则在事件的前向通道上选择最佳中继，由最佳中继转发数据给汇聚节点。最佳中继的选择详见3.3节。汇聚节点检测每轮传输来的数据，若无任何节点检测到事件的发生，则广播事件传输结束(Event Transmission End,ETE)帧，解散事件簇，下一时隙长度为Ts，所有节点执行静态簇传输。

3.2 事件簇的形成

3.2.1事件的检测和事件中心节点的确定

图3 事件参数计算图

图4 事件簇的形成中子时隙的划分和通信流程图

(1)确定事件中心节点。当有事件发生时，各节点竞争事件中心节点。在第1个子时隙Td0s开始时，各警备节点按事件感应强度的倒数1/SIs i设置定时器初值并开始计时，同时监听信道；若定时时间到时信道为空，则该节点发送事件感应值、自身坐标等信息给汇聚节点，该节点即为事件中心节点；若定时时间未到，而有节点抢占信道，则竞争失败，该节点立刻关闭计时器并监听事件中心节点发送的数据，获取事件中心节点的坐标。

(2)竞争簇头。簇头承担着簇内协调、簇成员数据的接收、融合和传输任务，是事件簇形成过程中重要的一部分。簇头的选择需考虑以下3方面因素：

(a)具有一定的剩余能量。设置剩余能量阈值Eth，只有剩余能量大于等于Eth的节点才有资格竞选簇头；

(b)到汇聚节点的信道质量足够好。能成功收到ETS帧的节点说明其到汇聚节点的信道质量较好，具有竞争簇头的资格；

(c)距离事件中心节点的距离。离事件中心节点越近的节点具有更大的感应强度，数据传输时所消耗的功率越小。

考虑以上3个因素，各节点检测自身的剩余能量E s i，若Es i

(3)成簇。在接下来的子时隙，各事件感知节点竞争加入事件簇。事件指示变量Q s i=1的节点按事件感应强度的倒数1/SIs i设置定时器初值并开始计时，同时监听信道；感应强度最大的节点第1个抢占信道，发送确认信息给簇头，其在事件簇中的编号设置为j=1。在后面的每个时隙，未加入簇的各节点重置定时器，继续竞争信道，竞争成功者，发送确认信息给簇头，并设置在事件簇中的编号。当子时隙中无节点占用信道时，成簇结束。

3.3 最佳中继选择策略

在连续事件的监控中，当事件簇簇头向汇聚节点传输数据失败时，其他节点协作传输。因事件连续移动，处于事件前进通道一定范围内的节点对事件的感知更强烈更及时可靠。因此，本小节提出基于前向通道的最佳中继选择策略。

由3.2.1节、3.2.2节可知，事件直径为 2re，移动速度为d=v×Td，与x轴夹角为θ，以事件中心为起点，沿事件发展方向为中垂线，构建2re×d的矩形，如图5所示，该矩形即为所设定的前向通道区域。各节点根据事件中心节点的位置，事件移动速度和方向，计算自己是否位于该区域内。前向通道4个顶点P1(x1,y1),P2(x2,y2),P3(x3,y3),P4(x4,y4)的坐标分别为

图5 前向通道示意图

由以上4个顶点确定前向通道矩形的4条边界，各节点将自身坐标代入4条边界进行计算，看自己是否位于前向通道矩形区域内，若是，则有资格参与最佳中继的竞争，设置区域指示标记I Sj=1；否则，无资格竞争，I Sj=0。同时，成功监听到事件簇簇头数据并成功解码NACK帧的节点具有与簇头和汇聚节点较好的信道质量，能承担协作转发任务，设置信道指示标记ICj=1，否则， I Cj=0。ISj=1 且I Cj=1的节点竞争最佳中继，启动定时器，将初值设置为与剩余能量成反比，并监听信道。具有最大剩余能量的节点当选为最佳中继，协作完成数据的传输。若无节点参与竞争，则产生中断。

4 仿真结果与分析

为验证所提方法的有效性，将所提方法与文献[17]中的EEAOC方法、文献[18]中的RETP方法进行了对比，观察不同参数下数据传输可靠性。仿真参数设置如下：网络中节点数N=200，所有信道服从Rayleigh衰落，节点间的信道均值为1。单位频谱上传输速率R为1 b/s,Td=0.001 s，仿真轮数为10000次。

数据包传输率(Packet Deliv er y Rat io,PDR)定义为汇聚节点D成功接收的数据包数与源节点发送的数据包数的比率。图6给出了不同方法在不同信噪比下的PDR。从图6可以看出：EEAOC方法的曲线在中高信噪比下PDR明显低于另两种方法，这是因为EEAOC方法只采用了直接传输，直接传输失败则产生中断。本文方法和RETP均采用了协作传输，直接传输失败时有其他节点协作传输，故传输可靠性得到提升。本文方法在数据包传输率上更优于RETP，原因是RETP中RRT算法仅仅是增加传输节点数量并未考虑协作节点的性能。而本文方法在前向通道上选择协作能力最强、剩余能量最多的节点为最佳中继，进行数据转发，从而获得更高的数据包传输率。

图6 不同信噪比下各方法的数据包传输率比较

为了测试不同网络规模下系统的性能，图7比较了不同方法在不同节点数量下的数据包传输率。从图7可以看出：随着节点数量的增加，本文方法和RETP方法的PDR逐渐升高，而EEAOC方法PDR保持不变。这是因为EEAOC方法无协作传输，PDR高低取决于信道的好坏。而RETP和所提方法均有协作传输，节点数量增多意味着在最佳中继的选择上有更多候选者。且随着节点数量的增多，网络中节点密度增大，相应地前向通道内的协作节点的数量会增加，所提方法更有可能挑选出更有协作能力的节点进行转发，故其性能更优于RETP。

图7 不同节点数量下各方法的数据包传输率比较

图8给出了不同事件大小和不同速度时前向通道的节点数量。前向通道范围为：以事件中心为起点，沿事件发展方向为中垂线的2re×d的矩形区域，其中d=v×Td。从图8可知，随着v,re不断增大，前向通道范围不断扩大，候选协作节点数不断增多。

图8 本文方法在不同事件大小和不同速度大小下的前向通道节点总数比较

图9比较了不同方法在不同事件大小和不同事件速度时的数据包传输率。从图9可以看出，随着re和v的增大，入选前向通道节点不断增多，本文所提方法的数据包传输率明显提升。而RETP方法中采用固定簇头协作转发，固定簇头到目标节点的信道质量不一定最好，re增大使其数据包传输率有所增大，但增幅小于本文所提方法。RETP方法中没有考虑不同事件速度v的影响，所以PDR保持不变。而EEAOC方法未采用协作传输，re和v均不能影响其数据包传输率，故其PDR一直最低且不变。

图9 不同方法在不同事件大小和不同事件速度下的数据包传输率

5 实验验证

5.1 实验平台

为验证所提方法的有效性，搭建了由15个传感节点s i(i=1,2,···,15)和1个汇聚节点构成的无线传感器网络。各节点均采用TI公司的CC 2530无线收发模块，工作在2.4 GHz频段，无线数据收发遵循IEEE 802.15.4-2006/Zigbee标准。各传感节点配备相应的传感器，负责采集和发送数据，需要时兼做中继；汇聚节点负责接收和处理数据，并将处理结果经UART转USB传送至计算机进行显示。无线数据收发时各节点传输速率为250 kB/s，发射功率为4.5 d Bm。

实验场景为10 m×10 m 的室内实验场所，各节点之间存在墙壁、桌椅、器材等多种障碍物，场景的布局和各节点的位置分别如图10所示。实验中采用移动火源来模拟事件的发生和移动，火源的移动速度为0.02 m/s，移动路径如图10中折线所示。各传感节点通过检测温度判断是否有事件发生，温度阈值设置为45°(室温16°)，小于45°表明无事件发生，否则有事件发生。设置Ts=1 h,Td=1 s。

图10 实验场景布局图

5.2 测试结果及分析

以PDR为测试指标，实验对比了本文所提方法与RETP,EEAOC方法的传输性能。实验测试数据如表1所示。其中，每组每种方法下发送的数据包总数为10000。

表1 测试结果

由表1可知，在各组测试中，EEAOC的PDR最低，RETP次之，本文所提方法具有最高的单次和平均数据包传输率。这是因为EEAOC只采用了直接传输，一旦直接传输失败，则产生中断。而本文方法和RETP均采用了协作传输，直接传输失败时由其他节点协作转发，故传输可靠性得到提升。RETP在协作节点的选择上采用固定的多簇头方式，如果这些簇头到目标节点的信道质量较差，则协作转发仍然会失败。而本文在协作节点的选择上采用竞争方式，在前向通道上选择协作能力更强的节点为最佳中继，进行数据转发，使得数据包传输率更高，从而获得更好的传输性能。

6 结束语

本文提出一种基于事件驱动的动态分簇网络的协作传输方案。根据运动事件的特征，定义了事件的大小、速度和方向，描述了事件簇的形成过程。并提出了基于前向通道的最佳中继选择方法，从处于事件移动方向上的更接近于事件中心和汇聚节点的区域中选择最佳中继，能更好地实施协作传输。仿真和实验结果表明，相比于RETP和EEAOC方法，本文所提方法能提高数据包传输率，增强数据传输可靠性。