[发明专利]无线访问接入点的邻居提取系统、方法及相关装置

摘要

本申请涉及通信技术领域，尤其涉及如何提高提取无线接入点的邻居的准确性，和扩大方法的适用范围等的问题。本申请实施例提供无线访问接入点的邻居提取系统、方法及相关装置。该方案中，基于终端设备必然要发送的广播探测请求，来实现对AP邻居关系的提取，这样无需终端支持特殊的协议。因为广播探测请求是终端设备接入AP必然发送的，也不会对终端设备当前的业务造成影响。无需AP扫描，将可以节约AP的处理资源，使得AP能够更好的为终端设备提供服务。服务器通过采集大量的初始信息，基于马尔科夫状态转移矩阵提取出AP之间的邻居关系，由于运用马尔科夫状态转移矩阵的特性，比简单的根据信号强度提前邻居关系更加准确和可靠。

主权项

一种无线访问接入点的邻居提取系统，其特征在于，所述系统包括：终端设备，用于发送广播探测请求给无线访问接入点AP；广播探测请求中包括终端设备的设备标识以及终端设备的信号强度；AP，用于接收广播探测请求后，从广播探测请求中提取设备标识以及信号强度；并生成初始信息发送给邻居提取设备，其中，初始信息中包括设备标识、终端设备的信号强度、AP标识和AP接收探测请求报文的射频口的射频口标识；邻居提取设备，用于接收多个AP发送的初始信息并存储至初始信息集合中；从初始信息集合中提取指定时间段内的设备标识相同的初始信息；针对每个设备标识，根据信号强度大小对提取的该设备标识的各初始信息中的AP标识进行排序得到一组AP排序；确定各AP排序中最大信号强度对应的AP标识作为基准AP标识，并获取基准AP标识相同的AP排序构成AP排序集；确定AP排序集中所有AP标识，并针对该AP排序集中的每个AP排序，确定该AP排序中每个AP标识对该AP排序集中所有AP标识的评分得到评分矩阵，其中，在每个AP排序对应的评分矩阵中、高信号强度对应的AP标识得到的评分不低于低信号强度对应的AP标识得到的评分、且同一AP标识对AP排序集中所有AP标识的评分值之和为1；并，针对评分矩阵中每个元素，根据该元素的预设加权因子，求得该元素在马尔可夫状态转移矩阵中的对应值，得到马尔可夫状态转移矩阵；求解马尔可夫状态转移矩阵的稳态平衡条件，获得用于表示AP之间位置远近关系的最大特征值所对应的特征向量；根据获得的特征向量，确定基准AP标识对应的AP与AP排序集中其它AP标识对应的AP之间的邻居关系。