TWI558245B - 搜尋近端裝置的方法及系統 - Google Patents

Description

搜尋近端裝置的方法及系統

本發明是有關於一種搜尋近端裝置的方法，且特別是有關於一種藉由比對裝置所偵測到之熱點集合的相似度以判定是否彼此為近端裝置的方法及系統。

隨著科技的發展及時代的進步，筆記型電腦、智慧型手機以及平板電腦等裝置已然成為人們生活中不可或缺的一部分。而由於行動裝置的普及，各種裝置間的互動及其應用變得日趨重要。目前使用者不只僅侷限於單一裝置上的操作，有更多的使用情境可以讓兩台以上的裝置彼此互動。裝置間彼此的互動也不只侷限於單一使用者的裝置，更可延伸到使用者的朋友、家人、同事等等。

在裝置能夠共同互動以前，如何讓兩個或多個裝置找到彼此便是首要步驟，也是目前很多裝置互動軟體重要的一環。目前有很多的軟體在搜尋的時候會採用全球定位系統(Global Positioning System,GPS)的定位資訊、藍芽或子網路的資訊，作為配對的依據。

然而，使用GPS定位資訊或藍芽配對時，裝置上需配置有相應的晶片，例如GPS晶片或藍芽晶片，以支援裝置的偵測。當在使用藍芽進行配對時，還需要使用者開啟藍芽才能夠進行搜尋，造成使用上的不方便。若在公共場合下使用子網路資訊偵測裝置，則可能會搜尋到相當多的裝置，無法有效的過濾掉不在附近的裝置。

由上述可知，習知的作法中都存在一定的缺陷，因而可能使得裝置的配對有所限制。換言之，如何發展出另一種搜尋近端裝置的方法為本領域技術人員所關心的議題之一。

有鑑於此，本發明提供一種搜尋近端裝置的方法及其系統，此方法係由多個裝置將其所搜尋到之熱點的集合上傳至伺服器，而由伺服器計算這些集合的相似度以判斷這些裝置彼此是否為近端裝置。

本發明實施例提供一種搜尋近端裝置的方法，適於搜尋位於第一裝置周圍的近端裝置。所述方法包括下列步驟：第一裝置利用無線通訊技術搜尋周圍的至少一熱點，取得熱點的識別碼以產生第一識別碼集合，並上傳第一識別碼集合至伺服器；至少一第二裝置分別利用無線通訊技術搜尋周圍的熱點，取得熱點的 識別碼以產生第二識別碼集合，並上傳第二識別碼集合至伺服器；伺服器計算第一識別碼集合與各第二識別碼集合的相似值；以及伺服器根據相似值判斷對應的第二裝置是否為位於第一裝置周圍的近端裝置，並提供判斷結果至第一裝置。

本發明實施例提供一種搜尋近端裝置的系統。此搜尋近端裝置的系統包括第一裝置、至少一第二裝置以及伺服器。第一裝置利用無線通訊技術搜尋周圍的至少一熱點，取得熱點的識別碼以產生第一識別碼集合。至少一第二裝置分別利用無線通訊技術搜尋周圍的熱點，取得熱點的識別碼以產生第二識別碼集合。伺服器耦接第一裝置與所述第二裝置，接收第一裝置上傳的第一識別碼集合與各所述第二裝置上傳的該第二識別碼集合並計算第一識別碼集合與各第二識別碼集合的相似值，以及根據相似值判斷對應的第二裝置是否為位於第一裝置周圍的近端裝置，並提供判斷結果至第一裝置。

基於上述，本發明的搜尋近端裝置的方法及系統直接利用裝置的無線通訊技術搜尋周圍的熱點，取得熱點的識別碼以產生識別碼集合並上傳至伺服器。伺服器透過計算各個集合的相似值，判斷所對應的裝置是否為近端裝置並將判斷結果回傳至詢問的裝置。據此，可以透過裝置既有的無線通訊技術正確地找到位於附近的裝置，而不需額外的硬體設備。

為讓本發明的上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。

100‧‧‧系統

110、120_1~120_n‧‧‧裝置

130‧‧‧伺服器

AP1~AP3‧‧‧熱點

S1~S6‧‧‧訊號強度值

S210~S240、S310~S320、S510~S550‧‧‧搜尋近端裝置的方法各步驟

圖1是根據本發明一實施例所繪示之搜尋近端裝置的系統示意圖。

圖2A是根據本發明一實施例所繪示之搜尋近端裝置的方法流程圖。

圖2B繪示圖2A的每一步驟的執行裝置與接受裝置。

圖3是根據本發明之一實施例所繪示的依據相似值判斷所對應的裝置是否為近端裝置的方法流程圖。

圖4是根據本發明之一實施例所繪示的至少一第二裝置與第一裝置相似值的示意圖。

圖5A是根據本發明另一實施例所繪示之搜尋近端裝置的方法流程圖。

圖5B則繪示圖5A的每一步驟的執行裝置與接受裝置。

圖6是根據本發明一實施例所繪示之近端裝置的示意圖。

本發明利用相鄰裝置會搜尋到相同熱點的特性，由多個裝置分別搜尋周圍的熱點，並將所搜尋到熱點之識別碼的集合上傳至伺服器，以供伺服器判斷是否為近端裝置。其中，伺服器可藉由計算這些識別碼集合的相似度，並可再利用所偵測到之熱點 的訊號強度進行排序，可幫助電子裝置的使用者正確地找到位於附近的裝置，以進行後續連結或其他互動。

圖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例如是透過無線保真(Wireless Fidelity，WiFi)來搜尋周圍的熱點(Hotspot)。其中值得注意的是，由於WiFi熱點的媒體存取控制(Medium Access Control，MAC)位址(即，基本服務集識別碼(basic service set 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來偵測周圍熱點的訊號強度值。在本實施例中，訊號強度值例如是訊號強度指示(WiFi Received Signal Strength Indicator，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周圍的近端裝置。

綜上所述，本發明的搜尋近端裝置的方法及系統直接將裝置所搜尋到之熱點的識別碼的集合上傳至伺服器，而由伺服器透過計算這些集合的相似值，判斷所對應的裝置是否為近端裝置。此外，伺服器還可進一步結合相似值及訊號強度值來確認近端裝置。據此，可幫助電子裝置的使用者透過裝置既有的無線通訊技術正確地找到附近的裝置，以進行後續連結或其他互動，而 不需額外的硬體設備。

雖然本發明已以實施例揭露如上，然其並非用以限定本發明，任何所屬技術領域中具有通常知識者，在不脫離本發明的精神和範圍內，當可作些許的更動與潤飾，故本發明的保護範圍當視後附的申請專利範圍所界定者為準。

S210~S240‧‧‧搜尋近端裝置方法的各步驟

Claims (6)

1. 一種搜尋近端裝置的方法，適於搜尋位於一第一裝置周圍的一近端裝置，該方法包括下列步驟：該第一裝置利用一無線通訊技術搜尋周圍的至少一熱點，取得所述熱點的識別碼以產生一第一識別碼集合，並上傳該第一識別碼集合至一伺服器；該第一裝置計算所搜尋到的各所述熱點的訊號強度值，並上傳至該伺服器；至少一第二裝置分別利用該無線通訊技術搜尋周圍的所述熱點，取得所述熱點的識別碼以產生一第二識別碼集合，並上傳該第二識別碼集合至該伺服器；所述第二裝置分別計算所搜尋到的各所述熱點的該訊號強度值，並上傳至該伺服器；該伺服器根據所述訊號強度值排序該第一識別碼集合與各所述第二識別碼集合中的所述識別碼，並取用該第一識別碼集合與各所述第二識別碼集合中排序在前的多個所述識別碼計算該第一識別碼集合與各所述第二識別碼集合的一相似值；該伺服器比較該相似值與一第一門檻值；該伺服器依序比較該第一識別碼集合與各所述第二識別碼集合中排序在前的所述識別碼對應的該訊號強度值；以及若該相似值超過該第一門檻值，且該第一識別碼集合與各所述第二識別碼集合中排序在前且相對應的所述識別碼中有至少二 所述識別碼對應的該訊號強度值的差值小於一第二門檻值時，判斷所述第二識別碼集合對應的所述第二裝置為位於該第一裝置周圍的該近端裝置，並提供判斷結果至該第一裝置。
2. 如申請專利範圍第1項所述的方法，其中該伺服器根據所述相似值判斷對應的所述第二裝置是否為位於該第一裝置周圍的該近端裝置的步驟更包括：該伺服器根據所述相似值排序所述第二裝置為距離該第一裝置最近至最遠的所述第二裝置。
3. 如申請專利範圍第1項所述的方法，其中該伺服器計算該第一識別碼集合與各所述第二識別碼集合的該相似值的步驟包括利用下列公式： 其中，A代表該第一識別碼集合，B代表所述第二識別碼集合其中之一，S代表該第一識別碼集合與該第二識別碼集合的該相似值。
4. 一種搜尋近端裝置的系統，包括：一第一裝置，利用一無線通訊技術搜尋周圍的至少一熱點，取得所述熱點的識別碼以產生一第一識別碼集合，並計算所搜尋到的各所述熱點的訊號強度值；至少一第二裝置，分別利用該無線通訊技術搜尋周圍的所述熱點，取得所述熱點的識別碼以產生一第二識別碼集合，並計算 所搜尋到的各所述熱點的訊號強度值；以及一伺服器，耦接該第一裝置與所述第二裝置，接收該第一裝置上傳的該第一識別碼集合、該第一裝置所搜尋到的各所述熱點的該訊號強度值、各所述第二裝置上傳的該第二識別碼集合以及各所述第二裝置搜尋到的各所述熱點的各所述訊號強度值，其中該伺服器根據所述訊號強度值排序該第一識別碼集合與各所述第二識別碼集合中的所述識別碼，並取用該第一識別碼集合與各所述第二識別碼集合中排序在前的多個所述識別碼計算該第一識別碼集合與各所述第二識別碼集合的一相似值，並比較該相似值與一第一門檻值，其中該伺服器更依序比較該第一識別碼集合與各所述第二識別碼集合中排序在前的所述識別碼對應的該訊號強度值，其中若該相似值超過該第一門檻值，且該第一識別碼集合與各所述第二識別碼集合中排序在前且相對應的所述識別碼中有至少二所述識別碼對應的該訊號強度值的差值小於一第二門檻值時，該伺服器判斷所述第二識別碼集合對應的所述第二裝置為位於該第一裝置周圍的該近端裝置，並提供判斷結果至該第一裝置。
5. 如申請專利範圍第4項所述的系統，其中該伺服器更根據所述相似值排序所述第二裝置為距離該第一裝置最近至最遠的所述第二裝置。
6. 如申請專利範圍第4項所述的系統，其中該伺服器包括利用下列公式計算該第一識別碼集合與各所述第二識別碼集合的該 相似值： 其中，A代表該第一識別碼集合，B代表所述第二識別碼集合其中之一，S代表該第一識別碼集合與該第二識別碼集合的該相似值。