三维空间中的大规模RFID阅读器的部署算法

    公开(公告)号:CN103793551A

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

    申请号:CN201310639975.4

    申请日:2013-12-02

    Abstract: 本发明提出了一种三维空间中大规模RFID阅读器的部署算法,其特征在于,该算法采取量化的方法,将三维空间中的读写器模型和待覆盖区域模型分别转化为三维矩阵,然后利用矩阵理论,将读写器部署问题转换成三维矩阵的部署问题。同时针对阅读器天线有传播方向的差异问题,提出了使用旋转矩阵来构建读写器三维覆盖模型矩阵组的方法,以此来映射读写器天线的摆放。并且给出了该部署策略中计算部署性能指标:覆盖率和重叠率的方法。最后针对RFID阅读器的部署,该算法提出了一种基于淘汰规则的粒子群算法的改进型策略,该策略加入了阅读器越界检测和淘汰机制,对标准粒子群算法做出了改进。

    三维空间中的大规模RFID阅读器的部署方法

    公开(公告)号:CN103793551B

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

    申请号:CN201310639975.4

    申请日:2013-12-02

    Abstract: 本发明提出了一种三维空间中大规模RFID阅读器的部署算法,其特征在于,该算法采取量化的方法,将三维空间中的读写器模型和待覆盖区域模型分别转化为三维矩阵,然后利用矩阵理论,将读写器部署问题转换成三维矩阵的部署问题。同时针对阅读器天线有传播方向的差异问题,提出了使用旋转矩阵来构建读写器三维覆盖模型矩阵组的方法,以此来映射读写器天线的摆放。并且给出了该部署策略中计算部署性能指标:覆盖率和重叠率的方法。最后针对RFID阅读器的部署,该算法提出了一种基于淘汰规则的粒子群算法的改进型策略,该策略加入了阅读器越界检测和淘汰机制,对标准粒子群算法做出了改进。

    导轨式无源RFID室内定位方法

    公开(公告)号:CN103679095B

    公开(公告)日:2017-02-15

    申请号:CN201310639729.9

    申请日:2013-12-02

    Abstract: 本发明提出了一种导轨式无源RFID室内定位系统架构与方法,其特征在于,该系统架构与方法首次运用滑动导轨结合无源标签进行室内定位,创新性地设计了一种无源标签定位算法和一套基于本系统架构的多定位任务调度策略。在该系统架构中,滑动导轨承载单个阅读器在控制电路和步进电机的驱动下,通过连续移动阅读器和横向导轨,使单个阅读器的扫描范围覆盖整个室内。基于该系统架构提出的无源标签定位算法和多定位任务调度策略,能够实现无源标签室内精准定位服务,以及室内定位任务的高效调度。该系统架构与方法只需单一阅读器并且无需部署有源参考标签,能够实现对多个定位目标的精确定位。

    基于阅读器优先级的静态阅读器调度方法

    公开(公告)号:CN103793362B

    公开(公告)日:2018-01-09

    申请号:CN201310639974.X

    申请日:2013-12-02

    Abstract: 本发明提出了一种基于阅读器优先级的静态阅读器调度策略,其特征在于,该调度策略根据应用场合的不同,可分为集中式调度和分布式调度;根据调度的是否持续性,可分为静态调度和动态调度;根据标签分布位置信息情况,可分为已知标签位置调度和未知标签位置调度。每种调度分类方法之间,不是并行关系,而是包含关系。调度策略的核心算法是并行集调度算法(Parallel‑Set Scheduling Algorithm,PSSA),该算法的核心思想是使有覆盖区域冲突的阅读器不在同一个调度时隙内运行,没有冲突的多个阅读器在同一个调度时隙内运行,从而在避免阅读器冲突的前提下,尽量的提高了系统的运行效率。该调度策略提高了系统运行性能,减少了阅读器冲突产生的能耗;防止了阅读器冲突导致的数据丢失,提高了系统的准确度并为RFID应用系统提供了决策支持。

    一种对阅读器动态并行集进行调度的策略

    公开(公告)号:CN103678542B

    公开(公告)日:2017-10-17

    申请号:CN201310639652.5

    申请日:2013-12-02

    Abstract: 本发明提出了一种对大规模阅读器部署环境下的阅读器动态并行集实施调度的策略。其特征在于,该策略主要是对调度过程中调度任务的加入和退出重新安排调度队列,解决RFID系统中的连续调度问题。调度过程中的阅读器加入和退出都会引起当前阅读器并行集的变化。为了解决调度的持续性问题,需要生成新的阅读器并行集,方便调度策略对阅读器进行动态调度。针对不同情况下的阅读器并行集,提出了两种不同的调度策略,分别是先来先调度策略、抢占式优先级调度策略,实现了对阅读器的动态调度。

    导轨式无源RFID室内定位系统架构与方法

    公开(公告)号:CN103679095A

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

    申请号:CN201310639729.9

    申请日:2013-12-02

    Abstract: 本发明提出了一种导轨式无源RFID室内定位系统架构与方法,其特征在于,该系统架构与方法首次运用滑动导轨结合无源标签进行室内定位,创新性地设计了一种无源标签定位算法和一套基于本系统架构的多定位任务调度策略。在该系统架构中,滑动导轨承载单个阅读器在控制电路和步进电机的驱动下,通过连续移动阅读器和横向导轨,使单个阅读器的扫描范围覆盖整个室内。基于该系统架构提出的无源标签定位算法和多定位任务调度策略,能够实现无源标签室内精准定位服务,以及室内定位任务的高效调度。该系统架构与方法只需单一阅读器并且无需部署有源参考标签,能够实现对多个定位目标的精确定位。

    基于阅读器优先级的静态阅读器调度策略

    公开(公告)号:CN103793362A

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

    申请号:CN201310639974.X

    申请日:2013-12-02

    Abstract: 本发明提出了一种基于阅读器优先级的静态阅读器调度策略,其特征在于,该调度策略根据应用场合的不同,可分为集中式调度和分布式调度;根据调度的是否持续性,可分为静态调度和动态调度;根据标签分布位置信息情况,可分为已知标签位置调度和未知标签位置调度。每种调度分类方法之间,不是并行关系,而是包含关系。调度策略的核心算法是并行集调度算法(Parallel-Set?Scheduling?Algorithm,PSSA),该算法的核心思想是使有覆盖区域冲突的阅读器不在同一个调度时隙内运行,没有冲突的多个阅读器在同一个调度时隙内运行,从而在避免阅读器冲突的前提下,尽量的提高了系统的运行效率。该调度策略提高了系统运行性能,减少了阅读器冲突产生的能耗;防止了阅读器冲突导致的数据丢失,提高了系统的准确度并为RFID应用系统提供了决策支持。

    一种对阅读器动态并行集进行调度的策略

    公开(公告)号:CN103678542A

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

    申请号:CN201310639652.5

    申请日:2013-12-02

    CPC classification number: G06K7/0008

    Abstract: 本发明提出了一种对大规模阅读器部署环境下的阅读器动态并行集实施调度的策略。其特征在于,该策略主要是对调度过程中调度任务的加入和退出重新安排调度队列,解决RFID系统中的连续调度问题。调度过程中的阅读器加入和退出都会引起当前阅读器并行集的变化。为了解决调度的持续性问题,需要生成新的阅读器并行集,方便调度策略对阅读器进行动态调度。针对不同情况下的阅读器并行集,提出了两种不同的调度策略,分别是先来先调度策略、抢占式优先级调度策略,实现了对阅读器的动态调度。

Patent Agency Ranking