[发明专利]Beacon设备丢失概率的计算方法、装置、设备及存储介质

权利要求书

1.一种Beacon设备丢失概率的计算方法，其特征在于，所述方法包括下述步骤：

获取存储在云端中心服务器中所有已部署的Beacon设备的设备参数，所述设备参数包括uuid、major、minor、mac地址、电量、时间和位置，以所述mac地址为唯一区分标识，对所述已部署的Beacon设备进行逐一编号，所述编号为0，1，2…n-1，将所述已部署的Beacon设备的参数集合记为：A＝{A_i|0≤in}；

获取定位和导航APP上传到云端中心服务器中扫描到的Beacon设备的所述设备参数，以mac地址为唯一区分标识，对所述扫描到的Beacon设备进行逐一编号，所述编号为0，1，2…m-1，定义一个时间周期序列0,T,2T,3T…vT，对每个所述扫描到的Beacon设备在某个时间周期p内的所述设备参数,采取新数据覆盖旧数据的策略，将所述扫描到的Beacon设备的参数集合记为：B＝{B_i，p|0≤im≤n,0≤pu≤v}，其中m为集合B中某个Beacon设备在空间关系上的元素个数，最大个数为n，u为集合B中Beacon设备在时间关系上的元素个数，最大个数为v；

对所述集合A和B，以mac地址为唯一区分标识，获得集合C＝A∪B；

对所述集合C，以任一Beacon设备i与其他Beacon设备在时间和空间角度存在的相关度建立所述Beacon设备i的存在概率模型，所述Beacon设备i在时间周期p的存在概率为

继而计算出所述Beacon设备i的丢失概率为

其中，PE_i,p为所述Beacon设备i在时间周期p的存在概率，PL_i,p为所述Beacon设备i在时间周期p的丢失概率,φ_ij(r_i,r_j)为空间相关系数，i，j代表Beacon设备编号，ψ_p,q(t_p,t_q)为时间相关系数，p,q代表不同的时间周期，若p＝0，则PE_i,p和PL_i,p各记为PE_i和PL_i，分别表示所述Beacon设备i在当前时间点的存在概率和丢失概率，

E(j,q)表示所述Beacon设备j的所述设备参数D_j,q在时间周期q内是否上传并被记录，表达式为

空间参数(r_i,r_j)和时间参数(t_p,t_q)分别以各自矢量差值绝对值|r_i-r_j|和|t_p-t_q|为基本参数建立模型，若以x标记|r_i-r_j|或|t_p-t_q|，模型函数P(x)必须满足基本边界条件：

(1)自相关条件：Beacon设备参数与本空间点或本时间点高度相关，

(2)相关性衰减条件：空间上远离本Beacon设备的参数相关性逐渐递减，最终归零，

所述基本边界条件的表达式为

其中，c为常量。

2.根据权利要求1所述的Beacon设备丢失概率的计算方法，其特征在于，所述模型函数P(x)为级数衰减模型，所述级数衰减模型的表达式为

P(x)＝(x/h+c)^-k，

其中，h,c0,k≥1,0≤x≤X_max，h为统计临界值，对于空间相关性，h取值为部署间隔，对于时间相关性，h取值为巡检时间周期，c、k和X_max均为常量。

3.根据权利要求1所述的Beacon设备丢失概率的计算方法，其特征在于，所述模型函数P(x)为指数衰减模型，所述指数衰减模型的表达式为

其中，x,h,k0,0≤c≤1,0≤x≤X_max，h为统计临界值，对于空间相关性，h取值为部署间隔，对于时间相关性，h取巡检时间周期，c、k和X_max均为常量。