基于无线传感器网络中复合型数据的top-k查询方法及系统

    公开(公告)号:CN103617197B

    公开(公告)日:2016-11-23

    申请号:CN201310565488.8

    申请日:2013-11-13

    申请人: 清华大学

    IPC分类号: G06F17/30 H04W84/18

    摘要: 本发明提供一种基于无线传感器网络中复合型数据的top‑k查询方法,包括:将无线传感器网络中的某一节点设置为汇聚节点,其他节点设置为一般节点;一般节点基于采集到的信息生成自身的复合型数据,向汇聚节点发送复合型数据;其中,复合型数据包括测量数据以及测量数据对应的时间点;汇聚节点根据汇聚复合型数据以及所有与汇聚节点距离为一跳的一般节点的复合型数据生成复合型数据集合,并基于复合型数据集合进行查询,得到top‑k数据对应时刻的范围以及最终的top‑k数据。本发明极大地降低了计算top‑k数据所需传输的数据包以及不必要数据的传输,节约了网络资源。

    基于FPGA和ARM的MVB网络四类设备网卡

    公开(公告)号:CN103558812B

    公开(公告)日:2015-12-09

    申请号:CN201310385107.8

    申请日:2013-08-29

    发明人: 孙家广 张荷花

    IPC分类号: G05B19/418

    摘要: 本发明涉及列车通信网络控制技术领域,具体涉及一种基于FPGA和ARM的MVB网络四类设备网卡。该MVB网络四类设备网卡包括:MVB网络控制器:用于实现物理层以及链路层的过程数据、消息数据功能以及对网卡的配置和管理功能,向上提供TCN网络标准IEC61375-1规定的链路层软件接口;RTP协议栈系统:用于实现网络层、传输层、会话层、表示层以及应用层的监视数据、过程数据以及消息数据功能,向上提供TCN网络标准IEC61375-1规定的应用层软件接口,通过MVB网络控制器与RTP协议栈系统的相互配合实现了IEC61375中规定的过程数据、消息数据、用户可配置和总线管理功能和性能;从而摆脱了核心器件依赖于国外采购的局面。

    基于零通信的无线传感器网络自动部署方法

    公开(公告)号:CN103338463B

    公开(公告)日:2015-10-28

    申请号:CN201310253181.4

    申请日:2013-06-24

    申请人: 清华大学

    IPC分类号: H04W16/18 H04W84/18

    CPC分类号: Y02D70/20

    摘要: 本发明提供一种基于零通信的无线传感器网络自动部署方法,该基于零通信的无线传感器网络自动部署方法包括:根据部署的目标区域建立网格坐标,其中,该部署的起始点为该网格坐标的原点,该网格坐标中的顶点位置用于部署无线传感器节点;获取该部署的当前点;根据该当前点获取该部署的前向点;判断该当前点是否为回溯点,若是,将该当前点加入预先设置的回溯栈;其中,若该部署遇到死角,将该部署的位置回溯到该回溯栈中最新添加的回溯点。本发明既能实现快速高效正确的自动部署,又降低了部署过程的能量开销。

    门禁控制方法及装置
    64.
    发明授权

    公开(公告)号:CN103310513B

    公开(公告)日:2015-08-12

    申请号:CN201310231289.3

    申请日:2013-06-09

    申请人: 清华大学

    IPC分类号: G07C9/00

    摘要: 本发明提供了一种门禁控制方法及装置,该门禁控制方法包括:通过门禁的RFID读写器获取位于车辆中的RFID标签的信号强度;根据该信号强度确定该RFID标签的第一位置;根据该第一位置确定该车辆的当前位置;获取该车辆的行驶方向;根据该当前位置确定该行驶方向对应的道闸的打开时间。本发明克服了现有门禁系统通行时间长、效率低的缺点,而且相对于传统的远距离读取模式大大减少了系统投入。

    无线传感网络中感知数据的近似查询方法

    公开(公告)号:CN104244299A

    公开(公告)日:2014-12-24

    申请号:CN201310238155.4

    申请日:2013-06-17

    申请人: 清华大学

    IPC分类号: H04W24/04 H04W52/02 H04W84/18

    CPC分类号: Y02D70/00

    摘要: 本发明提供一种无线传感网络中感知数据的近似查询方法,涉及无线传感器网络数据处理技术领域。该方法包含步骤:S1、基站将查询请求发送到所有无线传感器节点;S2、子节点创建数据结构,将子节点的感知数据插入数据结构中,并将数据结构发送给中间节点;S3、中间节点接收数据结构,将中间节点的感知数据插入数据结构中;S4、中间节点将所有的数据结构合并,得到数据结构,并将合并后的数据结构发送到父节点,传送到父节点的数据结构经多跳转,传输汇聚到基站;S5、基站将所有的数据结构进行合并,得到数据结构,并通过所述数据结构计算查询结果。本方法能够显著降低不可分解查询的通信量和能量开销,同时保证查询结果的误差不超过一个理论值。

    基于无线传感器网络中复合型数据的top-k查询方法及系统

    公开(公告)号:CN103617197A

    公开(公告)日:2014-03-05

    申请号:CN201310565488.8

    申请日:2013-11-13

    申请人: 清华大学

    IPC分类号: G06F17/30 H04W84/18

    CPC分类号: G06F17/30864 H04W84/18

    摘要: 本发明提供一种基于无线传感器网络中复合型数据的top-k查询方法,包括:将无线传感器网络中的某一节点设置为汇聚节点,其他节点设置为一般节点;一般节点基于采集到的信息生成自身的复合型数据,向汇聚节点发送复合型数据;其中,复合型数据包括测量数据以及测量数据对应的时间点;汇聚节点根据汇聚复合型数据以及所有与汇聚节点距离为一跳的一般节点的复合型数据生成复合型数据集合,并基于复合型数据集合进行查询,得到top-k数据对应时刻的范围以及最终的top-k数据。本发明极大地降低了计算top-k数据所需传输的数据包以及不必要数据的传输,节约了网络资源。

    MVB消息数据的可配置事件仲裁方法及装置

    公开(公告)号:CN103501264A

    公开(公告)日:2014-01-08

    申请号:CN201310424585.5

    申请日:2013-09-17

    发明人: 孙家广 樊海宁

    IPC分类号: H04L12/413 H04L12/403

    摘要: 本发明公开了一种MVB消息数据的可配置事件仲裁方法:首先量化输入MVB网络消息数据应用场景;然后将指定个数的消息数据帧按照指定的概率模型分发给消息数据应用场景中具有消息能力的设备消息数据帧发送队列;最后在消息数据应用场景中的主设备上采用不同的事件仲裁算法模拟事件进行仲裁。同时,本发明也公开了一种MVB消息数据的可配置事件仲裁装置,包括量化应用场景模块;消息数据帧发送模块;事件仲裁模块。

    MVB网卡MUE协议测试装置及方法

    公开(公告)号:CN103490947A

    公开(公告)日:2014-01-01

    申请号:CN201310397922.6

    申请日:2013-09-04

    发明人: 孙家广 万海

    IPC分类号: H04L12/26 H04L29/06

    摘要: 本发明公开了一种MVB网卡MUE协议测试装置及方法。所述MVB网卡MUE协议测试装置,包括工业控制计算机;所述工业控制计算机上设有连接MVB网卡的接口;所述工业控制计算机用以向通过所述接口与其连接的MVB网卡发送与MUE协议测试相关的MUE协议测试指令和测试数据,具有结构简单,实现简便,测试结果精确等优点。

    一种基于在线激励机制的感知数据获取方法

    公开(公告)号:CN103310349A

    公开(公告)日:2013-09-18

    申请号:CN201310236532.0

    申请日:2013-06-14

    申请人: 清华大学

    IPC分类号: G06Q30/00

    摘要: 本发明公开了一种基于在线激励机制的感知数据获取方法,包括如下步骤,S1:感知系统将感知任务发送给目标感知区域的手机用户;S2:如果所述手机用户对接收到所述感知任务感兴趣,根据所述手机用户的效能函数,向所述感知系统提交一个竞标方案;S3:所述感知系统根据接收到的所述竞标方案,利用基于所述感知系统的效能函数的在线激励机制,决定是否采纳所述竞标方案,如果是,则给所述手机用户分配报酬;否则,则拒绝给所述智手机用户分配报酬;S4:所述手机用户收到所述感知系统采纳的决定,则执行所述感知任务,将感知数据发送给所述感知系统。本发明所公开的在线激励机制实现方法具有及时性和实用性,且不会被市场控制,同时使感知系统和用户都满意。

    基于分治的亚二次多项式乘法器

    公开(公告)号:CN101957739A

    公开(公告)日:2011-01-26

    申请号:CN201010279491.X

    申请日:2010-09-10

    申请人: 清华大学

    IPC分类号: G06F7/52

    摘要: 基于分治且无重叠模块的亚二次多项式乘法器属于乘法器技术领域,其特征在于,在Karatsuba-Ofman算法的基础上,将输入该乘法器的操作数采用以下分裂方法:对于两个2t-1=n次多项式相乘而言,t>1,是从x的指数的最低位开始,每间隔1位取出1位,即依据x的指数的奇偶性分为两部分;对于两个pt-1=pm=n次多项式相乘而言,t>1,p为奇素数,是从x的指数的最低位开始,每间隔p-1位取出1位,每个子块也有m位,共有p个子块。本发明与基于Karatsuba-Ofman算法的乘法器相比,无重叠模块,从而节省了异或门门延时。