CN106304013B - 搜索近端装置的方法及系统 - Google Patents

Abstract

本发明提供一种搜索近端装置的方法及系统。此方法是由第一装置利用无线通信技术搜索周围的热点，取得热点的标识符以产生第一标识符集合，并上传第一标识符集合至服务器。由至少一个第二装置分别利用无线通信技术搜索周围的热点，取得热点的标识符以产生第二标识符集合，并上传第二标识符集合至服务器。接着，服务器计算第一标识符集合与各第二标识符集合的相似值。服务器根据相似值判断对应的第二装置是否为位于第一装置周围的近端装置，并提供判断结果至第一装置。据此，可帮助电子装置的使用者通过装置既有的无线通信技术正确地找到附近的装置，以进行后续连结或其他互动，而不需额外的硬件装置。

Description

搜索近端装置的方法及系统

技术领域

本发明涉及一种搜索近端装置的方法，尤其涉及一种通过比对装置所检测到的热点集合的相似度以判定是否彼此为近端装置的搜索近端装置的方法及系统。

背景技术

随着科技的发展及时代的进步，笔记本电脑、智能手机以及平板电脑等装置已然成为人们生活中不可或缺的一部分。而由于移动装置的普及，各种装置间的互动及其应用变得日趋重要。目前使用者不只局限于单一装置上的操作，有更多的使用情境可以让两台以上的装置彼此互动。装置间彼此的互动也不只局限于单一使用者的装置，还可延伸到使用者的朋友、家人、同事等等。

在装置能够共同互动以前，如何让两个或多个装置找到彼此便是首要步骤，也是目前很多装置互动软件重要的一环。目前有很多的软件在搜索的时候会采用全球定位系统(Global Positioning System,以下简称GPS)的定位信息、蓝牙或子网络的信息，作为配对的依据。

然而，使用GPS定位信息或蓝牙配对时，装置上需配置有相应的芯片，例如GPS芯片或蓝牙芯片，以支持装置的检测。当在使用蓝牙进行配对时，还需要使用者开启蓝牙才能够进行搜索，造成使用上的不方便。若在公共场合下使用子网络信息检测装置，则可能会搜索到相当多的装置，无法有效的过滤掉不在附近的装置。

由上述可知，现有的做法中都存在一定的缺陷，因而可能使得装置的配对有所限制。换言之，如何发展出另一种搜索近端装置的方法为本领域技术人员所关心的议题之一。

发明内容

有鉴于此，本发明提供一种搜索近端装置的方法及系统，此方法是由多个装置将其所搜索到的热点的集合上传至服务器，而由服务器计算这些集合的相似度以判断这些装置彼此是否为近端装置。

本发明实施例提供一种搜索近端装置的方法，适于搜索位于第一装置周围的近端装置。所述方法包括下列步骤：第一装置利用无线通信技术搜索周围的至少一热点，取得热点的标识符以产生第一标识符集合，并上传第一标识符集合至服务器；至少一第二装置分别利用无线通信技术搜索周围的热点，取得热点的标识符以产生第二标识符集合，并上传第二标识符集合至服务器；服务器计算第一标识符集合与各第二标识符集合的相似值；以及服务器根据相似值判断对应的第二装置是否为位于第一装置周围的近端装置，并提供判断结果至第一装置。

本发明实施例提供一种搜索近端装置的系统。此搜索近端装置的系统包括第一装置、至少一第二装置以及服务器。第一装置利用无线通信技术搜索周围的至少一热点，取得热点的标识符以产生第一标识符集合。至少一第二装置分别利用无线通信技术搜索周围的热点，取得热点的标识符以产生第二标识符集合。服务器耦接第一装置与所述第二装置，接收第一装置上传的第一标识符集合与各所述第二装置上传的所述第二标识符集合并计算第一标识符集合与各第二标识符集合的相似值，以及根据相似值判断对应的第二装置是否为位于第一装置周围的近端装置，并提供判断结果至第一装置。

基于上述，本发明的搜索近端装置的方法及系统直接利用装置的无线通信技术搜索周围的热点，取得热点的标识符以产生标识符集合并上传至服务器。服务器通过计算各个集合的相似值，判断所对应的装置是否为近端装置并将判断结果回传至询问的装置。据此，可以通过装置既有的无线通信技术正确地找到位于附近的装置，而不需额外的硬件装置。

为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详细说明如下。

附图说明

图1是根据本发明一实施例所示出的搜索近端装置的系统示意图；

图2A是根据本发明一实施例所示出的搜索近端装置的方法流程图；

图2B示出图2A的每一步骤的执行装置与接受装置；

图3是根据本发明的一实施例所示出的依据相似值判断所对应的装置是否为近端装置的方法流程图；

图4是根据本发明的一实施例所示出的至少一第二装置与第一装置相似值的示意图；

图5A是根据本发明另一实施例所示出的搜索近端装置的方法流程图；

图5B则示出图5A的每一步骤的执行装置与接受装置；

图6是根据本发明一实施例所示出的近端装置的示意图。

附图标记说明：

100：系统；

110、120_1～120_n：装置；

130：服务器；

AP1～AP3：热点；

S1～S6：信号强度值；

S210～S240、S310～S320、S510～S550：搜索近端装置的方法各步骤。

具体实施方式

本发明利用相邻装置会搜索到相同热点的特性，由多个装置分别搜索周围的热点，并将所搜索到热点的标识符的集合上传至服务器，以供服务器判断是否为近端装置。其中，服务器可通过计算这些标识符集合的相似度，并可再利用所检测到的热点的信号强度进行排序，可帮助电子装置的使用者正确地找到位于附近的装置，以进行后续连结或其他互动。

图1是根据本发明一实施例所示出的搜索近端装置的系统示意图。请参照图1，本实施例的系统100包括第一装置110、至少一个第二装置(本实施例是以第二装置120_1～120_n为例做说明，但不限于此)以及服务器130。在本实施例中，第一装置110与第二装置120_1～120_n例如是智能手机、平板电脑、笔记本电脑(Notebook PC)或其他类似的电子装置，本发明并不限于此。服务器130例如是通过网络与第一装置110与第二装置120_1～120_n连接，其可以是配置在服务端的个人电脑、工作站、服务器，或其他形式的电脑或处理装置，本发明并不限于此。

图2A是根据本发明一实施例所示出的搜索近端装置的方法流程图。图2B则示出图2A的每一步骤的执行装置与接受装置，其是以图1中的第一装置110、第二装置120_1及服务器130为例，说明本发明实施例搜索近端装置方法的各个步骤。

请同时参照图2A及图2B，在步骤S210中，第一装置110利用无线通信技术搜索周围的至少一个热点，取得热点的标识符以产生第一标识符集合，并将此第一标识符集合上传至服务器130。

在本发明的实施例中，第一装置110例如是通过无线保真(WirelessFidelity，以下简称WiFi)来搜索周围的热点(Hotspot)。其中值得注意的是，由于WiFi热点的媒体存取控制(Medium Access Control，以下简称MAC)地址(即，基本服务集标识符(basic serviceset identifier，以下简称BSSID))为每个热点的唯一标识符，本发明的实施例通过WiFi搜索第一装置110周围的热点，并以热点的MAC地址做为标识符来区别所检测到的热点。当第一装置110取得各个热点的标识符之后，即可据以产生第一标识符集合，并上传至服务器130。

在步骤S220中，第二装置120_1～120_n可分别利用无线通信技术搜索周围的热点，取得热点的标识符以产生第二标识符集合，并将这些第二标识符集合上传至服务器130。

在步骤S230中，服务器130计算第一标识符集合与各第二标识符集合的相似值。在本实施例中，服务器130是通过计算第一装置110所搜索到的第一标识符集合与第二装置120_1所搜索到的第二标识符集合之间的相似值来判断两个装置是否在附近。在本实施例中，第一标识符集合与第二标识符集合的相似值为第一标识符集合与第二标识符集合的交集基数除以第一标识符集合与第二标识符集合的联集基数所计算出的数值。而相似值可以下列方程式表示：

其中，A代表第一标识符集合，B代表所述第二标识符集合其中之一，S代表第一标识符集合与每一组第二标识符集合的相似值。

在步骤S240中，服务器130根据相似值判断对应的第二装置120_1～120_n是否为位于第一装置110周围的近端装置，并将判断结果提供至第一装置110。之后，第一装置110即可取得近端装置的信息，进而与近端装置连结并进行互动。为了更详细地说明步骤S240，本发明的实施例更详细地将步骤S240细分为步骤S310～S320。

请参照图3，图3是根据本发明的一实施例所示出的依据相似值判断所对应的装置是否为近端装置的方法流程图。在步骤S310中，服务器130会将相似值与第一门槛值进行比较。此第一门槛值可以根据环境需求而设定，例如是落在范围0.01～0.1之间，但本发明并不以此为限。当服务器130判断相似值超过第一门槛值时，即可判定第一装置110与第二装置120_1彼此为近端装置，反之则判定为非近端装置。

在步骤S320中，若相似值超过第一门槛值，服务器130即可将此相似值对应的第二装置120_1判定为位于第一装置110周围的近端装置，并将判断结果提供给第一装置110。之后，第一装置110即可根据服务器130回传的判断结果，得知第二装置120_1是位于附近，进而可与第二装置120_1互动。

简言之，本发明的实施例装置可通过WiFi来搜索周围的热点，取得热点的标识符以产生标识符集合，并将标识符集合上传至服务器。服务器则可通过计算各个集合的相似值，判断所对应的装置是否为的近端装置并回传至询问的装置。因此，本发明实施例的搜索近端装置方法可以通过装置既有的无线通信技术而找到位于附近的装置。

除此之外，图4是根据本发明的一实施例所示出的第二装置120_1～120_4与第一装置110的相似值的示意图。在本发明的另一实施例中，服务器130除了可根据相似值是否超过门槛值来判断第一装置110与第二装置120_1～120_4是否为近端装置之外，服务器130还可根据相似值的大小来将第二装置120_1～120_4排序，以获得距离第一装置110最近至最远的第二装置120_1～120_4。

举例来说，请参照图4，第二装置120_1～120_4与第一装置110的相似值分别为80％、70％、30％、20％，因此服务器可判别第二装置120_1为距离第一装置110最近的装置，而第二装置120_4则为距离第一装置110最远的装置。如此一来，第一装置110可依此结果正确地找到位于附近的装置。

在本发明的另一实施例中，还可结合所检测到热点的信号强度来判别近端装置。请参照图5A及图5B，图5A是根据本发明另一实施例所示出的搜索近端装置的方法流程图。图5B则服务器图5A的每一步骤的执行装置与接受装置。本实施例提出的方法同样可由图1的第一装置110、第二装置120_1及服务器130实施，以下以第一装置110、第二装置120_1及服务器130为例来说明搜索近端装置方法于图5A及图5B的各个步骤。

请同时参照图5A及图5B，在步骤S510中，第一装置110计算所搜索到的各热点的信号强度值，并上传至服务器130。在步骤S520中，第二装置120_1～120_n会分别计算所搜索到的各热点的信号强度值，并上传至130服务器。

第一装置110与第二装置120_1～120_n同样可通过WiFi来检测周围热点的信号强度值。在本实施例中，信号强度值例如是信号强度指示(WiFiReceived Signal StrengthIndicator，以下简称WiFi RSSI)，但本发明不限于此。所述WiFi RSSI可用来表示所搜索到热点的信号强度值。

与上述实施例不同的是，第一装置110与第二装置120_1～120_n除了取得所检测到的各个热点的标识符并依据搜索到的标识符分别产生第一标识符集合与第二标识符集合之外，同时还会检测各热点的信号强度值，并将第一标识符集合、第二标识符集合连同各热点所对应的信号强度值上传至服务器130。

在步骤S530中，服务器130即先根据信号强度值，将第一标识符集合与各第二标识符集合中的标识符排序，并取用第一标识符集合与各第二标识符集合中排序在前的多个标识符，计算第一标识符集合与各第二标识符集合的相似值。

通过热点的信号强度值可以推知装置与热点之间的距离远近，若所检测到的热点的信号强度值愈强，则代表装置很有可能与此热点愈近。因此，在本实施例中，通过检测热点的信号强度值作为辅助，服务器130首先会根据信号强度值将第一标识符集合与各第二标识符集合中的标识符进行排序，并取用第一标识符集合与各第二标识符集合中排序在前的多个标识符(例如前5个标识符)，以过滤出距离较近的热点，并仅以这些标识符做为基础来计算第一标识符集合与各第二标识符集合的相似值，而决定近端装置。上述相似值的计算方法同上述实施例的步骤S230所述，在此不赘述。

在步骤S540中，服务器130例如还会依序比较第一标识符集合与各第二标识符集合中排序在前的标识符对应的信号强度值。在步骤S550中，若第一标识符集合与各第二标识符集合中排序在前且相对应的标识符中有至少两个标识符对应的信号强度值的差值小于第二门槛值时，则可更加确认第二标识符集合对应的第二装置120_1为位于第一装置110周围的近端装置。在本实施例中，第二门槛值同样可以根据环境需求而设定，本发明并不以此为限。

在本实施例中，除了通过第一装置110搜索到的第一标识符集合与第二装置120_1所搜索到的第二标识符集合的相似值来判断两个装置是否在附近之外，还结合信号强度值来确认是否为近端装置。

举例而言，图6是根据本发明一实施例所示出的近端装置的示意图。请参照图6，其示出了第一装置110、第二装置120_1及其周围的热点AP1～AP3。下表一则分别标示第一装置110与第二装置120_1所搜索到的热点的标识符集合中对应信号强度值排序在前的3个标识符及其信号强度值S1～S6。

表一

其中，由于第一装置110与第二装置120_1的标识符集合皆包含AP1～AP3的标识符，因此可判定第一装置110与第二装置120_1的标识符集合相似程度很高。此时，进一步比较第一装置110与第二装置120_1所检测到的热点AP1～AP3的信号强度值，以进一步确定第一装置110与第二装置120_1是否为近端装置。其中，当服务器130计算第一标识符集合与第二标识符集合排序在前且相对应的标识符中有至少两个标识符对应的信号强度值的差值小于第二门槛值(例如，︱S3-S1︱及︱S4-S2︱皆小于第二门槛值)时，即可确认第一装置110与第二装置120_1为近端装置。本实施例通过结合相似值及信号强度值的判断，可更加确定第二装置120_1为位于第一装置110周围的近端装置。

综上所述，本发明的搜索近端装置的方法及系统直接将装置所搜索到的热点的标识符的集合上传至服务器，而由服务器通过计算这些集合的相似值，判断所对应的装置是否为近端装置。此外，服务器还可进一步结合相似值及信号强度值来确认近端装置。据此，可帮助电子装置的使用者通过装置既有的无线通信技术正确地找到附近的装置，以进行后续连结或其他互动，而不需额外的硬件装置。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (4)

1.一种搜索近端装置的方法，其特征在于，适于搜索位于一第一装置周围的一近端装置，所述方法包括下列步骤：

所述第一装置利用一无线通信技术搜索周围的至少一热点，取得所述热点的标识符以产生一第一标识符集合，并上传所述第一标识符集合至一服务器；

所述第一装置计算所搜索到的各所述热点的信号强度值，并上传至所述服务器；

至少一第二装置分别利用所述无线通信技术搜索周围的所述热点，取得所述热点的标识符以产生一第二标识符集合，并上传所述第二标识符集合至所述服务器；

所述第二装置分别计算所搜索到的各所述热点的所述信号强度值，并上传至所述服务器；

所述服务器根据所述信号强度值排序所述第一标识符集合与各所述第二标识符集合中的所述标识符，并取用所述第一标识符集合与各所述第二标识符集合中排序在前的多个所述标识符计算所述第一标识符集合与各所述第二标识符集合的相似值；

所述服务器比较所述相似值与一第一门槛值；

所述服务器依序比较所述第一标识符集合与各所述第二标识符集合中排序在前的所述标识符对应的所述信号强度值；以及

若所述相似值超过所述第一门槛值，且所述第一标识符集合与各所述第二标识符集合中排序在前且相对应的所述标识符中有至少二所述标识符对应的所述信号强度值的差值小于一第二门槛值时，所述服务器判定所述第二标识符集合对应的所述第二装置为位于所述第一装置周围的所述近端装置，并提供判断结果至所述第一装置，

其中所述服务器计算所述第一标识符集合与各所述第二标识符集合的所述相似值的步骤包括利用下列公式：

其中，A代表所述第一标识符集合，B代表所述第二标识符集合其中之一，S代表所述第一标识符集合与所述第二标识符集合的所述相似值。

2.根据权利要求1所述的方法，其特征在于，所述服务器根据所述相似值判断对应的所述第二装置是否为位于所述第一装置周围的所述近端装置的步骤还包括：

所述服务器根据所述相似值排序所述第二装置为距离所述第一装置最近至最远的所述第二装置。

3.一种搜索近端装置的系统，其特征在于，包括：

一第一装置，利用一无线通信技术搜索周围的至少一热点，取得所述热点的标识符以产生一第一标识符集合，并计算所搜索到的各所述热点的信号强度值；

至少一第二装置，分别利用所述无线通信技术搜索周围的所述热点，取得所述热点的标识符以产生一第二标识符集合，并分别计算所搜索到的各所述热点的所述信号强度值；以及

一服务器，耦接所述第一装置与所述第二装置，接收所述第一装置上传的所述第一标识符集合与各所述热点的所述信号强度值以及各所述第二装置上传的所述第二标识符集合与各所述热点的所述信号强度值，根据所述信号强度值排序所述第一标识符集合与各所述第二标识符集合中的所述标识符，并取用所述第一标识符集合与各所述第二标识符集合中排序在前的多个所述标识符计算所述第一标识符集合与各所述第二标识符集合的相似值，比较所述相似值与一第一门槛值，并依序比较所述第一标识符集合与各所述第二标识符集合中排序在前的所述标识符对应的所述信号强度值，而若所述相似值超过所述第一门槛值，且所述第一标识符集合与各所述第二标识符集合中排序在前且相对应的所述标识符中有至少二所述标识符对应的所述信号强度值的差值小于一第二门槛值时，判断所述第二标识符集合对应的所述第二装置为位于所述第一装置周围的所述近端装置，并提供判断结果至所述第一装置，

其中所述服务器包括利用下列公式计算所述第一标识符集合与各所述第二标识符集合的所述相似值：

其中，A代表所述第一标识符集合，B代表所述第二标识符集合其中之一，S代表所述第一标识符集合与所述第二标识符集合的所述相似值。

4.根据权利要求3所述的系统，其特征在于，所述服务器还根据所述相似值排序所述第二装置为距离所述第一装置最近至最远的所述第二装置。