CN104080163A - 一种用于确定无线接入设备的接入位置信息的方法和设备 - Google Patents
一种用于确定无线接入设备的接入位置信息的方法和设备 Download PDFInfo
- Publication number
- CN104080163A CN104080163A CN201310103918.4A CN201310103918A CN104080163A CN 104080163 A CN104080163 A CN 104080163A CN 201310103918 A CN201310103918 A CN 201310103918A CN 104080163 A CN104080163 A CN 104080163A
- Authority
- CN
- China
- Prior art keywords
- signal strength
- information
- radio reception
- mobile device
- signal intensity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明的目的是提供一种用于确定无线接入设备的接入位置信息的方法、设备与系统。处理设备获取关于无线接入设备的信号强度序列；根据所述信号强度序列中的信号强度信息，确定优选信号强度信息；根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合终端位置信息，确定所述无线接入设备所对应的接入位置信息。与现有技术相比，本发明通过根据优选信号强度信息，利用所优选的信号强度信息在所述信号强度序列中所对应的位置信息距离所述无线接入设备最近的特征，解决了现有技术中的绝对信号强度难以完美的转换为距离问题，有效的避免了绝对信号强度对位置判定的影响，提高了所获取的所述接入位置信息的准确度，降低了误差率。
Description
技术领域
本发明涉及通信技术领域，尤其涉及一种用于确定无线接入设备的接入位置信息的技术。
背景技术
当前，通常采用三角定位的方法推测WIFI位置，该方法为：
假设一个信号传播模型RSSI＝-(log(d)*a+b)，其中，RSSI是接收到的信号强度，a是一个系数，b是发射功率，d是发射装置到接收装置的距离。根据这个公式，若有了RSSI，根据利用经验获得的a和b，可以反推出大致距离。这样，若存在若干条含有同步GPS信息的WIFI采集数据，形如：
WIFI热点标识ID
X1，Y1，手机ID1，时间1，RSSI1
X2，Y2，手机ID2，时间2，RSSI2
X3，Y3，手机ID3，时间3，RSSI3
X4，Y4，手机ID4，时间4，RSSI4
X5，Y5，手机ID5，时间5，RSSI5
……
Xn，Yn，手机IDn，时间n，RSSIn
则可以根据所述一个或多个信号强度RSSI，来推测该WIFI热点标识ID的位置。
例如，x1，y1，信号强度-90；x2，y2，信号强度-70；x3，y3，信号强度-60。首先根据所述信号强度转化为距离(在此，a、b根据经验，取a＝30，b＝40)
从而，将所述采集数据转化为x1，y1，47M；x2，y2，10M；x3，y3，5M。
则相当于求解一个点，使该点到x1，y1的距离为47M，到x2，y2的距离为10M，到x3，y3的距离为5M。一种快速求解的方式是直接加权求三个坐标的平均即可(权值为1/47、1/10，1/5)。
然而，这种求解存在两个问题：
1)不同的手机获取到的信号强度不同：同一位置用不同的手机，扫描到某个WIFI热点的信号强度差异很大，可能一个为-70，一个为-60。
2)不同环境下的信号强度不同：由于WIFI信号传播模型受周围环境的影响很大；例如，当人流量较大时，由于人体能够吸收大量的辐射，信号强度就会比较弱，而当夜间无人时，信号强度则会变强。
基于上述两个问题，利用绝对的信号强度很难完美的转换为距离进行WIFI热点位置的求解，从而造成了按现有方法用信号强度无法重现当时用户离发射源的距离，导致推算WIFI位置产生误差。
发明内容
本发明的目的是提供一种用于确定无线接入设备的接入位置信息的方法、设备与系统。
根据本发明的一个方面，提供了一种在处理设备端用于确定无线接入设备的接入位置信息的方法，该方法包括以下步骤：
a获取第一移动设备所发送的关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；
b根据所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息；
c根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，确定所述无线接入设备所对应的接入位置信息。
根据本发明的另一方面，还提供了一种在第一移动设备端用于辅助确定无线接入设备的接入位置信息的方法，该方法包括以下步骤：
x获取所述第一移动设备关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；
y将所述信号强度序列发送至所述处理设备。
根据本发明的再一方面，还提供了一种用于确定无线接入设备的接入位置信息的处理设备，该设备包括：
序列获取装置，用于获取第一移动设备所发送的关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；
优选信号确定装置，用于根据所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息；
接入位置确定装置，用于根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，确定所述无线接入设备所对应的接入位置信息。
根据本发明的又一方面，还提供了一种用于辅助确定无线接入设备的接入位置信息的第一移动设备，该设备包括：
信号获取装置，用于获取所述第一移动设备关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；
序列发送装置，用于将所述信号强度序列发送至所述处理设备。
根据本发明的另一方面，还提供了一种用于确定无线接入设备的接入位置信息的系统，包括如上述所述的处理设备，以及如上述所述的第一移动设备。
与现有技术相比，本发明通过在处理设备端获取第一移动设备所发送的关于所述无线接入设备的信号强度序列，根据所述信号强度序列中包含的一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息，并根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，确定所述无线接入设备所对应的接入位置信息；相应地，在第一移动设备端获取所述第一移动设备关于所述无线接入设备的信号强度序列，并将所述信号强度序列发送至所述处理设备。通过将绝对的信号强度转化为在信号强度序列中进行优选所得的优选信号强度信息，利用所优选的信号强度信息在所述信号强度序列中所对应的位置信息距离所述无线接入设备最近的特征，从而解决了现有技术中的绝对信号强度难以完美的转换为距离、与距离信息对应的不准确的问题，有效的避免了绝对信号强度对位置判定的影响，提高了所获取的所述接入位置信息的准确度，降低了误差率。
而且，本发明还可以根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，通过根据预定的接入位置计算模型，确定所述无线接入设备所对应的接入位置信息；从而利用一种或多种接入位置计算模型，有效的计算所述接入位置信息，提高了计算处理的效率以及获取的所述接入位置信息的准确度，降低了误差率。
而且，本发明还可以获取所述第一移动设备的多个候选位置信息，根据所述信号强度序列，在所述多个候选位置信息中确定与所述信号强度信息在时域上相对应的候选位置信息，以作为所述终端位置信息；从而扩展了获取所述终端位置信息的方式，实现了对所述终端位置信息的灵活处理，进而提高了所述接入位置信息的准确度，降低了误差率。
而且，本发明还可以根据所述接入位置信息，并结合所述无线接入设备的其他参考位置信息，确定与所述无线接入设备所对应的优选接入位置信息；进一步地，还可以根据所述接入位置信息，并结合所述无线接入设备的其他参考位置信息，对所述接入位置信息进行相交计算，确定与所述无线接入设备所对应的优选接入位置信息；从而通过对所述接入位置信息与所述其他参考位置信息进行处理，通过取交集等计算方式，以获得更为精确的优选接入位置信息，提高了所述接入位置信息的准确度，降低了误差率。
而且，本发明还可以基于预定的序列筛选条件，对所述一个或多个信号强度信息进行筛选处理，根据筛选处理后的所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息；从而根据筛选后的更准确的信号强度信息，进行所述优选信号强度信息的处理，进而获得更为精确的优选接入位置信息，提高了所述接入位置信息的准确度，降低了误差率。
而且，本发明还可以在处理设备端根据所述信号强度序列，确定与所述信号强度序列相对应的信号采集相关信息，将所述信号采集相关信息发送至所述第一移动设备；相应地，在第一移动设备端获取所述处理设备发送的信号采集相关信息，根据所述信号采集相关信息，采集所述第一移动设备关于所述无线接入设备的信号强度序列；从而能够及时调整信号采集相关信息，并根据所述信号采集信息，对所述信号强度序列的采集进行调整，如调整采集频率等，提高了所获取的信号强度序列的准确性，进而提高了所述接入位置信息的准确度，降低了误差率。
而且，本发明还可以获取第二移动设备发送的定位请求信息，根据所述定位请求信息，结合所述无线接入设备所对应的接入位置信息，确定与所述第二移动设备相对应的目标位置信息；进一步地，还可以根据所述定位请求信息，结合所述无线接入设备所对应的接入位置信息，确定与所述第二移动设备相对应的一个或多个候选目标位置信息，根据所述候选目标位置信息，结合预定的目标位置判定规则，确定与所述第二移动设备相对应的目标位置信息；从而实现了对所述第二移动设备的定位，确定与所述第二移动设备相对应的目标位置信息，提高了所述目标位置信息的准确度，降低了误差率。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：
图1示出根据本发明一个方面的一种用于确定无线接入设备的接入位置信息的处理设备和第一移动设备示意图；
图2示出根据本发明一个优选实施例的一种用于确定无线接入设备的接入位置信息的处理设备和第一移动设备示意图；
图3示出根据本发明另一个优选实施例的一种用于确定无线接入设备的接入位置信息的处理设备和第一移动设备示意图；
图4示出根据本发明另一个方面的一种由处理设备和第一移动设备配合实现的用于确定无线接入设备的接入位置信息的方法流程图；
图5示出根据本发明一个优选实施例的一种由处理设备和第一移动设备配合实现的用于确定无线接入设备的接入位置信息的方法流程图；
图6示出根据本发明另一个优选实施例的一种由处理设备和第一移动设备配合实现的用于确定无线接入设备的接入位置信息的方法流程图；
图7示出根据本发明一个优选实施例的一种利用Voronoi多边形来确定所述无线接入设备所对应的接入位置信息的示意图；
图8示出根据本发明一个优选实施例的一种利用Voronoi多边形，通过栅格穷举法来确定所述无线接入设备所对应的接入位置信息的示意图；
图9示出根据本发明一个优选实施例的一种利用Voronoi多边形，通过栅格法加权，以确定所述无线接入设备所对应的优选接入位置信息的示意图。
附图中相同或相似的附图标记代表相同或相似的部件。
具体实施方式
下面结合附图对本发明作进一步详细描述。
图1示出根据本发明一个方面的一种用于确定无线接入设备的接入位置信息的处理设备和第一移动设备示意图；其中，所述处理设备1包括序列获取装置11、优选信号确定装置12、接入位置确定装置13；所述第一移动设备2包括信号获取装置21、序列发送装置22。处理设备1和第一移动设备2的各个装置之间互相配合，以实现确定无线接入设备的接入位置信息。具体地，所述第一移动设备2中的信号获取装置21获取所述第一移动设备关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；序列发送装置22将所述信号强度序列发送至所述处理设备；相应地，所述处理设备1中的序列获取装置11获取第一移动设备所发送的关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；优选信号确定装置12根据所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息；接入位置确定装置13根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，确定所述无线接入设备所对应的接入位置信息。
在此，所述第一移动设备意指可以在移动中使用的、能够扫描的无线接入设备信号的移动无线设备，包括但不限于手机、智能手机、PDA、笔记本、POS机、车载电脑等，其显示屏尺寸通常小于或远小于台式电脑的显示器尺寸。
在此，所述处理设备包括但不限于网络设备、用户设备、或网络设备与用户设备通过网络相集成所构成的设备。其中，所述网络设备其包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云；在此，云由基于云计算(CloudComputing)的大量计算机或网络服务器构成，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个虚拟超级计算机。所述用户设备其包括但不限于任何一种可与用户通过键盘、遥控器、触摸板、或声控设备进行人机交互的电子产品，例如计算机、智能手机、PDA、游戏机、或IPTV等。所述网络包括但不限于互联网、广域网、城域网、局域网、VPN网络、无线自组织网络(AdHoc网络)等。
在此，所述无线接入设备包括但不限于能够使得所述第一移动设备获得信号强度的设备，其中，一般最可行的为WIFI、基站等。
处理设备1和第一移动设备2之间的通信方式包括但不限于基于诸如TCP/IP协议、UDP协议等的分组数据传输，和/或基于802.11协议族下的在无线环境下的数据传输；而且，各个第一移动设备2与各个处理设备1之间的通信方式相互独立。本领域技术人员应能理解上述处理设备1、第一移动设备2以及连接其间的网络、通信方式仅为举例，其他现有的或今后可能出现的网络设备、用户设备或网络、通信方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。
上述各装置之间是持续不断工作的，在此，本领域技术人员应理解“持续”是指上述各装置分别实时地，或者按照设定的或实时调整的工作模式要求，在第一移动设备端进行信号强度序列的获取、信号强度序列的发送、在处理设备端进行信号强度序列的获取、优选信号强度信息的确定、接入位置信息的确定等，直至所述第一移动设备停止获取所述第一移动设备关于所述无线接入设备的信号强度序列。
所述第一移动设备2中的信号获取装置21获取所述第一移动设备关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息。具体地，所述信号获取装置21通过基于802.11协议所规定的各类应用接口(如利用WLAN Management API以获得WIFI的信号强度)，根据预定义或实时调整的扫描频率，在短时间内连续进行对所述无线接入设备的扫描，从而获得所述第一移动设备关于所述无线接入设备的信号强度序列；其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息。在此，所述信号强度信息包括但不限于信号强度获取时间、无线接入设备标识信息、信号强度数值信息(一般利用RSSI数值进行标识，所述RSSI数值为接收信号强度的指示信息)等。
在此，所述RSSI为根据信号传播模型RSSI＝-(log(d)*a+b)所获得的标识信号强度信息的数值，其中，RSSI是接收到的信号强度，a是一个系数，b是发射功率，d是第一移动设备到无线接入设备的距离；其中，在所述RSSI模型中，所述参数a和b基本只受到设备芯片敏感度影响，故所述参数a、b可根据经验化数据统计获取；如可以根据已定位的WIFI位置和其他大量的采集点，计算后获得。
在此，获取所述信号强度序列的原因是：由于任何无线接入设备的发射范围总是在一个连续的空间，如果用户(第一移动设备)在移动状态，则必然能观察到信号由强变弱或由弱变强的过程，因此虽然绝对的信号强度受到各种因素控制是不准的，但只要这个过程的耗时不是太长，所得到的“最强信号强度”的位置必然是离所述无线接入设备最近的位置。
例如，当所述无线接入设备为WIFI时，根据预定义或实时调整的扫描频率，通过对所述第一移动设备的扫描逻辑进行修改等方式，使得所述第一移动设备的扫描频率与所述预定义或实时调整的扫描频率相适应，从而使得所述第一移动设备能够在短时间内进行连续的WIFI扫描，得到如表1所示的信号强度序列：
表1信号强度序列
| 时间(秒) | WIFI标识 | 信号强度 |
| 0:01 | WIFI1 | -60 |
| 0:02 | WIFI1 | -55 |
| 0:03 | WIFI1 | -53 |
| 0:04 | WIFI1 | -57 |
| 0:05 | WIFI1 | -60 |
| 0:06 | WIFI1 | -65 |
其中，所述WIFI信号强度的单位是dBm(毫瓦分贝)，一般用负数表示，是一个int型数据，其中0到-50表示信号最好，-50到-70表示信号偏差，小于-70表示最差，即有可能连接不上或者掉线。正常信号变化范围是从-110dBm(差)到-50dBm(好)之间。
序列发送装置22将所述信号强度序列发送至所述处理设备。具体地，序列发送装置22基于各种通信协议，例如通过基于如802.11协议所规定的各类应用接口，或其他约定的通信方式的格式要求，将所述信号强度序列发送至所述处理设备。本领域技术人员应能理解上述信号强度序列的发送方式仅为举例，其他现有的或今后可能出现的信号强度序列的发送方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。
相应地，所述处理设备1中的序列获取装置11获取第一移动设备所发送的关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息。具体地，所述序列获取装置11基于各种通信协议，例如通过基于如802.11协议所规定的各类应用接口，或其他约定的通信方式的格式要求，通过与所述第一移动设备相交互，从而接收所述第一移动设备所发送的关于所述无线接入设备的信号强度序列；或者与其他能够提供所述信号强度序列的设备相交互，以获取第一移动设备所发送的关于所述无线接入设备的信号强度序列。其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息。在此，所述信号强度信息与信号获取装置21所获取的信号强度信息相同或相似，故此处不再赘述，并通过引用的方式包含于此。
在此，所述无线接入设备包括但不限于能够使得所述第一移动设备获得信号强度的设备，其中，一般最可行的为WIFI、基站等。
优选信号确定装置12根据所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息。具体地，所述优选信号确定装置12通过从所述信号强度序列中，筛选出信号强度最强的信号，并将所述信号强度最强的信号作为所述信号强度序列中的优选信号强度信息；或者通过对所述信号强度序列进行处理，如排除偶发性信号等后(例如排除信号强度最强和信号强度最低的信号后)，再取信号强度最强的信号等，从而确定所述信号强度序列中的优选信号强度信息。
例如，继上例，所述第一移动设备在时间0:03的时候获取到信号强度为-53的信号强度是最强的，故将所述信号强度为-53的信号作为优选信号强度信息；因此不管此时遮挡情况如何、天气状况如何，总可以推测至少在上述这六个位置中，这个WIFI离该优选信号强度信息的距离是最近的。
接入位置确定装置13根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，确定所述无线接入设备所对应的接入位置信息。
具体地，所述接入位置确定装置13获取所述第一移动设备与所述信号强度信息相对应的终端位置信息；其中，所述终端位置信息可与所述信号强度序列一起，由第一移动设备发送至所述处理设备，也可以通过第一移动设备另行发送(即，不与所述信号强度序列一起发送)，或者通过其他第三方设备发送；所述相对应包括但不限于所述终端位置信息与所述信号强度序列(以及所述信号强度序列中的信号强度信息)在时序上的对应等。
在此，所述终端位置信息可以由所述第一移动设备或其他第三方设备根据GPS获取，或者根据已定位的无线接入设备(如WIFI等)进行定位获取。
在此，所述终端位置信息包括但不限于二维位置信息或三维位置信息，例如二维坐标或三维坐标；从而可以适用于对室外或室内(不同楼层等)的无线接入设备的接入位置信息进行判定。
所述接入位置确定装置13根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，通过将所获取的终端位置信息与所述信号强度信息相对应(例如，根据时序上对应的方式，将所述终端位置信息与所述信号强度信息相对应)，利用如对所述优选信号强度信息与所述其他信号强度信息采用泰森多边形计算方法(Voronoi多边形)，以确定所述无线接入设备所对应的接入位置信息。
例如，继前例，所述信号强度序列与所述终端位置信息的对应关系如表2所示：
表2信号强度序列与终端位置信息的对应关系
| 时间(秒) | WIFI标识 | 信号强度 | 坐标 |
| 0:01 | WIFI1 | -60 | P1(X1，Y1) |
| 0:02 | WIFI1 | -55 | P2(X2，Y2) |
| 0:03 | WIFI1 | -53 | P3(X3，Y3) |
| 0:04 | WIFI1 | -57 | P4(X4，Y4) |
| 0:05 | WIFI1 | -60 | P5(X5，Y5) |
| 0:06 | WIFI1 | -65 | P6(X6，Y6) |
在时间0:03的时候获取到信号强度为-53的信号强度是最强的，故将所述信号强度为-53的信号作为优选信号强度信息；因此不管此时遮挡情况如何、天气状况如何，总可以推测至少在上述这六个位置中，这个WIFI离P3(X3，Y3)是最近的。
因此，可以将这个问题转化为计算在这些点附近离P3最近的点所有可能的位置。在计算几何的角度上，这个“离P3最近的点的位置”实际上对应了这些点构建的Voronoi多边形序列中，属于P3的那个Voronoi多边形(也可以认为泰森多边形)内部的所有点。如图7所示，右上角的那个多边形，即为P3对应的多边形，则所述无线接入设备的接入位置信息即对应所述右上角的多边形所对应的位置。
优选地，所述接入位置确定装置13还可以根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，根据预定的接入位置计算模型，确定所述无线接入设备所对应的接入位置信息。具体地，所述预定的接入位置计算模型包括但不限于如栅格穷举法、解析法、栅格扩散法、纯几何计算法等计算模型。所述接入位置确定装置13通过根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，根据上述预定的一种或多种接入位置计算模型，按照所述计算模型中定义的计算方式，确定所述无线接入设备所对应的接入位置信息。
例如，生成泰森(Voronoi)多边形的计算模型较多，由于考虑到用纯解析的计算模型实现一是复杂，二是最终还是要转化为栅格进行后续计算，所以在此使用利用栅格的计算模型的方法，最简单的是栅格穷举法。
继上例(表2中所述的信号强度序列)，具体穷举的方法是，假设空间划分成若干个矩形网格，然后分别计算每个矩形网格离这些点(P1......P6)的距离，并将与P3最近的那些网格标记出来即可。对于表2中所述的信号强度序列，这些网格便是所述无线接入设备可能落在的区域，如图8中的染色区域。
优选地，所述接入位置确定装置13包括候选获取单元(未示出)和终端位置确定单元(未示出)；其中，所述候选获取单元获取所述第一移动设备的多个候选位置信息；终端位置确定单元根据所述信号强度序列，在所述多个候选位置信息中确定与所述信号强度信息在时域上相对应的候选位置信息，以作为所述终端位置信息。
具体地，所述候选获取单元通过基于各种通信协议，例如通过基于如802.11协议所规定的各类应用接口，或其他约定的通信方式的格式要求，通过与所述第一移动设备相交互，获取所述第一移动设备的多个候选位置信息；其中所述候选位置信息可与所述信号强度序列一起，由第一移动设备发送至所述处理设备，也可以通过第一移动设备另行发送(即，不与所述信号强度序列一起发送)。或者所述候选获取单元通过基于各种通信协议，获取由其他第三方设备发送的所述第一移动设备的多个候选位置信息。
在此，所述终端位置信息可以由所述第一移动设备或其他第三方设备根据GPS获取，或者根据已定位的无线接入设备(如WIFI等)进行定位获取。
在此，所述终端位置信息包括但不限于二维位置信息或三维位置信息，例如二维坐标或三维坐标；从而可以适用于对室外或室内(不同楼层等)的无线接入设备的接入位置信息进行判定。
所述终端位置确定单元根据所述信号强度序列，在所述多个候选位置信息中确定与所述信号强度信息在时域上相对应的候选位置信息，例如根据所获得信号强度序列中的信号强度信息所对应的时间信息，与所述候选位置信息所对应的时间信息相匹配，当所述信号强度信息所对应的时间信息与所述候选位置信息所对应的时间信息相匹配时，所述候选位置信息与所述信号强度在时域上相对应，故将所述候选位置信息作为该信号强度信息的所述终端位置信息。
优选地，所述优选信号确定装置12还可以基于预定的序列筛选条件，对所述一个或多个信号强度信息进行筛选处理；根据筛选处理后的所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息。具体地，所述优选信号确定装置12还可以基于预定的一条或多条序列筛选条件，对所述信号强度序列中的信号强度信息进行筛选处理。
在此，所述预定的序列筛选条件包括但不限于以下至少任一项：
-根据所述信号强度信息所对应的采样时间点，例如特定采集某一段时间内的信号强度；
-根据所述信号强度信息所对应的信号强度，例如当所述信号强度低于某一数值，则认为信号太弱，精确度不足，从而筛除；
-根据所述信号强度信息所对应的位置信息，例如当所述信号强度对应的位置太远，则认为精确度不足，从而筛除；
-根据所述信号强度序列所对应的扫描频率信息，例如当所述扫描频率太慢，则进行筛除。
所述优选信号确定装置12根据筛选处理后的所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息。在此，所述确定方式与图1中的所述优选信号确定装置12中的确定方式相同或相似，故在此不再赘述，并通过引用的方式包含于此。
优选地，所述处理设备1还包括采集确定装置(未示出)和采集发送装置(未示出)；其中，所述采集确定装置根据所述信号强度序列，确定与所述信号强度序列相对应的信号采集相关信息；采集发送装置将所述信号采集相关信息发送至所述第一移动设备。
具体地，所述采集确定装置根据所述信号强度序列，通过对所述信号强度序列中的信号强度信息的数值大小、采集频率、或位置信息等进行判定，确定与所述信号强度序列相对应的信号采集相关信息；其中，所述信号采集相关信息包括但不限于信号采集频率、无线接入设备的范围等。在此，所述信号采集相关信息可根据系统预设，或者以下一种或多种信息进行确定：
-根据当前移动速度进行设置(如移动速度快则提高扫描频率)；
-根据所获取的信号强度进行设置(如信号强度弱于一定阈值则停止连续扫描等)；
-根据所述信号强度信息所对应的时间间隔进行设置。
例如，当所述信号强度序列中的一个或多个信号强度信息所对应的时间间隔较大，则所述信号强度序列所对应的采集频率较低，不能满足本发明的需求；因此，所述采集确定装置提高所述采集频率，并将所确定的采集频率作为所述信号采集相关信息。
相应地，所述第一移动设备2中的信号获取装置21可以获取所述处理设备发送的信号采集相关信息；根据所述信号采集相关信息，采集所述第一移动设备关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息。
具体地，所述信号获取装置21基于各种通信协议，例如通过基于如802.11协议所规定的各类应用接口，或其他约定的通信方式的格式要求，通过与所述处理设备相交互，从而接收所述处理设备发送的信号采集相关信息；或者与其他能够提供所述信号采集相关信息的设备相交互，以获取所述处理设备发送的信号采集相关信息。
所述信号获取装置21根据所述信号采集相关信息，通过基于所述信号采集相关信息中所包含的信号采集频率、无线接入设备的范围等信息，采集所述第一移动设备与所述信号采集相关信息所定义的采集频率或采集范围等信息相对应的、关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息。在此，所述信号强度信息与图1中所述信号获取装置21中的信号强度信息相同或相似，故在此不再赘述，并通过引用的方式包含于此。
图2示出根据本发明一个优选实施例的一种用于确定无线接入设备的接入位置信息的处理设备和第一移动设备示意图；其中，所述处理设备1包括序列获取装置11’、优选信号确定装置12’、接入位置确定装置13’、优选位置确定装置14’；所述第一移动设备2包括信号获取装置21’、序列发送装置22’。处理设备1和第一移动设备2的各个装置之间互相配合，以实现确定无线接入设备的接入位置信息。具体地，所述第一移动设备2中的信号获取装置21’获取所述第一移动设备关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；序列发送装置22’将所述信号强度序列发送至所述处理设备；相应地，所述处理设备1中的序列获取装置11’获取第一移动设备所发送的关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；优选信号确定装置12’根据所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息；接入位置确定装置13’根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，确定所述无线接入设备所对应的接入位置信息；优选位置确定装置14’根据所述接入位置信息，并结合所述无线接入设备的其他参考位置信息，确定与所述无线接入设备所对应的优选接入位置信息。
其中，所述处理设备1的序列获取装置11’、优选信号确定装置12’、接入位置确定装置13’，以及所述第一移动设备2的信号获取装置21’、序列发送装置22’与图1所示对应装置相同或基本相同，故此处不再赘述，并通过引用的方式包含于此。
上述各装置之间是持续不断工作的，在此，本领域技术人员应理解“持续”是指上述各装置分别实时地，或者按照设定的或实时调整的工作模式要求，在第一移动设备端进行信号强度序列的获取、信号强度序列的发送、在处理设备端进行信号强度序列的获取、优选信号强度信息的确定、接入位置信息的确定、优选接入位置信息的确定等，直至所述第一移动设备停止获取所述第一移动设备关于所述无线接入设备的信号强度序列。
优选位置确定装置14’根据所述接入位置信息，并结合所述无线接入设备的其他参考位置信息，确定与所述无线接入设备所对应的优选接入位置信息。
具体地，所述优选位置确定装置14’通过与所述接入位置确定装置13’相交互，获取所述接入位置信息；同时与所述接入位置确定装置13’或其他能够提供所述无线接入设备的其他参考位置信息的第三方设备相交互，获取所述无线接入设备的其他参考位置信息；其中，所述参考位置信息的确定方式与所述接入位置信息的确定方式相同或不同。
所述优选位置确定装置14’通过将所述接入位置信息结合所述无线接入设备的其他参考位置信息，进行例如取交集等方式，确定与所述无线接入设备所对应的优选接入位置信息。
优选地，所述优选位置确定装置14’还可以根据所述接入位置信息，并结合所述无线接入设备的其他参考位置信息，对所述接入位置信息进行相交计算，确定与所述无线接入设备所对应的优选接入位置信息。具体地，所述优选位置确定装置14’将所述接入位置信息与其他一个或多个参考位置信息，通过进行解析方式或几何方式等进行取交集计算，将所获取的取交集后的区域作为与所述无线接入设备所对应的优选接入位置信息。
例如，继根据利用栅格穷举法进行泰森多边形计算的示例，所述取交集的方法可以包括对栅格进行权值计算，例如每生成一组泰森多边形，则对所属栅格进行加权或染色，最后，权值最大或颜色最深的栅格，则所述无线接入设备就最可能落于这里，即为所述无线接入设备的优选接入位置信息。
具体地，如图9所示，由于带有准确GPS坐标并且能扫描到此WIFI热点的第一移动设备必然不是一个；因此对于多个第一移动设备在不同位置、不同时间的这种信号强度变化序列便生成了多个染色区域。
对于每个染色区域，将把区域内的染色网格的值加1，染色区域以外的，将把区域内染色网格的值减1，所有网格最初值为0。通过对多个染色区域均如此操作一次，便得到了得分最高的那些网格，因此所述无线接入设备的优选接入位置信息变落在得分最高的一个或多个网格上。
图3示出根据本发明另一个优选实施例的一种用于确定无线接入设备的接入位置信息的处理设备和第一移动设备示意图；其中，所述处理设备1包括序列获取装置11”、优选信号确定装置12”、接入位置确定装置13”、定位获取装置15”、目标位置确定装置16”；所述第一移动设备2包括信号获取装置21”、序列发送装置22”。处理设备1和第一移动设备2的各个装置之间互相配合，以实现确定无线接入设备的接入位置信息。具体地，所述第一移动设备2中的信号获取装置21”获取所述第一移动设备关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；序列发送装置22”将所述信号强度序列发送至所述处理设备；相应地，所述处理设备1中的序列获取装置11”获取第一移动设备所发送的关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；优选信号确定装置12”根据所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息；接入位置确定装置13”根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，确定所述无线接入设备所对应的接入位置信息；定位获取装置15”获取第二移动设备发送的定位请求信息，其中，所述定位请求信息包括与一个或多个无线接入设备在所述第二移动设备处的信号强度信息；目标位置确定装置16”根据所述定位请求信息，结合所述无线接入设备所对应的接入位置信息，确定与所述第二移动设备相对应的目标位置信息。
其中，所述处理设备1的序列获取装置11”、优选信号确定装置12”、接入位置确定装置13”，以及所述第一移动设备2的信号获取装置21”、序列发送装置22”与图1所示对应装置相同或基本相同，故此处不再赘述，并通过引用的方式包含于此。
上述各装置之间是持续不断工作的，在此，本领域技术人员应理解“持续”是指上述各装置分别实时地，或者按照设定的或实时调整的工作模式要求，在第一移动设备端进行信号强度序列的获取、信号强度序列的发送、在处理设备端进行信号强度序列的获取、优选信号强度信息的确定、接入位置信息的确定、定位请求信息的获取、目标位置信息的确定等，直至所述第一移动设备停止获取所述第一移动设备关于所述无线接入设备的信号强度序列。
定位获取装置15”获取第二移动设备发送的定位请求信息，其中，所述定位请求信息包括与一个或多个无线接入设备在所述第二移动设备处的信号强度信息。具体地，所述定位获取装置15”基于各种通信协议，例如通过基于如802.11协议所规定的各类应用接口，或其他约定的通信方式的格式要求，通过与所述第二移动设备相交互，从而接收所述第二移动设备发送的定位请求信息，或者与其他能够提供所述定位请求信息的设备相交互，以获取第二移动设备发送的定位请求信息。其中，所述定位请求信息包括与一个或多个无线接入设备在所述第二移动设备处的信号强度信息。例如，所述定位获取装置15”通过与所述第二移动设备相交互，获取所述第二移动设备所发送的一个定位请求信息(wifi1，rssi1|wifi2，rssi2...|wifin，rssin)，其中，所述wifin表示无线接入设备的ID，所述rssin表示与所述wifin相对应的、在所述第二移动设备处的信号强度数值信息。
目标位置确定装置16”根据所述定位请求信息，结合所述无线接入设备所对应的接入位置信息，确定与所述第二移动设备相对应的目标位置信息。具体地，所述目标位置确定装置16”根据所述定位请求信息，通过结合所述无线接入设备所对应的接入位置信息，将所述定位请求信息中的信号强度数值根据信号传播模型RSSI＝-(log(d)*a+b)进行计算，从而将所述定位请求信息中的信号强度数值信息转换为与所述第二移动设备相对应的初始目标位置信息；将所述多个初始目标位置信息进行例如加权平均计算，从而确定与所述第二移动设备相对应的目标位置信息。
例如，继上例，对于与所述位请求信息(wifi1，rssi1|wifi2，rssi2...|wifin，rssin)，根据所述RSSI信号传播模型RSSI＝-(log(d)*a+b)，可以计算得出(d1(x1，y1)，d2(x2，y2)，...，dn(xn，yn))多个初始目标位置信息，将所述(d1，d2，...，dn)进行加权平均，即d＝((x1+x2+...+xn)/n，(y1+y2+...+yn)/n)，所获得数值作为与所述第二移动设备相对应的目标位置信息。
其中，所述RSSI信号传播模型RSSI＝-(log(d)*a+b)中的a、b可根据经验化数据统计获取；如可以根据已定位的WIFI位置和其他大量的采集点，计算后获得。
优选地，所述目标位置确定装置16”还可以根据所述定位请求信息，结合所述无线接入设备所对应的接入位置信息，确定与所述第二移动设备相对应的一个或多个候选目标位置信息；根据所述候选目标位置信息，结合预定的目标位置判定规则，确定与所述第二移动设备相对应的目标位置信息。
具体地，所述目标位置确定装置16”根据所述定位请求信息，通过结合所述无线接入设备所对应的接入位置信息，将所述定位请求信息中的信号强度数值根据信号传播模型RSSI＝-(log(d)*a+b)进行计算，从而将所述定位请求信息中的信号强度数值信息转换为与所述第二移动设备相对应的初始目标位置信息；将所述多个初始目标位置信息进行例如加权平均计算，从而确定与所述第二移动设备相对应的候选目标位置信息。
根据所述候选目标位置信息，结合预定的目标位置判定规则，对所述候选目标位置信息的准确度/荒谬度进行判定，若所述准确度或荒谬度高于/低于一定阈值，则将所述候选目标位置信息确定为与所述第二移动设备相对应的目标位置信息。
例如，继上例，若所述预定的目标位置判定规则为根据荒谬度得分进行筛选，则对于每个候选目标位置信息d，执行以下判断步骤：
-假设所述候选目标位置信息d为真实解，根据wifi1、wifi2、wifi3的RSSI模型(已在目标位置确定装置16”中获得)计算出在该位置能扫到wifi1、wifi2、wifi3的信号强度rssi理论值1，rssi理论值2，rssi理论值3.
-记|rssi1-rssi理论值1|+|rssi2-rssi理论值2|+|rssi3-rssi理论值3|为所述第二移动设备落在这个位置的荒谬度得分。则，如果假设的位置是真实的，那么在该处扫描到的wifi的信号强度应该与通过真实模型算出来的非常接近。
-穷举所有所述第二移动设备的可能位置，其中，所述荒谬度得分最低的定位那个位置，作为与所述第二移动设备相对应的目标位置信息。
图4示出根据本发明另一个方面的一种由处理设备和第一移动设备配合实现的用于确定无线接入设备的接入位置信息的方法流程图。具体地，在步骤s1中，第一移动设备2获取所述第一移动设备关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；步骤s2中，第一移动设备2将所述信号强度序列发送至所述处理设备；相应地，步骤s2中，处理设备1获取第一移动设备所发送的关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；步骤s3中，处理设备1根据所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息；步骤s4中，处理设备1根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，确定所述无线接入设备所对应的接入位置信息。
上述各步骤之间是持续不断工作的，在此，本领域技术人员应理解“持续”是指上述各步骤分别实时地，或者按照设定的或实时调整的工作模式要求，在第一移动设备端进行信号强度序列的获取、信号强度序列的发送、在处理设备端进行信号强度序列的获取、优选信号强度信息的确定、接入位置信息的确定等，直至所述第一移动设备停止获取所述第一移动设备关于所述无线接入设备的信号强度序列。
在步骤s1中，第一移动设备2获取所述第一移动设备关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息。具体地，在步骤s1中，第一移动设备2通过基于802.11协议所规定的各类应用接口(如利用WLAN Management API以获得WIFI的信号强度)，根据预定义或实时调整的扫描频率，在短时间内连续进行对所述无线接入设备的扫描，从而获得所述第一移动设备关于所述无线接入设备的信号强度序列；其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息。在此，所述信号强度信息包括但不限于信号强度获取时间、无线接入设备标识信息、信号强度数值信息(一般利用RSSI数值进行标识，所述RSSI数值为接收信号强度的指示信息)等。
在此，所述RSSI为根据信号传播模型RSSI＝-(log(d)*a+b)所获得的标识信号强度信息的数值，其中，RSSI是接收到的信号强度，a是一个系数，b是发射功率，d是第一移动设备到无线接入设备的距离；其中，在所述RSSI模型中，所述参数a和b基本只受到设备芯片敏感度影响，故所述参数a、b可根据经验化数据统计获取；如可以根据已定位的WIFI位置和其他大量的采集点，计算后获得。
在此，获取所述信号强度序列的原因是：由于任何无线接入设备的发射范围总是在一个连续的空间，如果用户(第一移动设备)在移动状态，则必然能观察到信号由强变弱或由弱变强的过程，因此虽然绝对的信号强度受到各种因素控制是不准的，但只要这个过程的耗时不是太长，所得到的“最强信号强度”的位置必然是离所述无线接入设备最近的位置。
例如，当所述无线接入设备为WIFI时，根据预定义或实时调整的扫描频率，通过对所述第一移动设备的扫描逻辑进行修改等方式，使得所述第一移动设备的扫描频率与所述预定义或实时调整的扫描频率相适应，从而使得所述第一移动设备能够在短时间内进行连续的WIFI扫描，得到如表3所示的信号强度序列：
表3信号强度序列
| 时间(秒) | WIFI标识 | 信号强度 |
| 0:01 | WIFI1 | -60 |
| 0:02 | WIFI1 | -55 |
| 0:03 | WIFI1 | -53 |
| 0:04 | WIFI1 | -57 |
| 0:05 | WIFI1 | -60 |
| 0:06 | WIFI1 | -65 |
其中，所述WIFI信号强度的单位是dBm(毫瓦分贝)，一般用负数表示，是一个int型数据，其中0到-50表示信号最好，-50到-70表示信号偏差，小于-70表示最差，即有可能连接不上或者掉线。正常信号变化范围是从-110dBm(差)到-50dBm(好)之间。
步骤s2中，第一移动设备2将所述信号强度序列发送至所述处理设备。具体地，步骤s2中，第一移动设备2基于各种通信协议，例如通过基于如802.11协议所规定的各类应用接口，或其他约定的通信方式的格式要求，将所述信号强度序列发送至所述处理设备。本领域技术人员应能理解上述信号强度序列的发送方式仅为举例，其他现有的或今后可能出现的信号强度序列的发送方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。
相应地，步骤s2中，处理设备1获取第一移动设备所发送的关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息。具体地，步骤s2中，处理设备1基于各种通信协议，例如通过基于如802.11协议所规定的各类应用接口，或其他约定的通信方式的格式要求，通过与所述第一移动设备相交互，从而接收所述第一移动设备所发送的关于所述无线接入设备的信号强度序列；或者与其他能够提供所述信号强度序列的设备相交互，以获取第一移动设备所发送的关于所述无线接入设备的信号强度序列。其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息。在此，所述信号强度信息与步骤s1中，第一移动设备2所获取的信号强度信息相同或相似，故此处不再赘述，并通过引用的方式包含于此。
在此，所述无线接入设备包括但不限于能够使得所述第一移动设备获得信号强度的设备，其中，一般最可行的为WIFI、基站等。
步骤s3中，处理设备1根据所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息。具体地，步骤s3中，处理设备1通过从所述信号强度序列中，筛选出信号强度最强的信号，并将所述信号强度最强的信号作为所述信号强度序列中的优选信号强度信息；或者通过对所述信号强度序列进行处理，如排除偶发性信号等后(例如排除信号强度最强和信号强度最低的信号后)，再取信号强度最强的信号等，从而确定所述信号强度序列中的优选信号强度信息。
例如，继上例，所述第一移动设备在时间0:03的时候获取到信号强度为-53的信号强度是最强的，故将所述信号强度为-53的信号作为优选信号强度信息；因此不管此时遮挡情况如何、天气状况如何，总可以推测至少在上述这六个位置中，这个WIFI离该优选信号强度信息的距离是最近的。
步骤s4中，处理设备1根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，确定所述无线接入设备所对应的接入位置信息。
具体地，步骤s4中，处理设备1获取所述第一移动设备与所述信号强度信息相对应的终端位置信息；其中，所述终端位置信息可与所述信号强度序列一起，由第一移动设备发送至所述处理设备，也可以通过第一移动设备另行发送(即，不与所述信号强度序列一起发送)，或者通过其他第三方设备发送；所述相对应包括但不限于所述终端位置信息与所述信号强度序列(以及所述信号强度序列中的信号强度信息)在时序上的对应等。
在此，所述终端位置信息可以由所述第一移动设备或其他第三方设备根据GPS获取，或者根据已定位的无线接入设备(如WIFI等)进行定位获取。
在此，所述终端位置信息包括但不限于二维位置信息或三维位置信息，例如二维坐标或三维坐标；从而可以适用于对室外或室内(不同楼层等)的无线接入设备的接入位置信息进行判定。
步骤s4中，处理设备1根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，通过将所获取的终端位置信息与所述信号强度信息相对应(例如，根据时序上对应的方式，将所述终端位置信息与所述信号强度信息相对应)，利用如对所述优选信号强度信息与所述其他信号强度信息采用泰森多边形计算方法(Voronoi)，以确定所述无线接入设备所对应的接入位置信息。
例如，继前例，所述信号强度序列与所述终端位置信息的对应关系如表4所示：
表4信号强度序列与终端位置信息的对应关系
| 时间(秒) | WIFI标识 | 信号强度 | 坐标 |
| 0:01 | WIFI1 | -60 | P1(X1，Y1) |
| 0:02 | WIFI1 | -55 | P2(X2，Y2) |
| 0:03 | WIFI1 | -53 | P3(X3，Y3) |
| 0:04 | WIFI1 | -57 | P4(X4，Y4) |
| 0:05 | WIFI1 | -60 | P5(X5，Y5) |
| 0:06 | WIFI1 | -65 | P6(X6，Y6) |
在时间0:03的时候获取到信号强度为-53的信号强度是最强的，故将所述信号强度为-53的信号作为优选信号强度信息；因此不管此时遮挡情况如何、天气状况如何，总可以推测至少在上述这六个位置中，这个WIFI离P3(X3，Y3)是最近的。
因此，可以将这个问题转化为计算在这些点附近离P3最近的点所有可能的位置。在计算几何的角度上，这个“离P3最近的点的位置”实际上对应了这些点构建的Voronoi多边形序列中，属于P3的那个Voronoi多边形(也可以认为泰森多边形)内部的所有点。如图7所示，右上角的那个多边形，即为P3对应的多边形，则所述无线接入设备的接入位置信息即对应所述右上角的多边形所对应的位置。
优选地，步骤s4中，处理设备1还可以根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，根据预定的接入位置计算模型，确定所述无线接入设备所对应的接入位置信息。具体地，所述预定的接入位置计算模型包括但不限于如栅格穷举法、解析法、栅格扩散法、纯几何计算法等计算模型。步骤s4中，处理设备1通过根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，根据上述预定的一种或多种接入位置计算模型，按照所述计算模型中定义的计算方式，确定所述无线接入设备所对应的接入位置信息。
例如，生成泰森(Voronoi)多边形的计算模型较多，由于考虑到用纯解析的计算模型实现一是复杂，二是最终还是要转化为栅格进行后续计算，所以在此使用利用栅格的计算模型的方法，最简单的是栅格穷举法。
继上例(表4中所述的信号强度序列)，具体穷举的方法是，假设空间划分成若干个矩形网格，然后分别计算每个矩形网格离这些点(P1......P6)的距离，并将与P3最近的那些网格标记出来即可。对于表2中所述的信号强度序列，这些网格便是所述无线接入设备可能落在的区域，如图8中的染色区域。
优选地，步骤s4中，处理设备1包括步骤s41(未示出)和步骤s42(未示出)；其中，步骤s41中，处理设备1获取所述第一移动设备的多个候选位置信息；步骤s42中，处理设备1根据所述信号强度序列，在所述多个候选位置信息中确定与所述信号强度信息在时域上相对应的候选位置信息，以作为所述终端位置信息。
具体地，步骤s41中，处理设备1通过基于各种通信协议，例如通过基于如802.11协议所规定的各类应用接口，或其他约定的通信方式的格式要求，通过与所述第一移动设备相交互，获取所述第一移动设备的多个候选位置信息；其中所述候选位置信息可与所述信号强度序列一起，由第一移动设备发送至所述处理设备，也可以通过第一移动设备另行发送(即，不与所述信号强度序列一起发送)。或者步骤s41中，处理设备1通过基于各种通信协议，获取由其他第三方设备发送的所述第一移动设备的多个候选位置信息。
在此，所述终端位置信息可以由所述第一移动设备或其他第三方设备根据GPS获取，或者根据已定位的无线接入设备(如WIFI等)进行定位获取。
在此，所述终端位置信息包括但不限于二维位置信息或三维位置信息，例如二维坐标或三维坐标；从而可以适用于对室外或室内(不同楼层等)的无线接入设备的接入位置信息进行判定。
步骤s42中，处理设备1根据所述信号强度序列，在所述多个候选位置信息中确定与所述信号强度信息在时域上相对应的候选位置信息，例如根据所获得信号强度序列中的信号强度信息所对应的时间信息，与所述候选位置信息所对应的时间信息相匹配，当所述信号强度信息所对应的时间信息与所述候选位置信息所对应的时间信息相匹配时，所述候选位置信息与所述信号强度在时域上相对应，故将所述候选位置信息作为该信号强度信息的所述终端位置信息。
优选地，步骤s3中，处理设备1还可以基于预定的序列筛选条件，对所述一个或多个信号强度信息进行筛选处理；根据筛选处理后的所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息。具体地，步骤s3中，处理设备1还可以基于预定的一条或多条序列筛选条件，对所述信号强度序列中的信号强度信息进行筛选处理。
在此，所述预定的序列筛选条件包括但不限于以下至少任一项：
-根据所述信号强度信息所对应的采样时间点，例如特定采集某一段时间内的信号强度；
-根据所述信号强度信息所对应的信号强度，例如当所述信号强度低于某一数值，则认为信号太弱，精确度不足，从而筛除；
-根据所述信号强度信息所对应的位置信息，例如当所述信号强度对应的位置太远，则认为精确度不足，从而筛除；
-根据所述信号强度序列所对应的扫描频率信息，例如当所述扫描频率太慢，则进行筛除。
步骤s3中，处理设备1根据筛选处理后的所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息。在此，所述确定方式与图4中的所述步骤s3中的确定方式相同或相似，故在此不再赘述，并通过引用的方式包含于此。
优选地，该方法在处理设备1端还包括步骤s8(未示出)和步骤s9(未示出)；其中，步骤s8中，处理设备1根据所述信号强度序列，确定与所述信号强度序列相对应的信号采集相关信息；步骤s9中，处理设备1将所述信号采集相关信息发送至所述第一移动设备。
具体地，步骤s8中，处理设备1根据所述信号强度序列，通过对所述信号强度序列中的信号强度信息的数值大小、采集频率、或位置信息等进行判定，确定与所述信号强度序列相对应的信号采集相关信息；其中，所述信号采集相关信息包括但不限于信号采集频率、无线接入设备的范围等。在此，所述信号采集相关信息可根据系统预设，或者以下一种或多种信息进行确定：
-根据当前移动速度进行设置(如移动速度快则提高扫描频率)；
-根据所获取的信号强度进行设置(如信号强度弱于一定阈值则停止连续扫描等)；
-根据所述信号强度信息所对应的时间间隔进行设置。
例如，当所述信号强度序列中的一个或多个信号强度信息所对应的时间间隔较大，则所述信号强度序列所对应的采集频率较低，不能满足本发明的需求；因此，步骤s8中，处理设备1提高所述采集频率，并将所确定的采集频率作为所述信号采集相关信息。
相应地，在步骤s1中，所述第一移动设备2可以获取所述处理设备发送的信号采集相关信息；根据所述信号采集相关信息，采集所述第一移动设备关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息。
具体地，在步骤s1中，所述第一移动设备2基于各种通信协议，例如通过基于如802.11协议所规定的各类应用接口，或其他约定的通信方式的格式要求，通过与所述处理设备相交互，从而接收所述处理设备发送的信号采集相关信息；或者与其他能够提供所述信号采集相关信息的设备相交互，以获取所述处理设备发送的信号采集相关信息。
在步骤s1中，所述第一移动设备2根据所述信号采集相关信息，通过基于所述信号采集相关信息中所包含的信号采集频率、无线接入设备的范围等信息，采集所述第一移动设备与所述信号采集相关信息所定义的采集频率或采集范围等信息相对应的、关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息。在此，所述信号强度信息与图4中所述步骤s1中的信号强度信息相同或相似，故在此不再赘述，并通过引用的方式包含于此。
图5示出根据本发明一个优选实施例的一种由处理设备和第一移动设备配合实现的用于确定无线接入设备的接入位置信息的方法流程图。具体地，在步骤s1’中，第一移动设备2获取所述第一移动设备关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；在步骤s2’中，第一移动设备2将所述信号强度序列发送至所述处理设备；相应地，在步骤s2’中，处理设备1获取第一移动设备所发送的关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；在步骤s3’中，处理设备1根据所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息；在步骤s4’中，处理设备1根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，确定所述无线接入设备所对应的接入位置信息；在步骤s5’中，处理设备1根据所述接入位置信息，并结合所述无线接入设备的其他参考位置信息，确定与所述无线接入设备所对应的优选接入位置信息。
其中，所述处理设备1的步骤s2’、步骤s3’、步骤s4’，以及所述第一移动设备2的步骤s1’、步骤s2’与图4所示对应步骤相同或基本相同，故此处不再赘述，并通过引用的方式包含于此。
上述各步骤之间是持续不断工作的，在此，本领域技术人员应理解“持续”是指上述各步骤分别实时地，或者按照设定的或实时调整的工作模式要求，在第一移动设备端进行信号强度序列的获取、信号强度序列的发送、在处理设备端进行信号强度序列的获取、优选信号强度信息的确定、接入位置信息的确定、优选接入位置信息的确定等，直至所述第一移动设备停止获取所述第一移动设备关于所述无线接入设备的信号强度序列。
在步骤s5’中，处理设备1根据所述接入位置信息，并结合所述无线接入设备的其他参考位置信息，确定与所述无线接入设备所对应的优选接入位置信息。
具体地，在步骤s5’中，处理设备1通过与所述步骤s3’相交互，获取所述接入位置信息；同时与步骤s3’的处理设备1或其他能够提供所述无线接入设备的其他参考位置信息的第三方设备相交互，获取所述无线接入设备的其他参考位置信息；其中，所述参考位置信息的确定方式与所述接入位置信息的确定方式相同或不同。
在步骤s5’中，处理设备1通过将所述接入位置信息结合所述无线接入设备的其他参考位置信息，进行例如取交集等方式，确定与所述无线接入设备所对应的优选接入位置信息。
优选地，在步骤s5’中，处理设备1还可以根据所述接入位置信息，并结合所述无线接入设备的其他参考位置信息，对所述接入位置信息进行相交计算，确定与所述无线接入设备所对应的优选接入位置信息。具体地，在步骤s5’中，处理设备1将所述接入位置信息与其他一个或多个参考位置信息，通过进行解析方式或几何方式等进行取交集计算，将所获取的取交集后的区域作为与所述无线接入设备所对应的优选接入位置信息。
例如，继根据利用栅格穷举法进行泰森多边形计算的示例，所述取交集的方法可以包括对栅格进行权值计算，例如每生成一组泰森多边形，则对所属栅格进行加权或染色，最后，权值最大或颜色最深的栅格，则所述无线接入设备就最可能落于这里，即为所述无线接入设备的优选接入位置信息。
具体地，如图9所示，由于带有准确GPS坐标并且能扫描到此WIFI热点的第一移动设备必然不是一个；因此对于多个第一移动设备在不同位置、不同时间的这种信号强度变化序列便生成了多个染色区域。
对于每个染色区域，将把区域内的染色网格的值加1，染色区域以外的，将把区域内染色网格的值减1，所有网格最初值为0。通过对多个染色区域均如此操作一次，便得到了得分最高的那些网格，因此所述无线接入设备的优选接入位置信息变落在得分最高的一个或多个网格上。
图6示出根据本发明另一个优选实施例的一种由处理设备和第一移动设备配合实现的用于确定无线接入设备的接入位置信息的方法流程图。具体地，在步骤s1”中，第一移动设备2获取所述第一移动设备关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；在步骤s2”中，第一移动设备2将所述信号强度序列发送至所述处理设备；相应地，在步骤s2”中，处理设备1获取第一移动设备所发送的关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；在步骤s3”中，处理设备1根据所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息；在步骤s4”中，处理设备1根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，确定所述无线接入设备所对应的接入位置信息；在步骤s5”中，处理设备1获取第二移动设备发送的定位请求信息，其中，所述定位请求信息包括与一个或多个无线接入设备在所述第二移动设备处的信号强度信息；在步骤s6”中，处理设备1根据所述定位请求信息，结合所述无线接入设备所对应的接入位置信息，确定与所述第二移动设备相对应的目标位置信息。
其中，所述处理设备1的步骤s2”、步骤s3”、步骤s4”，以及所述第一移动设备2的步骤s1”、步骤s2”与图4所示对应步骤相同或基本相同，故此处不再赘述，并通过引用的方式包含于此。
上述各步骤之间是持续不断工作的，在此，本领域技术人员应理解“持续”是指上述各步骤分别实时地，或者按照设定的或实时调整的工作模式要求，在第一移动设备端进行信号强度序列的获取、信号强度序列的发送、在处理设备端进行信号强度序列的获取、优选信号强度信息的确定、接入位置信息的确定、定位请求信息的获取、目标位置信息的确定等，直至所述第一移动设备停止获取所述第一移动设备关于所述无线接入设备的信号强度序列。
在步骤s5”中，处理设备1获取第二移动设备发送的定位请求信息，其中，所述定位请求信息包括与一个或多个无线接入设备在所述第二移动设备处的信号强度信息。具体地，在步骤s5”中，处理设备1基于各种通信协议，例如通过基于如802.11协议所规定的各类应用接口，或其他约定的通信方式的格式要求，通过与所述第二移动设备相交互，从而接收所述第二移动设备发送的定位请求信息，或者与其他能够提供所述定位请求信息的设备相交互，以获取第二移动设备发送的定位请求信息。其中，所述定位请求信息包括与一个或多个无线接入设备在所述第二移动设备处的信号强度信息。例如，在步骤s5”中，处理设备1通过与所述第二移动设备相交互，获取所述第二移动设备所发送的一个定位请求信息(wifi1，rssi1|wifi2，rssi2...|wifin，rssin)，其中，所述wifin表示无线接入设备的ID，所述rssin表示与所述wifin相对应的、在所述第二移动设备处的信号强度数值信息。
在步骤s6”中，处理设备1根据所述定位请求信息，结合所述无线接入设备所对应的接入位置信息，确定与所述第二移动设备相对应的目标位置信息。具体地，在步骤s6”中，处理设备1根据所述定位请求信息，通过结合所述无线接入设备所对应的接入位置信息，将所述定位请求信息中的信号强度数值根据信号传播模型RSSI＝-(log(d)*a+b)进行计算，从而将所述定位请求信息中的信号强度数值信息转换为与所述第二移动设备相对应的初始目标位置信息；将所述多个初始目标位置信息进行例如加权平均计算，从而确定与所述第二移动设备相对应的目标位置信息。
例如，继上例，对于与所述位请求信息(wifi1，rssi1|wifi2，rssi2...|wifin，rssin)，根据所述RSSI信号传播模型RSSI＝-(log(d)*a+b)，可以计算得出(d1(x1，y1)，d2(x2，y2)，...，dn(xn，yn))多个初始目标位置信息，将所述(d1，d2，...，dn)进行加权平均，即d＝((x1+x2+...+xn)/n，(y1+y2+...+yn)/n)，所获得数值作为与所述第二移动设备相对应的目标位置信息。
其中，所述RSSI信号传播模型RSSI＝-(log(d)*a+b)中的a、b可根据经验化数据统计获取；如可以根据已定位的WIFI位置和其他大量的采集点，计算后获得。
优选地，在步骤s6”中，处理设备1还可以根据所述定位请求信息，结合所述无线接入设备所对应的接入位置信息，确定与所述第二移动设备相对应的一个或多个候选目标位置信息；根据所述候选目标位置信息，结合预定的目标位置判定规则，确定与所述第二移动设备相对应的目标位置信息。
具体地，在步骤s6”中，处理设备1根据所述定位请求信息，通过结合所述无线接入设备所对应的接入位置信息，将所述定位请求信息中的信号强度数值根据信号传播模型RSSI＝-(log(d)*a+b)进行计算，从而将所述定位请求信息中的信号强度数值信息转换为与所述第二移动设备相对应的初始目标位置信息；将所述多个初始目标位置信息进行例如加权平均计算，从而确定与所述第二移动设备相对应的候选目标位置信息。
根据所述候选目标位置信息，结合预定的目标位置判定规则，对所述候选目标位置信息的准确度/荒谬度进行判定，若所述准确度或荒谬度高于/低于一定阈值，则将所述候选目标位置信息确定为与所述第二移动设备相对应的目标位置信息。
例如，继上例，若所述预定的目标位置判定规则为根据荒谬度得分进行筛选，则对于每个候选目标位置信息d，执行以下判断步骤：
-假设所述候选目标位置信息d为真实解，根据wifi1、wifi2、wifi3的RSSI模型(已在步骤s6”中获得)计算出在该位置能扫到wifi1、wifi2、wifi3的信号强度rssi理论值1，rssi理论值2，rssi理论值3.
-记|rssi1-rssi理论值1|+|rssi2-rssi理论值2|+|rssi3-rssi理论值3|为所述第二移动设备落在这个位置的荒谬度得分。则，如果假设的位置是真实的，那么在该处扫描到的wifi的信号强度应该与通过真实模型算出来的非常接近。
-穷举所有所述第二移动设备的可能位置，其中，所述荒谬度得分最低的定位那个位置，作为与所述第二移动设备相对应的目标位置信息。
对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。
Claims (23)
1.一种在处理设备端用于确定无线接入设备的接入位置信息的方法，该方法包括以下步骤：
a获取第一移动设备所发送的关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；
b根据所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息；
c根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，确定所述无线接入设备所对应的接入位置信息。
2.根据权利要求1所述的方法，其中，所述步骤c包括：
-根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，根据预定的接入位置计算模型，确定所述无线接入设备所对应的接入位置信息。
3.根据权利要求1或2所述的方法，其中，所述步骤c还包括：
-获取所述第一移动设备的多个候选位置信息；
-根据所述信号强度序列，在所述多个候选位置信息中确定与所述信号强度信息在时域上相对应的候选位置信息，以作为所述终端位置信息。
4.根据权利要求1至3中任一项所述的方法，其中，该方法还包括：
s根据所述接入位置信息，并结合所述无线接入设备的其他参考位置信息，确定与所述无线接入设备所对应的优选接入位置信息。
5.根据权利要求4所述的方法，其中，所述步骤s包括：
-根据所述接入位置信息，并结合所述无线接入设备的其他参考位置信息，对所述接入位置信息进行相交计算，确定与所述无线接入设备所对应的优选接入位置信息。
6.根据权利要求1至5中任一项所述的方法，其中，所述步骤b包括：
-基于预定的序列筛选条件，对所述一个或多个信号强度信息进行筛选处理；
-根据筛选处理后的所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息。
7.根据权利要求1至6中任一项所述的方法，其中，该方法还包括：
-根据所述信号强度序列，确定与所述信号强度序列相对应的信号采集相关信息；
-将所述信号采集相关信息发送至所述第一移动设备。
8.根据权利要求1至7中任一项所述的方法，其中，该方法还包括：
-获取第二移动设备发送的定位请求信息，其中，所述定位请求信息包括与一个或多个无线接入设备在所述第二移动设备处的信号强度信息；
r根据所述定位请求信息，结合所述无线接入设备所对应的接入位置信息，确定与所述第二移动设备相对应的目标位置信息。
9.根据权利要求8所述的方法，其中，所述步骤r包括：
-根据所述定位请求信息，结合所述无线接入设备所对应的接入位置信息，确定与所述第二移动设备相对应的一个或多个候选目标位置信息；
-根据所述候选目标位置信息，结合预定的目标位置判定规则，确定与所述第二移动设备相对应的目标位置信息。
10.一种在第一移动设备端用于辅助确定无线接入设备的接入位置信息的方法，该方法包括以下步骤：
x获取所述第一移动设备关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；
y将所述信号强度序列发送至所述处理设备。
11.根据权利要求10所述的方法，其中，所述步骤x包括：
-获取所述处理设备发送的信号采集相关信息；
-根据所述信号采集相关信息，采集所述第一移动设备关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息。
12.一种用于确定无线接入设备的接入位置信息的处理设备，该设备包括：
序列获取装置，用于获取第一移动设备所发送的关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；
优选信号确定装置，用于根据所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息；
接入位置确定装置，用于根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，确定所述无线接入设备所对应的接入位置信息。
13.根据权利要求12所述的处理设备，其中，所述接入位置确定装置用于：
-根据所述优选信号强度信息，以及所述信号强度序列中的其他信号强度信息，结合所述第一移动设备与所述信号强度信息相对应的终端位置信息，根据预定的接入位置计算模型，确定所述无线接入设备所对应的接入位置信息。
14.根据权利要求12或13所述的处理设备，其中，所述接入位置确定装置还包括：
候选获取单元，用于获取所述第一移动设备的多个候选位置信息；
终端位置确定单元，用于根据所述信号强度序列，在所述多个候选位置信息中确定与所述信号强度信息在时域上相对应的候选位置信息，以作为所述终端位置信息。
15.根据权利要求12至14中任一项所述的处理设备，其中，该设备还包括：
优选位置确定装置，用于根据所述接入位置信息，并结合所述无线接入设备的其他参考位置信息，确定与所述无线接入设备所对应的优选接入位置信息。
16.根据权利要求15所述的处理设备，其中，所述优选位置确定装置用于：
-根据所述接入位置信息，并结合所述无线接入设备的其他参考位置信息，对所述接入位置信息进行相交计算，确定与所述无线接入设备所对应的优选接入位置信息。
17.根据权利要求12至16中任一项所述的处理设备，其中，所述优选信号确定装置用于：
-基于预定的序列筛选条件，对所述一个或多个信号强度信息进行筛选处理；
-根据筛选处理后的所述一个或多个信号强度信息，确定所述信号强度序列中的优选信号强度信息。
18.根据权利要求12至17中任一项所述的处理设备，其中，该设备还包括：
采集确定装置，用于根据所述信号强度序列，确定与所述信号强度序列相对应的信号采集相关信息；
采集发送装置，用于将所述信号采集相关信息发送至所述第一移动设备。
19.根据权利要求12至18中任一项所述的处理设备，其中，该设备还包括：
定位获取装置，用于获取第二移动设备发送的定位请求信息，其中，所述定位请求信息包括与一个或多个无线接入设备在所述第二移动设备处的信号强度信息；
目标位置确定装置，用于根据所述定位请求信息，结合所述无线接入设备所对应的接入位置信息，确定与所述第二移动设备相对应的目标位置信息。
20.根据权利要求19所述的处理设备，其中，所述目标位置确定装置用于：
-根据所述定位请求信息，结合所述无线接入设备所对应的接入位置信息，确定与所述第二移动设备相对应的一个或多个候选目标位置信息；
-根据所述候选目标位置信息，结合预定的目标位置判定规则，确定与所述第二移动设备相对应的目标位置信息。
21.一种用于辅助确定无线接入设备的接入位置信息的第一移动设备，该设备包括：
信号获取装置，用于获取所述第一移动设备关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息；
序列发送装置，用于将所述信号强度序列发送至所述处理设备。
22.根据权利要求21所述的第一移动设备，其中，所述信号获取装置用于：
-获取所述处理设备发送的信号采集相关信息；
-根据所述信号采集相关信息，采集所述第一移动设备关于所述无线接入设备的信号强度序列，其中，所述信号强度序列包括所述无线接入设备在所述第一移动设备处的一个或多个信号强度信息。
23.一种用于确定无线接入设备的接入位置信息的系统，包括如权利要求12至20任一项所述的处理设备，以及如权利要求21至22中任一项所述的第一移动设备。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310103918.4A CN104080163A (zh) | 2013-03-28 | 2013-03-28 | 一种用于确定无线接入设备的接入位置信息的方法和设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310103918.4A CN104080163A (zh) | 2013-03-28 | 2013-03-28 | 一种用于确定无线接入设备的接入位置信息的方法和设备 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104080163A true CN104080163A (zh) | 2014-10-01 |
Family
ID=51601158
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310103918.4A Pending CN104080163A (zh) | 2013-03-28 | 2013-03-28 | 一种用于确定无线接入设备的接入位置信息的方法和设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104080163A (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104581936A (zh) * | 2014-12-11 | 2015-04-29 | 北京智慧图科技有限责任公司 | 一种定位的方法和装置 |
| CN104951820A (zh) * | 2015-05-27 | 2015-09-30 | 福建新大陆自动识别技术有限公司 | 一种蓝牙标记识读设备 |
| CN107466103A (zh) * | 2016-04-29 | 2017-12-12 | 华为技术有限公司 | 一种终端定位方法及网络设备 |
| CN107979425A (zh) * | 2017-11-28 | 2018-05-01 | 重庆长安汽车股份有限公司 | 一种wifi信号强度在整车里的测试方法 |
| CN108601052A (zh) * | 2018-04-04 | 2018-09-28 | 天地融科技股份有限公司 | 一种无线网络切换方法 |
| WO2021135634A1 (zh) * | 2019-12-31 | 2021-07-08 | 青岛海高设计制造有限公司 | 一种用于设备的控制方法、装置及冰箱 |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050070297A1 (en) * | 2003-09-26 | 2005-03-31 | Rami Caspi | System and method for presence alarming |
| CN1678126A (zh) * | 2004-03-30 | 2005-10-05 | 明基电通股份有限公司 | 利用基站功率测量来检测移动终端位置的方法 |
| CN101155371A (zh) * | 2006-09-25 | 2008-04-02 | 三星电子株式会社 | 用于接收位置信息服务的移动通信终端及其方法 |
| CN101346638A (zh) * | 2005-11-07 | 2009-01-14 | 高通股份有限公司 | Wlan和其它无线网络的定位 |
| CN101635985A (zh) * | 2008-07-22 | 2010-01-27 | 宏达国际电子股份有限公司 | 定位方法、装置及记录媒体 |
| CN101835258A (zh) * | 2010-04-21 | 2010-09-15 | 张磊 | 不依赖基站位置信息的移动终端定位方法和系统 |
| CN102088764A (zh) * | 2009-12-02 | 2011-06-08 | 北京三星通信技术研究有限公司 | 一种发送定位参考信号的方法及系统 |
| CN102291674A (zh) * | 2011-07-25 | 2011-12-21 | 盛乐信息技术（上海）有限公司 | 一种基于Wi-Fi的无线定位方法与系统 |
-
2013
- 2013-03-28 CN CN201310103918.4A patent/CN104080163A/zh active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050070297A1 (en) * | 2003-09-26 | 2005-03-31 | Rami Caspi | System and method for presence alarming |
| CN1678126A (zh) * | 2004-03-30 | 2005-10-05 | 明基电通股份有限公司 | 利用基站功率测量来检测移动终端位置的方法 |
| CN101346638A (zh) * | 2005-11-07 | 2009-01-14 | 高通股份有限公司 | Wlan和其它无线网络的定位 |
| CN101155371A (zh) * | 2006-09-25 | 2008-04-02 | 三星电子株式会社 | 用于接收位置信息服务的移动通信终端及其方法 |
| CN101635985A (zh) * | 2008-07-22 | 2010-01-27 | 宏达国际电子股份有限公司 | 定位方法、装置及记录媒体 |
| CN102088764A (zh) * | 2009-12-02 | 2011-06-08 | 北京三星通信技术研究有限公司 | 一种发送定位参考信号的方法及系统 |
| CN101835258A (zh) * | 2010-04-21 | 2010-09-15 | 张磊 | 不依赖基站位置信息的移动终端定位方法和系统 |
| CN102291674A (zh) * | 2011-07-25 | 2011-12-21 | 盛乐信息技术（上海）有限公司 | 一种基于Wi-Fi的无线定位方法与系统 |
Non-Patent Citations (1)
| Title |
|---|
| 袁风鹏: "无需测距的无线传感器网络定位算法研究", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104581936A (zh) * | 2014-12-11 | 2015-04-29 | 北京智慧图科技有限责任公司 | 一种定位的方法和装置 |
| CN104581936B (zh) * | 2014-12-11 | 2018-10-09 | 北京智慧图科技有限责任公司 | 一种定位的方法和装置 |
| CN104951820A (zh) * | 2015-05-27 | 2015-09-30 | 福建新大陆自动识别技术有限公司 | 一种蓝牙标记识读设备 |
| CN107466103A (zh) * | 2016-04-29 | 2017-12-12 | 华为技术有限公司 | 一种终端定位方法及网络设备 |
| US10542519B2 (en) | 2016-04-29 | 2020-01-21 | Huawei Technologies Co., Ltd. | Terminal positioning method and network device |
| CN107979425A (zh) * | 2017-11-28 | 2018-05-01 | 重庆长安汽车股份有限公司 | 一种wifi信号强度在整车里的测试方法 |
| CN108601052A (zh) * | 2018-04-04 | 2018-09-28 | 天地融科技股份有限公司 | 一种无线网络切换方法 |
| WO2021135634A1 (zh) * | 2019-12-31 | 2021-07-08 | 青岛海高设计制造有限公司 | 一种用于设备的控制方法、装置及冰箱 |
| US11336480B2 (en) | 2019-12-31 | 2022-05-17 | Qingdao Haigao Design & Manufacturing Co., Ltd. | Control method and device for equipment and refrigerator |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104080163A (zh) | 一种用于确定无线接入设备的接入位置信息的方法和设备 | |
| CN111212182B (zh) | 用嵌uwb模块的手机直接遥控uwb设备的方法及装置 | |
| CN110366098B (zh) | 一种目标定位方法和用于目标定位的服务器、基站 | |
| CN111898787B (zh) | 基站规划方法、装置、终端设备以及存储介质 | |
| CN111182579B (zh) | 定位测量信息上报方法、终端和网络设备 | |
| WO2015117477A1 (zh) | 一种室内定位方法、装置及计算机存储介质 | |
| CN109874146B (zh) | 一种预测路损的方法及装置 | |
| CN106658709B (zh) | 定位方法、装置及电子设备、服务器 | |
| WO2020259107A1 (zh) | 定位控制方法、装置、定位系统及存储介质 | |
| CN109600809A (zh) | 一种信道切换方法、装置及设备 | |
| KR20170018143A (ko) | 비콘 신호 송출 기기를 이용한 실내 측위 방법 및 그 장치 | |
| CN114466455A (zh) | 工作模式确定方法、装置、设备及存储介质 | |
| CN104954978A (zh) | 无线网络测距方法及装置 | |
| CN110796034B (zh) | 一种目标对象识别方法、装置、设备及介质 | |
| CN106535327A (zh) | 一种无线定位方法及装置 | |
| CN105228102A (zh) | Wi-Fi定位方法、系统以及移动终端 | |
| CN103841639A (zh) | 用于室内定位的无线局域网技术 | |
| CN107682863B (zh) | 一种电力基站选择和布局方法 | |
| CN112617672A (zh) | 扫地机器人的清扫方法及装置 | |
| CN106612510B (zh) | 室内覆盖设计的方法和装置 | |
| EP3992658B1 (en) | Relative position positioning system and relative position positioning method thereof | |
| KR20220148700A (ko) | Uwb를 이용한 비-uwb 장치의 제어를 위한 방법 및 장치 | |
| CN114598430A (zh) | 随机接入方法、装置、终端及网络侧设备 | |
| KR102008800B1 (ko) | 이동단말기의 위치 측정 장치 및 이를 이용한 이동단말기의 위치 측정 방법 | |
| CN104486729A (zh) | 一种rtt测量定位系统中的测量ap选择方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20141001 |
|
| RJ01 | Rejection of invention patent application after publication |