找到一篇RFID和状态机的论文,感觉和我们的项目很契合,而且整个建模过程和流程可以借鉴。
文献 :基于有限状态机的 RFID 流数据过滤与清理技术
罗元剑, 姜建国, 王思叶,等. 基于有限状态机的RFID流数据过滤与清理技术[J]. 软件学报, 2014(8):1713-1728.
提出了一种基于有限状态机的 RFID 流数据过滤与清理方法.
- 该方法利用RFID 标签数据的三元组模型(EPC,Position,Timestamp)
与有限状态机理论,一方面根据信号读取位置建立等效的物理空间位置状态模型,对相邻物理空间位置状态进行合并,以降低系统对被监控对象(RFID 标签)的误读;另一方面,通过对RFID 流数据的分析,对同一物理空间位置状态与时间状态内的冗余数据进行过滤与清理.
然后交代数据处理架构及应用场景
在算法描述上
- 使用有效状态机模型描述阅读器状态
- 定义标签即状态概念
- 设计数据过滤与清晰算法
仔细看了其算法,就是在多阅读器间读取RFID,然后将物理空间位置隔绝,然后剔除同一读写器相同状态的,更新不同状态的。
实验中
- 检测RFID天线增加与漏读情况测试
- 对距离检测进行描述
- 测试实际情况下的冗余数据与经过清洗后数据对比
- 保证数据可以有效提取,做实验验证即可
- 和其它实验方法作比对
主要突破,其保证漏读、误读率为0,不过在距离方面其可行性有所损耗及差异。
通过实验表明:
本文提出的基于有限状态机的过滤与清理方法能够有效地过滤与清理同一状态下的 RFID 标签数据,提取有效监控数据.与传统的基于时间窗口的 RFID 流数据过滤方法(文献[3,9,10])相比,该方法不仅能够从时间维度上对数据进行过滤与清理,而且能够提取特定监控时间段内的数据,同时可以从物理空间位置维度上对数据进行过滤与清理,提取有效的监控数据,并过滤掉系统外标签数据,即干扰数据。
以文献 :基于有限状态机的 RFID 流数据过滤与清理技术
罗元剑, 姜建国, 王思叶,等. 基于有限状态机的RFID流数据过滤与清理技术[J]. 软件学报, 2014(8):1713-1728.
为启发,做的思路
方向应该是有效可行但是在具体思路也有,但是考虑开题报告问题,不知道能否直接再次修改!
思路1
题目及方法预备:
使用有限状态机对RFID进行数据过滤与清理
也可修改为基于有限状态机多流程数据交互过程
背景:
两辆押运车进行转接操作时,有效数据的提取及无效数据的丢弃。对有效RFID数据的可靠性认证。
专利1:可以写基于状态码的有限状态机数据过滤(基于应用场景写)
专利2:基于状态码的状态机流程转换方法(基于应用场景写)
基于有限状态创新点:
- 引入有限状态机对多种不同数据进行建模
- 引入状态码联合区多模复杂环境下状态
- 设计有限状态机清理算法
- 对有限状态机这一模型进行评价
内容思路及初步考虑
1、首先将交互数据抽象为原始“三元组”,将此动态转化的流程抽象为时间自动机,然后在此基础上写时间转化与自动机转化的问题。
<!-- 我们的话<位置,时间,状态码>
<状态码> <预警,激活状态,物体类别,位置,预警信息,预警 -->
2、单独将其中的数据清理与数据过滤抽象出来,
过程:
1)RFID三元组数据模型抽象出来,我们使用的到的,根据是否为车载(位置),是否警报(标志)、发出时间(Timestamp)、警报信息(内容)、网络位置(Ip)建立五元组;
2)基于状态码将其统一划分,为其标定各种意义;
3)流数据处理架构:将监控系统抽象为数据监控过程
3、为其建立有限状态机模型
小论文中建立状态机转换模型,对其进行无效数据清理
4、定义 无效标签 有效标签 两类
正常读取标签、错误识别标签、漏读取标签、误读取标签
标签数据有效性及标签数据无效性等定义
5、然后再此过程中建立一种对数据的清理模型!
算法设计到基于状态码的剔除数据方法
6、扩展
涉及到的算法的话考虑 只考虑合适使用服务器数据与本地数据的替换,对其进行可信处理!(新旧状态替换),难点在于其中的状态可信及数据延迟问题!
7、实验
然后,实验做模拟数据处理,在10个标签或者N个标签下其误识别率和正确识别率的过程!
扩展:相信云端数据还是本地数据!
思路2:考虑入车出车过程,抽象为一个RFID状态机转化的过程
考虑入车出车过程,将其抽象为一个RFID状态机转化的过程!然后在此基础上进行数据转换!
考虑在其中是不是还存在另外一个思路:有限状态机的流程处理
基有限状态机的动态流程处理
1)建立RFID多远组模型,然后在模型基础上对数据进行统一规划
2)定义状态码,对不同区域事件类型进行区分
3)状态转换于状态码结合,处理动态地图与物资信息转换
4)在这边建立数据流处理框架!
5)根据其数据转换建立数据更替交换流程!
6)尝试抽象出一种数据流模型! 在交换及运行过程中对数据交换的处理。(使用伪代码实现)
6)实验:以现场数据交互做模型
流程处理方面的话,使用流程处理机制与RFID状态机转换来写
一些其他类似的状态机的处理题目及思路
学术:
- 一种基于有限状态机的RFID数据清理算法
专硕:
有限状态机在RFID多物资预警中的应用
一种基于有限状态机的数据清理的押运管理系统
将其中的数据清理方法加入应用
中间加个创新点为引入状态码对时间、空间及数据进行划分,有利于多方面状态管理一种基于有限状态机的门禁管理系统应用
这样的话是不是可以将有限状态机和门禁系统结合起来。
一种基于有限状态机的读写器确定程序
(其中有专利通过使用信号强度的方式进行判断欧式距离)
小论文
(单机情况下(两台读写器),通过有限状态机的方式进行判断)
扩展讨论
(联网情况下,使用云端、本地状态码综合使用!)