公开(公告)号：CN105703868B

公开(公告)日：2018-11-30

申请号：CN201610034654.5

申请日：2016-01-19

Applicant: 中国科学院信息工程研究所

Inventor： 倪茂昌 ,  王海龙 ,  张宇 ,  王雅哲

IPC: H04J3/06

Abstract: 本发明公开一种用于智能设备网络的时间同步方法以及装置。其中，所述方法包括：将请求时间同步命令包发送至所述智能设备网络中的智能设备父节点；接收来自所述智能设备父节点的响应数据包，所述响应数据包包括所述智能设备父节点所处的时隙序号；以及根据所述智能设备父节点所处的时隙序号设置自身的定时器中断，使得自身的时隙序号与所述智能设备父节点所处的时隙序号一致，从而与所述智能设备父节点时间同步。本发明基于IEEE 802.15.4协议，并采用EDFTS时间同步协议，解决现有的智能设备网络中用于时间同步的报文数量和交互次数过高，从而占用太多通信带宽，且功耗过大的问题。

公开(公告)号：CN104809161A

公开(公告)日：2015-07-29

申请号：CN201510152316.7

申请日：2015-04-01

Applicant: 中国科学院信息工程研究所

Inventor： 张春燕 ,  张宇 ,  刘燕兵 ,  谭建龙 ,  郭莉

IPC: G06F17/30

Abstract: 本发明涉及一种对稀疏矩阵进行压缩和查询的方法及系统。该方法对k2-tree方法进行了改进：一是rank操作的改变，二是对于一般矩阵和非零一矩阵的处理。首先对待处理的稀疏矩阵进行预处理，得到单元值为0或1且为方阵的稀疏矩阵A；然后采用k2-tree算法得到数组T(tree)和L(leaves)，根据T(tree)中的信息对Rank数组间隔固定位数进行存储，得出Rank(tree)，并根据L(leaves)和对应的原稀疏矩阵得到V(leaves)和rank(leaves)值，输入查询单元的坐标后，可查询得出稀疏矩阵A中存储的数值。本发明可以有效地压缩稀疏矩阵，使查询速度更快，存储空间更节省。