TWI575917B - 在不進行昂貴的網狀對等操作的情況下建立可靠路線 - Google Patents

在不進行昂貴的網狀對等操作的情況下建立可靠路線 Download PDF

Info

Publication number
TWI575917B
TWI575917B TW104111657A TW104111657A TWI575917B TW I575917 B TWI575917 B TW I575917B TW 104111657 A TW104111657 A TW 104111657A TW 104111657 A TW104111657 A TW 104111657A TW I575917 B TWI575917 B TW I575917B
Authority
TW
Taiwan
Prior art keywords
mesh network
route
member devices
existing mesh
message
Prior art date
Application number
TW104111657A
Other languages
English (en)
Other versions
TW201545518A (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 高通公司
Publication of TW201545518A publication Critical patent/TW201545518A/zh
Application granted granted Critical
Publication of TWI575917B publication Critical patent/TWI575917B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/026—Details of "hello" or keep-alive messages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
    • H04L63/065—Network architectures or network communication protocols for network security for supporting key management in a packet data network for group communications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/0869—Network architectures or network communication protocols for network security for authentication of entities for achieving mutual authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/04—Key management, e.g. using generic bootstrapping architecture [GBA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/50—Secure pairing of devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/24—Key scheduling, i.e. generating round keys or sub-keys for block encryption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80—Wireless
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

在不進行昂貴的網狀對等操作的情況下建立可靠路線 【相關申請案的交叉引用】
本專利申請案主張Patil等人於2014年5月16日提出申請的題為「Establishing Reliable Routes Without Expensive Mesh Peering(在不進行昂貴的網狀對等操作的情況下建立可靠路線)」的美國非臨時專利申請案第14/279,612號的優先權，其已被轉讓給本案的受讓人。本案涉及Patil等人於2014年5月16日提出申請的題為「Reducing Broadcast Duplication in Hybrid Wireless Mesh Protocol Routing(減少混合無線網狀協定路由中的廣播複製)」的美國非臨時專利申請案第14/279,717號。
以下一般涉及無線通訊，尤其涉及經由網狀網路的無線通訊。
無線通訊系統被廣泛布署以提供諸如語音、視訊、封包資料、訊息接發、廣播等各種類型的通訊內容。這些系統可以是能夠經由共用可用系統資源(例如，時間、頻率和 功率)來支援與多個使用者通訊的多工存取系統。此類多工存取系統的實例包括分碼多工存取(CDMA)系統、分時多工存取(TDMA)系統、分頻多工存取(FDMA)系統、以及正交分頻多工存取(OFDMA)系統。
行動設備(以及其他無線通訊設備)可以在沒有基地台或除了行動設備本身之外的裝備的情況下形成網路。此類網路的一個實例被稱為網狀網路。為了使設備加入網狀網路，該設備必須與網狀網路中的成員設備「進行對等操作」。成員設備(同級點)可使用被稱為「等同方同時認證(SAE)」的基於安全密碼的認證和金鑰建立協定來進行對等操作。當希望加入的設備以及每一個成員設備發現彼此(並且啟用安全措施)時，希望加入的設備執行與每一個成員設備的單獨SAE交換。若SAE成功完成，則每一個同級點知道另一方擁有網狀密碼，並且作為SAE交換的副產品，希望加入的設備與每一個成員設備建立密碼學上強大的金鑰。一旦SAE交換成功完成，加入方設備就基於它已經與其進行對等操作的每一個成員設備來獲悉網狀網路的拓撲以及到提供方設備的路線。
然而，網狀網路的問題源自此類習知安全對等操作。首先，習知對等操作涉及為了加入網路而與網狀網路中的每一個個體成員設備交換許多訊息。與維護關於網狀網路中的每一個同級點的狀態資訊相關聯的管理負擔亦可能降低網路中各設備的整體效能。其次，加入方設備必須完成與網狀網路中的每一個成員設備的對等操作規程以獲悉網狀網路拓撲並決定到提供服務(例如，網際網路存取)的成員設備的 路線。
所描述的特徵一般涉及一或多個用於經由網狀網路進行通訊的改進的系統、方法及/或裝置。一般而言，該辦法是簡化用於加入網狀網路的對等操作並基於經簡化的對等操作來允許加入方設備獲悉網狀網路的拓撲以及到提供方成員設備的路線，而不必與每一個其他成員設備進行對等操作。一旦無線通訊設備標識出現有網狀網路中的成員設備，則該無線通訊設備就可以與所標識出的成員設備通訊以執行認證規程。在成功完成認證規程之際，無線通訊設備可加入現有網狀網路，而無需與該網狀網路中的其他成員設備進行對等操作。一旦無線通訊設備加入現有網狀網路，它就可以向其他成員設備發送路線請求訊息並且作為回應從其他成員設備接收路線回復訊息。無線通訊設備可利用路線請求/路線回復交換來決定到向網狀網路提供服務的成員設備的路線。
另一態樣是對加入方設備在與單個成員設備的認證程序期間接收到的公共群金鑰的使用。路線請求/路線回復訊息可分別使用公共群金鑰來加密/解密。
在第一組說明性實施例中，描述了一種用於經由網狀網路來進行通訊的方法。該方法可包括：經由與現有網狀網路中的複數個成員設備中的僅一個成員設備進行認證來加入現有網狀網路；向現有網狀網路中的該複數個成員設備中的一或多個發送路線請求訊息；從現有網狀網路中的該複數個成員設備中的一或多個接收一或多個路線回復訊息；及基 於所接收到的路線回復訊息來決定到現有網狀網路中的一或多個提供方成員設備的路線。
在一些態樣，該方法可包括在與現有網狀網路中的該複數個成員設備中的該僅一個成員設備的認證期間接收公共群金鑰。該方法可包括用公共群金鑰來加密路線請求訊息。該方法可包括經由網狀網路向該一或多個成員設備發送經加密的路線請求訊息。路線回復訊息可以用公共群金鑰來加密並且該方法可包括經由網狀網路接收路線回復訊息並使用公共群金鑰來解密所接收到的路線回復訊息。決定路線可包括基於從現有網狀網路中的該複數個成員設備中的一或多個接收到的路線回復訊息來決定現有網狀網路的拓撲；及基於現有網狀網路的拓撲來決定到一或多個提供方成員設備的路線。
在一些態樣，該方法可包括從該一或多個提供方成員設備中的至少一個接收根宣告訊息。根宣告訊息可以用公共群金鑰來加密。該方法可包括使用公共群金鑰來解密根宣告訊息；及至少部分地基於根宣告訊息來決定到該至少一個提供方成員設備的路線。根宣告訊息可以在傳呼窗期間被接收。
在一些態樣，該方法可包括在預定時間區間期間發送路線請求訊息。預定時間區間可以是針對現有網狀網路配置的傳呼窗。傳呼窗可以在用於現有網狀網路的同步時間區間期間出現，並且現有網狀網路中的所有成員設備在傳呼窗時間區間期間處於活躍狀態。
在一些態樣，該方法可包括監視在現有網狀網路中的其他成員設備之間傳達的後續路線請求訊息及相關聯的路線回復訊息；及基於所監視的路線回復訊息來更新到現有網狀網路中的該一或多個提供方成員設備的路線。該方法可包括用公共群金鑰來解密後續路線請求回復訊息。更新路線可包括基於來自現有網狀網路中的其他成員設備的後續路線回復訊息來決定現有網狀網路的拓撲；及基於該拓撲來更新到該一或多個提供方成員設備的路線。
在一些態樣，決定路線可包括決定以下各項中的一或多個：到現有網狀網路中的該一或多個提供方成員設備的跳躍計數，以及該一或多個提供方成員設備與現有網狀網路中的其他成員設備之間的每一跳的通道狀況。網狀網路可以是社交WiFi網狀網路。
在第二組說明性實施例中，描述了一種用於由無線通訊設備經由網狀網路進行通訊的裝置。該裝置可包括被配置成經由與現有網狀網路中的複數個成員設備中的僅一個成員設備進行認證來加入現有網狀網路的處理模組；及被配置成執行以下操作的通訊管理模組：向現有網狀網路中的該複數個成員設備中的一或多個發送路線請求訊息，從現有網狀網路中的該複數個成員設備中的一或多個接收一或多個路線回復訊息，以及基於所接收到的路線回復訊息來決定到現有網狀網路中的一或多個提供方成員設備的路線。
在一些態樣，該通訊管理模組亦可被配置成在與現有網狀網路的該複數個成員設備中的該僅一個成員設備的認 證期間接收公共群金鑰。該通訊管理模組亦可被配置成用公共群金鑰來加密路線請求訊息。該通訊管理模組亦可被配置成經由網狀網路向該一或多個成員設備發送經加密的路線請求訊息。路線回復訊息可以用公共群金鑰來加密。
在一些態樣，通訊管理模組亦可被配置成經由網狀網路接收路線回復訊息並使用公共群金鑰來解密所接收到的路線回復訊息。通訊管理模組亦可被配置成經由以下操作來決定路線：基於從現有網狀網路中的該複數個成員設備中的一或多個接收到的路線回復訊息來決定現有網狀網路的拓撲；及基於該拓撲來決定到一或多個提供方成員設備的路線。該通訊管理模組亦可被配置成從該一或多個提供方成員設備中的至少一個接收根宣告訊息。根宣告訊息可以用公共群金鑰來加密。
在一些態樣，通訊管理模組亦可被配置成使用公共群金鑰來解密根宣告訊息，並且至少部分地基於根宣告訊息來決定到該至少一個提供方成員設備的路線。根宣告訊息可以在傳呼窗期間被接收。該通訊管理模組亦可被配置成在預定時間區間期間發送路線請求訊息。預定時間區間可以是針對現有網狀網路配置的傳呼窗。通訊管理模組亦可被配置成：監視在現有網狀網路中的其他成員設備之間傳達的後續路線請求訊息及相關聯的路線回復訊息；及基於所監視的路線回復訊息來更新到現有網狀網路中的該一或多個提供方成員設備的路線。
在第三組說明性實施例中，描述了一種用於由無線 通訊設備經由網狀網路進行通訊的裝置。該裝置可包括至少一個處理器；與該至少一個處理器處於電子通訊的記憶體；及儲存在該記憶體中的指令，這些指令可由該至少一個處理器執行。這些指令可被執行以便：經由與現有網狀網路中的複數個成員設備中的僅一個成員設備進行認證來加入現有網狀網路；向現有網狀網路中的該複數個成員設備中的一或多個發送路線請求訊息；從現有網狀網路中的該複數個成員設備中的一或多個接收一或多個路線回復訊息；及基於所接收到的路線回復訊息來決定到現有網狀網路中的一或多個提供方成員設備的路線。
在一些態樣，這些指令亦可被該至少一個處理器執行以便在與現有網狀網路中的該複數個成員設備中的該僅一個成員設備的認證期間接收公共群金鑰。這些指令亦可被該至少一個處理器執行以便用公共群金鑰來加密路線請求訊息。這些指令亦可被該至少一個處理器執行以經由網狀網路向該一或多個成員設備發送經加密的路線請求訊息。路線回復訊息可以用公共群金鑰來加密。這些指令亦可被該至少一個處理器執行以便：經由網狀網路接收路線回復訊息；及使用公共群金鑰來解密所接收到的路線回復訊息。
在一些態樣，這些指令亦可被該至少一個處理器執行以便經由以下操作來決定路線：基於從現有網狀網路中的該複數個成員設備中的一或多個接收到的路線回復訊息來決定現有網狀網路的拓撲；及基於該拓撲來決定路線。這些指令亦可被該至少一個處理器執行以便：監視在現有網狀網路 中的其他成員設備之間傳達的後續路線請求訊息及相關聯的路線回復訊息；及基於所監視的路線回復訊息來更新到現有網狀網路中的一或多個提供方成員設備的路線。
所描述的方法和裝置的適用性的進一步範疇將因以下具體描述、請求項和附圖而變得明瞭。詳細描述和具體示例僅是藉由圖示來提供的，因為落在該描述的精神和範疇內的各種變化和改動對於本發明所屬領域中熟習此項技術者而言將變得顯而易見。
100‧‧‧佈置
105‧‧‧無線通訊設備
105-a‧‧‧加入方設備
105-b‧‧‧加入方設備
105-c‧‧‧設備
105-d‧‧‧無線通訊設備
105-e‧‧‧無線通訊設備
110‧‧‧網狀網路
115-a‧‧‧成員設備
115-b‧‧‧成員設備
115-c‧‧‧成員設備
115-d‧‧‧成員設備
115-e‧‧‧成員設備
115-f‧‧‧成員設備
115-g‧‧‧成員設備
115-h‧‧‧成員設備
115-i‧‧‧成員設備
120‧‧‧通訊鏈路
125‧‧‧外部網路
200-a‧‧‧方塊圖
200-b‧‧‧方塊圖
202‧‧‧信號
204‧‧‧信號
205‧‧‧接收器模組
205-a‧‧‧接收器模組
206‧‧‧信號
208‧‧‧信號
210‧‧‧通訊管理模組
210-a‧‧‧通訊管理模組
212‧‧‧信號
214‧‧‧信號
215‧‧‧發射器模組
215-a‧‧‧發射器模組
218‧‧‧信號
220‧‧‧認證模組
222‧‧‧信號
225‧‧‧路線模組
230‧‧‧加密/解密模組
235‧‧‧定時模組
300‧‧‧時序圖
305‧‧‧傳輸窗
310‧‧‧時間
315‧‧‧時間
320‧‧‧傳呼窗
325‧‧‧傳輸塊
330‧‧‧定時區間
335‧‧‧時間
340‧‧‧發現窗
400‧‧‧方塊圖
405‧‧‧天線
410‧‧‧收發機模組
412‧‧‧信號
414‧‧‧匯流排
420‧‧‧記憶體
425‧‧‧電腦可執行的軟體代碼
430‧‧‧處理器模組
435‧‧‧路線最佳化模組
500‧‧‧訊息流程圖
505‧‧‧認證規程
510‧‧‧路線請求訊息
515‧‧‧路線回復訊息
520‧‧‧決定最優路線
600‧‧‧訊息流程圖
605‧‧‧認證規程
610‧‧‧路線請求訊息
615‧‧‧加密
620‧‧‧路線回復訊息
625‧‧‧解密
630‧‧‧決定最優路線
635‧‧‧根宣告訊息
640‧‧‧參與後續路線請求/路線回復訊息
645‧‧‧更新最優路線
700‧‧‧方法
705‧‧‧方塊
710‧‧‧方塊
715‧‧‧方塊
720‧‧‧方塊
800‧‧‧方法
805‧‧‧方塊
810‧‧‧方塊
815‧‧‧方塊
820‧‧‧方塊
825‧‧‧方塊
830‧‧‧方塊
835‧‧‧方塊
840‧‧‧方塊
845‧‧‧方塊
850‧‧‧方塊
經由參照以下附圖可實現對本發明的本質和優勢的更進一步的理解。在附圖中，類似元件或特徵可具有相同的元件符號。此外，相同類型的各個元件可經由在元件符號後跟隨短劃線以及在類似元件之間進行區分的第二標記來加以區分。若在說明書中僅僅第一元件符號被使用，則該描述可應用於具有相同的第一元件符號的類似元件中的任何一個元件而不論第二元件符號如何。
圖1圖示附近有單獨的無線通訊設備的網狀網路的方塊圖；圖2A圖示根據各個實施例的示例性無線通訊設備的方塊圖；圖2B示出了圖示無線通訊設備的另一實施例的方塊圖；圖3示出了圖示根據各個實施例的定時態樣的時序圖； 圖4圖示根據各個實施例的無線通訊設備的一個配置的方塊圖；圖5是圖示根據各個實施例的加入方設備與成員設備之間的通訊流的訊息流程圖；圖6是圖示根據各個實施例的加入方設備與成員設備之間的另一通訊流的訊息流程圖；圖7是圖示根據各個實施例的用於經由網狀網路進行通訊的方法的實施例的流程圖；及圖8是圖示用於經由網狀網路進行通訊的方法的另一實施例的流程圖。
網狀網路可以是其中每一個成員設備與網路中的每一個其他設備皆具有連接的全網狀網路。而且，網狀網路可以是部分網狀網路，其中一些成員設備可以按全網狀方案連接，但其他成員設備只連接到設備中的一或多個，而不是網路中的所有成員設備。此外，社交Wi-Fi網狀網路可擴展社交Wi-Fi框架的能力以使得參與的設備能夠建立用於內容發現的網狀連通性。可以在一設備與一或多個其他設備之間形成網狀網路以便從一或多個其他設備向該設備提供一或多個服務。為了建立用於此類通訊的網狀網路，設備(加入方設備)可發現或以其他方式變得知曉其他設備。這些其他設備可被稱為成員設備。一或多個其他成員設備可提供期望的服務，例如對網際網路的存取。其他成員設備可被稱為提供方成員設備。
若只發現一個其他設備，則加入方設備可以與該其他設備協商以形成網狀網路。另一態樣，若加入方設備發現屬於現有網狀網路的一或多個設備，則該加入方設備可加入該現有網狀網路。如前述，根據IEEE 802.11s標準的習知安全對等操作涉及為了加入網路而必須針對網路中的在其射程內的每一個個體設備重複的許多訊息(例如，八條訊息)。根據此類一般對等操作，加入方設備必須重複與現有網狀網路中的在其射程內的每一個其他設備的對等操作程序，以決定該網路的拓撲的各態樣以及決定到提供方成員設備的路線，例如決定跳躍計數等。
在用於解決該已知對等操作和路線決定規程的問題的辦法的一個實例中，無線通訊設備可經由只與現有網狀網路中的僅一個成員設備進行認證來加入現有網狀網路。在成功地完成該單個認證規程之際，無線通訊設備可接收對於網狀網路中的設備而言是公共的群金鑰，並使用該公共群金鑰經由向其他設備發送路線請求訊息和從其他設備中的一或多個接收路線回復訊息來發現現有網狀網路的拓撲。基於所接收到的路線回復訊息，加入方設備可決定網狀網路的拓撲，並因此決定到網狀網路中的提供期望服務的提供方設備的路線或路徑。結果，用於進行對等操作以加入現有網狀網路並發現網路拓撲和經由網狀網路的路線的程序被簡化並避免通常與已知技術相關聯的昂貴的網狀對等操作。
首先參照圖1，圖示包括已建立的網狀網路110的佈置100。網狀網路110可以被實現為可被稱為網狀網路110的「 節點」115的各種固定及/或行動設備的有線或無線通訊網路。節點設備115中的每一個可以在整個網狀網路(諸如整個校園、城區、細胞網路以及跨其他地理區域)接收和傳達資料。節點設備115亦可用於將資料從一個節點路由至網狀網路內的另一節點。另外，每一個節點通常具有去往及/或來自網路中的其他節點的不止一個通訊鏈路，這提供了冗餘的通訊鏈路和可靠的通訊系統。
無線網狀網路110可包括被實現為利用資料封包路由式通訊協定來進行無線通訊的各種節點設備115。無線網狀網路110亦可被實現為與通訊地連結到網狀網路110的其他網路(諸如另一無線網路、有線網路、廣域網(WAN)等)進行資料通訊。
在無線網狀網路110中，可以在網路中的各個節點115之間形成通訊鏈路120。用於網路中的無線通訊的資料封包可以經由在多跳無線網狀網路中通常被稱為「跳躍」的中間節點從源節點(例如，傳送方設備)轉發或路由至目的地節點(例如，接收方設備)。傳送方設備和接收方設備之間的中間節點的數量可被稱為跳躍計數。
在一個配置中，無線通訊設備105可以在網狀網路110附近。如前述，網狀網路110可包括可以是無線通訊設備的複數個節點115。如圖1所示，網狀網路110是部分網狀網路，其中連接或通訊鏈路120在節點115-a到115-i之間建立以使得每一個節點都可以與網狀網路110中的所有其他節點進行通訊(一些直接地而一些間接地)。在一種配置中，網狀網路 110中的節點115在本文中可被稱為成員設備及/或提供方成員設備。一般而言：作為特定服務的源的節點可被稱為提供方成員設備；而使用特定服務的節點可被稱為成員設備。
網狀網路110可經由一或多個成員設備(例如，該實例中的設備115-i)與外部網路125(諸如網際網路)建立連接或通訊鏈路120來連接到外部網路125。儘管未圖示，但設備115-i可建立其與可存取外部網路125的基地台的連接。在該實例中，設備115-i可被稱為提供方成員設備。
無線通訊設備105可被稱為尋求方設備或加入方設備。設備105可「尋求」加入現有網狀網路110以獲取該網狀網路110中的成員設備115提供的一或多個服務。在一些態樣，成員設備115可被稱為通告方，其可廣播(通告)網狀網路110提供的服務。加入方設備105可經由廣播找到期望服務(以及通告方設備115和現有網狀網路110)。設備105隨後可加入現有網狀網路110以獲取期望服務。
加入方設備105和成員設備115可以遍及整個網狀網路100，且每一個設備可以是靜止或行動的。加入方設備105和成員設備115亦可被本發明所屬領域中熟習此項技術者稱為行動站、用戶站、行動單元、用戶單元、無線單元、遠端單元、行動設備、無線設備、無線通訊設備、遠端設備、行動用戶站、存取終端、行動終端、無線終端、遠端終端機、手持機、使用者代理、使用者裝備、行動客戶端、客戶端或某一其他合適的術語。加入方設備105和成員設備115可以是蜂巢式電話、個人數位助理(PDA)、無線數據機、無線通訊 設備、掌上型設備、平板電腦、膝上型電腦、無線電話、無線區域迴路(WLL)站、等等。
如下文進一步描述的，無線通訊設備105可與所標識出的設備(諸如成員設備115-a)執行簡化的對等操作程序。若無線通訊設備105已經標識多個設備115，則可以只與所標識出的設備115中的僅一個設備執行簡化的對等操作程序。由此，如本文描述的，無線通訊設備105只執行用於與整個網狀網路110進行對等操作並加入整個網狀網路110的單個認證規程。在成功完成單個認證規程之際，無線通訊設備105加入現有網狀網路110並變為成員設備。無線通訊設備105隨後可執行與其他成員設備115的路線請求/路線回復交換以發現現有網狀網路110的佈局或拓撲以及決定到提供方成員設備(例如，成員設備115-i)的路線。所決定的路線可以是在經由網狀網路的路線具有最少跳躍計數、使用具有可靠通道狀況的跳躍等意義上的最優路線。在其中跳躍計數被認為是最優的一個實例中，通訊設備105可決定到提供方成員設備115-i的路線是經由成員設備115-a、115-f和115-e(或115-h)的。該路線在圖1中經由虛線通訊鏈路120來示出。由此，無線通訊設備105可以在不與每一個成員設備115進行對等操作的情況下獲悉網狀網路110的佈局和全體成員。在一些態樣，無線通訊設備隨後可執行與沿著該路線的成員設備115的對等操作程序。
現在參照圖2A，方塊圖200-a圖示了根據各個實施例的加入方設備105-a。加入方設備105-a可以是參照圖1描述的無線通訊設備105的一或多個態樣的實例。加入方設備105-a 亦可以是參照圖1描述的無線通訊設備115(例如，能夠與無線通訊設備105協調以執行單個認證規程並決定網狀網路拓撲)的一或多個態樣的實例。設備105-a亦可以是處理器。設備105-a可包括接收器模組205、通訊管理模組210、以及發射器模組215。這些元件中的每一者可彼此通訊。
設備105-a的元件可個體地或共同地用一或多個適配成以硬體執行一些或所有適用功能的特殊應用積體電路(ASIC)來實現。替換地，這些功能可以由一或多個積體電路上的一或多個其他處理單元(或核)來執行。在其他實施例中，可使用可按本發明所屬領域任何已知方式來程式設計的其他類型的積體電路(例如，結構化/平臺AISC、現場可程式設計閘陣列(FPGA)、以及其他半定製IC)。每一單元的功能亦可以整體或部分地用記憶體中儲存的、被格式化成由一或多個通用或專用處理器執行的指令來實現。
發射器模組215可經由信號208將通訊從設備105-a發送到其他設備(諸如圖1所示的網狀網路110中的成員設備115-a)。發送此類通訊可包括用於執行單個認證規程的訊息。通訊亦可包括用於發現現有網狀網路中的其他設備115的路線請求訊息。一旦設備105-a發現/標識了成員設備(例如，圖1的成員設備115-a)，發射器模組215就經由向成員設備115-a傳送直接(定址)通訊來發送通訊。發射器模組215亦可經由向現有網狀網路中的其他成員設備115中的一或多個傳送廣播(非定址)通訊來發送通訊。此類廣播傳輸可包括被廣播至參與現有網狀網路的每一個成員設備115的路線請求訊息 。通訊管理模組210可管理由設備105-a發送的此類通訊。
作為單個認證規程的一部分，接收器模組205可以經由信號202從成員設備115-a接收通訊。接收器模組205可經由從成員設備115-a傳送的定向(定址)訊息來接收用於認證規程的訊息。作為拓撲發現/路線決定程序的一部分，接收器模組205可以經由信號202從其他成員設備115接收通訊。接收器模組205可回應於由發射器模組215傳送的路線請求訊息而從其他成員設備115接收一或多個路線回復訊息。通訊管理模組210可經由信號204(例如，控制及/或資料)來管理由設備105-a接收到的此類通訊。另外，在加入現有網狀網路110之際，通訊管理模組210可以與網狀網路110中的一或多個成員設備115建立連接，並且可經由信號206(例如，控制及/或資料)來管理經由這些連接的通訊。關於通訊管理模組210的進一步細節將在以下描述。
圖2B是圖示根據各個實施例的加入方設備105-b的方塊圖200-b。設備105-b可以是參照圖1及/或2A描述的無線通訊設備105以及成員設備115的一或多個態樣的實例。設備105-b亦可以是處理器。設備105-b可包括接收器模組205-a、通訊管理模組210-a、以及發射器模組215-a。這些元件中的每一者可彼此通訊。
設備105-b的元件可個體地或整體地用一或多個適配成以硬體執行一些或所有適用功能的特殊應用積體電路(ASIC)來實現。替換地，這些功能可以由一或多個積體電路上的一或多個其他處理單元(或核)來執行。在其他實施例 中，可使用可按本發明所屬領域任何已知方式來程式設計的其他類型的積體電路(例如，結構化/平臺AISC、現場可程式設計閘陣列(FPGA)、以及其他半定製IC)。每一單元的功能亦可以整體或部分地用記憶體中儲存的、被格式化成由一或多個通用或專用處理器執行的指令來實現。
接收器模組205-a和發射器模組215-a分別可以是接收器模組205和發射器模組215的實例，並且可被配置成執行(例如，分別經由信號212和222)如先前參照圖2A描述的操作。通訊管理模組210-a可以是通訊管理模組210的實例，並且可包括認證模組220、路線模組225、加密/解密模組230和定時模組235。
通訊管理模組210-a可被配置成執行以上參照圖2A描述的各種功能。在該實例中，通訊管理模組210-a可管理(經由內部信號216)認證程序以加入提供設備105-b期望的一或多個服務的現有網狀網路110。通訊管理模組210-a亦可管理路線最佳化程序以發現現有網狀網路110的拓撲以及決定到提供此類服務的提供方成員設備115(例如，網狀網路110中的成員設備115-i)的路線。設備105-b或通訊管理模組210-a可包括用於執行此類功能性的處理器。
認證模組220可被配置成執行各種操作以參與如本文描述的單個認證規程。在一些實施例中，認證模組220可產生訊息並經由信號218將訊息提供給發射器模組215-a，以便經由信號222傳送到參與單個認證規程的成員設備115-a。此外，認證模組220可被配置成處理經由信號214從接收器模組205-a 獲取的訊息，這些訊息是作為單個認證規程的一部分經由信號212從成員設備115-a接收到的。由此，認證模組220可以在執行其操作時與通訊管理模組210-a(或其其他元件)、接收器模組205-a和發射器模組215-a協調。
路線模組225可被配置成執行各種操作以決定到現有網狀網路中的提供方成員設備115的路線。在一些實施例中，路線模組225可產生一或多個路線請求訊息並將其經由信號218提供至發射器模組215-a以便經由信號222傳送到現有網狀網路中的其他成員設備115。在一些實施例中，路線請求訊息可被傳送經由設備105-b已經與其進行對等操作的成員設備115-a並傳送至其他成員設備115。額外地或替換地，路線請求訊息可被廣播至參與網狀網路的靠近設備105-b的所有成員設備115。路線請求訊息可包括用於徵求來自其他成員設備115的回應的資訊，該回應包括與網狀網路110及/或回應方成員設備115相關聯的資訊。
在一些實施例中，路線模組225可經由信號214從接收器模組205-a接收已經經由信號212從其他成員設備115接收到的一或多個路線回復訊息。路線回復訊息可回應於路線請求訊息而接收到。路線回復訊息可包括與現有網狀網路110相關聯的資訊。在一些示例性實施例中，路線回復訊息可包括：(1)與傳送路線回復訊息的每一個成員設備115相關聯的標識資訊；(2)來自每一個回應方成員設備115的指示該回應方成員設備115和與其通訊的其他成員設備115之間的通道狀況的通道品質資訊(例如，信號強度、干擾位準等)；(3)從回 應方成員設備115至包括提供期望服務的提供方成員設備115在內的其他成員設備115的跳躍計數資訊；及(4)與現有網狀網路110相關聯的可輔助加入方設備105-b發現網狀網路110的其他資訊。
路線模組225可利用接收到的路線回復訊息中所包含的資訊來決定其鄰點(例如，發現現有網狀網路110中的其他參與設備115)。基於所發現的網狀網路110拓撲，路線模組225可決定到網狀網路110中的提供方成員設備115的路線。舉例而言並參照圖1，加入方設備105-b可決定至成員設備115-i的最優路線可以為經由通訊鏈路120經由成員設備115-a、115-f、115-e(或115-h)。路線模組225可基於跳躍計數、通道狀況、網路負載等來決定路線是最優的，如前述。因此，設備105-b可決定其經由網狀網路110存取網路125的路線。此外，所決定的路線可以是可靠路線，因為基於通道狀況、網路負載等，至提供方成員設備115-i的路線較不易遭受通訊錯誤、衰落信號等。
通訊管理模組210-a可管理(經由內部信號216)設備105-b的安全性。設備105-b或通訊管理模組210-a可包括用於執行此類功能性的處理器。
根據各個實施例，設備105-b可以在信號認證程序期間從成員設備115-a接收公共群金鑰。公共群金鑰可以與網狀網路110中的每一個參與成員設備115共用。加密/解密模組230可被配置成執行包括利用公共群金鑰的加密和解密操作在內的安全操作。對於應當是安全的單個認證規程，加密/解密模 組230可經由與認證模組220交換的信號216來加密由認證模組220產生的訊息並且可以解密從成員設備115-a接收到的訊息。
一旦加入方設備105-b已加入網狀網路，加密/解密模組230亦可被配置成執行用於設備105-b與一或多個成員設備115之間的通訊的安全操作。網狀網路110內的通訊應當是安全的。對於路線最佳化程序，加密/解密模組230可經由與路線模組225交換的信號216來加密路線請求訊息，並且可使用公共群金鑰來解密從成員設備115接收到的路線回復訊息。由此，只有參與成員設備115才可具有公共群金鑰並因此能夠接收、處理和回應路線請求訊息。亦即，由於參與成員設備115共用共用群金鑰，因此避免了加入方設備105-b形成與所有參與成員設備115的網狀對等操作連接以參與路線請求/回復交換的需要。
定時模組235可被配置成執行關於與決定到現有網狀網路110中的提供方成員設備115的路線有關的功能的定時的各種操作。對定時模組235的描述將結合圖3來描述以便於參照。圖3示出了圖示根據各個實施例的本案的各定時態樣的時序圖300。時序圖300可經由參照圖1、2A及/或2B描述的無線通訊設備105及/或成員設備115的一或多個態樣來實現。
一般而言，定時模組235可以經由信號216與認證模組220及/或路線模組225通訊以控制所描述的各種功能的定時。根據某些實施例，現有網狀網路110可以是同步網路，即所有參與成員設備115皆可共用共用定時基準以使得能夠進行 同步通訊。一般而言，共用的基準定時可包括傳輸窗305和發現窗340。傳輸窗305可被定義為在時間310和315之間，並且可包括在傳輸窗305的起始處的傳呼窗320以及傳輸塊325。一般而言，參與成員設備115可以在傳呼窗320期間全部蘇醒以監聽傳呼通道以便決定是否存在正被發送到設備115的任何話務。若存在正被發送的話務，則設備115可以在傳輸塊325期間保持蘇醒以交換話務(亦即，控制或資料資訊)。若不存在正被發送的話務，設備115可以在傳輸塊325期間轉變回休眠狀態以節省功率。
發現窗340可以在傳輸窗305之間的時間段期間出現。在一些實施例中，發現窗340可以不在每一個傳輸窗305之前出現，而是可取而代之每一定時區間330(例如，預定數量的傳呼窗305之間)出現一次。在圖3所示的實例中，定時區間330可被定義為時間310和335之間的時間段。
返回到對定時模組235的描述，定時模組235可被配置成執行與設備105-b的各態樣的定時有關的各種功能。在一些實施例中，定時模組235可經由信號216與認證模組220通訊以控制上述單個認證程序的定時。例如，定時模組235可控制與認證規程相關聯的一或多個訊息的定時。在其他態樣，定時模組235可以與認證模組220通訊以控制認證模組220何時可以在發現窗340期間傳送一或多個發現信號。
在其他實施例中，定時模組235可經由信號216與路線模組通訊以控制路線請求訊息的傳輸的定時。在單個認證規程期間，設備105-b可接收網狀網路110的共用的定時參考信 號。
因此，一旦加入網狀網路110，設備105-b就可知曉傳輸窗305以及相關聯的傳呼窗320何時出現。定時模組235可以與路線模組225及/或發射器模組215-a通訊以便在傳呼窗320期間傳送路線請求訊息以確保網狀網路中的每一個參與設備115都是蘇醒的且正在監聽。此外，定時模組235可以與接收器模組205-a及/或路線模組225通訊以監聽正經由信號212從其他成員設備115發送的路線回復訊息。定時模組235隨後可以與設備105-b的其他元件通訊，以參與用於希望加入網狀網路110的新無線通訊設備的額外路由規程。
圖4是圖示根據各個實施例的設備105-c的方塊圖400。設備105-c可作為如本文描述的加入方設備或成員設備來操作，這取決於設備105-c的實際使用。設備105-c可被配置成參與發現程序以便經由網狀網路110來獲取期望服務。由此，設備105-c可以分別是圖1、2A及/或2B的設備105及/或設備115。設備105-c可具有各種配置中的任一者，諸如個人電腦(例如，膝上型電腦、小筆電電腦、平板電腦等)、蜂巢式電話、PDA、數位視訊記錄器(DVR)、網際網路電器、遊戲控制台、電子閱讀器等。設備105-c可具有用於促成行動操作的內部電源(未圖示)，諸如小電池。
在所示配置中，設備105-c包括一或多個天線405、收發機模組410、路線最佳化模組435、記憶體420以及處理器模組430，其各自可與彼此直接或間接通訊(例如，經由一或多條匯流排414)。收發機模組410可被配置成經由向天線405 發送並從天線405接收的信號412來進行雙向通訊，如前述。例如，收發機模組410可被配置成與圖1、2A及/或2B的其他設備105及/或115進行雙向通訊。收發機模組410可包括如先前描述的圖2A及/或2B的接收器模組205和發射器模組215。在一個實施例中，收發機模組410可進一步包括數據機，該數據機被配置成調制封包並將經調制封包提供給天線405以供發射，以及解調從天線405接收到的封包。儘管設備105-c可包括單個天線，但設備105-c將通常包括用於多條鏈路的多個天線405。
記憶體420可包括隨機存取記憶體(RAM)和唯讀記憶體(ROM)。記憶體420可以儲存包含指令的電腦可讀、電腦可執行的軟體代碼425，這些指令被配置成在被執行時致使處理器模組430執行本文描述的各種功能(例如，標識/決定/獲取音訊及/或視訊串流、圖形資源及/或渲染指令、接收、傳送等)。替換地，軟體425可以是不能由處理器模組430直接執行的，而是被配置成(例如，當被編譯和執行時)使電腦執行本文描述的功能。
處理器模組430可包括智慧硬體設備，例如，中央處理單元(CPU)、微控制器、特殊應用積體電路(ASIC)等。處理器模組430可包括語音編碼器(未圖示)，該語音編碼器被配置成經由話筒接收音訊、將該音訊轉換成代表收到音訊的封包(例如，長30ms)、將這些音訊封包提供給收發機模組410、以及提供對使用者是否正在說話的指示。替換地，編碼器可以僅向收發機模組410提供封包，其中由封包本身的提供或扣留/抑制來提供對使用者是否正在說話的指示。
路線最佳化模組435可以是設備105-c的元件，該元件經由匯流排414與設備105-c的一些或所有其他組件通訊。替換地，路線最佳化模組435的功能性可被實現為收發機模組410的元件、實現為電腦程式產品、及/或實現為處理器模組430的一或多個控制器元件。路線最佳化模組435可以是參照圖2A及/或2B描述的一個通訊管理模組210的一或多個態樣的實例。由此，路線最佳化模組435可被配置成執行各種操作或提供本文描述的功能性。
例如，路線最佳化模組435可被配置成執行單個認證規程以加入現有網狀網路110並且一旦加入就完成路線請求/路線回復交換以獲悉網狀網路110的佈局。因此，路線最佳化模組435可決定到網狀網路110中的提供方成員設備115的路線。
設備105-c的元件可個體地或整體地用一或多個適配成以硬體執行一些或所有適用功能的特殊應用積體電路(ASIC)來實現。替換地，這些功能可以由一或多個積體電路上的一或多個其他處理單元(或核)來執行。在其他實施例中，可使用可按本發明所屬領域任何已知方式來程式設計的其他類型的積體電路(例如，結構化/平臺AISC、現場可程式設計閘陣列(FPGA)、以及其他半定製IC)。每一單元的功能亦可以整體或部分地用記憶體中體現的、被格式化成由一或多個通用或專用處理器執行的指令來實現。所述模組中的每一者可以是用於執行與如本文描述的設備105-c的操作有關的一或多個功能的裝置。
圖5是圖示如以上參照圖1描述的加入方設備(諸如無線通訊設備105-d)與現有網狀網路110中的成員設備115-j、115-k和115-l之間的通訊的一個示例的訊息流程圖500。加入方設備105-d亦可以是圖2A、2B及/或4的設備105的實例。成員設備115可以是圖1所圖示的設備115的實例。
在一個配置中，加入方設備105-d和成員設備115-j可以通訊以使得加入方設備105-d期望的服務以及現有網狀網路110(包括成員設備115-j)被找到。加入方設備105-d和成員設備115-j可參與認證規程，在圖5中被表示為505。認證規程505可以是本文描述的單個認證規程的實現。例如，認證規程505可包括交換複數個訊息以建立加入方設備105-d與成員設備115-j之間的安全對等操作。
在成功完成認證規程505之際，加入方設備105-d可加入現有網狀網路110和發送路線請求訊息(被表示為510)並且接收一或多個路線回復訊息(被表示為515)。路線請求/路線回復訊息交換可經由網狀網路110來進行。亦即，設備105-d可藉由或經由網狀網路110來發送路線請求訊息510並相應地藉由或經由網狀網路110來接收路線回復訊息515。儘管流程圖500示出路線請求和路線回復訊息被從一個成員設備115傳送到下一個成員設備(例如，從成員設備115-j至成員設備115-k並且隨後從成員設備115-k至成員設備115-l)且反之亦然，但可以領會，訊息在它們傳播經由網狀網路時可以採取不同的路徑。
加入方設備105-d可利用路線回復訊息中所包含的 資訊來決定至網狀網路110中的提供方成員設備的路線(例如，具有最少跳躍計數的最優路線等)，被表示為520。加入方設備105-d可利用該資訊來發現網狀網路110的拓撲，決定到提供期望服務的提供方成員設備115的跳躍計數，決定與一或多個跳躍相關聯的通道狀況等，以便決定最優路線。在一些實施例中，一旦加入方設備105-d決定其路線，它隨後就可對等連接至沿著該路線的其他成員設備115。
圖6是圖示如以上參照圖1描述的加入方設備(諸如無線通訊設備105-e)與現有網狀網路110中的成員設備115-m、115-n和115-o之間的通訊的另一示例的訊息流程圖600。加入方設備105-e亦可以是圖1、2A、2B、4及/或5的設備105的實例。成員設備115可以是圖1及/或5所圖示的設備115的實例。
在一個配置中，加入方設備105-e和成員設備115-m可以通訊並參與認證規程，在圖6中被表示為605。認證規程605可以是單個認證規程的實現，並且可包括交換複數個訊息以建立加入方設備105-e與成員設備115-m之間的安全對等操作。在圖6的實施例中，加入方設備105-e可以從對等成員設備115-m接收與網狀網路110相關聯的公共群金鑰。該公共群金鑰可以在網狀網路110中的參與成員設備115之間共用，例如由成員設備115-m、115-n和115-o共用。
在成功完成認證規程605之際，加入方設備105-e可加入現有網狀網路110。加入方設備105-e可經由網狀網路110發送路線請求訊息(被表示為610)並接收一或多個路線回復 訊息(被表示為620)。加入方設備105-e可以使用公共群金鑰來加密(被表示為615)路線請求訊息610並相應地使用公共群金鑰來解密(被表示為625)路線回復訊息。由於參與網狀網路110的其他成員設備115具有公共群金鑰，因此它們可以相應地使用公共群金鑰來接收、解密和處理來自加入方設備105-e的路線請求訊息。類似地，參與網狀網路110的其他成員設備115亦可加密被發送給加入方設備105-e的路線回復訊息620。如前述，設備105-e可藉由或經由網狀網路110來發送路線請求訊息610並相應地藉由或經由網狀網路110來接收路線回復訊息620。加入方設備105-e可利用路線回復訊息620中所包含的資訊來決定到網狀網路110中的提供方成員設備的路線(被表示為630)。
現在轉到本案的各個實施例的額外態樣，加入方設備105-e可以例如基於成員設備115加入及/或離開現有網狀網路110來更新其與該網狀網路的拓撲有關的資訊。由此，加入方設備105-e可基於經更新的拓撲資訊來更新其到提供方成員設備115的路線。
根據某些實施例，現有網狀網路中的提供方成員設備115(未圖示)可以週期性地(例如，在以上論述的傳呼窗320期間)發送訊息以宣告其存在及/或正由提供方成員設備115提供的服務。基於提供方成員設備115被稱為根設備，這些訊息亦可被稱為根宣告訊息635。根宣告訊息635可以用公共群金鑰來加密。加入方設備105-e可監視並接收此類根宣告訊息635並使用該資訊來更新其到提供方成員設備115的路線 決定(被表示為645)。儘管未在圖6中示出，但加入方設備105-e可基於結合本文所論述的路線請求/路線回復訊息交換所接收到的根宣告訊息635來決定其到提供方成員設備115的路線。亦即，加入方設備105-e可以用根宣告訊息635中所包含的資訊來補充及/或代替在路線回復訊息620中接收到的資訊以便在630決定路線。
根據某些實施例，加入方設備105-e可監視及/或參與後續路線請求/路線回復訊息交換(被表示為640)以更新其路線決定。例如，當新設備105加入現有網狀網路並發送其路線請求訊息時，加入方設備105-e可監視從其他成員設備115滲透過網狀網路110的路線回復訊息以重新發現其鄰點。因此，加入方設備105-e可更新其與關於網狀網路110的拓撲、跳躍計數、通道狀況等有關的資訊，並且在必要時決定到提供方成員設備115的新路線。如可以領會的，一旦加入方設備105-e加入網狀網路110，它就可能從新設備105的角度被認為是成員設備115。
根據某些實施例，與通訊流600相關聯的定時可根據圖3的時序圖。例如，路線請求訊息610、路線回復訊息620、根宣告訊息635及/或後續路線請求/回復訊息640可以在傳呼窗320期間傳達。
圖7是圖示由加入方設備105執行的用於經由網狀網路進行通訊以便諸如由此獲取一或多個服務的方法700的實施例的流程圖。為清楚起見，以下參照圖1所示的佈置100，及/或參照關於圖1、2A、2B、4、5及/或6描述的一個加入方 設備105以及一個成員設備115來描述方法700。在一個實現中，參照圖2A及/或2B描述的通訊管理模組210可執行一或多個代碼集以控制加入方設備105的功能元件執行以下描述的功能。在另一實現中，參照圖4描述的路線最佳化模組435可執行一或多個代碼集以控制加入方設備105的功能元件執行以下描述的功能。
在一個實施例中，在方塊705，設備105可經由與現有網狀網路110中的複數個成員設備中的僅一個成員設備進行認證來加入該現有網狀網路。由此，設備105可加入現有網狀網路110，而無需與另一成員設備115的任何額外認證規程。若成功完成該單個認證規程，則在方塊710，設備105可以向現有網狀網路110中的複數個成員設備中的一或多個發送路線請求訊息。該路線請求訊息可以在傳呼窗期間發送以確保其他成員設備115是蘇醒的並且正在傳呼通道上監聽話務。在方塊715，設備105可以從現有網狀網路110中的複數個成員設備115中的一或多個接收一或多個路線回復訊息。路線回復訊息可以在被配置成用於網狀網路110的同步傳呼窗時間段期間發送。
在方塊720，設備105可基於所接收到的路線回復訊息來決定到現有網狀網路110中的一或多個提供方成員設備115的路線。設備105可基於例如設備105與提供方成員設備115之間的跳躍計數、與一或多個跳躍相關聯的通道狀況、網路負載等來決定路線。所決定的最優路線可提供設備105與提供方成員設備115之間的用於傳達資訊的最短及/或最快話務 路徑。因此，設備105可決定對於現有網狀網路的當前環境而言是最優的到一或多個提供方成員設備的路線。
因此，方法700可用於簡化供設備加入現有網狀網路的對等操作並基於經簡化的對等操作來使該設備能夠快速獲悉其鄰點，而不必與網狀網路中的其他成員設備進行對等操作。如前述，准許設備在不交換用於與現有網狀網路中的每一個成員設備進行對等操作的訊息的情況下決定網狀網路拓撲以決定路線減少了網路負載並增加了對正由提供方成員設備提供的服務的存取。應注意，方法700僅是一種實現且其他實現是可能的。
圖8是圖示由加入方設備105執行的用於經由網狀網路進行通訊以便諸如由此獲取一或多個服務的方法800的另一實施例的流程圖。為清楚起見，以下參照圖1所示的佈置100，及/或參照關於圖1、2A、2B、4、5及/或6描述的一個加入方設備105及/或一個成員設備115來描述方法800。在一個實現中，參照圖2A及/或2B描述的通訊管理模組210可執行一或多個代碼集以控制加入方設備105的功能元件執行以下描述的功能。在一個實現中，參照圖4描述的路線最佳化模組435可執行一或多個代碼集以控制加入方設備105的功能元件執行以下描述的功能。
在一個實施例中，在方塊805，設備105可經由與現有網狀網路110中的複數個成員設備中的僅一個成員設備進行認證來加入該現有網狀網路。由此，設備105可加入現有網狀網路110，而無需為了加入現有網狀網路110而與另一成員 設備115進行任何額外認證規程。可任選地，在方塊810，一旦完成認證規程，設備105就可以從設備105與其進行對等操作的成員設備接收公共群金鑰。公共群金鑰可以在現有網狀網路110中的各個參與成員設備115之間共用。
若成功完成該單個認證規程，則在方塊815，設備105可以向現有網狀網路110中的複數個成員設備中的一或多個發送路線請求訊息。該路線請求訊息可以在傳呼窗期間發送以確保其他成員設備115是蘇醒的並且正在傳呼通道上監聽網路話務。路線請求訊息可任選地在方塊820使用公共群金鑰來加密。在方塊825，設備105可以從現有網狀網路110中的多個成員設備115中的一或多個接收一或多個路線回復訊息。路線回復訊息可以在被配置成用於網狀網路110的同步傳呼窗時間段期間發送。路線回復訊息可任選地在方塊830使用公共群金鑰來解密。例如，若其他成員設備115使用公共群金鑰來加密路線回復訊息，則設備105可以在方塊830解密該路線回復訊息。
在方塊835，設備105可基於所接收到的路線回復訊息來決定到現有網狀網路110中的一或多個提供方成員設備115的路線。設備105可基於例如設備105與提供方成員設備115之間的跳躍計數、與一或多個跳躍相關聯的通道狀況、網路負載等來決定路線。所決定的路線可以是最優路線，因為該路線提供設備105與提供方成員設備115之間的用於傳達資訊的最短及/或最快話務路徑。
根據各個實施例，設備105可例如基於成員設備115 加入及/或離開現有網狀網路110來更新其與該網狀網路的拓撲有關的資訊。由此，設備105可基於經更新的拓撲資訊來更新其到提供方成員設備115的路線。
在方塊845，例如，現有網狀網路中的提供方成員設備115可以週期性地(例如，在以上論述的傳呼窗320期間)發送根宣告訊息以宣告其存在及/或正由提供方成員設備115提供的服務。根宣告訊息可以用公共群金鑰來加密並由此設備105可使用公共群金鑰來解密根宣告訊息(未圖示)。設備105可以在方塊845監視並接收此類根宣告訊息並在方塊850使用該資訊來更新其到提供方成員設備115的路線決定。
在方塊840，設備105可監視及/或參與後續路線請求/路線回復訊息交換以便在方塊850更新其路線決定。例如，當新無線通訊設備加入現有網狀網路110並發送其路線請求訊息時，設備105可監視從其他成員設備115滲透過網狀網路110的路線回復訊息以重新發現其鄰點。因此，設備105可更新其與關於網狀網路110的拓撲、跳躍計數、通道狀況等有關的資訊，並且在必要時決定到提供方成員設備115的新路線。如可以領會的，該設備可以利用方塊840及/或845處的程序來更新其關於現有網狀網路110的拓撲的資訊，但可以在情況指示改變其到提供方成員設備115的路線是不必要的時候不作出這一改變。
因此，方法800可用於簡化供設備加入現有網狀網路的對等操作並基於經簡化的對等操作來使該設備能夠快速獲悉其鄰點，而不必與網狀網路中的其他成員設備進行對等操 作。如前述，准許設備在不交換用於與現有網狀網路中的每一個成員設備進行對等操作的訊息的情況下決定網狀網路拓撲以決定路線減少了網路負載並增加了對正由提供方成員設備提供的服務的存取。此外，該設備可週期性地重新發現其參與網狀網路的鄰點成員設備以決定到提供方成員設備的新路線是否可能是最優的。應注意，方法800僅是一種實現且其他實現是可能的。
應理解，上述方法不是互斥的，並且可以在適當時或者在需要實現所需實現時相互組合(部分地或整體地)。
以上描述提供實例而並非限定請求項中闡述的範疇、適用性或者配置。可以對所論述的要素的功能和佈置作出改變而不會脫離本案的精神和範疇。各種實施例可合適地省略、替代、或添加各種規程或元件。例如，可以按不同於所描述的次序來執行所描述的方法，並且可以添加、省去、或組合各種步驟。此外，關於某些實施例描述的特徵可在其他實施例中加以組合。以下描述可互換地使用術語DTX和非連續傳輸。
以上結合附圖闡述的詳細說明描述了示例性實施例而不代表可被實現或者落在請求項的範疇內的僅有實施例。貫穿本描述使用的術語「示例性」意指「用作實例、實例或圖示」，而並不意指「優於」或「勝過其他實施例」。本詳細描述包括具體細節來提供對所描述的技術的理解。然而，可以在沒有這些具體細節的情況下實踐這些技術。在一些實例中，眾所周知的結構和設備以方塊圖形式示出以避免模糊所 描述的實施例的概念。
資訊和信號可使用各種各樣的不同技藝和技術中的任一種來表示。例如，貫穿上面描述始終可能被述及的資料、指令、命令、資訊、信號、位元、符號、和碼片可由電壓、電流、電磁波、磁場或磁粒子、光場或光粒子、或其任何組合來表示。
結合本文中的揭示內容描述的各種說明性方塊以及模組可用通用處理器、數位信號處理器(DSP)、特殊應用積體電路(ASIC)、現場可程式設計閘陣列(FPGA)或其他可程式設計邏輯裝置、個別閘或電晶體邏輯、個別的硬體元件、或其設計成執行本文中描述的功能的任何組合來實現或執行。通用處理器可以是微處理器，但在替換方案中，處理器可以是任何習知的處理器、控制器、微控制器、或狀態機。處理器亦可以被實現為計算設備的組合，例如DSP與微處理器的組合、多個微處理器、與DSP核心協調的一或多個微處理器、或任何其他此類配置。
本文中所描述的功能可以在硬體、由處理器執行的軟體、韌體、或其任何組合中實現。若在由處理器執行的軟體中實現則各功能可以作為一或多個指令或代碼儲存在電腦可讀取媒體上或藉其進行傳送。其他實例和實現落在本案及所附請求項的範疇和精神內。例如，由於軟體的本質，以上描述的功能可使用由處理器執行的軟體、硬體、韌體、硬佈線或其任意組合來實現。實現功能的特徵亦可實體地位於各種位置，包括被分佈以使得功能的各部分在不同的實體位置 處實現。另外，如本文中(包括請求項中)所使用的，在接有「中的至少一個」的項目列舉中使用的「或」指示析取式列舉，以使得例如「A、B或C中的至少一個」的列舉表示A或B或C或AB或AC或BC或ABC(亦即，A和B和C)。
電腦可讀取媒體包括電腦儲存媒體和通訊媒體兩者，包括促成電腦程式從一地向另一地轉移的任何媒體。儲存媒體可以是能被通用或專用電腦存取的任何可用媒體。作為示例而非限定，電腦可讀取媒體可包括RAM、ROM、EEPROM、CD-ROM或其他光碟儲存、磁碟儲存或其他磁存放裝置、或能用來攜帶或儲存指令或資料結構形式的期望程式碼手段且能由通用或專用電腦、或者通用或專用處理器存取的任何其他媒體。任何連接亦被正當地稱為電腦可讀取媒體。例如，若軟體是使用同軸電纜、光纖電纜、雙絞線、數位用戶線(DSL)、或諸如紅外、無線電、以及微波之類的無線技術從web網站、伺服器、或其他遠端源傳送而來，則該同軸電纜、光纖電纜、雙絞線、DSL、或諸如紅外、無線電、以及微波之類的無線技術就被包括在媒體的定義之中。如本文所用的盤(disk)和碟(disc)包括壓縮光碟(CD)、鐳射光碟、光碟、數位多功能光碟(DVD)、軟碟和藍光光碟，其中盤(disk)常常磁性地再現資料，而碟(disc)用鐳射來光學地再現資料。上述的組合亦被包括在電腦可讀取媒體的範疇內。
提供對本案的先前描述是為使得本發明所屬領域中熟習此項技術者皆能夠製作或使用本案。對本案的各種修改對本發明所屬領域中熟習此項技術者來說都將是顯而易見的 ，且本文中所定義的普適原理可被應用到其他變體而不會脫離本案的精神或範疇。貫穿本描述的術語「實例」或「示例性」指示了實例或例子並且並不暗示或要求對所提及的實例的任何偏好。由此，本案並非被限定於本文中所描述的實例和設計，而是應被授予與本文中所揭示的原理和新穎性特徵相一致的最廣範疇。
100‧‧‧佈置
105‧‧‧無線通訊設備
110‧‧‧網狀網路
115-a‧‧‧成員設備
115-b‧‧‧成員設備
115-c‧‧‧成員設備
115-d‧‧‧成員設備
115-e‧‧‧成員設備
115-f‧‧‧成員設備
115-g‧‧‧成員設備
115-h‧‧‧成員設備
115-i‧‧‧成員設備
120‧‧‧通訊鏈路
125‧‧‧外部網路

Claims (35)

  1. 一種用於經由一網狀網路進行通訊的方法，包括以下步驟：藉由一加入方設備而經由與一現有網狀網路中的複數個成員設備中的僅一個成員設備進行認證來加入該現有網狀網路；藉由該加入方設備在與該現有網狀網路中的該複數個成員設備中的該僅一個成員設備的認證期間接收一公共群金鑰；藉由該加入方設備向該現有網狀網路中的該複數個成員設備中的一或多個成員設備發送一路線請求訊息，包含發送給該加入方設備尚未進行認證的至少一個成員設備，用該公共群金鑰來加密該路線請求訊息；在該加入方設備處接收來自該現有網狀網路中的該複數個成員設備中的一或多個成員設備之一或多個路線回復訊息；及在該加入方設備基於該等接收到的路線回復訊息來決定用於與該現有網狀網路中的一或多個提供方成員設備通訊的一通訊路線。
  2. 如請求項1之方法，進一步包括以下步驟：經由該網狀網路向該複數個成員設備中的該一或多個成員設備發送該經加密的路線請求訊息。
  3. 如請求項1之方法，其中該一或多個路線回復訊息是用該公共群金鑰來加密的。
  4. 如請求項3之方法，進一步包括以下步驟：經由該網狀網路接收該一或多個路線回復訊息；及使用該公共群金鑰來解密該等接收到的路線回復訊息。
  5. 如請求項4之方法，其中決定該路線進一步包括以下步驟：基於從該現有網狀網路中的該複數個成員設備中的該一或多個成員設備接收到的該一或多個路線回復訊息來決定該現有網狀網路的一拓撲；及基於該現有網狀網路的該拓撲來決定到該一或多個提供方成員設備的該通訊路線。
  6. 如請求項1之方法，進一步包括以下步驟：接收來自該一或多個提供方成員設備中的至少一個提供方成員設備之一根宣告訊息。
  7. 如請求項6之方法，其中該根宣告訊息是用該公共群金鑰來加密的。
  8. 如請求項7之方法，進一步包括以下步驟：使用該公共群金鑰來解密該根宣告訊息；及 至少部分地基於該根宣告訊息來決定到該至少一個提供方成員設備的該通訊路線。
  9. 如請求項6之方法，其中該根宣告訊息是在一傳呼窗期間接收到的。
  10. 如請求項1之方法，進一步包括以下步驟：在一預定時間區間期間發送該路線請求訊息。
  11. 如請求項10之方法，其中該預定時間區間是被配置成用於該現有網狀網路的一傳呼窗。
  12. 如請求項11之方法，其中該傳呼窗在用於該現有網狀網路的一同步時間區間期間出現，並且該現有網狀網路中的所有成員設備在該傳呼窗時間區間期間處於一活躍狀態。
  13. 如請求項1之方法，進一步包括以下步驟：監視在該現有網狀網路中的成員設備之間傳達的後續路線請求訊息及相關聯的路線回復訊息；及基於該等所監視的路線回復訊息來更新到該現有網狀網路中的該一或多個提供方成員設備的該通訊路線。
  14. 如請求項13之方法，進一步包括以下步驟：用該公共群金鑰來解密該等後續路線請求回復訊息。
  15. 如請求項13之方法，其中更新該通訊路線進一步包括以下步驟：基於來自該現有網狀網路中的該等成員設備的該等後續路線回復訊息來決定該現有網狀網路的一拓撲；及基於該拓撲來更新到該一或多個提供方成員設備的該路線。
  16. 如請求項1之方法，其中決定該通訊路線包括決定以下各項中的一或多個：到該現有網狀網路中的該一或多個提供方成員設備的一跳躍計數，以及關於該一或多個提供方成員設備與該現有網狀網路中的成員設備之間的每一跳的一通道狀況。
  17. 如請求項1之方法，其中該網狀網路是一社交WiFi網狀網路。
  18. 一種用於由一無線通訊設備經由一網狀網路進行通訊的裝置，包括：一處理器模組，該處理模組被配置成經由與一現有網狀網路中的複數個成員設備中的僅一個成員設備進行認證來將一加入方設備加入該現有網狀網路；及一通訊管理模組，該通訊管理模組被配置成向該現有網狀網路中的該複數個成員設備中的一或多個成員設備發送一 路線請求訊息，包含發送給該加入方設備尚未進行認證的至少一個成員設備，接收來自該現有網狀網路中的該複數個成員設備中的該一或多個成員設備之一或多個路線回復訊息，以及基於該等接收到的路線回復訊息來決定用於與該現有網狀網路中的一或多個提供方成員設備通訊的一通訊路線；其中該通訊管理模組經進一步配置成在與該現有網狀網路中的該複數個成員設備中的該僅一個成員設備的認證期間接收一公共群金鑰；及其中該通訊管理模組被進一步配置成用該公共群金鑰來加密該路線請求訊息。
  19. 如請求項18之裝置，其中該通訊管理模組被進一步配置成經由該網狀網路向該複數個成員設備中的該一或多個成員設備發送該經加密的路線請求訊息。
  20. 如請求項18之裝置，其中該一或多個路線回復訊息是用該公共群金鑰來加密的。
  21. 如請求項18之裝置，其中該通訊管理模組被進一步配置成：經由該網狀網路接收該一或多個路線回復訊息；及使用該公共群金鑰來解密該一或多個接收到的路線回復訊息。
  22. 如請求項18之裝置，其中該通訊管理模組被進一步配置成經由以下操作來決定該通訊路線：基於自該現有網狀網路中的該複數個成員設備中的該一或多個成員設備接收到的該一或多個路線回復訊息來決定該現有網狀網路的一拓撲，以及基於該拓撲來決定到該一或多個提供方成員設備的該路線。
  23. 如請求項18之裝置，其中該通訊管理模組被進一步配置成接收來自該一或多個提供方成員設備中的至少一個提供方成員設備之一根宣告訊息。
  24. 如請求項23之裝置，其中該根宣告訊息是用該公共群金鑰來加密的。
  25. 如請求項24之裝置，其中該通訊管理模組被進一步配置成：使用該公共群金鑰來解密該根宣告訊息；及至少部分地基於該根宣告訊息來決定到該至少一個提供方成員設備的該通訊路線。
  26. 如請求項23之裝置，其中該根宣告訊息是在一傳呼窗期間接收到的。
  27. 如請求項18之裝置，其中該通訊管理模組被進一步配置 成在一預定時間區間期間發送該路線請求訊息。
  28. 如請求項27之裝置，其中該預定時間區間是被配置成用於該現有網狀網路的一傳呼窗。
  29. 如請求項18之裝置，其中該通訊管理模組被進一步配置成：監視在該現有網狀網路中的成員設備之間傳達的後續路線請求訊息及相關聯的路線回復訊息；及基於該等所監視的路線回復訊息來更新到該現有網狀網路中的該一或多個提供方成員設備的該通訊路線。
  30. 一種用於由一無線通訊設備經由一網狀網路進行通訊的裝置，包括：至少一個處理器；與該至少一個處理器處於電子通訊的一記憶體；及儲存在該記憶體中的指令，該等指令能由該至少一個處理器執行以便：藉由一加入方設備而經由與一現有網狀網路中的複數個成員設備中的僅一個成員設備進行認證來加入該現有網狀網路；藉由該加入方設備在與該現有網狀網路中的該複數個成員設備中的該僅一個成員設備的認證期間接收一公共群金鑰； 藉由該加入方設備向該現有網狀網路中的該複數個成員設備中的一或多個成員設備發送一路線請求訊息，包含發送給該加入方設備尚未進行認證的至少一個成員設備；藉由該加入方設備用該公共群金鑰來加密該路線請求訊息；在該加入方設備接收來自該現有網狀網路中的該複數個成員設備中的該一或多個成員設備的一或多個路線回復訊息；及在該加入方設備接收基於該等接收到的路線回復訊息來決定與該現有網狀網路中的一或多個提供方成員設備通訊的一通訊路線。
  31. 如請求項30之裝置，其中該等指令亦能由該至少一個處理器執行以經由該網狀網路向該複數個成員設備中的該一或多個成員設備發送該經加密的路線請求訊息。
  32. 如請求項30之裝置，其中該一或多個路線回復訊息是用該公共群金鑰來加密的。
  33. 如請求項32之裝置，其中該等指令亦能由該至少一個處理器執行以便：經由該網狀網路接收該一或多個路線回復訊息；及使用該公共群金鑰來解密該一或多個接收到的路線回復 訊息。
  34. 如請求項30之裝置，其中該等指令亦能由該至少一個處理器執行以便經由以下操作來決定該通訊路線：基於自該現有網狀網路中的該多個成員設備中的一或多個成員設備接收到的該一或多個路線回復訊息來決定該現有網狀網路的一拓撲，以及基於該拓撲來決定該通訊路線。
  35. 如請求項30之裝置，其中該等指令亦能由該至少一個處理器執行以便：監視在該現有網狀網路中的其他成員設備之間傳達的後續路線請求訊息及相關聯的路線回復訊息；及基於該等所監視的路線回復訊息來更新到該現有網狀網路中的該一或多個提供方成員設備的該通訊路線。
TW104111657A 2014-05-16 2015-04-10 在不進行昂貴的網狀對等操作的情況下建立可靠路線 TWI575917B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US14/279,612 US9392525B2 (en) 2014-05-16 2014-05-16 Establishing reliable routes without expensive mesh peering

Publications (2)

Publication Number Publication Date
TW201545518A TW201545518A (zh) 2015-12-01
TWI575917B true TWI575917B (zh) 2017-03-21

Family

ID=52997583

Family Applications (1)

Application Number Title Priority Date Filing Date
TW104111657A TWI575917B (zh) 2014-05-16 2015-04-10 在不進行昂貴的網狀對等操作的情況下建立可靠路線

Country Status (7)

Country Link
US (1) US9392525B2 (zh)
EP (1) EP3143735A1 (zh)
JP (1) JP2017518697A (zh)
KR (1) KR20170010756A (zh)
CN (1) CN106416184A (zh)
TW (1) TWI575917B (zh)
WO (1) WO2015175115A1 (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9380513B2 (en) 2014-05-16 2016-06-28 Qualcomm Incorporated Reducing broadcast duplication in hybrid wireless mesh protocol routing
US20160099862A1 (en) * 2014-10-01 2016-04-07 Allied Telesis Holdings Kabushiki Kaisha Redundant network formation
US9794163B2 (en) * 2015-06-24 2017-10-17 Terranet Ab Enhanced peer discovery in a mesh network
US20190246300A1 (en) * 2018-02-05 2019-08-08 Mediatek Inc. Communication link checking method
US20190356941A1 (en) * 2018-05-18 2019-11-21 Custom Systems and Controls, Inc. Portable radio network enabled led display device and system
KR102536586B1 (ko) 2018-09-20 2023-05-26 삼성전자주식회사 와이파이 통신을 사용하는 전자 장치와 이의 동작 방법
TWI684372B (zh) 2018-10-19 2020-02-01 啟碁科技股份有限公司 網路連線轉換的提示信息產生方法與其網路系統
US10482677B1 (en) * 2018-11-20 2019-11-19 Dell Products, L.P. Distributed simultaneous localization and mapping (SLAM) in virtual, augmented, and mixed reality (xR) applications
US10937192B2 (en) * 2019-05-29 2021-03-02 Dell Products, L.P. Resolving incorrect distributed simultaneous localization and mapping (SLAM) data in edge cloud architectures
US10854012B1 (en) * 2019-05-29 2020-12-01 Dell Products, L.P. Concealing loss of distributed simultaneous localization and mapping (SLAM) data in edge cloud architectures
CN110320811B (zh) * 2019-06-17 2021-12-14 华为技术有限公司 一种智能家居设备的接入方法及一种电子设备
CN114982199A (zh) * 2020-01-17 2022-08-30 Oppo广东移动通信有限公司 一种安全信息发现方法、安全信息配置方法及设备
KR102351801B1 (ko) * 2020-08-31 2022-01-17 (주)클라우드앤 로라-와이파이메쉬 통신을 이용한 IoT형 건물관리장치 및 건물관리시스템
WO2022045851A1 (ko) * 2020-08-31 2022-03-03 (주)클라우드앤 로라-와이파이메쉬 통신을 이용한 iot형 건물관리장치 및 건물관리시스템
KR102381620B1 (ko) * 2020-12-18 2022-04-04 (주)클라우드앤 쾌적존을 이용한 IoT형 건물통합관리시스템
CN114697005B (zh) * 2020-12-28 2024-06-07 科大国盾量子技术股份有限公司 一种分布式广域量子密码网络组密钥分发方法及系统
CN114697002B (zh) * 2020-12-28 2024-07-19 科大国盾量子技术股份有限公司 一种分布式量子密码网络组密钥分发方法及系统
CN114697003B (zh) * 2020-12-28 2024-06-07 科大国盾量子技术股份有限公司 一种集中式量子密码网络组密钥分发方法及系统
CN114697004B (zh) * 2020-12-28 2024-05-17 科大国盾量子技术股份有限公司 集中式广域量子密码网络组密钥分发方法及系统
US11582136B2 (en) * 2021-07-19 2023-02-14 Rapyuta Robotics Co., Ltd. Geographic routing mesh network

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070110024A1 (en) * 2005-11-14 2007-05-17 Cisco Technology, Inc. System and method for spanning tree cross routes
US20130051250A1 (en) * 2011-08-22 2013-02-28 Cisco Technology, Inc. Dynamic multi-path forwarding for shared-media communication networks
TWI396407B (zh) * 2005-04-01 2013-05-11 Interdigital Tech Corp 無線通信系統中決定網點牽涉層次方法及裝置
TWI396409B (zh) * 2008-05-21 2013-05-11 Ralink Technology Corp 網狀網路傳遞群播封包之方法
US8447875B2 (en) * 2010-03-10 2013-05-21 Thomson Licensing Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks
TWI405438B (zh) * 2004-09-10 2013-08-11 Interdigital Tech Corp 一種用於在一網狀網路中傳輸關於一資料封包的一確認(ack)之方法及一種設置用以於一網狀網路中通訊的站台(sta)
US20130265909A1 (en) * 2012-04-05 2013-10-10 Electronics And Telecommunications Research Institute Method of extending routing protocol for m2m services in wireless mesh network
TWI418184B (zh) * 2005-02-25 2013-12-01 Interdigital Tech Corp 徑內網及外網路徑路由封包之無線通信方法及系統

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050152305A1 (en) 2002-11-25 2005-07-14 Fujitsu Limited Apparatus, method, and medium for self-organizing multi-hop wireless access networks
US20050243765A1 (en) * 2003-07-25 2005-11-03 Schrader Mark E Mesh network and piconet work system and method
JP5199061B2 (ja) * 2005-03-10 2013-05-15 トムソン ライセンシング ハイブリッド型メッシュ・ルーティング・プロトコル
US7856001B2 (en) * 2005-06-15 2010-12-21 U4Ea Wireless, Inc. Wireless mesh routing protocol utilizing hybrid link state algorithms
JP2007036641A (ja) 2005-07-27 2007-02-08 Hitachi Communication Technologies Ltd ホームエージェント装置、及び通信システム
WO2007053141A1 (en) 2005-11-02 2007-05-10 Thomson Licensing Method for determining a route in a wireless mesh network using a metric based on radio and traffic load
JP2009516881A (ja) * 2005-11-17 2009-04-23 シルヴァー−スプリング ネットワークス，インコーポレイテッド 公共サービスのためのネットワーク・プロトコルを提供する方法及びシステム
US7633882B2 (en) 2006-02-02 2009-12-15 Eaton Corporation Ad-hoc network and method employing globally optimized routes for packets
US8023478B2 (en) * 2006-03-06 2011-09-20 Cisco Technology, Inc. System and method for securing mesh access points in a wireless mesh network, including rapid roaming
US8582777B2 (en) 2006-05-03 2013-11-12 Samsung Electronics Co., Ltd. Method and system for lightweight key distribution in a wireless network
CN101110670A (zh) * 2006-07-17 2008-01-23 西安电子科技大学 基于无线Mesh网络的密钥管理方法
US8578159B2 (en) * 2006-09-07 2013-11-05 Motorola Solutions, Inc. Method and apparatus for establishing security association between nodes of an AD HOC wireless network
US8270302B2 (en) 2006-10-20 2012-09-18 Stmicroelectronics, Inc. System and method for providing an adaptive value of TTL (time to live) for broadcast/multicast messages in a mesh network using a hybrid wireless mesh protocol
US8432820B2 (en) 2007-02-07 2013-04-30 Thomson Licensing Radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks
US20090073943A1 (en) * 2007-08-17 2009-03-19 Qualcomm Incorporated Heterogeneous wireless ad hoc network
US8397065B2 (en) * 2007-10-17 2013-03-12 Telcordia Technologies, Inc. Secure content based routing in mobile ad hoc networks
US7987290B2 (en) * 2007-12-21 2011-07-26 Microsoft Corporation Security modes for a routing table distributed across multiple mesh nodes
WO2009091306A1 (en) 2008-01-18 2009-07-23 Telefonaktiebolaget Lm Ericsson (Publ) Route optimization in mobile ip networks
KR101450693B1 (ko) 2008-03-11 2014-10-15 톰슨 라이센싱 무선 멀티-홉 메시 네트워크에서 공동의 결합, 라우팅과 속도 할당
US8923285B2 (en) * 2008-04-30 2014-12-30 Qualcomm Incorporated Apparatus and methods for transmitting data over a wireless mesh network
EP2266365A4 (en) 2008-04-04 2011-12-28 Powerwave Cognition Inc METHOD AND SYSTEMS FOR MOBILE ROUTING-WIDE BROADBAND INTERNET
US8699377B2 (en) 2008-09-04 2014-04-15 Trilliant Networks, Inc. System and method for implementing mesh network communications using a mesh network protocol
US20100142445A1 (en) 2008-09-04 2010-06-10 Ludger Schlicht Environments for a mobile, broadband, routable internet
WO2010049138A1 (de) * 2008-10-27 2010-05-06 Siemens Enterprise Communications Gmbh & Co. Kg Verfahren zur bereitstellung von sicherheitsmechanismen in drahtlosen mesh-netzwerken
US8982908B1 (en) 2008-12-01 2015-03-17 Marvell International Ltd. Extension of path reply message to encode multiple route information in a mesh network
EP2244495B1 (en) 2009-04-20 2012-09-19 Panasonic Corporation Route optimazion of a data path between communicating nodes using a route optimization agent
CN101635918B (zh) * 2009-08-19 2012-01-04 西安电子科技大学 分层洋葱环路由方法
US8351896B2 (en) 2010-01-15 2013-01-08 Research In Motion Limited Method to support emergency call through mesh network
EP2717628A4 (en) 2011-05-30 2015-04-29 Fujitsu Ltd WIRELESS STATION, ROUTING PROCESS, WIRELESS COMMUNICATION SYSTEM AND ROUTING PROGRAM
US8953791B2 (en) * 2011-08-08 2015-02-10 Marvell World Trade Ltd. Key derivative function for network communications
US8800010B2 (en) * 2012-04-20 2014-08-05 Cisco Technology, Inc. Distributed group temporal key (GTK) state management
US9077772B2 (en) * 2012-04-20 2015-07-07 Cisco Technology, Inc. Scalable replay counters for network security
US9591525B2 (en) * 2012-05-03 2017-03-07 Itron Global Sarl Efficient device handover/migration in mesh networks
US8755385B2 (en) * 2012-05-03 2014-06-17 Itron, Inc. Authentication using DHCP services in mesh networks
EP2661112A1 (en) * 2012-05-03 2013-11-06 Itron, Inc. Authentication using DHCP Services in Mesh Networks
US9306764B2 (en) 2012-06-29 2016-04-05 Sonos, Inc. Dynamic spanning tree root selection
US9813920B2 (en) * 2012-09-19 2017-11-07 Qualcomm, Incorporated Systems and methods for transmitting and receiving discovery messages
US9197510B2 (en) 2013-09-30 2015-11-24 Silicon Laboratories Inc. Efficient network data dissemination
WO2015139026A2 (en) 2014-03-14 2015-09-17 Go Tenna Inc. System and method for digital communication between computing devices
US9380513B2 (en) 2014-05-16 2016-06-28 Qualcomm Incorporated Reducing broadcast duplication in hybrid wireless mesh protocol routing

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI405438B (zh) * 2004-09-10 2013-08-11 Interdigital Tech Corp 一種用於在一網狀網路中傳輸關於一資料封包的一確認(ack)之方法及一種設置用以於一網狀網路中通訊的站台(sta)
TWI418184B (zh) * 2005-02-25 2013-12-01 Interdigital Tech Corp 徑內網及外網路徑路由封包之無線通信方法及系統
TWI396407B (zh) * 2005-04-01 2013-05-11 Interdigital Tech Corp 無線通信系統中決定網點牽涉層次方法及裝置
US20070110024A1 (en) * 2005-11-14 2007-05-17 Cisco Technology, Inc. System and method for spanning tree cross routes
TWI396409B (zh) * 2008-05-21 2013-05-11 Ralink Technology Corp 網狀網路傳遞群播封包之方法
US8447875B2 (en) * 2010-03-10 2013-05-21 Thomson Licensing Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks
US20130051250A1 (en) * 2011-08-22 2013-02-28 Cisco Technology, Inc. Dynamic multi-path forwarding for shared-media communication networks
US20130265909A1 (en) * 2012-04-05 2013-10-10 Electronics And Telecommunications Research Institute Method of extending routing protocol for m2m services in wireless mesh network

Also Published As

Publication number Publication date
KR20170010756A (ko) 2017-02-01
US9392525B2 (en) 2016-07-12
CN106416184A (zh) 2017-02-15
US20150334631A1 (en) 2015-11-19
WO2015175115A1 (en) 2015-11-19
JP2017518697A (ja) 2017-07-06
EP3143735A1 (en) 2017-03-22
TW201545518A (zh) 2015-12-01

Similar Documents

Publication Publication Date Title
TWI575917B (zh) 在不進行昂貴的網狀對等操作的情況下建立可靠路線
JP6571676B2 (ja) ソーシャルＷｉ−Ｆｉメッシュネットワークに加わるための安全で簡略化された手続き
US20150350906A1 (en) Systems and methods for selective association
CN108463981B (zh) 用于组内通信的密钥建立
US20160014669A1 (en) Default data path for nan aided connectivity
AU2007297050B2 (en) Selecting a leader node for an ad hoc network based on services
KR20170130425A (ko) 보안 nan 데이터 링크 설정
KR101880493B1 (ko) 무선 메쉬 네트워크에서의 인증 방법
JP2007088799A (ja) 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US20180176851A1 (en) Method and device for transmitting/receiving data in mesh network using bluetooth
WO2015175118A2 (en) Reducing broadcast duplication in hybrid wireless mesh protocol routing
EP4008118B1 (en) Secure path discovery in a mesh network
US8270415B2 (en) Apparatus and method for routing data in a wireless network using bluetooth
WO2014051430A1 (en) Method and apparatus for transmitting, receiving and forwarding a gossip message using a gossip network
WO2017039945A1 (en) Unicast key management across multiple neighborhood aware network data link groups
KR20140034908A (ko) 동기화된 발견 웨이크 업에 의한 피어-투-피어 네트워크들 내에서의 강화된 발견을 위한 방법 및 장치
Satish kumar et al. An Improved key management scheme with high security in wireless sensor networks
JP2014123829A (ja) 子機無線機、親機無線機および経路構築方法
US20230308868A1 (en) Method, devices and system for performing key management
CN116017310A (zh) 一种入网方法及设备
Madummathodi et al. A bluetooth messaging system to enable users to communicate in a scatternet

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees