搜索近端装置的方法及系统制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及一种搜索近端装置的方法，尤其涉及一种通过比对装置所检测到的热点集合的相似度以判定是否彼此为近端装置的搜索近端装置的方法及系统。
技术介绍
随着科技的发展及时代的进步，笔记本电脑、智能手机以及平板电脑等装置已然成为人们生活中不可或缺的一部分。而由于移动装置的普及，各种装置间的互动及其应用变得日趋重要。目前使用者不只局限于单一装置上的操作，有更多的使用情境可以让两台以上的装置彼此互动。装置间彼此的互动也不只局限于单一使用者的装置，还可延伸到使用者的朋友、家人、同事等等。在装置能够共同互动以前，如何让两个或多个装置找到彼此便是首要步骤，也是目前很多装置互动软件重要的一环。目前有很多的软件在搜索的时候会采用全球定位系统(GlobalPositioningSystem,以下简称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例如是智能手机、平板电脑、笔记本电脑(NotebookPC)或其他类似的电子装置，本专利技术并不限于此。服务器130例如是通过网络与第一装置110与第二装置120_1～120_n连接，其可以是配置在服务端的个人电脑、工作站、服务器，或其他形式的电脑或处理装置，本专利技术并不限于此。图2A是根据本专利技术一实施例所示出的搜索近端装置的方法流程图。图2B则示出图2A的每一步骤的执行装置与接受装置，其是以图1中的第一装置110、第二装置120_1及服务器130为例，说明本专利技术实施例搜索近端装置方法的各个步骤。请同时参照图2A及图2B，在步骤S210中，第一装置110利用无线通信技术搜索周围的至少一个热点，取得热点的标识符以产生第一标识符集合，并将此第一标识符集合上传至服务器130。在本专利技术的实施例中，第一装置110例如是通过无线保真(WirelessFidelity，以下简称WiFi)来搜索周围的热点(Hotspot)。其中值得注意的是，由于WiFi热点的媒体存取控制(MediumAccessControl，以下简称MAC)地址(即，基本服务集标识符(basicservicesetidentifier，以下简称BSSID))为每个热点的唯一标识符，本专利技术的实施例通过WiFi搜索第一装置110周围的热点，并以热点的MAC地址做为标识符来区别所检测到的热点。当第一装置110取得各个热点的标识符之后，即可据以产生第一标识符集合，并上传至服务器130。在步骤S220中，第二装置120_1～120_n可分别利用无线通信技术搜索周围的热点，取得热点的标识符以产生第二标识符集合，并将这些第二标识符集合上传至服务器130。在步骤S230中，服务器130计算第一标识符集合与各第二标识符集合的相似值。在本实施例中，服务器130是通过计算第一装置110所搜索到的第一标识符集合与第二装置120_1所搜索到的第二标识符集合之间的相似值来判断两个装置是否在附近。在本实施例中，第一标识符集合与第二标识符集合的相似值为第一标识符集合与第二标识符集合的交集基数除以第一标识符集合与第二标识符集合的联集基数所计算出的数值。而相似值可以下列方程式表示：S=A∩BA∪B,]]>其中，A代表第一标识符集合，B代表所述第二标识符集合其中之一，S代表第一标识符本文档来自技高网...

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

【技术特征摘要】
1.一种搜索近端装置的方法，其特征在于，适于搜索位于一第一装置周围的一近端装置，所述方法包括下列步骤：所述第一装置利用一无线通信技术搜索周围的至少一热点，取得所述热点的标识符以产生一第一标识符集合，并上传所述第一标识符集合至一服务器；至少一第二装置分别利用所述无线通信技术搜索周围的所述热点，取得所述热点的标识符以产生一第二标识符集合，并上传所述第二标识符集合至所述服务器；所述服务器计算所述第一标识符集合与各所述第二标识符集合的一相似值；以及所述服务器根据所述相似值判断对应的所述第二装置是否为位于所述第一装置周围的所述近端装置，并提供判断结果至所述第一装置。2.根据权利要求1所述的方法，其特征在于，所述服务器根据所述相似值判断对应的所述第二装置是否为位于所述第一装置周围的所述近端装置的步骤包括：所述服务器比较所述相似值与一第一门槛值；以及若所述相似值超过所述第一门槛值，所述服务器判定所述相似值对应的所述第二装置为位于所述第一装置周围的所述近端装置。3.根据权利要求1所述的方法，其特征在于，所述服务器根据所述相似值判断对应的所述第二装置是否为位于所述第一装置周围的所述近端装置的步骤还包括：所述服务器根据所述相似值排序所述第二装置为距离所述第一装置最近至最远的所述第二装置。4.根据权利要求1所述的方法，其特征在于，还包括：所述第一装置计算所搜索到的各所述热点的信号强度值，并上传至所述服务器；所述第二装置分别计算所搜索到的各所述热点的所述信号强度值，并上传至所述服务器；以及所述服务器根据所述信号强度值排序所述第一标识符集合与各所述第二
\t标识符集合中的所述标识符，并取用所述第一标识符集合与各所述第二标识符集合中排序在前的多个所述标识符计算所述第一标识符集合与各所述第二标识符集合的所述相似值。5.根据权利要求4所述的方法，其特征在于，在所述服务器根据所述信号强度值排序所述第一标识符集合与各所述第二标识符集合中的所述标识符，并取用所述第一标识符集合与各所述第二标识符集合中排序在前的多个所述标识符计算所述第一标识符集合与各所述第二标识符集合的所述相似值的步骤之后，还包括：所述服务器依序比较所述第一标识符集合与各所述第二标识符集合中排序在前的所述标识符对应的所述信号强度值；以及若所述第一标识符集合与各所述第二标识符集合中排序在前且相对应的所述标识符中有至少二所述标识符对应的所述信号强度值的差值小于一第二门槛值时，判断所述第二标识符集合对应的所述第二装置为位于所述第一装置周围的所述近端装置。6.根据权利要求1所述的方法，其特征在于，所述服务器计算所...

【专利技术属性】
技术研发人员：王柏翔，刘懿文，张浩挺，张文萍，
申请(专利权)人：宏碁股份有限公司，
类型：发明
国别省市：中国台湾;71