排序方式： 共有2条查询结果，搜索用时 0 毫秒
1
1.
针对传感器网络最大独立集的构造方法中并行构造算法生成的连通支配集尺寸没有明确的上界且难以确定边界节点的问题,在串行最大独立集构造算法的基础上,提出了基于权重和时序的触发式连通支配集构造算法.仿真结果表明:该算法无需构造生成树,降低了计算时延和通信开销;此外,由于最大独立集节点存在时间上的先后关系,因而使得边界节点的数量显著减少,最终求得的连通支配集存在明确的上界. 相似文献
2.
传感器网络数据同步是数据融合算法正确运行的前提,具体指网内各节点汇报的数据基于同一时间基准,其采集时间、先后顺序等与真实情况一致．然而由于节点晶振的频率偏差和不同的初始计时时刻,网内节点的本地时钟不同步,这使得根据本地时钟标记的数据不能保持同步．提出了一种基于累计时延统计的数据同步算法,通过在数据包头附加一个时延字段,沿途节点根据该数据包的停留时间更新该字段,数据到达远方站点时即包含了数据的总时延,接收站根据当前时刻和累积时延计算数据的采集时间,最终达到数据同步．分析表明该算法可达到HIS级同步精度,适合于中低精度应用．相比于常规同步算法,其通信开销几乎为零． 相似文献
1