TWI684380B - 基於定位技術的無線網狀網路拓樸地圖的管理方法 - Google Patents

基於定位技術的無線網狀網路拓樸地圖的管理方法 Download PDF

Info

Publication number
TWI684380B
TWI684380B TW107133826A TW107133826A TWI684380B TW I684380 B TWI684380 B TW I684380B TW 107133826 A TW107133826 A TW 107133826A TW 107133826 A TW107133826 A TW 107133826A TW I684380 B TWI684380 B TW I684380B
Authority
TW
Taiwan
Prior art keywords
access point
main
wireless mesh
topology map
mesh network
Prior art date
Application number
TW107133826A
Other languages
English (en)
Other versions
TW202014040A (zh
Inventor
亢福明
鄭翠菊
陳弘仁
Original Assignee
啟碁科技股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 啟碁科技股份有限公司 filed Critical 啟碁科技股份有限公司
Priority to TW107133826A priority Critical patent/TWI684380B/zh
Priority to US16/200,742 priority patent/US10687265B2/en
Application granted granted Critical
Publication of TWI684380B publication Critical patent/TWI684380B/zh
Publication of TW202014040A publication Critical patent/TW202014040A/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/16—Performing reselection for specific purposes
    • H04W36/22—Performing reselection for specific purposes for handling the traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/0005—Control or signalling for completing the hand-off
    • H04W36/0055—Transmission or use of information for re-establishing the radio link
    • H04W36/0072—Transmission or use of information for re-establishing the radio link of resource information of target access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/24—Reselection being triggered by specific parameters
    • H04W36/32—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data
    • H04W36/322—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data by location data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/14—Direct-mode setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/18—Management of setup rejection or failure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/16—Interfaces between hierarchically similar devices
    • H04W92/20—Interfaces between hierarchically similar devices between access points
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H04W16/20—Network planning tools for indoor coverage or short range network deployment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/24—Reselection being triggered by specific parameters
    • H04W36/249—Reselection being triggered by specific parameters according to timing information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

一種基於定位技術的無線網狀網路拓樸地圖的管理方法，包括設置主要存取點及第一存取點並建立連線。執行定位程序，以獲得第一存取點的第一位置資訊。加入第二存取點，並建立第二存取點與第一存取點或主要存取點之間的連線。獲得第二存取點的第二位置資訊。依據第一位置資訊及第二位置資訊建立無線網狀網路拓樸地圖。依據無線網狀網路拓樸地圖來判斷主要存取點及第一存取點中，何者具有相對於第二存取點的最短距離；以及控制第二存取點與主要存取點及第一存取點中具有最短距離者連線。

Description

基於定位技術的無線網狀網路拓樸地圖的管理方法
本發明涉及一種無線網狀網路拓樸地圖的管理方法，特別是涉及一種基於定位技術的無線網狀網路拓樸地圖的管理方法。
由於現在筆記型電腦、平板電腦及智慧型手機等行動裝置相當普及，因此許多地方都會建置無線網路，有些公共場合也會提供免費無線網路。但是，涵蓋的範圍越來越大，無線網路的訊號常常會因為連線干擾或地形阻擋等因素，而產生訊號衰退與不穩定的狀況。在一般家用或小型辦公室等室內環境中建置無線網路，通常選用天線數量較多或是電波功率較強的無線路由器，就能滿足使用上的需求。但是隨著涵蓋的環境範圍越來越大、或是連線的裝置越來越多，同時間使用無線網路會搶走頻寬，可能就會遇到訊號不夠強，進而導致塞車或斷線等問題。
為了要解決這個問題，過去最常見的方式，就是在室內各處架設多台無線路由器，或是使用無線訊號延伸器來擴展無線網路的覆蓋範圍。但是，前者會造成有多組SSID，使用者一邊在室內移動時，一邊還需要在多台路由器間不斷切換最適合的SSID進行連線，十分不便。而後者則會造成頻寬佔用導致網路速度折損的後遺症，更別提這兩種方式的設定步驟都比使用單一無線路由器還要麻煩許多，對於一般用戶來說，較難操作。
因此，無線網狀(mesh)網路系統現在正被發展及運用來解決上述的問題，例如Wi-Fi mesh網路系統，其優勢在於能夠以更簡單的方式，來改善無線網路的連線品質，讓大量使用者在廣大的空間中，也能享受到品質穩定的無線網路。
惟，在現有的Wi-Fi mesh技術之下，大都是以接收的信號強度指示(Received Signal Strength Indication,RSSI)來達到不論是mesh網路地圖(包括複數個存取點)的建置、或是各個存取點(Access Point,AP)與用戶端(如：行動裝置)的連線及切換。傳統採用RSSI的方式雖然可靠，但會產生下列問題：舊式手機若是不支援802.11k協定，便無法回報量測到的信號強度；要監控用戶端(如：行動裝置)的連線狀況，所花費的時間會受到量測信號強度所需的時間、鄰近的存取點數量以及正在連線或是潛在的連線用戶端數量所影響，切換連線速度不夠及時；以及，用戶端無法總是回應RSSI的需求，尤其是在連線繁忙的時候。
本發明揭露書提出一種基於定位技術的無線網狀網路拓樸地圖的管理方法，包括：設置主要存取點及第一存取點，以建立無線網狀網路；建立第一存取點與主要存取點之間的連線；以主要存取點執行定位程序，以獲得第一存取點的第一位置資訊，並將第一位置資訊儲存於主要存取點，其中第一位置資訊至少包括相對於主要存取點的第一座標位置；加入第二存取點至無線網狀網路；建立第二存取點與第一存取點或主要存取點之間的連線；當第二存取點係與第一存取點建立連線時，以第一存取點執行定位程序，以獲得第二存取點的第二位置資訊，並將第二位置資訊傳送至主要存取點，第二位置資訊至少包括第二存取點相對於主要存取點的相對座標位置，相對座標位置經轉換為第二存取點相對於主要存取點的第二座標位置並進行儲存，當第二存取點係與主 要存取點建立連線時，以主要存取點執行定位程序，以獲得第二存取點的第二位置資訊，並將第二位置資訊儲存至主要存取點，其中第二位置資訊至少包括相對於主要存取點的第二座標位置；以主要存取點依據第一座標位置及第二座標位置，建立無線網狀網路拓樸地圖；以主要存取點依據無線網狀網路拓樸地圖來判斷主要存取點及第一存取點中，何者具有相對於第二存取點的最短距離；以主要存取點控制第二存取點與主要存取點及第一存取點中具有最短距離者連線；以移動裝置與無線網狀網路連線；執行定位程序以偵測移動裝置的第一移動資訊，並將第一移動資訊儲存於主要存取點，其中第一移動資訊至少包括在無線網狀網路拓樸地圖中的第一即時座標位置；以主要存取點基於第一即時座標位置以及無線網狀網路拓樸地圖而控制主要存取點、第一存取點及第二存取點中與移動裝置具有最短距離者與移動裝置連線。
為了能更進一步瞭解本發明為達成既定目的所採取之技術、方法及功效，請參閱以下有關本發明之詳細說明、圖式，相信本發明之目的、特徵與特點，當可由此得以深入且具體之瞭解，然而所附圖式僅提供參考與說明用，並非用來對本發明加以限制者。
圖1顯示為本發明之基於定位技術的無線網狀網路拓樸地圖的管理方法的一流程圖，用以說明基於定位技術的無線網狀網路拓樸地圖的建置。
圖2A顯示為本發明之基於定位技術的無線網狀網路拓樸地圖的管理方法的一連線示意圖。
圖2B顯示為本發明之基於定位技術的無線網狀網路拓樸地圖的管理方法的一連線示意圖。
圖2C顯示為本發明之基於定位技術的無線網狀網路拓樸地圖的管理方法的一連線示意圖。
圖2D顯示為本發明之基於定位技術的無線網狀網路拓樸地圖的管理方法的一連線示意圖。
圖2E顯示為本發明之基於定位技術的無線網狀網路拓樸地圖的管理方法的一連線示意圖。
圖3顯示為本發明之基於定位技術的無線網狀網路拓樸地圖的管理方法的另一流程圖，用以說明存取點失能時的解決方案。
圖4顯示為本發明之基於定位技術的無線網狀網路拓樸地圖的管理方法的另一流程圖，用以說明用戶端與存取點之間的連線方法。
圖5顯示為本發明之基於定位技術的無線網狀網路拓樸地圖的管理方法的另一流程圖，用以說明用戶端漫遊時的連線方法。
圖6顯示為本發明圖5的一示意圖。
圖7顯示為本發明之基於定位技術的無線網狀網路拓樸地圖的管理方法的另一流程圖，用以說明存取點過載時的解決方案。
以下是通過特定的具體實施例來說明本發明所公開有關“基於定位技術的無線網狀網路拓樸地圖的管理方法”的實施方式，本領域技術人員可由本說明書所公開的內容瞭解本發明的優點與效果。本發明可通過其他不同的具體實施例加以施行或應用，本說明書中的各項細節也可基於不同觀點與應用，在不悖離本發明的構思下進行各種修改與變更。另外，本發明的附圖僅為簡單示意說明，並非依實際尺寸的描繪，事先聲明。以下的實施方式將進一步詳細說明本發明的相關技術內容，但所公開的內容並非用以限制本發明的保護範圍。
應當可以理解的是，雖然本文中可能會使用到“第一”、“第二”、“第三”等術語來描述各種元件或者信號，但這些元件或者信號不應受這些術語的限制。這些術語主要是用以區分一 元件與另一元件，或者一信號與另一信號。另外，本文中所使用的術語“或”，應視實際情況可能包括相關聯的列出項目中的任一個或者多個的組合。
參閱圖1，本發明基於定位技術的無線網狀(mesh)網路拓樸地圖的管理方法的流程圖係用以說明基於定位技術的無線網狀網路拓樸地圖的建置，其包括下列步驟：
步驟S1：設置主要存取點(Access Point,AP)及第一存取點，以建立無線網狀網路。所述設置步驟係使用者根據喜好而配置主要存取點及第一存取點，兩者的設置位置不宜距離太遠，也不宜間隔太多訊號阻絕物(如：牆壁)，以避免主要存取點及第一存取點之間無法建立連線。主要存取點與使用者的控制裝置(如：觸控面板，圖未示)互相連線，使用者可透過控制裝置來掌握無線網狀網路的狀況並進一步控制。
步驟S2：建立第一存取點與主要存取點之間的連線。在本步驟中，主要存取點還會進一步判斷是否與第一存取點連線成功，若是，則進入下一步驟；若否，則主要存取點產生第一連線失敗訊息並將其顯示於使用者的控制裝置上。然後，回到步驟S1，使用者重新設置主要存取點及第一存取點中至少一者的位置直至連線成功。其中，導致第一存取點無法與主要存取點連線的原因例如是因為第一存取點與主要存取點之間的距離太遠。
步驟S3：主要存取點執行一定位程序，以獲得第一存取點的第一位置資訊，並將第一位置資訊儲存於主要存取點，其中第一位置資訊至少包括相對於主要存取點的第一座標位置。其中，所述定位程序至少包括下列一者：接收信號角度定位法(Angle of Arrival,AoA)、到達時間定位法(Time of Fight,ToF)、接收信號強度定位法(Received Signal Strength Indicator,RSSI)以及通道狀態資訊定位法(Channel State Information,CSI)。
其中，AoA定位法的工作原理是利用具方向性的天線來達 成，透過AoA定位法可以得到主要存取點的天線信號發射方向相對於第一存取點連線的角度。另外，運用ToF定位法的技術可以得到主要存取點與第一存取點之間的距離。基本上，本發明的定位程序透過上述兩種方法搭配即可快速精準的定位第一存取點相對於主要存取點的位置。當然，在其他實施例中，也可以利用RSSI與CSI指紋比對法來達到定位的效果，即：將訊號涵蓋空間中每一點的RSSI值及CSI值量測並紀錄在資料庫中做為大數據，供讀取到的數據來做比對，以得到當前位置資訊。本發明不對上述定位方法的選擇與組合做任何限制。
必須注意的是，本發明所建立的拓樸地圖係以主要存取點為座標系統中的原點，也就是座標(0,0,0)，並基於第一存取點與主要存取點的相對位置而將第一存取點的座標(如：8,-5,0)紀錄於主要存取點中，如圖2A所示。
步驟S4：加入第二存取點至無線網狀網路。相似地，使用者根據喜好而配置第二存取點，其設置位置至少不宜距離主要存取點或第一存取點太遠，或間隔太多訊號阻絕物(如：牆壁)，以避免第二存取點無法加入連線。
步驟S5：建立第二存取點與第一存取點或主要存取點之間的連線。相似地，第二存取點還會進一步判斷是否與主要存取點或第一存取點連線成功，若是，則進入下一步驟；若否，則第二存取點產生第二連線失敗訊息並將其顯示於使用者的控制裝置上。然後，回到步驟S4，使用者重新設置第二存取點的位置直至連線成功。其中，導致第二存取點無法與主要存取點或第一存取點連線的原因例如是因為第二存取點與主要存取點或是第一存取點之間的距離太遠。
步驟S6：獲得第二存取點的第二位置資訊。步驟S6包含步驟S61：判斷第二存取點係與主要存取點或是第一存取點連線，當第二存取點與主要存取點建立連線時，如圖2B所示，則進行步驟 S62；當第二存取點與第一存取點建立連線時，如圖2C所示，則進行步驟S63及步驟S64。
步驟S62：參閱圖2B，當第二存取點與主要存取點建立連線時，以主要存取點執行定位程序，以獲得第二存取點的第二位置資訊，並將第二位置資訊儲存至主要存取點，其中第二位置資訊至少包括第二存取點相對於主要存取點的第二座標位置(即：4,2,0)。
步驟S63：參閱圖2C，當第二存取點與第一存取點建立連線時，以第一存取點執行定位程序，以獲得第二存取點的第二位置資訊，並將第二位置資訊傳送至主要存取點，其中第二位置資訊至少包括第二存取點相對於第一存取點的相對座標位置(即：-4,7,0)。
步驟S64：主要存取點將相對座標位置(即：-4,7,0)轉換為第二存取點相對於主要存取點的第二座標位置(即：4,2,0)並進行儲存。由於相對座標位置係第二存取點相對於第一存取點的位置，因此將其轉換為相對於原點(即：主要存取點位置)的座標。
步驟S7：主要存取點依據第一座標位置及第二座標位置，建立無線網狀網路拓樸地圖。如前所述，本發明之無線網狀網路拓樸地圖係以座標系統的態樣呈現，並以主要存取點作為座標系統的原點。
步驟S8：以主要存取點依據無線網狀網路拓樸地圖來判斷主要存取點及第一存取點中，何者具有相對於第二存取點的最短距離。
步驟S9：以主要存取點控制第二存取點與主要存取點及第一存取點中具有最短距離者連線。步驟S9包含兩種可能的情況，第一種是當第二存取點與主要存取點距離較近時，則進行步驟S91：控制第二存取點與主要存取點連線；第二種則是當第二存取點與第一存取點距離較近時，則進行步驟S92：控制第二存取點與第一 存取點連線。
值得注意的是，若第二存取點本來係與第一存取點連線(如圖2C所示)，但經過無線網狀網路拓樸地圖判斷，對於第二存取點而言，主要存取點較第一存取點為近，則主要存取點根據本發明的無線網狀網路拓樸地圖，將第二存取點自與第一存取點連線切換與主要存取點連線(如圖2D所示)。
步驟S91中，若主要存取點控制第二存取點與主要存取點連線，則繼續進行步驟S911：主要存取點依據無線網狀網路拓樸地圖來判斷主要存取點及第二存取點中，何者具有相對於第一存取點的最短距離。
接著進行步驟S912：主要存取點控制第一存取點與主要存取點及第二存取點中具有最短距離者連線。換句話說，除了對新加入無線網狀網路拓樸地圖的存取點(此處即為第二存取點)進行連線的優化，步驟S911以及步驟S912還對其餘的存取點(此處即為第一存取點)進行連線的優化。參閱圖2D，對於第一存取點而言，第二存取點具有相對最短距離，則主要存取點控制第一存取點與第二存取點連線，如圖2E所示。
步驟S92中，若主要存取點控制第二存取點與第一存取點連線，則繼續進行步驟S921：主要存取點依據無線網狀網路拓樸地圖來判斷第一存取點及第二存取點中，何者具有相對於主要存取點的最短距離。接著進行步驟S922：主要存取點控制主要存取點與第一存取點及第二存取點中具有最短距離者連線。換句話說，除了對新加入無線網狀網路拓樸地圖的存取點(此處即為第二存取點)進行連線的優化，步驟S921以及步驟S922還對其餘的存取點(此處即為主要存取點)進行連線的優化。
另外，本發明無線網狀網路拓樸地圖還具有連線修復的功能。參閱圖3，若第一存取點因失能以致連線中斷時，則第一存取點自無線網狀網路拓樸地圖被移除，並被判定為斷線存取點。然 後，主要存取點依據無線網狀網路拓樸地圖來控制與斷線存取點(此處即第一存取點)連線的所有存取點分別連線至具有相對其最短距離的存取點。
相似地，若第二存取點因失能以致連線中斷時，則第二存取點自無線網狀網路拓樸地圖被移除，並被判定為斷線存取點。然後，主要存取點依據無線網狀網路拓樸地圖來控制與斷線存取點(此處即第二存取點)連線的所有存取點分別連線至具有相對其最短距離的存取點。其中，存取點失能的情況可以是例如存取點自身的斷線、跳電或壞掉等因素或是人為的移除、關閉等等。藉由本發明的無線網狀網路拓樸地圖，使用者可簡單透過主要存取點傳至控制裝置的資訊，就清楚知道失能的存取點正確位置，系統還可自主修復剩餘存取點的連線，省去很多不必要的麻煩。
值得注意的是，本發明之揭露書雖僅敘述到存取點總數為三者的情況，但實際應用上，存取點數量及網路拓樸地圖的規模大小端視使用者需求與存取點部屬之環境參數而定，本發明之無線網狀網路拓樸地圖的建置當然不僅限於上述的揭露內容，特別是存取點的數量。然而，本發明無線網狀網路拓樸地圖不論在新增或移除存取點的概念上以及後續之存取點的連線優化及連線修復上，皆可根據前述揭露書的內容作進一步延伸。
參閱圖4，在完成無線網狀網路拓樸地圖的建置後，進行與用戶端之間的連線管理。
步驟S10：以移動裝置與無線網狀網路連線。
步驟S11：執行定位程序以偵測移動裝置的第一移動資訊，並將第一移動資訊儲存於主要存取點，其中第一移動資訊至少包括在無線網狀網路拓樸地圖中的第一即時座標位置。其中，所述定位程序至少包括下列一者：AoA定位法、ToF定位法、RSSI定位法以及CSI定位法。上述各定位法因已於先前說明，於此便不再贅述，本發明不對上述定位方法的選擇與組合做任何限制。同樣 需要注意的是，第一即時座標位置也是基於移動裝置與主要存取點的相對位置而紀錄於主要存取點中。
步驟S12：主要存取點基於第一即時座標位置以及無線網狀網路拓樸地圖而控制主要存取點、第一存取點及第二存取點中與移動裝置具有最短距離者與移動裝置連線。值得注意的是，若移動裝置本來係與第一存取點連線，但經過無線網狀網路拓樸地圖判斷移動裝置係距離第二存取點較第一存取點為近，則主要存取點根據本發明的無線網狀網路拓樸地圖，將移動裝置自與第一存取點連線切換為連線至第二存取點。
以下以實施例來表示本發明揭露書所揭示之無線網狀網路拓樸地圖的管理方法的幾種進階態樣，其中包括了漫遊狀態管理以及過載狀態管理。
[實施例一]
本發明之無線網狀網路拓樸地圖的管理方法的第一種態樣為漫遊狀態管理。
參閱圖5，於步驟S12之後，進行步驟S13：再次執行所述定位程序以偵測移動裝置之第一移動資訊的第二即時座標位置。
步驟S14：判斷第一即時座標位置與第二即時座標位置是否相同。若第一即時座標位置與第二即時座標位置相同，表示移動裝置係靜止不動，留在原位置，則在經過一段預定的時間後再重複執行步驟S13的定位程序。
然而，若第二即時座標位置與第一即時座標位置不同，表示移動裝置已移動，則主要存取點執行步驟S15：基於第二即時座標位置(即：更新後的當前座標位置)以及無線網狀網路拓樸地圖而控制主要存取點、第一存取點及第二存取點中與移動裝置具有最短距離者與移動裝置連線。
參閱圖6，若移動裝置(位於第一座標位置)本來係與第一存取 點連線，但經過無線網狀網路拓樸地圖判斷移動裝置已移動至第二座標位置，其距離第二存取點較第一存取點為近，則主要存取點根據本發明的無線網狀網路拓樸地圖，將移動裝置自與第一存取點連線切換為連線至第二存取點。
[實施例二]
本發明之無線網狀網路拓樸地圖的管理方法的第二種態樣為過載狀態管理。參閱圖7，於步驟S12之後，主要存取點會執行步驟S17：週期性地偵測主要存取點、第一存取點及第二存取點的負載量，以及執行步驟S18：判定主要存取點、第一存取點及第二存取點是否過載，若是，則執行步驟S19：將其設定為過載存取點；若否，則重新回到步驟S17：週期性地偵測存取點負載。
回應於步驟S19：設定為過載存取點，主要存取點執行步驟S20：基於無線網狀網路拓樸地圖將與過載存取點中的第一過載存取點距離最近的存取點判定為最近存取點。接著，執行步驟S21：主要存取點判斷最近存取點是否適合與連線至第一過載存取點之移動裝置進行連線，若是，則進行步驟S22，若否，則移動裝置維持與第一過載存取點連線，並繼續執行步驟S21：主要存取點週期性地判斷最近存取點是否適合與連線至第一過載存取點之移動裝置進行連線。前述主要存取點判斷最近存取點是否適合與連線至第一過載存取點之移動裝置進行連線可以是根據兩者之間的距離或兩者之間的連線訊號強度等。
接著，執行步驟S22：主要存取點偵測並判定最近存取點是否為過載存取點，若判定最近存取點不是過載存取點，則執行步驟S23：主要存取點將與第一過載存取點連線的移動裝置經由換手程序以換手至最近存取點。若判定最近存取點為過載存取點，則執行步驟S24：主要存取點將最近存取點判定為第二過載存取點，以及步驟S25：基於無線網狀網路拓樸地圖將與第一過載存取點距離 次近的存取點判定為次近存取點。接著，執行步驟S26：主要存取點判斷次近存取點是否適合與移動裝置進行連線，若是，則進行步驟S27，若否，則第一移動裝置維持與第一過載存取點連線，並繼續執行步驟S26：主要存取點週期性地判斷次近存取點是否適合與連線至第一過載存取點之移動裝置進行連線。
然後，步驟S27：主要存取點偵測並判定次近存取點是否為過載存取點，若判定次近存取點不是過載存取點，則執行步驟S28：主要存取點基於無線網狀網路拓樸地圖而將移動裝置經由換手程序以換手至次近存取點。相似地，若判定次近存取點為過載存取點，則執行步驟S29：主要存取點將次近存取點判定為第三過載存取點，並基於無線網狀網路拓樸地圖將與第一過載存取點距離第三近的存取點判定為第三近存取點，以此類推，直到找到尚未過載的存取點為止。
同理，在把第一過載存取點的負載連線分流給其他存取點之後，主要存取點再利用上述之方法繼續處理第二過載存取點以及第三過載存取點(若有的話)。
值得注意的是，在本發明的實施例中，判定存取點是否為過載存取點的情況係依據該存取點的資料傳輸量是否超過預定的資料傳輸量，換言之，若判定存取點的資料傳輸量是超過預定的資料傳輸量，則判定其為過載存取點。當然，判定方式也可以為：判定與存取點連線中的移動裝置數量是否超過預定的數量、或是存取點的瞬間傳輸量是否超過預定閥值等等，因判定方式眾多，本發明不對此做任何限制。
根據以上實施例，本發明揭露書所揭示之無線網狀網路拓樸地圖利用座標位置來進行存取點間的連線優化與連線修復，可大幅提升存取點之間的切換速度，並加強整個無線網狀網路拓樸地圖的管理。再者，本發明揭露書所揭示之無線網狀網路拓樸地圖管理方法在後續的連線管理上，不須經過RSSI的回報，直接以座 標位置來進行存取點與移動裝置間的連線優化，更可以讓移動裝置在切換存取點連線時更為順暢。此外，若存取點的傳輸負載量過大，本發明揭露書所揭示之無線網狀網路拓樸地圖管理方法也可迅速的對正在進行連線的用戶端數量進行分流至其他存取點，以達到整個系統的最佳化。
綜上所述，藉由本發明之無線網狀網路拓樸地圖的管理方法，無論在無線網狀網路拓樸地圖的建置或是後續管理與維修上皆非常方便且迅速。另外，在移動裝置用戶端與存取點之間的連線品質方面，也因為連線切換快速不延遲，而具有較傳統方法更佳的使用者體驗。
惟以上所述僅為本發明之較佳可行實施例，非因此即侷限本發明之專利範圍，故舉凡運用本發明說明書及圖示內容所為之等效結構變化，均同理包含於本發明之範圍內，合予陳明。
指定代表圖為流程圖，故無符號簡單說明

Claims (11)

  1. 一種基於定位技術的無線網狀網路拓樸地圖的管理方法，包括：S1：設置一主要存取點及一第一存取點，以建立一無線網狀網路；S2：建立所述第一存取點與所述主要存取點之間的連線；S3：以所述主要存取點執行一定位程序，以獲得所述第一存取點的一第一位置資訊，並將所述第一位置資訊儲存於所述主要存取點，其中所述第一位置資訊至少包括相對於所述主要存取點的一第一座標位置；S4：加入一第二存取點至所述無線網狀網路；S5：建立所述第二存取點與所述第一存取點或所述主要存取點之間的連線；S6：當所述第二存取點係與所述第一存取點建立連線時，以所述第一存取點執行所述定位程序，以獲得所述第二存取點的一第二位置資訊，並將所述第二位置資訊傳送至所述主要存取點，所述第二位置資訊至少包括所述第二存取點相對於所述第一存取點的一相對座標位置，所述相對座標位置經轉換為所述第二存取點相對於所述主要存取點的一第二座標位置並進行儲存，當所述第二存取點係與所述主要存取點建立連線時，以所述主要存取點執行所述定位程序，以獲得所述第二存取點的所述第二位置資訊，並將所述第二位置資訊儲存至所述主要存取點，其中所述第二位置資訊至少包括相對於所述主要存取點的所述第二座標位置；S7：以所述主要存取點依據所述第一座標位置及所述第二座標位置，建立一無線網狀網路拓樸地圖； S8：以所述主要存取點依據所述無線網狀網路拓樸地圖來判斷所述主要存取點及所述第一存取點中，何者具有相對於所述第二存取點的最短距離；以及S9：以所述主要存取點控制所述第二存取點去與所述主要存取點及所述第一存取點中具有最短距離者連線。
  2. 如請求項1所述的無線網狀網路拓樸地圖的管理方法，其中，於步驟S9中，若所述主要存取點控制所述第二存取點與所述主要存取點連線，則所述管理方法進一步包括：S911：以所述主要存取點依據所述無線網狀網路拓樸地圖判斷所述主要存取點及所述第二存取點中，何者具有相對於所述第一存取點的最短距離；以及S912：以所述主要存取點控制所述第一存取點與所述主要存取點及所述第二存取點中具有最短距離者連線。
  3. 如請求項1所述的無線網狀網路拓樸地圖的管理方法，其中，於步驟S9中，若所述主要存取點控制所述第二存取點與所述第一存取點連線，則所述管理方法進一步包括：S921：以所述主要存取點依據所述無線網狀網路拓樸地圖判斷所述第一存取點及所述第二存取點中，何者具有相對於所述主要存取點的最短距離；以及S922：以所述主要存取點控制所述主要存取點與所述第一存取點及所述第二存取點中具有最短距離者連線。
  4. 如請求項1所述的無線網狀網路拓樸地圖的管理方法，其中，所述定位程序包括接收信號角度定位法、到達時間定位法、接收信號強度定位法以及通道狀態資訊定位方法。
  5. 如請求項1所述的無線網狀網路拓樸地圖的管理方法，其中，在步驟S2中進一步包括：以所述主要存取點判斷是否與所述第一存取點連線成功，若是，則進入步驟S3，若否，則以所述主要存取點產生一第一連線失敗訊息，並回到步驟S1，重新設置所述主要存取點及所述第一存取點。
  6. 如請求項1所述的無線網狀網路拓樸地圖的管理方法，其中，在步驟S5中進一步包括：以所述第二存取點判斷是否與所述主要存取點或所述第一存取點連線成功，若是，則進入步驟S6，若否，則以所述第二存取點產生一第二連線失敗訊息，並回到步驟S4，重新設置所述第二存取點。
  7. 如請求項1所述的無線網狀網路拓樸地圖的管理方法，其中，當所述第一存取點失能以致連線中斷時，所述第一存取點自所述無線網狀網路拓樸地圖被移除，並被判定為一斷線存取點，當所述第二存取點失能以致連線中斷時，所述第二存取點自所述無線網狀網路拓樸地圖被移除，並被判定為所述斷線存取點，其中所述主要存取點依據所述無線網狀網路拓樸地圖來控制與所述斷線存取點連線的存取點分別連線至具有相對其最短距離的存取點。
  8. 如請求項1所述的無線網狀網路拓樸地圖的管理方法，還進一步包括：S10：以一移動裝置與所述無線網狀網路連線；S11：執行所述定位程序以偵測所述移動裝置的一第一移動資訊，並將所述第一移動資訊儲存於所述主要存取點，其 中所述第一移動資訊至少包括在所述無線網狀網路拓樸地圖中的一第一即時座標位置；以及S12：以所述主要存取點基於所述第一即時座標位置以及所述無線網狀網路拓樸地圖而控制所述主要存取點、所述第一存取點及所述第二存取點中與所述移動裝置具有最短距離者與所述移動裝置連線。
  9. 如請求項8所述的無線網狀網路拓樸地圖的管理方法，還進一步包括：執行所述定位程序以偵測所述移動裝置之所述第一移動資訊的一第二即時座標位置，其中若所述第二即時座標位置與所述第一即時座標位置不同，則以所述主要存取點基於所述第二即時座標位置以及所述無線網狀網路拓樸地圖而控制所述主要存取點、所述第一存取點及所述第二存取點中與所述移動裝置具有最短距離者與所述移動裝置連線。
  10. 如請求項8所述的無線網狀網路拓樸地圖的管理方法，還進一步包括：藉由所述主要存取點來偵測並判定所述主要存取點、所述第一存取點及所述第二存取點是否過載，若是，則判定為過載存取點；以所述主要存取點基於所述無線網狀網路拓樸地圖將與所述過載存取點中的一第一過載存取點距離最近的存取點判定為一最近存取點；以及以所述主要存取點偵測並判定所述最近存取點是否為所述過載存取點，若否，則所述主要存取點將與所述第一過載存取點連線的移動裝置經由一換手程序以換手至所述最近存取點。
  11. 如請求項10所述的無線網狀網路拓樸地圖的管理方法，進一步包括：若判定所述最近存取點為所述過載存取點，則所述主要存取點基於所述無線網狀網路拓樸地圖將與所述第一過載存取點距離次近的存取點判定為一次近存取點；以及以所述主要存取點來偵測並判定所述次近存取點是否為所述過載存取點，若否，則所述主要存取點基於所述無線網狀網路拓樸地圖而將與所述第一過載存取點連線的移動裝置的至少其中之一經由所述換手程序以換手至所述次近存取點。
TW107133826A 2018-09-26 2018-09-26 基於定位技術的無線網狀網路拓樸地圖的管理方法 TWI684380B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW107133826A TWI684380B (zh) 2018-09-26 2018-09-26 基於定位技術的無線網狀網路拓樸地圖的管理方法
US16/200,742 US10687265B2 (en) 2018-09-26 2018-11-27 Wireless mesh network topology map management method based on positioning technique

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW107133826A TWI684380B (zh) 2018-09-26 2018-09-26 基於定位技術的無線網狀網路拓樸地圖的管理方法

Publications (2)

Publication Number Publication Date
TWI684380B true TWI684380B (zh) 2020-02-01
TW202014040A TW202014040A (zh) 2020-04-01

Family

ID=69883797

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107133826A TWI684380B (zh) 2018-09-26 2018-09-26 基於定位技術的無線網狀網路拓樸地圖的管理方法

Country Status (2)

Country Link
US (1) US10687265B2 (zh)
TW (1) TWI684380B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3613244B1 (en) * 2017-04-21 2023-11-01 Telefonaktiebolaget LM Ericsson (PUBL) Fingerprinting enhancement with multi-band aoa measurements
US11885899B2 (en) * 2021-05-07 2024-01-30 Qualcomm Incorporated Generating indoor maps based on radio frequency sensing
CN114245432B (zh) * 2021-12-13 2023-04-07 珠海格力电器股份有限公司 网络连接方法、装置、系统、电子设备及存储介质
US11601395B1 (en) * 2021-12-22 2023-03-07 Uab 360 It Updating parameters in a mesh network
US11799830B2 (en) 2021-12-29 2023-10-24 Uab 360 It Access control in a mesh network

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008033514A2 (en) * 2006-09-15 2008-03-20 Itron, Inc. Metering rf lan protocol and cell/node utilization and management
US7522540B1 (en) * 2005-04-15 2009-04-21 Nvidia Corporation Extended service set mesh topology discovery
US20140148195A1 (en) * 2012-11-25 2014-05-29 Amir Bassan-Eskenazi Location measurments using a mesh of wireless tags
US20140321325A1 (en) * 2009-03-11 2014-10-30 Sony Corporation Method and apparatus for a wireless home mesh network with network topology visualizer

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7349702B2 (en) 2003-12-18 2008-03-25 Graumann David L Self-evolving proximity sensor inclusion-exclusion zones
JP4507765B2 (ja) * 2004-08-26 2010-07-21 富士通株式会社 プログラム、中継装置制御方法、無線通信装置制御方法及びシステム
US8565788B2 (en) * 2005-02-03 2013-10-22 Mexens Intellectual Property Holding Llc Method and system for obtaining location of a mobile device
US7924727B2 (en) * 2005-11-15 2011-04-12 Avaya Holdings Limited Method for wireless network self-configuration
CN101401133B (zh) * 2006-01-11 2014-12-10 费希尔-罗斯蒙德系统公司 低功率无线网状网络中现场设备的选择性激活
US9689955B2 (en) * 2011-02-24 2017-06-27 Corvus Technologies Corp Ranging system using active radio frequency (RF) nodes
CN102158812B (zh) 2011-05-26 2013-07-31 东南大学 AC-AP架构无线Mesh网组播通信方法
US8989747B2 (en) * 2012-10-31 2015-03-24 Cable Television Laboratories, Inc. Target access point recommendation
CN103197280B (zh) 2013-04-02 2014-12-10 中国科学院计算技术研究所 一种基于射频信号强度的ap位置估计方法
CN106993322B (zh) * 2016-01-21 2022-07-01 索尼公司 电子设备和通信方法
US10812993B2 (en) * 2017-07-31 2020-10-20 Silicon Laboratories Inc. Systems and methods for configuring and providing mesh communication between wireless devices
US20190086505A1 (en) * 2017-09-20 2019-03-21 Qualcomm Incorporated Methods for estimating angle of arrival or angle of departure

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7522540B1 (en) * 2005-04-15 2009-04-21 Nvidia Corporation Extended service set mesh topology discovery
WO2008033514A2 (en) * 2006-09-15 2008-03-20 Itron, Inc. Metering rf lan protocol and cell/node utilization and management
US20140321325A1 (en) * 2009-03-11 2014-10-30 Sony Corporation Method and apparatus for a wireless home mesh network with network topology visualizer
US20140148195A1 (en) * 2012-11-25 2014-05-29 Amir Bassan-Eskenazi Location measurments using a mesh of wireless tags

Also Published As

Publication number Publication date
US20200100159A1 (en) 2020-03-26
TW202014040A (zh) 2020-04-01
US10687265B2 (en) 2020-06-16

Similar Documents

Publication Publication Date Title
TWI684380B (zh) 基於定位技術的無線網狀網路拓樸地圖的管理方法
US11310636B2 (en) Machine learning coordinated wireless networking
AU2019271960B2 (en) Method of controlling handover in mobile communication networks and apparatus and system implementing the method
US10075963B2 (en) Interference control in wireless communication
US10356681B2 (en) Client roaming in a distributed multi-band wireless networking system
US8238966B2 (en) Controlling multi-mode devices
US20140315582A1 (en) Positioning Method, Client and Positioning System
US9775007B2 (en) Group based location service in wireless local area networks
JP2015525010A (ja) Ｗｉ‐Ｆｉ環境におけるアクセスポイント間のハンドオフ
US9479990B1 (en) Roaming management for client devices
KR101533266B1 (ko) 무선 전기통신 네트워크를 관리하기 위한 방법
TWM246927U (en) Wireless communication WTRU and system with controlled WTRU peer-to-peer communications
WO2014194492A1 (zh) 接入点的选择方法及装置
TWI602451B (zh) 用戶端裝置在無線區域網路接取點間導引連線方法和系統
JP2006229943A (ja) ネットワークおよびそのコンフィグレーション方法
KR20160006806A (ko) 오픈플로우 기반 무선 네트워크의 혼합형 제어 시스템 및 방법
KR101489799B1 (ko) 오픈플로우로 제어되는 무선랜 액세스 포인트 시스템의 모바일 단말기 핸드오프 방법
JP5964804B2 (ja) 移動式無線機器、無線通信システム及び無線通信方法
JP2020198518A (ja) 無線中継装置およびそれを用いる無線ｌａｎシステムならびに無線中継方法