FTSP
发布时间:2012/4/1 19:09:18 访问次数:7272
FTSP (Flooding Time Synchronization Protocol)算法由Vanderbilt大学等提出。FTSP算法S-80842CNUA-B83T2G也是使用单个广播消息实现发送节点与接收节点之间的时间同步，但是算法的具体实现与DMTS有所不同。FTSP算法实现步骤如下：
①FTSP算法在完成SYNC字节发射后给时间同步消息标记时间戳f并发射出去；SYNC字节类似DMTS算法中的Start Symbols。时间戳f为当前时间减去包含时间戳f的消息数据部分的发射时间，消息数据部分的发射时间可通过数据长度和发射速率得出。
②接收节点记录SYNC字节最后到达时间f，并计算位偏移(Bit Offset)。在收到完整消息后，接收节点计算位偏移产生的时间延迟tb，这通过偏移位数与接收速率得出。
③接收节点计算与发送节点间的时钟偏移量：offset= tr -TB-t；然后调整本地时钟和发送节点时钟同步。
FTSP算法对时钟漂移(Clock Drifts)进行了线性回归分析。FTSP算法考虑到在特定时间范围内节点时钟晶振频率是稳定的，因此节点间时钟偏移量(Offset)与时间呈线性关系，通过发送节点周期性广播时间同步消息，接收节点取得多个数据对，并构造最佳拟合直线三。通过回归直线上，在误差允许的时间间隔内，节点可直接通过三计算某一时间点节点间的时钟偏移
量而不必发送时间同步消息进行计算，从而减少了消息的发送次数并降低了系统能量开销。
①FTSP算法在完成SYNC字节发射后给时间同步消息标记时间戳f并发射出去；SYNC字节类似DMTS算法中的Start Symbols。时间戳f为当前时间减去包含时间戳f的消息数据部分的发射时间，消息数据部分的发射时间可通过数据长度和发射速率得出。
②接收节点记录SYNC字节最后到达时间f，并计算位偏移(Bit Offset)。在收到完整消息后，接收节点计算位偏移产生的时间延迟tb，这通过偏移位数与接收速率得出。
③接收节点计算与发送节点间的时钟偏移量：offset= tr -TB-t；然后调整本地时钟和发送节点时钟同步。
FTSP算法对时钟漂移(Clock Drifts)进行了线性回归分析。FTSP算法考虑到在特定时间范围内节点时钟晶振频率是稳定的，因此节点间时钟偏移量(Offset)与时间呈线性关系，通过发送节点周期性广播时间同步消息，接收节点取得多个数据对，并构造最佳拟合直线三。通过回归直线上，在误差允许的时间间隔内，节点可直接通过三计算某一时间点节点间的时钟偏移
量而不必发送时间同步消息进行计算，从而减少了消息的发送次数并降低了系统能量开销。
FTSP (Flooding Time Synchronization Protocol)算法由Vanderbilt大学等提出。FTSP算法S-80842CNUA-B83T2G也是使用单个广播消息实现发送节点与接收节点之间的时间同步，但是算法的具体实现与DMTS有所不同。FTSP算法实现步骤如下：
①FTSP算法在完成SYNC字节发射后给时间同步消息标记时间戳f并发射出去；SYNC字节类似DMTS算法中的Start Symbols。时间戳f为当前时间减去包含时间戳f的消息数据部分的发射时间，消息数据部分的发射时间可通过数据长度和发射速率得出。
②接收节点记录SYNC字节最后到达时间f，并计算位偏移(Bit Offset)。在收到完整消息后，接收节点计算位偏移产生的时间延迟tb，这通过偏移位数与接收速率得出。
③接收节点计算与发送节点间的时钟偏移量：offset= tr -TB-t；然后调整本地时钟和发送节点时钟同步。
FTSP算法对时钟漂移(Clock Drifts)进行了线性回归分析。FTSP算法考虑到在特定时间范围内节点时钟晶振频率是稳定的，因此节点间时钟偏移量(Offset)与时间呈线性关系，通过发送节点周期性广播时间同步消息，接收节点取得多个数据对，并构造最佳拟合直线三。通过回归直线上，在误差允许的时间间隔内，节点可直接通过三计算某一时间点节点间的时钟偏移
量而不必发送时间同步消息进行计算，从而减少了消息的发送次数并降低了系统能量开销。
①FTSP算法在完成SYNC字节发射后给时间同步消息标记时间戳f并发射出去；SYNC字节类似DMTS算法中的Start Symbols。时间戳f为当前时间减去包含时间戳f的消息数据部分的发射时间，消息数据部分的发射时间可通过数据长度和发射速率得出。
②接收节点记录SYNC字节最后到达时间f，并计算位偏移(Bit Offset)。在收到完整消息后，接收节点计算位偏移产生的时间延迟tb，这通过偏移位数与接收速率得出。
③接收节点计算与发送节点间的时钟偏移量：offset= tr -TB-t；然后调整本地时钟和发送节点时钟同步。
FTSP算法对时钟漂移(Clock Drifts)进行了线性回归分析。FTSP算法考虑到在特定时间范围内节点时钟晶振频率是稳定的，因此节点间时钟偏移量(Offset)与时间呈线性关系，通过发送节点周期性广播时间同步消息，接收节点取得多个数据对，并构造最佳拟合直线三。通过回归直线上，在误差允许的时间间隔内，节点可直接通过三计算某一时间点节点间的时钟偏移
量而不必发送时间同步消息进行计算，从而减少了消息的发送次数并降低了系统能量开销。
相关技术资料- 4-1FTSP
热门点击
- Flooding和Gossiping路由协议
- FTSP
- 无线传感器网络的基本特点
- RSSI定位方法
- 自锁电路
- 到达信号强度测量法( RSSI)
- 应用层
- 传感器网络协议栈的3个管理平台功能
- 提高线圈Q值所采取的措施
- 磁棒
推荐技术资料
- 循线机器人是机器人入门和
- 循线机器人是机器人入门和比赛最常用的控制方式，E48S... [详细]
公网安备44030402000607
