一种用于无线传感器网络分布式实时协同设计的一致性保持方法

摘要

本发明公开了一种用于无线传感器网络分布式实时协同设计的一致性保持方法，该方法为协同设计系统中的每个站点维持自身的设计空间状态，整个系统形成一个支持无线传感器网络的多人共享虚拟设计空间；用户的设计操作在站点上生成本地事件，由此改变本地设计空间的当前状态，同时该操作事件被传送到系统中的其它站点，对各站点的虚拟设计空间状态进行变更；事件生成与发送时采用分布式逻辑时钟对各操作事件进行编号；事件接收时基于全序原则对到达站点的事件进行排序；该方法能够在针对传感器网络的多人实时协同设计过程中，保持分布式共享设计空间内各站点的状态一致性，从而提高多用户设计无线传感器网络的可靠性和高效性。

主权项

1、一种用于无线传感器网络分布式实时协同设计的一致性保持方法，其特征在于，包括以下步骤：(1)逻辑时间的标注：每个站点Si维护一个N维矢量Vi，这里Vi[i]是Si的本地逻辑时钟，Vi[j]表示Si对Sj的本地逻辑时间的最新了解，Si以此对操作加时间标签；(2)逻辑时间的生成：站点在初始化时对逻辑时间清零，站点在产生一项操作后，将本地逻辑时钟递增一次；(3)逻辑时间的发送：站点在发送一项操作事件时，本地逻辑时间对事件加盖时间标签，然后广播该事件至其它站点；(4)逻辑时间的接收：站点Si接收到来自其它站点的逻辑时间Onew后，修改本地逻辑时间为Vi[k]：＝max(Vi[k]，VOnew[k])，1≤k≤N；(5)最终结果收敛性的保持：站点Si维持一个历史记录HL存放已执行的操作，当某个操作事件Onew迟到，则取消在历史记录中的按SUM全序列Onew之后的所有操作，执行Onew并将Onew存入HL中，并重新执行HL中被取消的所有操作。