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

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

【技术实现步骤摘要】

【技术保护点】
一种用于无线传感器网络分布式实时协同设计的一致性保持方法，其特征在于，包括以下步骤：　　　　（１）逻辑时间的标注：每个站点Ｓ↓［ｉ］维护一个Ｎ维矢量Ｖ↓［ｉ］，这里Ｖ↓［ｉ］［ｉ］是Ｓ↓［ｉ］的本地逻辑时钟，Ｖ↓［ｉ］［ｊ］表示Ｓ↓［ｉ］对Ｓ↓［ｊ］的本地逻辑时间的最新了解，Ｓ↓［ｉ］以此对操作加时间标签；　　　　（２）逻辑时间的生成：站点在初始化时对逻辑时间清零，站点在产生一项操作后，将本地逻辑时钟递增一次；　　　　（３）逻辑时间的发送：站点在发送一项操作事件时，本地逻辑时间对事件加盖时间标签，然后广播该事件至其它站点；　　　　（４）逻辑时间的接收：站点Ｓ↓［ｉ］接收到来自其它站点的逻辑时间Ｏ↓［ｎｅｗ］后，修改本地逻辑时间为Ｖ↓［ｉ］［ｋ］：＝ｍａｘ（Ｖ↓［ｉ］［ｋ］，Ｖ↓［Ｏｎｅｗ］［ｋ］），１≤ｋ≤Ｎ；　　　　（５）最终结果收敛性的保持：站点Ｓ↓［ｉ］维持一个历史记录ＨＬ存放已执行的操作，当某个操作事件Ｏ↓［ｎｅｗ］迟到，则取消在历史记录中的按ＳＵＭ全序列Ｏ↓［ｎｅｗ］之后的所有操作，执行Ｏ↓［ｎｅｗ］并将Ｏ↓［ｎｅｗ］存入ＨＬ中，并重新执行ＨＬ中被取消的所有操作。

【技术特征摘要】

【专利技术属性】
技术研发人员：肖波，
申请(专利权)人：中科院嘉兴中心微系统所分中心，
类型：发明
国别省市：33[中国|浙江]