一种无线传感器网络的时间同步方法、网络系统和节点的制作方法
【专利摘要】本发明实施例公开了一种无线传感器网络的时间同步方法、网络系统和节点，能够减少无线传感器网络等级建立过程中传输分组开销。该方法包括：子节点接收父节点发送的等级广播分组消息，等级广播分组消息中包括父节点的等级信息和标识号信息，其中，父节点与根节点的距离D满足第一条件：D>d+(i-1)*R，R为无线传感器网络中的所有节点的通信半径，d<R，i为父节点的等级，且i>=1；子节点根据等级信息设定子节点的等级，并存储向子节点发送等级广播分组消息的父节点的标识号信息，以使得无线传感器网络建立节点等级结构；无线传感器建立节点等级结构后，子节点接收子节点的父节点发送的时间同步消息，并根据时间同步消息调节时钟偏移和时钟漂移。本发明适用于通信【技术领域】。
【专利说明】一种无线传感器网络的时间同步方法、网络系统和节点
【技术领域】
[0001]本发明涉及无线传感器网络【技术领域】，尤其涉及一种无线传感器网络的时间同步方法、网络系统和节点。
【背景技术】
[0002]无线传感器网络是由部署在检测区域内大量的传感器节点组成，通过无线通信方式形成一个自组织的网络系统，节点之间相互协作的感知、采集、处理网络覆盖区域中的对象信息。在上述所有过程中要求无线传感器网络必须具有时间同步的性质。
[0003]目前典型的无线传感网路的时间同步算法主要包括:RBS (ReferenceBroadcasting Synchronization)即参考广播同步协议、FTSP (Flooding TimeSynchronization Protocol)即泛洪时间同步协议和 TPSN (Timing-Sync Protocol forSensor Networks)即传感器网络时间同步协议。RBS时间同步机制利用无线信道的广播特性，参考节点周期性地向其邻居节点广播时间同步消息，接收到这个消息的一组节点记录消息到达时各自的本地时间，然后两两相互交换收到同步消息的时间，这样这组节点就可以计算出相互间的时钟偏差。FTSP是由父节点周期性广播信息，子节点记录不同周期的同步信息的发送时间戳和接收时间戳，通过线性回归的方法算出时间偏差，实现时间同步。TPSN采用层次型网络结构来提供全网范围内节点同步，考虑传播时间和接收时间，利用双向消息交换计算消息的平均延迟。
[0004]目前无线传感器网络在时间同步上存在如下问题:RBS的两两交互信息、FTSP和TPSN节点的建立都需要大量的资源开销，使得无线传感器网络的传输分组开销较大。
【发明内容】
[0005]本发明的实施例提供一种无线传感器网络的时间同步方法、网络系统和节点，能够减小无线传感器网络的传输分组的开销。
[0006]本发明的实施例采用如下技术方案:
[0007]一种无线传感器网络的时间同步方法，所述无线传感器网络包括网络根节点，网络父节点和网络子节点，每一个节点为无线传感器设备，该方法包括:
[0008]所述子节点接收所述父节点发送的等级广播分组消息，所述等级广播分组消息中包括所述父节点的等级信息和标识号信息，其中，所述父节点与根节点的距离D满足第一条件:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且i>=l ；
[0009]所述子节点根据所述等级信息设定所述子节点的等级，并存储向所述子节点发送所述等级广播分组消息的父节点的标识号信息，以使得所述无线传感器网络建立节点等级结构；
[0010]所述无线传感器网络建立所述节点等级结构后，所述子节点根据存储的标识号信息接收所述标识号对应的父节点发送的时间同步消息，并根据所述时间同步消息调节时钟偏移和时钟漂移。
[0011]一种无线传感器网络的时间同步方法，所述无线传感器网络包括网络根节点，网络父节点和网络子节点，每一个节点为无线传感器设备，该方法包括:
[0012]所述父节点向子节点发送等级广播分组消息，所述等级广播分组消息中包括所述父节点的等级信息和标识号信息，以使得所述子节点根据所述等级信息设定所述子节点的等级，并存储向所述子节点发送所述等级广播分组消息的父节点的标识号信息，建立所述无线传感器网络的节点等级结构，其中，所述父节点与根节点的距离D满足第一条件:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且 i>=l ；
[0013]所述无线传感器网络建立所述节点等级结构后，所述父节点向所述子节点发送时间同步消息，以使得所述子节点根据所述时间同步消息调节时钟偏移和时钟漂移。
[0014]一种无线传感器网络中的子节点，所述无线传感器网络还包括网络根节点和网络父节点，每一个节点为无线传感器设备，所述子节点包括:接收单元、等级建立单元、同步单元;
[0015]所述接收单元，用于接收所述父节点发送的等级广播分组消息，所述等级广播分组消息中包括所述父节点的等级信息和标识号信息，其中，所述父节点与根节点的距离D满足第一条件:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且i>=l ;
[0016]所述等级建立单元，用于根据所述等级信息设定所述子节点的等级，并存储向所述子节点发送所述等级广播分组消息的父节点的标识号信息，以使得所述无线传感器网络建立节点等级结构；
[0017]所述接收单元，还用于根据所述等级建立单元建立的所述子节点等级后，根据存储的标识号信息接收所述标识号对应的父节点发送的时间同步消息；
[0018]所述同步单元，用于根据所述接收单元接收的时间同步消息调节时钟偏移和时钟漂移。
[0019]一种无线传感器网络的父节点，所述无线传感器网络还包括网络根节点和网络子节点，每一个节点为无线传感器设备，所述父节点包括:第一发送单元和第二发送单元；
[0020]所述第一发送单元，用于向子节点发送等级广播分组消息，所述等级广播分组消息中包括所述父节点的等级信息和标识号信息，以使得所述子节点根据等级信息设定所述子节点的等级，并存储向所述子节点发送所述等级广播分组消息的父节点的标识号信息，建立所述无线传感器网络的节点等级结构，其中，所述父节点与根节点的距离D满足第一条件:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且i>=l ；
[0021]所述第二发送单元，用于所述无线传感器网络建立节点等级结构后，向所述子节点发送时间同步消息，使得所述子节点根据所述时间同步消息调节时钟偏移和时钟漂移。
[0022]一种无线传感器网络系统，所述系统包括网络根节点、网络父节点和网络子节点，每一个节点为无线传感器设备，所述根节点、父节点和子节点用于组成所述无线传感器网络的节点等级结构，其中，所述父节点与根节点的距离D满足第一条件:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且i>=l ；[0023]所述父节点，用于所述无线传感器建立所述节点等级结构后，所述父节点向所述父节点的子节点发送时间同步消息；
[0024]所述子节点，用于根据接收到的时间同步消息，调节所述子节点的时钟偏移和时钟漂移。
[0025]本发明实施例提供了一种无线传感器网络的时间同步方法、网络系统和节点，该方法包括建立无线传感器网络的节点等级结构，所述无线传感器网络的节点等级结构中包括根节点、父节点和子节点，其中，所述父节点与根节点的距离D满足第一条件:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且i>=l，在所述无线传感器建立所述节点等级结构后，所述父节点向所述父节点的子节点发送时间同步消息，所述子节点根据所述时间同步消息调节所述子节点的时钟偏移和时钟漂移。由于在无线传感器网络的节点等级结构建立过程中，只有满足第一条件的子节点可以作为下一级子节点的父节点，这样可以减少无线传感器网络中父节点的数目，从而可以减少无线传感器网络的传输分组的开销。
【专利附图】
【附图说明】
[0026]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0027]图1为本发明实施例提供了一种无线传感器网络的时间同步方法流程示意图；
[0028]图2为本发明实施例提供了另一种无线传感器网络的时间同步方法流程示意图；
[0029]图3为本发明实施例提供了一种无线传感器网络的子节点结构示意框图；
[0030]图4为本发明实施例提供了一种无线传感器网络的父节点结构示意框图；
[0031]图5为本发明实施例提供了一种无线传感器网络系统示意图；
[0032]图6为本发明实施例提供了又一种无线传感器的时间同步方法流程示意图；
[0033]图7为二级子节点请求一级子节点时间同步的时刻示意图；
[0034]图8为本发明实施例还提供了一种无线传感器网络中的子节点结构示意框图。
【具体实施方式】
[0035]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。在本发明实施例中无线传感器网络可能包括网络根节点，网络父节点和网络子节点，每一个节点为无线传感器设备。
[0036]实施例一、
[0037]本发明实施例提供了一种无线传感器网络的时间同步方法，所述传感器网络包括网络根节点、网络父节点和网络子节点，每一个节点为无线传感器设备，所述方法的执行主体为无线传感器网络中的子节点，如图1所示，该方法包括:
[0038]101、所述子节点接收所述父节点发送的等级广播分组消息，所述等级广播分组消息中包括所述父节点的等级信息和标识号信息，其中，所述父节点与根节点的距离D满足第一条件:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且i>=l。
[0039]相比较于现有技术中的树形层次结构的无线传感器网络，第i级的子节点都可以作为i+1级子节点的父节点，发送等级广播分组消息，发现第i+1级的子节点，从而建立无线传感器网络的树形层次结构。
[0040]本实施中，第i级的子节点只有与根节点的距离D满足第一条件才能作为i+Ι级子节点的父节点，发送等级广播分组消息，发现第i+Ι级子节点，其中，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且i>=l，这样可以减少无线传感器网络中父节点的数目，从而也可以减少等级结构建立过程中子节点的处理时间。
[0041]102、所述子节点根据所述等级信息设定所述子节点的等级，并存储向所述子节点发送所述等级广播分组消息的父节点的标识号信息，以使得所述无线传感器网络建立节点等级结构。
[0042]在所述无线传感器网络中，每个节点都有一个标识号，即ID号，用于标识该节点在该无线传感器网络中的身份。
[0043]103、所述无线传感器网络建立所述节点等级结构后，所述子节点根据存储的标识号信息接收所述标识号对应的父节点发送的时间同步消息，并根据所述时间同步消息调节时钟偏移和时钟漂移。
[0044]本发明实施例还提供了一种无线传感器网络的时间同步方法，所述无线传感器网络包括网络根节点、网络父节点和网络子节点，每一个节点为无线传感器设备，该方法的执行主体为无线传感器网络中的父节点，如图2所示，该方法包括:
[0045]201、所述父节点向子节点发送等级广播分组消息，所述等级广播分组消息中包括所述父节点的等级信息和标识号信息，以使得所述子节点根据所述等级信息设定所述子节点的等级，并存储向所述子节点发送所述等级广播分组消息的父节点的标识号信息，建立所述无线传感器网络的节点等级结构，其中，所述父节点与根节点的距离D满足第一条件:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且 i>=l。
[0046]相比较于现有技术中的树形层次结构的无线传感器网络，第i级的子节点都可以作为i+Ι级子节点的父节点，发送等级广播分组消息，发现第i+Ι级的子节点，从而建立无线传感器网络的树形层次结构。
[0047]本实施中，第i级的子节点只有与根节点的距离D满足第一条件才能作为i+Ι级子节点的父节点，发送等级广播分组消息，发现第i+Ι级子节点:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且i>=l，这样可以减少无线传感器网络中父节点的数目，从而可以减少等级结构建立过程中的网络传输分组的开销。
[0048]其中，在所述无线传感器网络中，每个节点都有一个标识号，即ID号，用于标识该节点在该无线传感器网络中的身份。
[0049]202、所述无线传感器网络建立所述节点等级结构后，所述父节点向所述子节点发送时间同步消息，以使得所述子节点根据所述时间同步消息调节时钟偏移和时钟漂移。[0050]本发明实施例还提供了一种无线传感器网络中的子节点30，所述无线传感器网络还包括网络根节点和网络父节点，每一个节点为无线传感器设备，如图3所示，所述子节点包括:接收单元31、等级建立单元32、同步单元33。
[0051]所述接收单元31，用于接收所述父节点发送的等级广播分组消息，所述等级广播分组消息中包括所述父节点的等级信息和标识号信息，其中，所述父节点与根节点的距离D满足第一条件:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且i>=l。
[0052]相比较于现有技术中的树形层次结构的无线传感器网络，第i级的子节点都可以作为i+Ι级子节点的父节点，发送等级广播分组消息，发现第i+Ι级的子节点，从而建立无线传感器网络的树形层次结构。
[0053]本实施中，第i级的子节点只有与根节点的距离D满足第一条件才能作为i+Ι级子节点的父节点，发送等级广播分组消息，发现第i+Ι级子节点:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且i>=l，这样减少了无线传感器网络中父节点的数目，从而可以减少网络传输分组的开销。
[0054]在所述无线传感器网络中，每个节点都有一个标识号，即ID号，用于标识该节点在该无线传感器网络中的身份。
[0055]所述等级建立单元32，用于根据所述等级信息设定所述子节点的等级，并存储向所述子节点发送所述等级广播分组消息的父节点的标识号信息，以使得所述无线传感器网络建立节点等级结构。
[0056]所述接收单元33，还用于在所述等级建立单元建立的所述子节点的等级后，根据存储的标识号信息接收所述标识号对应的父节点发送的时间同步消息。
[0057]所述同步单元34，用于根据所述接收单元接收的时间同步消息调节时钟偏移和时钟漂移。
[0058]本发明实施例还提供了一种无线传感器网络的父节点40，所述无线传感器网络还包括网络根节点和网络子节点，每一个节点为无线传感器设备，如图4所示，所述父节点包括:第一发送单元41和第二发送单元42。
[0059]所述第一发送单元41，用于向子节点发送等级广播分组消息，所述等级广播分组消息中包括所述父节点的等级信息和标识号信息，以使得所述子节点根据等级信息设定所述子节点的等级，并存储向所述子节点发送所述等级广播分组消息的父节点的标识号信息，建立所述无线传感器网络的节点等级结构，其中，所述父节点与根节点的距离D满足第一条件:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且i>=l。
[0060]相比较于现有技术中的树形层次结构的无线传感器网络，第i级的子节点都可以作为i+Ι级子节点的父节点，发送等级广播分组消息，发现第i+Ι级的子节点，从而建立无线传感器网络的树形层次结构。
[0061]本实施中，第i级的子节点只有与根节点的距离D满足第一条件才能作为i+Ι级子节点的父节点，发送等级广播分组消息，发现第i+Ι级子节点:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且i>=l，这样可以减少无线传感器网络中父节点的数目，从而可以减少等级结构建立过程中网络传输分组的开销。[0062]所述第二发送单元42，用于所述无线传感器网络建立节点等级结构后，向所述子节点发送时间同步消息，使得所述子节点根据所述时间同步消息调节时钟偏移和时钟漂移。
[0063]在所述无线传感器网络中，每个节点都有一个标识号，即ID号，用于标识该节点在该无线传感器网络中的身份。
[0064]本发明实施例还提供了一种无线传感器网络系统50，如图5所示，所述系统包括网络根节点51、网络父节点52和网络子节点53，每一个节点为无线传感器设备，所述根节点51、父节点52和子节点53用于组成所述无线传感器网络的节点等级结构，其中，所述父节点52与根节点51的距离D满足第一条件:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点52的等级，且i>=l。
[0065]所述父节点52，用于在所述无线传感器建立所述节点等级结构后，向所述父节点的子节点发送时间同步消息。
[0066]所述子节点53，用于根据接收到的时间同步消息，调节所述子节点的时钟偏移和时钟漂移。
[0067]本发明实施例提供了一种无线传感器网络的时间同步方法、节点和系统，该方法包括建立无线传感器网络的节点等级结构，所述无线传感器网络的节点等级结构中包括根节点、父节点和子节点，其中，所述父节点与根节点的距离D满足第一条件:D>d+(1-l)*R, R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且i>=l，根据所述节点等级结构，所述父节点向所述父节点的子节点发送时间同步消息，所述子节点根据所述时间同步消息调节所述子节点的时钟偏移和时钟漂移。由于在无线传感器网络的节点等级结构建立过程中，只有满足第一条件的子节点可以作为父节点，这样可以减少无线传感器网络中父节点的数目，从而可以减少无线传感器网络的传输分组的开销。
[0068]实施例二、
[0069]本发明实施例提供了一种无线传感器网络的时间同步方法，该无线传感器网络包括网络根节点，网络父节点和网络子节点，每一个节点为无线传感器设备，如图6所示，该方法包括:
[0070]601、根节点发送所述等级广播分组消息，所述等级广播分组消息中包括所述根节点的等等级信息，以使得接收到所述根节点发送的等级广播分组消息的子节点设定自身的等级。
[0071]具体的，在建立无线传感器网络的节点等级结构时，首先根节点向自身的通信范围内的子节点发送等级广播分组消息，该等级广播分组消息中包括该根节点的等级信息和标识号信息，通常根节点的等级为零。这样接收到所述根节点发送的等级广播分组消息的子节点设定自身的等级，通常依次设定为一级，并存储根节点的标识号信息。
[0072]例如，如图5所示，无线传感器网络系统A中，根节点AO向通信范围内的子节点发送等级广播分组消息，广播根节点AO的等级信息为O级的等级信息和标识号信息。根节点AO的通信范围内包括有All、A12、A13、A14和A15五个子节点，A11-A15接收到根节点AO发送的广播分组消息后，分别将自身的等级设定为一级子节点，并存储根节点AO的标识号信息。
[0073]602、所述子节点确定与根节点的距离D是否满足所述第一条件，若所述子节点满足所述第一条件，将所述子节点确定为父节点；所述第一条件为:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且i>=l。
[0074]每一级的每个子节点在设定自身的等级并存储父节点的标识号信息后，分别确定自身与根节点的距离是否满足第一条件:D>d+(1-l)*R，若该子节点与根节点的距离满足第一条件，则将该子节点确定为父节点。
[0075]依次，每级子节点将满足所述第一条件的子节点作为父节点。
[0076]603、所述父节点向所述子节点发送等级广播分组消息，所述等级广播分组消息中包括所述父节点的等级信息和标识号信息，以使得所述子节点根据所述等级信息设定自身的等级，并存储向所述子节点发送等级广播分组消息的父节点的标识号信息，建立所述无线传感器网络的节点等级结构。
[0077]在第i级的子节点中确定i+Ι级子节点的父节点后，该i+Ι级子节点的父节点向其通信范围内的子节点发送等级广播分组消息。在接收到该父节点发送的等级广播分组消息的节点中，若存在已设定了等级的子节点，该子节点直接丢弃该等级广播分组消息；若存在没有设定等级的节点，将该节点的等级设定为i+Ι级子节点，并存储发送等级广播分组消息的父节点的标识号信息。
[0078]然后，依上述的过程，第i+Ι级的子节点再执行602的步骤，分别确定自身与根节点距离D是否满足第一条件。若满足该条件，则该i+Ι级的子节点将自身确定为下级子节点的父节点，并向通信范围内的子节点发送等级广播分组消息，建立下级子节点的节点等级结构。
[0079]例如，如图5所示，一级子节点A11-A15分别确定自身的位置与根节点的位置是否大于d，其中A14和A15子节点与根节点距离大于d，这样A14和A15确定自身为二级子节点的父节点。所述A14和A15可以继续向通信范围内的节点发送等级广播分组消息，A14通信范围内的子节点分别包括A11-A13、A21、A22和A23子节点；而A15通信范围内的子节点分别包括A11-A13、A23、A24和A25子节点。这样，A11-A13已设定了自身的等级，将直接丢弃A14和A15发送等级广播分组消息。A21、A22子节点接收到A14的广播分组消息后，分别将自身的等级设定为二级子节点，并存储A14的信息。A24和A25子节点接收到A15的广播分组消息后，分别将自身的等级设定为二级子节点，并存储A15的信息。而A23子节点分别接收到了 A14和A15发送的等级广播分组消息后，将自身的等级设定为二级子节点，并存储A14和A15的信息，即A23的父节点为A14和A15子节点。
[0080]604、所述无线传感器网络建立所述节点等级结构后，所述父节点向所述父节点的子节点发送时间同步消息。
[0081]在无线传感器网络建立了节点等级节后，根节点向一级子节点发送时间同步消息，使得一级子节点调节自身的时钟偏移和时钟漂移。
[0082]在所述一级子节点调节自身的时钟偏移和时钟漂移后，一级子节点中的父节点向二级子节点发送时间同步消息，使得二级子节点调节自身的时钟偏移和时钟漂移。
[0083]当然也可以是，所述子节点向所述子节点的父节点发送时间同步请求消息，所述父节点接收到所述子节点发送的时间同步请求消息后，所述父节点向所述子节点发送时间同步消息。
[0084]依次,每级的父节点向所述父节点的子节点发送时间同步消息,使得每级子节点依次调节自身的时钟偏移和时钟漂移。
[0085]605、所述子节点根据接收到的时间同步消息，调节所述子节点的时钟偏移和时钟漂移。
[0086]举例来说，所述子节点调节自身的时钟偏移的过程如下：
[0087]參见图7所示，假设二级子节点在本地时钟T1时刻发出时间同步请求消息，所述该二级子节点的父节点在本地时钟T2时刻到达，且该父节点在本地时钟T3时刻作出响应，即发送时间同步消息。该二级子节点在本地时钟T4时刻到达。假若二级子节点与该父节点的传输时延为T，则该二级子节点与父节点的时钟偏移A 1；2计算如下：
[0088]其中，T2=T1+A丨 2+T :T,=T3-A ! 2+て
【权利要求】
1.一种无线传感器网络的时间同步方法，所述无线传感器网络包括网络根节点，网络父节点和网络子节点，每一个节点为无线传感器设备，其特征在于，该方法包括: 所述子节点接收所述父节点发送的等级广播分组消息，所述等级广播分组消息中包括所述父节点的等级信息和标识号信息，其中，所述父节点与根节点的距离D满足第一条件:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且 i>=l ； 所述子节点根据所述等级信息设定所述子节点的等级，并存储向所述子节点发送所述等级广播分组消息的父节点的标识号信息，以使得所述无线传感器网络建立节点等级结构； 所述无线传感器网络建立所述节点等级结构后，所述子节点根据存储的标识号信息接收所述标识号对应的父节点发送的时间同步消息，并根据所述时间同步消息调节时钟偏移和时钟漂移。
2.根据权利要求1所述的方法，其特征在于，所述子节点在当前同步周期内根据存储的标识号信息接收所述标识号对应的父节点发送的时间同步消息，并根据所述时间同步消息调节时钟偏移和时钟漂移； 所述子节点在当前同步周期内根据存储的标识号信息接收所述标识号对应的父节点发送的时间同步消息，并根据所述时间同步消息调节时钟偏移和时钟漂移后还包括: 所述子节点获取所述调节前的时钟偏移与所述当前同步周期的乘积，将所述乘积与所述调节后的时钟偏移的比值作为第一同步周期； 在所述第一同步周期内，所述子节点根据存储的标识号信息接收所述标识号对应的父节点发送的时间同步消息，并根据所述时间同步消息调节时钟偏移和时钟漂移。
3.根据权利要求1或2所述的方法，其特征在于，所述子节点根据存储的标识号信息接收所述标识号对应的父节点发送的时间同步消息，并根据所述时间同步消息调节时钟偏移和时钟漂移包括: 根据所述子节点与所述子节点的所有父节点的时钟偏移的平均值，调节所述子节点的时钟偏移； 根据所述子节点的所有父节点的时钟频率值的均值，调节所述子节点的时钟漂移。
4.根据权利要求1-3任一项所述的方法，其特征在于，d的取值满足以下公式:D3< τι d2 P , 其中，D3为每个子节点有多个父节点而增加的多个广播分组消息，P为所述传感器网络的节点密度值。
5.一种无线传感器网络的时间同步方法，所述无线传感器网络包括网络根节点，网络父节点和网络子节点，每一个节点为无线传感器设备，其特征在于，该方法包括: 所述父节点向子节点发送等级广播分组消息，所述等级广播分组消息中包括所述父节点的等级信息和标识号信息，以使得所述子节点根据所述等级信息设定所述子节点的等级，并存储向所述子节点发送所述等级广播分组消息的父节点的标识号信息，建立所述无线传感器网络的节点等级结构，其中，所述父节点与根节点的距离D满足第一条件:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且 i>=l ；所述无线传感器网络建立所述节点等级结构后，所述父节点向所述子节点发送时间同步消息，以使得所述子节点根据所述时间同步消息调节时钟偏移和时钟漂移。
6.根据权利要求5所述的方法，其特征在于，d的取值满足以下公式:D3〈Jid2P, 其中，D3为每个子节点有多个父节点而增加的多个广播分组消息，P为所述传感器网络的节点密度值。
7.一种无线传感器网络中的子节点，所述无线传感器网络还包括网络根节点和网络父节点，每一个节点为无线传感器设备，其特征在于，所述子节点包括:接收单元、等级建立单元、同步单元； 所述接收单元，用于接收所述父节点发送的等级广播分组消息，所述等级广播分组消息中包括所述父节点的等级信息和标识号信息，其中，所述父节点与根节点的距离D满足第一条件:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且i>=l ; 所述等级建立单元，用于根据所述等级信息设定所述子节点的等级，并存储向所述子节点发送所述等级广播分组消息的父节点的标识号信息，以使得所述无线传感器网络建立节点等级结构； 所述接收单元，还用于所述等级建立单元建立的所述子节点的等级后，根据存储的标识号信息接收所述标识号对应的父节点发送的时间同步消息； 所述同步单元，用于根据所述接收单元接收的时间同步消息调节时钟偏移和时钟漂移。
8.根据权利要求7所述的子 节点，其特征在于，所述接收单元，用于在当前同步周期内，根据存储的标识号信息接收所述标识号对应的父节点发送的时间同步消息； 所述子节点，还包括周期更新单元，用于在所述同步单元调节时钟偏移和时钟漂移后，获取所述调节前的时钟偏移与所述当前同步周期的乘积，将所述乘积与所述调节后的时钟偏移的比值作为获取第一同步周期； 所述接收单元，还用于在所述第一同步周期内，根据存储的标识号信息接收所述标识号对应的父节点发送的时间同步消息。
9.根据权利要求7或8所述的子节点，其特征在于，所述同步单元根据所述接收单元接收的时间同步消息调节时钟偏移和时钟漂移具体包括: 根据所述子节点与所述子节点的所有父节点的时钟偏移的平均值，调节所述子节点的时钟偏移； 根据所述子节点的所有父节点的时钟频率值的均值，调节所述子节点的时钟漂移。
10.根据权利要求7-9任一项所述的子节点，其特征在于，d的取值满足以下公式:D3< τι d2 P , 其中，D3为每个子节点有多个父节点而增加的多个广播分组消息，P为所述传感器网络的节点密度值。
11.一种无线传感器网络的父节点，所述无线传感器网络还包括网络根节点和网络子节点，每一个节点为无线传感器设备，其特征在于，所述父节点包括:第一发送单元和第二发送单元； 所述第一发送单元，用于向子节点发送等级广播分组消息，所述等级广播分组消息中包括所述父节点的等级信息和标识号信息，以使得所述子节点根据等级信息设定所述子节点的等级，并存储向所述子节点发送所述等级广播分组消息的父节点的标识号信息，建立所述无线传感器网络的节点等级结构，其中，所述父节点与根节点的距离D满足第一条件:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且 i>=l ； 所述第二发送单元，用于所述无线传感器网络建立节点等级结构后，向所述子节点发送时间同步消息，使得所述子节点根据所述时间同步消息调节时钟偏移和时钟漂移。
12.根据权利要求11所述的父节点，其特征在于，d的取值满足以下公式:D3〈Jid2P, 其中，D3为每个子节点有多个父节点而增加的多个广播分组消息，P为所述传感器网络的节点密度值。
13.一种无线传感器网络系统，其特征在于，所述系统包括网络根节点、网络父节点和网络子节点，每一个节点为无线传感器设备，所述根节点、父节点和子节点用于组成所述无线传感器网络的节点等级结构，其中，所述父节点与根节点的距离D满足第一条件:D>d+(1-l)*R，R为所述无线传感器网络中的所有节点的通信半径，d〈R，i为父节点的等级，且 i>=l ； 所述父节点，用于无线传感器网络建立节点等级结构后，向所述父节点的子节点发送时间同步消息； 所述子节点，用于根据接收到的时间同步消息，调节所述子节点的时钟偏移和时钟漂移。
14.根据权利要求13所述的 系统，其特征在于，所述根节点、父节点和子节点组成所述无线传感器网络的节点等级结构具体包括: 所述根节点，用于发送所述等级广播分组消息，所述等级广播分组消息中包括所述根节点的等级信息和标识号信息，以使得接收到所述根节点发送的等级广播分组消息的子节点设定自身的等级； 所述子节点，还用于确定与根节点的距离D是否满足所述第一条件，若所述子节点满足所述第一条件，将所述子节点确定为父节点； 所述父节点，还用于向所述子节点发送等级广播分组消息，所述等级广播分组消息中包括所述父节点的等级信息和标识号信息； 所述子节点，还用于根据所述等级信息设定自身的等级，并存储向所述子节点发送等级广播分组消息的父节点的标识号信息，建立所述无线传感器网络的节点等级结构。
15.根据权利要求13或14所述的系统，其特征在于，所述子节点，还用于在当前同步周期内根据存储的标识号信息接收所述标识号对应的父节点发送的时间同步消息； 所述子节点，在所述当前同步周期内根据存储的标识号信息接收所述标识号对应的父节点发送的时间同步消息后，还用于获取所述调节前的时钟偏移与所述当前同步周期的乘积，将所述乘积与所述调节后的时钟偏移的比值作为第一同步周期。
16.根据权利要求13-15任一项所述的系统，其特征在于，所述子节点根据存储的标识号信息接收所述标识号对应的父节点发送的时间同步消息，调节所述子节点的时钟偏移和时钟漂移具体包括: 根据所述子节点与所述子节点的所有父节点的时钟偏移的平均值，调节所述子节点的时钟偏移； 根据所述子节点的所有父节点的时钟频率值的均值，调节所述子节点的时钟漂移。
17.根据权利要求16所述的系统，其特征在于，d的取值满足以下公式:D3〈 Jid2P,其中，D3为每个子节点 有多个父节点而增加的多个广播分组消息，P为所述传感器网络的节点密度值。
【文档编号】H04W4/06GK103546868SQ201210241163
【公开日】2014年1月29日 申请日期:2012年7月12日 优先权日:2012年7月12日
【发明者】蒋毅, 徐勇 申请人:华为技术有限公司