L在本地保存随机数序列R的副本R1，随机数x初始为R1中位于最右端的随机数。如图4所示，标签L通过SSID广播R1的【具体实施方式】S20为:
5201:标签L从左向右循环地选取随机数X在R1中的后继rl ；
5202:标签L将随机数rl嵌入SSID并广播该SSID ；
在该步骤，标签L可按如下方式在SSID中嵌入随机数rl:1)将rl嵌入SSID的左端，或者2)将rl嵌入SSID的右端。
[0024]在该步骤，若标签L可同时广播多个SSID，则标签L也可将随机数rl嵌入第二SSID并广播第二 SSID。
[0025]S203:标签L判断是否继续广播下一个随机数；若是，则将x更新为rl并跳转执行步骤S201 ；
S204:返回。
[0026]监控设备Μ在本地保存随机数序列R的副本R2，随机数y初始为R2中位于最右端的随机数。如图5所示，监控设备Μ扫描W1-Fi标签L广播的随机数来确认标签L的存在和真伪的【具体实施方式】S30为:
S301:监控设备Μ扫描标签L广播的嵌有随机数的SSID并从中提取随机数rl ;
在该步骤，监控设备Μ根据标签L在S202中嵌入随机数的方法来提取rl。
[0027]S302:监控设备Μ从左向右循环地选取随机数y在R2中的后继r2 ；
5303:监控设备Μ判断rl是否等于r2 ;若否，则监控设备Μ启动报警程序并跳转执行步骤S305 ；
5304:监控设备Μ判断是否继续扫描标签L广播的随机数；若是，则将y更新为r2并跳转执行步骤S301 ;
5305:返回。
[0028]如图6所示，监控设备Μ根据W1-Fi标签L广播的随机数来确认标签L的存在和真伪的另一种【具体实施方式】S40为:
S401:监控设备Μ扫描标签L广播的嵌有随机数的SSID并从中提取随机数rl ;
在该步骤，监控设备Μ根据标签L在S202中将随机数嵌入SSID的方法来提取rl。
[0029]S402:监控设备Μ从左向右循环地选取随机数y在R2中的后继r2 ；
5403:监控设备Μ将r2及R2中位于r2右侧的d_l个随机数组成一个位置连续的子序列W ；
5404:监控设备Μ判断rl是否等于W中的某个随机数z ;若否，则监控设备Μ启动报警程序并跳转执行步骤S406 ;
5405:监控设备Μ判断是否继续扫描标签L广播的随机数；若是，则将y更新为z并跳转执行步骤S401 ；
5406:返回。
[0030]监控设备Μ可在步骤S304或S405停止扫描W1-Fi标签L广播的随机数。其后，监控设备Μ可在任何时刻通过个人登录模式再次访问标签L来重新开始监控目标对象。此时，标签L执行过程S10来更新随机种子和随机数序列。
[0031]为便于理解，下面举例说明过程S20和S40。
[0032]已知监控设备Μ与标签L计算得到同一个随机数序列R并分别在本地保存R的副本 R1 和 R2，其中 R=R1=R2={3, 6，5，2}。
[0033]如图7所示，标签L的系统时间被切分为连续的定长时隙。在第i时隙，标签L向周边广播嵌有R1的第(i监控设备Mod η)个随机数的SSID，其中η为R中随机数的个数。标签L重复执行上述过程直到其停止广播R1的随机数。
[0034]如图8所示，随机数y初始为2，监控设备Μ按一定时间间隔扫描标签L的SSID。在Τ0时刻，监控设备Μ从标签L的SSID中提取到rl=3并在R2中选取从r2=3开始的三个随机数{3，6，5}组成W。由于rl与W中的首个随机数相等，因此监控设备Μ判定标签L为真并将y更新为3。类似地，监控设备Μ在T1时刻提取到rl=6。由于rl与W中的首个随机数相等，因此监控设备Μ判定标签L为真并将y更新为6。在T2时刻，监控设备Μ提取到rl=2并将其与W中的元素{5，2，3}进行比较。由于rl与W中的第二个随机数相等，监控设备Μ判定标签L为真并将y更新为2。监控设备Μ重复执行上述过程直到其终止扫描标签L广播的随机数。
[0035]显然，本发明的上述实施例仅仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明权利要求的保护范围之内。
【主权项】
1.一种使用W1-Fi标签监测目标对象的方法，通过搭载有W1-Fi模块的监控设备Μ监控安装在目标对象上的标签L来实现对目标对象的监控，其特征在于:包括以下步骤: 5101:标签L在其信号覆盖范围内广播自身的SSID ; 5102:监控设备Μ通过个人登录模式请求登录标签L ; 5103:标签L和监控设备Μ进行四次握手，并对监控设备Μ输入的个人登录模式的预共享密钥Ρ进行验证；若验证成功，则记录握手过程中产生的ANonce和SNonce ;若验证失败，则跳转执行步骤S106 ； 5104:标签L和监控设备Μ根据ANonce、SNonce和预共享密钥ρ生成一个相同的随机数序列R并分别在本地保存R的副本R1和R2 ； 5105:标签L循环广播R1中的随机数，监控设备Μ定期扫描标签L广播的随机数并将扫描到的随机数与R2中的随机数进行比较来确认标签L的存在和真伪； 5106:结束。2.根据权利要求1所述的使用W1-Fi标签监测目标对象的方法，其特征在于:步骤S105中，标签L循环广播R1中的随机数的步骤具体如下: 5201:标签L循环地选取随机数X在R1中的后继rl，随机数x初始为R1中位于最右端的随机数； 5202:标签L将随机数rl嵌入SSID并广播该SSID ； 5203:标签L判断是否继续广播下一个随机数；若是，则将X更新为rl并跳转执行步骤S201； 5204:返回。3.根据权利要求2所述的使用W1-Fi标签监测目标对象的方法，其特征在于:步骤S202中，标签L可按如下方式在SSID中嵌入随机数rl:将rl嵌入SSID的左端，或者将rl嵌入SSID的右端。4.根据权利要求2所述的使用W1-Fi标签监测目标对象的方法，其特征在于:步骤S105中，监控设备Μ确认标签L的存在和真伪的具体过程如下: 5301:监控设备Μ扫描标签L广播的嵌有随机数的SSID并从中提取随机数rl ; 5302:监控设备Μ按照标签L循环选取随机数X在Rl中的后继rl的方式循环选取随机数y在R2中的后继r2，随机数y初始为R2中位于最右端的随机数； 5303:监控设备Μ判断rl是否等于r2 ;若否，则监控设备Μ启动报警程序并跳转执行步骤S305 ； 5304:监控设备Μ判断是否继续扫描标签L广播的随机数；若是，则将y更新为r2并跳转执行步骤S301 ; 5305:返回。5.根据权利要求2所述的使用W1-Fi标签监测目标对象的方法，其特征在于:步骤S105中，监控设备Μ确认标签L的存在和真伪的具体过程如下: 5401:监控设备Μ扫描标签L广播的嵌有随机数rl的SSID并从SSID中提取rl ; 5402:监控设备Μ从R2中选取d个随机数组成一个子序列W ； 5403:监控设备Μ判断rl是否与W中的某个随机数相等；若否，则监控设备Μ启动报警程序并跳转执行步骤S405 ; S404:监控设备Μ判断是否继续扫描标签L广播的随机数；若是，则跳转执行步骤S401； S405:结束。6.根据权利要求1~5任一项所述的使用W1-Fi标签监测目标对象的方法，其特征在于:步骤S104中，生成随机数序列R的具体过程如下:标签L和监控设备Μ将预共享密钥ρ的字符编码与ANonce和SNonce相加来得到一个整数m，然后通过平方取中法计算以m为随机种子的随机数序列R。
【专利摘要】本发明涉及一种使用Wi-Fi标签监测目标对象的方法，包括以下步骤：S101：标签L在其信号覆盖范围内广播自身的SSID；S102：监控设备M通过个人登录模式请求登录标签L；S103：标签L和监控设备M进行四次握手，并对监控设备M输入的个人登录模式的预共享密钥p进行验证；若验证成功，则记录握手过程中产生的ANonce和SNonce；若验证失败，则跳转执行步骤S106；S104：标签L和监控设备M按根据ANonce、SNonce和预共享密钥p生成一个相同的随机数序列R并分别在本地保存R的副本R1和R2；S105：标签L循环广播R1中的随机数，监控设备M定期扫描标签L广播的随机数并将扫描到的随机数与R2中的随机数进行比较来确认标签L的存在和真伪；S106：结束。
【IPC分类】H04L29/06, H04L29/08, G06K7/00
【公开号】CN105306530
【申请号】CN201510591357
【发明人】刘中志, 吴裔, 农革
【申请人】广东顺德中山大学卡内基梅隆大学国际联合研究院, 中山大学
【公开日】2016年2月3日
【申请日】2015年9月16日