本发明涉及通信技术领域，特别涉及一种楼层定位方法、网络设备及移动终端。The invention relates to the field of communication technology, in particular to a floor positioning method, network equipment and a mobile terminal.
随着无线通信技术的发展，室内接入点(Access Point，AP)部署的不断增多，网络规模越来越大，结构日益复杂。用户急剧增长的同时，室内发射站点部署不合理所带来的网络干扰等问题开始凸显出来，因此，运营商急需发现室内AP并对其进行网络优化与规划工作。接入点有时候也称为站点或者发射站点，其名称依技术人员习惯不同有所差异。With the development of wireless communication technology, the deployment of indoor access points (Access Point, AP) is increasing, the network scale is getting larger and the structure is becoming more and more complex. With the rapid increase of users, problems such as network interference caused by unreasonable deployment of indoor transmission sites have begun to emerge. Therefore, operators urgently need to discover indoor APs and perform network optimization and planning for them. The access point is sometimes called a station or a transmitting station, and its name varies according to the habits of technicians.
与此同时，基于位置的服务和应用不断丰富，使得用户对于位置精确性与实时性的要求越来越高，基于二维平面的定位技术已经越来越不能满足需要，室内用户设备(User Equipment，UE)楼层的获取也越来越受重视。At the same time, as location-based services and applications continue to enrich, users have higher and higher requirements for location accuracy and real-time performance. , UE) floor acquisition is also getting more and more attention.
目前对AP进行楼层定位，通常有如下几种实现方案：At present, the floor positioning of the AP usually has the following implementation schemes:
1、在部署室内AP的同时记录AP所在建筑的楼层数，并结合建筑地图标记其在建筑中的位置。1. When deploying an indoor AP, record the number of floors of the building where the AP is located, and mark its location in the building with the building map.
该方案至少存在如下问题：私人建筑楼层信息难以获取，私人搭建的室内AP的楼层信息也难以获取，另外，运营商先期已经搭建好的AP也没有这方面的信息。因此信息搜集工作量过大，成本过高，难以实施。This solution has at least the following problems: It is difficult to obtain the floor information of private buildings, and it is also difficult to obtain the floor information of privately built indoor APs. In addition, the APs that operators have built in advance do not have such information. Therefore, the workload of information collection is too large, the cost is too high, and it is difficult to implement.
2、通过采集室内AP的信号强度的指纹，利用类似于室外基站的小区标识(CELL-ID)定位方法，具体如下：2. By collecting the fingerprint of the signal strength of the indoor AP, use the cell-ID positioning method similar to the outdoor base station, as follows:
将信号强度的指纹与空间位置对应，建立室内AP信号的指纹库。对于每个室内AP，包括室内蜂窝站、无线保真接入点(WiFi-AP)等，寻找接收信号强度最强的AP，将该AP收集的信号指纹与指纹库进行匹配，所得空间位置即为室内发射站点位置，所在位置的楼层即为室内AP所在的楼层。相应地，室内UE采用指纹匹配算法将匹配指纹的AP的楼层作为室内UE的楼层。Correspond the fingerprint of the signal strength with the spatial position, and establish the fingerprint library of the indoor AP signal. For each indoor AP, including indoor cellular stations, wireless fidelity access points (WiFi-AP), etc., find the AP with the strongest received signal strength, and match the signal fingerprints collected by the AP with the fingerprint library, and the obtained spatial position is is the location of the indoor transmitting site, and the floor where it is located is the floor where the indoor AP is located. Correspondingly, the indoor UE adopts a fingerprint matching algorithm to use the floor of the AP whose fingerprint matches the floor of the indoor UE.
该方案，也需要事先采集室内AP的信号指纹，建立指纹库，工作量巨大。This solution also needs to collect signal fingerprints of indoor APs in advance and establish a fingerprint database, which requires a huge workload.
3、首先生成一张建筑物的基本信息表，在基本信息表中包括建筑物的楼层数量，任意两层楼之间乘坐电梯需要的时间，或步行楼梯所需步数。然后利用基于手机加速度数据的行为识别技术，识别用户乘坐电梯或走楼梯的行为。最后将建筑物基本信息表被下载到用户手机里，当用户改变自己的楼层，手机识别出该行为，并通过映射表查找获取该用户的楼层位置。3. First generate a basic information table of the building, which includes the number of floors of the building, the time required to take the elevator between any two floors, or the number of steps required to walk the stairs. Then use the behavior recognition technology based on the acceleration data of the mobile phone to identify the user's behavior of taking the elevator or walking the stairs. Finally, the building basic information table is downloaded to the user's mobile phone. When the user changes his floor, the mobile phone recognizes this behavior and obtains the user's floor position through the mapping table.
该方案，建筑物基本信息表的获取需要大量的人员参与，而且很多建筑，测量员无法进入进行实地测量。In this scheme, the acquisition of the basic building information table requires a large number of personnel to participate, and many buildings cannot be entered by surveyors for on-site measurement.
从以上三个方案可以获知，目前进行楼层定位的方案，需要人工参与工作量巨大的数据采集，而且这些信息甚至无法采集到。因此成本高，且难以实施。It can be known from the above three schemes that the current floor positioning scheme requires manual participation in data collection with a huge workload, and such information cannot even be collected. Therefore, the cost is high and difficult to implement.
发明内容Contents of the invention
本发明实施例提供了一种楼层定位方法、网络设备及移动终端，用于提供定位接入点楼层的技术方案，并且满足成本较低并且方便实施的要求。Embodiments of the present invention provide a floor positioning method, network equipment and a mobile terminal, which are used to provide a technical solution for locating the floor of an access point, and meet the requirements of low cost and convenient implementation.
一方面，本申请实施例提供了一种楼层定位方法，包括：On the one hand, the embodiment of the present application provides a floor positioning method, including:
测量终端向网络设备发送站点测量报告，在所述站点测量报告中包含所述测量终端在测量点测量至少两个接入点的信号强度以及与信号强度对应的接入点标识；测量终端是以其功能命名的终端设备，通常来说可以是任意具有无线通信功能的移动终端，不应将测量终端唯一理解为移动终端。在本实施例中，测量终端不应理解为只有一个测量终端，其数量可以是很多个，当然只有一个也是可以的。The measurement terminal sends a site measurement report to the network device, and the site measurement report includes the signal strength of at least two access points measured by the measurement terminal at the measurement point and the access point identifier corresponding to the signal strength; the measurement terminal uses The terminal equipment named by its function can generally be any mobile terminal with wireless communication function, and the measurement terminal should not be understood as the only mobile terminal. In this embodiment, the measurement terminal should not be understood as having only one measurement terminal, there may be many, and of course there is only one measurement terminal.
网络设备依据信号强度计算接入点之间的相对距离；依据锚接入点以及所述接入点之间的相对距离确定各接入点所在的楼层；所述锚接入点为已知楼层且在测量报告中包含的接入点。锚接入点可以是预先就知道的，预先知道的原因可以是工程人员配置的，也可以是依据测量报告中一些其他信息自动确定的，本实施例不予唯一性限定。The network device calculates the relative distance between the access points according to the signal strength; determines the floor where each access point is located according to the anchor access point and the relative distance between the access points; the anchor access point is a known floor and included in the measurement report. The anchor access point may be known in advance, and the reason for the prior knowledge may be configured by engineering personnel, or may be automatically determined according to some other information in the measurement report, which is not uniquely limited in this embodiment.
在一个可能的实现方式中，接入点之间的相对距离，可以是参数类的距离，也可以是分类的距离，具体如下：所述依据信号强度计算接入点之间的相对距离包括：In a possible implementation manner, the relative distance between access points may be a distance of a parameter class, or a distance of a classification, as follows: the calculation of the relative distance between access points according to signal strength includes:
依据信号强度确定对应各接入点的信号之间的关联度，关联度越大确定接入点之间的相对距离越小，关联度越小确定接入点之间的相对距离越大；或者，Determine the degree of correlation between the signals corresponding to each access point according to the signal strength, the greater the degree of correlation, the greater the degree of connectionThe smaller the relative distance between the access points, the smaller the degree of association determines the greater the relative distance between the access points; or,
若第一接入点与第二接入点的信号之间的关联度小于第一阈值，则确定第一接入点与第二接入点位于同房间；若第一接入点与第二接入点的信号之间的关联度小于第二阈值大于所述第一阈值，则确定第一接入点与第二接入点位于同一层临近房间或者相邻层的相邻房间。If the correlation degree between the signals of the first access point and the second access point is less than the first threshold, it is determined that the first access point and the second access point are located in the same room; if the first access point and the second access point are located in the same room; If the degree of correlation between the signals of the access points is less than the second threshold and greater than the first threshold, it is determined that the first access point and the second access point are located in adjacent rooms on the same floor or in adjacent rooms on adjacent floors.
在一个可能的实现方式中，以矩阵记录信号强度等信息方便计算，以及具体的计算方式的优选实现方案，具体如下：所述依据信号强度确定对应各接入点的信号之间的关联度包括：In a possible implementation manner, information such as signal strength is recorded in a matrix to facilitate calculation, and a preferred implementation scheme of a specific calculation method is as follows: the determination of the degree of correlation between the signals corresponding to each access point according to the signal strength includes :
建立接入点信号强度矩阵和接入点信号耦合矩阵；Establish an access point signal strength matrix and an access point signal coupling matrix;
其中，所述接入点信号强度矩阵，用于记录测量报告中同时出现第一接入点和第二接入点时，第一接入点或第二接入点的平均信号强度；所述第一接入点和第二接入点为待定位的接入点集合中的接入点；Wherein, the access point signal strength matrix is used to record the average signal strength of the first access point or the second access point when the first access point and the second access point appear in the measurement report at the same time; The first access point and the second access point are access points in the set of access points to be positioned;
所述接入点信号耦合矩阵，用于记录测量报告中同时出现第一接入点和第二接入点的次数占第一接入点出现总次数的比例或者占第二接入点出现总次数的比例；The access point signal coupling matrix is used to record the ratio of the number of simultaneous appearances of the first access point and the second access point in the measurement report to the total number of occurrences of the first access point or the proportion of the total number of occurrences of the second access point. ratio of times;
依据所述接入点信号强度矩阵计算得到接入点信号相关矩阵，用于记录接入点两两之间的信号强度变化趋势相关程度；The access point signal correlation matrix is calculated according to the access point signal strength matrix, which is used to record the correlation degree of the signal strength change trend between two access points;
依据所述接入点信号强度矩阵、所述接入点信号耦合矩阵以及所述接入点信号相关矩阵计算得到接入点信号关联矩阵，用于记录接入点信号之间的关联度。An access point signal correlation matrix is calculated according to the access point signal strength matrix, the access point signal coupling matrix, and the access point signal correlation matrix, and is used to record the degree of correlation between access point signals.
在一个可能的实现方式中，接入点信号相关矩阵的每一项的具体获得方式，如下：所述依据所述接入点信号强度矩阵、所述接入点信号耦合矩阵以及所述接入点信号相关矩阵计算得到接入点信号关联矩阵包括：In a possible implementation manner, each item of the access point signal correlation matrix is obtained specifically as follows: according to the access point signal strength matrix, the access point signal coupling matrix, and the access point The point signal correlation matrix is calculated to obtain the access point signal correlation matrix including:
计算接入点信号关联矩阵的每一项：其中，R(i,j)为站点测量报告中编号为i的接入点和编号为j的接入点同时出现的次数占编号为i的接入点出现总次数的比例；C(i,j)为站点测量报告中编号为i的接入点和编号为j的接入点同时出现时编号为i的接入点的平均信号强度，G(i,j)为信号强度矩阵中编号为i的一列与编号为j的一列的相关系数。Compute each term of the access point signal correlation matrix: Among them, R(i, j) is the ratio of the number of simultaneous occurrences of the access point numbered i and the access point j in the station measurement report to the total number of times the access point numbered i appears; C(i, j) is the average signal strength of the access point number i when the access point number i and the access point j appear in the station measurement report at the same time, G(i, j) is the number in the signal strength matrix The correlation coefficient between a column of i and a column numbered j.
在一个可能的实现方式中，锚接入点的楼层信息是如何获得的具体举例说明：在依据锚接入点以及所述接入点之间的相对距离确定各接入点所在的楼层之前，所述方法还包括：In a possible implementation, the specific example of how to obtain the floor information of the anchor access point is as follows:Note: before determining the floor where each access point is located according to the anchor access point and the relative distance between the access points, the method further includes:
接收作为锚接入点的预置信息，所述预置信息中包含锚接入点的楼层信息；或者，Receive preset information as an anchor access point, where the preset information includes floor information of the anchor access point; or,
接收移动终端发送的所述移动终端当前临近或接入的接入点所在的楼层信息，并将所述移动终端上报的接入点作为锚接入点；或者，receiving the floor information sent by the mobile terminal where the access point currently adjacent to or accessed by the mobile terminal is located, and using the access point reported by the mobile terminal as an anchor access point; or,
在所述站点测量报告中还包含有全球定位系统GPS信息，将所述GPS信息从有切换为无时，站点测量报告中信号强度大于预定阈值的接入点或信号强度排序在前设定个数的接入点确定为位于地表层，并作为锚接入点；或者，The station measurement report also includes GPS information of the global positioning system. When the GPS information is switched from yes to no, the access points or signal strengths whose signal strength is greater than a predetermined threshold in the station measurement report are sorted first. A number of access points are determined to be located in the surface layer and act as anchor access points; or,
在所述站点测量报告中还包含有全球定位系统GPS信息，依据所述GPS信息确定测量报告来自于室外或室内，将来自室外的站点测量报告中平均信号强度最强的设定个数的接入点确定为位于地表层，并作为锚接入点。The station measurement report also includes GPS information of the Global Positioning System. According to the GPS information, it is determined that the measurement report comes from outdoors or indoors, and the set number of the strongest average signal strengths in the station measurement report from the outside are received. The entry point is determined to be located at the surface layer and serves as the anchor access point.
以上提供了四种锚接入点的楼层信息的来源，其中前两种是由外部输入的，后两种是对站点测量报告的隐层信息挖掘。The above provides four sources of floor information of the anchor access point, of which the first two are input from the outside, and the latter two are the hidden layer information mining of the site measurement report.
在一个可能的实现方式中，为了更准确的确定接入点是同层还是非同层，本发明实施例还提供了如下解决方案：所述方法还包括：In a possible implementation manner, in order to more accurately determine whether the access point is at the same layer or not at the same layer, the embodiment of the present invention also provides the following solution: the method further includes:
在所述站点测量报告还包含测量时间，依据测量时间确定在时间维度接入点之间的临近关系；所述依据测量时间确定在时间维度接入点之间的临近关系包括：计算测量终端从第一接入点移动到第二接入点的最短时间，所述第一接入点和第二接入点为待定位的接入点集合中的接入点；若测量终端从第一接入点移动到第二接入点的最短时间小于第三阈值，则确定为同层；和/或，若测量终端从第一接入点移动到第二接入点的最短时间大于第四阈值并且小于所述第三阈值，则确定为相邻层。The site measurement report also includes measurement time, and the proximity relationship between the access points in the time dimension is determined according to the measurement time; the determination of the proximity relationship between the access points in the time dimension according to the measurement time includes: calculating the measurement terminal from The shortest time for the first access point to move to the second access point, the first access point and the second access point are access points in the set of access points to be positioned; if the measurement terminal moves from the first access point If the shortest time for the entry point to move to the second access point is less than the third threshold, it is determined to be the same layer; and/or, if the shortest time for the measurement terminal to move from the first access point to the second access point is greater than the fourth threshold and is smaller than the third threshold, it is determined as an adjacent layer.
本实施例确定接入点属于同层还是非同层的方式，可以与采用接入点信号相关性确定的结果综合考虑相互印证，从而更进一步地提高隐层信息挖掘的准确性。In this embodiment, the method of determining whether the access point belongs to the same layer or not can be mutually verified with the result of determining the signal correlation of the access point, thereby further improving the accuracy of hidden layer information mining.
在一个可能的实现方式中，结合接入点之间的相对距离和在时间维度接入点之间的临近关系，本实施例还提供了如下提高隐层信息挖掘的准确性的方案，具体如下：所述方法还包括：In a possible implementation manner, in combination with the relative distance between access points and the proximity relationship between access points in the time dimension, this embodiment also provides the following solution for improving the accuracy of hidden layer information mining, specifically as follows : the method also includes:
依据所述接入点之间的相对距离，以及依据测量时间确定在时间维度接入点之间的临近关系，生成控件拓扑矩阵，用于记录各接入点之间的空间位置关系；According to the relative distance between the access points, and according to the measurement time to determine the proximity relationship between the access points in the time dimension, generate a control topology matrix for recording the spatial position relationship between the access points;
所述依据锚接入点以及所述接入点之间的相对距离确定各接入点所在的楼层包括：The determining the floor where each access point is located according to the anchor access point and the relative distance between the access points includes:
依据锚接入点以及所述接入点之间的空间位置关系确定各接入点所在的楼层。The floor where each access point is located is determined according to the anchor access point and the spatial position relationship between the access points.
在一个可能的实现方式中，前述实施例中需要用到的测量终端靠近哪一个接入点的具体确定方式，如下：所述方法还包括：In a possible implementation, the specific method for determining which access point the measurement terminal is close to that needs to be used in the foregoing embodiments is as follows: The method further includes:
若站点测量报告中信号强度最大值大于第五阈值，则确定测量终端在所述测量报告对应时刻靠近最大信号强度对应的接入点。If the maximum value of the signal strength in the station measurement report is greater than the fifth threshold, it is determined that the measurement terminal approaches the access point corresponding to the maximum signal strength at a time corresponding to the measurement report.
在本实施例中，如果没有大于第五阈值的信号强度，可能存在判断失误的情况，因此可以不予理会该测量报告，或者说在隐层信息挖掘之前就筛除该测量报告。In this embodiment, if there is no signal strength greater than the fifth threshold, there may be a judgment error, so the measurement report may be ignored, or the measurement report may be screened out before the hidden layer information is mined.
二方面，本申请实施例还提供了一种楼层定位方法，包括：On the other hand, the embodiment of the present application also provides a floor positioning method, including:
在依据一方面的方法确定各接入点所在的楼层后，或者在接收到依据一方面的方法确定各接入点所在的楼层的信息后，接收来自移动终端的定位请求，在所述定位请求中携带有接入点标识；After determining the floor where each access point is located according to the method on the one hand, or after receiving information on the floor where each access point is determined according to the method on the one hand, receiving a positioning request from the mobile terminal, in the positioning request carries the access point identifier;
查询接入点所在的楼层的信息，确定所述接入点标识对应的接入点所在楼层，得到结果数据；Query the information of the floor where the access point is located, determine the floor where the access point corresponding to the access point identifier is located, and obtain the result data;
向所述移动终端发送所述结果数据。Sending the result data to the mobile terminal.
三方面，本申请实施例还提供了一种楼层定位方法，包括：In three aspects, the embodiment of the present application also provides a floor positioning method, including:
在依据一方面的方法确定各接入点所在的楼层后，或者在接收到依据一方面的方法确定各接入点所在的楼层的信息后，接收来自移动终端的定位请求，并确定所述移动终端所在的建筑；After determining the floor where each access point is located according to the method on the one hand, or after receiving information on the floor where each access point is determined according to the method on the one hand, receiving a positioning request from a mobile terminal, and determining the mobile terminal the building where the terminal is located;
向所述移动终端发送所述建筑对应的各接入点所在的楼层的信息，用于所述移动终端确定所述移动终端所在楼层。Sending information about floors where the access points corresponding to the building are located to the mobile terminal, for the mobile terminal to determine the floor where the mobile terminal is located.
四方面，本申请实施例还提供了一种楼层定位方法，包括：In four aspects, the embodiment of the present application also provides a floor positioning method, including:
移动终端从服务器下载依据一方面的方法确定各接入点所在的楼层的信息；The mobile terminal downloads from the server the information for determining the floor where each access point is located according to the method on the one hand.interest;
移动终端在确定有楼层定位需求时，获取所述移动终端当前接近的接入点，在所述各接入点所在的楼层的信息中查询所述移动终端当前接近的接入点所在的楼层，作为所述移动终端当前所在的楼层。When the mobile terminal determines that there is a need for floor positioning, obtain the access point currently approached by the mobile terminal, and query the floor where the access point currently approached by the mobile terminal is located in the information on the floors where each access point is located, as the floor where the mobile terminal is currently located.
五方面，本发明实施例还提供了一种网络设备，包括：In the fifth aspect, the embodiment of the present invention also provides a network device, including:
报告接收单元，用于接收来自测量终端的站点测量报告，在所述站点测量报告中包含所述测量终端在测量点测量至少两个接入点的信号强度以及与信号强度对应的接入点标识；A report receiving unit, configured to receive a station measurement report from a measurement terminal, wherein the station measurement report includes the signal strength of at least two access points measured by the measurement terminal at the measurement point and the access point identification corresponding to the signal strength ;
距离计算单元，用于依据信号强度计算接入点之间的相对距离；a distance calculation unit, configured to calculate the relative distance between the access points according to the signal strength;
楼层确定单元，用于依据锚接入点以及所述接入点之间的相对距离确定各接入点所在的楼层；所述锚接入点为已知楼层且在测量报告中包含的接入点。The floor determination unit is configured to determine the floor where each access point is located according to the anchor access point and the relative distance between the access points; the anchor access point is a known floor and is included in the measurement report point.
在一个可能的实现方式中，所述距离计算单元，用于依据信号强度确定对应各接入点的信号之间的关联度，关联度越大确定接入点之间的相对距离越小，关联度越小确定接入点之间的相对距离越大；或者，In a possible implementation manner, the distance calculation unit is configured to determine the correlation degree between signals corresponding to each access point according to the signal strength, the greater the correlation degree is, the smaller the relative distance between the access points is determined, and the correlation The smaller the degree, the greater the relative distance between the access points; or,
若第一接入点与第二接入点的信号之间的关联度小于第一阈值，则确定第一接入点与第二接入点位于同房间；若第一接入点与第二接入点的信号之间的关联度小于第二阈值大于所述第一阈值，则确定第一接入点与第二接入点位于同一层临近房间或者相邻层的相邻房间。If the correlation degree between the signals of the first access point and the second access point is less than the first threshold, it is determined that the first access point and the second access point are located in the same room; if the first access point and the second access point are located in the same room; If the degree of correlation between the signals of the access points is less than the second threshold and greater than the first threshold, it is determined that the first access point and the second access point are located in adjacent rooms on the same floor or in adjacent rooms on adjacent floors.
在一个可能的实现方式中，所述距离计算单元，用于依据信号强度确定对应各接入点的信号之间的关联度包括：建立接入点信号强度矩阵和接入点信号耦合矩阵；In a possible implementation manner, the distance calculation unit, configured to determine the degree of correlation between signals corresponding to each access point according to the signal strength includes: establishing an access point signal strength matrix and an access point signal coupling matrix;
其中，所述接入点信号强度矩阵，用于记录测量报告中同时出现第一接入点和第二接入点时，第一接入点或第二接入点的平均信号强度；所述第一接入点和第二接入点为待定位的接入点集合中的接入点；Wherein, the access point signal strength matrix is used to record the average signal strength of the first access point or the second access point when the first access point and the second access point appear in the measurement report at the same time; The first access point and the second access point are access points in the set of access points to be positioned;
所述接入点信号耦合矩阵，用于记录测量报告中同时出现第一接入点和第二接入点的次数占第一接入点出现总次数的比例或者占第二接入点出现总次数的比例；The access point signal coupling matrix is used to record the ratio of the number of simultaneous appearances of the first access point and the second access point in the measurement report to the total number of occurrences of the first access point or the proportion of the total number of occurrences of the second access point. ratio of times;
依据所述接入点信号强度矩阵计算得到接入点信号相关矩阵，用于记录接入点两两之间的信号强度变化趋势相关程度；The access point signal correlation matrix is calculated according to the access point signal strength matrix, which is used to record the correlation degree of the signal strength change trend between two access points;
依据所述接入点信号强度矩阵、所述接入点信号耦合矩阵以及所述接入点信号相关矩阵计算得到接入点信号关联矩阵，用于记录接入点信号之间的关联度。An access point signal correlation matrix is calculated according to the access point signal strength matrix, the access point signal coupling matrix, and the access point signal correlation matrix, and is used to record the degree of correlation between access point signals.
在一个可能的实现方式中，所述距离计算单元，用于依据所述接入点信号强度矩阵、所述接入点信号耦合矩阵以及所述接入点信号相关矩阵计算得到接入点信号关联矩阵包括：In a possible implementation manner, the distance calculation unit is configured to calculate and obtain the AP signal correlation matrix according to the AP signal strength matrix, the AP signal coupling matrix, and the AP signal correlation matrix. Matrix includes:
计算接入点信号关联矩阵的每一项：其中，R(i,j)为站点测量报告中编号为i的接入点和编号为j的接入点同时出现的次数占编号为i的接入点出现总次数的比例；C(i,j)为站点测量报告中编号为i的接入点和编号为j的接入点同时出现时编号为i的接入点的平均信号强度，G(i,j)为信号强度矩阵中编号为i的一列与编号为j的一列的相关系数。Compute each term of the access point signal correlation matrix: Among them, R(i, j) is the ratio of the number of simultaneous occurrences of the access point numbered i and the access point j in the station measurement report to the total number of times the access point numbered i appears; C(i, j) is the average signal strength of the access point number i when the access point number i and the access point j appear in the station measurement report at the same time, G(i, j) is the number in the signal strength matrix The correlation coefficient between a column of i and a column numbered j.
在一个可能的实现方式中，所述网络设备还包括：In a possible implementation manner, the network device further includes:
信息接收单元，用于在依据锚接入点以及所述接入点之间的相对距离确定各接入点所在的楼层之前，接收作为锚接入点的预置信息，所述预置信息中包含锚接入点的楼层信息；或者，接收移动终端发送的所述移动终端当前临近或接入的接入点所在的楼层信息，并将所述移动终端上报的接入点作为锚接入点；或者，所述网络设备还包括：An information receiving unit, configured to receive preset information as an anchor access point before determining the floor where each access point is located according to the anchor access point and the relative distance between the access points, in the preset information Including the floor information of the anchor access point; or, receiving the floor information sent by the mobile terminal where the access point currently adjacent to or accessed by the mobile terminal is located, and using the access point reported by the mobile terminal as the anchor access point or, the network device also includes:
锚计算单元，用于在所述站点测量报告中还包含有全球定位系统GPS信息，将所述GPS信息从有切换为无时，站点测量报告中信号强度大于预定阈值的接入点或信号强度排序在前设定个数的接入点确定为位于地表层，并作为锚接入点；或者，The anchor calculation unit is used to include GPS information of the global positioning system in the station measurement report, and when the GPS information is switched from yes to no, access points or signal strengths whose signal strength is greater than a predetermined threshold in the station measurement report The access points sorted by the set number before are determined to be located in the surface layer and serve as anchor access points; or,
在所述站点测量报告中还包含有全球定位系统GPS信息，依据所述GPS信息确定测量报告来自于室外或室内，将来自室外的站点测量报告中平均信号强度最强的设定个数的接入点确定为位于地表层，并作为锚接入点。The station measurement report also includes GPS information of the Global Positioning System. According to the GPS information, it is determined that the measurement report comes from outdoors or indoors, and the set number of the strongest average signal strengths in the station measurement report from the outside are received. The entry point is determined to be located at the surface layer and serves as the anchor access point.
在一个可能的实现方式中，所述距离计算单元，还用于在所述站点测量报告还包含测量时间，依据测量时间确定在时间维度接入点之间的临近关系；In a possible implementation manner, the distance calculation unit is further configured to determine the proximity relationship between access points in the time dimension according to the measurement time when the site measurement report further includes measurement time;
所述距离计算单元，用于依据测量时间确定在时间维度接入点之间的临近关系包括：计算测量终端从第一接入点移动到第二接入点的最短时间，所述第一接入点和第二接入点为待定位的接入点集合中的接入点；若测量终端从第一接入点移动到第二接入点的最短时间小于第三阈值，则确定为同层；和/或，若测量终端从第一接入点移动到第二接入点的最短时间大于第四阈值并且小于所述第三阈值，则确定为相邻层。The distance calculation unit is used to determine the proximity relationship between the access points in the time dimension according to the measurement time, including: calculating the shortest time for the measurement terminal to move from the first access point to the second access point, the first access point The access point and the second access point are access points in the access point set to be positioned; if the measurement terminal starts from the firstIf the shortest time for the access point to move to the second access point is less than the third threshold, it is determined to be the same layer; and/or, if the shortest time for the measurement terminal to move from the first access point to the second access point is greater than the fourth threshold threshold and less than the third threshold, it is determined as an adjacent layer.
在一个可能的实现方式中，所述距离计算单元，还用于依据所述接入点之间的相对距离，以及依据测量时间确定在时间维度接入点之间的临近关系，生成控件拓扑矩阵，用于记录各接入点之间的空间位置关系；In a possible implementation manner, the distance calculation unit is further configured to generate a control topology matrix according to the relative distance between the access points and to determine the proximity relationship between the access points in the time dimension according to the measurement time , used to record the spatial position relationship between the access points;
所述楼层确定单元，用于依据锚接入点以及所述接入点之间的相对距离确定各接入点所在的楼层包括：依据锚接入点以及所述接入点之间的空间位置关系确定各接入点所在的楼层。The floor determination unit is configured to determine the floor where each access point is located according to the anchor access point and the relative distance between the access points, including: according to the anchor access point and the spatial position between the access points The relationship determines which floor each access point is located on.
在一个可能的实现方式中，所述距离计算单元，还用于若站点测量报告中信号强度最大值大于第五阈值，则确定测量终端在所述测量报告对应时刻靠近最大信号强度对应的接入点。In a possible implementation, the distance calculation unit is further configured to determine that the measurement terminal approaches the access point corresponding to the maximum signal strength at the time corresponding to the measurement report if the maximum value of the signal strength in the station measurement report is greater than the fifth threshold. point.
六方面，本发明实施例还提供了一种网络设备，包括：Six aspects, the embodiment of the present invention also provides a network device, including:
信息获取单元，用于采用一方面的方法流程确定各接入点所在的楼层；或者，接收依据一方面的方法确定各接入点所在的楼层的信息；The information acquisition unit is used to determine the floor where each access point is located by adopting the method flow in one aspect; or, receive the information for determining the floor where each access point is located according to the method in one aspect;
请求接收单元，用于接收来自移动终端的定位请求，在所述定位请求中携带有接入点标识；a request receiving unit, configured to receive a positioning request from a mobile terminal, wherein the positioning request carries an access point identifier;
查询单元，用于查询接入点所在的楼层的信息，确定所述接入点标识对应的接入点所在楼层，得到结果数据；a query unit, configured to query information about the floor where the access point is located, determine the floor where the access point corresponding to the access point identifier is located, and obtain result data;
结果发送单元，用于向所述移动终端发送所述结果数据。A result sending unit, configured to send the result data to the mobile terminal.
七方面，本发明实施例还提供了一种网络设备，包括：Seven aspects, the embodiment of the present invention also provides a network device, including:
信息获取单元，用于采用一方面的方法流程确定各接入点所在的楼层；或者，接收依据一方面的方法确定各接入点所在的楼层的信息；The information acquisition unit is used to determine the floor where each access point is located by adopting the method flow in one aspect; or, receive the information for determining the floor where each access point is located according to the method in one aspect;
请求接收单元，用于接收来自移动终端的定位请求；a request receiving unit, configured to receive a positioning request from a mobile terminal;
建筑确定单元，用于确定所述移动终端所在的建筑；a building determining unit, configured to determine the building where the mobile terminal is located;
结果发送单元，用于向所述移动终端发送所述建筑对应的各接入点所在的楼层的信息，用于所述移动终端确定所述移动终端所在楼层。The result sending unit is configured to send to the mobile terminal information about the floors where the access points corresponding to the building are located, and is used for the mobile terminal to determine the floor where the mobile terminal is located.
八方面，本发明实施例还提供了一种移动终端，包括：Eight aspects, the embodiment of the present invention also provides a mobile terminal, including:
下载单元，用于从服务器下载依据一方面的方法确定各接入点所在的楼层的信息；The downloading unit is used to download from the server the floor where each access point is determined according to the method in one aspectInformation;
接入点获取单元，用于在确定有楼层定位需求时，获取所述移动终端当前接近的接入点；An access point acquisition unit, configured to acquire an access point currently approached by the mobile terminal when it is determined that there is a need for floor positioning;
楼层确定单元，用于在所述各接入点所在的楼层的信息中查询所述移动终端当前接近的接入点所在的楼层，作为所述移动终端当前所在的楼层。The floor determining unit is configured to query the floor where the access point currently approached by the mobile terminal is located in the information on the floors where the access points are located, as the floor where the mobile terminal is currently located.
九方面，本申请实施例还提供了一种网络设备，包括：接收设备、发送设备、处理器以及存储设备；处理器可以用于相关数据的存储，也可以用于处理器执行运算时的数据缓存；发送设备在数据有需要发送出去时可以包含，若无此需求可以不必包含；Nine aspects, the embodiment of the present application also provides a network device, including: a receiving device, a sending device, a processor, and a storage device; the processor can be used for storage of related data, and can also be used for data storage when the processor performs calculations. Cache; the sending device can include it when the data needs to be sent out, and it does not need to include it if there is no such requirement;
其中接收设备用于执行上述方法步骤中需要网络设备接收的数据，处理器则用于执行与方法部分步骤中对应的计算等操作。The receiving device is used to execute the data that needs to be received by the network device in the above method steps, and the processor is used to perform calculations and other operations corresponding to some steps of the method.
十方面，本申请实施例还提供了一种移动终端，包括：接收设备、发送设备、处理器以及存储设备；处理器可以用于相关数据的存储，也可以用于处理器执行运算时的数据缓存；发送设备在数据有需要发送出去时可以包含，若无此需求可以不必包含；In ten aspects, the embodiment of the present application also provides a mobile terminal, including: a receiving device, a sending device, a processor, and a storage device; the processor can be used for storage of related data, and can also be used for data storage when the processor performs calculations. Cache; the sending device can include it when the data needs to be sent out, and it does not need to include it if there is no such requirement;
其中接收设备用于执行上述方法步骤中需要移动终端接收的数据，处理器则用于执行与方法部分步骤中对应的计算等操作。The receiving device is used to execute the data that needs to be received by the mobile terminal in the steps of the above method, and the processor is used to perform calculations and other operations corresponding to some steps of the method.
从以上技术方案可以看出，本发明实施例具有以下优点：依靠对测量终端上报的站点测量报告进行隐层信息的挖掘，确定了站点之间的空间距离关系，然后依据空间距离关系通过已知楼层的锚接入点则可以确定那些之前未知楼层的接入点的具体楼层，从而完成接入点楼层信息的采集，该过程采用众包挖掘，不需要工程人员现场采集相应数据，符合成本低廉并且方便实施的技术要求。From the above technical solutions, it can be seen that the embodiments of the present invention have the following advantages: the spatial distance relationship between the stations is determined by mining the hidden layer information of the station measurement report reported by the measurement terminal, and then according to the spatial distance relationship through the known The anchor access point of the floor can determine the specific floor of the access point of the previously unknown floor, so as to complete the collection of the floor information of the access point. And facilitate the implementation of technical requirements.
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings that need to be used in the description of the embodiments will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the present invention. For Those of ordinary skill in the art can also obtain other drawings based on these drawings without any creative effort.
图1为本发明实施例系统结构示意图；Fig. 1 is a schematic diagram of the system structure of an embodiment of the present invention;
图2为本发明实施例方法流程示意图；Fig. 2 is a schematic flow chart of the method of the embodiment of the present invention;
图3为本发明实施例方法流程示意图；Fig. 3 is a schematic flow chart of the method of the embodiment of the present invention;
图4为本发明实施例方法流程示意图；Fig. 4 is a schematic flow chart of the method of the embodiment of the present invention;
图5为本发明实施例方法流程示意图；Fig. 5 is a schematic flow chart of the method of the embodiment of the present invention;
图6为本发明实施例AP分布示意图；FIG. 6 is a schematic diagram of AP distribution according to an embodiment of the present invention;
图7为本发明实施例AP分布示意图；FIG. 7 is a schematic diagram of AP distribution according to an embodiment of the present invention;
图8为本发明实施例方法流程示意图；Fig. 8 is a schematic flow chart of the method of the embodiment of the present invention;
图9为本发明实施例AP分布示意图；FIG. 9 is a schematic diagram of AP distribution according to an embodiment of the present invention;
图10为本发明实施例AP楼层库构建方法流程示意图；FIG. 10 is a schematic flow chart of a method for building an AP floor library according to an embodiment of the present invention;
图11为本发明实施例方法流程示意图；Fig. 11 is a schematic flow chart of the method of the embodiment of the present invention;
图12为本发明实施例网络设备结构示意图；FIG. 12 is a schematic structural diagram of a network device according to an embodiment of the present invention;
图13为本发明实施例网络设备结构示意图；FIG. 13 is a schematic structural diagram of a network device according to an embodiment of the present invention;
图14为本发明实施例网络设备结构示意图；FIG. 14 is a schematic structural diagram of a network device according to an embodiment of the present invention;
图15为本发明实施例网络设备结构示意图；FIG. 15 is a schematic structural diagram of a network device according to an embodiment of the present invention;
图16为本发明实施例网络设备结构示意图；FIG. 16 is a schematic structural diagram of a network device according to an embodiment of the present invention;
图17为本发明实施例移动终端结构示意图；FIG. 17 is a schematic structural diagram of a mobile terminal according to an embodiment of the present invention;
图18为本发明实施例网络设备结构示意图；FIG. 18 is a schematic structural diagram of a network device according to an embodiment of the present invention;
图19为本发明实施例移动终端结构示意图；FIG. 19 is a schematic structural diagram of a mobile terminal according to an embodiment of the present invention;
图20为本发明实施例移动终端结构示意图；FIG. 20 is a schematic structural diagram of a mobile terminal according to an embodiment of the present invention;
图21为本发明实施例网络设备结构示意图。FIG. 21 is a schematic structural diagram of a network device according to an embodiment of the present invention.
为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部份实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, rather than all embodiments . Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
本发明实施例探索了利用大众网络收集移动终端室内外接入点的站点测量报告，通过挖掘室内接入点间的隐层信息，从而低成本地获取室内接入点所在的楼层。然后还可以利用接入点楼层信息进一步确定用户所在楼层的技术方案。本发明实施例中的室内发射站点及UE的楼层定位功能，主要包括室内接入点的楼层库构建和UE楼层定位两部分。The embodiment of the present invention explores the use of public networks to collect site measurement reports of indoor and outdoor access points of mobile terminals, and obtains the information of indoor access points at low cost by mining the hidden layer information between indoor access points.on the floor. Then, the floor information of the access point can be used to further determine the technical solution of the floor where the user is located. The indoor transmitting site and the floor positioning function of the UE in the embodiment of the present invention mainly include two parts: the building of the floor database of the indoor access point and the floor positioning of the UE.
如图1所示，为本发明实施例应用场景举例示意图，在n+1层的建筑中，n层有移动终端，可以作为测量终端使用，也可以是有定位需求的终端；在n-1、n、以及n+1层一共示意了4个接入点，实际应用中接入点的数量并不确定，图1仅作为一个示意使用；移动终端通过接入点接入到无线网络。As shown in Figure 1, it is a schematic diagram of an example application scenario of the embodiment of the present invention. In a building with n+1 floors, there are mobile terminals on the n floor, which can be used as measurement terminals or terminals with positioning requirements; Layers , n, and n+1 show a total of 4 access points. The number of access points in actual applications is uncertain. Figure 1 is only used as an illustration; the mobile terminal accesses the wireless network through the access point.
本发明实施例提供了一种楼层定位方法，如图2所示，包括：An embodiment of the present invention provides a floor positioning method, as shown in Figure 2, including:
201：接收来自测量终端的站点测量报告，在上述站点测量报告中包含上述测量终端在测量点测量至少两个接入点的信号强度以及与信号强度对应的接入点标识；201: Receive a site measurement report from a measurement terminal, including the signal strength of at least two access points measured by the measurement terminal at the measurement point and the access point identifiers corresponding to the signal strengths in the site measurement report;
测量终端是以其功能命名的终端设备，通常来说可以是任意具有无线通信功能的移动终端。需要说明的是，该测量终端如果是固定(非移动)终端，从后续测量报告的使用来看，并不会决定本发明实施例的无法实现，因为仅会损失关于终端移动结合时间这一维度的信息，因此不应将测量终端唯一理解为移动终端。该测量报告还可以进一步包含测量终端的标识、站点测量报告对应的时刻、全球定位系统(Global Position System，GPS)信息等。站点测量报告可以包含测量终端能够测量到的所有接入点的信号强度，也可以仅包含设定个数的接入点的信号强度，对于那些极弱信号强度的接入点不上报，具体可因不同场景进行设定，本实施例不作唯一性限定。在本实施例中，接入点可以是任意接入点，例如：室内蜂窝站、无线保真接入点(WiFi-AP)等，接入点的具体形式并不会影响到本实施例的实现，因此本发明实施例对此不予限定。在本实施例中，测量终端不应理解为只有一个测量终端，其数量可以是很多个，当然只有一个也是可以的。站点测量报告数量越多则越能提高本发明实施例最终定位精度。The measurement terminal is a terminal device named after its function, generally speaking, it can be any mobile terminal with wireless communication function. It should be noted that if the measurement terminal is a fixed (non-mobile) terminal, from the perspective of the use of the subsequent measurement report, it will not determine that the embodiment of the present invention cannot be realized, because only the dimension of the combination time of the terminal movement will be lost Therefore, the measurement terminal should not be understood as the only mobile terminal. The measurement report may further include the identification of the measurement terminal, the time corresponding to the site measurement report, Global Position System (Global Position System, GPS) information, and the like. The site measurement report can include the signal strength of all access points that can be measured by the measurement terminal, or only include the signal strength of a set number of access points, and do not report those access points with extremely weak signal strength. The settings are made in different scenarios, and this embodiment does not make a unique limitation. In this embodiment, the access point can be any access point, for example: an indoor cellular station, a wireless fidelity access point (WiFi-AP), etc., and the specific form of the access point will not affect the Therefore, this embodiment of the present invention does not limit it. In this embodiment, the measurement terminal should not be understood as having only one measurement terminal, there may be many of them, and of course only one is also possible. The greater the number of site measurement reports, the more the final positioning accuracy of the embodiment of the present invention can be improved.
202：依据信号强度计算接入点之间的相对距离；202: Calculate the relative distance between the access points according to the signal strength;
由于在测量报告中包含了不止一个接入点的信号强度，由于距离越远信号强度会越低，虽然不能准确确定接入点之间的距离，但是据此已经可以构建出接入点之间的相对距离的模型，具体构建方式后续实施例将会有详细的说明。Since the signal strength of more than one access point is included in the measurement report, the signal strength will be lower the farther the distance is. Although the distance between the access points cannot be accurately determined, the distance between the access points can already be constructed based on this. The specific construction method of the relative distance model will be described in detail in subsequent embodiments.
203：依据锚接入点以及上述接入点之间的相对距离确定各接入点所在的楼层；上述锚接入点为已知楼层且在测量报告中包含的接入点。203: Determine the floor where each access point is located according to the anchor access point and the relative distance between the access points; the anchor access point is an access point with a known floor and included in the measurement report.
锚接入点可以是预先就知道的，预先知道的原因可以是工程人员配置的，也可以是依据测量报告中一些其他信息自动确定的，本实施例不予唯一性限定，后续将会对其获得方式进行举例说明。另需要说明的是，以上确定楼层的接入点是可以不包括锚接入点的。The anchor access point can be known in advance, and the reason for knowing in advance can be configured by engineering personnel, or it can be automatically determined based on some other information in the measurement report. This embodiment does not limit the uniqueness, and it will be discussed later The method of obtaining is illustrated with an example. It should also be noted that the above-mentioned access points for determining floors may not include anchor access points.
本实施例依靠对测量终端上报的站点测量报告进行隐层信息的挖掘，确定了站点之间的空间距离关系，然后依据空间距离关系通过已知楼层的锚接入点则可以确定那些之前未知楼层的接入点的具体楼层，从而完成接入点楼层信息的采集，该过程采用众包挖掘，不需要工程人员现场采集相应数据，符合成本低廉并且方便实施的技术要求。This embodiment relies on mining the hidden layer information of the site measurement report reported by the measurement terminal to determine the spatial distance relationship between the sites, and then according to the spatial distance relationship, those previously unknown floors can be determined through the anchor access point of the known floor The specific floor of the access point, so as to complete the collection of access point floor information. This process adopts crowdsourcing mining, and does not require engineering personnel to collect corresponding data on site, which meets the technical requirements of low cost and convenient implementation.
在以上实施例中，接入点之间的相对距离，可以是参数类的距离，也可以是分类的距离，具体如下：上述依据信号强度计算接入点之间的相对距离包括：In the above embodiments, the relative distance between the access points may be a distance of a parameter class, or a distance of a classification, as follows: the above calculation of the relative distance between access points based on signal strength includes:
依据信号强度确定对应各接入点的信号之间的关联度，关联度越大确定接入点之间的相对距离越小，关联度越小确定接入点之间的相对距离越大；或者，Determine the correlation degree between the signals corresponding to each access point according to the signal strength, the larger the correlation degree is, the smaller the relative distance between the access points is determined, and the smaller the correlation degree is, the greater the relative distance between the access points is determined; or ,
若第一接入点与第二接入点的信号之间的关联度小于第一阈值，则确定第一接入点与第二接入点位于同房间；若第一接入点与第二接入点的信号之间的关联度小于第二阈值大于上述第一阈值，则确定第一接入点与第二接入点位于同一层临近房间或者相邻层的相邻房间。If the correlation degree between the signals of the first access point and the second access point is less than the first threshold, it is determined that the first access point and the second access point are located in the same room; if the first access point and the second access point are located in the same room; If the degree of correlation between the signals of the access points is less than the second threshold and greater than the first threshold, it is determined that the first access point and the second access point are located in adjacent rooms on the same floor or in adjacent rooms on adjacent floors.
以上，前一种距离属于参数类的距离，后一种则数据分类的距离，均体现了实际距离的相对概念。接入点的信号之间的关联度，是信号强度的变化，或者信号强度静态表现出的两个接入点之间信号强度是否存在关联以及关联程度的数据。接入点的信号之间的关联，因其距离必然存在，例如：两个距离较近的接入点，将会大量同时出现在站点测量报告，而且信号强度值极可能会较为接近。Above, the former distance belongs to the distance of the parameter class, and the latter is the distance of the data classification, both of which reflect the relative concept of the actual distance. The correlation degree between the signals of the access points is the change of the signal strength, or the data of whether there is correlation and the degree of correlation between the signal strengths of the two access points, which are statically displayed by the signal strength. The correlation between the signals of the access points must exist because of the distance. For example, two access points with a short distance will appear in a large number of site measurement reports at the same time, and the signal strength values are likely to be relatively close.
本发明实施例还提供了以矩阵记录信号强度等信息方便计算，以及具体的计算方式的优选实现方案，具体如下：上述依据信号强度确定对应各接入点的信号之间的关联度包括：The embodiment of the present invention also provides a convenient calculation of information such as signal strength recorded in a matrix, and an optimal implementation scheme of a specific calculation method, specifically as follows: the above-mentioned determination of the degree of correlation between signals corresponding to each access point based on the signal strength includes:
建立接入点信号强度矩阵和接入点信号耦合矩阵；Establish an access point signal strength matrix and an access point signal coupling matrix;
其中，上述接入点信号强度矩阵，用于记录测量报告中同时出现第一接入点和第二接入点时，第一接入点或第二接入点的平均信号强度；上述第一接入点和第二接入点为待定位的接入点集合中的接入点；Wherein, the above-mentioned access point signal strength matrix is used to record the average signal strength of the first access point or the second access point when the first access point and the second access point appear in the measurement report at the same time; The access point and the second access point are access points in the set of access points to be positioned;
上述接入点信号耦合矩阵，用于记录测量报告中同时出现第一接入点和第二接入点的次数占第一接入点出现总次数的比例或者占第二接入点出现总次数的比例；The above access point signal coupling matrix is used to record the ratio of the number of times the first access point and the second access point appear simultaneously in the measurement report to the total number of occurrences of the first access point or to the total number of occurrences of the second access point proportion;
依据上述接入点信号强度矩阵计算得到接入点信号相关矩阵，用于记录接入点两两之间的信号强度变化趋势相关程度；The access point signal correlation matrix is calculated according to the above access point signal strength matrix, which is used to record the correlation degree of the signal strength change trend between two access points;
依据上述接入点信号强度矩阵、上述接入点信号耦合矩阵以及上述接入点信号相关矩阵计算得到接入点信号关联矩阵，用于记录接入点信号之间的关联度。The access point signal correlation matrix is calculated according to the above access point signal strength matrix, the above access point signal coupling matrix and the above access point signal correlation matrix, and is used to record the degree of correlation between the access point signals.
更进一步地，本实施例还提供了接入点信号相关矩阵的每一项的具体获得方式，如下：上述依据上述接入点信号强度矩阵、上述接入点信号耦合矩阵以及上述接入点信号相关矩阵计算得到接入点信号关联矩阵包括：Furthermore, this embodiment also provides a specific method for obtaining each item of the AP signal correlation matrix, as follows: the above-mentioned AP signal strength matrix, the AP signal coupling matrix, and the AP signal Correlation matrix is calculated to obtain access point signal correlation matrix including:
计算接入点信号关联矩阵的每一项：其中，R(i,j)为站点测量报告中编号为i的接入点和编号为j的接入点同时出现的次数占编号为i的接入点出现总次数的比例；C(i,j)为站点测量报告中编号为i的接入点和编号为j的接入点同时出现时编号为i的接入点的平均信号强度，G(i,j)为信号强度矩阵中编号为i的一列与编号为j的一列的相关系数。Compute each term of the access point signal correlation matrix: Among them, R(i, j) is the ratio of the number of simultaneous occurrences of the access point numbered i and the access point j in the station measurement report to the total number of times the access point numbered i appears; C(i, j) is the average signal strength of the access point number i when the access point number i and the access point j appear in the station measurement report at the same time, G(i, j) is the number in the signal strength matrix The correlation coefficient between a column of i and a column numbered j.
本发明实施例还提供了锚接入点的楼层信息是如何获得的具体举例说明：在依据锚接入点以及上述接入点之间的相对距离确定各接入点所在的楼层之前，上述方法还包括：The embodiment of the present invention also provides a specific example of how to obtain the floor information of the anchor access point: before determining the floor where each access point is located according to the relative distance between the anchor access point and the above-mentioned access points, the above method Also includes:
接收作为锚接入点的预置信息，上述预置信息中包含锚接入点的楼层信息；或者，Receive preset information as an anchor access point, where the preset information includes floor information of the anchor access point; or,
接收移动终端发送的上述移动终端当前临近或接入的接入点所在的楼层信息，并将上述移动终端上报的接入点作为锚接入点；或者，receiving the floor information sent by the mobile terminal where the access point currently approaching or accessed by the mobile terminal is located, and using the access point reported by the mobile terminal as an anchor access point; or,
在上述站点测量报告中还包含有全球定位系统GPS信息，将上述GPS信息从有切换为无时，站点测量报告中信号强度大于预定阈值的接入点或信号强度排序在前设定个数的接入点确定为位于地表层，并作为锚接入点；或者，The above-mentioned station measurement report also includes GPS information of the global positioning system. When the above-mentioned GPS information is switched from yes to no, the access points whose signal strength is greater than the predetermined threshold in the station measurement report or the number of access points whose signal strength is ranked first the access point is determined to be located at the surface layer and acts as an anchor access point; or,
在上述站点测量报告中还包含有全球定位系统GPS信息，依据上述GPS信息确定测量报告来自于室外或室内，将来自室外的站点测量报告中平均信号强度最强的设定个数的接入点确定为位于地表层，并作为锚接入点。The above-mentioned station measurement report also includes GPS information of the global positioning system. According to the above-mentioned GPS information, it is determined that the measurement report comes from outdoors or indoors, and the set number of access points with the strongest average signal strength in the outdoor station measurement report are selected. Determined to be located at the surface layer and serve as an anchor access point.
以上提供了四种锚接入点的楼层信息的来源，其中前两种是由外部输入的，后两种是对站点测量报告的隐层信息挖掘；其中，第一种方式中，预置信息可以是新部署的接入点，在部署时确定然后提供给网络侧；或者，由人工先挑选一部分接入点确定楼层后提供给网络侧；第二种方式中，移动终端临近某一接入点或接入的接入点，具体实现方式本实施例不作赘述，此种方式可以用于在本实施例初始确定接入点楼层后的纠错流程，也可以是在初始确定接入点楼层之前搜集用户的反馈信息；在该方式中，可以进一步对反馈的信息进行筛选，例如：去掉那些不被信任的移动终端反馈的信息，去掉那些明显错误标记的信息，或者，需要超过设定个数的移动终端反馈某接入点属于的某一楼层实现相互印证才采信等；第三种方式利用了移动终端的GPS信息从室外移动到室内时，会发生丢失的特性，从而确定室内位于地表层的接入点；第四种方式则利用了同层接入点之间信号强度具有较强关联性的特性。如何区分室内和室外的接入点，后续实施例会进行举例说明在此不再赘述。The above provides four sources of floor information of anchor access points, the first two of which are input from the outside, and the latter two are the hidden layer information mining of the site measurement report; among them, in the first method, the preset information It can be a newly deployed access point, which is determined during deployment and then provided to the network side; or, a part of the access points are manually selected to determine the floor and then provided to the network side; in the second method, the mobile terminal is close to a certain access point point or the access point of the access point, the specific implementation method will not be described in detail in this embodiment, this method can be used for the error correction process after the initial determination of the access point floor in this embodiment, or it can be used for the initial determination of the access point floor Collect user feedback information before; in this method, the feedback information can be further screened, for example: remove the information fed back by those untrusted mobile terminals, remove the information that is obviously wrongly marked, or need to exceed the set threshold The third method uses the characteristics that the GPS information of the mobile terminal will be lost when it moves from outdoor to indoor, so as to determine that the indoor is located on the ground surface. The access point of the same layer; the fourth method utilizes the characteristic that the signal strength between the access points of the same layer has a strong correlation. How to distinguish between indoor and outdoor access points will be illustrated in subsequent embodiments with examples and will not be repeated here.
为了更准确的确定接入点是同层还是非同层，本发明实施例还提供了如下解决方案：上述方法还包括：In order to more accurately determine whether the access point is on the same layer or not on the same layer, the embodiment of the present invention also provides the following solution: the above method also includes:
在上述站点测量报告还包含测量时间，依据测量时间确定在时间维度接入点之间的临近关系；上述依据测量时间确定在时间维度接入点之间的临近关系包括：计算测量终端从第一接入点移动到第二接入点的最短时间，上述第一接入点和第二接入点为待定位的接入点集合中的接入点；若测量终端从第一接入点移动到第二接入点的最短时间小于第三阈值，则确定为同层；和/或，若测量终端从第一接入点移动到第二接入点的最短时间大于第四阈值并且小于上述第三阈值，则确定为相邻层。The above-mentioned site measurement report also includes measurement time, and the proximity relationship between the access points in the time dimension is determined according to the measurement time; the above-mentioned determination of the proximity relationship between the access points in the time dimension according to the measurement time includes: calculating the measurement terminal from the first The shortest time for the access point to move to the second access point, the first access point and the second access point are the access points in the set of access points to be located; if the measurement terminal moves from the first access point If the shortest time to the second access point is less than the third threshold, it is determined to be the same layer; and/or, if the shortest time for the measurement terminal to move from the first access point to the second access point is greater than the fourth threshold and less than the above The third threshold is determined for the adjacent layer.
本实施例确定接入点属于同层还是非同层的方式，可以与采用接入点信号相关性确定的结果综合考虑相互印证，从而更进一步地提高隐层信息挖掘的准确性。In this embodiment, the method of determining whether the access point belongs to the same layer or not can be mutually verified with the result of determining the signal correlation of the access point, thereby further improving the accuracy of hidden layer information mining.
结合接入点之间的相对距离和在时间维度接入点之间的临近关系，本实施例还提供了如下提高隐层信息挖掘的准确性的方案，具体如下：上述方法还包括：Combining the relative distance between access points and the proximity relationship between access points in the time dimension, this implementationThe example also provides the following scheme for improving the accuracy of hidden layer information mining, specifically as follows: the above-mentioned method also includes:
依据上述接入点之间的相对距离，以及依据测量时间确定在时间维度接入点之间的临近关系，生成控件拓扑矩阵，用于记录各接入点之间的空间位置关系；According to the relative distance between the above-mentioned access points, and according to the measurement time to determine the proximity relationship between the access points in the time dimension, generate a control topology matrix for recording the spatial position relationship between each access point;
上述依据锚接入点以及上述接入点之间的相对距离确定各接入点所在的楼层包括：The above-mentioned determination of the floor where each access point is located based on the anchor access point and the relative distance between the above-mentioned access points includes:
依据锚接入点以及上述接入点之间的空间位置关系确定各接入点所在的楼层。The floor where each access point is located is determined according to the anchor access point and the spatial position relationship between the access points.
本实施例还提供了前述实施例中需要用到的测量终端靠近哪一个接入点的具体确定方式，如下：上述方法还包括：This embodiment also provides a specific method for determining which access point the measurement terminal needs to use in the foregoing embodiments, as follows: the above method also includes:
若站点测量报告中信号强度最大值大于第五阈值，则确定测量终端在上述测量报告对应时刻靠近最大信号强度对应的接入点。If the maximum value of the signal strength in the station measurement report is greater than the fifth threshold, it is determined that the measurement terminal approaches the access point corresponding to the maximum signal strength at the time corresponding to the measurement report.
在本实施例中，如果没有大于第五阈值的信号强度，可能存在判断失误的情况，因此可以不予理会该测量报告，或者说在隐层信息挖掘之前就筛除该测量报告。In this embodiment, if there is no signal strength greater than the fifth threshold, there may be a judgment error, so the measurement report may be ignored, or the measurement report may be screened out before the hidden layer information is mined.
另外，本发明实施例还可以基于室内的接入点的空间拓扑结构进一步结合室外移动终端测量信息，从而获取同一楼层相邻的室内接入点所在位置的相对方向。In addition, the embodiments of the present invention may further combine the outdoor mobile terminal measurement information based on the spatial topology of the indoor access points, so as to obtain the relative directions of the locations of adjacent indoor access points on the same floor.
基于本发明实施例提供的确定接入点楼层的方式，本发明实施例可以相应提供后续可能的接入点的分布优化、为UE提供楼层定位服务等。其中本实施例提供了一种楼层定位方法，如图3所示，包括：Based on the method of determining the floor of the access point provided by the embodiment of the present invention, the embodiment of the present invention can provide subsequent distribution optimization of possible access points, provide a floor positioning service for the UE, and the like. Wherein the present embodiment provides a floor positioning method, as shown in Figure 3, comprising:
301：在依据前述实施例确定各接入点所在的楼层后，或者在接收到依据前述实施例确定各接入点所在的楼层的信息后，接收来自移动终端的定位请求，在上述定位请求中携带有接入点标识；301: After determining the floor where each access point is located according to the foregoing embodiment, or after receiving information that determines the floor where each access point is located according to the foregoing embodiment, receive a positioning request from a mobile terminal, and in the above positioning request carry an access point identifier;
302：查询接入点所在的楼层的信息，确定上述接入点标识对应的接入点所在楼层，得到结果数据；302: Query information about the floor where the access point is located, determine the floor where the access point corresponding to the above access point identifier is located, and obtain result data;
303：向上述移动终端发送上述结果数据。303: Send the above result data to the above mobile terminal.
可以理解的是，在本实施例中网络设备会建立保存各接入点所在楼层的信息的数据库，数据库可以采用任意的数据存储形式，以方便查询为主要需求，兼顾楼层信息的更新/修改需求。It can be understood that, in this embodiment, the network device will establish and save the information on the floor where each access point is located.Information database, the database can use any data storage form, with the main requirement of convenient query, taking into account the update/modification requirements of floor information.
本实施例提供了另一种楼层定位方法，如图4所示，包括：This embodiment provides another floor positioning method, as shown in Figure 4, including:
401：在依据前述实施例确定各接入点所在的楼层后，或者在接收到依据前述实施例确定各接入点所在的楼层的信息后，接收来自移动终端的定位请求，并确定上述移动终端所在的建筑；401: After determining the floor where each access point is located according to the foregoing embodiment, or after receiving information that determines the floor where each access point is located according to the foregoing embodiment, receive a positioning request from a mobile terminal, and determine the location of the mobile terminal the building in which it is located;
402：向上述移动终端发送上述建筑对应的各接入点所在的楼层的信息，用于上述移动终端确定上述移动终端所在楼层。402: Send the information about the floors where the access points corresponding to the building are located to the mobile terminal, for the mobile terminal to determine the floor where the mobile terminal is located.
本实施例提供了另一种楼层定位方法，如图5所示，包括：This embodiment provides another floor positioning method, as shown in Figure 5, including:
501：移动终端从服务器下载依据前述实施例确定的各接入点所在的楼层的信息；501: The mobile terminal downloads from the server the information of the floors where the access points are determined according to the foregoing embodiments;
502：移动终端在确定有楼层定位需求时，获取上述移动终端当前接近的接入点，在上述各接入点所在的楼层的信息中查询上述移动终端当前接近的接入点所在的楼层，作为上述移动终端当前所在的楼层。502: When the mobile terminal determines that there is a need for floor positioning, obtain the access point that the above-mentioned mobile terminal is currently approaching, and query the floor where the above-mentioned mobile terminal is currently approaching the access point from the information on the floors where the above-mentioned access points are located, as The floor where the mobile terminal is currently located.
以上三个楼层定位实施例均是网络侧为移动终端提供楼层定位服务，特点在于：The above three floor positioning embodiments all provide floor positioning services for mobile terminals on the network side, and are characterized in that:
第一个：由移动终端发起，接入点的楼层的信息在网络设备，由网络设备返回楼层的信息；The first one: initiated by the mobile terminal, the floor information of the access point is in the network device, and the network device returns the floor information;
第二个：由移动终端发起，接入点的楼层的信息在网络设备，由网络侧返回建筑包含的接入点的楼层的信息，由移动终端自行确定其所在楼层；The second one: initiated by the mobile terminal, the information of the floor of the access point is in the network device, and the information of the floor of the access point included in the building is returned from the network side, and the mobile terminal determines its own floor;
第三个：由移动终端预先下载接入点的楼层信息，然后由移动终端自行确定其所在楼层。The third one: the mobile terminal pre-downloads the floor information of the access point, and then the mobile terminal determines its own floor.
以上三个方案各有优劣，其中，第一个方案信息传递最少；第二个方案信息传递较少，移动终端在同一建筑移动不需要多次请求位置服务；第三个方案则可以使用非收费流量预先下载需要的信息，而且不需要向网络设备发起位置服务请求，最大限度减少可能的收费。按照不同的应用需求，可以分别选用不同的实现方案。在以上实施例中，移动终端不管是发起位置服务的相关请求，还是下载楼层信息的相关数据，网络设备均可以实先进行鉴权，鉴权不通过则拒绝相应的操作，鉴权可以是权限的鉴定，也可以是身份的识别，还可以是是否安全的识别等；另外，移动终端在使用楼层的信息确定自身所处楼层以后，还可以反馈一些信息给网络设备，例如：告知是否定位正确，告知当前实际所处的楼层等，利于网络设备对接入点的楼层的信息进行更新/修正。The above three schemes have their own advantages and disadvantages. Among them, the first scheme has the least information transmission; the second scheme has less information transmission, and the mobile terminal does not need to request location service multiple times when moving in the same building; the third scheme can use non- Charged traffic downloads the required information in advance, and does not need to initiate a location service request to the network device, minimizing possible charges. According to different application requirements, different implementation schemes can be selected respectively. In the above embodiments, whether the mobile terminal initiates a location service-related request or downloads floor information related data, the network device can perform authentication first. If the authentication fails, the corresponding operation will be rejected. Authentication can be a permission Identification, it can also be the identification of identity, it can also beWhether it is safe identification, etc.; in addition, after the mobile terminal uses the floor information to determine its own floor, it can also feed back some information to the network equipment, such as: telling whether the positioning is correct, telling the current actual floor, etc., which is beneficial to the network equipment. The information on the floor of the access point is updated/corrected.
在以下实施例中，接入点称为站点或者发射站，相应地接入点测量报告则称为站点测量报告，后续不再一一说明。在后续实施例中，计算以及数据的存储均使用到了矩阵，可以理解的是数据的组织以及存储并不局限与此，不应将该举例视为唯一实现方案。In the following embodiments, the access point is called a station or a transmitting station, and the corresponding access point measurement report is called a station measurement report, which will not be described one by one later. In the subsequent embodiments, the matrix is used for calculation and data storage, it can be understood that the organization and storage of data are not limited thereto, and this example should not be regarded as the only implementation solution.
以下先介绍涉及到的相关概念说明如下：The following first introduces the relevant concepts involved as follows:
1、站点测量报告：1. Site measurement report:
站点测量报告是指用于本发明实施例用于构建室内发射站点楼层库的输入原始数据，本发明实施例将利用这些数据最终实现室内发射站点楼层库的获取。站点测量报告可以包括以下几个部分：The site measurement report refers to the input raw data used in the embodiment of the present invention to construct the floor library of the indoor transmitting site, and the embodiment of the present invention will use these data to finally realize the acquisition of the floor library of the indoor transmitting site. A site measurement report can include the following sections:
<IMSI,TIME,GPS,ID1,RSS1...IDn,RSSn><IMSI,TIME,GPS,ID1 ,RSS1 ...IDn ,RSSn >
参数说明如下：The parameters are described as follows:
(1)、国际移动用户识别码(International Mobile Subscriber Identification Number，IMSI)，用于识别站点测量报告的来源并对站点测量报告进行分类。(1) International Mobile Subscriber Identification Number (IMSI), which is used to identify the source of the site measurement report and classify the site measurement report.
(2)、TIME，站点测量报告上传的时刻。(2), TIME, the moment when the site measurement report is uploaded.
(3)、全球定位系统(Global Position System，GPS)，测量点GPS经纬度、海拔坐标及接收卫星数、接收卫星信号强度。(3) Global Positioning System (Global Position System, GPS), measuring point GPS latitude and longitude, altitude coordinates, number of received satellites, and signal strength of received satellites.
(4)、标识(Identifier，ID)，站点标识符，用于唯一识别接收到的站点，例如蜂窝站的CELL-ID，WiFi-AP的基本服务集标识符(Basic Service Set Identifier，BSSID)等。(4), Identifier (Identifier, ID), site identifier, used to uniquely identify the received site, such as the CELL-ID of the cellular station, the Basic Service Set Identifier (BSSID) of the WiFi-AP, etc. .
(5)、接收信号强度(Received Signal Strength，RSS)，接收到的站点信号强度。(5), Received Signal Strength (Received Signal Strength, RSS), the received signal strength of the site.
由于测量报告中通常不会只有一个站点的信号强度，因此也不会只涉及一个站点，在以上站点测量报告中对ID以及RSS进行了编号，见其下标举例涉及n个站点。Since there is usually not only one site’s signal strength in the measurement report, it does not only involve one site. The ID and RSS are numbered in the above site measurement report. See the subscript example involving n sites.
2、测量终端：2. Measurement terminal:
测量终端通常是能向网络上传站点测量报告的移动终端，通常选取能接收到待测室内发射站点的移动终端作为测量终端。Measurement terminals are usually mobile terminals that can upload site measurement reports to the network, and are usually selected to receiveThe mobile terminal to the transmitting site in the room to be tested is used as the measurement terminal.
3、站点信号关联矩阵：3. Site signal correlation matrix:
(1)、站点信号强度矩阵，本发明实施例构建出来用于记录站点测量报告中站点A和站点B同时出现时站点A或站点B的平均信号强度的矩阵。(1) Site signal strength matrix, which is constructed by the embodiment of the present invention and is used to record the average signal strength of site A or site B when site A and site B appear simultaneously in the site measurement report.
(2)、站点信号耦合矩阵，本发明实施例构建出来用于记录站点测量报告中站点A和站点B同时出现的次数占站点A或站点B出现总次数比例的矩阵。(2) Station signal coupling matrix, which is constructed by the embodiment of the present invention and is used to record the ratio of the number of simultaneous appearances of station A and station B in the station measurement report to the total number of occurrences of station A or station B.
(3)、站点信号相关矩阵，本发明实施例构建出来用于表示任意两个站点的信号强度变化趋势相关程度的矩阵。(3) Station signal correlation matrix, which is constructed by the embodiment of the present invention and is used to represent the correlation degree of the signal strength change trend of any two stations.
(4)、站点信号关联矩阵，综合站点信号强度矩阵、信号耦合矩阵与信号相关矩阵计算出来的矩阵，矩阵中每一项表示的是两站点在信号维度中总的关联程度。(4) Site signal correlation matrix, the matrix calculated by integrating the site signal strength matrix, signal coupling matrix and signal correlation matrix, each item in the matrix represents the total correlation degree of two sites in the signal dimension.
4、站点空间拓扑矩阵：4. Site space topology matrix:
(1)、站点转移时间，用户从接近A站点的位置移动到接近B站点的位置的最短时间。(1) Site transfer time, the shortest time for a user to move from a position close to site A to a position close to site B.
(2)、站点状态转移矩阵，对站点之间转移时间的长短进行分类得到的矩阵。(2) Station state transition matrix, which is a matrix obtained by classifying the length of transition time between stations.
(3)、站点空间拓扑矩阵，结合站点关联矩阵和站点状态转移矩阵生成站点空间拓扑矩阵，体现的是室内站点空间拓扑结构。(3) The site space topology matrix, which combines the site association matrix and the site state transition matrix to generate the site space topology matrix, which reflects the indoor site space topology.
5、室内发射站点楼层库：5. Indoor launch site floor library:
(1)、室外上传的站点测量报告，根据站点测量报告中GPS信息，筛选出的室外位置上传的站点测量报告。(1) The station measurement report uploaded outdoors, according to the GPS information in the station measurement report, the site measurement report uploaded from the outdoor location screened out.
(2)、室内锚站点，拥有确定楼层信息的站点，用于迭代推算其他站点所在的楼层。(2) Indoor anchor sites, sites with definite floor information, are used to iteratively calculate the floors where other sites are located.
(3)、室内发射站点楼层库，指室内发射站点及其所在楼层的映射表，而楼层映射表的生成过程便是室内发射站点楼层库的生成过程。(3) The indoor launch site floor library refers to the mapping table of the indoor launch site and its floors, and the generation process of the floor mapping table is the generation process of the indoor launch site floor library.
在利用众包形式完成室内站点楼层库的构建后，其他UE便能通过与无线网络的交互获取当前相关站点的楼层信息，UE楼层定位的应用场景如图1所示。基于图1所示的应用场景，如果室内站点楼层库已经建立，如果UE要进行楼层定位，那么可以的实现方式如下：After the construction of the indoor site floor library is completed by crowdsourcing, other UEs can obtain the floor information of the current relevant site through interaction with the wireless network. The application scenario of UE floor positioning is shown in Figure 1. Based on the application scenario shown in Figure 1, if the indoor site floor library has been established, if the UE needs to perform floor positioning, the possible implementation methods are as follows:
1、UE所在建筑的站点楼层信息申请，UE对无线网络下发所在建筑的室内发射站点楼层信息的请求。1. Apply for the site floor information of the building where the UE is located, and the UE sends a request to the wireless network for the floor information of the indoor transmitting site of the building where it is located.
2、UE权限审核，网络端对UE权限及安全性的审核。2. UE authority audit, the network side audits the UE authority and security.
3、UE楼层匹配定位算法，根据室内发射站点楼层信息及站点测量报告确定UE所在楼层的算法。3. UE floor matching positioning algorithm, an algorithm to determine the floor where the UE is located according to the floor information of the indoor transmitting site and the site measurement report.
以下实施例将基于前述概念的介绍，进行更为详细的举例说明。假定本发明实施例中室内发射站点是WiFi-AP，站点测量报告即为AP测量报告，AP测量报告可以利用基本服务集标识符(BSSID)唯一确定WiFi-AP。本发明实施例将会涉及到两个方面，分别为：室内AP楼层库的构建和室内UE楼层定位。本实施例中的AP均位于室内，室内一、二楼AP分布图分别如图6、图7所示。The following embodiments will be described in more detail based on the introduction of the aforementioned concepts. Assuming that the indoor transmitting site in the embodiment of the present invention is a WiFi-AP, the site measurement report is the AP measurement report, and the AP measurement report can uniquely identify the WiFi-AP by using a Basic Service Set Identifier (BSSID). The embodiment of the present invention will involve two aspects, namely: building an indoor AP floor library and indoor UE floor positioning. The APs in this embodiment are all located indoors, and the distribution diagrams of APs on the first and second floors of the room are shown in Figure 6 and Figure 7 respectively.
室内除了上述一二楼的AP外还包括三至八楼的AP，室内共有81个AP，各楼层AP分布情况如表1所示：In addition to the above-mentioned APs on the first and second floors, there are also APs on the third to eighth floors in the room. There are 81 APs in the room. The distribution of APs on each floor is shown in Table 1:
表1、各层AP分布情况表Table 1. AP distribution table of each layer
关于本发明实施例室内AP楼层库的构建，本发明实施例提供了利用收集到的AP测量报告，利用本发明提出的方法挖据AP间的信息，构建出室内AP楼层库。本发明实施例的实现功能和步骤如下，请参阅图8所示：With regard to the construction of the indoor AP floor library in the embodiment of the present invention, the embodiment of the present invention provides that the collected AP measurement report is used, and the method proposed in the present invention is used to dig out information between APs to construct the indoor AP floor library. The implementation functions and steps of the embodiment of the present invention are as follows, as shown in FIG. 8 :
Step1、选取测量终端。派遣专业测量人员进行测量数据收集或根据上传的GPS位置信息随机选取位于待测建筑内及其周边的移动终端作为测量终端。Step1. Select the measurement terminal. Dispatch professional surveyors to collect measurement data or randomly select mobile terminals located in and around the building to be measured as measurement terminals according to the uploaded GPS location information.
Step 2、AP测量报告处理。Step 2, AP measurement report processing.
Step2.1、根据BSSID的大小顺序对所有室内AP进行编号，设N为室内AP个数(在本实例中N为81)，则AP编号范围为1到N。Step2.1. Number all indoor APs according to the order of BSSID size. Let N be the number of indoor APs (N is 81 in this example), and the range of AP numbers is 1 to N.
Step2.2、对同一的AP测量报告根据时间进行排序，每条AP测量报告内接收到的AP按接收信号强度(Received Signal Strength，RSS)由大到小排序，AP的基本服务集标识符(Basic Service Set Identifier，BSSID)用对应的AP编号代替。Step2.2, sort the same AP measurement report according to time, each AP measurement reportThe received APs are sorted by Received Signal Strength (RSS) from large to small, and the Basic Service Set Identifier (BSSID) of the AP is replaced by the corresponding AP number.
Step3、AP信号强度、信号耦合度及相关系数计算。Step3, AP signal strength, signal coupling degree and correlation coefficient calculation.
Step 3.1、AP信号耦合矩阵与信号强度矩阵的构建。AP信号耦合矩阵用N×N的矩阵C表示，信号强度矩阵用N×N的矩阵R表示，矩阵C和矩阵R中的每一项初始化为NULL。遍历每一条AP测量报告，对报告中存在的AP进行两两组合，记录两个AP同时出现的次数及各自的信号强度值，以两者同时出现次数占各个AP总出现次数的比例作为两者的耦合度并计算两者同时出现时各自的平均信号强度。若APi和APj分别为两个邻近AP的编号，则耦合度C(i,j)表示AP测量报告中APi和APj同时出现的次数占APi出现总次数的比例。信号强度R(i,j)表示当AP测量报告中APi和APj同时出现时APj的平均信号强度。Step 3.1. Construction of AP signal coupling matrix and signal strength matrix. The AP signal coupling matrix is represented by an N×N matrix C, the signal strength matrix is represented by an N×N matrix R, and each item in the matrix C and the matrix R is initialized to NULL. Traverse each AP measurement report, combine the APs in the report in pairs, record the number of simultaneous occurrences of two APs and their respective signal strength values, and take the ratio of the number of simultaneous occurrences of the two APs to the total number of occurrences of each AP as the two and calculate the respective average signal strengths when both appear simultaneously. If APi and APj are the numbers of two adjacent APs respectively, then the coupling degree C(i,j) represents the ratio of the number of simultaneous occurrences of APi and APj in the AP measurement report to the total number of occurrences of APi. The signal strength R(i,j) represents the average signal strength of APj when APi and APj appear simultaneously in the AP measurement report.
Step 3.2、AP信号相关矩阵构建。AP信号相关矩阵用N×N的矩阵G表示，矩阵G中的每一项初始化为空(NULL)。矩阵中的每一项G(i,j)由信号强度矩阵R的第i列和第j列计算两列的相关系数得到，表示APi和APj的信号强度变化趋势的相关程度。Step 3.2, AP signal correlation matrix construction. The AP signal correlation matrix is represented by an N×N matrix G, and each item in the matrix G is initialized as NULL. Each item G(i, j) in the matrix is obtained by calculating the correlation coefficient of the i-th column and the j-th column of the signal strength matrix R, indicating the degree of correlation between the signal strength variation trends of APi and APj.
Step 4、AP信号关联矩阵构建。Step 4. Construction of AP signal correlation matrix.
Step 4.1、AP信号关联矩阵生成。结合AP信号耦合矩阵C、信号强度矩阵R和信号相关矩阵G可以获取AP在信号维度中总的关联程度，该关联程度用N×N的信号关联矩阵S表示，矩阵S中的每一项初始化为NULL。信号关联矩阵S中的每一项为两个AP的相异度，相异度数值越小表示两AP越邻近，0代表同一个AP，相异度数值越大表示两AP越远离，而NULL代表两个AP不相邻。AP间相异度的计算公式为：Step 4.1, AP signal correlation matrix generation. Combined with the AP signal coupling matrix C, signal strength matrix R and signal correlation matrix G, the total correlation degree of the AP in the signal dimension can be obtained. The correlation degree is represented by an N×N signal correlation matrix S, and each item in the matrix S is initialized is NULL. Each item in the signal correlation matrix S is the dissimilarity between two APs. The smaller the dissimilarity value, the closer the two APs are, 0 represents the same AP, the larger the dissimilarity value, the farther the two APs are, and NULL Indicates that two APs are not adjacent. The formula for calculating the dissimilarity between APs is:
Step 4.2、AP邻近关系划分。在获取AP关联矩阵之后便能通设定相异度门限S-thresh1来判断两个AP是否处于同一间房间，通过设定相异度门限S-thresh2来判断两个AP是否相邻近。在本发明实施例中的AP邻近关系划分、意义及示例如表2，邻近示意图如图9。Step 4.2, AP neighbor relationship division. After obtaining the AP association matrix, it is possible to determine whether two APs are in the same room by setting the dissimilarity threshold S-thresh1, and determine whether two APs are adjacent by setting the dissimilarity threshold S-thresh2. Table 2 shows the division, meaning and examples of AP proximity relations in the embodiment of the present invention, and a schematic diagram of proximity is shown in FIG. 9 .
表2、AP邻近关系说明表Table 2. Description table of AP proximity relationship
具体邻近关系判断如下：The specific neighbor relationship is judged as follows:
(1)、若S(i,j)＝0，则推断APi和APj为同一AP。(1) If S(i,j)=0, it is inferred that APi and APj are the same AP.
(2)、若S(i,j)＜S_thresh1，则推断APi和APj处于同一房间。(2) If S(i,j)<S_thresh1, it is inferred that APi and APj are in the same room.
(3)、若S_thresh1≤S(i,j)＜S_thresh2，则推断APi和APj处于同楼层相邻房间或隔楼层相邻房间的邻近关系。(3) If S_thresh1≤S(i,j)<S_thresh2, it is inferred that APi and APj are in the adjacent relationship of adjacent rooms on the same floor or adjacent rooms on the next floor.
(4)、若S(i,j)≥S_thresh2，或者S(i,j)＝NULL，则推断APi和APj相离较远，非邻近关系。(4) If S(i,j)≥S_thresh2, or S(i,j)=NULL, it is inferred that APi and APj are far apart and are not adjacent.
Step 5、AP测量报告强度筛选。遍历每个用户的AP测量报告，筛选出最强RSS大于信号强度门限R-thresh的AP测量报告。本发明实例中将R-thresh设为-40dBm，若AP测量报告中最强RSS对应的是APi，则表示此时用户位置靠近APi。Step 5. Screening of AP measurement report strength. Traverse the AP measurement reports of each user, and filter out the AP measurement reports with the strongest RSS greater than the signal strength threshold R-thresh. In the example of the present invention, R-thresh is set to -40dBm. If the strongest RSS in the AP measurement report corresponds to APi, it means that the user is close to APi at this time.
Step 6、计算AP之间的转移时间。遍历Step5筛选后的AP测量报告，根据每条报告中的时间戳，计算出每个用户从靠近APi的位置，移动到靠近APj的位置所需要的最短时间，记为每个用户从APi到APj的转移时间。然后计算出所有测量用户从APi到APj的转移时间，剔除其中的异常值后以最短的用户转移时间作为APi到APj的转移时间。Step 6. Calculate the transfer time between APs. Traverse the AP measurement reports screened in Step5, and calculate the shortest time required for each user to move from a location close to APi to a location close to APj according to the timestamp in each report, which is recorded as each user from APi to APj transfer time. Then calculate the transfer time of all measured users from APi to APj, and take the shortest user transfer time as the transfer time from APi to APj after removing the outliers.
Step 7、AP状态转移矩阵的生成。AP状态转移矩阵用N×N的矩阵T表示，每一项T(i,j)表示的是在时间维度对APi和APj是否隔楼层的推断。对AP是否隔楼层的推断是通过设定AP间的转移时间门限T_thresh来实现的，本实施例中T_thresh取25s。AP状态转移矩阵每一项的取值准则为：Step 7. Generation of AP state transition matrix. The AP state transition matrix is represented by an N×N matrix T, and each item T(i, j) represents the inference of whether APi and APj are on the same floor in the time dimension. The inference of whether APs are separated by floors is realized by setting the transfer time threshold T_thresh between APs. This implementationIn the example, T_thresh takes 25s. The value criterion for each item of the AP state transition matrix is:
(1)、APi和APj的转移时间小于T_thresh，则推断APi和APj处于同一楼层，令T(i,j)＝0。(1) If the transfer time of APi and APj is less than T_thresh, it is inferred that APi and APj are on the same floor, and T(i,j)=0.
(2)、APi和APj的转移时间大于或者等于T_thresh，则推断APi和APj跨楼层，令T(i,j)＝1。(2) The transfer time of APi and APj is greater than or equal to T_thresh, it is inferred that APi and APj cross floors, and T(i,j)=1.
(3)、APi和APj的转移时间不存在，则推断APi和APj相距较远，无法判断它们所处楼层关系，令T(i,j)＝NULL。(3) If the transfer time of APi and APj does not exist, it is inferred that APi and APj are far apart, and the relationship between their floors cannot be judged, and T(i,j)=NULL.
本步骤中，确定的AP之间的楼层位置关系相比于Step4可信度较高，属于另一维度的信息，可以与Step 4相互印证使用。In this step, the determined floor location relationship between APs is more reliable than Step 4, and it belongs to another dimension of information, which can be mutually verified and used with Step 4.
Step8、生成AP空间拓扑矩阵K。AP信号关联矩阵表示的是信号维度AP间的邻近关系，AP状态转移矩阵表示的是时间维度AP间的邻近关系，综合信号维度与时间维度信息，最终获取空间维度的AP拓扑结构，用N×N的矩阵K表示其关系。AP空间拓扑矩阵K体现了室内AP间的较精确邻近关系，包括是否位于同一房间，或者位于同层隔间，或者位于隔层相邻的邻近关系。矩阵K中的每一项K(i,j)可能取值为0、1、2、3、4，每个值表示的邻近关系及判断条件如表3所示。Step8. Generate the AP space topology matrix K. The AP signal correlation matrix represents the adjacent relationship between APs in the signal dimension, and the AP state transition matrix represents the adjacent relationship between APs in the time dimension. By integrating the information of the signal dimension and the time dimension, the AP topology structure in the space dimension is finally obtained, using N× The matrix K of N represents its relationship. The AP space topology matrix K reflects the more accurate neighbor relationship between indoor APs, including whether they are located in the same room, or in the same floor compartment, or adjacent to the neighbor relationship in the compartment. Each item K(i, j) in the matrix K may take values 0, 1, 2, 3, 4, and the adjacent relationship and judgment conditions represented by each value are shown in Table 3.
表3、AP空间拓扑矩阵值判定表Table 3. AP space topology matrix value determination table
Step9、室外上传AP测量报告的筛选。根据AP测量报告中接收到的导航卫星数、平均接收卫星信号强度来区分报告上传的位置是室内还是室外，记录室外位置上传的AP测量报告。Step9. Screening of AP measurement reports uploaded outdoors. According to the number of navigation satellites received in the AP measurement report and the average received satellite signal strength to distinguish whether the report uploaded location is indoor or outdoor, recordAP measurement reports uploaded from outdoor locations.
Step10、室内锚点AP的确定。一楼锚点AP可以通过室外GPS、AP测量信息及邻近AP的数量分析得到，目前主要获取方法有：Step10. Determination of the indoor anchor point AP. The anchor point AP on the first floor can be obtained through outdoor GPS, AP measurement information, and quantitative analysis of neighboring APs. Currently, the main acquisition methods are:
识别室外进入室内时刻，即GPS信号消失时，信号强度为前n强的AP即为一楼锚点AP。Identify the moment when the outdoors enter the indoors, that is, when the GPS signal disappears, the AP with the top n signal strengths is the anchor AP on the first floor.
对于室外位置上传的AP测量报告中出现一定次数的室内AP，找出室外位置AP平均接收信号强度最强的n个AP作为一楼锚点AP。本发明实施例中AP楼层库构建方式便采用此种方法，其中n取3。For indoor APs that appear a certain number of times in the AP measurement report uploaded from the outdoor location, find the n APs with the strongest average received signal strength of the outdoor APs as the anchor APs on the first floor. In the embodiment of the present invention, the building method of the AP floor library adopts this method, where n is set to 3.
Step 11、AP楼层库的生成。Step 11. Generation of AP floor library.
Step11.1、初始化AP楼层矩阵F。AP楼层矩阵用2×N的矩阵F表示，第一行记录的是AP编号，第二行记录对应AP所在楼层，其中第二行初始化为0。Step11.1. Initialize the AP floor matrix F. The AP floor matrix is represented by a 2×N matrix F. The first row records the AP number, and the second row records the floor corresponding to the AP. The second row is initialized to 0.
Step11.2、AP楼层识别的水平迭代过程。遍历已标记楼层的AP，标记其同层邻近AP的楼层。例如AP1为一楼锚点AP，AP1与AP2关系为同层同间，AP1与AP3关系为同层邻间，则标记AP2、AP3为一楼AP。每一个刚标记楼层的AP都去识别其未标记的同层邻近AP，标记新AP的楼层。不断重复这个过程直到所有已识别楼层的AP都没有同层邻近AP。Step11.2, the horizontal iterative process of AP floor recognition. Traverse the APs on the marked floors, and mark the floors adjacent to APs on the same floor. For example, AP1 is the anchor AP on the first floor, the relationship between AP1 and AP2 is the same floor and the same room, and the relationship between AP1 and AP3 is the same floor and adjacent room, then mark AP2 and AP3 as the first floor APs. Each AP that has just marked a floor identifies its unmarked neighbors on the same floor and marks the floor of the new AP. This process is repeated until all APs on the identified floors have no adjacent APs on the same floor.
Step11.3、AP楼层识别的垂直迭代过程。遍历每一个识别为n楼的AP，寻找其所有隔层邻间的AP，若隔层邻间AP未被识别，则将其识别为n+1楼AP；若隔层邻间AP已识别为同层AP，则将AP空间拓扑矩阵中两者关系由隔层邻间修正为同层邻间。识别完隔层邻间的AP后同样进行Step13上述AP识别水平迭代过程，不断重复水平迭代与垂直迭代过程直到所有AP的楼层被标记出来。AP楼层库构建方法示意图如图10所示，有n各楼层的建筑，假定黑色填充的AP为锚AP，白色填充的为需要确定楼层的AP，箭头方向为隐层信息挖掘的方向，依次确定各AP所属的楼层。Step11.3, the vertical iterative process of AP floor recognition. Traverse each AP that is identified as the n floor, and find all the APs between the adjacent floors. If the AP between the adjacent floors is not recognized, it will be identified as the AP on the n+1 floor; if the AP between the adjacent floors has been identified as For APs in the same layer, the relationship between the two in the AP space topology matrix is corrected from between neighbors in the separate layer to between neighbors in the same layer. After identifying the APs between the adjacent floors, the above-mentioned AP identification horizontal iterative process of Step 13 is also performed, and the horizontal iterative and vertical iterative processes are repeated until all AP floors are marked. The schematic diagram of AP floor library construction method is shown in Figure 10. There are buildings with n floors. It is assumed that the APs filled in black are the anchor APs, and the APs filled in white are the APs whose floors need to be determined. The direction of the arrow is the direction of hidden layer information mining. The floor to which each AP belongs.
基于前面实施例提供的，在利用众包形式低成本地获取AP所在的楼层后，UE便能通过与无线网络的交互来获取当前相关AP的楼层信息，并用于UE楼层定位。本发明实施例的楼层定位可以有以下几个步骤，请参阅图11所示：Step1、AP测量报告收集。待楼层定位的UE收集AP测量报告。本步骤完成后网络设备完成AP楼层的数据库创建。Based on the previous embodiments, after obtaining the floor where the AP is located at low cost through crowdsourcing, the UE can obtain the floor information of the current relevant AP through interaction with the wireless network, and use it for UE floor positioning. Floor positioning in the embodiment of the present invention may have the following steps, please refer to FIG. 11 : Step 1, AP measurement report collection. The UE to be located on the floor collects AP measurement reports. This step is completeAfterwards, the network device completes the creation of the database on the AP floor.
Step2、UE所在建筑的AP楼层信息申请。根据GPS信息确定UE所在建筑并向网络设备请求下发所在建筑的AP楼层信息。Step2. Apply for the AP floor information of the building where the UE is located. The building where the UE is located is determined according to the GPS information, and the AP floor information of the building where the UE is located is requested to the network device.
Step3、UE权限审核。网络设备审核UE权限及安全性，拒绝未通过审核UE的站点楼层信息请求。Step3, UE permission review. The network device audits the UE authority and security, and rejects the site floor information request of the UE that has not passed the audit.
Step4、AP楼层信息下发。对审核通过的UE下发所在建筑AP的楼层信息。Step4. Send AP floor information. Deliver the floor information of the building AP to the UE that has passed the review.
Step5、UE楼层匹配定位。Step5, UE floor matching positioning.
Step5.1、分析AP测量报告中接收的AP，根据网络端下发的AP楼层信息筛选出已经识别出楼层的AP；Step5.1. Analyze the APs received in the AP measurement report, and filter out the APs whose floors have been identified according to the AP floor information sent by the network side;
Step5.2、在筛选后的AP中，将最大接收信号强度的AP所在楼层确定为UE所在楼层。若AP测量报告中所有接收的AP未被识别楼层，则UE的楼层定位失败。Step5.2. Among the selected APs, determine the floor where the AP with the maximum received signal strength is located as the floor where the UE is located. If no floor is identified for all received APs in the AP measurement report, the UE fails to locate the floor.
Step6、UE楼层信息上传。将UE楼层定位信息结果上传无线网络，包括楼层定位成功与否，若定位成功则上传UE所在楼层。Step6, UE floor information upload. Upload the UE floor positioning information results to the wireless network, including whether the floor positioning is successful or not, and upload the UE's floor if the positioning is successful.
基于以上实施例提供的方案，技术人员进行了实际测试，以确定相应的技术效果。该发明有益效果是在众包方式下，实现了一种基于站点测量报告的低成本获取室内发射站点及UE楼层信息的方法。为验证室内AP楼层构建方法的效果，申请人组织了7位测量人员携带测量手机在室内环境正常在活动，同时上传AP测量报告。然后利用AP楼层库构建方法识别室内一至八楼的AP，AP楼层识别结果如表4所示。Based on the solutions provided in the above embodiments, technicians conducted actual tests to determine corresponding technical effects. The beneficial effect of the invention is that a low-cost method for acquiring indoor transmitting sites and UE floor information based on site measurement reports is realized in a crowdsourcing manner. In order to verify the effect of the indoor AP floor construction method, the applicant organized 7 surveyors to carry measurement mobile phones to carry out normal activities in the indoor environment, and upload the AP measurement report at the same time. Then use the AP floor library construction method to identify the indoor APs on the first to eighth floors, and the AP floor recognition results are shown in Table 4.
表4、AP楼层定位结果Table 4. AP floor positioning results
测量人员还在一至八楼随意行走并采集AP测量报告，在利用本发明实施例得到AP楼层库的情况下对室内UE楼层定位方法进行验证，总共2900个测试点，结果如表5所示。The surveyors also walked randomly on the first to eighth floors and collected AP measurement reports, and verified the indoor UE floor positioning method under the condition of using the embodiment of the present invention to obtain the AP floor library. There are a total of 2900 test points, and the results are shown in Table 5.
表5.UE楼层定位结果Table 5. UE floor positioning results
需要说明的是，若测量报告更多正确率会有提升，继续后续UE上报的信息还可以进一步提高AP楼层挖掘的正确率，并相应提高定位准确率。It should be noted that if there are more measurement reports, the accuracy rate will be improved, and the subsequent information reported by the UE can further improve the accuracy rate of AP floor mining, and correspondingly improve the positioning accuracy rate.
本发明实例还提供了一种网络设备，如图12所示，包括：The example of the present invention also provides a network device, as shown in Figure 12, including:
报告接收单元1201，用于接收来自测量终端的站点测量报告，在上述站点测量报告中包含上述测量终端在测量点测量至少两个接入点的信号强度以及与信号强度对应的接入点标识；The report receiving unit 1201 is configured to receive a station measurement report from a measurement terminal, wherein the station measurement report includes the signal strength of at least two access points measured by the measurement terminal at the measurement point and the access point identifier corresponding to the signal strength;
距离计算单元1202，用于依据信号强度计算接入点之间的相对距离；a distance calculation unit 1202, configured to calculate a relative distance between access points according to signal strength;
楼层确定单元1203，用于依据锚接入点以及上述接入点之间的相对距离确定各接入点所在的楼层；上述锚接入点为已知楼层且在测量报告中包含的接入点。The floor determination unit 1203 is configured to determine the floor where each access point is located according to the relative distance between the anchor access point and the above-mentioned access points; the above-mentioned anchor access point is an access point with a known floor and included in the measurement report .
可选地，上述距离计算单元1202，用于依据信号强度确定对应各接入点的信号之间的关联度，关联度越大确定接入点之间的相对距离越小，关联度越小确定接入点之间的相对距离越大；或者，Optionally, the above-mentioned distance calculation unit 1202 is configured to determine the degree of correlation between signals corresponding to each access point according to the signal strength, the greater the degree of correlation, the smaller the relative distance between the access points, and the smaller the degree of correlation. The greater the relative distance between access points; or,
若第一接入点与第二接入点的信号之间的关联度小于第一阈值，则确定第一接入点与第二接入点位于同房间；若第一接入点与第二接入点的信号之间的关联度小于第二阈值大于上述第一阈值，则确定第一接入点与第二接入点位于同一层临近房间或者相邻层的相邻房间。If the correlation degree between the signals of the first access point and the second access point is less than the first threshold, it is determined that the first access point and the second access point are located in the same room; if the first access point and the second access point are located in the same room; If the degree of correlation between the signals of the access points is less than the second threshold and greater than the first threshold, it is determined that the first access point and the second access point are located in adjacent rooms on the same floor or in adjacent rooms on adjacent floors.
可选地，上述距离计算单元1202，用于依据信号强度确定对应各接入点的信号之间的关联度包括：建立接入点信号强度矩阵和接入点信号耦合矩阵；Optionally, the above-mentioned distance calculation unit 1202 is configured to determine the degree of correlation between signals corresponding to each access point according to the signal strength, including: establishing an access point signal strength matrix and an access point signal coupling matrix;
其中，上述接入点信号强度矩阵，用于记录测量报告中同时出现第一接入点和第二接入点时，第一接入点或第二接入点的平均信号强度；上述第一接入点和第二接入点为待定位的接入点集合中的接入点；Wherein, the above-mentioned access point signal strength matrix is used to record the average signal strength of the first access point or the second access point when the first access point and the second access point appear in the measurement report at the same time; The access point and the second access point are access points in the set of access points to be positioned;
上述接入点信号耦合矩阵，用于记录测量报告中同时出现第一接入点和第二接入点的次数占第一接入点出现总次数的比例或者占第二接入点出现总次数的比例；The above access point signal coupling matrix is used to record the ratio of the number of times the first access point and the second access point appear simultaneously in the measurement report to the total number of occurrences of the first access point or to the total number of occurrences of the second access point proportion;
依据上述接入点信号强度矩阵计算得到接入点信号相关矩阵，用于记录接入点两两之间的信号强度变化趋势相关程度；According to the above access point signal strength matrix, the access point signal correlation matrix is calculated, which is used to record the access pointThe correlation degree of the signal strength change trend between two entry points;
依据上述接入点信号强度矩阵、上述接入点信号耦合矩阵以及上述接入点信号相关矩阵计算得到接入点信号关联矩阵，用于记录接入点信号之间的关联度。The access point signal correlation matrix is calculated according to the above access point signal strength matrix, the above access point signal coupling matrix and the above access point signal correlation matrix, and is used to record the degree of correlation between the access point signals.
可选地，上述距离计算单元1202，用于依据上述接入点信号强度矩阵、上述接入点信号耦合矩阵以及上述接入点信号相关矩阵计算得到接入点信号关联矩阵包括：Optionally, the above-mentioned distance calculation unit 1202 is configured to calculate and obtain the access point signal correlation matrix according to the above-mentioned access point signal strength matrix, the above-mentioned access point signal coupling matrix, and the above-mentioned access point signal correlation matrix, including:
计算接入点信号关联矩阵的每一项：其中，R(i,j)为站点测量报告中编号为i的接入点和编号为j的接入点同时出现的次数占编号为i的接入点出现总次数的比例；C(i,j)为站点测量报告中编号为i的接入点和编号为j的接入点同时出现时编号为i的接入点的平均信号强度，G(i,j)为信号强度矩阵中编号为i的一列与编号为j的一列的相关系数。Compute each term of the access point signal correlation matrix: Among them, R(i, j) is the ratio of the number of simultaneous occurrences of the access point numbered i and the access point j in the station measurement report to the total number of times the access point numbered i appears; C(i, j) is the average signal strength of the access point number i when the access point number i and the access point j appear in the station measurement report at the same time, G(i, j) is the number in the signal strength matrix The correlation coefficient between a column of i and a column numbered j.
进一步地，如图13所示，上述网络设备还包括：Further, as shown in FIG. 13, the network device above also includes:
信息接收单元1301，用于在依据锚接入点以及上述接入点之间的相对距离确定各接入点所在的楼层之前，接收作为锚接入点的预置信息，上述预置信息中包含锚接入点的楼层信息；或者，接收移动终端发送的上述移动终端当前临近或接入的接入点所在的楼层信息，并将上述移动终端上报的接入点作为锚接入点；或者，如图14所示，上述网络设备还包括：The information receiving unit 1301 is configured to receive preset information as an anchor access point before determining the floor where each access point is located according to the relative distance between the anchor access point and the above-mentioned access points, and the above-mentioned preset information includes The floor information of the anchor access point; or, receiving the floor information sent by the mobile terminal where the access point currently adjacent to or accessed by the mobile terminal is located, and using the access point reported by the mobile terminal as the anchor access point; or, As shown in Figure 14, the above network equipment also includes:
锚计算单元1401，用于在上述站点测量报告中还包含有全球定位系统GPS信息，将上述GPS信息从有切换为无时，站点测量报告中信号强度大于预定阈值的接入点或信号强度排序在前设定个数的接入点确定为位于地表层，并作为锚接入点；或者，An anchor calculation unit 1401, configured to include GPS information of the global positioning system in the above-mentioned site measurement report, and when the above-mentioned GPS information is switched from yes to no, the access points or signal strengths whose signal strength is greater than a predetermined threshold in the station measurement report are sorted The previously set number of access points are determined to be located on the surface layer and serve as anchor access points; or,
在上述站点测量报告中还包含有全球定位系统GPS信息，依据上述GPS信息确定测量报告来自于室外或室内，将来自室外的站点测量报告中平均信号强度最强的设定个数的接入点确定为位于地表层，并作为锚接入点。The above-mentioned station measurement report also includes GPS information of the global positioning system. According to the above-mentioned GPS information, it is determined that the measurement report comes from outdoors or indoors, and the set number of access points with the strongest average signal strength in the outdoor station measurement report are selected. Determined to be located at the surface layer and serve as an anchor access point.
进一步地，上述距离计算单元1202，还用于在上述站点测量报告还包含测量时间，依据测量时间确定在时间维度接入点之间的临近关系；Further, the above-mentioned distance calculation unit 1202 is also configured to include measurement time in the above-mentioned site measurement report, and determine the proximity relationship between access points in the time dimension according to the measurement time;
上述距离计算单元1202，用于依据测量时间确定在时间维度接入点之间的临近关系包括：计算测量终端从第一接入点移动到第二接入点的最短时间，上述第一接入点和第二接入点为待定位的接入点集合中的接入点；若测量终端从第一接入点移动到第二接入点的最短时间小于第三阈值，则确定为同层；和/或，若测量终端从第一接入点移动到第二接入点的最短时间大于第四阈值并且小于上述第三阈值，则确定为相邻层。The above-mentioned distance calculation unit 1202 is used to determine the proximity relationship between the access points in the time dimension according to the measurement time, including: calculating the shortest time for the measurement terminal to move from the first access point to the second access point,The above-mentioned first access point and second access point are access points in the set of access points to be positioned; if the shortest time for the measurement terminal to move from the first access point to the second access point is less than the third threshold, Then it is determined as the same layer; and/or, if the shortest time for the measurement terminal to move from the first access point to the second access point is greater than the fourth threshold and less than the above third threshold, then it is determined as the adjacent layer.
进一步地，上述距离计算单元1202，还用于依据上述接入点之间的相对距离，以及依据测量时间确定在时间维度接入点之间的临近关系，生成控件拓扑矩阵，用于记录各接入点之间的空间位置关系；Further, the above-mentioned distance calculation unit 1202 is also used to determine the proximity relationship between the access points in the time dimension according to the relative distance between the above-mentioned access points and according to the measurement time, and generate a control topology matrix for recording each access point. The spatial position relationship between entry points;
上述楼层确定单元1203，用于依据锚接入点以及上述接入点之间的相对距离确定各接入点所在的楼层包括：依据锚接入点以及上述接入点之间的空间位置关系确定各接入点所在的楼层。The above-mentioned floor determination unit 1203 is configured to determine the floor where each access point is located according to the relative distance between the anchor access point and the above-mentioned access points, including: determining according to the spatial position relationship between the anchor access point and the above-mentioned access points The floor where each access point is located.
进一步地，上述距离计算单元1202，还用于若站点测量报告中信号强度最大值大于第五阈值，则确定测量终端在上述测量报告对应时刻靠近最大信号强度对应的接入点。Further, the distance calculation unit 1202 is further configured to determine that the measurement terminal approaches the access point corresponding to the maximum signal strength at the time corresponding to the measurement report if the maximum value of the signal strength in the station measurement report is greater than the fifth threshold.
本发明实施例还提供了一种网络设备，如图15所示，包括：The embodiment of the present invention also provides a network device, as shown in Figure 15, including:
信息获取单元1501，用于采用本发明实施例的流程确定各接入点所在的楼层；或者，接收依据本发明实施例确定各接入点所在的楼层的信息；The information obtaining unit 1501 is configured to determine the floor where each access point is located by using the process of the embodiment of the present invention; or, receive information for determining the floor where each access point is located according to the embodiment of the present invention;
请求接收单元1502，用于接收来自移动终端的定位请求，在上述定位请求中携带有接入点标识；A request receiving unit 1502, configured to receive a positioning request from a mobile terminal, where the positioning request carries an access point identifier;
查询单元1503，用于查询接入点所在的楼层的信息，确定上述接入点标识对应的接入点所在楼层，得到结果数据；The query unit 1503 is configured to query the information of the floor where the access point is located, determine the floor where the access point corresponding to the above access point identifier is located, and obtain the result data;
结果发送单元1504，用于向上述移动终端发送上述结果数据。A result sending unit 1504, configured to send the above result data to the above mobile terminal.
本发明实施例还提供了一种网络设备，如图16所示，包括：The embodiment of the present invention also provides a network device, as shown in Figure 16, including:
信息获取单元1601，用于采用本发明实施例的流程确定各接入点所在的楼层；或者，接收依据本发明实施例确定各接入点所在的楼层的信息；The information acquiring unit 1601 is configured to determine the floor where each access point is located by using the process of the embodiment of the present invention; or, receive information for determining the floor where each access point is located according to the embodiment of the present invention;
请求接收单元1602，用于接收来自移动终端的定位请求；a request receiving unit 1602, configured to receive a positioning request from a mobile terminal;
建筑确定单元1603，用于确定上述移动终端所在的建筑；a building determining unit 1603, configured to determine the building where the mobile terminal is located;
结果发送单元1604，用于向上述移动终端发送上述建筑对应的各接入点所在的楼层的信息，用于上述移动终端确定上述移动终端所在楼层。The result sending unit 1604 is configured to send to the mobile terminal information on floors where the access points corresponding to the building are located, so that the mobile terminal can determine the floor where the mobile terminal is located.
本发明实施例还提供了一种移动终端，如图17所示，包括：The embodiment of the present invention also provides a mobile terminal, as shown in FIG. 17 , including:
下载单元1701，用于从服务器下载依据本发明实施例确定的各接入点所在的楼层的信息；A downloading unit 1701, configured to download from the server the information of the floors where each access point is determined according to the embodiment of the present invention;
接入点获取单元1702，用于在确定有楼层定位需求时，获取上述移动终端当前接近的接入点；The access point acquisition unit 1702 is configured to acquire the access point currently approached by the mobile terminal when it is determined that there is a need for floor positioning;
楼层确定单元1703，用于在上述各接入点所在的楼层的信息中查询上述移动终端当前接近的接入点所在的楼层，作为上述移动终端当前所在的楼层。The floor determination unit 1703 is configured to query the floor where the access point currently approached by the mobile terminal is located in the information about the floors where the access points are located, as the floor where the mobile terminal is currently located.
本发明实施例还提供了另一种网络设备，如图18所示，包括：接收设备1801、发送设备1802、处理器1803以及存储设备1804；处理器1804可以用于相关数据的存储，也可以用于处理器1803执行运算时的数据缓存；发送设备1802在数据有需要发送出去时可以包含，若无此需求可以不必包含；The embodiment of the present invention also provides another network device, as shown in Figure 18, including: a receiving device 1801, a sending device 1802, a processor 1803, and a storage device 1804; the processor 1804 can be used to store related data, or It is used for the data cache when the processor 1803 performs calculations; the sending device 1802 can include it when the data needs to be sent out, and it does not need to include it if there is no such requirement;
其中，上述接收设备1801，用于接收来自测量终端的站点测量报告，在上述站点测量报告中包含上述测量终端在测量点测量至少两个接入点的信号强度以及与信号强度对应的接入点标识；Wherein, the receiving device 1801 is configured to receive a site measurement report from the measurement terminal, and the site measurement report includes the signal strength of at least two access points measured by the measurement terminal at the measurement point and the access point corresponding to the signal strength logo;
上述处理器1803，用于依据信号强度计算接入点之间的相对距离；依据锚接入点以及上述接入点之间的相对距离确定各接入点所在的楼层；上述锚接入点为已知楼层且在测量报告中包含的接入点。The above-mentioned processor 1803 is configured to calculate the relative distance between the access points according to the signal strength; determine the floor where each access point is located according to the relative distance between the anchor access point and the above-mentioned access points; the above-mentioned anchor access point is Access points whose floors are known and included in the measurement report.
测量终端是以其功能命名的终端设备，通常来说可以是任意具有无线通信功能的移动终端，不应将测量终端唯一理解为移动终端。接入点可以是任意接入点，例如：室内蜂窝站、无线保真接入点(WiFi-AP)等，接入点的具体形式并不会影响到本实施例的实现，因此本发明实施例对此不予限定。在本实施例中，测量终端不应理解为只有一个测量终端，其数量可以是很多个，当然只有一个也是可以的。站点测量报告数量越多则越能提高本发明实施例最终定位精度。锚接入点可以是预先就知道的，预先知道的原因可以是工程人员配置的，也可以是依据测量报告中一些其他信息自动确定的，本实施例不予唯一性限定。The measurement terminal is a terminal device named after its function. Generally speaking, it can be any mobile terminal with wireless communication function, and the measurement terminal should not be understood as the only mobile terminal. The access point can be any access point, for example: indoor cellular station, wireless fidelity access point (WiFi-AP) etc., the specific form of the access point will not affect the realization of this embodiment, so the implementation of the present invention Examples are not limited to this. In this embodiment, the measurement terminal should not be understood as having only one measurement terminal, there may be many, and of course there is only one measurement terminal. The greater the number of site measurement reports, the more the final positioning accuracy of the embodiment of the present invention can be improved. The anchor access point may be known in advance, and the reason for the prior knowledge may be configured by engineering personnel, or may be automatically determined according to some other information in the measurement report, which is not uniquely limited in this embodiment.
本实施例依靠对测量终端上报的站点测量报告进行隐层信息的挖掘，确定了站点之前的空间距离关系，然后依据空间距离关系通过已知楼层的锚接入点则可以确定那些之前未知楼层的接入点的具体楼层，从而完成接入点楼层信息的采集，该过程采用众包挖掘，不需要工程人员现场采集相应数据，符合成本低廉并且方便实施的技术要求。This embodiment relies on the hidden layer information mining of the site measurement report reported by the measurement terminal to determine the spatial distance relationship before the site, and then determine the previously unknown floors through the anchor access points of the known floors according to the spatial distance relationship. The specific floor of the access point, so as to complete the collection of access point floor information. This process adopts crowdsourcing mining, and does not require engineering personnel to collect corresponding data on site, which meets the technical requirements of low cost and convenient implementation.
在以上实施例中，接入点之间的相对距离，可以是参数类的距离，也可以是分类的距离，具体如下：上述处理器1803，用于依据信号强度计算接入点之间的相对距离包括：In the above embodiment, the relative distance between the access points may be a parameter-type distance, or a classified distance, as follows: the above-mentioned processor 1803 is used to calculate the relative distance between the access points according to the signal strength Distances include:
依据信号强度确定对应各接入点的信号之间的关联度，关联度越大确定接入点之间的相对距离越小，关联度越小确定接入点之间的相对距离越大；或者，Determine the correlation degree between the signals corresponding to each access point according to the signal strength, the larger the correlation degree is, the smaller the relative distance between the access points is determined, and the smaller the correlation degree is, the greater the relative distance between the access points is determined; or ,
若第一接入点与第二接入点的信号之间的关联度小于第一阈值，则确定第一接入点与第二接入点位于同房间；若第一接入点与第二接入点的信号之间的关联度小于第二阈值大于上述第一阈值，则确定第一接入点与第二接入点位于同一层临近房间或者相邻层的相邻房间。If the correlation degree between the signals of the first access point and the second access point is less than the first threshold, it is determined that the first access point and the second access point are located in the same room; if the first access point and the second access point are located in the same room; If the degree of correlation between the signals of the access points is less than the second threshold and greater than the first threshold, it is determined that the first access point and the second access point are located in adjacent rooms on the same floor or in adjacent rooms on adjacent floors.
以上，前一种距离属于参数类的距离，后一种则数据分类的距离，均体现了实际距离的相对概念。接入点的信号之间的关联度，是信号强度的变化，或者信号强度静态表现出的两个接入点之间信号强度是否存在关联以及关联程度的数据。接入点的信号之间的关联，因其距离必然存在，例如：两个距离较近的接入点，将会大量同时出现在站点测量报告，而且信号强度值极可能会较为接近。Above, the former distance belongs to the distance of the parameter class, and the latter is the distance of the data classification, both of which reflect the relative concept of the actual distance. The correlation degree between the signals of the access points is the change of the signal strength, or the data of whether there is correlation and the degree of correlation between the signal strengths of the two access points, which are statically displayed by the signal strength. The correlation between the signals of the access points must exist because of the distance. For example, two access points with a short distance will appear in a large number of site measurement reports at the same time, and the signal strength values are likely to be relatively close.
本发明实施例还提供了以矩阵记录信号强度等信息方便计算，以及具体的计算方式的优选实现方案，具体如下：上述处理器1803，用于依据信号强度确定对应各接入点的信号之间的关联度包括：The embodiment of the present invention also provides a convenient calculation of information such as signal strength recorded in a matrix, and a preferred implementation scheme of a specific calculation method, as follows: the above-mentioned processor 1803 is used to determine the relationship between the signals corresponding to each access point according to the signal strength. The degrees of association include:
建立接入点信号强度矩阵和接入点信号耦合矩阵；Establish an access point signal strength matrix and an access point signal coupling matrix;
其中，上述接入点信号强度矩阵，用于记录测量报告中同时出现第一接入点和第二接入点时，第一接入点或第二接入点的平均信号强度；上述第一接入点和第二接入点为待定位的接入点集合中的接入点；Wherein, the above-mentioned access point signal strength matrix is used to record the average signal strength of the first access point or the second access point when the first access point and the second access point appear in the measurement report at the same time; The access point and the second access point are access points in the set of access points to be located;
上述接入点信号耦合矩阵，用于记录测量报告中同时出现第一接入点和第二接入点的次数占第一接入点出现总次数的比例或者占第二接入点出现总次数的比例；The above access point signal coupling matrix is used to record the ratio of the number of times the first access point and the second access point appear simultaneously in the measurement report to the total number of occurrences of the first access point or to the total number of occurrences of the second access point proportion;
依据上述接入点信号强度矩阵计算得到接入点信号相关矩阵，用于记录接入点两两之间的信号强度变化趋势相关程度；The access point signal correlation matrix is calculated according to the above access point signal strength matrix, which is used to record the correlation degree of the signal strength change trend between two access points;
依据上述接入点信号强度矩阵、上述接入点信号耦合矩阵以及上述接入点信号相关矩阵计算得到接入点信号关联矩阵，用于记录接入点信号之间的关联度。The access point signal correlation matrix is calculated according to the above access point signal strength matrix, the above access point signal coupling matrix and the above access point signal correlation matrix, which is used to record the correlation between the access point signalsSpend.
更进一步地，本实施例还提供了接入点信号相关矩阵的每一项的具体获得方式，如下：上述处理器1803，用于依据上述接入点信号强度矩阵、上述接入点信号耦合矩阵以及上述接入点信号相关矩阵计算得到接入点信号关联矩阵包括：Furthermore, this embodiment also provides a specific method for obtaining each item of the access point signal correlation matrix, as follows: the above-mentioned processor 1803 is configured to, according to the above-mentioned access point signal strength matrix, the above-mentioned access point signal coupling matrix And the access point signal correlation matrix calculated by the above access point signal correlation matrix includes:
计算接入点信号关联矩阵的每一项：其中，R(i,j)为站点测量报告中编号为i的接入点和编号为j的接入点同时出现的次数占编号为i的接入点出现总次数的比例；C(i,j)为站点测量报告中编号为i的接入点和编号为j的接入点同时出现时编号为i的接入点的平均信号强度，G(i,j)为信号强度矩阵中编号为i的一列与编号为j的一列的相关系数。Compute each term of the access point signal correlation matrix: Among them, R(i, j) is the ratio of the number of simultaneous occurrences of the access point numbered i and the access point j in the station measurement report to the total number of times the access point numbered i appears; C(i, j) is the average signal strength of the access point number i when the access point number i and the access point j appear in the station measurement report at the same time, G(i, j) is the number in the signal strength matrix The correlation coefficient between a column of i and a column numbered j.
本发明实施例还提供了锚接入点的楼层信息是如何获得的具体举例说明：上述接收设备1801，还用于在依据锚接入点以及上述接入点之间的相对距离确定各接入点所在的楼层之前，接收作为锚接入点的预置信息，上述预置信息中包含锚接入点的楼层信息；或者，The embodiment of the present invention also provides a specific example of how to obtain the floor information of the anchor access point: the above-mentioned receiving device 1801 is also used to determine each access point according to the relative distance between the anchor access point and the above-mentioned access points. Before the floor where the point is located, receive the preset information as the anchor access point, the preset information includes the floor information of the anchor access point; or,
接收移动终端发送的上述移动终端当前临近或接入的接入点所在的楼层信息，上述处理器1803，用于将上述移动终端上报的接入点作为锚接入点；或者，Receiving the floor information of the access point that the mobile terminal is currently adjacent to or accessing from the mobile terminal, the processor 1803 is configured to use the access point reported by the mobile terminal as an anchor access point; or,
在上述站点测量报告中还包含有全球定位系统GPS信息，上述处理器1803，用于将上述GPS信息从有切换为无时，站点测量报告中信号强度大于预定阈值的接入点或信号强度排序在前设定个数的接入点确定为位于地表层，并作为锚接入点；或者，The above-mentioned station measurement report also includes global positioning system GPS information, and the above-mentioned processor 1803 is used to switch the above-mentioned GPS information from yes to no, and sort the access points or signal strengths whose signal strength is greater than a predetermined threshold in the station measurement report The previously set number of access points are determined to be located on the surface layer and serve as anchor access points; or,
在上述站点测量报告中还包含有全球定位系统GPS信息，上述处理器1803，用于依据上述GPS信息确定测量报告来自于室外或室内，将来自室外的站点测量报告中平均信号强度最强的设定个数的接入点确定为位于地表层，并作为锚接入点。The above-mentioned station measurement report also includes GPS information of the global positioning system, and the above-mentioned processor 1803 is used to determine whether the measurement report is from outdoor or indoor according to the above-mentioned GPS information, and select the device with the strongest average signal strength in the outdoor station measurement report. A certain number of access points are determined to be located on the surface layer and serve as anchor access points.
以上提供了四种锚接入点的楼层信息的来源，其中前两种是由外部输入的，后两种是对站点测量报告的隐层信息挖掘；其中，第一种方式中，预置信息可以是新部署的接入点，在部署时确定然后提供给网络侧；或者，由人工先挑选一部分接入点确定楼层后提供给网络侧；第二种方式中，移动终端临近某一接入点或接入的接入点，具体实现方式本实施例不作赘述，此种方式可以用于在本实施例初始确定接入点楼层后的纠错流程，也可以是在初始确定接入点楼层之前搜集用户的反馈信息；在该方式中，可以进一步对反馈的信息进行筛选，例如：去掉那些不被信任的移动终端反馈的信息，去掉那些明显错误标记的信息，或者，需要超过设定个数的移动终端反馈某接入点属于的某一楼层实现相互印证才采信等；第三种方式利用了移动终端的GPS信息从室外移动到室内时，会发生丢失的特性，从而确定室内位于地表层的接入点；第四种方式则利用了同层接入点之间信号强度具有较强关联性的特性。The above provides four sources of floor information of anchor access points, the first two of which are input from the outside, and the latter two are the hidden layer information mining of the site measurement report; among them, in the first method, the preset information It can be a newly deployed access point, which is determined during deployment and then provided to the network side; or, a part of access points are manually selected to determine the floor and then provided to the network side; in the second method, the mobile terminal is close to a certain access point.The entry point or the access point of access, the specific implementation method will not be described in detail in this embodiment, this method can be used for the error correction process after the initial determination of the access point floor in this embodiment, or it can be used for the initial determination of the access point Collect feedback information from users before the floor; in this way, the feedback information can be further screened, for example: remove the information fed back by untrusted mobile terminals, remove the information that is obviously wrongly marked, or need to exceed the set A certain number of mobile terminals feedback a certain floor that an access point belongs to to achieve mutual verification before adopting the letter; the third method utilizes the characteristics that the GPS information of the mobile terminal will be lost when it moves from outdoor to indoor, so as to determine the location of the indoor location. The access point on the surface layer; the fourth method utilizes the characteristic that the signal strength between access points on the same layer has a strong correlation.
为了更准确的确定接入点是同层还是非同层，本发明实施例还提供了如下解决方案：上述处理器1803，还用于在上述站点测量报告还包含测量时间，依据测量时间确定在时间维度接入点之间的临近关系；上述依据测量时间确定在时间维度接入点之间的临近关系包括：计算测量终端从第一接入点移动到第二接入点的最短时间，上述第一接入点和第二接入点为待定位的接入点集合中的接入点；若测量终端从第一接入点移动到第二接入点的最短时间小于第三阈值，则确定为同层；和/或，若测量终端从第一接入点移动到第二接入点的最短时间大于第四阈值并且小于上述第三阈值，则确定为相邻层。In order to more accurately determine whether the access point is on the same layer or not on the same layer, the embodiment of the present invention also provides the following solution: the above-mentioned processor 1803 is also used to also include the measurement time in the above-mentioned station measurement report, and determine the Proximity relationship between time dimension access points; the above-mentioned determination of the proximity relationship between time dimension access points according to the measurement time includes: calculating the shortest time for the measurement terminal to move from the first access point to the second access point, the above-mentioned The first access point and the second access point are access points in the access point set to be positioned; if the shortest time for the measurement terminal to move from the first access point to the second access point is less than the third threshold, then Determined as the same layer; and/or, if the shortest time for the measurement terminal to move from the first access point to the second access point is greater than the fourth threshold and less than the above third threshold, then determined as the adjacent layer.
本实施例确定接入点属于同层还是非同层的方式，可以与采用接入点信号相关性确定的结果综合考虑相互印证，从而更进一步地提高隐层信息挖掘的准确性。In this embodiment, the method of determining whether the access point belongs to the same layer or not can be mutually verified with the result of determining the signal correlation of the access point, thereby further improving the accuracy of hidden layer information mining.
结合接入点之间的相对距离和在时间维度接入点之间的临近关系，本实施例还提供了如下提高隐层信息挖掘的准确性的方案，具体如下：上述处理器1803，还用于依据上述接入点之间的相对距离，以及依据测量时间确定在时间维度接入点之间的临近关系，生成控件拓扑矩阵，用于记录各接入点之间的空间位置关系；Combining the relative distance between access points and the proximity relationship between access points in the time dimension, this embodiment also provides the following solution to improve the accuracy of hidden layer information mining, specifically as follows: the above processor 1803 also uses Based on the relative distance between the above access points and the proximity relationship between the access points in the time dimension according to the measurement time, a control topology matrix is generated for recording the spatial position relationship between the access points;
上述依据锚接入点以及上述接入点之间的相对距离确定各接入点所在的楼层包括：The above-mentioned determination of the floor where each access point is located based on the anchor access point and the relative distance between the above-mentioned access points includes:
依据锚接入点以及上述接入点之间的空间位置关系确定各接入点所在的楼层。The floor where each access point is located is determined according to the anchor access point and the spatial position relationship between the access points.
本实施例还提供了前述实施例中需要用到的测量终端靠近哪一个接入点的具体确定方式，如下：上述处理器1803，还用于若站点测量报告中信号强度最大值大于第五阈值，则确定测量终端在上述测量报告对应时刻靠近最大信号强度对应的接入点。This embodiment also provides which access point the measuring terminal needs to be used in the preceding embodimentsThe specific determination method is as follows: the processor 1803 is further configured to determine that the measurement terminal approaches the access point corresponding to the maximum signal strength at the time corresponding to the measurement report if the maximum value of the signal strength in the station measurement report is greater than the fifth threshold.
在本实施例中，如果没有大于第五阈值的信号强度，可能存在判断失误的情况，因此可以不予理会该测量报告，或者说在隐层信息挖掘之前就筛除该测量报告。In this embodiment, if there is no signal strength greater than the fifth threshold, there may be a judgment error, so the measurement report may be ignored, or the measurement report may be screened out before the hidden layer information is mined.
基于图18所示的网络设备的结构，本实施例还提供了另一种楼层定位方案，具体如下：Based on the structure of the network equipment shown in Figure 18, this embodiment also provides another floor positioning solution, specifically as follows:
上述接收设备1801，用于在依据本发明实施例方案确定各接入点所在的楼层后，或者在接收到依据本发明实施例方案确定的各接入点所在的楼层的信息后，接收来自移动终端的定位请求，在上述定位请求中携带有接入点标识；The above-mentioned receiving device 1801 is configured to, after determining the floor where each access point is located according to the solution of the embodiment of the present invention, or after receiving the information of the floor where each access point is located according to the solution of the embodiment of the present invention, receive information from the mobile The location request of the terminal, where the location request carries an access point identifier;
上述处理器1803，用于查询接入点所在的楼层的信息，确定上述接入点标识对应的接入点所在楼层，得到结果数据；The processor 1803 is configured to query information about the floor where the access point is located, determine the floor where the access point corresponding to the access point identifier is located, and obtain result data;
上述发送设备1802，用于向上述移动终端发送上述结果数据。The sending device 1802 is configured to send the result data to the mobile terminal.
基于图18所示的网络设备的结构，本实施例还提供了另一种楼层定位方案，具体如下：Based on the structure of the network equipment shown in Figure 18, this embodiment also provides another floor positioning solution, specifically as follows:
上述接收设备1801，用于在依据本发明实施例方案确定各接入点所在的楼层后，或者在接收到依据本发明实施例方案确定的各接入点所在的楼层的信息后，接收来自移动终端的定位请求；The above-mentioned receiving device 1801 is configured to, after determining the floor where each access point is located according to the solution of the embodiment of the present invention, or after receiving the information of the floor where each access point is located according to the solution of the embodiment of the present invention, receive information from the mobile Terminal positioning request;
上述处理器1803，用于确定上述移动终端所在的建筑；The processor 1803 is configured to determine the building where the mobile terminal is located;
上述发送设备1802，用于向上述移动终端发送上述建筑对应的各接入点所在的楼层的信息，用于上述移动终端确定上述移动终端所在楼层。The sending device 1802 is configured to send to the mobile terminal information about the floors where the access points corresponding to the buildings are located, so that the mobile terminals can determine the floors where the mobile terminals are located.
本发明实例还提供了另一种移动终端，如图19所示，包括：接收设备1901、发送设备1902、处理器1903以及存储设备1904；处理器1904可以用于相关数据的存储，也可以用于处理器1903执行运算时的数据缓存；发送设备1902则可以用于接收设备1901数据接收之前可能需要的相关请求的发送；The example of the present invention also provides another mobile terminal, as shown in Figure 19, including: a receiving device 1901, a sending device 1902, a processor 1903, and a storage device 1904; Data cache when the processor 1903 performs calculations; the sending device 1902 can be used for sending related requests that may be required before the receiving device 1901 receives data;
上述接收设备1901，用于接收从服务器下载依据本发明实施例方案确定的各接入点所在的楼层的信息；The above-mentioned receiving device 1901 is configured to receive and download from the server the information of the floor where each access point is determined according to the scheme of the embodiment of the present invention;
上述处理器1903，用于在确定有楼层定位需求时，获取上述移动终端当前接近的接入点，在上述各接入点所在的楼层的信息中查询上述移动终端当前接近的接入点所在的楼层，作为上述移动终端当前所在的楼层。The above-mentioned processor 1903 is configured to obtain the current location of the above-mentioned mobile terminal when it is determined that there is a need for floor positioning.The previously approached access point queries the floor where the access point currently approached by the mobile terminal is located in the information of the floors where the access points are located, and uses it as the floor where the mobile terminal is currently located.
以上三个楼层定位实施例均是网络侧为移动终端提供楼层定位服务，特点在于：The above three floor positioning embodiments all provide floor positioning services for mobile terminals on the network side, and are characterized in that:
第一个：由移动终端发起，接入点的楼层的信息在网络设备，由网络设备返回楼层的信息；The first one: initiated by the mobile terminal, the floor information of the access point is in the network device, and the network device returns the floor information;
第二个：由移动终端发起，接入点的楼层的信息在网络设备，由网络侧返回建筑包含的接入点的楼层的信息，由移动终端自行确定其所在楼层；The second one: initiated by the mobile terminal, the information of the floor of the access point is in the network device, and the information of the floor of the access point included in the building is returned from the network side, and the mobile terminal determines its own floor;
第三个：由移动终端预先下载接入点的楼层信息，然后由移动终端自行确定其所在楼层。The third one: the mobile terminal pre-downloads the floor information of the access point, and then the mobile terminal determines its own floor.
以上三个方案各有优劣，其中，第一个方案信息传递最少；第二个方案信息传递较少，移动终端在同一建筑移动不需要多次请求位置服务；第三个方案则可以使用非收费流量预先下载需要的信息，而且不需要向网络设备发起位置服务请求，最大限度减少可能的收费。按照不同的应用需求，可以分别选用不同的实现方案。在以上实施例中，移动终端不管是发起位置服务的相关请求，还是下载楼层信息的相关数据，网络设备均可以实先进行鉴权，鉴权不通过则拒绝相应的操作，鉴权可以是权限的鉴定，也可以是身份的识别，还可以是是否安全的识别等；另外，移动终端在使用楼层的信息确定自身所处楼层以后，还可以反馈一些信息给网络设备，例如：告知是否定位正确，告知当前实际所处的楼层等，利于网络设备对接入点的楼层的信息进行更新/修正。The above three schemes have their own advantages and disadvantages. Among them, the first scheme has the least information transmission; the second scheme has less information transmission, and the mobile terminal does not need to request location service multiple times when moving in the same building; the third scheme can use non- Charged traffic downloads the required information in advance, and does not need to initiate a location service request to the network device, minimizing possible charges. According to different application requirements, different implementation schemes can be selected respectively. In the above embodiments, whether the mobile terminal initiates a location service-related request or downloads floor information related data, the network device can perform authentication first. If the authentication fails, the corresponding operation will be rejected. Authentication can be a permission It can also be the identification of identity, or the identification of whether it is safe or not; in addition, after the mobile terminal uses the information of the floor to determine the floor it is on, it can also feed back some information to the network equipment, for example: to inform whether the positioning is correct , inform the current actual floor, etc., which is beneficial for the network device to update/correct the information of the floor of the access point.
本发明实施例还提供了另一种移动终端，如图20所示，为了便于说明，仅示出了与本发明实施例相关的部分，具体技术细节未揭示的，请参照本发明实施例方法部分。该终端可以为包括手机、平板电脑、PDA(Personal Digital Assistant，个人数字助理)、POS(Point of Sales，销售终端)等任意终端设备，以终端为手机为例：The embodiment of the present invention also provides another mobile terminal, as shown in FIG. 20 , for the convenience of description, only the parts related to the embodiment of the present invention are shown. For specific technical details not disclosed, please refer to the method of the embodiment of the present invention. part. The terminal can be any terminal device including mobile phone, tablet computer, PDA (Personal Digital Assistant, personal digital assistant), POS (Point of Sales, sales terminal), etc., taking the terminal as a mobile phone as an example:
图20示出的是与本发明实施例提供的终端相关的手机的部分结构的框图。参考图20，手机包括：射频(Radio Frequency，RF)电路2010、存储器2020、输入单元2030、显示单元2040、传感器2050、音频电路2060、无线保真(wireless fidelity，WiFi)模块2070、处理器2080、以及电源2090等部件。本领域技术人员可以理解，图20中示出的手机结构并不构成对手机的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。FIG. 20 is a block diagram showing a partial structure of a mobile phone related to a terminal provided by an embodiment of the present invention. Referring to FIG. 20 , the mobile phone includes: a radio frequency (Radio Frequency, RF) circuit 2010, a memory 2020, an input unit 2030, a display unit 2040, a sensor 2050, an audio circuit 2060, a wireless fidelity (wireless fidelity, WiFi) module 2070, and a processor 2080 , and power supply 2090 and other components. technology in the fieldPersonnel can understand that the structure of the mobile phone shown in FIG. 20 does not constitute a limitation to the mobile phone, and may include more or less components than those shown in the illustration, or combine some components, or arrange different components.
下面结合图20对手机的各个构成部件进行具体的介绍：The following is a specific introduction to each component of the mobile phone in conjunction with Figure 20:
RF电路2010可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，给处理器2080处理；另外，将设计上行的数据发送给基站。通常，RF电路2010包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器(Low Noise Amplifier，LNA)、双工器等。此外，RF电路2010还可以通过无线通信与网络和其他设备通信。上述无线通信可以使用任一通信标准或协议，包括但不限于全球移动通讯系统(Global System of Mobile communication，GSM)、通用分组无线服务(General Packet Radio Service，GPRS)、码分多址(Code Division Multiple Access，CDMA)、宽带码分多址(Wideband Code Division Multiple Access,WCDMA)、长期演进(Long Term Evolution，LTE)、电子邮件、短消息服务(Short Messaging Service，SMS)等。The RF circuit 2010 can be used for sending and receiving information or receiving and sending signals during a call. In particular, after receiving the downlink information from the base station, it is processed by the processor 2080; in addition, it sends the designed uplink data to the base station. Generally, the RF circuit 2010 includes, but is not limited to, an antenna, at least one amplifier, a transceiver, a coupler, a low noise amplifier (Low Noise Amplifier, LNA), a duplexer, and the like. In addition, the RF circuit 2010 can also communicate with networks and other devices through wireless communication. The above wireless communication can use any communication standard or protocol, including but not limited to Global System of Mobile communication (Global System of Mobile communication, GSM), General Packet Radio Service (General Packet Radio Service, GPRS), Code Division Multiple Access (Code Division Multiple Access, CDMA), Wideband Code Division Multiple Access (WCDMA), Long Term Evolution (LTE), email, Short Messaging Service (SMS), etc.
存储器2020可用于存储软件程序以及模块，处理器2080通过运行存储在存储器2020的软件程序以及模块，从而执行手机的各种功能应用以及数据处理。存储器2020可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器2020可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。The memory 2020 can be used to store software programs and modules, and the processor 2080 executes various functional applications and data processing of the mobile phone by running the software programs and modules stored in the memory 2020 . The memory 2020 can mainly include a program storage area and a data storage area, wherein the program storage area can store an operating system, at least one application program required by a function (such as a sound playback function, an image playback function, etc.); Data created by the use of mobile phones (such as audio data, phonebook, etc.), etc. In addition, the memory 2020 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid-state storage devices.
输入单元2030可用于接收输入的数字或字符信息，以及产生与手机的用户设置以及功能控制有关的键信号输入。具体地，输入单元2030可包括触控面板2031以及其他输入设备2032。触控面板2031，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板2031上或在触控面板2031附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触控面板2031可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器2080，并能接收处理器2080发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板2031。除了触控面板2031，输入单元2030还可以包括其他输入设备2032。具体地，其他输入设备2032可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。The input unit 2030 can be used to receive input numbers or character information, and generate key signal input related to user settings and function control of the mobile phone. Specifically, the input unit 2030 may include a touch panel 2031 and other input devices 2032 . The touch panel 2031, also referred to as a touch screen, can collect touch operations of the user on or near it (for example, the user uses any suitable object or accessory such as a finger or a stylus on the touch panel 2031 or near the touch panel 2031). operation), and drive the corresponding connection device according to the preset program. Optionally, the touch panel 2031 may include two parts, a touch detection device and a touch controller. Among them, the touch detection device detects the user's touch orientation, and detects the touch operationThe signal brought, transmits the signal to the touch controller; the touch controller receives touch information from the touch detection device, converts it into contact coordinates, and then sends it to the processor 2080, and can receive commands from the processor 2080 and implement it. In addition, the touch panel 2031 can be implemented in various types such as resistive, capacitive, infrared, and surface acoustic wave. In addition to the touch panel 2031 , the input unit 2030 may also include other input devices 2032 . Specifically, other input devices 2032 may include but not limited to one or more of a physical keyboard, function keys (such as volume control keys, switch keys, etc.), trackball, mouse, joystick, and the like.
显示单元2040可用于显示由用户输入的信息或提供给用户的信息以及手机的各种菜单。显示单元2040可包括显示面板2041，可选的，可以采用液晶显示器(Liquid Crystal Display，LCD)、有机发光二极管(Organic Light-Emitting Diode,OLED)等形式来配置显示面板2041。进一步的，触控面板2031可覆盖显示面板2041，当触控面板2031检测到在其上或附近的触摸操作后，传送给处理器2080以确定触摸事件的类型，随后处理器2080根据触摸事件的类型在显示面板2041上提供相应的视觉输出。虽然在图20中，触控面板2031与显示面板2041是作为两个独立的部件来实现手机的输入和输入功能，但是在某些实施例中，可以将触控面板2031与显示面板2041集成而实现手机的输入和输出功能。The display unit 2040 can be used to display information input by or provided to the user and various menus of the mobile phone. The display unit 2040 may include a display panel 2041. Optionally, the display panel 2041 may be configured in the form of a liquid crystal display (Liquid Crystal Display, LCD) or an organic light-emitting diode (Organic Light-Emitting Diode, OLED). Furthermore, the touch panel 2031 can cover the display panel 2041, and when the touch panel 2031 detects a touch operation on or near it, it sends it to the processor 2080 to determine the type of the touch event, and then the processor 2080 The type provides a corresponding visual output on the display panel 2041 . Although in FIG. 20, the touch panel 2031 and the display panel 2041 are used as two independent components to realize the input and input functions of the mobile phone, in some embodiments, the touch panel 2031 and the display panel 2041 can be integrated to form a mobile phone. Realize the input and output functions of the mobile phone.
手机还可包括至少一种传感器2050，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板2041的亮度，接近传感器可在手机移动到耳边时，关闭显示面板2041和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于手机还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。The handset may also include at least one sensor 2050, such as a light sensor, motion sensor, and other sensors. Specifically, the light sensor may include an ambient light sensor and a proximity sensor, wherein the ambient light sensor may adjust the brightness of the display panel 2041 according to the brightness of the ambient light, and the proximity sensor may turn off the display panel 2041 and/or when the mobile phone is moved to the ear. or backlight. As a kind of motion sensor, the accelerometer sensor can detect the magnitude of acceleration in various directions (generally three axes), and can detect the magnitude and direction of gravity when it is stationary, and can be used to identify the application of mobile phone posture (such as horizontal and vertical screen switching, related Games, magnetometer attitude calibration), vibration recognition related functions (such as pedometer, tap), etc.; as for other sensors such as gyroscope, barometer, hygrometer, thermometer, infrared sensor, etc. repeat.
音频电路2060、扬声器2061，传声器2062可提供用户与手机之间的音频接口。音频电路2060可将接收到的音频数据转换后的电信号，传输到扬声器2061，由扬声器2061转换为声音信号输出；另一方面，传声器2062将收集的声音信号转换为电信号，由音频电路2060接收后转换为音频数据，再将音频数据输出处理器2080处理后，经RF电路2010以发送给比如另一手机，或者将音频数据输出至存储器2020以便进一步处理。The audio circuit 2060, the speaker 2061, and the microphone 2062 can provide an audio interface between the user and the mobile phone. The audio circuit 2060 can transmit the electrical signal converted from the received audio data to the speaker 2061, and the speaker 2061 converts it into a sound signal output; on the other hand, the microphone 2062 collects theThe sound signal is converted into an electrical signal, received by the audio circuit 2060 and converted into audio data, and then processed by the audio data output processor 2080, and then sent to another mobile phone through the RF circuit 2010, or the audio data is output to the memory 2020 for further processing.
WiFi属于短距离无线传输技术，手机通过WiFi模块2070可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图20示出了WiFi模块2070，但是可以理解的是，其并不属于手机的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。WiFi is a short-distance wireless transmission technology. The mobile phone can help users send and receive emails, browse web pages, and access streaming media through the WiFi module 2070. It provides users with wireless broadband Internet access. Although Fig. 20 shows the WiFi module 2070, it can be understood that it is not an essential component of the mobile phone, and can be completely omitted as required without changing the essence of the invention.
处理器2080是手机的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器2020内的软件程序和/或模块，以及调用存储在存储器2020内的数据，执行手机的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器2080可包括一个或多个处理单元；优选的，处理器2080可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器2080中。The processor 2080 is the control center of the mobile phone. It uses various interfaces and lines to connect various parts of the entire mobile phone. By running or executing software programs and/or modules stored in the memory 2020, and calling data stored in the memory 2020, execution Various functions and processing data of the mobile phone, so as to monitor the mobile phone as a whole. Optionally, the processor 2080 may include one or more processing units; preferably, the processor 2080 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface and application programs, etc. , the modem processor mainly handles wireless communications. It can be understood that the foregoing modem processor may not be integrated into the processor 2080 .
手机还包括给各个部件供电的电源2090(比如电池)，优选的，电源可以通过电源管理系统与处理器2080逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。The mobile phone also includes a power supply 2090 (such as a battery) for supplying power to various components. Preferably, the power supply can be logically connected to the processor 2080 through the power management system, so as to realize functions such as managing charging, discharging, and power consumption management through the power management system.
尽管未示出，手机还可以包括摄像头、蓝牙模块等，在此不再赘述。Although not shown, the mobile phone may also include a camera, a Bluetooth module, etc., which will not be repeated here.
在本发明实施例中，该终端所包括的处理器2080的功能可以对应到前述实施例中处理器1803的功能，接收设备1801的功能则可以对应到RF电路2001或者WIFI模块2070。In the embodiment of the present invention, the function of the processor 2080 included in the terminal may correspond to the function of the processor 1803 in the foregoing embodiments, and the function of the receiving device 1801 may correspond to the RF circuit 2001 or the WIFI module 2070 .
图21是本发明实施例提供的一种服务器结构示意图，该服务器2100可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(central processing units，CPU)2122(例如，一个或一个以上处理器)和存储器2132，一个或一个以上存储应用程序2142或数据2144的存储介质2130(例如一个或一个以上海量存储设备)。其中，存储器2132和存储介质2130可以是短暂存储或持久存储。存储在存储介质2130的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器2122可以设置为与存储介质2130通信，在服务器2100上执行存储介质2130中的一系列指令操作。FIG. 21 is a schematic structural diagram of a server provided by an embodiment of the present invention. The server 2100 may have relatively large differences due to different configurations or performances, and may include one or more central processing units (central processing units, CPU) 2122 (such as , one or more processors) and memory 2132, one or more storage media 2130 (such as one or more mass storage devices) for storing application programs 2142 or data 2144. Wherein, the memory 2132 and the storage medium 2130 may be temporary storage or persistent storage. The program stored in the storage medium 2130 may include one or more modules (not shown in the figure), and each module may include a series of instruction operations on the server. Furthermore, the central processing unit 2122 can be configured to communicate with the storage medium 2130, and the serverA series of instruction operations in the storage medium 2130 are executed on the 2100.
服务器2100还可以包括一个或一个以上电源2126，一个或一个以上有线或无线网络接口2150，一个或一个以上输入输出接口2158，和/或，一个或一个以上操作系统2141，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。The server 2100 can also include one or more power supplies 2126, one or more wired or wireless network interfaces 2150, one or more input and output interfaces 2158, and/or, one or more operating systems 2141, such as Windows Server™, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM, etc.
上述实施例中网络设备由处理器所执行的步骤可以基于该图21所示的中央处理器2122，接收设备和发送设备的功能则可以对应到输入输出接口2158。The steps performed by the processor of the network device in the above embodiments may be based on the central processing unit 2122 shown in FIG. 21 , and the functions of the receiving device and the sending device may correspond to the input and output interfaces 2158 .
值得注意的是，上述装置只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。It is worth noting that the above-mentioned devices are only divided according to the functional logic, but are not limited to the above-mentioned divisions, as long as the corresponding functions can be realized; in addition, the specific names of each functional unit are only for the convenience of distinguishing each other and do not need to be used. To limit the protection scope of the present invention.
另外，本领域普通技术人员可以理解实现上述各方法实施例中的全部或部分步骤是可以通过程序来指令相关的硬件完成，相应的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。In addition, those of ordinary skill in the art can understand that all or part of the steps in the above-mentioned method embodiments can be completed by instructing related hardware through programs, and the corresponding programs can be stored in a computer-readable storage medium. The storage medium can be read-only memory, magnetic disk or optical disk and so on.
以上仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明实施例揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。The above are only preferred specific implementation modes of the present invention, but the scope of protection of the present invention is not limited thereto. Any person skilled in the art can easily think of changes or substitutions within the technical scope disclosed in the embodiments of the present invention. , should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be determined by the protection scope of the claims.
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2015/093504WO2017070969A1 (en) | 2015-10-31 | 2015-10-31 | Floor positioning method, network device and mobile terminal |
| Publication Number | Publication Date |
|---|---|
| CN107005810Atrue CN107005810A (en) | 2017-08-01 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201580061739.6APendingCN107005810A (en) | 2015-10-31 | 2015-10-31 | A kind of floor location method, the network equipment and mobile terminal |
| Country | Link |
|---|---|
| CN (1) | CN107005810A (en) |
| WO (1) | WO2017070969A1 (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108738066A (en)* | 2018-05-10 | 2018-11-02 | 北京星网锐捷网络技术有限公司 | It is a kind of obtain AP between physical topology method, equipment and wireless network |
| CN109699032A (en)* | 2017-10-23 | 2019-04-30 | 厦门雅迅网络股份有限公司 | Method, terminal device and the storage medium of WIFI Site Survey |
| WO2020024156A1 (en)* | 2018-08-01 | 2020-02-06 | 华为技术有限公司 | Method for constructing vertical positioning model, and vertical positioning method and device |
| CN112423233A (en)* | 2020-08-31 | 2021-02-26 | 腾讯科技（深圳）有限公司 | Data processing method, data processing device, computer equipment and storage medium |
| CN113438736A (en)* | 2021-07-02 | 2021-09-24 | 杭州云深科技有限公司 | WiFi position information determining method and device, computer equipment and storage medium |
| CN113453333A (en)* | 2020-03-26 | 2021-09-28 | 慧与发展有限责任合伙企业 | Automatic positioning of access points in a network |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111650554A (en)* | 2020-05-29 | 2020-09-11 | 浙江商汤科技开发有限公司 | Positioning method and device, electronic equipment and storage medium |
| CN111866744A (en)* | 2020-07-30 | 2020-10-30 | 广东飞企互联科技股份有限公司 | Stereo positioning method based on big data |
| CN112312308B (en)* | 2020-10-29 | 2023-12-22 | 广东小天才科技有限公司 | Indoor positioning method and terminal equipment |
| EP4409316A4 (en)* | 2021-09-27 | 2024-11-13 | Telefonaktiebolaget LM Ericsson (publ) | MEASUREMENT-BASED IDENTIFICATION OF FLOORS NEEDING NETWORK-RELATED ACTION |
| CN116017532B (en)* | 2021-10-21 | 2025-08-26 | 中国移动通信集团广东有限公司 | Indoor signal coverage analysis method and device |
| CN114554398A (en)* | 2022-04-08 | 2022-05-27 | 国网河北省电力有限公司信息通信分公司 | Indoor positioning method, first positioning server and indoor positioning system |
| CN115580926B (en)* | 2022-11-17 | 2023-04-14 | 杭州明启数智科技有限公司 | Residential building indoor positioning method based on wifi fingerprint and improved knn algorithm |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102016626A (en)* | 2008-04-21 | 2011-04-13 | 高通股份有限公司 | Systems and methods for positioning shifts |
| CN102105809A (en)* | 2008-07-11 | 2011-06-22 | 诺基亚公司 | Method providing positioning and navigation inside large buildings |
| CN102713663A (en)* | 2009-11-18 | 2012-10-03 | 高通股份有限公司 | Position determination using a wireless signal |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102016626A (en)* | 2008-04-21 | 2011-04-13 | 高通股份有限公司 | Systems and methods for positioning shifts |
| CN102105809A (en)* | 2008-07-11 | 2011-06-22 | 诺基亚公司 | Method providing positioning and navigation inside large buildings |
| CN102713663A (en)* | 2009-11-18 | 2012-10-03 | 高通股份有限公司 | Position determination using a wireless signal |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109699032A (en)* | 2017-10-23 | 2019-04-30 | 厦门雅迅网络股份有限公司 | Method, terminal device and the storage medium of WIFI Site Survey |
| CN109699032B (en)* | 2017-10-23 | 2024-01-26 | 厦门雅迅网络股份有限公司 | WIFI access point positioning method, terminal equipment and storage medium |
| CN108738066A (en)* | 2018-05-10 | 2018-11-02 | 北京星网锐捷网络技术有限公司 | It is a kind of obtain AP between physical topology method, equipment and wireless network |
| WO2020024156A1 (en)* | 2018-08-01 | 2020-02-06 | 华为技术有限公司 | Method for constructing vertical positioning model, and vertical positioning method and device |
| CN113453333A (en)* | 2020-03-26 | 2021-09-28 | 慧与发展有限责任合伙企业 | Automatic positioning of access points in a network |
| CN113453333B (en)* | 2020-03-26 | 2022-07-15 | 慧与发展有限责任合伙企业 | Automatic positioning of access points in a network |
| US11917575B2 (en) | 2020-03-26 | 2024-02-27 | Hewlett Packard Enterprise Development Lp | Automatic location of access points in a network |
| CN112423233A (en)* | 2020-08-31 | 2021-02-26 | 腾讯科技（深圳）有限公司 | Data processing method, data processing device, computer equipment and storage medium |
| CN113438736A (en)* | 2021-07-02 | 2021-09-24 | 杭州云深科技有限公司 | WiFi position information determining method and device, computer equipment and storage medium |
| CN113438736B (en)* | 2021-07-02 | 2022-06-24 | 杭州云深科技有限公司 | WiFi position information determining method and device, computer equipment and storage medium |
| Publication number | Publication date |
|---|---|
| WO2017070969A1 (en) | 2017-05-04 |
| Publication | Publication Date | Title |
|---|---|---|
| CN107005810A (en) | A kind of floor location method, the network equipment and mobile terminal | |
| CN109891934B (en) | Positioning method and device | |
| US8594680B2 (en) | Methods, apparatuses and computer program products for providing a private and efficient geolocation system | |
| WO2021000485A1 (en) | Positioning method and apparatus, and storage medium and electronic device | |
| CN110166501B (en) | A positioning method, terminal and server | |
| US9479904B2 (en) | Methods, apparatuses and computer program products for providing automatic maintenance of a geoposition system | |
| CN107250829B (en) | Apparatus, system and method for checking health of radio model data | |
| CN105612430A (en) | Method and apparatus for detecting location changes and monitoring assistance data via scanning | |
| CN107250830A (en) | Method, equipment and computer program product for positioning | |
| CN111818634A (en) | A positioning method, positioning platform and user terminal in a 5G scenario | |
| CN113124857B (en) | Method for determining entrance and exit positions, related device, equipment and storage medium | |
| US11226391B2 (en) | Floor levels of a venue | |
| CN112312308B (en) | Indoor positioning method and terminal equipment | |
| US10527430B2 (en) | Method and apparatus for beacon data collection | |
| Hu | Wi-Fi based indoor positioning system using smartphone | |
| CN113365207A (en) | Method and device for acquiring installation information of network access equipment | |
| WO2023005865A1 (en) | Method for constructing indoor map and related apparatus | |
| WO2017019342A1 (en) | Selective tile download using a cache of transmitter parameters | |
| CN101676740B (en) | Method and system for updating positioning information | |
| EP3754358A1 (en) | Generating a radio map for indoor positioning | |
| KR102169688B1 (en) | Method and system for providing place information | |
| TW201630443A (en) | System and method for detection of indoor tracking units | |
| CN113347710B (en) | Positioning method and related device | |
| CN115174740B (en) | Recommendation method, electronic device and storage medium | |
| HK40048732B (en) | Method for determining entrance and exit position, related apparatus, device, and storage medium |
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | Application publication date:20170801 | |
| WD01 | Invention patent application deemed withdrawn after publication |