[发明专利]无线网络用户隐私保护方法和计算机可读存储介质

权利要求书

1.一种无线网络用户隐私保护方法，用于一移动设备中，其特征在于，包括：

获取当前用户的当前位置信息和当前首选网络列表，并根据当前用户的当前位置信息，获取所述当前用户周围一预定范围内的周围用户及其首选网络列表；

从所述周围用户的首选网络列表的真实SSID中，筛选出当前用户未连接过的k个SSID，作为伪SSID添加到当前用户的当前首选网络列表中，以更新当前用户的首选网络列表，提高当前用户的首选网络列表与所述周围用户的首选网络列表之间的相似程度，并使得当前用户通过探测请求帧发送出去的SSID中，包含伪SSID；

其中，k≥1，所述真实SSID是所述当前用户此前连接过的无线网络的SSID；所述筛选是基于所述当前用户对其未连接过的各SSID的评分；

基于所述评分筛选所述伪SSID具体包括：

将当前用户的当前首选网络列表中的真实SSID与周围用户的首选网络列表中的真实SSID进行对比，以从周围用户中筛选出所述当前用户的直接邻居用户和间接邻居用户；

对于直接邻居用户和间接邻居用户的首选网络列表中当前用户未连接过的每一个SSID，都分别计算当前用户对该每一个SSID的评分；

优先遍历所述直接邻居用户的首选网络列表，从中筛选出所述评分最高的前k个SSID，作为所述伪SSID；若所述直接邻居用户的首选网络列表中当前用户未连接过的SSID不足k个，则继续遍历所述间接邻居用户的首选网络列表，直至筛选出评分最高的前k个SSID；

若一周围用户u1的首选网络列表与所述当前用户的当前首选网络列表至少部分重叠，则该周围用户u1是所述当前用户的直接邻居用户；

若一周围用户u2的首选网络列表与所述当前用户的当前首选网络列表无重叠，同时与所述当前用户的直接邻居用户的首选网络列表至少部分重叠，则该周围用户u2是所述当前用户的间接邻居用户；

所述当前用户对直接和间接邻居用户的首选网络列表中未连接过的每一个SSID的所述评分，通过以下公式计算：

其中，R_u,s为当前用户u对其未曾连接过的一SSID s的评分，且该SSID s来源于当前用户u的直接或间接邻居用户v的首选网络列表，是当前用户u对其真实SSID的评分均值，是用户v对其真实SSID的评分均值，w_v,s是用户v对其连接过的该SSID s的评分，U是当前用户的所有周围用户的集合，S_u和S_v分别表示当前用户u的真实SSID集合、用户v的真实SSID集合，sim(S_u,S_v)是当前用户u与用户v基于真实SSID的相似度；

其中：

是当前用户u对其第j个真实SSID s_j的评分，|S_u|为集合S_u的大小；

是用户v对其第i个真实SSID s_i的评分，|S_v|为集合S_v的大小；

w_v,s＝f_v,s×log f_s，其中f_v,s是用户v连接SSID s的频率，f_s是该SSID s的流行度，且其中：|U|表示集合U的大小，即所述周围用户的数量；集合U_s表示周围用户中连接过该SSID s的用户集合；|U_s|表示集合U_s的大小，即周围用户中连接过该SSID s的用户数量；

当用户v是当前用户u的直接邻居用户时，相似度sim(S_u,S_v)＝C(S_u,S_v)，其中，x表示当前用户u和用户v的共同真实SSID，f_x是SSID x的流行度；

当用户v是当前用户u的间接邻居用户时，相似度sim(S_u,S_v)＝Ave[sim(S_u,S_t)×C(S_t,S_v)]，sim(S_u,S_t)表示当前用户u与其直接邻居用户t的相似度，即sim(S_u,S_t)＝C(S_u,S_t)。