專利名稱：自組織網(wǎng)絡發(fā)現(xiàn)菜單的制作方法
技術領域：
所公開的本發(fā)明一般涉及普遍存在的計算，本發(fā)明尤其涉及短距離無線系統(tǒng)的改進。
背景技術：
短距離無線系統(tǒng)短距離無線系統(tǒng)通常距離在100米或更短。短距離無線系統(tǒng)經(jīng)常與連接互聯(lián)網(wǎng)的系統(tǒng)組合以提供短距離通信。短距離無線系統(tǒng)的類別包括無線個人局域網(wǎng)(PAN)和無線局域網(wǎng)(LAN)。它們具有在無線電頻譜的沒有得到許可證的部分工作的共同特征，這些部分通常位于2.4GHz工業(yè)、科學及醫(yī)藥設備(ISM)頻帶或5GHz沒有許可證的國家信息基礎設施(U-NII)頻帶。無線個人局域網(wǎng)使用低成本、低功率無線設備，通常距離在10米。無線個人局域網(wǎng)技術的已知最佳例子是藍牙標準，其工作于2.4GHz ISM頻帶。其提供1Mbps的峰值空中鏈路速率，以及足以用于諸如PDA和移動電話的個人、便攜式電子設備的低功耗。無線局域網(wǎng)一般工作在10到100Mbps之間的較高峰值速率，而且距離更遠，這就需要更多功耗。無線局域網(wǎng)通常用作從便攜式膝上型計算機經(jīng)接入點(AP)到無線LAN的無線鏈路。無線局域網(wǎng)技術的實例包括IEEE 802.11無線LAN標準和工作于5GHz U-NII頻帶的HIPERLAN標準。
自組織網(wǎng)絡自組織網(wǎng)絡是一種短距離無線系統(tǒng)，主要由相對短時間內聯(lián)系在一起以實現(xiàn)共同目的的移動無線設備組成。諸如這種網(wǎng)絡的臨時網(wǎng)絡在藍牙標準中被稱為“微微網(wǎng)”，在IEEE 802.11無線LAN標準中被稱為“獨立基本業(yè)務集合”(IBSS)，在HIPERLAN標準中被稱為“子網(wǎng)”，而在其他無線LAN技術中一般被稱為無線電小區(qū)或“微區(qū)”。自組織網(wǎng)絡具有這樣一個共同特性，即，是物理距離近得足以通信而且有規(guī)則交換信息的無線設備的任意集合。這些網(wǎng)絡可以快速構成，不需要太多規(guī)劃。自組織網(wǎng)絡的成員分別在它們進入和離開彼此的范圍時聯(lián)合和分離。大部分自組織網(wǎng)絡利用載波檢測協(xié)議以從1到54Mbps的速率在沒有許可證的射頻上工作以共用無線電頻譜。它們的通信距離從用于藍牙微微網(wǎng)的10米到在開放環(huán)境中用于無線LAN微區(qū)的大約100米。自組織網(wǎng)絡主要由移動無線設備組成，但也可包括一個或多個接入點，這些接入點為固定的無線設備，充當獨立服務器或作為網(wǎng)關與其他網(wǎng)絡連接。
藍牙短距離無線技術藍牙是短距離無線網(wǎng)絡，最初的目的是用于替代纜線。其可用于創(chuàng)建多達8個設備一起工作的自組織網(wǎng)絡。藍牙特殊興趣組，藍牙系統(tǒng)規(guī)范，版本1.0B，卷1和2，1999年12月，描述了藍牙設備操作和通信協(xié)議的原理。這些設備工作于保留用于工業(yè)、科學和醫(yī)學設備(ISM)應用的2.4GHz無線電頻帶。藍牙設備被設計成尋找在它們10米無線電通信范圍之內的其他藍牙設備，以及利用服務發(fā)現(xiàn)協(xié)議(SDP)發(fā)現(xiàn)它們提供的服務。SDP搜索功能依賴于在充當客戶角色的請求藍牙設備與充當服務器角色的響應藍牙設備之間建立的鏈路。一旦鏈路建立，其可用于找出響應的藍牙設備中的服務以及如何連接它們。
兩個藍牙設備之間的連接是通過詢問設備發(fā)送出去一個搜索其附近的其他設備的詢問消息啟動的。通過借助執(zhí)行詢問掃描偵聽的其他任何藍牙設備，將識別出該詢問消息并響應。詢問響應是包含該響應設備的藍牙設備地址(BD_ADDR)的消息分組。藍牙設備地址是一個唯一的、48位IEEE地址，這個地址被電子記錄到每個藍牙設備。
詢問設備使用在詢問響應分組中提供的信息預備和發(fā)送尋呼消息到該響應設備。為建立連接，詢問設備必須進入尋呼狀態(tài)。在尋呼狀態(tài)，詢問設備將利用從所述詢問響應分組獲得的接入碼和定時信息發(fā)送初始尋呼消息到該響應設備。響應設備必須處于尋呼掃描狀態(tài)以允許詢問設備與之連接。一旦處于尋呼掃描狀態(tài)，響應設備將確認該初始尋呼消息，而且詢問設備將發(fā)送一個提供詢問設備的時鐘定時和接入碼的尋呼分組到響應設備。響應設備以尋呼確認分組響應。這使得這兩個設備能形成連接，而且這兩個設備轉換為連接狀態(tài)。已經(jīng)啟動該連接的詢問設備承擔主設備的角色，而響應設備在新的自組織網(wǎng)絡微微網(wǎng)承擔從設備的角色。
每個微微網(wǎng)具有一個主設備和多達7個從設備。所有通信都是在主設備和每個相應從設備之間進行的。主設備啟動數(shù)據(jù)的交換，而從設備響應該主設備。當兩個從設備要相互通信時，它們必須通過主設備來做這些工作。主設備保持微微網(wǎng)的網(wǎng)絡時鐘，并控制每個從設備何時與主設備通信。自組織網(wǎng)絡微微網(wǎng)的成員在它們進入和離開主設備的范圍時分別聯(lián)合和分離。微微網(wǎng)支持分布式活動，如合作項目，聯(lián)合比賽，到因特網(wǎng)的多用戶網(wǎng)關，等等。加入特定微微網(wǎng)的用戶設備這樣做的目的是使其用戶能參與當前開展的合作活動。
具有藍牙能力的膝上型計算機可發(fā)送信息到另一房間內的具有藍牙能力的打印機。具有藍牙能力的微波爐能發(fā)送消息到具有藍牙能力的移動電話，通知飯菜準備好了。藍牙將成為移動電話、PC、膝上型計算機和其他電子設備的標準，使用戶能共享信息，同步數(shù)據(jù)，接入互聯(lián)網(wǎng)，綜合LAN或激活電機設備，如打開車門。乘客可在飛機上在其膝上型電腦上寫電子郵件，然后在降落后，可通過航空集散站附近無處不在的藍牙設備自動轉發(fā)該消息到互聯(lián)網(wǎng)。在另一例子中，乘客在機場休息室等候時，可在其移動電話上直接接收感興趣的免費提供信息，或與朋友們一起玩多人游戲。
IEEE 802.11無線LAN標準IEEE 802.11無線LAN標準定義至少兩種不同物理(PHY)規(guī)范和一個的公共媒體接入控制(MAC)規(guī)范。IEEE 802.11(a)標準是為2.4GHz ISM頻帶或5GHz U-NII頻帶設計的，并使用正交頻分復用(OFDM)以高達54Mbps的數(shù)據(jù)率傳送。IEEE 802.11(b)標準是為2.4GHz ISM頻帶設計的，其使用直接序列擴頻(DSSS)以高達11Mbps的數(shù)據(jù)率傳送。IEEE 802.11無線LAN標準描述了兩個主要組件，移動臺和固定接入點(AP)。IEEE 802.11自組織網(wǎng)絡具有獨立配置，其中移動臺與另一移動臺直接通信，不需要來自固定接入點的支持。IEEE 802.11自組織網(wǎng)絡支持類似于藍牙微微網(wǎng)的分布式活動。IEEE 802.11標準提供無線設備類似于藍牙詢問和掃描功能的服務詢問功能。
為使IEEE 802.11移動臺能與自組織網(wǎng)絡內的其他移動臺通信，其必須首先找到這些移動臺。找到另一移動臺的過程是通過詢問。有效詢問要求詢問臺發(fā)送詢問并調用來自自組織網(wǎng)絡內其他無線臺的響應。在有效詢問中，移動臺將發(fā)送試探請求幀。如果在同一信道上還有一個自組織網(wǎng)絡匹配該試探請求幀中的服務集合識別(SSID)，則該自組織網(wǎng)絡中的移動臺將通過發(fā)送試探響應幀到詢問臺來響應。該試探響應包括詢問臺訪問該自組織網(wǎng)絡的說明所必要的信息。詢問臺還將處理任何其他接收的試探響應和信標幀。一旦詢問臺已經(jīng)處理了任何響應，或已經(jīng)確定沒有響應，則其可改變到另一信道并重復該過程。在該詢問結束時，該移動臺已經(jīng)積累了有關其附近的自組織網(wǎng)絡的信息。一旦移動臺已經(jīng)執(zhí)行了詢問，得到一個或多個自組織網(wǎng)絡描述，則該移動臺可選擇加入其中一個自組織網(wǎng)絡。在IEEE 802.11-1999、IEEE 802.11a-1999和IEEE 802.11b-1999三個部分中公布IEEE 802.11無線LAN標準，從IEEE公司網(wǎng)站http//grouper.ieee.org/groups/802/11可查閱這三個部分。
高性能無線局域網(wǎng)(HIPERLAN)HIPERLAN標準提供高達54Mbps數(shù)據(jù)率和50米中距的無線LAN。HIPERLAN無線LAN提供具有視頻QoS的多媒體分布、保留頻譜和長于建筑物傳播。存在兩種HIPERLAN標準。HIPERLAN1型標準是類似于無線以太網(wǎng)的動態(tài)、優(yōu)先權激勵的信道接入?yún)f(xié)議。HIPERLAN 2型標準是類似于無線ATM模式的保留信道接入?yún)f(xié)議。HIPERLAN 1型和HIPERLAN 2型都使用位于5GHz的專用頻譜。HIPERLAN 1型使用先進的信道均衡器來處理符號間干擾和信號多路徑。HIPERLAN 2型通過利用OFDM和頻率變換函數(shù)來避免這些干擾問題。HIPERLAN 2型規(guī)范提供6、16、36和54Mbps數(shù)據(jù)率的選項。物理層采用每OFDM符號48個載頻的OFDM多載波方案。為較高比特率選擇的調制方案可實現(xiàn)30-50 Mbps范圍內的吞吐量。
HIPERLAN 1型是動態(tài)、優(yōu)先權激勵的信道接入?yún)f(xié)議，其可形成無線設備的自組織網(wǎng)絡。HIPERLAN 1型自組織網(wǎng)絡支持類似于藍牙微微網(wǎng)和IEEE 802.11獨立基本業(yè)務集合(IBSS)的分布式活動。HIPERLAN 1型標準提供無線設備類似于藍牙詢問和掃描功能及IEEE 802.11試探請求和響應功能的服務詢問功能。在出版物HIPERLAN 1型標準，ETSI ETS 300 652，WA2，1997年12月，中提供了HIPERLAN 1型工作原理。
HIPERLAN 2型是形成自組織網(wǎng)絡的保留信道接入?yún)f(xié)議。HIPERLAN 2型自組織網(wǎng)絡支持類似于HIPERLAN 1型自組織網(wǎng)絡，藍牙微微網(wǎng)以及IEEE 802.11獨立基本業(yè)務集合(IBSS)的分布式活動。HIPERLAN 2型提供從6MHz到54Mbps典型數(shù)據(jù)率的高速無線電通信。其借助基于IP、ATM和其他技術的寬帶網(wǎng)絡連接便攜設備。集中模式用于借助固定接入點將HIPERLAN 2型作為接入網(wǎng)運作。另外提供直接鏈接通信的能力。這種模式用于將HIPERLAN 2型作為自組織網(wǎng)絡運作，而不依賴于蜂窩網(wǎng)絡基礎設施。在此情況下，在便攜設備中動態(tài)選擇的中央控制器(CC)提供與固定接入點相同級別的QoS支持。在本地服務區(qū)內支持有限的用戶移動性。也可支持廣域漫游移動性。在寬帶無線接入網(wǎng)(BRAN)，HIPERLAN 2型系統(tǒng)概述，ETSI TR 101 683 V1.1.1(2000-02)中提供了HIPERLAN 2型操作原理的概述，而且在HIPERLAN 2型，數(shù)據(jù)鏈路控制(DLC)層；第四部分。本地環(huán)境的擴展，ETSI TS 101 761-4 V1.2.1(2000-12)中描述了其自組織網(wǎng)絡體系結構的詳細說明。
支持自組織網(wǎng)絡的其他無線標準其他無線標準也支持自組織網(wǎng)絡。實例包括IEEE 802.15無線個人局域網(wǎng)(WPAN)標準，紅外數(shù)據(jù)聯(lián)合(IrDA)標準，增強數(shù)字無繩電信(DECT)標準，共用無線接入?yún)f(xié)議(SWAP)標準，日本第三代(3G)無線標準，以及日本無線電工業(yè)和商業(yè)協(xié)會的多媒體移動接入通信(MMAC)系統(tǒng)標準。
所需要的是為到達無線設備提供自組織網(wǎng)絡發(fā)現(xiàn)菜單的方式，這種方式列出其范圍內所有自組織網(wǎng)絡的當前運行的合作活動。如果期望的自組織網(wǎng)絡發(fā)現(xiàn)菜單只選擇那些對到達用戶特別感興趣或具有最高接收信號質量的自組織網(wǎng)絡，就更有用了。

發(fā)明內容
根據(jù)本發(fā)明，當最初在兩個短距離無線設備之間形成自組織網(wǎng)絡時，一個設備承擔該新自組織網(wǎng)絡的自組織網(wǎng)絡信息提供商的角色。在此角色中，這個設備分配其存儲器中的服務類別的瀏覽層次。這些服務類別將提供表征該自組織網(wǎng)絡的記錄。該存儲器中存儲的自組織網(wǎng)絡的特性可包括當前運行的分布式應用程序的類型，成員數(shù)，成員的身份等等。當其余設備加入到該自組織網(wǎng)絡并參與該自組織網(wǎng)絡的分布式應用時，它們會修改網(wǎng)絡的狀態(tài)。為保存自組織網(wǎng)絡的當前狀態(tài)的記錄，每個設備發(fā)送更新消息到自組織網(wǎng)絡信息提供商以更新其存儲器。在該存儲器內頻繁更新這個信息以提供活動的當前狀態(tài)，如聯(lián)合棒球賽的得分。
另外根據(jù)本發(fā)明，當一個新的短距離無線設備到達該自組織網(wǎng)絡的任何成員的通信距離之內時，其詢問信號被檢測到該詢問的成員應答。如果該響應成員為自組織網(wǎng)絡信息提供商，則其以從表征該自組織網(wǎng)絡的存儲器獲得的信息響應。如果相反，是自組織網(wǎng)絡中的一個普通設備首先響應該到達設備的詢問信號，則該響應設備以該自組織網(wǎng)絡信息提供商的地址響應。到達設備接著尋呼該自組織網(wǎng)絡信息提供商以獲得表征該自組織網(wǎng)絡的信息。
根據(jù)本發(fā)明的另一實施例，可以從自組織網(wǎng)絡周期性發(fā)送的信標信號中了解到新自組織網(wǎng)絡中的信息提供商設備的地址。例如，當本發(fā)明在IEEE 802.11無線LAN標準或HIPERLAN 2型無線LAN標準體現(xiàn)時，周期性發(fā)送信標信號以允許移動臺定位和識別自組織網(wǎng)絡中的信息提供商設備。信標信號指定自組織網(wǎng)絡中信息提供商設備的地址。當?shù)竭_設備足夠接近該自組織網(wǎng)絡以從該網(wǎng)絡中的設備接收周期性信標信號時，到達設備將了解該網(wǎng)絡中的信息提供商設備的地址。如果到達設備正運行該自組織網(wǎng)絡發(fā)現(xiàn)菜單選項，那么該到達設備可直接向信息提供商提出需要表征該自組織網(wǎng)絡的服務記錄的請求。
根據(jù)本發(fā)明另一個實施例，在新自組織網(wǎng)絡中信息提供商設備的地址可以是缺省地址。例如，當本發(fā)明在藍牙標準，IEEE 802.11無線LAN標準或HIPERLAN 2型無線LAN標準中體現(xiàn)時，新自組織網(wǎng)絡中的信息提供商設備可具有缺省地址以允許移動臺定位和識別自組織網(wǎng)絡中的信息提供商設備。每個到達設備都知道該缺省地址。例如，在藍牙標準中，缺省地址可以是該自組織網(wǎng)絡中第一個從設備的地址。作為另一個例子，在IEEE 802.11無線LAN標準中，缺省地址可以是該自組織網(wǎng)絡中第一個設備或第二個設備的地址。另外，在HIPERLAN 2型無線LAN標準中，缺省地址可以是該自組織網(wǎng)絡中的中央控制器設備或第二個設備的地址。當?shù)竭_設備足夠接近自組織網(wǎng)絡以從該網(wǎng)絡中的設備接收周期性信標信號或者接收對其詢問的響應時，到達設備將了解到該網(wǎng)絡中信息提供商設備的缺省地址。如果到達設備正在運行自組織網(wǎng)絡發(fā)現(xiàn)菜單選項，那么到達設備可直接利用該缺省地址向該信息提出請求，以獲得表征該自組織網(wǎng)絡的服務記錄。
另外根據(jù)本發(fā)明，到達的短距離無線設備的用戶可指定感興趣的自組織網(wǎng)絡特性的類型。用戶可能正在尋找諸如打印機、傳真機或公共互聯(lián)網(wǎng)網(wǎng)關的服務。這些優(yōu)先選擇可用于由到達設備為諸如打印機或傳真機的特定設備類別配置詢問。用戶可能正在尋找諸如分布式游戲或其他合作活動的應用。這些優(yōu)先選擇可用于由到達設備為諸如游戲的一般服務類別或諸如特定應用程序或成員名的特定服務屬性配置服務請求。
另外根據(jù)本發(fā)明，如果到達設備來到若干個自組織網(wǎng)絡的通信范圍之內，其從相應的自組織網(wǎng)絡信息提供商采集表征每個自組織網(wǎng)絡的信息。本發(fā)明接著編輯到達設備中的自組織網(wǎng)絡發(fā)現(xiàn)菜單，列出其范圍內的自組織網(wǎng)絡的特性。自組織網(wǎng)絡發(fā)現(xiàn)菜單根據(jù)用戶感興趣的特性類型列出每個響應的自組織網(wǎng)絡的特性。如果用戶沒有指定感興趣的特性，那么網(wǎng)絡發(fā)現(xiàn)菜單通過從每個相應自組織網(wǎng)絡中的設備接收的信號質量排列自組織網(wǎng)絡。每個自組織網(wǎng)絡的接入碼與該菜單中的每個相應項相關。當用戶從該菜單中選擇一項時，到達設備自動加入所選擇的自組織網(wǎng)絡。
用于通過接收信號質量排列自組織網(wǎng)絡的度量實例包括時間累積的比特差錯率，時間累積的分組差錯率，接收信號強度，鏈路質量測量，連續(xù)波干擾，同信道干擾，清晰的信道評估(防碰撞)，每單位時間的沖突，重發(fā)次數(shù)以及每單位時間廢棄的幀。
用戶的到達設備可能遇到不了解該信息提供商特征的無線設備。用戶設備將發(fā)送其通常的服務搜索屬性請求，詢問該接收設備是否為自組織網(wǎng)絡信息提供商。當不知情設備接收其服務搜索屬性請求時，在其服務注冊中將不會有該請求的屬性，因此將以錯誤響應來響應。根據(jù)本發(fā)明，用戶設備將識別這個響應為接收設備是不知情設備的指示。用戶設備將采集從不知情設備接收的詢問響應所推導出的任何信息，包括其設備類別(CoD)，如“傳真機”或 “打印機”。這個信息可由用戶設備在自組織網(wǎng)絡發(fā)現(xiàn)菜單中列出。任選的是，該列舉可包括在自組織網(wǎng)絡發(fā)現(xiàn)菜單中諸如“不知情設備”的指定。用戶設備在后續(xù)服務搜索屬性請求中也可公式化其他更一般的請求。如果后續(xù)服務請求導致從不知情設備接收更多有用屬性，則這個信息也可在自組織網(wǎng)絡發(fā)現(xiàn)菜單中列出。
在本發(fā)明的一個可選實施例中，在每個自組織網(wǎng)絡中創(chuàng)建主要和輔助自組織網(wǎng)絡信息提供商。在原主設備離開該自組織網(wǎng)絡時備用設備充當熱備用設備，承擔主設備的角色。不論主設備還是從設備都可以是主要或備用的自組織網(wǎng)絡信息服務提供商。在本發(fā)明的另一個實施例中，自組織網(wǎng)絡中的許多或所有設備都可承擔自組織網(wǎng)絡信息提供商的角色。于是在到達設備向該自組織網(wǎng)絡發(fā)送詢問時，任何設備都可以自組織網(wǎng)絡信息提供商的角色響應。更新的信息被與主設備共享，并將廣播到該自組織網(wǎng)絡中的所有其他從設備。自組織網(wǎng)絡中的每個設備接著在其相應存儲器存儲動態(tài)服務記錄，包含更新的信息。
有四個自組織網(wǎng)絡標準實例被描述以體現(xiàn)本發(fā)明，即，藍牙標準，IEEE 802.11無線LAN標準，HIPERLAN 1型標準和HIPERLAN 2型標準。然而，除了這四個標準，本發(fā)明還適用于其他無線標準。本發(fā)明的為詢問設備提供表征自組織網(wǎng)絡的記錄的自組織網(wǎng)絡信息提供商原理在許多其他無線標準中同樣有用。本發(fā)明適用于，例如，紅外數(shù)據(jù)聯(lián)合(IrDA)標準，增強數(shù)字無繩電信(DECT)標準，共用無線接入?yún)f(xié)議(SWAP)標準，IEEE 802.15無線個人局域網(wǎng)(WPAN)標準，日本第三代(3G)無線標準，以及日本無線電工業(yè)和商業(yè)協(xié)會的多媒體移動接入通信(MMAC)系統(tǒng)。本發(fā)明使得每個這些無線標準都能提供自組織網(wǎng)絡信息提供商，為詢問設備提供表征自組織網(wǎng)絡的記錄。


圖1是到達無線設備100和為用戶顯示以選擇自組織網(wǎng)絡發(fā)現(xiàn)模式的初始菜單205的外觀實例。這個圖適用于支持自組織網(wǎng)絡的所有無線標準。
圖1A是若干個自組織網(wǎng)絡以及以所述自組織網(wǎng)絡發(fā)現(xiàn)模式搜索遠程自組織網(wǎng)絡的到達藍牙設備100的網(wǎng)絡圖。
圖1B是圖1A的到達設備瀏覽或搜索響應的遠程藍牙設備并訪問多個自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備的服務記錄的網(wǎng)絡圖。
圖1C是圖1B的到達設備選擇得到的服務記錄中感興趣的屬性或從多個自組織網(wǎng)絡中的主設備確定接收信號的特性的網(wǎng)絡圖。
圖1D是圖1C的到達設備形成網(wǎng)絡發(fā)現(xiàn)菜單，所述菜單包括多個自組織網(wǎng)絡的自組織網(wǎng)絡特性的描述，如它們運行的應用程序，這是從服務記錄推導出并根據(jù)所選擇的屬性列出或根據(jù)信號特性排列的。
圖1E是本發(fā)明的一個可選實施例的網(wǎng)絡圖，其中自組織網(wǎng)絡具有多個自組織網(wǎng)絡信息提供商設備。
圖1F是圖1E的本發(fā)明一個可選實施例的詳細網(wǎng)絡圖，其中一個設備為主要的自組織網(wǎng)絡信息提供商設備，而第二個設備為備用的自組織網(wǎng)絡信息提供商設備。
圖1G是圖1E的本發(fā)明一個可選實施例的詳細網(wǎng)絡圖，其中自組織網(wǎng)絡中的所有設備都為自組織網(wǎng)絡信息提供商設備。
圖2A是圖1的到達無線設備100的功能框圖，示出了在其存儲器中為傳輸協(xié)議組，中間件協(xié)議組和應用組存儲的各種程序模塊。這個圖適用于支持自組織網(wǎng)絡的所有無線標準。
圖2B是圖1的到達無線設備100以及借助用接收信號強度排列發(fā)現(xiàn)的自組織網(wǎng)絡為用戶顯示的自組織網(wǎng)絡發(fā)現(xiàn)菜單的外觀實例。這個圖適用于支持自組織網(wǎng)絡的所有無線標準。
圖2C是圖1的到達無線設備100以及借助用戶選擇的特性，如成員名，列舉發(fā)現(xiàn)的自組織網(wǎng)絡為用戶顯示的自組織網(wǎng)絡發(fā)現(xiàn)菜單的外觀實例。這個圖適用于支持自組織網(wǎng)絡的所有無線標準。
圖3是在主藍牙設備104連接變?yōu)樽越M織網(wǎng)絡信息提供商的第一個從設備106并連接不是自組織網(wǎng)絡信息提供商的第二個從設備108時，自組織網(wǎng)絡的處理流程的網(wǎng)絡流程圖。該圖繼續(xù)示意到達藍牙設備100以該自組織網(wǎng)絡發(fā)現(xiàn)模式運行并與該自組織網(wǎng)絡交互作用以預備和顯示自組織網(wǎng)絡發(fā)現(xiàn)菜單的處理流程。
圖3A是在任何藍牙設備中的SDP服務注冊創(chuàng)建應用程序280的流程圖，用于在該設備變?yōu)樽越M織網(wǎng)絡的成員時創(chuàng)建SDP服務注冊。該流程圖示意了第一個出現(xiàn)的從設備變?yōu)樵撟越M織網(wǎng)絡的自組織信息提供商設備，而后續(xù)設備不是自組織信息提供商設備。在一個可選實施例中，一個或多個后續(xù)設備也可變?yōu)樽越M織網(wǎng)絡信息提供商設備。
圖3B是在任何藍牙設備中的初始菜單應用程序300的流程圖，用于創(chuàng)建為用戶顯示以選擇圖1所示的自組織網(wǎng)絡發(fā)現(xiàn)菜單的初始菜單205。可以顯示子菜單以使用戶能選擇一個特定的設備類別，特定的服務類別，和/或特定的服務屬性以搜索遠程自組織網(wǎng)絡。
圖3C是在藍牙設備中的網(wǎng)絡棒球應用程序320實例的流程圖，用于響應用戶從圖3B的初始菜單應用的選擇進行一場網(wǎng)絡棒球賽。該程序包括用于轉發(fā)新數(shù)據(jù)到自組織網(wǎng)絡信息提供商的主廣播例程，如果該設備是主設備的話。該程序包括調用圖3E所示的更新例程，該例程創(chuàng)建要發(fā)送到主設備的更新的服務記錄以轉發(fā)新數(shù)據(jù)到自組織網(wǎng)絡信息提供商。
圖3D是在無線設備中的自組織網(wǎng)絡發(fā)現(xiàn)應用程序412的流程圖，用于響應用戶從圖3B的初始菜單應用的選擇進行自組織網(wǎng)絡發(fā)現(xiàn)。該程序控制到達無線設備100與遠程自組織網(wǎng)絡的交互作用，并將所產(chǎn)生的發(fā)現(xiàn)的自組織網(wǎng)絡的排列表傳到圖3F的自組織網(wǎng)絡發(fā)現(xiàn)菜單程序。這個圖適用于支持自組織網(wǎng)絡的所有無線標準。
圖3E是在任何藍牙設備中的服務記錄更新例程330的流程圖，其創(chuàng)建要發(fā)送到主設備的更新的服務記錄，以轉發(fā)新數(shù)據(jù)到自組織網(wǎng)絡信息提供商。
圖3F是在任何藍牙設備中的自組織網(wǎng)絡發(fā)現(xiàn)菜單程序340的流程圖，用于從圖3D的自組織網(wǎng)絡發(fā)現(xiàn)應用程序412接收所產(chǎn)生的發(fā)現(xiàn)自組織網(wǎng)絡排列表，并顯示圖2C所示的自組織網(wǎng)絡發(fā)現(xiàn)菜單。
圖3G是在藍牙設備中的網(wǎng)絡合作應用程序350實例的流程圖，用于響應用戶從圖3B的初始菜單應用的選擇執(zhí)行網(wǎng)絡合作會話。該程序包括用于轉發(fā)新數(shù)據(jù)到自組織網(wǎng)絡信息提供商的主廣播例程，如果該設備是主設備的話。該程序包括調用圖3E所示的更新例程，該例程創(chuàng)建要發(fā)送到主設備的更新的服務記錄以轉發(fā)新數(shù)據(jù)到自組織網(wǎng)絡信息提供商。
圖4A是到達設備100發(fā)送的詢問分組的藍牙分組結構。
圖4B是自組織網(wǎng)絡信息提供商106發(fā)送的詢問響應分組的藍牙分組結構。圖中也示出了FHS分組緩沖區(qū)515。
圖4C是到達設備100發(fā)送的尋呼分組的藍牙分組結構。
圖4D是自組織網(wǎng)絡信息提供商106發(fā)送的尋呼確認分組的藍牙分組結構。
圖4E是到達設備100發(fā)送到自組織網(wǎng)絡信息提供商106的SDP服務搜索屬性請求分組的藍牙分組結構。
圖4F是對SDP服務搜索屬性請求的響應的藍牙分組結構，自組織網(wǎng)絡信息提供商106發(fā)送到到達設備100的響應。
圖4G是到達設備100發(fā)送到自組織網(wǎng)絡信息提供商106的SDP服務搜索屬性請求分組的藍牙分組結構。
圖4H是對SDP服務搜索屬性請求的響應的藍牙分組結構，自組織網(wǎng)絡信息提供商106發(fā)送到到達設備100的響應。
圖4I是到達設備100發(fā)送到自組織網(wǎng)絡信息提供商116的SDP服務搜索屬性請求分組的藍牙分組結構。
圖4J是對SDP服務搜索屬性請求的響應的藍牙分組結構，自組織網(wǎng)絡信息提供商116發(fā)送到到達設備100的響應。
圖4K是到達設備100發(fā)送到自組織網(wǎng)絡信息提供商126的SDP服務搜索屬性請求分組的藍牙分組結構。
圖4L是對SDP服務搜索屬性請求的響應的藍牙分組結構，自組織網(wǎng)絡信息提供商126發(fā)送到到達設備100的響應。
圖5是在如圖1A所示加入到達設備100到自組織網(wǎng)絡之前，自組織網(wǎng)絡信息提供商106中的SDP服務注冊600。
圖5A是在圖1A所示的從設備108中的SDP服務注冊640。
圖5B是在圖1A所示的主設備104中的SDP服務注冊650。
圖5C是如圖1D所示在從設備100加入自組織網(wǎng)絡后，其中的SDP服務注冊600。
圖5D是在如圖1D所示添加到達設備100后自組織網(wǎng)絡信息提供商的SDP服務注冊600。
圖6A是如圖1A和1D所示的自組織網(wǎng)絡信息提供商116的SDP服務注冊600A。
圖6B是如圖1A和1D所示的自組織網(wǎng)絡信息提供商126的SDP服務注冊600B。
圖7是本發(fā)明的一個可選實施例的網(wǎng)絡圖，示意了到達的IEEE802.11設備100(I)形成網(wǎng)絡發(fā)現(xiàn)菜單，所述菜單包括多個自組織網(wǎng)絡的自組織網(wǎng)絡特性的描述，這是從服務記錄推導出并且根據(jù)所選擇的屬性列出或根據(jù)信號特性排列的。
圖7A是圖4E所示情況的可選實施例，用于到達設備100(I)發(fā)送給自組織網(wǎng)絡信息提供商106(I)的試探請求的IEEE 802.11分組結構。
圖7B是圖4F所示情況的可選實施例，用于對圖7A的試探請求的試探響應的IEEE 802.11分組結構，這個響應已經(jīng)由自組織網(wǎng)絡信息提供商106(I)發(fā)送給到達設備100(I)。
圖7C是在添加到達設備100(I)之前自組織網(wǎng)絡信息提供商106(I)的IEEE 802.11服務注冊600(I)。
圖8是一個可選實施例的網(wǎng)絡圖，示意了到達的HIPERLAN 2型設備100(H2)形成網(wǎng)絡發(fā)現(xiàn)菜單，所述菜單包括多個自組織網(wǎng)絡的自組織網(wǎng)絡特性的描述，這是從服務記錄推導出并且根據(jù)所選擇的屬性列出或根據(jù)信號特性排列的。
圖8A是一個可選實施例，示意了HIPERLAN 2型MAC幀結構，包括到達設備100(H2)發(fā)送給中央控制器設備104(H2)的隨機信道資源請求，請求其中一個后續(xù)幀的容量。
圖8B是一個可選實施例，示意了HIPERLAN 2型MAC幀結構，包括在直接鏈路信道由到達設備100(H2)發(fā)送到自組織網(wǎng)絡信息提供商106(H2)的子網(wǎng)服務記錄請求。
圖8C是一個可選實施例，示意了HIPERLAN 2型MAC幀結構，包括在直接鏈路信道由自組織網(wǎng)絡信息提供商106(H2)發(fā)送到到達設備100(H2)的所請求的子網(wǎng)服務記錄。
圖8D是在添加到達設備100(H2)之前自組織網(wǎng)絡信息提供商106(H2)中的HIPERLAN 2型服務注冊600(H2)。
具體實施例方式
圖1適用于支持自組織網(wǎng)絡的所有無線標準。通過繼續(xù)上面提到的例子，即，乘客已經(jīng)到達機場并且現(xiàn)在正在機場休息室等候到下一目的地的班機，來描述本自組織網(wǎng)絡發(fā)現(xiàn)菜單的發(fā)明。該乘客攜帶無線設備100，這種無線設備可以是圖1所示的個人數(shù)字助理(PDA)的形式。在去機場休息室的路上，乘客路過為公眾提供傳真機和打印機的公共電話亭，借助在這些公共電話亭上安裝的無線設備可與之無線連接。機場周圍的標志慫恿乘客“瀏覽你的無線設備”以接收免費提供的廣告。乘客朝休息室四處觀望，發(fā)現(xiàn)許多其他乘客的注意力集中在它們的膝上計算機和PDA。好幾個人似乎在互相合作，因為他們一起爆發(fā)出歡快的笑聲或在操作他們的計算機時交談。
在圖1所示的情況下，存在兩個自組織網(wǎng)絡102和112以及該乘客的到達無線設備100。該乘客對這些正在進行的合作活動感到好奇，因為他/她可能通過加入顯然正在由更熱鬧的人群玩的游戲來打發(fā)等候時間。該乘客可能想啟動自組織網(wǎng)絡發(fā)現(xiàn)菜單程序，這個程序是在圖1的設備100上顯示的初始菜單205上列的選項之一。但在做此之前，該乘客希望阻止列出某類設備，如在機場周圍看到的打印機、傳真機以及廣告播送設備。因此乘客首先從初始菜單205中選擇選項“選擇要阻止的設備類別”。該乘客接著輸入“打印機”、“傳真機”以及“廣告”，這些類設備在用戶從圖1的初始菜單205選擇的搜索選項列表中被列出。
另一方面，如果該乘客希望列出具有特定設備類別的自組織網(wǎng)絡，如“復印機”，則其可從圖1的初始菜單205選擇選項“選擇特定設備類別”，接著在鍵盤208上輸入“復印機”，于是這種設備類別將在搜索選項列表中列出。該乘客還希望列出具有諸如”用戶名”的特定服務類別的自組織網(wǎng)絡，因此其從初始菜單205中選擇選項“選擇特定服務類別”，接著在鍵盤208上輸入“用戶名”，于是這種服務類別就可在搜索選項列表中被列出?；蛘?，該乘客可通過從初始菜單205選擇選項“選擇特定服務屬性”列出具有諸如“游戲程序”的特定服務屬性的自組織網(wǎng)絡，接著在鍵盤208上輸入“游戲程序”，于是這種服務屬性就可在搜索選項列表中列出。
圖1示意了到達無線設備100，以及在顯示器212的瀏覽器102上提供的為用戶顯示的初始菜單205的外觀實例，這種初始菜單可用于選擇自組織網(wǎng)絡發(fā)現(xiàn)模式。用戶可選擇以下四個主要選項中的一項1.電話，互聯(lián)網(wǎng)，文件共享2.網(wǎng)絡棒球3.合作4.自組織網(wǎng)絡發(fā)現(xiàn)如果用戶選擇了自組織網(wǎng)絡發(fā)現(xiàn)選項，則用戶可在子菜單中選擇以下四個網(wǎng)絡發(fā)現(xiàn)選項中的一項a.選擇所有自組織網(wǎng)絡b.選擇特定設備類別c.選擇特定服務類別d.選擇特定服務屬性e.選擇要阻止的設備類別f.快速搜索該子菜單使得用戶能指定感興趣的自組織網(wǎng)絡特性的類型。用戶可利用鍵盤208選擇選項b.選擇特定設備類別，如果其正在尋找諸如打印機，傳真機或復印機的話。這些優(yōu)先選擇可用于由到達設備100為諸如打印機或傳真機的特定設備類別配置詢問。用戶可利用鍵盤208選擇選項c.選擇特定服務類別，如果其正在尋找諸如分布式游戲或其他合作活動或所有用戶名列表的一般應用的話。這些優(yōu)先選擇可用于由到達設備為諸如游戲的一般服務類別配置服務請求。用戶可利用鍵盤208選擇選項d.選擇特定服務屬性，如果其正在尋找特定應用程序或特定成員名的話。這些優(yōu)先選擇可用于由到達設備為諸如“網(wǎng)絡棒球”或“約翰的膝上計算機”的特定服務屬性配置服務請求。
在圖1的設備100上顯示的初始菜單205中給予用戶“快速搜索”選項，這個選項檢查在其進行的詢問中采集的數(shù)據(jù)以確定響應設備的設備類別(CoD)字段是否具有狀態(tài)“自組織網(wǎng)絡信息提供商”。如果有，將馬上中斷搜索表征該特定自組織網(wǎng)絡的信息。
用戶現(xiàn)在準備啟動在圖1的初始菜單205上列出的自組織網(wǎng)絡發(fā)現(xiàn)菜單選項。當用戶的無線設備到達自組織網(wǎng)絡102或112之一的任何成員的通信范圍之內時，其詢問信號被檢測到該詢問的第一個成員應答。例如，如果該第一個成員是棒球自組織網(wǎng)絡102中的自組織網(wǎng)絡信息提供商106，則自組織網(wǎng)絡信息提供商106通過鏈路130以從其表征該自組織網(wǎng)絡的服務注冊得到的信息響應。如果，相反，該自組織網(wǎng)絡102中的非信息提供商設備108首先響應到達設備100的詢問信號，則設備108以該自組織網(wǎng)絡信息提供商106的地址響應。用戶的到達設備100接著尋呼該自組織網(wǎng)絡信息提供商106以獲得表征該自組織網(wǎng)絡102的信息。在合作自組織網(wǎng)絡112，從自組織網(wǎng)絡信息提供商116也可獲得類似的詢問和響應，自組織網(wǎng)絡信息提供商116通過鏈路130’以從其表征自組織網(wǎng)絡112的服務注冊得到的信息響應。
用戶的無線設備100接著編輯到達設備中的自組織網(wǎng)絡發(fā)現(xiàn)菜單，列出其范圍內的自組織網(wǎng)絡的特性。該自組織網(wǎng)絡發(fā)現(xiàn)菜單根據(jù)對用戶感興趣的特性類型列出每個響應的自組織網(wǎng)絡的特性。如果用戶沒有指定感興趣的特性，則網(wǎng)絡發(fā)現(xiàn)菜單以從每個相應自組織網(wǎng)絡中的設備接收的信號質量排列自組織網(wǎng)絡。每個自組織網(wǎng)絡的接入碼與該菜單中的每個相應項相關。當用戶從該菜單選擇了一項時，到達設備自動加入所選擇的自組織網(wǎng)絡。
下面將詳細描述體現(xiàn)本自組織網(wǎng)絡發(fā)明的四個無線標準實例[1]藍牙標準，[2]IEEE 802.11無線LAN標準，[3]HIPERLAN 1型標準和[4]HIPERLAN 2型標準。然而，除了這四個無線標準，本發(fā)明還適用于其他無線標準。為詢問設備提供表征自組織網(wǎng)絡的記錄的本發(fā)明的自組織網(wǎng)絡信息提供商原理在許多其他無線標準中同樣有用。本發(fā)明適用于，例如，紅外數(shù)據(jù)聯(lián)合(IrDA)標準，增強數(shù)字無繩電信(DECT)標準，共用無線接入?yún)f(xié)議(SWAP)標準，IEEE 802.15無線個人局域網(wǎng)(WPAN)標準，日本第三代(3G)無線標準，以及日本無線電工業(yè)和商業(yè)協(xié)會的多媒體移動接入通信(MMAC)系統(tǒng)標準。本發(fā)明使得每個這些無線標準都能提供為詢問設備提供表征自組織網(wǎng)絡的記錄的自組織網(wǎng)絡信息提供商。
在藍牙短距離無線技術中實現(xiàn)的本發(fā)明實例圖1A示出了三個藍牙自組織網(wǎng)絡102，112和122，以及當前在機場休息室工作的乘客的到達藍牙設備100。當用戶的藍牙設備到達其中一個自組織網(wǎng)絡的任何成員的通信范圍內之時，其詢問信號被檢測到該詢問的第一個成員應答。例如，如果第一個成員是自組織棒球微微網(wǎng)102中的自組織網(wǎng)絡信息提供商106，則自組織網(wǎng)絡信息提供商106通過鏈路130以從其表征該自組織網(wǎng)絡的SDP服務注冊得到的信息響應，如圖1B所示。如果，相反，該自組織網(wǎng)絡102中的一個普通從設備108首先響應到達設備100的詢問信號，則從設備108通過鏈路131以該自組織網(wǎng)絡信息提供商106的地址響應。用戶的到達設備100接著尋呼該自組織網(wǎng)絡信息提供商106以獲得表征該自組織網(wǎng)絡102的信息。
圖1A和1B示出了自組織棒球微微網(wǎng)102具有主設備104，其通過鏈路107與從屬于主設備104的特征網(wǎng)絡信息提供商106連接。圖1A和1B還示出了自組織合作微微網(wǎng)112，其主設備114通過鏈路117與從屬于主設備114的特征網(wǎng)絡信息提供商116相連，并通過鏈路119與從設備118相連。圖1A和1B還示出了自組織互聯(lián)網(wǎng)網(wǎng)關微微網(wǎng)122，其主設備124通過鏈路127與從屬于主設備124的自組織網(wǎng)絡信息提供商126相連，并通過鏈路129與從設備128相連。圖1B示出了到達設備100瀏覽或搜索響應的遠程藍牙設備并訪問在多個自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備的服務記錄。自組織合作微微網(wǎng)112中的自組織網(wǎng)絡信息提供商116通過鏈路130’以從其表征自組織網(wǎng)絡112的SDP服務注冊得到的信息響應。自組織互聯(lián)網(wǎng)網(wǎng)關微微網(wǎng)122中的自組織網(wǎng)絡信息提供商126通過鏈路130”以從其表征自組織網(wǎng)絡122的SDP服務注冊得到的信息響應。
圖1C是圖1B的到達設備100選擇訪問的服務記錄中感興趣的屬性或通過相應自組織網(wǎng)絡102、112和122中的相應鏈路140、140’和140”確定從主設備104、114和124接收的信號的特性。到達設備選擇訪問的服務記錄中感興趣的屬性或確定從多個微微網(wǎng)中的主設備104、114和124接收的信號的特性。本發(fā)明接著編輯到達設備中的網(wǎng)絡發(fā)現(xiàn)菜單，其列出在其范圍內的自組織網(wǎng)絡的特性。
圖1D是圖1C的到達設備100形成圖2B所示的網(wǎng)絡發(fā)現(xiàn)菜單的網(wǎng)絡圖，所述菜單包括在多個自組織網(wǎng)絡102、112和122中的自組織網(wǎng)絡特性的描述，如它們正在運行的應用程序，這些描述是從服務記錄推導出并根據(jù)所選擇的屬性列舉或根據(jù)信號特性排列的。網(wǎng)絡發(fā)現(xiàn)菜單根據(jù)感興趣的特性類型列出每個響應的自組織網(wǎng)絡的特性。如果用戶沒有指定感興趣的特性，則網(wǎng)絡發(fā)現(xiàn)菜單以從每個相應自組織網(wǎng)絡中的主設備接收的信號質量排列這些自組織網(wǎng)絡。每個自組織網(wǎng)絡的接入碼與該菜單中的每個相應項相關，如圖2B所示。接入碼為所選擇的自組織網(wǎng)絡內的主設備尋址分組。當用戶從該菜單選擇了一項時，到達設備利用接入碼自動加入所選擇的自組織網(wǎng)絡。
圖1E是本發(fā)明的一個可選實施例的網(wǎng)絡圖，其中自組織網(wǎng)絡102’可具有多個自組織網(wǎng)絡信息提供商設備?？蛇x自組織互聯(lián)網(wǎng)網(wǎng)關微微網(wǎng)122’具有多個自組織網(wǎng)絡信息提供商126和128。圖1F詳細示出了該可選實施例，其中從(1)設備106是主要的自組織網(wǎng)絡信息提供商設備，而從(2)設備108是備用的自組織網(wǎng)絡信息提供商設備。在每個自組織網(wǎng)絡中建立主要和輔助自組織網(wǎng)絡信息提供商。備用設備可充當熱備用設備，在原主設備離開該自組織網(wǎng)絡時承擔主設備的角色。不論是主設備104還是從設備都可以是主要或備用的自組織網(wǎng)絡信息服務提供商。
圖1G示出了圖1E的本發(fā)明的可選實施例，其中在自組織網(wǎng)絡102”中的所有設備100、104、106、108、100’和106’都是自組織網(wǎng)絡信息提供商設備。在自組織網(wǎng)絡中的許多或所有設備都可承擔自組織網(wǎng)絡信息提供商的角色。接著，在到達設備向該自組織網(wǎng)絡發(fā)送詢問時，任何設備都可以自組織網(wǎng)絡信息提供商的角色響應。更新的信息被與主設備104共享，并通過鏈路107、109、130、141和143被廣播到該自組織網(wǎng)絡中的所有其他從設備100、106、108、100’和106’。該自組織網(wǎng)絡中的每個設備然后在其相應的SDP服務注冊中存儲動態(tài)的服務記錄，包含更新的信息。
圖2A是圖1的到達無線設備100的功能框圖。這個框圖適用于支持自組織網(wǎng)絡的所有無線標準。無線設備100可表現(xiàn)為膝上計算機，掌上計算機，手持個人計算機、筆式計算機，個人數(shù)字助理(PDA)，手持掃描儀和數(shù)據(jù)采集器，手持打印機等等。圖2A的功能框圖示出了在其存儲器202中為傳輸協(xié)議組214、中間件協(xié)議組224以及應用組234存儲的各種程序塊。存儲器202通過總線204連接無線電206、鍵盤208、中央處理器210以及顯示器212。
對于藍牙標準來說，無線電206工作于2.4GHz ISM無線電頻帶，并使用每位一個符號的高斯頻移鍵控(GFSK)調制來提供1Mbps的總比特率。2.4GHz ISM無線電頻帶被劃分為79個信道，每個信道寬1MHz。無線電206以每秒1600跳的速率工作于跳頻擴頻(FHSS)模式。跳頻模式是一種基于設備的藍牙設備地址(BD_ADDR)值的偽隨機模式。對于3類藍牙設備，無線電206的輻射峰值輸出功率為大約1毫瓦(0dBm)，使得最大通信距離為大約10米。2類設備工作于2.5毫瓦(4dBm)。1類設備工作于100毫瓦(20dBm)，使得最大距離為100米。
在圖2A的存儲器202存儲的各種程序模塊為操作指令序列，這些指令序列在被中央處理器210執(zhí)行時實現(xiàn)本發(fā)明的方法。應用組234包括為微微網(wǎng)的新成員創(chuàng)建注冊應用程序280(圖3a)，初始菜單應用程序300(圖3b)，自組織網(wǎng)絡搜索應用程序412(圖3d)，服務記錄更新應用程序330(圖3e)，網(wǎng)絡發(fā)現(xiàn)菜單應用程序340(圖3f)，網(wǎng)絡棒球應用程序320(圖3c)，網(wǎng)絡合作應用程序350(圖3f)。還包括主動SDP服務注冊600(圖5)和網(wǎng)絡發(fā)現(xiàn)表360。還包括搜索選項列表700，這是用戶從圖1的初始菜單205選擇的。還包括詢問響應表710，其列出了從詢問響應消息中采集的基本信息，這是通過用戶設備100中的鏈路控制器執(zhí)行的。需要這個信息用于與任何一個響應的無線設備連接。還包括網(wǎng)絡排列表720。在圖2A的排列表720中列出了排列的自組織網(wǎng)絡。還包括跳頻同步(FHS)分組緩沖515。
中間件協(xié)議組224包括服務發(fā)現(xiàn)協(xié)議226和對象交換228。傳輸協(xié)議組214包括邏輯鏈路控制和適配協(xié)議(L2CAP)220，鏈路控制器和基帶216，以及鏈路管理器218。鏈路控制器執(zhí)行鏈路級操作若干個分組持續(xù)時間以響應來自鏈路管理器的更高級別的指令?；鶐г趩蝹€數(shù)據(jù)分組傳送時間內處理信道編碼和解碼以及低級定時控制和鏈路管理。
圖2B示出了到達無線設備100的外觀實例。這個圖適用于支持自組織網(wǎng)絡的所有無線標準。其示意了在顯示器212上為用戶顯示的自組織網(wǎng)絡發(fā)現(xiàn)菜單，其中以接收信號強度排列發(fā)現(xiàn)的自組織網(wǎng)絡。到達設備100確定從主設備104、114和124通過圖1C中相應自組織網(wǎng)絡102、112和122中的相應鏈路140、140’和140”接收的信號的特性。到達設備100接著編輯到達設備中的網(wǎng)絡發(fā)現(xiàn)菜單，通過接收信號強度或接收信號質量的其他度量排列其范圍內的自組織網(wǎng)絡。到達設備100形成如圖2B所示的網(wǎng)絡發(fā)現(xiàn)菜單，其中包括多個自組織網(wǎng)絡102、112和122中的自組織網(wǎng)絡特性的描述，如它們正在運行的應用程序，這些描述是從服務記錄推導出并根據(jù)所選擇的屬性列出或根據(jù)信號特性排列的。如果用戶沒有指定感興趣的特性，那么網(wǎng)絡發(fā)現(xiàn)菜單通過從每個相應自組織網(wǎng)絡中的主設備接收的信號質量排列自組織網(wǎng)絡。每個自組織網(wǎng)絡的接入碼與該菜單中的每個相應項相關，如圖2B所示。該接入碼為所選擇的自組織網(wǎng)絡中的主設備尋址分組。該圖示出了到達設備100中的自組織網(wǎng)絡發(fā)現(xiàn)菜單，其中具有顯示已發(fā)現(xiàn)的自組織網(wǎng)絡的超鏈接235，使用戶能快速加入所選擇的自組織網(wǎng)絡。頭一個自組織網(wǎng)絡102是以超鏈接“接入碼_1”顯示的。第二個自組織網(wǎng)絡112是以超鏈接“接入碼_2”顯示的。第三個自組織網(wǎng)絡122是以超鏈接“接入碼_3”顯示的。當用戶從該菜單選擇了一項時，到達設備使用該接入碼自動加入所選擇的自組織網(wǎng)絡。圖2B的自組織網(wǎng)絡發(fā)現(xiàn)菜單以接收信號質量最強的自組織棒球微微網(wǎng)102，次強的自組織合作微微網(wǎng)112，和第三強的公共互聯(lián)網(wǎng)網(wǎng)關微微網(wǎng)122的順序列出這些自組織網(wǎng)絡。
圖2C示出了到達無線設備100的外觀實例。這個圖適用于支持自組織網(wǎng)絡的所有無線標準。其示意了為用戶顯示的自組織網(wǎng)絡發(fā)現(xiàn)菜單，其中通過用戶選擇的特性，如通過用戶名，列出所發(fā)現(xiàn)的自組織網(wǎng)絡。在本例中，用戶已經(jīng)選擇了例如圖1的初始菜單205的選項c.選擇特定服務類別，尋找自組織網(wǎng)絡102、112和122中的所有成員名的列表。這個優(yōu)先選擇用于通過限制對用戶名的服務類別的請求配置對自組織網(wǎng)絡信息提供商的SDP服務請求。到達設備100接著編輯到達設備中的網(wǎng)絡發(fā)現(xiàn)菜單，通過網(wǎng)絡中的成員名列出其范圍內的自組織網(wǎng)絡。到達設備100形成圖2C所示的網(wǎng)絡發(fā)現(xiàn)菜單，包括在多個自組織網(wǎng)絡102、112和122中的自組織網(wǎng)絡特性的描述，如它們正在運行的應用程序，這些描述是從服務記錄推導出并根據(jù)所選擇的用戶名的服務類別列出的。每個自組織網(wǎng)絡的接入碼與該菜單中的每個相應項相關，如圖2B所示。當用戶從該菜單選擇了一項時，到達設備利用該接入碼自動加入所選擇的自組織網(wǎng)絡。圖2C的自組織網(wǎng)絡發(fā)現(xiàn)菜單以用戶名為順序列出這些自組織網(wǎng)絡，將它們組合到它們相應的自組織網(wǎng)絡中。
圖3是在藍牙主設備104連接變成自組織網(wǎng)絡信息提供商的第一個從設備106，接著與不是自組織網(wǎng)絡信息提供商的第二個從設備108連接時，自組織網(wǎng)絡102中的處理流的網(wǎng)絡流程圖。該圖繼續(xù)示意到達藍牙設備100以自組織網(wǎng)絡發(fā)現(xiàn)模式運行并與自組織網(wǎng)絡102交互作用以預備和顯示自組織網(wǎng)絡發(fā)現(xiàn)菜單的處理流。圖3的主設備104在步驟250啟動，首先在主設備104和第一個從藍牙設備106之間形成自組織網(wǎng)絡102，在步驟252，從設備承擔新微微網(wǎng)102的自組織網(wǎng)絡信息提供商的角色。圖3A的流程圖詳細示出了這部分處理。在步驟254，從設備106在其SDP服務注冊600分配服務類別的瀏覽層次，如圖5所示，并在步驟255等待來自主設備的任何更新消息。SDP服務注冊600中的服務類別將提供一個表征該自組織網(wǎng)絡102的記錄。在SDP服務注冊600中存儲的自組織網(wǎng)絡102的特性可包括當前運行的分布式應用程序的類型，成員數(shù)量，其成員的身份，等等。
當其他從設備，例如設備108，加入該自組織網(wǎng)絡102并參與自組織網(wǎng)絡102的分布式應用時，它們將導致網(wǎng)絡102的狀態(tài)的改變。為保存自組織網(wǎng)絡102的當前狀態(tài)的記錄，每個從設備108發(fā)送更新消息到主設備104，如步驟261所示。圖3C的流程圖詳細示出了這部分處理。更新消息在步驟262被中繼到自組織網(wǎng)絡信息提供商106以更新其SDP服務注冊600，如步驟264所示。圖3A的流程圖詳細示出了這部分處理。在SDP服務注冊600中這個信息可被頻繁更新以提供活動的當前狀態(tài)，如聯(lián)合棒球賽的得分。
步驟256示出了主設備104與第二個從設備108連接。在一個實施例中，如果從設備不是微微網(wǎng)中的第一個從設備，則假定其狀態(tài)不是自組織網(wǎng)絡信息提供商，因此在步驟258請求自組織網(wǎng)絡信息提供商106的地址。第二個從設備108接著在其存儲器寫自組織網(wǎng)絡信息提供商106的地址以及寫其自己的狀態(tài)為非提供商，如步驟260所示。圖3A的流程圖詳細示出了這部分處理。
當新藍牙設備100在步驟266到達該自組織網(wǎng)絡的任何成員的通信范圍之內時，其開始搜索詢問消息。圖3D的流程圖詳細示出了這部分處理。在本例中，在步驟268的瀏覽信號被在步驟267檢測到該詢問的第二個從設備108應答。由于設備108是自組織網(wǎng)絡102內的一個普通從設備，從設備108以自組織網(wǎng)絡信息提供商106的地址響應。到達設備100接著在步驟270尋呼自組織網(wǎng)絡信息提供商以獲得表征該自組織網(wǎng)絡102的信息。自組織網(wǎng)絡信息提供商106在步驟272以從其表征自組織網(wǎng)絡102的SDP服務注冊600得到的信息響應，并在步驟274返回該信息。本發(fā)明接著在圖3的步驟276編輯到達設備的網(wǎng)絡發(fā)現(xiàn)菜單。圖3F的流程圖詳細示意了這部分處理。該網(wǎng)絡發(fā)現(xiàn)菜單列出了其范圍內的自組織網(wǎng)絡的特性。當用戶從該菜單選擇一項時，到達設備自動加入所選擇的自組織網(wǎng)絡。
圖3A是藍牙設備中的SDP服務注冊創(chuàng)建應用程序280的流程圖，用于在該設備變?yōu)樽越M織網(wǎng)絡的成員時在該設備創(chuàng)建SDP服務注冊。該流程圖示意了第一個出現(xiàn)的從設備變?yōu)樵撟越M織網(wǎng)絡的自組織信息提供商設備，而后續(xù)設備不是自組織信息提供商設備。在一個可選實施例中，一個或多個后續(xù)設備也可變?yōu)樽越M織網(wǎng)絡信息提供商設備。SDP服務注冊創(chuàng)建應用程序280從步驟282開始，在此設備進入微微網(wǎng)的連接狀態(tài)，并被主設備分配一個成員號(AM_ADDR)。接著步驟283確定這個設備是否為第一個從設備(AM_ADDR＝1)，其在此實施例中變?yōu)樽越M織網(wǎng)絡信息提供商。如果該設備是第一個從設備，那么該程序在兩個地方寫該設備的“自組織網(wǎng)絡信息提供商”狀態(tài)。步驟289在圖4B的FHS分組緩沖區(qū)515的設備類別(CoD)字段寫這個狀態(tài)。接著步驟290寫這個狀態(tài)作為圖5的SDP服務注冊600中的屬性614。接著步驟292如圖5所示在自組織網(wǎng)絡信息提供商的SDP服務注冊600分配服務類別的瀏覽層次。這些服務類別的例子為〔1〕在此微微網(wǎng)中的程序類型〔2〕在此微微網(wǎng)中的成員〔3〕在此微微網(wǎng)中的加密類型〔4〕在此微微網(wǎng)中的設備數(shù)〔5〕在此微微網(wǎng)中的其他服務類別步驟292接著進入步驟295，在此將程序流進入初始菜單應用程序(圖3B)。步驟292還進入步驟294，這是一個守護線程，等待來自這個微微網(wǎng)中的其他設備并由主設備中繼的任何更新消息。步驟294進入步驟296，其接收由主設備中繼的服務屬性更新消息。接著步驟298更新自組織網(wǎng)絡信息提供商SDP服務注冊600中的服務屬性。步驟298接著返回守護線程的步驟294。
如果在步驟283的判斷是該設備不是第一個從設備，則程序進入步驟284，從主設備請求自組織網(wǎng)絡信息提供商的地址。接著步驟286寫該設備的狀態(tài)為“非信息提供商”作為其在圖5A的SDP服務注冊640中的屬性646。接著步驟288寫自組織網(wǎng)絡信息提供商的地址作為其在圖5A的SDP服務注冊640中的屬性648。步驟288接著進入步驟295，在此將程序流進入初始菜單應用程序(圖3B)。
圖3B是在任何藍牙設備的初始菜單應用程序300的流程圖，用于創(chuàng)建為用戶顯示的初始菜單，以選擇如圖1所示的自組織網(wǎng)絡發(fā)現(xiàn)模式?？娠@示子菜單以使用戶能選擇一個特定的設備類別，特定的服務類別，和/或特定的服務屬性以在遠程自組織網(wǎng)絡內搜索。
到達藍牙設備的用戶可指定感興趣的自組織網(wǎng)絡特性的類型。用戶可能正在尋找諸如打印機、傳真機或公眾互聯(lián)網(wǎng)網(wǎng)關的服務。這些優(yōu)先選擇可用于由到達設備為諸如打印機或傳真機的特定設備類別配置詢問。用戶可能正在尋找諸如分布式游戲或其他合作活動的應用。這些優(yōu)先選擇可用于通過到達設備為諸如游戲的一般服務類別或諸如應用程序或成員名的特定服務屬性配置SDP服務請求。
初始菜單應用程序300從步驟302開始顯示初始菜單205。初始菜單205的例子為1.電話，互聯(lián)網(wǎng)，文件共享2.網(wǎng)絡棒球3.合作4.自組織網(wǎng)絡發(fā)現(xiàn)接著步驟304等待用戶輸入菜單選項選擇。
如果步驟305確定用戶選擇選項1.電話，互聯(lián)網(wǎng)，文件共享，則該程序進入步驟306以進入電話，互聯(lián)網(wǎng)，文件共享子菜單。
如果步驟307確定用戶選擇選項2.網(wǎng)絡棒球，則程序進入步驟308以進入自組織網(wǎng)絡棒球應用程序(圖3C)。
如果步驟309確定用戶選擇選項3.合作，則程序進入步驟310以進入自組織網(wǎng)絡合作應用程序(圖3G)。
如果步驟311確定用戶選擇選項4.自組織網(wǎng)絡發(fā)現(xiàn)，則程序進入步驟312以顯示該子菜單。該子菜單有六個選擇a.選擇所有自組織網(wǎng)絡b.選擇特定設備類別c.選擇特定服務類別d.選擇特定服務屬性e.選擇要阻止的設備類別f.快速搜索步驟315確定是選擇b.選擇特定設備類別，c.選擇特定服務類別，d.選擇特定服務屬性，還是e.選擇要阻止的設備類別。如果是，則步驟318設置該類別或屬性為用戶的鍵盤輸入，且程序進入自組織網(wǎng)絡搜索應用程序(圖3D)。如果步驟315確定選擇的是“所有網(wǎng)絡”，則步驟316設置屬性和類別均為空，且程序進入自組織網(wǎng)絡搜索應用程序(圖3D)。在圖1的設備100上顯示的初始菜單205內給予用戶“快速搜索”選項，其檢查在詢問響應表710內采集的數(shù)據(jù)以確定響應設備的設備類別(CoD)字段522是否具有“自組織網(wǎng)絡信息提供商”的狀態(tài)。
圖3C是藍牙設備中的網(wǎng)絡棒球應用程序320實例的流程圖，用于響應用戶從圖3B的初始菜單應用的選擇進行網(wǎng)絡棒球賽。該程序包括主廣播例程324，用以轉發(fā)新數(shù)據(jù)到自組織網(wǎng)絡信息提供商，如果該設備是主設備的話。該程序包括更新得分例程326，用以調用圖3E所示的更新例程，其創(chuàng)建將發(fā)送給主設備的更新服務記錄以轉發(fā)新數(shù)據(jù)到自組織網(wǎng)絡信息提供商。該程序包括打球例程，這是核心游戲程序，生成新游戲數(shù)據(jù)并調用圖3E所示的更新例程以創(chuàng)建將經(jīng)主設備發(fā)送到自組織網(wǎng)絡信息提供商的更新服務記錄。
網(wǎng)絡棒球應用程序320從步驟322開始，確定該本地設備是否為微微網(wǎng)主設備，是則程序進入廣播例程324，否則進入更新得分例程326。
主廣播例程324判斷該即時設備是否為主設備。主廣播例程324確定是否已經(jīng)從從設備接收了新數(shù)據(jù)，如果是，則程序將新數(shù)據(jù)轉發(fā)到自組織網(wǎng)絡信息提供商。如果已經(jīng)由主設備生成了新數(shù)據(jù)，則該程序發(fā)送新數(shù)據(jù)到自組織網(wǎng)絡信息提供商。否則程序進入更新例程326。
更新得分例程326以涉及該得分的新數(shù)據(jù)更新游戲記分板。該例程接著調用服務記錄更新例程(圖3E)以創(chuàng)建更新的服務記錄。如果本地設備不是自組織網(wǎng)絡信息提供商，則程序發(fā)送更新的服務記錄到主設備以轉發(fā)到自組織網(wǎng)絡信息提供商。更新得分例程326接著進入打球例程328。
打球例程328包含生成新游戲數(shù)據(jù)的核心網(wǎng)游戲程序。該程序接著調用服務記錄更新例程(圖3E)以創(chuàng)建更新的服務記錄。如果本地設備不是自組織網(wǎng)絡信息提供商，則該程序發(fā)送更新的服務記錄到主設備以轉發(fā)到自組織網(wǎng)絡信息提供商。
圖3D是無線設備中的自組織網(wǎng)絡發(fā)現(xiàn)應用程序412的流程圖。這個圖適用于支持自組織網(wǎng)絡的所有無線標準。自組織網(wǎng)絡發(fā)現(xiàn)應用程序412響應用戶從圖3B的初始菜單應用的選擇執(zhí)行自組織網(wǎng)絡發(fā)現(xiàn)。該程序控制到達無線設備100與遠程自組織網(wǎng)絡的交互作用，并傳遞結果產(chǎn)生的發(fā)現(xiàn)的自組織網(wǎng)絡的排列表到圖3F的自組織網(wǎng)絡發(fā)現(xiàn)菜單程序。
到達無線設備的用戶可指定感興趣的自組織網(wǎng)絡特性的類型。用戶可能正在尋找諸如打印機，傳真機或公眾互聯(lián)網(wǎng)網(wǎng)關的服務。這些優(yōu)先選擇可用于由到達設備為諸如打印機或傳真機的特定設備類別(CoD)配置詢問。用戶可能正在尋找諸如分布式游戲或其他合作活動的應用。這些優(yōu)先選擇可用于通過到達設備為諸如游戲的一般服務類別或諸如應用程序或成員名的特定服務屬性配置SDP服務請求。
如果到達設備來到若干自組織網(wǎng)絡的通信距離內，其從相應的自組織網(wǎng)絡信息提供商采集表征每個自組織網(wǎng)絡的信息。本發(fā)明接著編輯到達設備中的網(wǎng)絡發(fā)現(xiàn)菜單，列出其范圍內自組織網(wǎng)絡的特性。網(wǎng)絡發(fā)現(xiàn)菜單根據(jù)用戶感興趣的特性類型列出每個響應自組織網(wǎng)絡的特性。如果用戶沒有指定感興趣的特性，則網(wǎng)絡發(fā)現(xiàn)菜單通過從每個相應自組織網(wǎng)絡的主設備接收的信號質量排列自組織網(wǎng)絡。每個自組織網(wǎng)絡的接入碼與該自組織網(wǎng)絡發(fā)現(xiàn)菜單中的每個相應項相關。當用戶從該菜單中選擇一項時，到達設備自動加入該選擇的自組織網(wǎng)絡。
圖3D的自組織網(wǎng)絡發(fā)現(xiàn)應用程序412在步驟400具有來自初始菜單應用(圖3B)的輸入點。判斷步驟402確定是否選擇了一個網(wǎng)絡應用，如網(wǎng)絡棒球或合作程序。如果是，則程序進入所選擇的步驟404或406。步驟404進入圖3C的自組織網(wǎng)絡棒球應用程序。步驟406進入圖3G的自組織網(wǎng)絡合作應用程序。自組織網(wǎng)絡棒球應用程序和自組織網(wǎng)絡合作應用程序調用圖3E的服務記錄更新應用程序，并發(fā)送更新的記錄到主設備以中繼到自組織網(wǎng)絡信息提供商。
如果圖3D的判斷步驟402確定用戶已經(jīng)選擇了自組織網(wǎng)絡發(fā)現(xiàn)選項，則程序進入步驟412以啟動該自組織網(wǎng)絡搜索程序。步驟413調用鏈路控制器以發(fā)送詢問到該區(qū)域中的遠程無線設備并建立詢問響應表710。在任何時刻藍牙設備都處于若干不同狀態(tài)中的一種。當前用戶設備100處于待機狀態(tài)，待用，不交換數(shù)據(jù)，而且無線電206也不開。步驟413調用鏈路控制器進入詢問狀態(tài)并啟動試圖發(fā)現(xiàn)10米通信范圍內的所有藍牙設備的過程。設備100開始周期性發(fā)送詢問分組。圖4A示出了用戶的到達設備100發(fā)送的詢問分組500的藍牙分組結構。分組500的通用詢問接入碼(GIAC)被所有藍牙設備識別為詢問消息。
在圖3D的步驟413調用的詢問程序執(zhí)行期間，處于詢問掃描狀態(tài)的任何其他無線設備掃描以確定是否接收到詢問分組500。如果處于詢問掃描狀態(tài)的遠程無線設備接收到該詢問分組500，則其以詢問響應分組510響應，這個分組具有充分信息，使得用戶的詢問設備100能建立進行連接所需的基本信息的詢問響應表710。能識別詢問分組500的任何遠程無線設備都可響應。圖4B示出了詢問響應分組510的藍牙跳頻同步(FHS)分組結構。所示的例子是由圖1A中的自組織網(wǎng)絡信息提供商106發(fā)送的分組510。圖4B還示出了FHS分組緩沖區(qū)515，其中已經(jīng)由設備106構成了分組510。正如對圖3A討論的，每當無線設備變?yōu)樽越M織網(wǎng)絡信息提供商時，步驟289將其新狀態(tài)“自組織網(wǎng)絡信息提供商”寫入其FHS分組緩沖區(qū)515的設備類別(CoD)字段522。
在圖3D的步驟413，用戶的詢問設備100以從諸如設備106的響應設備接收的詢問響應分組510中的信息構成詢問響應表710。詢問響應表710示意了由用戶的詢問設備100中的鏈路控制器采集的基本信息，需要這個信息用來與任何響應的無線設備連接。任何響應設備，如設備106，都被標上，具有狀態(tài)為“自組織網(wǎng)絡信息提供商”的設備類別(CoD)字段522。
對于圖3D的判斷步驟414有若干編程選項用于處理在詢問響應表710采集的數(shù)據(jù)。判斷步驟414可被編程用于確定響應設備的設備類別(CoD)字段522是否具有狀態(tài)“自組織網(wǎng)絡信息提供商”。如果是，則步驟415進入步驟416以搜索自組織網(wǎng)絡信息提供商的服務記錄。由于設備類別(CoD)字段522的分析只需要圖4B的詢問響應分組510，并不需要完成這兩個設備之間的連接，因此這個選項能提供對響應設備的快速搜索。在圖1的設備100上顯示的初始菜單205中給予用戶“快速搜索”選項，這個選項調用步驟415檢查在詢問響應表710采集的數(shù)據(jù)以確定任何響應設備的設備類別(CoD)字段522是否具有狀態(tài)自組織網(wǎng)絡信息提供商”。
判斷步驟414可編程用于確定響應設備的設備類別(CoD)字段522是否具有在字段522中指示的另一類型的用戶指定的設備類別(CoD)，這個CoD匹配搜索選項列表700中的項目。如果是，則步驟417進入步驟418以搜索其他設備類別的服務記錄。例如，在詢問用戶在搜索選項列表700中已經(jīng)指定其想搜索諸如“復印機”的服務類別的情況下，可以選擇這個選項。在這個點可針對來自這種響應設備的服務記錄的任選特殊處理執(zhí)行任選的程序分支。因此，具有期望的設備類別“復印機”的任何設備被傳遞到步驟418。在本例中，沒有發(fā)現(xiàn)任何設備。
判斷步驟414可被編程用于確定響應設備的設備類別(CoD)字段522是否沒有在字段522指示的匹配搜索選項列表700中的項目的用戶指定的設備類別(CoD)。如果是，則用戶設備100可在步驟420被編程用于瀏覽該設備的服務記錄。在某些自組織網(wǎng)絡信息提供商設備有機會改寫它們的設備類別字段522中存儲的狀態(tài)值的情況下，這是一個有用的選項。一個可選程序選項允許步驟420瀏覽所有響應設備，而不考慮字段522中指示的設備類別(CoD)。
判斷步驟414可被編程用于確定用戶是否已經(jīng)指定了要阻止的設備類別(CoD)。如果指定了要阻止的設備類別，則該程序識別在搜索選項列表700中列出的任何設備為具有阻止的設備類別。不理會那些對具有匹配用戶指定的一個受阻CoD的設備類別(CoD)的詢問響應的任何設備。因此，在上面的例子中，不理會帶有“打印機”、“傳真機”或“廣告”的受阻設備類別的任何設備。
請求的無線設備100通過圖3D的步驟416、418和420，搜索和/或瀏覽在響應設備106的SDP服務記錄中的服務。如同在上面針對圖3A描述的那樣，自組織網(wǎng)絡信息提供商設備106已經(jīng)構成了SDP服務注冊600，其以圖5所示的瀏覽層次存儲服務記錄。這些服務記錄被排列為可瀏覽的樹形結構層次。請求設備100可以從檢查公共瀏覽根部602開始，接著沿該層次向外到達位于該樹的分支的服務類別，并由此到葉節(jié)點，在葉節(jié)點中，在服務記錄描述各個服務。為瀏覽服務類別或得到有關服務的特定信息，請求設備100和響應設備106交換在SDP分組中攜帶的消息。在此討論兩種類型的SDP分組，即，圖4E所示的SDP服務搜索屬性請求分組560和圖4F所示的SDP服務搜索屬性響應分組570。SDP請求分組560傳輸SDP服務搜索屬性請求567，其包括服務搜索模式568和屬性ID列表569。服務搜索模式568是對響應設備106的模式的描述，匹配圖5中的其注冊600。如果響應設備106具有所請求的服務，則以該服務的處理響應。該服務處理識別正請求其屬性的服務。屬性ID列表569識別請求設備100正請求的屬性。由圖4F中的響應設備106返回的SDP響應分組570傳輸SDP服務搜索屬性響應577，其包括服務記錄處理列表578和屬性579。服務記錄處理列表578和屬性579接著被傳遞到圖3D的步驟421，在此“信息提供商”的屬性被檢查以確定響應設備106是否為微微網(wǎng)中的自組織網(wǎng)絡信息提供商。在圖4F中可看到，屬性614”指示響應設備106實際上是自組織網(wǎng)絡信息提供商。
圖3D的步驟416、418和420進入步驟421，步驟421檢查服務記錄以識別該響應設備是否為其相應微微網(wǎng)中的自組織網(wǎng)絡信息提供商。如果判斷步驟422確定響應設備106是自組織網(wǎng)絡信息提供商，如同在圖5的注冊600的屬性614中指定的那樣，則程序傳遞到步驟426?；蛘?，如果判斷步驟422確定響應設備108不是自組織網(wǎng)絡信息提供商，如同在圖5A的注冊640的屬性646中指定的那樣，則步驟424利用在圖5A的屬性648中提供的自組織網(wǎng)絡信息提供商106的地址，所述信息提供商106與響應設備108同處一個微微網(wǎng)，尋呼自組織網(wǎng)絡信息提供商106以獲得和搜索圖5中其注冊600中的SDP服務記錄。步驟424進入步驟426，其列出在響應的微微網(wǎng)中所有自組織網(wǎng)絡信息提供商106、116和126的服務記錄。步驟426分別列出從圖5、6A和6B的服務注冊600、600A和600B得到的服務記錄。
在本發(fā)明的一個可選實施例中，新自組織網(wǎng)絡中的信息提供商設備的地址可以是缺省地址。例如，當本發(fā)明在藍牙標準，IEEE802.11無線LAN標準，或HIPERLAN 2型無線LAN標準中體現(xiàn)時，新自組織網(wǎng)絡中的信息提供商設備可具有缺省地址以允許移動臺定位和識別自組織網(wǎng)絡中的信息提供商設備。每個到達設備都知曉該缺省地址。例如，在藍牙標準中，缺省地址可以是該自組織網(wǎng)絡中第一個從設備的地址。作為另一例子，在IEEE 802.11無線LAN標準中，缺省地址可以是該自組織網(wǎng)絡中第一個設備或者第二個設備的地址。作為另一個例子，在HIPERLAN 2型無線LAN標準中，缺省地址可以是中央控制器設備的地址或該自組織網(wǎng)絡中第二個設備的地址。當?shù)竭_設備足夠靠近該自組織網(wǎng)絡以從該網(wǎng)絡中的設備接收周期性信標信號或者接收對其詢問的響應時，到達設備將了解到該網(wǎng)絡中的信息提供商設備的缺省地址。如果到達設備正在運行自組織網(wǎng)絡發(fā)現(xiàn)菜單選項，則到達設備可利用該缺省地址直接向信息提供商提出請求，以獲得表征該自組織網(wǎng)絡的服務記錄。
或者，如果圖3D的判斷步驟422確定響應設備不清楚本自組織網(wǎng)絡提供商發(fā)明，則該程序進入步驟423。不知情無線設備不了解該信息提供商特征。當不知情設備從用戶的到達設備100接收到圖4E的SDP服務搜索屬性請求時，屬性ID請求列表569包括UUIDINFO_PROVIDER屬性614’。不知情設備的服務注冊中沒有這個屬性，因此其以該請求包含無效的服務記錄處理的SDP ErrorResponse響應。用戶的到達設備100在421將檢測這個響應。接著程序進入步驟423，在此可以以從圖4B的詢問響應分組510導出的任何信息列出響應設備，包括其設備類別(CoD)，如“傳真機”或“打印機”。在自組織網(wǎng)絡發(fā)現(xiàn)菜單中，可以以“不知情設備”的指定列出這個信息。如果在圖4E的后續(xù)SDP服務搜索屬性請求560中，存在一些通用的UUID，可以被用戶設備100公式化，則步驟423可再次嘗試另一服務請求。如果再次嘗試的服務請求使得在圖4F的響應分組570從不知情設備接收更多有用屬性，則步驟423也可使它們在自組織網(wǎng)絡發(fā)現(xiàn)菜單中列出。
接著判斷步驟427確定用戶是否已經(jīng)指定了任何感興趣的服務類別或服務屬性。如果用戶已經(jīng)指定了任何服務類別或服務屬性，則步驟432分析所指定的服務類別或服務屬性，而步驟434通過所指定的服務類別或服務屬性排列自組織網(wǎng)絡。在圖2A的排列表720中列出了所排列的自組織網(wǎng)絡。
或者，如果用戶沒有指定任何服務類別或服務屬性，則步驟428確定在響應的微微網(wǎng)中自組織網(wǎng)絡主設備的信號質量特性。信號質量特性可以通過接收信號強度，比特差錯率，或其他服務質量(QoS)度量來測量。接著步驟430通過服務質量(QoS)度量來排列自組織網(wǎng)絡。在圖2A的排列表720中列出了排列的自組織網(wǎng)絡。步驟430和434均進入步驟436，在此程序進入圖3F的自組織網(wǎng)絡發(fā)現(xiàn)菜單應用程序。
可用于通過接收信號質量排列自組織網(wǎng)絡的度量例子包括時間累積的比特差錯率，時間累積的分組差錯率，接收信號強度，鏈路質量測量，連續(xù)波干擾(例如，來自微波爐或鈉蒸汽街燈)，同信道干擾，明確的信道評估(防碰撞)，單位時間的沖突，重試計數(shù)，以及單位時間作廢的幀。
圖3E是在任何藍牙設備中服務記錄更新例程330的流程圖，所述例程創(chuàng)建要發(fā)送到主設備的更新服務記錄以轉發(fā)新數(shù)據(jù)到自組織網(wǎng)絡信息提供商。
當其他從設備加入到該自組織網(wǎng)絡并參與該自組織網(wǎng)絡的分布式應用時，它們會修改網(wǎng)絡的狀態(tài)。為保存自組織網(wǎng)絡的當前狀態(tài)的記錄，每個從設備發(fā)送更新消息到主設備，這些消息被中繼到自組織網(wǎng)絡信息提供商，以更新其SDP服務注冊。在SDP服務注冊中可以頻繁更新這個信息以提供活動的當前狀態(tài)，如聯(lián)合棒球賽的得分。
服務記錄更新例程330被網(wǎng)絡棒球應用程序320和網(wǎng)絡合作應用程序350調用。
服務記錄更新例程330以遵守SDP服務記錄格式的格式設置從網(wǎng)絡棒球應用程序320和網(wǎng)絡合作應用程序350接收的值。該程序接著以所需的格式寫更新的服務記錄到本地SDP服務注冊。
圖3F是藍牙設備中的自組織網(wǎng)絡發(fā)現(xiàn)菜單程序340的流程圖，用于從圖3D的自組織網(wǎng)絡發(fā)現(xiàn)應用程序412接收所得到的發(fā)現(xiàn)自組織網(wǎng)絡排列表并顯示圖2C所示的自組織網(wǎng)絡發(fā)現(xiàn)菜單。
如果到達設備來到若干個自組織網(wǎng)絡的通信范圍內，其從相應的自組織網(wǎng)絡信息提供商采集表征每個自組織網(wǎng)絡的信息。本發(fā)明接著編輯到達設備中的網(wǎng)絡發(fā)現(xiàn)菜單，列出其范圍內的自組織網(wǎng)絡的特性。網(wǎng)絡發(fā)現(xiàn)菜單根據(jù)用戶感興趣的特性類型列出每個響應的自組織網(wǎng)絡的特性。如果用戶沒有指定感興趣的特性，則網(wǎng)絡發(fā)現(xiàn)菜單通過從每個相應自組織網(wǎng)絡的主設備接收的信號質量排列自組織網(wǎng)絡。每個自組織網(wǎng)絡的接入碼與該菜單中的每個相應項相關。當用戶從該菜單中選擇了一項時，到達設備自動加入所選擇的自組織網(wǎng)絡。
自組織網(wǎng)絡發(fā)現(xiàn)菜單程序340從顯示該自組織網(wǎng)絡發(fā)現(xiàn)菜單開始。圖3F所示的菜單實例為選項 字符串1 “BASEBALL CUBS VS.METS 3RD INNING SCORE 2TO2”2 “CAD COLLABORATION NEED HELP DESIGNINGBRIDGE TRUSS”3 “INDIVIDUALS CONNECTED TO INTERNETGATEWAY DEVICE”等待選擇自組織網(wǎng)絡發(fā)現(xiàn)菜單程序340等待用戶選擇其中一個選項。如果用戶選擇例如選項1，則程序利用自組織棒球微微網(wǎng)接入碼發(fā)送一個尋呼到自組織棒球微微網(wǎng)主設備，以便加入該自組織棒球微微網(wǎng)。如果用戶選擇例如選項2，則程序利用自組織合作微微網(wǎng)接入碼發(fā)送一個尋呼到自組織合作微微網(wǎng)主設備，以便加入該自組織合作微微網(wǎng)。如果用戶選擇例如選項3，則程序利用自組織互聯(lián)網(wǎng)網(wǎng)關微微網(wǎng)接入碼發(fā)送一個尋呼到自組織互聯(lián)網(wǎng)網(wǎng)關微微網(wǎng)主設備，以便加入該自組織互聯(lián)網(wǎng)網(wǎng)關微微網(wǎng)。
圖3G是在藍牙設備中的網(wǎng)絡合作應用程序350實例的流程圖，用于響應用戶從圖3B的初始菜單應用的選擇執(zhí)行網(wǎng)絡合作會話。該程序包括用于轉發(fā)新數(shù)據(jù)到自組織網(wǎng)絡信息提供商的主廣播例程，如果該設備是主設備的話。該程序包括調用圖3E所示的更新例程，該例程創(chuàng)建要發(fā)送到主設備的更新服務記錄以轉發(fā)新數(shù)據(jù)到自組織網(wǎng)絡信息提供商。
該程序包括主廣播例程354，用于轉發(fā)新數(shù)據(jù)到自組織網(wǎng)絡信息提供商，如果該設備是主設備的話。該程序包括更新CAD設計例程以調用圖3E所示的更新例程，其創(chuàng)建要發(fā)送到主設備的更新服務記錄，以轉發(fā)新數(shù)據(jù)到自組織網(wǎng)絡信息提供商。該程序包括CAD網(wǎng)絡合作例程，該例程是生成新數(shù)據(jù)并調用圖3E所示的更新例程以創(chuàng)建要通過主設備發(fā)送到自組織網(wǎng)絡信息提供商的更新服務記錄的核心程序。
網(wǎng)絡合作應用程序350從步驟352開始，步驟352確定本地設備是否為微微網(wǎng)主設備，是則程序進入廣播例程354，否則進入更新得分例程356。
主廣播例程354確定該即時設備是否為主設備。主廣播例程354確定是否已經(jīng)從從設備接收了新數(shù)據(jù)，如果是，則該程序轉發(fā)新數(shù)據(jù)到自組織網(wǎng)絡信息提供商。如果主設備已經(jīng)生成了新數(shù)據(jù)，則該程序發(fā)送該新數(shù)據(jù)到自組織網(wǎng)絡信息提供商。否則該程序進入更新例程356。
更新CAD設計例程356以涉及CAD設計活動的新數(shù)據(jù)更新設計狀態(tài)。該例程接著調用服務記錄更新例程(圖3E)以創(chuàng)建更新的服務記錄。如果本地設備不是自組織網(wǎng)絡信息提供商，則該程序發(fā)送更新的服務記錄到主設備以轉發(fā)到自組織網(wǎng)絡信息提供商。更新得分例程356接著進入CAD網(wǎng)絡合作例程358。
CAD網(wǎng)絡合作例程358包含生成新CAD設計數(shù)據(jù)的核心網(wǎng)絡程序。該程序接著調用服務記錄更新例程(圖3E)以創(chuàng)建更新的服務記錄。如果本地設備不是自組織網(wǎng)絡信息提供商，則該程序發(fā)送更新的服務記錄到主設備以轉發(fā)到自組織網(wǎng)絡信息提供商。
圖4A示出了用戶設備100發(fā)送的詢問分組的藍牙分組結構。在用戶的詢問設備100中，其鏈路控制器216被調用以發(fā)送詢問到該區(qū)域中的藍牙設備，如信息提供商設備106，并建立圖2A的詢問響應表710。在任何時間藍牙設備都處于若干不同狀態(tài)中的一種。如果用戶的詢問設備100處于待機狀態(tài)，則其待用，沒有數(shù)據(jù)交換，而且其藍牙無線電206也不開。其鏈路控制器216被調用以進入詢問狀態(tài)并開始試圖發(fā)現(xiàn)10米通信距離內的所有藍牙設備的過程。用戶的詢問設備100開始周期性發(fā)送詢問分組。圖4A示出了用戶的詢問設備100發(fā)送到附近的所有其他設備的詢問分組500的藍牙分組結構。分組500的通用詢問接入碼(GIAC)被所有藍牙設備識別為詢問消息。
在詢問程序執(zhí)行期間，處于詢問掃描狀態(tài)的任何其他藍牙設備，如信息提供商設備106，掃描以確定是否接收到詢問分組500。如果處于詢問掃描狀態(tài)的信息提供商設備106接收到該詢問分組500，則其以詢問響應分組510響應，這個分組具有充分信息，使得用戶的詢問設備100能建立進行連接所需的基本信息的詢問響應表710。能識別詢問分組500的任何遠程無線設備都可響應。圖4B示出了由自組織網(wǎng)絡信息提供商設備106發(fā)送的詢問響應分組510的藍牙跳頻同步(FHS)分組結構。圖4B還示出了圖2A的分組緩沖區(qū)515，其中已經(jīng)由自組織網(wǎng)絡信息提供商設備106構成分組510。由自組織網(wǎng)絡信息提供商設備106發(fā)送的詢問響應分組510的FHS分組結構包括接入碼字段512，信頭，所述信頭包括從成員號字段514，其中AM_ADDR尚未賦值，被設為0，類型字段516和奇偶字段518。另一從成員號字段524也使AM_ADDR設置為0。字段522包含自組織網(wǎng)絡信息提供商設備的設備類別(CoD)信息。根據(jù)本發(fā)明，字段522指定響應設備為其相應微微網(wǎng)的自組織網(wǎng)絡信息提供商。
對于詢問響應分組510在FHS分組結構中有兩個重要字段，它們提供有關自組織網(wǎng)絡信息提供商設備106的基本信息，使用戶的詢問設備100能與自組織網(wǎng)絡信息提供商設備106連接字段520包含自組織網(wǎng)絡信息提供商設備106 BD_ADDR，而字段526包含自組織網(wǎng)絡信息提供商設備106的當前時鐘值。
用戶設備100現(xiàn)在可啟動與自組織網(wǎng)絡信息提供商設備106的連接。設備100利用在詢問響應分組510中提供的信息預備并發(fā)送尋呼消息到自組織網(wǎng)絡信息提供商設備106。為建立連接，用戶的尋呼設備100必須進入尋呼狀態(tài)。用戶設備100調用鏈路控制器216進入尋呼狀態(tài)，在此其將利用從詢問響應分組510獲取的接入碼和定時信息發(fā)送尋呼消息到自組織網(wǎng)絡信息提供商設備106。自組織網(wǎng)絡信息提供商設備106必須處于尋呼掃描狀態(tài)以允許用戶的尋呼設備100與之連接。一旦處于尋呼掃描狀態(tài)，自組織網(wǎng)絡信息提供商設備106將確認該尋呼消息，且用戶的尋呼設備100將發(fā)送圖4C所示的尋呼分組530，這個分組為自組織網(wǎng)絡信息提供商設備106提供尋呼設備100的時鐘定時和接入碼。自組織網(wǎng)絡信息提供商設備106以圖4D所示的尋呼確認分組550響應。這使得這兩個設備能形成異步無連接(ACL)鏈路，而且這兩個設備能轉換到連接狀態(tài)。
當用戶設備100發(fā)送尋呼消息到自組織網(wǎng)絡信息提供商設備106時，其發(fā)送圖4C的FHS尋呼分組530。FHS尋呼分組530必須具有關于用戶設備100的足夠信息，以使自組織網(wǎng)絡信息提供商設備106能使自身與用戶設備100的時鐘同步。由于用戶設備100已經(jīng)啟動該尋呼，其將成為由這兩個設備形成的新微微網(wǎng)中的主設備。重要的是，變成用戶設備100的從設備的自組織網(wǎng)絡信息提供商設備106必須也知道用戶設備的BD_ADDR，因為這是主設備的地址，為由這兩個設備形成的新微微網(wǎng)用于微微網(wǎng)接入碼。圖4C示出了用戶設備100發(fā)送的尋呼分組530的藍牙跳頻同步(FHS)分組結構。它是圖2A的FHS分組緩沖區(qū)515，其中分組530已經(jīng)由用戶設備100構成。用戶設備100發(fā)送的尋呼分組530的FHS分組結構包括接入碼字段532，其包含自組織網(wǎng)絡信息提供商設備的BD_ADDR；信頭，所述信頭包括從成員號字段534，其中AM_ADDR現(xiàn)在被賦值1，類型字段536以及奇偶字段538。另一從成員號字段544也使AM_ADDR設置為1。字段542包含用戶設備的設備類別(CoD)信息。
在尋呼分組530的FHS分組結構中有兩種重要的字段提供有關用戶設備100的基本信息，使得自組織網(wǎng)絡信息提供商設備106能與用戶設備連接字段540包含用戶的BD_ADDR，而字段546包含用戶的當前時鐘值。
圖4D是自組織網(wǎng)絡信息提供商設備106發(fā)送回用戶設備100的尋呼確認分組550的藍牙分組結構。分組550包括用戶設備100的接入碼字段552和信頭，所述信頭包含字段554，對于自組織網(wǎng)絡信息提供商設備106從成員號AM_ADDR設置為1。字段556為空。自組織網(wǎng)絡信息提供商設備106返回到用戶設備100的接入碼字段522包含同步字，這個同步字包括用戶的BD_ADDR的低地址部分(LAP)。
圖4E示出了到達設備100發(fā)送給自組織網(wǎng)絡信息提供商106的SDP服務搜索屬性請求分組560的藍牙分組結構。SDP請求分組560傳輸SDP服務搜索屬性請求567，其包括服務搜索模式568和屬性ID列表569。服務搜索模式568是對響應設備106匹配圖5的服務注冊600的模式的描述。如果響應設備106具有所請求的服務，則其以該服務的處理響應。該服務處理識別正請求所述屬性的服務。屬性ID列表569識別請求設備100正請求的屬性。用戶設備100通過指定UUID“信息提供商”614’請求響應設備106的“微微網(wǎng)狀態(tài)”服務類別606’中的特定信息。UUID是普遍使用的唯一標識符，128位的表達式表示該服務的名稱。在此情況下，UUID表示“微微網(wǎng)狀態(tài)”。尋找服務的客戶在其服務搜索請求中指定與該服務類別，或與特定服務相關的UUID。服務提供商通過將該UUID與其得到的服務的那些UUID匹配來響應。
圖4E的SDP服務搜索屬性請求分組的藍牙分組結構包括接入碼字段563，信頭561，所述信頭561包括被置為1的從設備的AM_ADDR字段564和ACL字段564’，以及SDP協(xié)議數(shù)據(jù)單元字段562。SDP協(xié)議數(shù)據(jù)單元字段562包括PDU ID字段565，事務處理ID字段565’，長度字段566，以及SDP服務搜索屬性請求字段567。
圖4F示出了用于響應SDP服務搜索屬性請求的藍牙分組結構570，由自組織網(wǎng)絡信息提供商106發(fā)送到到達設備106的響應。由圖4F中的響應設備106返回的SDP響應分組570傳輸SDP服務搜索屬性響應577，其包括從圖5的服務注冊600得到的服務記錄處理列表578和屬性579。服務記錄處理表578和屬性579接著被傳遞到圖3D的步驟421，在此檢查“信息提供商”屬性以確定響應設備106是否為微微網(wǎng)中的自組織網(wǎng)絡信息提供商。在圖4F可看出，名為“信息提供商”的屬性614”具有值“是”，這指示響應設備106實際上是自組織網(wǎng)絡信息提供商。
圖4F的SDP服務搜索屬性響應分組的藍牙分組結構包括接入碼字段573，信頭571，所述信頭571包括置為1的從設備的AM_ADDR字段574和ACL字段574’，以及SDP協(xié)議數(shù)據(jù)單元字段572。SDP協(xié)議數(shù)據(jù)單元字段572包括PDU ID字段575，事務處理ID字段575’，長度字段576，以及SDP服務搜索屬性請求字段577。
圖4G示出了到達設備100發(fā)送給自組織網(wǎng)絡信息提供商106的SDP服務搜索屬性請求分組580的藍牙分組結構。字段582包含“用戶名”服務類別612’的服務搜索模式584和屬性ID列表586。SDP請求分組580傳輸SDP服務搜索屬性請求582，其包括服務搜索模式584和屬性ID列表586。服務搜索模式584是對響應設備106匹配圖5的服務注冊600的模式的描述。如果響應設備106具有所請求的服務，其以該服務的處理響應。該服務處理識別正請求所述屬性的服務。屬性ID列表586識別請求設備100正請求的屬性。用戶設備100通過指定UUID“用稱”632’請求響應設備106的“用戶名”服務類別612’中的特定信息。除了針對不同的服務類別，圖4G與圖4E類似。
圖4H是對SDP服務搜索屬性請求的響應的藍牙分組結構，自組織網(wǎng)絡信息提供商106發(fā)送到到達設備100的響應。字段592包含服務記錄處理列表594和屬性596，它們是在到達設備100發(fā)送的SDP服務搜索屬性請求分組580中請求的。服務記錄處理列表594和屬性596接著被傳遞到步驟426，在此列出在響應的微微網(wǎng)中所有自組織網(wǎng)絡信息提供商的服務記錄。接著圖3D的步驟432分析指定的服務類別或服務屬性，步驟434通過指定的服務類別或服務屬性排列自組織網(wǎng)絡。在圖2A的排列表720中列出了排列的自組織網(wǎng)絡。圖3D的步驟432分析“名稱”屬性。除了針對不同的服務類別，圖4H與圖4F類似。
圖4I是到達設備100發(fā)送到自組織網(wǎng)絡信息提供商116的SDP服務搜索屬性請求分組的藍牙分組結構。服務搜索模式584A是對匹配圖6A的服務注冊600A的響應設備116的模式的描述。除了尋址不同微微網(wǎng)中的不同自組織網(wǎng)絡信息提供商116，圖4I與圖4G類似。圖4J是對SDP服務搜索屬性請求的響應的藍牙分組結構，自組織網(wǎng)絡信息提供商116發(fā)送到到達設備100的響應。
圖4K是到達設備100發(fā)送到自組織網(wǎng)絡信息提供商126的SDP服務搜索屬性請求分組的藍牙分組結構。服務搜索模式584B是對匹配圖6B的服務注冊600B的響應設備116的模式的描述。除了尋址不同微微網(wǎng)中的不同自組織網(wǎng)絡信息提供商126，圖4K與圖4G類似。圖4L是對SDP服務搜索屬性請求的響應的藍牙分組結構，自組織網(wǎng)絡信息提供商126發(fā)送到到達設備100的響應。
圖5是在如圖1A所示加入到達設備100到自組織網(wǎng)絡102之前，自組織網(wǎng)絡信息提供商106中的SDP服務注冊600。SDP服務注冊600是根元素為公共瀏覽根602的分層。在公共瀏覽根602之下是組級別。在組級別中只有一個元素，即成員組604。在組級別之下是服務類別級別。微微網(wǎng)狀態(tài)服務類別606和程序類型服務類別608是直接從公共瀏覽根602下來的。設備類型服務類別610和用戶名服務類別612是從成員組604下來的。在服務類別級別之下是服務屬性級別，其具有從微微網(wǎng)服務類別606，程序類型服務類別608，設備類型服務類別610，以及用戶名服務類別612下來的服務屬性元素。
微微網(wǎng)狀態(tài)服務類別606具有服務屬性614、616和618。服務屬性614存儲即時設備106的狀態(tài)為自組織網(wǎng)絡信息提供商，以及其最近的更新時間。服務屬性616存儲即時微微網(wǎng)102的加密狀態(tài)。服務屬性618存儲即時微微網(wǎng)102的狀態(tài)為具有三個成員設備和沒有擱置的設備。
程序類型服務類別608具有服務屬性620和622。服務屬性620存儲即時微微網(wǎng)102中程序的識別為合作程序以及其狀態(tài)為未運行。服務屬性622存儲即時微微網(wǎng)102中的程序的識別為網(wǎng)絡棒球程序以及其當前正在運行。還存儲當前得分作為狀態(tài)值。
設備類型服務類別610具有服務屬性624、626、628和630。服務屬性624存儲設備104的掌上PDA的設備屬性，還存儲在該設備上運行的藍牙版本。服務屬性626和628類似于微微網(wǎng)102中的相應設備106和108。由于當前在微微網(wǎng)102中只有三個成員設備，因此服務屬性630為空。
用戶名服務類別612具有服務屬性632、634、636和638。服務屬性632存儲第一個用戶的名稱和狀態(tài)屬性為值“Mets-Pitcher”。服務屬性634存儲第二個用戶的名稱和狀態(tài)屬性為值℃ubs-AtBat”。服務屬性636存儲第三個用戶的名稱和狀態(tài)屬性為值“Mets-First Base”。由于當前在微微網(wǎng)102中只有三個用戶，服務屬性638為空。
圖5A是在圖1A所示的從設備108中的SDP服務注冊640。在圖5A的SDP服務注冊640存儲設備108的狀態(tài)“非信息提供商”為屬性646。圖5B是在圖1A所示的主設備104中的SDP服務注冊650。在圖5B的SDP服務注冊650存儲設備104的狀態(tài)“非信息提供商”為屬性656。圖5C是如圖1D所示在從設備100(到達設備)加入自組織網(wǎng)絡后，其中的SDP服務注冊600。在圖5C的SDP服務注冊660存儲設備100的狀態(tài)“非信息提供商”為屬性666。
圖5D是在如圖1D所示添加到達設備100到微微網(wǎng)102后自組織網(wǎng)絡信息提供商106的SDP服務注冊600。這個圖與圖5的差別在于，服務屬性630現(xiàn)在存儲來自新添加的設備100的數(shù)據(jù)，因為在微微網(wǎng)102中目前有四個成員設備。類似地，服務屬性638現(xiàn)在存儲來自新添加的設備100的數(shù)據(jù)，因為在微微網(wǎng)102中目前有四個用戶。
圖6A是如圖1A和1D所示的自組織網(wǎng)絡信息提供商116的SDP服務注冊600A。SDP服務注冊600A具有類似于圖5中的設備106的注冊600的層次，除了其附圖標記具有字母“A”后綴。微微網(wǎng)狀態(tài)服務類別606A具有服務屬性614A、616A和618A。服務屬性614A存儲即時設備116的狀態(tài)為自組織網(wǎng)絡信息提供商，以及其最近的更新時間。服務屬性616A存儲即時微微網(wǎng)112的加密狀態(tài)。服務屬性618A存儲即時微微網(wǎng)112的狀態(tài)為具有三個成員設備和無擱置設備。
圖6B是如圖1A和1D所示的自組織網(wǎng)絡信息提供商126的SDP服務注冊600B。SDP服務注冊600B具有類似于圖5中的設備106的注冊600的層次，除了其附圖標記具有字母“B”后綴。微微網(wǎng)狀態(tài)服務類別606B具有服務屬性614B、616B和618B。服務屬性614B存儲即時設備126的狀態(tài)為自組織網(wǎng)絡信息提供商，以及其最近的更新時間。服務屬性616B存儲即時微微網(wǎng)122的加密狀態(tài)。服務屬性618B存儲即時微微網(wǎng)122的狀態(tài)為具有三個成員設備和無擱置設備。
在IEEE 802.11無線LAN標準中實現(xiàn)的本發(fā)明實例通過在圖1所示的附圖標記后附上后綴“(I)”，討論適用于IEEE 802.11無線LAN標準時的圖1。因此，在圖1中，有兩個IEEE 802.11自組織網(wǎng)絡102(I)和112(I)，以及乘客的到達無線設備100(I)。IEEE 802.11無線LAN標準描述兩種主要組件，即移動臺100(I)和固定接入點(AP)。IEEE 802.11自組織網(wǎng)絡具有獨立的配置，其中移動臺104(I)、106(I)和108(I)在具有有限固定接入點或無固定接入點支持的獨立自組織網(wǎng)絡102(I)中相互直接通信。媒體接入控制(MAC)協(xié)議控制對RF物理鏈路的接入。MAC提供具有清晰的信道評估，信道同步以及使用載波檢測多址(CSMA)原理防碰撞的基本接入機制。其還提供類似于藍牙詢問和掃描操作的服務詢問。MAC提供鏈路建立，數(shù)據(jù)分區(qū)，鑒權，加密，功率管理。
IEEE 802.11無線LAN體系結構是圍繞相互通信的站的基本業(yè)務集合(BSS)建立的。當BSS中的所有站為移動臺，而且沒有連接有線網(wǎng)絡時，BSS被稱為獨立BSS或自組織網(wǎng)絡。自組織網(wǎng)絡是完整網(wǎng)絡，而且只有在自組織網(wǎng)絡內相互通信的那些站才是LAN的一部分。自組織網(wǎng)絡通常是短壽命網(wǎng)絡，只有少量站，自組織網(wǎng)絡是為特定目的創(chuàng)建的，例如與自動販賣機交換數(shù)據(jù)或與其他站合作。
圖7是到達的IEEE 802.11設備100(I)形成網(wǎng)絡發(fā)現(xiàn)菜單的網(wǎng)絡圖，所述菜單包括對多個自組織網(wǎng)絡的自組織網(wǎng)絡特性的描述，這些描述是從服務記錄推導出并且根據(jù)所選擇的屬性列出或根據(jù)信號特性排列的。
在自組織網(wǎng)絡102(I)中，移動臺104(I)、106(I)和108(I)都相互直接通信。移動臺104(I)和106(I)通過鏈路107通信，移動臺104(I)和108(I)通過鏈路109通信，而移動臺108(I)和106(I)通過鏈路105通信。不是每個移動臺都能與每個其他移動臺通信，但它們都是同一自組織網(wǎng)絡的一部分。在自組織網(wǎng)絡中也沒有中繼功能。因此，如果一個移動臺必須與另一移動臺通信，它們必須處于直接通信范圍內。
IEEE 802.11標準提供四站服務-鑒權，去鑒權，保密和數(shù)據(jù)傳送。在鑒權和去鑒權服務中，只允許授權用戶使用網(wǎng)絡。鑒權服務用于向另一站證實一個站的身份。如果沒有這個身份證明，就不允許該站使用該無線LAN來傳送數(shù)據(jù)。去鑒權服務用于取消之前授權的用戶再次使用網(wǎng)絡。
BSS標識符(BSSID)是IEEE 802.11無線LAN的特定自組織網(wǎng)絡102(I)的唯一標識符。其格式與IEEE 48位地址的格式相同。在自組織網(wǎng)絡102(I)中，BSSID是本地管理的個體地址，由啟動該自組織網(wǎng)絡的站隨機生成。
IEEE 802.11標準提供例如圖7A所示的管理幀，以在MAC級別執(zhí)行管理功能。所有管理幀都包括幀體，其傳輸信息以執(zhí)行特定管理功能。在IEEE 802.11中指定了八個標準信元562(I)，每個信元由元ID 565(I)和長度566(I)指定，元ID 565(I)為從0到31的整數(shù)。有224個未賦值的元ID 565(I)，保留用于將來使用。對應的保留信元562(I)酌留用于管理幀560(I)的靈活擴展，以包含不影響較早實現(xiàn)的新功能。較早實現(xiàn)能理解較早的信元，并且忽視帶有新標識符的信元。
信標幀是被周期性發(fā)送以允許移動臺定位和識別自組織網(wǎng)絡的管理幀。信標幀包括以下字段時間戳、信標間隔以及能力信息。時間戳包含發(fā)送該幀時這些站的同步定時器的值。能力信息字段是16位字段，其識別該站的能力。信標幀中的信元有業(yè)務集合識別(SSID)，支持速率，一個或多個物理參數(shù)集合，任選的無爭用參數(shù)集合，任選的自組織網(wǎng)絡參數(shù)集合，以及任選的業(yè)務指示圖。對32字節(jié)的業(yè)務集合識別(SSID)的格式或內容沒有限制。
根據(jù)本發(fā)明一個實施例，通過從自組織網(wǎng)絡周期性發(fā)送的信標信號可了解到新自組織網(wǎng)絡中的信息提供商設備的地址。IEEE802.11信標幀被周期性發(fā)送以允許移動臺定位和識別自組織網(wǎng)絡中的信息提供商設備。信標幀包括信標信號，其指定IBSS 102(I)中的信息提供商設備106(I)的地址。當圖7中的到達設備100(I)足夠接近IBSS 102(I)以從IBSS中的設備接收周期信標信號時，到達設備100(I)將了解到該IBSS中的信息提供商設備的地址。如果到達設備100(I)正運行自組織網(wǎng)絡發(fā)現(xiàn)菜單選項，則到達設備可直接向信息提供商106(I)提出表征IBSS 102(I)的服務記錄的請求。
圖7A的試探請求幀560(I)是移動臺100(I)發(fā)送的試圖快速定位IEEE 802.11無線LAN的管理幀。其可用于定位具有特定服務集合識別(SSID)的無線LAN或定位任何無線LAN。試探請求幀560(I)包含服務屬性請求567(I)。接收試探請求560(I)的影響是使例如站106(I)以圖7B的試探響應570(I)響應。根據(jù)本發(fā)明，當?shù)竭_的IEEE802.11無線設備來到IEEE 802.11自組織網(wǎng)絡102(I)的任何成員的通信范圍內時，其試探請求幀560(I)詢問信號被檢測到該詢問的自組織網(wǎng)絡102(I)的成員應答。如果響應的成員是自組織網(wǎng)絡信息提供商106(I)，則其以試探響應570(I)響應，所述響應包含具有從表征自組織網(wǎng)絡的存儲器獲得的信息的服務屬性響應577(I)。如果相反，是自組織網(wǎng)絡102(I)中的普通設備108(I)首先響應到達設備100(I)的試探請求幀560(I)詢問信號，則響應設備以包含該自組織網(wǎng)絡信息提供商106(I)的地址的試探響應570(I)響應。到達的IEEE 802.11設備100(I)接著發(fā)送試探請求幀560(I)到自組織網(wǎng)絡信息提供商106(I)以獲得包含表征自組織網(wǎng)絡102(I)的信息的試探響應570(I)。試探響應幀570(I)還包括時間戳，信標間隔，能力信息，業(yè)務集合識別(SSID)的信元，支持的速率，一個或多個物理參數(shù)集合，任選的無爭用參數(shù)集合，以及任選的自組織網(wǎng)絡參數(shù)集合。
鑒權幀是用于在站之間進行多幀交換的管理幀，其最終導致為其他站驗證每個站的身份。鑒權幀包括三個字段鑒權算法號，鑒權事務處理序號，以及狀態(tài)碼。在鑒權幀中還有一個信元，即查詢文本。
業(yè)務集合識別(SSID)信元長度可達32字節(jié)。對于業(yè)務集合識別(SSID)的格式或內容沒有限制。其可以是以空截止的ASCII字符串或多字節(jié)的二進制值。業(yè)務集合識別(SSID)的值和格式的選擇完全取決于網(wǎng)絡管理員或用戶。當其長度為0時，業(yè)務集合識別(SSID)有一種特殊情況，即“廣播”識別。當移動臺試圖發(fā)現(xiàn)其附近的所有IEEE 802.11無線LAN時在試探請求幀560(I)使用廣播識別。業(yè)務集合識別(SSID)可執(zhí)行如同為藍牙標準中的設備類別(CoD)描述的相同信息功能，如指定設備的節(jié)點為打印機或傳真機?？蔀橐阉鞯奶囟ㄔO備類別(CoD)配置詢問到服務集合識別(SSID)字段。
同步是IEEE 802.11自組織網(wǎng)絡中的站變得相互步調一致，以便可靠通信成為可能的過程。MAC提供同步機制以允許支持利用跳頻或其他基于時間的機制的物理層，在此物理層的參數(shù)隨時間改變。該過程涉及用以通知自組織網(wǎng)絡的出現(xiàn)的信標，以及用以找到自組織網(wǎng)絡的詢問。一旦找到自組織網(wǎng)絡，一個站加入該自組織網(wǎng)絡。這個過程完全分布在自組織網(wǎng)絡，并且依賴于由定時器同步功能(TSF)提供的公共時基。TSF保持一個在1MHz運行的64位定時器并由來自其他站的信息更新。當一個站開始操作時，其將定時器復位為0。定時器可由信標幀中接收的信息更新。
在IEEE 802.11自組織網(wǎng)絡中，沒有接入點(AP)充當自組織網(wǎng)絡的中心時間源。在自組織網(wǎng)絡中，定時器同步機制完全分布在自組織網(wǎng)絡的移動臺中。由于沒有AP，啟動自組織網(wǎng)絡的移動臺將從復位其TSF定時器為0以及發(fā)送信標，選擇信標周期開始。這將為這個自組織網(wǎng)絡建立基本信標過程。在自組織網(wǎng)絡已經(jīng)建立后，自組織網(wǎng)絡中的每個站將試圖在目標信標發(fā)射時間到達后發(fā)送信標。為使在媒體上發(fā)送的信標幀的實際沖突最小，自組織網(wǎng)絡中的每個站將選擇一個隨機延遲值，這個值允許在其嘗試發(fā)送其信標之前截止。
為使移動臺與自組織網(wǎng)絡中的其他移動臺通信，其必須首先找到這些移動臺。找到另一移動臺的過程是通過詢問。該詢問可以是被動也可以是主動的。被動詢問只涉及偵聽IEEE 802.11業(yè)務。主動詢問需要詢問臺從802.11移動臺發(fā)送和調用響應。
主動詢問允許IEEE 802.11移動臺找到自組織網(wǎng)絡同時最小化詢問所花費的時間。移動臺是通過主動發(fā)送詢問達到這個目的的，其調用來自自組織網(wǎng)絡中的移動臺的響應。在主動詢問中，移動臺100(I)將移動到一個信道并發(fā)送試探請求幀560(I)。如果信道上有一個自組織網(wǎng)絡102(I)匹配試探請求幀560(I)中的業(yè)務集合識別(SSID)，則該自組織網(wǎng)絡中的響應臺將通過發(fā)送試探響應幀570(I)到詢問臺100來響應。這個試探響應570(I)包括詢問臺100(I)提取出自組織網(wǎng)絡102(I)的說明所必需的信息。詢問臺100(I)也將處理任何其他接收的試探響應570(I)和信標幀。一旦詢問臺100(I)已經(jīng)處理了任何響應，或已經(jīng)確定沒有響應，其可改變到另一信道并重復該過程。在該詢問結束時，移動臺100(I)已經(jīng)積累了有關其附近的自組織網(wǎng)絡的信息。
移動臺100(I)可組合詢問與鑒權。當移動臺100(I)詢問其他自組織網(wǎng)絡時，在其找到一個新自組織網(wǎng)絡時其將啟動鑒權。
一旦一個站已經(jīng)執(zhí)行了詢問得到了一個或多個自組織網(wǎng)絡說明，該站可選擇加入其中一個自組織網(wǎng)絡。該加入過程是純本地過程，完全在IEEE 802.11移動臺內部發(fā)生。不向外部世界指示一個站已經(jīng)加入了一個特殊的自組織網(wǎng)絡。雖然IEEE 802.11標準確實描述了一個站加入自組織網(wǎng)絡需要什么，但其不描述一個站應如何選擇一個自組織網(wǎng)絡。
加入自組織網(wǎng)絡需要所有移動臺的100(I)MAC和物理參數(shù)與期望的自組織網(wǎng)絡102(I)同步。為此，站100(I)必須以來自自組織網(wǎng)絡說明的定時器的值更新其定時器，通過加上自獲得該說明所過去的時間來修改。這將使定時器與自組織網(wǎng)絡102(I)同步。除了能力信息字段中的參數(shù)，自組織網(wǎng)絡102(I)的BSSID必須被采用。一完成這個過程，移動臺100(I)就已經(jīng)加入了自組織網(wǎng)絡102(I)，并且準備開始與自組織網(wǎng)絡102(I)中的站通信。
圖2A的大部分功能框圖除了適用于藍牙實施例，還適用于設備100的IEEE 802.11無線LAN實施例。圖2A示出了在其存儲器202為傳輸協(xié)議組214、中間件協(xié)議組224以及應用組234存儲的各種程序模塊。存儲器202通過總線204連接鍵盤208，中央處理器210，以及顯示器212。存儲器202通過總線204連接無線電206，在IEEE802.11實施例的情況下，無線電206為具有由IEEE 802.11標準指定的射頻頻譜和調制的無線電裝置。IEEE 802.11無線LAN設備的無線電206工作于2.4 GHz ISM無線電頻帶，并根據(jù)為該設備定義的物理層的類型使用各種調制類型。第一種物理層設備使用跳頻擴頻(FHSS)和每位一符號的高斯頻移鍵控(GFSK)調制，以提供1Mbps的總比特率。2.4GHz的ISM無線電頻帶被劃分為三組均為22個跳頻信道，每個信道寬1MHz。另外兩種物理層設備類型使用直接序列擴頻(DSSS)，一個位于1Mbps使用差分二相相移鍵控(DBPSK)調制，另一個位于2Mbps使用差分四相相移鍵控(DQPSK)調制。美國聯(lián)邦通信協(xié)會(FCC)規(guī)定，如果發(fā)射機輸出功率小于1瓦特，則允許不經(jīng)許可證使用2.4 GHz ISM無線電頻帶。
在存儲器202中存儲的程序模塊為操作指令序列，這些指令序列在被中央處理器210執(zhí)行時，實現(xiàn)本發(fā)明的方法。設備100的IEEE 802.11無線LAN實施例使用與藍牙實施例基本上相同的應用組234。應用組234包括用以為自組織網(wǎng)絡的新成員建立注冊600(I)的程序280。圖7C示出了IEEE 802.11無線LAN實施例的服務注冊600(I)。應用組234包括初始菜單應用程序300，對于IEEE 802.11無線LAN實施例其工作原理與藍牙實施例基本相同。應用組234包括自組織網(wǎng)絡搜索應用程序412，對于IEEE 802.11無線LAN實施例其工作原理與藍牙實施例基本相同。應用組234包括服務記錄更新應用程序330，對于IEEE 802.11無線LAN實施例其工作原理與藍牙實施例基本相同。應用組234包括網(wǎng)絡發(fā)現(xiàn)菜單應用程序340，對于IEEE 802.11無線LAN實施例其工作原理與藍牙實施例基本相同。應用組234包括網(wǎng)絡棒球應用程序320，對于IEEE 802.11無線LAN實施例其工作原理與藍牙實施例基本相同。應用組234包括網(wǎng)絡合作應用程序350，對于IEEE 802.11無線LAN實施例其工作原理與藍牙實施例基本相同。還包括圖7C的IEEE 802.11服務注冊600(I)和網(wǎng)絡發(fā)現(xiàn)表360。還包括搜索選項列表700，這是用戶從圖1的初始菜單205選擇的。還包括詢問響應表710，其列出從用戶設備100接收的詢問響應消息中采集的基本信息。需要這個信息用于連接任何一個響應的無線設備。還包括網(wǎng)絡排列表720。在圖2A的排列表720中列出了排列的自組織網(wǎng)絡。還包括分組緩沖區(qū)515，其為IEEE 802.11無線LAN實施例緩沖分組。
在IEEE 802.11實施例中，圖2A的中間件協(xié)議組224和傳輸協(xié)議組214與藍牙實施例的不同。IEEE 802.11無線LAN規(guī)范提供了對中間件協(xié)議組224和傳輸協(xié)議組214的詳細描述。這些模塊為MAC服務接口，MAC管理服務接口，媒體接入控制子層，MAC管理，物理服務接口，物理管理服務，物理層，以及物理管理。
在IEEE 802.11實施例中，服務發(fā)現(xiàn)協(xié)議226的服務注冊搜索過程是借助自組織網(wǎng)絡信息提供商106(I)中IEEE 802.11服務注冊600(I)的類別和屬性，使響應設備106(I)匹配試探請求560(I)的服務搜索模式568和屬性ID列表569，以及以服務記錄處理列表578和屬性579應答的應用程序。
當新IEEE 802.11設備100(I)到達該自組織網(wǎng)絡的任何成員的通信范圍之內時，其開始以詢問消息搜索。圖3D的流程圖詳細示出了這部分過程。在本例中，該詢問信號被檢測到該詢問的第二個IEEE802.11設備108(I)應答。設備108(I)以該自組織網(wǎng)絡信息提供商106(I)的地址響應。到達設備100(I)接著發(fā)送試探請求到該自組織網(wǎng)絡信息提供商以獲得表征自組織網(wǎng)絡102(I)的信息。自組織網(wǎng)絡信息提供商106(I)以返回的從其圖7C的服務注冊600(I)得到的表征自組織網(wǎng)絡102(I)的信息響應。本發(fā)明接著編輯到達設備中的網(wǎng)絡發(fā)現(xiàn)菜單。圖3F的流程圖詳細示意了這部分過程。該網(wǎng)絡發(fā)現(xiàn)菜單列出了其范圍內的自組織網(wǎng)絡的特性。當用戶從該菜單選擇了一項時，到達設備自動加入所選的自組織網(wǎng)絡。
接著設備100(I)確定用戶是否已經(jīng)指定了任何感興趣的服務類別或服務屬性。如果用戶已經(jīng)指定了任何服務類別或服務屬性，則設備100(I)分析指定的服務類別或服務屬性，并以指定的服務類別或服務屬性排列自組織網(wǎng)絡。在圖2A的排列表720列出了排列的自組織網(wǎng)絡。
或者，如果用戶未指定任何服務類別或服務屬性，則設備100(I)確定該響應的自組織網(wǎng)絡的信號質量特性。通過接收信號強度，比特差錯率或其他服務質量(QoS)度量可測量信號質量特性。接著設備100(I)以服務質量(QoS)度量排列自組織網(wǎng)絡。在圖2A的排列表720中列出了排列的自組織網(wǎng)絡。
本發(fā)明使用對IEEE 802.11管理的任意擴展來提供傳遞服務搜索模式568和屬性ID列表569到自組織網(wǎng)絡信息提供商設備106(I)的附加功能。圖7A示出了到達設備100(I)發(fā)送給自組織網(wǎng)絡信息提供商106(I)的試探請求的IEEE 802.11分組結構。這是圖4E所示的藍牙實現(xiàn)的可選實現(xiàn)。試探請求幀560(I)是移動臺發(fā)送的試圖快速定位IEEE 802.11無線LAN的管理幀。其可用于定位具有特定業(yè)務集合識別(SSID)的無線LAN或定位任何無線LAN。試探請求幀560(I)包含具有值254的元ID字段565(I)的信元562(I)。對該元ID通常未賦值，以保留用于定制目的。保留的信元酌留用于靈活擴展管理幀，以包含不影響較早實現(xiàn)的新功能。較早實現(xiàn)將忽視具有諸如值254的新標識符的元素。長度字段566(I)指定信元562(I)的內容的長度。信元562(I)包含服務搜索模式568和屬性ID列表569。服務搜索模式568是對響應設備106(I)匹配圖7C的注冊600(I)的模式的描述。如果響應設備106(I)具有所請求的服務，則以該服務的處理響應。該服務處理識別正在請求所述屬性的服務。屬性ID列表569識別請求設備100(I)正在請求的屬性。圖7C示出了在加入到達設備100(I)之前自組織網(wǎng)絡信息提供商106(I)中的IEEE 802.11服務注冊600(I)。
本發(fā)明使用對IEEE 802.11管理幀的任意擴展，以提供從自組織網(wǎng)絡信息提供商設備106(I)返回服務記錄處理列表578和屬性579的附加功能。圖7B示出了圖4F所示的藍牙實現(xiàn)的可選實現(xiàn)，即對圖7A的試探請求560(I)的試探響應570(I)的IEEE 802.11分組結構，這個響應570(I)已經(jīng)由自組織網(wǎng)絡信息提供商106(I)發(fā)送給到達設備100(I)。接收試探請求560(I)的影響是使該站以試探響應570(I)響應。試探響應幀包含與信標幀相同的幾乎所有信息，包括時間戳，信標間隔，能力信息，業(yè)務集合識別(SSID)的信元，支持速率，一個或多個物理參數(shù)集合，任選的無爭用參數(shù)集合，以及任選的自組織網(wǎng)絡參數(shù)集合。根據(jù)本發(fā)明，試探響應幀570(I)包含具有值255的元ID字段575(I)的信元572(I)。這個元ID通常不賦值，以保留用于定制目的。保留的信元使得能靈活擴展管理幀以包括不影響較早實現(xiàn)的新功能。較早實現(xiàn)將忽視具有諸如值255的新標識符的元素。長度字段576(I)指定信元572(I)的內容的長度。信元572(I)包含服務屬性響應577(I)，其又包含服務記錄處理列表578和屬性579。服務記錄處理列表578和屬性579接著被傳遞到圖3D的步驟421，在此檢查屬性“信息提供商”以確定響應設備106(I)是否為自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商。從圖7B可看出，屬性614”指示響應設備106(I)實際上就是自組織網(wǎng)絡信息提供商。
高性能無線電局域網(wǎng)(HIPERLAN)HIPERLAN標準提供數(shù)據(jù)率高達54Mbps和50米中距的無線LAN。HIPERLAN無線LAN提供具有視頻QoS的多媒體分布，保留頻譜和長于建筑物內傳播。存在兩種HIPERLAN標準。HIPERLAN 1型是類似于無線以太網(wǎng)的動態(tài)、優(yōu)先權激勵的信道接入?yún)f(xié)議。HIPERLAN 2型是類似于ATM的無線模式的保留信道接入?yún)f(xié)議。HIPERLAN 1型和HIPERLAN 2型均使用位于5 GHz的專用頻譜。HIPERLAN 1型使用先進的信道均衡器來處理符號間干擾和信號多路徑。HIPERLAN 2型通過利用OFDM和頻率變換函數(shù)避免這些干擾問題。HIPERLAN 2型規(guī)范提供54、36、16和6 Mbps幾個比特率選項。物理層采用每OFDM符號48個載頻的OFDM多載波方案。接著利用BPSK、QPSK、16-QAM或64-QAM調制每個載波以提供不同數(shù)據(jù)率。為較高比特率選擇的調制方案實現(xiàn)30-50Mb/s范圍內的吞吐量。
在HIPERLAN 1型標準中實現(xiàn)的本發(fā)明實例HIPERLAN 1型是適合于形成自組織網(wǎng)絡的動態(tài)、優(yōu)先權激勵的信道接入?yún)f(xié)議。HIPERLAN 1型自組織網(wǎng)絡是在物理上足夠接近以便能通信和有規(guī)律交換信息的無線設備的任意集合。自組織網(wǎng)絡的成員在進入和離開該網(wǎng)絡的設備工作范圍時分別加入和撤出該網(wǎng)絡。HIPERLAN 1型自組織網(wǎng)絡支持類似于藍牙微微網(wǎng)和IEEE 802.11獨立基本業(yè)務集合(IBSS)的分布式活動。
通過在圖1、7A、7B和7C所示的附圖標記后加上后綴“(H1)”，討論適用于HIPERLAN 1型標準時的這些圖。HIPERLAN 1型標準的動態(tài)、優(yōu)先權激勵的信道接入?yún)f(xié)議提供無線設備類似于藍牙詢問和掃描功能以及IEEE 802.11試探請求和響應功能的服務詢問功能。因此，在圖1中，有兩個HIPERLAN 1型自組織網(wǎng)絡102(H1)和102(H1)以及乘客的到達無線設備100(H1)。HIPERLAN 1型自組織網(wǎng)絡具有獨立的配置，其中移動臺104(H1)、106(H1)和108(H1)在獨立的自組織網(wǎng)絡102(HI)內相互直接通信。本發(fā)明利用HIPERLAN 1型分組的任意擴展，以類似于在圖7A中為由到達設備100(I)發(fā)送到自組織網(wǎng)絡信息提供商106(I)的試探請求560(I)的IEEE 802.11分組結構描述的方式，提供從到達設備100(H1)傳遞服務搜索屬性568和屬性ID列表569到自組織網(wǎng)絡信息提供商設備106(H1)的附加功能。類似地，本發(fā)明利用HIPERLAN 1型分組的任意擴展，以類似于在圖7B中為由自組織網(wǎng)絡信息提供商106(I)發(fā)送到到達設備100(I)的試探響應570(I)的IEEE 802.11分組結構描述的方式，提供從自組織網(wǎng)絡信息提供商設備106(H1)返回服務記錄處理列表578和屬性579的附加功能。在加入到達設備100(H1)之前自組織網(wǎng)絡信息提供商106(H1)的HIPERLAN 1型服務注冊600(H1)類似于圖7C中IEEE 802.11服務注冊600(I)的描述。
當新的HIPERLAN 1型設備1 00(H1)到達該自組織網(wǎng)絡的任何成員的通信范圍之內時，其開始以詢問消息搜索。圖3D的流程圖詳細示出了這部分過程。在本例中，該詢問信號被檢測到該詢問的第二個HIPERLAN 1型設備108(H1)應答。設備108(H1)以該自組織網(wǎng)絡信息提供商106(H1)的地址響應。到達設備100(H1)接著發(fā)送試探請求到該自組織網(wǎng)絡信息提供商以獲得表征自組織網(wǎng)絡102(H1)的信息。自組織網(wǎng)絡信息提供商106(H1)以返回的從其圖7C的服務注冊600(H1)得到的表征網(wǎng)絡102(H1)的信息響應。本發(fā)明接著編輯到達設備中的網(wǎng)絡發(fā)現(xiàn)菜單。圖3F的流程圖詳細示意了這部分過程。該網(wǎng)絡發(fā)現(xiàn)菜單列出了其范圍內的自組織網(wǎng)絡的特性。當用戶從該菜單選擇了一項時，到達設備自動加入所選擇的自組織網(wǎng)絡。
接著HIPERLAN 1型設備100(H1)確定用戶是否已經(jīng)指定了任何感興趣的服務類別或服務屬性。如果用戶已經(jīng)指定了任何服務類別或服務屬性，則設備100(H1)分析該指定的服務類別或服務屬性，并以指定的服務類別或服務屬性排列自組織網(wǎng)絡。在圖2A的排列表720列出了排列的自組織網(wǎng)絡。
或者，如果用戶未指定任何服務類別或服務屬性，則HIPERLAN 1型設備100(H1)確定響應的自組織網(wǎng)絡的信號質量特性。通過接收信號強度，比特差錯率或其他服務質量(QoS)度量可測量信號質量特性。接著設備100(H1)以服務質量(QoS)度量排列自組織網(wǎng)絡。在圖2A的排列表720中列出了排列的自組織網(wǎng)絡。
在HIPERLAN 2型標準實現(xiàn)的本發(fā)明的例子HIPERLAN 2型是能形成自組織網(wǎng)絡的保留信道接入?yún)f(xié)議。
HIPERLAN 2型自組織網(wǎng)絡是在物理上足夠接近以便能通信和有規(guī)律交換信息的無線設備的集合。自組織網(wǎng)絡的成員在進入和離開該網(wǎng)絡的設備工作范圍時分別加入和撤出該網(wǎng)絡。HIPERLAN 2型自組織網(wǎng)絡支持類似于藍牙微微網(wǎng)和IEEE 802.11獨立基本業(yè)務集合(IBSS)的分布式活動。
通過在圖1、8、8A-8D所示的附圖標記后加上后綴“(H2)”，討論適用于HIPERLAN 2型標準時的這些圖。
HIPERLAN 2型支持兩種基本操作模式，集中模式和直接模式，圖8示意了這兩種模式。在集中模式中(有時稱為“商業(yè)系統(tǒng)”)，自組織互聯(lián)網(wǎng)網(wǎng)關子網(wǎng)122(H2)包括連接互聯(lián)網(wǎng)網(wǎng)關125和互聯(lián)網(wǎng)123的接入點124(H2)，其服務與之相連的無線設備126(H2)和128(H2)。在集中模式中，所有業(yè)務都必須通過接入點124(H2)，不論數(shù)據(jù)交換是在無線設備126(H2)和互聯(lián)網(wǎng)123之間，還是在屬于這個接入點124(H2)的無線設備126(H2)和128(H2)之間。集中模式環(huán)境下的HIPERLAN 2型網(wǎng)絡通常由多個接入點組成，每個接入點覆蓋其自己的地理區(qū)域。它們一起形成具有全部或部分區(qū)域覆蓋的無線接入網(wǎng)。覆蓋區(qū)域可相互重疊，由此簡化無線接入網(wǎng)內部的無線設備的路由。每個接入點服務多個無線設備，這些無線設備必須與之相關。在無線電鏈路的質量下降到無法接受的程序的情況下，無線設備通過執(zhí)行切換可移動到另一接入點。由于設備126(H2)和128(H2)可到達和離開子網(wǎng)122(H2)，因此子網(wǎng)也被認為是自組織網(wǎng)絡。
直接模式支持自組織網(wǎng)絡，如圖8的子網(wǎng)102(H2)和子網(wǎng)112(H2)。在直接模式中(有時稱為“本地系統(tǒng)”)，仍以集中方式通過中央控制器104(H2)或114(H2)分別管理媒體接入。然而，不用通過中央控制器104(H2)在無線設備106(H2)和108(H2)之間交換用戶數(shù)據(jù)業(yè)務。類似地，不通過中央控制器114(H2)在無線設備116(H2)和118(H2)之間交換用戶數(shù)據(jù)業(yè)務。中央控制器104(H2)也可連接核心網(wǎng)絡，由此能工作在直接模式和集中模式。HIPERLAN 2型直接模式系統(tǒng)的最小配置由單個子網(wǎng)構成，如子網(wǎng)102(H2)。在每個時間點，只有一個HIPERLAN 2型無線設備可充當子網(wǎng)中的中央控制器。
對于直接模式環(huán)境，HIPERLAN 2型網(wǎng)絡被用作自組織網(wǎng)絡。通過定義兩種系統(tǒng)之間的以下等效，HIPERLAN 2型直接模式系統(tǒng)與HIPERLAN 2型集中模式系統(tǒng)共用相同的基本功能[1]自組織網(wǎng)絡配置中的子網(wǎng)等效于蜂窩接入網(wǎng)絡配置中的小區(qū)。
自組織網(wǎng)絡配置中的中央控制器等效于蜂窩接入網(wǎng)絡配置中的接入點。然而，中央控制器是從HIPERLAN 2型便攜設備中動態(tài)選擇的，而且可切換到另一便攜設備，如果舊設備離開該網(wǎng)絡的話。
通過使多個中央控制器工作于不同頻率使多個子網(wǎng)處于直接模式成為可能。
接入點/中央控制器上的HIPERLAN 2型基本協(xié)議棧和其功能有物理層(PHY)，數(shù)據(jù)鏈路控制(DLC)層，以及匯聚層(CL)。匯聚層為較高的應用程序層提供服務。
物理層通過提供基帶調制解調器和射頻端口交付基本數(shù)據(jù)傳輸功能?；鶐д{制解調器還包括前向糾錯功能。
數(shù)據(jù)鏈路控制層由差錯控制(EC)功能，媒體接入控制(MAC)功能和無線鏈路控制功能組成。其被劃分為用戶數(shù)據(jù)傳輸功能和控制功能。
媒體接入控制(MAC)是圖8A、8B和8C所示的集中調度的時分多址/時分雙工(TDMA/TDD)協(xié)議。集中調度意味著接入點/中央控制器控制所有空中傳輸，包括上行鏈路，下行鏈路和直接模式階段。子網(wǎng)中的每個無線設備可請求為其自身和子網(wǎng)中的另一設備之間的通信保留一個或多個時隙。圖8A示意了由MAC協(xié)議生成的空中接口的基本結構。其由相同長度的MAC幀800序列構成，持續(xù)時間2毫秒。每個MAC幀800由若干相位構成。若干無線設備可在一個相位內的連續(xù)保留的時隙中連續(xù)發(fā)送。圖8A所示的MAC幀相位包括廣播相位802、下行鏈路相位810，直接鏈路相位818，上行鏈路相位826和隨機接入相位834。MAC幀800的下行鏈路相位810，直接鏈路相位818和上行鏈路相位826包含從該子網(wǎng)中請求了時隙的每個設備為傳輸數(shù)據(jù)突發(fā)和控制分配的TDMA時隙。
廣播相位802廣播相位802傳輸由中央控制器104(H2)廣播的廣播控制信道804和幀控制信道806。圖8A所示的廣播控制信道804包含一般通知和一些狀態(tài)位，通知在下行鏈路相位810出現(xiàn)更具體的廣播信息。根據(jù)本發(fā)明的一個實施例，廣播控制信道804包括信標信號，其指定由中央控制器104(H2)控制的子網(wǎng)102(H2)中的信息提供商設備106(H2)的地址。當圖8中的到達設備100(H2)足夠接近子網(wǎng)102(H2)以從中央控制器104(H2)接收周期性信標信號時，到達設備100(H2)將了解到該子網(wǎng)中的信息提供商設備的地址。如果到達設備100(H2)正在運行自組織網(wǎng)絡發(fā)現(xiàn)菜單選項，那么到達設備可在MAC幀的隨機接入相位834向中央控制器104(H2)提出資源請求，請求后續(xù)MAC幀中的一個時隙。所請求的時隙將被到達設備100(H2)用來向信息提供商106(H2)發(fā)送表征子網(wǎng)102(H2)的服務記錄的請求。
在本發(fā)明的另一實施例中，在新自組織網(wǎng)絡中信息提供商設備的地址可以是缺省地址。例如，當本發(fā)明在HIPERLAN 2型無線LAN標準中體現(xiàn)時，新自組織網(wǎng)絡中的信息提供商設備可具有缺省地址以允許移動臺定位和識別自組織網(wǎng)絡中的信息提供商設備。每個到達設備都知道該缺省地址。例如，在HIPERLAN 2型無線LAN標準中，缺省地址可以是中央控制器設備的地址，或者自組織網(wǎng)絡中第二個設備的地址。當?shù)竭_設備足夠接近自組織網(wǎng)絡以從該網(wǎng)絡中的設備接收周期性信標信號或者接收對其詢問的響應時，到達設備將了解該網(wǎng)絡中的信息提供商設備的缺省地址。如果到達設備正在運行自組織網(wǎng)絡發(fā)現(xiàn)菜單選項，則到達設備可利用該缺省地址直接向信息提供商提出請求，以獲得表征該自組織網(wǎng)絡的服務記錄。
廣播相位802傳輸幀控制信道806，其包含有關正在進行的幀800的結構的信息，包含所有后續(xù)傳輸突發(fā)的時隙的確切位置，它們的使用和內容類型。幀控制信道中的消息為資源許可。資源許可為來自該子網(wǎng)中已經(jīng)請求了時隙的每個設備的傳輸分配TDMA時隙。
下行鏈路相位810圖8A所示的下行鏈路相位810傳輸從接入點/中央控制器104(H2)發(fā)送到無線設備106(H2)和108(H2)的用戶特定控制信息及用戶數(shù)據(jù)812和814。另外，下行鏈路相位還包含沒有填充到固定的廣播控制信道字段802的廣播信息?？刂菩畔⒑蛿?shù)據(jù)812和814是作為協(xié)議數(shù)據(jù)單元(PDU)發(fā)送的。
直接鏈路相位圖8A所示的直接鏈路相位818傳輸無線設備106(H2)和108(H2)之間的用戶數(shù)據(jù)業(yè)務820和822，而不直接涉及接入點/中央控制器104(H2)。用戶數(shù)據(jù)業(yè)務820和822是作為協(xié)議數(shù)據(jù)單元(PDU)發(fā)送的。然而，為控制業(yè)務，通過從無線設備106(H2)和108(H2)為這些連接接收資源請求836以及在幀控制信道806發(fā)送資源許可間接涉及接入點/中央控制器104(H2)。
上行鏈路相位826圖8A所示的上行鏈路相位826從無線設備106(H2)和108(H2)傳輸控制和用戶數(shù)據(jù)828和830到接入點/中央控制器104(H2)。無線設備106(H2)和108(H2)必須請求其中一個后續(xù)MAC幀800的容量，以便得到接入點/中央控制器104(H2)許可的資源。控制和用戶數(shù)據(jù)828和830是作為協(xié)議數(shù)據(jù)單元(PDU)發(fā)送的。
隨機接入相位834圖8A所示的隨機接入相位834傳輸多個隨機接入信道836。在上行鏈路沒有為之分配容量的無線設備利用這個相位傳輸控制信息。無關無線設備100(H2)利用隨機信道836首先與接入點/中央控制器104(H2)聯(lián)系。這個相位還被執(zhí)行切換的無線設備用來使它們的連接切換到新的接入點/中央控制器。
廣播信道804的持續(xù)時間是固定的。幀信道806、下行鏈路相位810，直接鏈路相位818，上行鏈路相位826的持續(xù)時間和和隨機信道834的數(shù)量是根據(jù)當前業(yè)務情形由中央控制器104(H2)動態(tài)改變的。中央控制器104(H2)可以具有若干下行鏈路，直接鏈路和上行鏈路相位，并混合這些相位，只要為每個無線設備保持順序就行。下行鏈路810、直接鏈路818和上行鏈路826相位包括兩種協(xié)議數(shù)據(jù)單元(PDU)長PDU和短PDU。長PDU的尺寸為54個字節(jié)，而且包含控制或用戶數(shù)據(jù)。尺寸為9個字節(jié)的短PDU僅包含控制數(shù)據(jù)，而且總是由數(shù)據(jù)鏈路控制生成。在上行鏈路中可包含資源請求，自動重復類似確認和丟棄消息的請求消息或無線鏈路控制消息。
在隨機信道834也使用相同的9字節(jié)尺寸。隨機信道834只能傳輸無線電鏈路控制消息和資源請求。接入隨機信道834的方法是分隙Aloha協(xié)議。沖突解決方案基于受無線設備控制的二進制補償程序。接入點/中央控制器可動態(tài)確定在每個MAC幀800的隨機接入相位834其提供多少個隨機信道時隙。
打算與接入點/中央控制器通信的無線設備必須聯(lián)系這個接入點/中央控制器。理由是[1]接入點/中央控制器總是必須為相聯(lián)系的每個無線設備創(chuàng)建一些資源，例如，無線電鏈路控制連接和MAC ID。
MAC協(xié)議受接入點/中央控制器的集中控制，而不論它是工作在集中模式還是直接模式。
相關控制的步驟有 相關第一個步驟是為無線設備分配MAC ID，其后是鏈路能力的協(xié)商。這些包括所選擇的匯聚層和其他特征。接入點/中央控制器和無線設備在此步驟確定是否執(zhí)行加密和/或鑒權，以及使用什么加密和鑒權機制。
加密密鑰交換這個步驟是在鏈路能力協(xié)商后執(zhí)行的，而且是任選的。其基于Diffie-Hellmann密鑰交換協(xié)議。Diffie-Hellmann保密和公開值被接入點/中央控制器和無線設備用來生成和更新會話密鑰。
鑒權這個步驟是在鑒權密鑰交換之后執(zhí)行的，而且是任選的。鑒權要影響到無線設備和接入點/中央控制器，即它們執(zhí)行互鑒權。
接入點/中央控制器中的信標信令信標信令提供有關在每個MAC幀廣播的接入點/中央控制器的基本功能和特性的基本信息。相關控制功能提供被廣播的一些值。
加密密鑰更新這個特征是任選的。其可周期性執(zhí)行并由接入點/中央控制器請求。
解相關如果可能的話，這個功能由無線設備執(zhí)行。如果無線設備突然掉電則不能執(zhí)行該功能。
每個HIPERLAN 2型設備由物理層、數(shù)據(jù)鏈路控制，一個或多個匯聚層構成。HIPERLAN 2型直接模式設備的應用層通過應用特定的匯聚層利用數(shù)據(jù)鏈路控制服務。
當中央控制器104(H2)在廣播相位802開始生成有效的廣播控制信道時，創(chuàng)建子網(wǎng)102(H2)，并允許其他設備與其子網(wǎng)相關。子網(wǎng)的所有設備與中央控制器104(H2)選擇的頻率同步，并利用中央控制器104(H2)在廣播控制信道804和幀控制806信道給出的MAC幀結構800接入信道。中央控制器的選擇是動態(tài)的，而且可實現(xiàn)中央控制器任務從一個有中央控制器功能的無線設備到另一個這種設備的無縫切換。
為使基礎設施和自組織操作模式都獲得統(tǒng)一的控制結構，對自組織模式的所有一般特征保持控制面集中化。這意味著只有中央控制器能命令無線設備做某件事。然而，通過引入邏輯控制信道對一些直接模式擴展功能也可進行分布式控制，這可用于無線設備之間的控制消息的直接交換。
在用戶平面，HIPERLAN 2型自組織模式擴展使用直接鏈路用戶連接。這大大提高了資源效率，因為在通常的本地環(huán)境中，大部分用戶業(yè)務具有區(qū)內特征。如同在基礎設施模式中那樣，8位MAC-ID用于區(qū)分子網(wǎng)中的設備，而6位ID加上資源和目的地MAC-ID可用于區(qū)分一對設備之間的連接，或起源于自組織模式的任何無線設備的廣播/多播連接。
對直接鏈路、長傳輸信道和短傳輸信道的資源請求836是在隨機信道834或上行鏈路相位826的專用控制信道傳輸?shù)?。在直接鏈路相?18的鏈路控制信道不發(fā)送直接鏈路的資源請求。直接鏈路的資源請求總是與一個單一連接相關，這個連接的方向由資源請求中的源和目的地MAC-ID確定。
對直接鏈路、長傳輸信道和短傳輸信道的資源許可是在幀控制信道806發(fā)送的。直接鏈路的資源許可總是與一個單一連接相關，這個連接的方向由資源許可中的源和目的地MAC-ID確定。
直接鏈路相位818中的專用控制信道用于以直接模式在任何兩個HIPERLAN 2型設備之間交換無線電鏈路控制消息，或從直接模式發(fā)信人到一組直接模式接收機。其被映射到直接鏈路，長傳輸信道或直接鏈路，短傳輸信道。這個邏輯信道可用于例如直接鏈路功率控制和鏈路質量校準。
在直接模式中，如圖8所示分布邏輯信道的方向。在圖8中，無線設備102(H2)與無線設備108(H2)具有直接鏈路連接105。資源許可是由幀控制信道806中的中央控制器104(H2)發(fā)送的。為直接鏈路連接許可的資源與用于用戶數(shù)據(jù)的直接鏈路相位818用戶數(shù)據(jù)信道相關，以及與用于字段重復請求控制消息的直接鏈路相位818控制信道相關。直接鏈路相位818用戶數(shù)據(jù)信道中的PDU和直接鏈路相位818控制信道中的丟棄PDU從無線設備106(H2)被發(fā)送到無線設備108(H2)。自動重復請求反饋PDU被直接從無線設備108(H2)發(fā)送到無線設備106(H2)。中央控制器104(H2)不偵聽直接鏈路相位818用戶數(shù)據(jù)信道和直接鏈路相位818控制信道，如果它不是直接鏈路連接的對等實體的話。中央控制器104(H2)自身可充當無線設備，因此它可以是直接鏈路連接的源和/或目的地。
在圖1中，有兩個HIPERLAN 2型自組織網(wǎng)絡102(H2)和112(H2)以及乘客的到達無線設備100(H2)。HIPERLAN 2型自組織網(wǎng)絡具有獨立配置，其中如圖8的網(wǎng)絡圖和圖8A的MAC幀圖所示，移動臺104(H2)、106(H2)和108(H2)在獨立的自組織網(wǎng)絡102(H2)相互直接通信。根據(jù)本發(fā)明，服務搜索模式568和屬性ID列表569從到達設備100(H2)被傳遞到自組織網(wǎng)絡信息提供商設備106(H2)，如圖8B的MAC幀圖所示。類似地，本發(fā)明從自組織網(wǎng)絡信息提供商設備106(H2)返回服務記錄處理列表578和屬性579到到達設備100(I)，如圖8C的MAC幀圖所示。圖8D示出了在添加到達設備100(H2)之前在自組織網(wǎng)絡信息提供商106(H2)中的HIPERLAN2型服務注冊600(H2)。
圖8B示意了HIPERLAN 2型MAC幀結構800’，包括對子網(wǎng)100(H2)中的子網(wǎng)服務記錄的服務記錄請求838。服務記錄請求838是在直接鏈路相位818由到達設備100(H2)發(fā)送給自組織網(wǎng)絡信息提供商106(H2)的。通常服務記錄請求838比單個PDU的54字節(jié)長度要長，以便發(fā)送若干連續(xù)MAC幀800’、800’A、800’B和800’C，每個幀包含相應的連續(xù)部分840’、840’A、840’B和840’C。
圖8C示意了HIPERLAN 2型MAC幀結構800”，其包括服務記錄響應848，所述響應848含有在子網(wǎng)100(H2)中所請求的子網(wǎng)服務記錄。服務記錄響應848是在直接鏈路相位818由自組織網(wǎng)絡信息提供商106(H2)發(fā)送給到達設備100(H2)的。通常服務記錄響應848比單個PDU的54字節(jié)長度要長，以便發(fā)送若干個連續(xù)MAC幀800”、800”A、800”B和800”C，每個幀包含相應的連續(xù)部分850’、850’A、850’B和850’C。
當新的HIPERLAN 2型設備100(H2)到達該自組織網(wǎng)絡的任何成員的通信范圍之內時，其開始搜索從自組織網(wǎng)絡中的中央控制器廣播的信標信號。來自中央控制器104(H2)的信標信號包括自組織網(wǎng)絡信息提供商106(H2)的地址。到達設備100(H2)接著發(fā)送資源請求836到中央控制器104(H2)，請求分配時隙，以便其能在直接鏈路相位818與自組織網(wǎng)絡信息提供商106(H2)通信。到達設備100(H2)接著在直接鏈路相位818發(fā)送服務記錄請求838到設備106(H2)，以獲得表征自組織網(wǎng)絡102(H2)的信息。自組織網(wǎng)絡信息提供商106(H2)以包含從圖8D的服務注冊600(H2)得到的表征自組織網(wǎng)絡102(H2)的信息的服務記錄響應848來響應。圖8D示出了在加入到達設備100(H2)之前自組織網(wǎng)絡信息提供商106(H2)中的HIPERLAN 2型服務注冊600(H2)。本發(fā)明接著編輯到達設備的網(wǎng)絡發(fā)現(xiàn)菜單。圖3F的流程圖詳細示意了這部分過程。網(wǎng)絡發(fā)現(xiàn)菜單列出其范圍內的自組織網(wǎng)絡的特性。當用戶從菜單選項了一項時，到達設備自動加入所選擇的自組織網(wǎng)絡。
接著HIPERLAN 2型設備100(H2)確定用戶是否已經(jīng)指定了任何感興趣的服務類別或服務屬性。如果用戶已經(jīng)指定了任何服務類別或服務屬性，則設備100(H2)分析該指定的服務類別或服務屬性，并以該指定的服務類別或服務屬性排列自組織網(wǎng)絡。在圖2A的排列表720列出了排列的自組織網(wǎng)絡。
或者，如果用戶未指定任何服務類別或服務屬性，則HIPERLAN 2型設備100(H2)確定響應的自組織網(wǎng)絡的信號質量特性。通過接收信號強度，比特差錯率或其他服務質量(QoS)度量可測量信號質量特性。接著設備100(H2)以服務質量(QoS)度量排列自組織網(wǎng)絡。在圖2A的排列表720中列出了排列的自組織網(wǎng)絡。
本發(fā)明提供自組織網(wǎng)絡信息提供商，其為詢問設備提供表征該自組織網(wǎng)絡的記錄。本發(fā)明為到達無線設備提供自組織網(wǎng)絡發(fā)現(xiàn)菜單，列出其范圍內所有自組織網(wǎng)絡的當前運行的協(xié)作活動。自組織網(wǎng)絡發(fā)現(xiàn)菜單可選擇對到達用戶特別感興趣的那些自組織網(wǎng)絡。自組織網(wǎng)絡發(fā)現(xiàn)菜單也可選擇那些具有最高接收信號質量的自組織網(wǎng)絡。
上面描述了四個自組織網(wǎng)絡標準例子以體現(xiàn)本發(fā)明，即，藍牙標準，IEEE 802.11無線LAN標準，HIPERLAN 1型標準和HIPERLAN 2型標準。然而，除了這四個標準，本發(fā)明還適用其他無線標準。本發(fā)明的為詢問設備提供表征自組織網(wǎng)絡的記錄的自組織網(wǎng)絡信息提供商的原理在許多其他無線標準中同樣有用。本發(fā)明適用于，例如，紅外數(shù)據(jù)聯(lián)合(IrDA)標準，增強數(shù)字無繩電信(DECT)標準，共用無線接入?yún)f(xié)議(SWAP)標準，IEEE 802.15無線個人局域網(wǎng)(WPAN)標準，日本第三代(3G)無線標準，以及日本無線電工業(yè)和商業(yè)協(xié)會的多媒體移動接入通信(MMAC)系統(tǒng)。本發(fā)明使得每個這些無線標準都能提供自組織網(wǎng)絡信息提供商，為詢問設備提供表征自組織網(wǎng)絡的記錄。
盡管已經(jīng)公開了本發(fā)明的特定實施例，但本領域的技術人員將理解的是，不偏離本發(fā)明的精神和范圍可對特定實施例作修改。
權利要求
1.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡發(fā)現(xiàn)菜單的方法，以使所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括確定一個無線設備為本地自組織網(wǎng)絡的自組織網(wǎng)絡信息提供商成員；更新所述無線設備中的服務記錄，所述服務記錄包含所述本地自組織網(wǎng)絡的特性的描述；確定所述無線設備為到達設備；在所述無線設備為到達設備時，所述無線設備搜索遠程設備；在所述無線設備為到達設備時，所述無線設備從多個遠程自組織網(wǎng)絡中的多個自組織網(wǎng)絡信息提供商設備訪問服務記錄；以及在所述無線設備為到達設備時，所述無線設備生成網(wǎng)絡發(fā)現(xiàn)菜單，所述菜單包含從所述訪問的服務記錄導出的多個自組織網(wǎng)絡的多個特性描述。
2.根據(jù)權利要求1的方法，其中所述搜索還包括選擇性搜索具有指定類別的設備特性的遠程設備。
3.根據(jù)權利要求1的方法，其中所述搜索還包括選擇性搜索具有指定的服務類別的遠程設備。
4.根據(jù)權利要求1的方法，其中所述搜索還包括選擇性搜索具有指定的服務屬性的遠程設備。
5.根據(jù)權利要求1的方法，還包括在所述無線設備為到達設備時，所述無線設備確定所述遠程自組織網(wǎng)絡中的設備的接收信號特性；以及在所述無線設備為到達設備時，所述無線設備根據(jù)所述信號特性在所述網(wǎng)絡發(fā)現(xiàn)菜單中排列所述多個描述。
6.根據(jù)權利要求1的方法，還包括使有關訪問每個相應遠程自組織網(wǎng)絡的對應信息與所述網(wǎng)絡發(fā)現(xiàn)菜單中的多個描述的每一個相關聯(lián)。
7.根據(jù)權利要求1的方法，其中所述更新步驟還包括確定所述無線設備為所述本地自組織網(wǎng)絡中的主設備；以及轉發(fā)新數(shù)據(jù)到所述本地自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備。
8.根據(jù)權利要求1的方法，其中所述更新步驟還包括確定所述無線設備不是所述本地自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備；以及發(fā)送經(jīng)更新的信息到所述本地自組織網(wǎng)絡中的主設備，以將所述信息轉發(fā)到所述自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備。
9.根據(jù)權利要求1的方法，還包括確定所述無線設備不是所述本地自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備；以及通過提供訪問所述本地自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備的信息來響應來自到達設備的詢問。
10.根據(jù)權利要求1的方法，還包括在所述無線設備為到達設備時，所述無線設備顯示所述網(wǎng)絡發(fā)現(xiàn)菜單；使有關訪問每個相應遠程自組織網(wǎng)絡的對應信息與所述網(wǎng)絡發(fā)現(xiàn)菜單中的多個描述的每一個相關聯(lián)；尋呼對應所述多個描述中所選擇的一個描述的主設備；以及加入所述被尋呼的主設備的相應遠程自組織網(wǎng)絡。
11.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡發(fā)現(xiàn)菜單的方法，以使所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括確定一個無線設備為本地自組織網(wǎng)絡的自組織網(wǎng)絡信息提供商成員；更新所述無線設備中的服務記錄，所述服務記錄包含所述本地自組織網(wǎng)絡的特性的描述；確定所述無線設備為到達設備；在所述無線設備為到達設備時，所述無線設備識別多個遠程自組織網(wǎng)絡；在所述無線設備為到達設備時，所述無線設備從所述多個遠程自組織網(wǎng)絡中的多個自組織網(wǎng)絡信息提供商設備訪問服務記錄；以及在所述無線設備為到達設備時，所述無線設備生成網(wǎng)絡發(fā)現(xiàn)菜單，所述菜單包含從所述訪問的服務記錄導出的多個自組織網(wǎng)絡的多個特性描述。
12.根據(jù)權利要求11的方法，其中所述識別還包括選擇性搜索具有指定類別的設備特性的遠程設備。
13.根據(jù)權利要求11的方法，其中所述識別還包括選擇性搜索具有指定的服務類別的遠程設備。
14.根據(jù)權利要求11的方法，其中所述識別還包括選擇性搜索具有指定的服務屬性的遠程設備。
15.根據(jù)權利要求11的方法，還包括在所述無線設備為到達設備時，所述無線設備確定所述遠程自組織網(wǎng)絡中的設備的接收信號特性；以及在所述無線設備為到達設備時，所述無線設備根據(jù)所述信號特性在所述網(wǎng)絡發(fā)現(xiàn)菜單中排列所述多個描述。
16.根據(jù)權利要求11的方法，還包括使有關訪問每個相應遠程自組織網(wǎng)絡的對應信息與所述網(wǎng)絡發(fā)現(xiàn)菜單中的多個描述的每一個相關聯(lián)。
17.根據(jù)權利要求11的方法，其中所述更新步驟還包括確定所述無線設備為所述本地自組織網(wǎng)絡中的主設備；以及轉發(fā)新數(shù)據(jù)到所述本地自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備。
18.根據(jù)權利要求11的方法，其中所述更新步驟還包括確定所述無線設備不是所述本地自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備；以及傳送經(jīng)更新的信息到所述本地自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備。
19.根據(jù)權利要求11的方法，還包括確定所述無線設備不是所述本地自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備；以及通過提供訪問所述本地自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備的信息來響應來自到達設備的詢問。
20.根據(jù)權利要求11的方法，還包括在所述無線設備為到達設備時，所述無線設備顯示所述網(wǎng)絡發(fā)現(xiàn)菜單；使有關訪問每個相應遠程自組織網(wǎng)絡的對應信息與所述網(wǎng)絡發(fā)現(xiàn)菜單中的多個描述的每一個相關聯(lián)；以及加入對應于所述多個描述中所選擇的一個描述的相應遠程自組織網(wǎng)絡。
21.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡信息的方法，所述網(wǎng)絡信息使得所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括在所述多個自組織網(wǎng)絡中的至少一個自組織網(wǎng)絡中提供自組織網(wǎng)絡信息提供商無線設備；在所述自組織網(wǎng)絡信息提供商中存儲表征作為其中一員的自組織網(wǎng)絡的記錄；以及從所述自組織網(wǎng)絡信息提供商發(fā)送所述記錄到到達無線設備。
22.根據(jù)權利要求21的方法，其中所述無線設備使用IEEE802.11無線LAN標準。
23.根據(jù)權利要求21的方法，其中所述無線設備使用藍牙標準。
24.根據(jù)權利要求21的方法，其中所述無線設備使用紅外數(shù)據(jù)聯(lián)合(IrDA)標準。
25.根據(jù)權利要求21的方法，其中所述無線設備使用增強數(shù)字無繩電信(DECT)標準。
26.根據(jù)權利要求21的方法，其中所述無線設備使用共用無線接入?yún)f(xié)議(SWAP)標準。
27.根據(jù)權利要求21的方法，其中所述無線設備使用IEEE802.15無線個人局域網(wǎng)(WPAN)標準。
28.根據(jù)權利要求21的方法，其中所述無線設備使用高性能無線局域網(wǎng)(HIPERLAN)標準。
29.根據(jù)權利要求21的方法，其中所述無線設備使用多媒體移動接入通信(MMAC)系統(tǒng)標準。
30.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡信息的方法，所述網(wǎng)絡信息使得所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括在所述多個自組織網(wǎng)絡中的至少一個自組織網(wǎng)絡中提供自組織網(wǎng)絡信息提供商無線設備；在所述自組織網(wǎng)絡信息提供商中存儲表征作為其中一員的自組織網(wǎng)絡的記錄；通過從作為其中一員的所述自組織網(wǎng)絡中的其他無線設備接收由更新的信息，來更新所述自組織網(wǎng)絡信息提供商中的所述記錄；以及從所述自組織網(wǎng)絡信息提供商發(fā)送所述記錄到到達無線設備。
31.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡發(fā)現(xiàn)菜單的方法，以使所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括到達無線設備向遠程無線設備發(fā)送詢問信號；所述到達無線設備接收多個遠程自組織網(wǎng)絡中的多個自組織網(wǎng)絡信息提供商設備的地址；所述到達無線設備從多個遠程自組織網(wǎng)絡的多個自組織網(wǎng)絡信息提供商設備訪問服務記錄；所述到達無線設備確定所述遠程自組織網(wǎng)絡中設備的接收信號特性；所述到達無線設備根據(jù)所述信號特性排列來自所述服務記錄的信息；以及所述到達無線設備生成網(wǎng)絡發(fā)現(xiàn)菜單，所述菜單包含根據(jù)所述信號特性排列的來自所述服務記錄的信息。
32.根據(jù)權利要求31的方法，其中在藍牙標準中實施所述無線設備。
33.根據(jù)權利要求31的方法，其中在IEEE 802.11無線LAN標準中實施所述無線設備。
34.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡發(fā)現(xiàn)菜單的方法，以使所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括到達無線設備接收來自多個遠程自組織網(wǎng)絡的信標信號，所述信標信號包含所述網(wǎng)絡中的相應自組織網(wǎng)絡信息提供商的地址；所述到達無線設備從多個遠程自組織網(wǎng)絡的多個自組織網(wǎng)絡信息提供商設備訪問服務記錄；所述到達無線設備確定所述遠程自組織網(wǎng)絡中設備的接收信號特性；所述到達無線設備根據(jù)所述信號特性排列來自所述服務記錄的信息；以及所述到達無線設備生成網(wǎng)絡發(fā)現(xiàn)菜單，所述菜單包含根據(jù)所述信號特性排列的來自所述服務記錄的信息。
35.根據(jù)權利要求34的方法，其中在IEEE 802.11無線LAN標準中實施所述無線設備。
36.根據(jù)權利要求34的方法，其中在HIPERLAN 2型無線LAN標準中實施所述無線設備。
37.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡發(fā)現(xiàn)菜單的方法，以使所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括在到達無線設備中提供一個相應自組織網(wǎng)絡的至少一個自組織網(wǎng)絡信息提供商無線設備的缺省地址；所述到達無線設備利用所述缺省地址，從所述至少一個自組織網(wǎng)絡信息提供商設備訪問服務記錄；所述到達無線設備確定所述多個自組織網(wǎng)絡中的設備的接收信號特性；所述到達無線設備根據(jù)所述信號特性排列來自所述服務記錄的信息；以及所述到達無線設備生成網(wǎng)絡發(fā)現(xiàn)菜單，所述菜單包含根據(jù)所述信號特性排列的來自所述服務記錄的信息。
38.根據(jù)權利要求37的方法，其中在藍牙標準中實施所述無線設備。
39.根據(jù)權利要求37的方法，其中在IEEE 802.11無線LAN標準中實施所述無線設備。
40.根據(jù)權利要求37的方法，其中在HIPERLAN 2型無線LAN標準中實施所述無線設備。
41.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡發(fā)現(xiàn)菜單的系統(tǒng)，所述網(wǎng)絡發(fā)現(xiàn)菜單使所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括處理器，用于確定一個無線設備為本地自組織網(wǎng)絡的自組織網(wǎng)絡信息提供商成員；與所述處理器連接的存儲器，用于更新所述無線設備中的服務記錄，所述服務記錄包含所述本地自組織網(wǎng)絡的特性的描述；所述處理器確定所述無線設備為到達設備，在所述無線設備為到達設備時，所述無線設備搜索遠程設備，并從多個遠程自組織網(wǎng)絡中的多個自組織網(wǎng)絡信息提供商設備訪問服務記錄；以及用于生成網(wǎng)絡發(fā)現(xiàn)菜單的接口，所述菜單包含從所述訪問的服務記錄導出的所述多個自組織網(wǎng)絡的多個特性描述。
42.根據(jù)權利要求41的系統(tǒng)，還包括所述處理器選擇性搜索具有指定類別的設備特性的遠程設備。
43.根據(jù)權利要求41的系統(tǒng)，還包括所述處理器選擇性搜索具有指定的服務類別的遠程設備。
44.根據(jù)權利要求41的系統(tǒng)，還包括所述處理器選擇性搜索具有指定的服務屬性的遠程設備。
45.根據(jù)權利要求41的系統(tǒng)，還包括所述處理器確定所述遠程自組織網(wǎng)絡中的設備的接收信號特性，并根據(jù)所述信號特性在所述網(wǎng)絡發(fā)現(xiàn)菜單中排列所述多個描述。
46.根據(jù)權利要求41的系統(tǒng)，還包括所述接口使有關訪問每個相應遠程自組織網(wǎng)絡的對應信息與所述網(wǎng)絡發(fā)現(xiàn)菜單中的多個描述的每一個相關聯(lián)。
47.根據(jù)權利要求41的系統(tǒng)，還包括所述處理器確定所述無線設備為所述本地自組織網(wǎng)絡中的主設備，并轉發(fā)新數(shù)據(jù)到所述本地自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備。
48.根據(jù)權利要求41的系統(tǒng)，還包括所述處理器確定所述無線設備不是所述本地自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備，并發(fā)送經(jīng)更新的信息到所述本地自組織網(wǎng)絡中的主設備，以將其轉發(fā)到所述自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備。
49.根據(jù)權利要求41的系統(tǒng)，還包括所述處理器確定所述無線設備不是所述本地自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備，并通過提供訪問所述本地自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商設備的信息，來響應來自到達設備的詢問。
50.根據(jù)權利要求41的系統(tǒng)，還包括在所述無線設備為到達設備時，所述接口通過所述無線設備顯示所述網(wǎng)絡發(fā)現(xiàn)菜單，并使有關訪問每個相應遠程自組織網(wǎng)絡中的主設備的對應信息與所述網(wǎng)絡發(fā)現(xiàn)菜單中的多個描述的每一個相關聯(lián)；以及所述處理器尋呼對應于所述多個描述中所選擇的一個描述的主設備。
51.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡信息的系統(tǒng)，所述網(wǎng)絡信息使得所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括在至少一個所述自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商無線設備中的處理器；與所述處理器連接的存儲器，用于在所述自組織網(wǎng)絡信息提供商中存儲表征作為其中一員的自組織網(wǎng)絡的記錄；以及與所述處理器連接的無線電裝置，用于從所述自組織網(wǎng)絡信息提供商發(fā)送所述記錄到到達無線設備。
52.根據(jù)權利要求51的系統(tǒng)，其中所述無線設備使用IEEE802.11無線LAN標準。
53.根據(jù)權利要求51的系統(tǒng)，其中所述無線設備使用日本第三帶(3G)無線標準。
54.根據(jù)權利要求51的系統(tǒng)，其中所述無線設備使用紅外數(shù)據(jù)聯(lián)合(IrDA)標準。
55.根據(jù)權利要求51的系統(tǒng)，其中所述無線設備使用增強數(shù)字無繩電信(DECT)標準。
56.根據(jù)權利要求51的系統(tǒng)，其中所述無線設備使用共用無線接入?yún)f(xié)議(SWAP)標準。
57.根據(jù)權利要求51的系統(tǒng)，其中所述無線設備使用IEEE802.15無線個人局域網(wǎng)(WPAN)標準。
58.根據(jù)權利要求51的系統(tǒng)，其中所述無線設備使用高性能無線局域網(wǎng)(HIPERLAN)標準。
59.根據(jù)權利要求51的系統(tǒng)，其中所述無線設備使用多媒體移動接入通信(MMAC)系統(tǒng)標準。
60.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡信息的系統(tǒng)，所述網(wǎng)絡信息使得所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括在至少一個所述自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商無線設備中的處理器；與所述處理器連接的存儲器，用于在所述自組織網(wǎng)絡信息提供商存儲表征作為其中一員的自組織網(wǎng)絡的記錄；所述存儲器通過從作為其中一員的所述自組織網(wǎng)絡中的其他無線設備接收更新的信息，來更新所述自組織網(wǎng)絡信息提供商中的所述記錄；以及與所述處理器連接的無線電裝置，用于從所述自組織網(wǎng)絡信息提供商發(fā)送所述記錄到到達無線設備。
61.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡發(fā)現(xiàn)菜單的計算機程序，所述網(wǎng)絡發(fā)現(xiàn)菜單使得所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括計算機可讀介質；在所述計算機可讀介質中的、用于確定一個無線設備為本地自組織網(wǎng)絡的自組織網(wǎng)絡信息提供商成員的程序代碼；在所述計算機可讀介質中的、用于更新所述無線設備中的服務記錄的程序代碼，所述服務記錄包含所述本地自組織網(wǎng)絡的特性的描述；在所述計算機可讀介質中的、用于確定所述無線設備為到達設備的程序代碼；在所述計算機可讀介質中的、用于在所述無線設備為到達設備時，所述無線設備搜索遠程設備的程序代碼；在所述計算機可讀介質中的、用于在所述無線設備為到達設備時，所述無線設備從多個遠程自組織網(wǎng)絡中的多個自組織網(wǎng)絡信息提供商設備訪問服務記錄的程序代碼；以及在所述計算機可讀介質中的、用于在所述無線設備為到達設備時，所述無線設備生成網(wǎng)絡發(fā)現(xiàn)菜單的程序代碼，所述菜單包含從所述訪問的服務記錄導出的所述多個自組織網(wǎng)絡的多個特性描述。
62.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡發(fā)現(xiàn)菜單的計算機程序，所述網(wǎng)絡發(fā)現(xiàn)菜單使得所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括計算機可讀介質；在所述計算機可讀介質中的、用于在所述多個自組織網(wǎng)絡的至少一個網(wǎng)絡中的無線設備提供自組織網(wǎng)絡信息提供商功能的程序代碼；在所述計算機可讀介質中的、用于在所述無線設備存儲的表征作為其中一員的所述自組織網(wǎng)絡的記錄的程序代碼；在所述計算機可讀介質中的、用于通過從作為其中一員的所述自組織網(wǎng)絡中的其他無線設備接收更新的信息，來更新所述無線設備中的所述記錄的程序代碼；以及在所述計算機可讀介質中的、用于從所述無線設備發(fā)送所述記錄到到達無線設備的程序代碼。
63.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡發(fā)現(xiàn)菜單的方法，以使所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括到達無線設備搜索遠程無線設備；所述到達無線設備從多個遠程自組織網(wǎng)絡的多個自組織網(wǎng)絡信息提供商設備訪問服務記錄；所述到達無線設備確定所述遠程自組織網(wǎng)絡中的設備的接收信號特性；所述到達無線設備根據(jù)所述信號特性排列來自所述服務記錄的信息；以及所述到達無線設備生成網(wǎng)絡發(fā)現(xiàn)菜單，所述菜單包含根據(jù)所述信號特性排列的來自所述服務記錄的信息。
64.根據(jù)權利要求63的方法，其中所述排列是通過時間累積的比特差錯率。
65.根據(jù)權利要求63的方法，其中所述排列是通過時間累積的分組差錯率。
66.根據(jù)權利要求63的方法，其中所述排列是通過接收信號強度。
67.根據(jù)權利要求63的方法，其中所述排列是通過鏈路質量測量。
68.根據(jù)權利要求63的方法，其中所述排列是通過連續(xù)波干擾。
69.根據(jù)權利要求63的方法，其中所述排列是通過同信道干擾。
70.根據(jù)權利要求63的方法，其中所述排列是通過清晰的信道評估。
71.根據(jù)權利要求63的方法，其中所述排列是通過每單位時間的沖突。
72.根據(jù)權利要求63的方法，其中所述排列是通過重發(fā)計數(shù)。
73.根據(jù)權利要求63的方法，其中所述排列是通過每單位時間廢棄的幀。
74.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡發(fā)現(xiàn)菜單的方法，以使所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括無線設備搜索遠程無線設備；嘗試從發(fā)現(xiàn)的設備訪問服務記錄，以確定所述發(fā)現(xiàn)的設備是否具有關于自組織網(wǎng)絡信息提供商設備的信息；從所述發(fā)現(xiàn)的設備接收其沒有關于自組織網(wǎng)絡信息提供商設備的信息的指示；以及在網(wǎng)絡發(fā)現(xiàn)菜單列出所述發(fā)現(xiàn)的設備。
75.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡發(fā)現(xiàn)菜單的方法，以使所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括到達無線設備搜索遠程無線設備；所述到達無線設備從多個遠程自組織網(wǎng)絡的多個自組織網(wǎng)絡信息提供商設備訪問服務記錄；所述到達無線設備確定所述遠程自組織網(wǎng)絡中的設備的接收信號特性；所述到達無線設備根據(jù)所述信號特性排列來自所述服務記錄的信息；所述到達無線設備生成網(wǎng)絡發(fā)現(xiàn)菜單，所述菜單包含根據(jù)所述信號特性排列的來自所述服務記錄的信息；所述到達無線設備嘗試從發(fā)現(xiàn)的設備訪問服務記錄，以確定所述發(fā)現(xiàn)的設備是否具有關于自組織網(wǎng)絡信息提供商設備的信息；所述到達無線設備從所述發(fā)現(xiàn)的設備接收其沒有關于自組織網(wǎng)絡信息提供商設備的信息的指示；以及在所述網(wǎng)絡發(fā)現(xiàn)菜單列出所述發(fā)現(xiàn)的設備。
76.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡信息的方法，所述網(wǎng)絡信息使得所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括在至少一個所述自組織網(wǎng)絡中提供自組織網(wǎng)絡信息提供商無線設備；在所述自組織網(wǎng)絡信息提供商中存儲表征作為其中一員的所述自組織網(wǎng)絡的記錄；應答來自到達無線設備的詢問信號，所述詢問信號包括所述自組織網(wǎng)絡信息提供商的地址；接收來自所述到達無線設備的需要所述記錄的請求；以及從所述自組織網(wǎng)絡信息提供商發(fā)送所述記錄到所述到達無線設備，以使所述到達無線設備能生成包含來自所述服務記錄的信息的網(wǎng)絡發(fā)現(xiàn)菜單。
77.根據(jù)權利要求76的方法，其中在藍牙標準中實施所述無線設備。
78.根據(jù)權利要求76的方法，其中在IEEE 802.11無線LAN標準中實施所述無線設備。
79.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡信息的方法，所述網(wǎng)絡信息使得所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括在至少一個所述自組織網(wǎng)絡中提供自組織網(wǎng)絡信息提供商無線設備；在所述自組織網(wǎng)絡信息提供商中存儲表征作為其中一員的所述自組織網(wǎng)絡的記錄；從所述自組織網(wǎng)絡發(fā)送信標信號，所述信標信號包括所述自組織網(wǎng)絡信息提供商的地址；接收來自所述到達無線設備的需要所述記錄的請求；以及從所述自組織網(wǎng)絡信息提供商發(fā)送所述記錄到所述到達無線設備，以使所述到達無線設備能生成包含來自所述服務記錄的信息的網(wǎng)絡發(fā)現(xiàn)菜單。
80.根據(jù)權利要求79的方法，其中在1EEE 802.11無線LAN標準中實施所述無線設備。
81.根據(jù)權利要求79的方法，其中在HIPERLAN 2型無線LAN標準中實施所述無線設備。
82.一種向接近多個自組織網(wǎng)絡中的多個其他無線設備的到達無線設備提供網(wǎng)絡信息的方法，所述網(wǎng)絡信息使得所述到達設備能選擇性加入其中一個自組織網(wǎng)絡，包括向至少一個所述自組織網(wǎng)絡中的自組織網(wǎng)絡信息提供商無線設備提供缺省地址；在所述自組織網(wǎng)絡信息提供商中存儲表征作為其中一員的所述自組織網(wǎng)絡的記錄；接收來自所述到達無線設備的、需要尋址所述缺省地址以得到所述記錄的請求；以及從所述自組織網(wǎng)絡信息提供商發(fā)送所述記錄到所述到達無線設備，以使所述到達無線設備能生成包含來自所述服務記錄的信息的網(wǎng)絡發(fā)現(xiàn)菜單。
83.根據(jù)權利要求82的方法，其中在藍牙標準中實施所述無線設備。
84.根據(jù)權利要求82的方法，其中在IEEE 802.11無線LAN標準中實施所述無線設備。
85.根據(jù)權利要求82的方法，其中在HIPERLAN 2型無線LAN標準中實施所述無線設備。
全文摘要
當一個新無線設備(100)到達自組織網(wǎng)絡的任何成員(106或108)的通信范圍之內時，其詢問信號被檢測到該詢問的第一個成員應答。如果所述第一個成員是自組織網(wǎng)絡信息提供商(106)，則以從其表征該自組織網(wǎng)絡的服務注冊得到的信息響應。如果，相反，是該自組織網(wǎng)絡中的普通設備(108)首先響應該到達設備的詢問信號，則該設備以自組織網(wǎng)絡信息提供商(106)的地址響應。到達設備(100)接著尋呼該自組織網(wǎng)絡信息提供商106以獲得表征該自組織網(wǎng)絡的信息。
文檔編號H04L12/28GK1522503SQ02813032
公開日2004年8月18日 申請日期2002年6月21日 優(yōu)先權日2001年6月27日
發(fā)明者米科·奧爾科寧, 凱·尼曼, 斯蒂芬尼·博伊特, 尼 博伊特, 曼, 米科 奧爾科寧 申請人:諾基亞公司