标签：roc 时间 节点 自组织 包括 利用 class image src
2003年11月，Saurabh Ganeriwal提出了TPSN同步机制，目的是通过 DAD2000 采用层次型网络结构来提供全网范围内节点同步。该机制分为拓扑建立阶段和同步建立阶段，考虑了传播时间和接收时间，利用双向消息交换计算消息的平均延迟，提高了精度。
在一块特定区域内随机散布一系列传感器节点时应该建立一个拓扑结构，拓扑的建立为以后的同步请求、同步更新打下基础。虽然在初始阶段消耗了一定的能量，但是对于后面的管理还是大有好处的。另外，一个重要的方面是拓扑可扩展性的问题，如果由于传感器节点的增加，造成拓扑建立的时间快速递增，那么对应用的要求是很不利的。拓扑建立也就是传感器网络节点自组织的过程，在传感器网络里传感器节点的散布是杂乱无章的，建立拓扑可以进行有效的管理，具体的建立过程如下：
区域内最先探测到目标的节点作为根节点，如果有多个节点同时探测到目标，则随机地选取一个，也可以在醌置时就随机地选择一个节点作为根节点（根节点的层号为0）。
根节点进行广播，在接收范围内接收到广播的邻居节点作为下一级的层节点，在上一级层号的基础上加1作为本层的层号并给自己定义一个标识，每次发送时将自己的层号包含在发送帧里。依此类推，形成分层次的拓扑结构。
如果下层节点接收到层号相同的多个层次建立请求，则将此节点作为上层这几个自治区域里节点同步的桥梁。
在同步建立后如果有新的节点加入时，首先等待给自己分配一个层次号，并启动等待定时器。如果在限定的时间内没有给自己分配一个层号，就发出一个层次加入请求信息，相邻节点接收到这个请求后就将自己所属的层号发送给这个节点。新加入节点将这个层号加1后作为自己的层号。新拓扑结构。这里判断根节点失效的标准是：在层1的节点向上层提出同步请求后，在一段规定的时间内若没有收到层0的回复信息，则认为根节点失效。这样不但可以将一个自治区域内的传感器节点同步起来，还可以将几个自治区域同时连接起来构成一个有效的传感器网络。原文连接：https://www.51dzw.com/embed/embed_78644.html
TPSN协议采用层次型网络结构，首先将所有节点按照层次结构进行分级，然后每个节点与上一级的一个节点进行时间同步，最终所有节点都与根节点时间同步。节点对之间的时间同步是基于发送者-接收者的同步机制。
标签：roc 时间 节点 自组织 包括 利用 class image src
原文地址：https://www.cnblogs.com/xiangyangerxing/p/14818302.html
