一种分簇链状无线传感器网络通信方法

摘要

本发明公开了一种分簇链状无线传感器网络通信方法。采用分簇‑链状拓扑构建网络，采用WOR模式设计通讯协议。所有传感器节点初始化完成后进入WOR模式，可由汇聚节点唤醒；汇聚节点周期性地向所有传感器节点发送同步信标帧，对整个网络进行时间同步，并调度网内簇首节点及其簇成员节点分时、协调地传输数据，并接收簇首节点发送过来的监测数据；在簇内周期，簇成员节点在对应的时隙醒来后，向簇首节点发送采集到的数据，各簇首节点同时接收簇成员节点发送的信息，互不干扰；在若干个簇间周期，簇首节点在汇聚节点的调度下，两两醒来传输数据，并通过多跳中继的方式将数据上报至汇聚节点。本发明具有较低的能耗和较高的可靠性，延长了网络生命周期。

说明书

技术领域

本发明属于无线传感网络领域，特别涉及了一种分簇链状无线传感器网络通 信方法。

背景技术

无线传感器网络(Wireless Sensor Networks:WSN)是由一系列价格低廉、能耗小、尺寸适中、具备数据采集和计算能力，并且能在短距离内进行无线通信的大 量传感器节点，通过自组织构成的一种特定用途的新型无线网络。由于其具有灵 活性高、容错性强和部署快速等特点，成为近年来通信学科的热点研究领域，也 成为一种周边监控、信息采集和提供军事区域后勤支援的可靠军事化应用。同时， WSN在其他领域也有着越来越多的表现，如基于传感器的个人健康监测、海洋 生态系统实时监控、工业生产领域设备健康监测等。

随着研究的不断深入和应用场景的多样化，无线传感器网络技术取得了一系 列重大进展，同时，也带来了一系列新的问题和挑战。由于传感器本身电源能量 的局限性，节能降耗成为目前制约WSN发展的一个瓶颈问题。因此，无线传感 器网络中所有技术的实现都要以节能为第一要素。

分簇和链状都是无线传感器网络中常见的拓扑结构。分簇结构具有组网简单 的优点，但是网络覆盖范围有限，可靠性差，一旦簇头节点失效整个星型网络将 无法正常工作；链状结构只能保证监测的长度，在大范围的应用中无法保障监测 的全面性。

发明内容

为了解决上述背景技术提出的技术问题，本发明旨在提供一种分簇链状无线 传感器网络通信方法，结合分簇和链状拓扑结构，弥补单一网络结构的存在的缺 陷。

为了实现上述技术目的，本发明的技术方案为：

一种分簇链状无线传感器网络通信方法，包括以下步骤：

(1)结合分簇拓扑结构和链型拓扑结构的特点，对无线传感器网络采用分 簇链状的节点部署方案；其中，每个簇的簇成员节点采集数据，并汇总至所在簇 的簇首节点，然后簇首节点按照多跳中继的方式将数据传输至汇聚节点；

(2)所有传感器节点初始化完成后进入WOR状态，汇聚节点进入发送状 态；整个网络完成一轮数据收集需要N+1个周期，包含1个簇内周期和N个簇 间周期，N为簇的数量；

(3)进入簇内周期，汇聚节点发送簇内信标帧，唤醒网络内全部传感器节 点，簇成员节点在对应的时隙醒来后，向簇首节点发送采集到的数据，各簇首节 点同时接收所属簇成员节点发送的信息，互不干扰；

(4)进入簇间周期，汇聚节点发送同步信号帧，唤醒所有簇首节点，相邻 簇首节点两两进入工作状态，通过多跳中继的方式将数据上报至汇聚节点；

(5)进入睡眠周期，所有传感器节点处于休眠状态，直至下一轮数据收集 周期。

进一步地，网络中的每个分簇包括1个簇首节点和n个簇成员节点，且簇头 节点位于簇成员节点的中心处，在一个分簇内，簇首节点的编号为0，各簇成员 节点的编号按照逆时针的方向从1开始依次递增；各簇首节点依次连接，直至到 达汇聚节点，从而构成链型拓扑结构，在链型拓扑结构中，各簇首节点的编号按 照其与汇聚节点距离的增大而从1开始依次递增。

进一步地，步骤(3)的具体步骤如下：

(31)汇聚节点发送包含m个帧的簇内信标帧，唤醒网络内全部传感器节 点；

(32)簇首节点被唤醒并接收到一个完整的信标帧后，根据其ID号以及所 接收到的信标帧帧序号计算出休眠时间t_rest1，休眠时间t_rest1后进入接收状态：

t_rest1＝(m-m_j)t_beacon

上式中，m_j为簇首节点接收到的信标帧帧序号，t_beacon为汇聚节点广播一个信标帧的时间；

(33)簇成员节点被唤醒并接收到一个完整的信标帧后，根据其ID号以及 所接收到的信标帧帧序号计算出休眠时间t_rest3，休眠t_rest3后醒来，若无数据发送，>rest5后直接进入下一轮数据收集周期，至此，簇内同步、时隙部署完>

t_rest3＝(m-m_j)t_beacon+(n_i-1)t_slot

t_rest5＝(n-n_i+1)t_slot+T_between+T_sleep

上式中，n_i为簇成员节点的簇内编号，t_slot为簇成员节点发送一个数据帧的时隙长度，T_between为一个簇间周期，T_sleep为一个睡眠周期；

(34)簇成员节点在自己规定的时隙内发送数据，簇首节点接收数据；

(35)簇首节点在t_rest2时间内接收全部簇成员节点发送过来的数据后，进入>

t_rest2＝n*t_slot

上式中，n为一个分簇的簇成员个数；

(36)簇成员节点在对应的时隙内发送完数据并休眠t_rest4时间后进入下一轮>

t_rest4＝(n-n_i)t_slot+T_between+T_sleep

至此，簇内周期完成。

进一步地，步骤(4)的具体步骤如下：

(41)汇聚节点在第1个簇间周期开始发出帧位号为N的同步信标帧，以 唤醒所有的簇首节点；

(42)全部簇首节点被唤醒后，根据帧位号判断是否进入工作状态；这样， 在第1个簇间周期，N-2号簇首节点N至1号簇首节点被唤醒后，立即返回WOR 状态；

(43)N号簇首节点被唤醒后，根据所接收到的信标帧帧序号计算出休眠时 间t_rest6，延迟时间t_rest6后进入发送状态：

t_rest6＝(m-m_j)t_beacon

(44)N-1号簇首节点被唤醒后，根据所接收到的信标帧帧序号计算出休眠 时间t_rest8，延迟时间t_rest8后进入接收状态：

t_rest8＝(m-m_j)t_beacon

(45)N号簇首节点发送数据，N-1号簇首节点接收数据，在t_last内完成数据>

t_last＝(N-N_k+1)*t_cluster

上式中，N_k为簇首节点接收到的信标帧帧位号，在第i个簇间周期N_k＝i，此时>k＝1，t_cluster为i号簇首节点向i-1号簇首节点簇首节点传输数据所需的时间；

(46)N号簇首节点休眠时间t_rest7后进入下一轮数据收集周期：

上式中，i为当前簇间周期发送数据的簇首节点编号，此时i＝N，j为求和变量；

(47)N-1号簇首节点接收完数据后，准备开始下一个簇间周期；

(48)依次类推，直至所有节点信息上传到1号簇首节点；

(49)汇聚节点在最后一个簇间周期开始发出帧位号为1的同步信标帧，唤 醒1号簇首节点进入工作状态，同时汇聚节点由发送状态进入接收状态；

(410)1号簇首节点根据所接收到的信标帧帧序号计算出休眠时间t_rest9，延>rest9后进入发送状态：

t_rest9＝(m-m_j)t_beacon

(411)1号簇首节点发送收据，汇聚节点接收数据；

(412)1号簇首节点发送完数据后直接进入WOR状态，汇聚节点由接收状 态进入发送状态，至此，一轮数据收集完成。

进一步地，节点部署完成后，需要给每一个节点设置一个ID号，来表明该 节点在网络中的位置，该ID号包括簇首号和簇内成员号，所有簇首节点的簇内 成员号均为0，在一个簇内，所有节点的簇首号相同，汇聚节点的簇首号和簇内 成员号均为0。

进一步地，传感器节点有3种状态：工作状态、WOR状态和休眠状态，工 作状态分为发送状态和接收状态，WOR状态和休眠状态属于低功耗状态，节省 能耗；WOR状态能够接收数据，休眠状态不能发送和接收数据。

进一步地，限制簇成员节点的通信半径为最小有效通信半径，使相邻簇簇首 节点与该簇成员节点之间的距离远远大于其通信距离。

进一步地，汇聚节点由交流电直接供电，没有能耗限制；簇首节点和簇成员 节点的初始能量配比不同，簇首节点能量高于簇成员节点。

采用上述技术方案带来的有益效果：

本发明综合考虑了农田、河流等带状监测区域无线传感器网络实际应用的特 点，结合时间同步、时隙部署等协议机制，提出了一种分簇链状无线传感器网络 的通信方法，以减少数据时延、降低网络能耗。实验结果表明，本发明具有较高 的性能和可靠性，延长了网络的生命周期。

附图说明

图1是本发明的网络结构图；

图2是本发明的网络簇节点编号图；

图3是本发明的同步信标帧结构图；

图4是本发明的数据帧结构图；

图5是本发明的MAC协议流程图；

图6是本发明的簇内同步示意图；

图7是本发明的簇内时间同步方法示意图；

图8是本发明的簇间同步示意图；

图9是本发明的簇间时间同步方法示意图。

具体实施方式

以下将结合附图，对本发明的技术方案进行详细说明。

无线传感器网络多采用TDMA的时隙分配方式进行时隙部署，本发明在 TDMA思想的基础上，结合分簇链状网络拓扑结构，提出一种更适应该结构的 簇内和簇间的时间同步和调度传输机制。该机制主要采用WOR模式，使簇成员 节点周期性地醒来侦听汇聚节点发出的信标帧；在簇内周期，通过簇内信标帧的 调度以及时隙部署的原理，实现簇首节点与簇成员节点的数据传输；在簇间周期， 通过簇间信标帧的调度，实现2个相邻簇首节点的数据传输以及1号簇首节点和 汇聚节点的数据传输。簇成员节点完成数据传输后，根据情况进入低功耗的WOR 状态或休眠状态，从而节省能量。同时，由于每个节点只在属于自己的时隙内醒 来，使得数据传输有序进行，大大降低了数据碰撞的可能性，进一步减少了节点 的能耗。

如图1所示为本发明的网络结构图。汇聚节点位于网络的一端，以汇聚节点 为起始点、以簇首节点为位置点形成链状的拓扑结构。每个簇首节点周围围绕着 若干簇成员节点，形成分簇结构。

如图2所示为本发明的簇首节点编号图，距离汇聚节点越远编号越大。

1、帧格式定义

无线传感器网络是以能量为生命，能耗越低，网络生命周期越长。高精度的 时间同步方法成本高，不适合实际应用。为此，在不增加成本的前提下，如何实 现整个网络全部传感器节点的同步，是目前着重研究的问题。为此，本发明采用 粗粒度的时间同步方法，设计网络的通讯协议。在协议中，我们采用信标帧和数 据帧两种帧格式，信标帧用来实现传感器节点的时间同步，以及调度两个节点之 间数据传输；数据帧用以区分信标帧，是传感器所采集到的数据的载体。汇聚节 点按照递增的顺序，持续发送编号依次为1至m的时间同步信标帧。

如图3所示为本发明的信标帧帧格式定义图，信标帧由前导码、同步词汇 等组成，其中前导码设为4个字节，同步词汇设为2个字节，长度字节为1个字 节，帧类型为2个比特位，帧序号为6个比特位，帧位号为1个字节。

信标帧由总是汇聚节点广播出去，用于簇内同步和簇间同步，所以不需要地 址字节，此外信标帧上需要有表示帧类型的位，用于说明该次时间同步是簇间还 是簇内。帧类型占用两个比特，该位为00时表示簇间同步，该位为01时表示簇 内同步。

此外，信标帧上还需要有帧序号位，该位用来表示在汇聚节点发送的一轮信 标帧中，该信标帧所在的位置。帧位号只有在簇间同步时才会用到，用于表示该 条信标帧是汇聚节点发送的第几轮信标帧，因为在簇间同步中，发送一轮信标帧 只是用来同步两个簇首节点，所以结合帧位号就能判断该轮是来同步哪两个节 点。

如图4所示为本发明的数据帧帧格式定义图，数据帧用于节点间传递数据。 数据帧的长度不固定。一个数据帧包括前导码、同步词汇、长度字节等，其中前 导码设为4个字节，同步词汇设为2个字节，长度字节为1个字节，簇号为5个 比特位，簇内号为3个比特位，数据位占3个字节，整个数据长度是4字节的倍 数。

2、时间同步与数据传输

时间同步是无线传感器网络中的重要基础，只有网络内的节点都能准确地同 步到同一时间基准，才能实现全网的数据传输。本发明出于降低功耗的考虑，节 点在非工作状态处于休眠模式，只有在处于分配的时隙中才会收发数据，在侦听 信标帧时则处于WOR模式。

如图5所示是本发明的MAC协议流程图，当到达需要采集数据的时刻时， 即一个系统周期的开始，汇聚节点先发送信标帧进行所有簇的簇内同步，即簇首 节点把该簇内的数据汇总到一起，并进行简单的处理。簇内同步后，数据都储存 在各个簇首节点上，之后汇聚节点再向所有的簇首节点广播信标帧进行簇间同 步。每发送一轮信标帧，两个相邻的簇首节点实现数据的传输，最后数据传送到 汇聚节点，至此一个完整的数据采集周期结束，之后系统休眠一定的时间后再开 始新一轮的工作。

在本发明的应用环境中，通常汇聚节点是用电力线供电，可认为能量不限， 簇首节点和簇间节点则是通过电池供电，能量是有限的。各个节点的部署按照分 簇式的星链形结构，以汇聚节点为端点，簇首节点按照链式结构排开，然后再以 单个簇首节点为中心，簇内节点以星型结构部署。此外，对于节点的部署距离还 有要求，即以簇为单位，一个簇内的所有簇内节点都应该在簇首节点的通信范围 之内，而各个簇之间的距离则需要超过簇内节点的通信范围，即各个簇之间只有 簇首节点可以通信，而簇内节点无法与其他簇首节点通信，这样的部署可以避免 各个簇内通信的干扰。要实现这样的部署，需要调节簇首节点的发射功率和簇内 节点的发射功率。

部署好节点后，需要给各个节点设置一个ID，来表明该节点在网络中的位 置。该ID由两部分组成，簇号和簇内成员号。该字节的高5位表示簇号，低3 位表示簇内成员号。汇聚节点的簇号和簇内成员号都为0，其他簇首节点的簇内 成员号也为0。在一簇内，所有节点的簇首号都相同。

一个完整的大周期由三个部分组成：簇内同步周期T_in和簇间同步周期>between和睡眠周期T_sleep。运行的顺序是先完成簇内同步周期，把簇内节点采集>

节点初始化完成后，就开始了一个新的大周期。网络的所有节点初始化完成 后，都处于WOR模式等待唤醒，汇聚节点广播一轮用于簇内同步的信标帧，所 有节点接收到同步词汇后被唤醒，继续接收完整的一个信标帧，之后根据接收到 的信标帧中的帧序号信息，所有的节点进入休眠模式并延时到信标帧发送结束的 时候。到达所有信标帧发送完成的时刻，簇首节点进入接收模式，簇内节点按照 簇内成员的顺序在对应的时隙内采集数据，然后发送给簇首节点。由于各个簇的 距离超出簇内节点的通信范围，因此各个簇内部通信不会互相干扰，所以簇内同 步可以是所有的簇同时进行。至此，簇内同步完成，每个簇内节点采集的数据都 汇总到簇首节点，簇内节点都进入休眠模式，簇首节点进入WOR模式。然后汇 聚节点广播一轮用于簇间同步的信标帧，所有的簇首节点被唤醒，接收到其中一个信标帧。接收到信标帧以后，根据信标帧中的帧位号判断该轮信标帧是同步哪 两个簇首节点，非同步节点继续进入WOR模式，而同步节点则根据帧序号信息， 延时到本轮广播信标帧结束，然后两个节点传送数据。至此，一轮簇间同步完成， 之后进行下一轮簇间同步，直至数据传送到汇聚节点。数据汇总到汇聚节点后， 一个工作周期结束，所有的节点进入休眠模式至下一个工作周期的开始。

1)簇内周期

如图6所示为本发明的簇内同步示意图。节点初始化完成后，首先进行簇内 同步，汇聚节点先发送一轮信标帧，信标帧的帧类型位为01，表明该轮所有的 信标帧用于簇内同步，信标帧的帧序号按照发送的顺序依次递增，从帧序号可以 推算广播信标帧阶段结束的时间。网络中所有节点，包括簇首节点，会在本轮信 标帧中接收到一个信标帧，根据信标帧的帧序号和发送一个信标帧的时间，可以 推算出广播阶段结束的时间点，接收的信标帧的帧序号越小，延迟的时间越长。 然后所有节点都进入休眠模式并延迟到广播阶段结束的时间点，从而实现了同步 过程的第一步。然后进入簇内汇总数据的阶段。该阶段中，簇首节点一直处于接 收状态，每个簇内节点都会被分配一个时隙，用于单个节点采集数据，并将数据 发送给簇首节点。在单个时隙内，只有一个簇内节点在工作，其他节点都处于休 眠模式。时隙的分配与节点的簇内成员号对应，例如1号簇内成员分配的是第1 个时隙。所有从广播阶段结束的时间开始，节点根据簇内成员号和每个时隙的时 间长度可以推算出需要延迟的时间。

假设一个簇内有N个簇，每个簇内有1个簇首节点和n个簇内节点，每个 节点的簇内成员编号为0～n(簇首节点的簇内成员号为0)，其中簇内成员编号代 表了每个节点提前分配的时隙序号。汇聚节点广播一系列信标帧，用m表示广 播的信标帧数目，广播一个信标帧的时间为t_beacon。广播的信标帧的帧位号是从>

考虑到唤醒的时间和采集传感器数据的时间无法忽略，为了保证传送数据的 稳定性，每个时隙的长度稍大于t_beacon。这里用t_slot表示一个时隙的长度。

当簇内普通节点采集数据时，采集的数据会与上一个数据周期采集的数据进 行对比，如果两次数据相同，说明没有新数据产生，为了节省能量，该节点在时 隙内不发送数据，而是直接休眠。此外当节点能量耗尽时，也会出现连续几轮周 期没有接收到该节点数据的情况，为防止这两种情况混淆，规定从第一次没有新 数据产生的周期开始记数，记数到达特定值后，节点必须强制发送一次数据，以 此来证明该节点是正常工作的。

如图所示图7是本发明的簇内时间同步方法示意图。假设簇内成员号为n_i(0<>i<＝n)

的节点接受到一个信标帧，帧序号为m_j。需要进行如下判断：

当n_i为0时，该节点为簇首节点。该节点则休眠一段时间，然后进入接收模>rest1为：

t_rest1＝(m-m_j)t_beacon

其中，t_rest1为簇首节点的休眠时间，m为汇聚节点发送信标帧的个数，m_j为簇首>beacon为汇聚节点广播一个信标帧的>

然后节点进入接收模式，保持t_rest2的时间为：

t_rest2＝n*t_slot

其中，t_rest2为簇首节点接收数据的时间，n为该簇成员个数，t_slot为簇成员节点发送一个数据帧的时隙长度。

至此该簇内的数据都汇集到簇首节点上，簇内同步完成。然后该节点进入 WOR模式，等待汇聚节点的唤醒，之后就进入簇间同步周期。

当n_i不为0时，该节点为簇内节点。该节点则休眠一段时间，然后醒来，在>rest3为：

t_rest3＝(m-m_j)t_beacon+(n_i-1)t_slot

其中t_rest3为簇成员节点的休眠时间，m为汇聚节点发送信标帧的个数，m_j为该簇成员节点接收到的一个完整的信标帧的帧序号，t_beacon为汇聚节点广播一个信标>i为该成员节点的簇内号，t_slot为簇成员节点发送一个数据帧的时隙>

该节点醒来后判断是否有新数据，有新数据则在对应的时隙内发送数据，发 送完成后休眠至下一个数据采集周期，没有新数据则直接休眠至下一个大周期。 其中如果有新数据发送，发送完后休眠的时间t_rest4为：

t_rest4＝(n-n_i)t_slot+T_between+T_sleep

其中t_rest4为簇成员节点的休眠时间，n为该簇成员个数，n_i为该成员节点的簇内号，t_slot为簇成员节点发送一个数据帧的时隙长度，T_between为一个簇间同步周期>sleep为一个睡眠周期时间。

如果没有新数数据发送，休眠的时间t_rest5为：

t_rest5＝(n-n_i+1)t_slot+T_between+T_sleep

其中t_rest4为簇成员节点的休眠时间，n为该簇成员个数，n_i为该成员节点的簇内号，t_slot为簇成员节点发送一个数据帧的时隙长度，T_between为一个簇间同步周期>sleep为一轮数据采集周期之间的休眠的时间。

2)簇间周期

如图8所示是本发明的簇间同步示意图。簇内同步完成后，所有簇内节点都 进入休眠状态，簇首节点进入WOR状态并等待汇聚节点的唤醒。汇聚节点先发 送第一轮信标帧，信标帧的帧类型号为00，表明该轮信标帧为簇间同步，信标 帧的帧位号为i，表明该轮信标帧是同步簇号为i和i-1的簇首节点。所有簇首节 点接收到同步词汇后就被唤醒，然后接收完整的一个信标帧，比较节点ID中的 簇号和信标帧中的帧位号，可以判断该轮信标帧是否是来同步本节点。只有节点 簇号为i和i-1的簇首节点会休眠延迟一段时间，之后i号簇首节点先i-1号簇首 节点发送数据。完成后i号节点休眠至下一个大周期的开始，i-1号节点继续进 入WOR状态。其他的节点直接进入WOR状态，等待下一轮信标帧唤醒。假设 共有N个簇首节点，要完成数据汇总到汇聚节点，汇聚节点共需要发送N轮信 标帧。

在一轮信标帧广播完，且两个簇首节点实现同步后，两个节点就进行数据传 输，从簇号高的簇首节点传输到簇号低的簇首节点。传输数据所需要的时间是不 是一个固定值，随着簇号的减小，传输数据所需的时间越长。这是因为每传输一 次，当前网络链尾的簇首节点上存储的数据量就要增加一次。假设簇号为N的 簇首节点向簇号为N-1的簇首节点传输数据所需的时间为t_cluster，则簇号为N-1>cluster。簇号每减小1位，发送所需的时间增>cluster。

如图9所示为本发明的簇间时间同步方法示意图。假设有N个簇首节点， 它们的簇号为1～N。汇聚节点需要广播N轮信标帧，假设每轮广播m个信标帧， 广播一个信标帧的时间为t_beacon。在其中某一轮簇间同步中，簇号为N_i的簇首节>k(1<＝N_k<＝N)，帧序号为m_j，该节点需要>

当N_i＝N-N_k+1时，该节点是本轮同步针对的节点之一，为同步后的发送节>rest6时间：

t_rest6＝(m-m_j)t_beacon

其中，t_rest6为簇首节点N_i的延迟时间，m为汇聚节点发送信标帧的个数，m_j为簇>beacon为汇聚节点广播一个信标帧>

之后进入发送模式，发送完数据后该节点本周期的任务已经完成，直接休眠 到下个大周期的开始即可。休眠的时间t_rest7为：

其中，t_rest7为簇首节点N_i的休眠时间，m为汇聚节点发送信标帧的个数，t_beacon为汇聚节点广播一个信标帧的时间，N_i为该簇首节点的簇号，N为簇的个数，T_sleep为一轮数据采集周期之间的休眠的时间，t_cluster为N号簇首节点向N-1号簇首节>

当N_i＝N-N_k时，该节点也是本轮同步针对的节点之一，为同步后的接收节点，>rest8时间：

t_rest8＝(m-m_j)t_beacon

其中，t_rest8为簇首节点N_i的延迟时间，m为汇聚节点发送信标帧的个数，m_j为簇>beacon为汇聚节点广播一个信标帧>

之后进入接收模式，接收模式持续的时间t_last为：

t_last＝(N-N_k+1)*t_cluster

其中，t_last为簇首节点N_i的接收数据的时间，N为簇的个数，N_k为簇首节点N_i接收到的信标帧的帧位号，t_cluster为N_i号簇首节点向N_i-1号簇首节点传输数据所>

接收完数据后，该节点直接进入WOR模式，准备开始接收下一轮信标帧。

当N_i为其他值时，节点收到信标帧后忽略信标帧的信息，直接进入WOR>rest9为：

t_rest9＝m*t_beacon+(N-N_k+1)*t_cluster

其中，t_rest9为簇首节点N_i的延时时间，m为汇聚节点发送信标帧的个数，t_beacon为汇聚节点广播一个信标帧的时间，N为簇的个数，N_k为簇首节点N_i接收到的>cluster为N_i号簇首节点向N_i-1号簇首节点传输数据所需的时间。

以上为常规的簇首节点的同步，当N_k＝N时，说明数据已经传送到1号簇首>

3、通信协议

整个无线传感器网络内共有N个簇首节点，每个簇内有n个簇内节点，汇 聚节点发送一轮信标帧的个数m，发送一个信标帧需要的时间为t_beacon，所以发>beacon，在簇内同步中，单个传感器节点分配的时隙长>slot，在簇间同步中，用于簇首节点间传送数据的时间是成比例变化的，假>cluster，数据采集周期之间的休>sleep，称为睡眠周期。

对于汇聚节点，算法过程如下：

1)初始化节点，初始化记数变量i为N，该变量用于簇间同步记数，进入 步骤2)；

2)开始簇内同步，发送一轮用于簇内同步的信标帧，然后等待n*t_slot的时>

3)开始簇间同步，发送一轮用于簇间同步的信标帧，然后等待 (N-j+1)*t_cluster时间(在该时间内，簇号为N的簇首节点正在向簇号为N-1的>

4)N减1，然后判断N是否等于1，如果不等于，则进入步骤3)，如果等 于，则进入步骤5)；

5)簇间同步已经进行到1号簇首节点，汇聚节点应该进入接收模式，持续 N*t_cluster时间后进入步骤6)；

6)进入空闲状态，开始睡眠周期的计时，计时到达了则进入步骤2)，没有 则继续等待；

对于传感器节点，算法过程如下：

1)初始化节点，进入步骤2)；

2)先进入WOR模式，准备开始簇内同步，接收到信标帧后进入步骤3)；

3)提取有效负载中的帧序号m_j，结合该节点的簇内标号n_i进行如下判断，>i为0时，该节点为簇首节点，则进入步骤4)，当n_i不为0时，该节点为簇>

4)作为簇首节点，休眠(m-m_j)t_beacon时间后进入接收模式，并维持n*t_slot的时间，接收该簇内所有簇内节点的数据，之后进入步骤9)；

5)作为簇内节点，该节点休眠(m-m_j)t_beacon+(n_i-1)t_slot时间后进入步骤6)；

6)采集数据，并判断是否有新的数据，有则进入步骤7)，没有则进入步骤 8)；

7)节点把采集的数据在t_slot时间内发送完，然后进入步骤9)；

8)节点把缺省数据记数变量i_nodata加1，并判断是否大于最大缺省值>nodata-max，如果大于则进入步骤7)，如果不大于则进入步骤9)；

9)进入WOR状态，开始准备簇间同步，接收到信标帧，则进入步骤10)，

10)提取出信标帧的帧位号N_k和帧序号m_j，并结合该节点的簇间编号N_i进>k不为N的情况中进行如下判断，当N_i＝N-N_k+1时，该节点是>i＝N-N_k时，该节点是同步后的接收节点，>i为其他值时，该节点不是本轮信标帧所针对的节点，进入步>k为N时，该节点为1号簇首节点，进入步骤16)；

11)该节点为同步后的发送节点，休眠(m-m_j)t_beacon时间后进入步骤12)；

12)该节点进入发送模式，发送完数据后进入步骤17)；

13)该节点是同步后的接收节点，休眠(m-m_j)t_beacon时间后进入步骤14)；

14)节点接入接收模式，持续(N-N_K+1)t_cluster接收时间后进入步骤9)，准>

15)该节点不是本轮簇间同步针对的节点，直接休眠m*t_beacon+(N-N_K+1)t_cluster时间后进入步骤9)；

16)该节点为1号簇首节点，等信标帧发送完后，节点发送数据给汇聚节点， 延时t_rest＝(m-m_j)t_beacon时间后进入步骤17)；

17)节点进入休眠模式，开始睡眠周期的计时，计时到达了则进入步骤2)， 没有则继续等待。

4、系统丢包率测试

在实验环境中，取六个传感器节点(其中两个簇首节点，四个簇内节点)和 一个汇聚节点，组成一个无线传感器网络，按照本文设计的通信协议，传感器节 点在接收到信标帧之后依次传送固定的数据帧，四个簇内节点传送的数据帧内容 都不相同，便于汇聚节点分开统计。该测试做三组实验，每组发送3000次。三 组数据结果如表1所示。

表1多点通信测试结果

通过述实验可以看出，多点通信中的丢包率比单点通信的要高出不少，但仍 然能保持在1％以下，可以满足实际应用的标准。多点通信丢包率上升的原因有 很多，可能是组网同步时出现了轻微的误差，从而影响了个别节点发送数据的时 间，也有可能是节点用于计时的时钟受到干扰从而影响了准确性。

以上实施例仅为说明本发明的技术思想，不能以此限定本发明的保护范围， 凡是按照本发明提出的技术思想，在技术方案基础上所做的任何改动，均落入本 发明保护范围之内。