TW200830802A - Wireless communication system, wireless communication device, wireless communication method and program - Google Patents

Description

200830802 九、發明說明： 【發明所屬之技術領域】 本發明係關於無線通訊系、統’特別是關於在無線通訊裝 置間中繼架構σ職e)之無線通訊系統、該系統中之無線通 訊裝置、此等中之處理方法、以及使電腦執行該方法的程 式。 【先前技術】

由於電子機器之小型化、高功能化進步，可輕易攜帶而 利用，而要求在必要時，將無線通訊裝置（節點）連接於網 路而可通訊的環境。其中之—係進行依需要暫時構築之網 路，㈣無線獨立網路技術之開發。該無崎立網路不設 置特定之存取點’係藉由各無線通訊裝置(如電腦 式資訊終端(舰：冑人數位助理)、行動電話等)二 散，相互中繼架構而連接。 刀 該無線獨立網路中，瘙摇私4 通m 廣播訊號經由其他無線 二訊裝置而依序傳播。此種訊號之傳播 (―g)。該潘出時，各節點單出 封包再产卢播_ f 了、云禾接收之廣播 封匕再度廣料，而存在於網路的節點增加情況 於網路之廣播封包增大 大的問題。 果產生因诱出而網路之負荷増 7Γ 〇 U曷無法再度傳送廣播封包， 路内之廣播封包增加時— > CSMA/CAff ，ι % 仔取方 、 W起衝犬造成之封包損失辦加 果，湧出之可靠性極端降低。因此， 仕黑線獨立網路中 124347.doc 200830802 要求對存在於網路内之節點數增加’不使廣播封包指數性 增加之有效湧出方法。 目前無線獨立網路中有效之诱出方法’熟知有MPR(多 點中繼）之技術。該MPR之技術係即使作為1ETF(網間工程 任務編組）之MANET WG(移動式獨立網路工作群）所採用 之前瞻型路由協定的〇LSR(最佳化鏈接狀態路由， RFC3626)中之湧出技術亦可採用的方法（如參照T· Clausen et al.: "Optimized Link State Routing Protocol(OLSR)"， RFC 3626，Network Working Group, IETF (http:// www.ietf.org/rfc/rfc3626.txt)) o 所謂MPR係對存在於網路之全部節點，「有效地」湧出 廣播封包的技術。此處所謂「有效地」，並非全部節點進 行廣播封包之再廣播，而係指藉由限定因應網路之狀況再 廣播之節點，以減少送出至網路之廣播封包數量。首先， 在各節點中，從近鄰節點選擇稱為「MPR節點」之節點作 設定。而後，將MPR節點之資訊通知近鄰節點。作為MPR 節點被選擇之節點僅再廣播從將本身節點作為MPR節點所 $又疋之節點送出的廣播封包。藉此，全部之節點不再廣播 廣播封包，而可執行湧出。換言之，MPR技術重要的是如 何選擇MPR節點。 但是’實際之無線獨立網路，全部近鄰節點間之鏈接的 通訊狀態不限於雙向穩定狀態，亦可存在發生多個封包錯 誤之不穩定狀態的鏈接。由於封包錯誤多之鏈接很可能暫 時地被判斷為單向鏈接，因此適用使用MPR節點之诱出 124347.doc 200830802 時，可能對鏈接狀態不穩定之節點無法湯出。考 播路徑時’由於封包錯誤叢發性發生的可能性充^因 即使對鏈接之通訊狀態不穩㈣節點仍 出，但是目前之MPR技術無法充分對應。 【發明内容】 因此’本發明之目的為在無線獨立網路m考慮鏈 接之通訊狀態的最佳MPR節點。 ^明係為了解決上述問題者，其第一方面之無線通訊 、特欲為.係在與無線通訊範圍外存在的其他無線通 訊裝置之間’藉由經由近鄰之無線通訊裝置的路徑而進行 通訊▲，且具備：未確認裝置識別資訊保持機構，其係保持 用於識別未確認裝置的資訊，作為未確職置識別資訊， :、中及未確5忍裝置係指將該無線通訊裝置作為傳送端之訊 號:到達ϋ尚未被確認的其他無線通訊裝置；中繼裝置識 δ保持機構’其係保持用於識別中繼裝置的資訊，其 中該中H置係中繼將該無線通訊裝置作為傳送端之訊號 的其他無線通訊裝置；及中繼裝置設定機構，其係將該無 線，Λ虞置之無線通訊範圍内存在之其他無線通訊裝置作 二第對象。’將在該無線通訊裝置之無線通訊範圍外且 在&述第-對象台之無線通訊範圍内存在之其他無線通訊 裝置作為第二對參A ^ 7豕口’於則述未確認裝置識別資訊保持機 構中所保持之前述未確認裝置識別資訊消失前，因應該無 線通 δίΐ* 裝置-偽"hiT ^ . 一 这弟一對象台間之通訊狀態及前述第一對 ^二對象台間之通訊狀態，選擇前述第一對象 124347.doc 200830802 由口中之至少1個作為前述中繼裝置，將用於識別其選出之 ^繼裝置的資訊保持於前述中繼裝置識別資訊保持機構， 將用於識別經由前述選出之中繼裝置之可到達性已被 保持機構刪除。藉此導=::述未確認裝置識別資訊 而選擇中繼裝置的作用線通訊裝置間之通訊狀態 確球該第次方面中’上述中繼裝置設定機構於上述未 資訊保持機構中保持上述未確認裝置識別資 鏈接… 僅有1個與上述第-對象台間之 象二Γ 弟二對象台存在情況下，此種特定之第一對 該無線通訊裝置間之通訊狀態及上述特定之第一對 時：二ί特定之第二對象台間的通訊狀態均係穩定狀態 二:Γ上述特定之第一對象台作為上述中繼裝置。 第r對象台間之鍵接的第二對象台存在 置的作Μ對此種弟三對象台優先巾繼之方式選擇中繼裝 =用。此外，此種情況下’上述特定之第 該無線通訊裝置間之通訊狀態或上述特定斑 ㈣訊狀態至少任何-方2穩 :’右上述特定之第一對象台以外的第一對象二， ^該無線通訊裝置間之通訊狀態係穩定狀態之第一:象 :Γ對Γ選擇此種第一對象台作為上述中繼裝置，此 為存在時’則選擇上述特定之第一對象台作 第-對象、=裝置。精此’右經由特定之第一對象台以外的 口之路控的通訊狀態穩定’導出優先此種路徑之 124347.doc 200830802 方式選擇中繼裝置的作用。 此外，該第―方面中，上述中繼裝置設定機構於上述未 遇裝置_資訊保持機構中保持上述未確認裝置識別資 訊之上述第二對象台中’僅有1個與上述第一對象台間之 鏈接的特定之第二對象台不存在情況下，亦可因應上述未 訊保持機構中保持上述未相裝 訊之上述第二對象台與上 接數量以及上述第一對象么鱼兮:公間之通訊狀態及鍵 …遵… 與該無線通訊裝置間之通訊狀 縧駐罢—丨 您筏<弟對象台，作為上述中 裝置。猎此’僅有1個與第-對象台間之鏈接的第二對 象在時，導出選擇可對更多第二對象台穩定地中繼 之中繼裝置的作用。 此外，本發明第二方面 曲之無線通訊裝置的特徵為：係在 與無線通訊範圍外存在的盆 、任 ……括 的-他無線通訊裝置之間，藉由經 由近鄰之無線通訊裝置的路徑 W m— L而進仃通訊，且具備：未確 :識別貧訊保持機構，其係保持用於識別未確認裝置 的資訊，作為未確《置_資訊，其中該未確 = 指將該無線通訊裝置作為傳 糸 ^ ^ 太 細之訊旒可到達性尚未被確 :的無線通訊範圍内存在之其他無線通訊裝置； 識別賢訊保持機構’其係保持用於識射繼裝置的資气， 其中該中繼裝置係中繼將該無線通訊震置作為傳送端 號的其他無線通訊裝置；及中繼裝置設定機構，1係於前 述未確認裝置識別資訊保持機構中所保持之前述未確切、裝 置識別資訊消失前’因應該無線通訊裝置與前述其純線 124347.doc 200830802 通訊裝置間之通訊狀態，選擇前述中繼裝置，將用於識別 八t出之中、、k裝置的資訊保持於前述中繼裝置識別資訊保 持機構，並且將用於識別經由前述選出之中繼裝置之可到 達性已被確認的無線通訊裝置之資訊，從前述未確認裝置 識別資訊保持機構刪除。藉此導·應與無線通訊範圍内 存在之其他無線通訊裝置間之通訊狀態而選擇中繼裝置的 作用。 此外，該第二方面中，上述中繼裝置設定機構於與上述 未確^裝置識別資訊保持機構中保持上述未確認裝置識別 貝訊之上述未確認裝置間的通訊狀態係穩定狀態之上述其 他無線通tfl裝置存在情況下，亦可選擇上述其他無線通訊 裝置作為上述中繼裝置。藉此，對無線通訊範爵内存在之 未確認装置’若與無線通訊範圍内存在之其他無線通訊裝 置間之通tfim係穩定狀態，導出選擇此種其他無線通訊 裝置作為中繼裝置之作用。 此外，本發明第三方面之無線通訊系統的特徵為··各無 線通Λ裝置與無線通訊範圍外存在之其他無線通訊裝置之 間，藉由經由近鄰之無線通訊裝置的路徑而進行通訊，且 上述各無線通訊裝置具備：未確認裝置識別資訊保持機 構，其係保持用於識別未確認裝置的資訊，作為未確認裝 置識別資訊，其中該未確認裝置係指將該無線通訊裝置^ 為傳送端之訊號可到達性尚未被確認的其他無線通訊裝 置，中繼裝置識別資訊保持機構，其係保持用於識別中繼 裝置的資訊，其中該中繼裝置係中繼將該無線通訊裝置作 124347.doc 200830802 ^ =端之訊號的其他無線通訊裝置；及中繼裝置設定機 置之無線通訊義内存在之其他 ::通訊裝置作為第一對象台，將在該無線通訊裝置之無 線=範圍外且在前述第—對象台之無線通訊範圍内存在 次…、線通„孔裝置作為第二對象台’於前述未確認裝置 i义貝訊保持機構中所保持之前述未確認裝置識別資訊消 他=因應該無線通訊裝置與前述第—對象台間之通訊狀

減則述第一對象台與前述第二對象台間之通訊狀態，選 擇料第一對象台中之至少1個作為前述中繼裝置，將用 :j八、出之中繼裝置的資訊保持於前述中繼裝置識別 貝訊保持機構，並且將用於識別經由前述選出之中繼裝置 =可到達性已被確認的無線通訊裝置之資訊，從前述未確 認裝置識別資訊保持機構刪除…藉此導出因應無線通訊 系統中之I線通訊裝置間之通訊狀態而選擇中繼裝置的作 用0 此外，本發明第四方面之無線通訊系統的特徵為：各無 線通訊裝置與無線通訊範圍外存在之其他無線通訊裝置之 間，藉由經由近鄰之無線通訊裝置的路徑而進行通訊，且 上述各無線通訊裝置具備··未確認裝置識別資訊保持機 構，其係保持用於識別未確認裝置的資訊，作為未確認裝 置識別育訊，其中該未確認裝置係指將該無線通訊裝置作 為傳运端之訊號可到達性尚未被確認的無線通訊範圍内存 在之其他無線通訊裝置；中繼裝置識別資訊保持機構，其 係保持用於識別中繼裝置的資訊，其中該中繼裝置係中繼 124347.doc -12- 200830802 將該無線通訊裝置作為傳送端之訊號的其他無線通訊裝 置，及中繼裝置设定機構，其係於前述未確認裝置識別資 訊保持機構中所保持之前述未確認裝置識別資訊消失前， 因應該無線通訊裝置與前述其他無線通訊裝置間之通訊狀

態，選擇前述中繼裝置，將用於識別其選出之中繼裝置的 資訊保持於前述中繼裝置識別資訊保持機構，並且將用於 識別經由前述選出之中繼裝置之可到達性已被碟認的無線 通訊裝置之資訊’從前述未確認裝置識職訊保持機構刪 除。。藉此導出因應與無線通訊範圍内存在之其他無線通 訊裝置間之通訊狀態而選擇中繼裝置的作用。 此外’本發明第五方面之無線通訊裝置中的無線通訊方 法之特徵為：該無線通訊裝置係在各無線通訊裝置與無線 通訊範圍外存在的其他無線通訊裝置之間，藉由經由近鄰 之無線通訊裝置的路徑而進行通訊，且具備：未確認裝置 識別資訊保持機構，其係保持用於識別未確認裝置的資 訊，作為未確認裝置識別資訊，纟中該未確認裝置係指將 該無線通訊裝置作為㈣端之㈣可到達性尚未被確認的 ^他無線通訊裝置，及中繼裝置識別資訊保持機構，其係 保持用於識別中繼裝置的資訊1中該中繼裝置係中繼將 f無線我裝置作為傳料之訊號的其減線通訊裝置； m ▲ "1訊方去係在㈤述未確認裝置識別資簡持機構中 二之前述未確認裝置識別資訊消失前反覆進行以下步 =選擇步驟，其係將該無線通訊裝置之無線通訊範圍内 在之其他無線通訊裝置作為第—對象台，將在該無線通 124347.doc 200830802 :裝置之無線通訊範圍外且在前述第—對象台之無線通訊 乾圍内存在之其他無線通訊裝置作為第二對象台，因應該 無線通訊裝置與前述第—對象台間之通訊狀態及前述第一 對象台與前述第二對象台間之通訊狀態，選擇前述第一對 象口中之至少1個作為前述中繼裝置，將用於識別其選出 之中繼裝置的資訊保持於前述中繼裝置識別資訊保持機 構’及刪除步驟’其係從前述未確認裝置識別資訊保持機 構刪除用於識別經由前述選出之中繼裝置之可到達性已被 確認之無線通訊裝置的資訊。或是程式，其特徵為：在上 述未確認裝置識別資訊保持機構中保持之上述未確認裝置 識別資訊消失前M吏電腦反覆執行此等步驟。藉此導出因 應無線通訊裝置間之通訊狀態而選擇中繼裝置的作用。 此外，本發明第六方面之無線通訊裝置中的無線通訊方 法之特徵為：該無線通訊裝置係在各無線通訊裝置與無線 通訊範圍外存在的其他無線通訊裝置之間，藉由經由近鄰 之無線通訊裝置的路徑而進行通訊，且具備：未確認裝置 識別資訊保持機構，其係保持用於識別未確認裝置的資 訊，作為未確認裝置識別資訊，該未確認裝置係指將該無 線通訊裝置作為傳送端之訊號可到達性尚未被確認的其他 無線通訊裝置；及中繼裝置識別資訊保持機構，其係保持 用於識別中繼裝置的資訊，該中繼裝置係中繼將該無線通 訊裝置作為傳送端之訊號的其他無線通訊裝置；該無線通 訊方法係在前述未確認裝置識別資訊保持機構中保持之前 述未確認裝置識別資訊消失前反覆進行以下步驟··選擇步 124347.doc -14- 200830802 驟’其係因應該無線通崎置與前述其他減通訊裝置間 之通訊狀態，選擇前述中繼裝置，將用於識別其選出之中 繼裝置的資訊保持於前述中繼驻甚崎w欠 ⑴珧中裝置識別資訊保持機構；及 刪除步驟，其係從前述未墟切駐里μ…& 禾確^裝置識別資訊保持機構删除 用於識別經由前述選出之φ < ® <中繼裝置之可到達性已被確認之 無線通訊裝置的資訊。岑县於斗 廿& 次疋耘式，其特徵為：在上述未確 認裝置識別資訊保持機構中伴拷 %傅Y保符之上述未確認裝置識別資

訊消失前，使電腦反覆執轩屮笙丰_ _ 、 钒仃此荨步驟。精此導出因應與無 線通訊範圍内存在之其他I複桶 /、他播綠通訊裝置間之通訊狀態而選 擇中繼裝置的作用。 可没定考慮鍵 採用本發明時，可發揮在無線獨立網路中 接之通訊狀態的最佳MPR節點的優異效果。 【實施方式】 其次，參照圖式詳細說明本發明之實施形態。 圖1係顯示本發明實施形態之—種無線通訊系統圖。該 無線通訊系統中，無線通訊裝置100、200及300係藉由無 線通訊而構成無線獨立網路。此處，無線通訊裝置⑽、 200及则之各個自律分散而動作，不存在基礎架構網路之 控制台。 該例中’從無線通訊裝置⑽傳送封包至無線通訊裝置 300時，因為兩者並未進入相互之通訊範圍ι〇ι及3〇ι，所 以無法直接進行無線通訊。因此，將兩者保持於通訊範圍 2(H之無線通訊裝置200作為中繼台，一旦接收來自無線通 訊裝置HH)之封包，則將其封包傳送至對象台之無線通訊 124347.doc -15· 200830802 裝置300。自律分散型之無線網路如此藉由其他無線通訊 裝置作為中,塵σ之功能，可在與通訊範圍外之對象台之間 進行通訊。 此處，將無線通訊裝置_與直接進行通訊之中繼台之 間的1對1之連接稱為鏈接。此外，將無線通訊裝置100經 由中繼台而到達對象台為止的流路稱為路徑。 另卜Λ處係以作為中繼台功能之無線通訊裝置係1台 為例作說明，不過該中繼台亦可為2台以上。此外，以下 係以無線通訊裝置100為例，來說明其結構，不過，其他 之無線通訊裝置200及3〇〇當然亦具備同樣之結構。’、 圖2係顯示無線通訊裝置(節點)間之關係圖。將某個節 隨⑽）作為“來觀察時，其他節點可區分成以下之 集合Ν、集合Ν2或此等以外的3種。 所謂集合Ν，係將某個節點#Α(7〇1)作為中心來觀察時之 近鄰節點的集合。亦即’節點#Α(7〇ι)之無線通訊範圍内 存在的其他節點之集合是集合Ν。因A，屬於集合Ν之節 點中，可從節點#A(701)W1次跳躍到達。該例中，節點紐 至好（702至705)屬於該集合N。 ’ 所謂集合妒’係將屬於集合N之各節點作為中心而觀察 時之近鄰節點的和集合，且係除了屬於集合此各節點 者。因此’屬於集合Ν2之節點中’可從節點#Α(7〇1)以2次 跳躍而到读。# y丨士 卜 】達該例中，卽點扑至狀（706至7U)屬於該集合 N2。 、σ 該圖中，節點祁（7〇2)及#0(704)係MPR節點。亦即，渴 124347.doc •16- 200830802 出廣播封包時，節1¾ ϋ B(7G2)轉送廣播封包至節點#卩至 #H(706 至 708)，節 D(7G4)轉送廣播封包至節點#1至 #K(709至711)。因此，不蕤山 不糟由郎點#(：(703)或#E(705)進行 多餘的轉送。 本發月之貝施形恶中，與先前技術同樣地，各節點中為 了 f 係利用HeU。封包等之狀態通知訊 號’在與各近鄰節點間之間交換關於從本身節點觀察為近 郴節點之資。孔。但疋，先前技術係將節點間之雙向中具有 點之資訊通知近鄰節點，而本發明之實施形態中，不僅穩 定之鏈接，而係、將包含不穩定之鍵接的關於全部節點之資 訊通知近鄰節點。 圖3係顯示本發明實施形態中之無線通訊裝置1〇〇的一種 功能結構圖。該無線通訊裝置1〇〇具備：集合N表llo、集 合N2表120、無線傳送部130、鏈接管理部14〇、狀態通知 訊號產生部150、MPR設定部160、集合j^17〇ampr表 180 〇 集合N表110係保持關於從該無線通訊裝置1〇〇觀察屬於 集合N之其他無線通訊裝置的資訊之表。關於該無線通訊 裝置之資訊’如包含：其無線通訊裝置之MAC位址（媒體 存取控制位址）、從其無線通訊裝置觀察之近鄰節點的 MAC位址、其無線通訊裝置與從其無線通訊裝置觀察之近 鄰節點（包含無線通訊裝置100)間的鏈接之通訊狀態等。另 外’本發明之實施形態中，不限於確立雙向穩定之通訊狀 124347.doc -17- 200830802 二的&況’即使係不穩定之通訊狀態，1次跳躍内存在之 無線通訊裝置’全部登錄於該集合N表110中。 木B N表120係保持關於從該無線通訊裝置1〇〇觀察屬於 集合N2之其他無線通訊裝置的資訊之表。關於該無線通訊 裝置之貪訊’如包含··其無線通訊裝置之MAC位址、從其 無線通訊裝置觀察之近鄰節點的MAC位址、其無線通訊裝 置與從其無線通訊裝置觀察之近鄰節點間的鏈接之通訊狀 態等。 無線傳迗部130係進行與其他無線通訊裝置間之無線通 訊者。该無線傳送部130中連接有天線1〇9，通過該天線 109而進行與其他無線通訊裝置間之無線通訊。 鏈接管理部140係經由無線傳送部13〇，從其他無線通訊 裝置接收Hello封包等之狀態通知訊號，依據關於其狀態 通知訊號中包含之近鄰節點的資訊，藉由更新集合錄11〇 及集合N2表120之保持内容，來管理鏈接狀態者。 • 狀態通知訊號產生部150係產生包含關於集合N表110中 保持之其他無線通訊裝置（亦即近鄰節點）之資訊的關。封 包等之狀態通知訊號者。該產生之狀態通知訊號經由無線 ’ 傳送部130而傳送至其他無線通訊裝置。 . Μ P R設定部16 〇係從關於集合N表i i Q中保持之立他益線 通訊裝置的資訊及關於集合妒表12〇中保持之其他無線通 訊裝置的資訊，設定從該無線通訊裝置1〇〇觀察之眶節 點者。關於該設定之MPR節點的資訊保持於Mp^i8〇。 贿表⑽就關於猶節•點之資訊，如保持_節點之 124347.doc -18- 200830802 MAC位址等。 集合在峨設定部⑽中設定MpR節 業區域。該集合F^17〇tfi ，作 .1ψ6, 千關以未確認來自無線通訊 :置⑽之漫出的可到達性的節點之資訊 隹入— “未確^勇出之可到達性的節點之 本合。在_定處理之前，設定屬於集合ν， 穩定之鏈接狀態㈣點，或是屬於集合妒之節點作為

F。亦即，該集合⑷70中保持關於從傳送端節點傳送: 廣播封包可能不直接到達之節點 〇)在該集〇存在之環境下，對全部之節:，有可能廣 播封包不到達，另外， ⑺反之’在集合”存在之環境下’對全部之節點，保 證廣播封包到達的關係成立。 因此’藉由以該集合不存在之方式決枝pR節點，可保 證廣播封包之可到達性。因此，本發明之實施形態中， MPR設定部160在設定MPR之過程中從集合？表17〇依序 刪除已確認來自無線通訊裝置刚之心的可到達性之節 點。而後，MPR設定部160在該集合？表17〇中保持之節點 消失前亦即在尚未確認湧出之可到達性的節點消失前， 藉由反覆進行MPR節點設定用之處理，可保證對全部節點 之廣播封包的可到達性。 圖4係顯示本發明實施形態中之一種狀態通知訊號的 Hello封包的格式圖。該Hello封包係基本地按照正打之 OLSR(最佳化鏈接狀態路由）協定（RFC3626)者，並由標頭 124347.doc -19- 200830802 610與酬載620而構成。

Hello封包之酬載620中包含：傳送間隔（mime)621、積 極度（WillingneSS)622、鏈接碼（Link C〇de)623、鏈接訊息 尺寸（Link Message Size)624 及近鄰介面位址（Neighbor Interface Address)625 ° 傳送間隔621係顯示Hello封包之傳送間隔的場。積極度 622係顯示選擇對其他節點進行轉送之mpr節點時的指標 之場。 鏈接碼623係保持關於近鄰節點之資訊的場。關於近鄰 節點之資訊，如包含：鏈接類型及近鄰節點類型。鏈接碼 623中之鏈接類型，係顯示與其近鄰節點間之鏈接是否雙 向穩定之狀態，或是單向或暫時地不穩定之狀態等的鏈接 狀悲者。OLSR就鍵接類型係通知鍵接之方向，不過，本 發明之實施形態中，進一步亦一併通知關於鏈接狀態之資 訊。關於鏈接狀態之資訊，如考慮RSSI(接收之訊號強度 指示器）、PER(封包錯誤率）、BER(位元錯誤率）等。此 外’考慮傳送率等物理層面（PHY)之資訊及進一步將此等 予以抽象化的資訊等。 此外’鏈接碼623中之近鄰節點類型，係顯示近鄰節點 是否藉由至少1個穩定鏈接而無線連接，或是從傳送端選 擇作為MPR等之近鄰節點的狀態者。 鏈接訊息尺寸624係藉由位元組數顯示從上述之鏈接碼 623至其次之鏈接碼623間的長度之場。由於其後續之近鄰 介面位址625數量不定，因此在該鏈接訊息尺寸624中特定 124347.doc -20- 200830802 尺寸。近鄰介面位址625係顯示近鄰節點之位址（如Mac位 址）的場。

如此，Helio封包係每個鏈接碼顯示對應之近鄰節點的 位址。藉由從各無線通訊裝置傳送該Hell〇封包，接收此 等之其他無線通訊裝置可隨時更新集合]^表11〇及集合Μ表 120之保持内容。亦即，從近鄰節點接收Hello封包情況 下，與其近鄰節點藉由穩定之鏈接狀態或不穩定之鍵接狀 態的任何一個而無線連接者，係將其近鄰節點登錄於集合 N表110。此外，從本身節點之近鄰節點接收將某個節點 作為近鄰節點之^11〇封包時，若節點#八係本身節點之 近鄰節點，則將節點#A登錄於集合…表^^。 其次，參照圖式說明本發明實施形態中之無線通訊裝置 10 0的動作。 ^圖5係顯示本發明實施形態中之無線通訊裝置⑽的贿 設定處理前半部之處理步驟例圖。 無線通訊裝置100中，MPR設定部16〇將關於「屬於集合 N且具有不穩定之鏈接狀態的節點」及「屬於集合π之節 點」的各個資訊設定於集合F表17〇(步驟S9〇〇)。關於「屬 於集合N且具有不穩定之鏈接狀態的節點」的資訊 合崎_得。此外，關於「屬於集合N2之節點\的資: 可從集合N2表120取得。

假設相當於「集合F门隼合N2之鉻赴A 衆口 ΓΗ果口 JN」之即點中，僅有〗個與屬 於集合Ν之節點間的鏈接之節點（以下稱為「節點ρ」）存在 之情況。在該情況下，Α 了使廣播封包到達節點Ρ」，須將 I24347.doc -21 - 200830802 在與該節點p之間保有穩定狀態之鏈接，或是即使是不穩 定狀態之鏈接，對該節點P仍有可到達性之節點設定為 MPR。因此，本發明之實施形態中，首先特定該節點，並 且設定該節點為MPR，可從集合F刪除節點P。另外，以下 之說明中，係將與其節點P鏈接之屬於集合N的節點稱為節 點Q來進行說明。此外，此種情況之鏈接亦可為穩定狀態 之鏈接或是不穩定狀態之鏈接的任何一個。 顯示此種節點P(722)與節點Q(721)之關係者係圖7。從節 點BS(720)觀察，節點Q(721)屬於集合N，節點P(722)屬於 集合N2。節點P(722)與節點Q(721)間之鏈接、及節點 Q(721)與節點BS(720)間之鏈接，亦可能是穩定狀態之鏈 接或是不穩定狀態之鍵接的任何一個。 對此種節點P之節點Q存在情況下（步驟S901)，MPR設定 部160進行以下之處理。另外，此種節點P不存在情況或是 此種節點P消失情況下，進行藉由圖11而後述之後半部的 處理。 首先，節點P與節點Q間之鏈接係穩定狀態之鏈接（步驟 S902)，且節點Q與節點BS間之鏈接亦係穩定狀態之鏈接 時（步驟S904)，進行選擇節點Q作為MPR用的處理（MPR選 擇處理A)(步驟S908)。 圖6係顯示本發明實施形態中之MPR選擇處理A的處理步 驟例圖。該MPR選擇處理A係從圖5之步驟S907及S908以 及圖11之步驟S915叫出的子常式。該叫出時之參數顯示為 「節點X」。亦即，從步驟S907叫出情況下，「節點X」表示 124347.doc -22- 200830802 「節點Τ」，從步驟S908叫出情況下，「節點x」表示「節點 Q」，從步驟S915叫出情況下，「節點X」表示「節點XI」。 該MPR選擇處理Α中，已經選擇節點X作為MPR時，不變 動地回到原來之叫出位置（步驟S93 1)。尚未選擇節點X作 為MPR時，選擇節點X作為MPR節點，並設定於MPR表180 中（步驟S932)。而後，判斷相當於「集合Ffl集合N2」之 節點中，是否存在與節點X之間具有穩定狀態之鏈接的節 點（節點U)(步驟S933)，節點11存在情況下，若其節點1；係 設定於集合F表170者（步驟S934)，從集合F表170刪除其節 點U(步驟S935)。因為亦有可能存在數個節點，所以在節 點U消失前，反覆執行步驟S933至S935。 回到圖5，節點P與節點Q之間的鏈接係不穩定狀態之鏈 接時（步驟S902)，判斷是否存在在與節點P之間具有穩定 狀態之鏈接的屬於集合N2之節點，且在與屬於集合N之節 點間具有穩定狀態的鏈接之節點（節點R)(步驟S903)。 此種顯示節點R(724)者係圖8。從節點BS(720)觀察，節 點R(724)屬於集合N2。該節點R(724)經由屬於集合N之其 他節點723(藉由2次跳躍），在與節點BS(720)之間具有穩定 狀態之鏈接。另外，圖中於兩端具有箭頭之鏈接表示雙向 穩定狀態之鏈接，兩端不具箭頭之鏈接表示穩定狀態或是 不穩定狀態的任何一個鏈接。該點在其他圖式中亦同。 節點R存在時（步驟S903)，如圖8所示，因為節點P(722) 經由節點R(724)及節點723，在與節點BS(720)之間具有穩 定狀態之鏈接，所以節點P設定於集合F表170時（步驟 124347.doc •23- 200830802 S909) ’其節點P從集合F表170刪除（步驟S910)。 希點R不存在情況下（步驟S9〇3)，與節點p及節點q間之 鍵接係穩定狀態之鏈接時同樣地（步驟S9〇2)，判斷節點q 與節點BS間之鏈接是否為穩定狀態之鏈接（步驟S904)。節

點Q與節點BS間之鏈接係穩定狀態之鏈接時，若從節點Q 至節點P之鏈接穩定，則可確立至節點p之湧出的路徑，所 以進行選擇節點Q作為之處理（141>11選擇處理A)(步 驟 S908)。 另外，節點Q與節點BS間之鏈接係不穩定狀態之鏈接時 (v驟S904) ’操索兩者間之替代路徑。顯示該情況者係圖 9及圖1 〇。 圖9中，在與節點q(721)之間具有穩定狀態之鏈接的屬 於集合N2之節點（除節點P)，且在與屬於集合N之節點（725) 間具有穩定狀態之鏈接的節點，作為節點s(726)來顯示。 此種節點S存在情況下（步驟S9〇5)，若自節點Q至節點p之 鏈接穩定，則可確立至節點P之湧出的路徑，所以節點p係 設定於集合F表170時（步驟S9〇9)，其節點p從集合]?表17〇 刪除（步驟S910)。但是，此種情況，因為節點Q與節點bs 間之鏈接係不穩定狀態，所以此時不選擇節點Q作為 MPR 〇 節點S不存在時（步驟S9〇5)，如圖1〇所示，在與節點 Q(721)之間具有穩定狀態之鏈接的屬於集合n之節點，且 /、節點BS間之鏈接係穩定狀態的節點，作為節點來 探索。結果，於節點T存在情況下（步驟S906)，進行選擇 124347.doc •24· 200830802 節點T作為MPR用之處理（MPR選擇處理A)(步驟S9〇乃。另 外，節點τ不存在情況下（步驟S906),進行選擇節點q作為 MPR用之處理（MPR選擇處理a)(步驟S9〇8)。 在步驟S907或S908中，進行MPR選擇處理八時，因為可 確立至節點P之湧出的路徑，所以，若節點P係設定於集合 F表170者（步驟S9〇9)，其節點p從集合F表17〇刪除（步驟 ‘ S910)。 反覆進行此等處理，相當於「集合F门集合N2」之節點 中，不存在僅有1個與屬於集合N之節點（節點Q)間的鏈接 之節點（節點P)時，轉移至圖丨丨所示之後半部的處理。 圖11係顯示本發明實施形態中之無線通訊裝置1〇〇的 MPR 0又疋處理後半部之處理步驟例圖。無線通訊裝置1 〇〇 中，MPR設定部160在集合F形成空集合之前，亦即在設定 於集合F表170之節點消失前（步驟S9U)，進行以下之處 理。 • 首先’相當於「集合印集合N2」之節點（節點0)存在時 (步驟S912)，檢索在與節點BS之間具有穩定狀態之鍵接的 屬於集合N之節點中，與最多之節點〇之間具有穩定狀態 之鏈接的節點’作為節點X1(步驟_)。顯示該情況者係 .圖 13。 圖13中存在3個（73 1至733)在與3個節點〇(734至736)之 間具有穩定狀態之鏈接的屬於集合N的節點。節點732及 733均在與2個節點〇之間具有穩定狀態之鏈接。另外，節 點731在與3個節點〇之間具有穩定狀態之鏈接。因此，該 124347.doc -25· 200830802 例係檢索節點731作為節點X1。 此種節點XI存在情況下（步驟S914)，進行選擇節點幻作 為MPR用之處理（]^1>11選擇處理步驟S9i〇。另外，存在 數個與節點〇間之穩定狀態的鏈接數最多的節點情況下， 如考慮藉由PER及RSSI等選擇鏈接狀態更佳之節點作為 MPR節點。此外，此種情況亦可從該節點中隨機地選擇。 節點XI不存在情況下（步驟S914)，檢索在與節點Bs之間 具有穩定狀態之鏈接的屬於集合節點中，在與最多節 點Ο之間具有不穩定狀態之鏈接的節點作為節點(步驟 S916)。顯示該情況者係圖14。 圖14中，存在3個（741至743)在與3個節點〇(744至746)之 間具有不穩疋狀％之鏈接的屬於集合Ν的節點。節點742及 743均在與2個節點〇之間具有不穩定狀態之鏈接。另外， 節點741在與3個節點〇之間具有不穩定狀態之鏈接。因 此，該例係檢索節點741作為節點χ2。另外，圖中以虛線 顯示之鏈接表示不穩定狀態。這一點在其他圖式中亦同。 此種郎點Χ2存在情況下（步驟s91 7)，進行選擇節點χ2作 為MPR用的處理（MPR選擇處理Β)(步驟S918)。該MpR選擇 處理B與MPR選擇處理A不同，成為圖12所示之處理步 驟。 圖12係顯示本發明實施形態中之mpr選擇處理b的處理 步驟例圖。該MPR選擇處理B係從圖11之步驟8918及892〇 叫出的子常式。該叫出時之參數作為「節點χ」來顯示。 亦即，從步驟S918叫出情況下，「節點X」表示「節點 I24347.doc -26- 200830802 X2」，從步驟S920叫出情況下，「節點χ」表示「節點 X3」。 該MPR選擇處理B中，選擇節點X作為mpr，並設定於 MPR表180(步驟S941)。而後，判斷相當於「集合f门集人 N2」之節點_是否存在與節點x之間具有穩定狀態或不穩 定狀態之鏈接的節點（節點Z)(步驟S942)，節點z存在情況 下，若其節點z係設定於集合卩表170者（步驟S943)，其節 點U自集合F表170刪除（步驟S944)。因為亦可能存在數個 節點z，所以反覆執行步驟8942至S944至節點z消失。其 後，若節點X係設定於集合F表17〇者（步驟S945)，其節點x 自集合F表170刪除（步驟S946)。 回到圖11，卽點X2不存在情況下（步驟§917)，檢索在與 節點B S之間具有不穩定狀態之鏈接的屬於集合N之節點 中，與最多節點Ο之間具有穩定狀態或不穩定狀態之鏈接 的節點，作為節點Χ3(步驟S919)。顯示該情況者係圖15。 圖I5中，存在3個（751至753)在與3個節點〇(754至？56)之 間具有不穩定狀態之鏈接的屬於集的節點。節點752及 753均在與2個節點〇之間具有不穩定狀態之鏈接。另外， 節點75 1在與3個節點〇之間具有不穩定狀態之鏈接。因 此，該例係檢索節點75 1作為節點χ3。 檢索此種節點Χ3時，進行選擇節點Χ3作為MpR用之處 理（MPR選擇處理B)(步驟S920)。該MPR選擇處理B之内容 如圖12之說明。其後，如圖丨5所示，在與節點χ3之間具有 穩定狀態之鏈接的節點，且在與節點BS之間具有穩定狀態 124347.doc •27- 200830802 之鏈接的屬於集合N之節點（節點Y)存在時（步驟S921)，若 尚未選擇其節點γ作為MPR(步驟S922)，則選擇節點Υ作為 MPR，並設定於MPR表180(步驟S923)。 其後，反覆進行步驟S912以後之處理，相當於「集合F η集合Ν2」之節點Ο消失時（步驟S912)，判斷相當於「集 合Ffl集合Ν」之節點（節點V)是否存在（步驟S924)。節點V 不存在情況下，回到步驟S911，判斷集合F是否為空集 合。 節點V存在情況下（步驟S924)，判斷是否存在與其節點V 之間具有穩定狀態之鏈接的屬於集合N之節點（節點W)(步 驟S925)。顯示該情況者係圖16。 圖16中，從節點BS(720)觀察，在屬於集合N之節點 W(761)與節點V(762)之間存在穩定狀態之鏈接。節點 V(762)係設定於集合F，不過節點W(761)不拘。 節點W存在情況下（步驟S925)，尚未選擇其節點W作為 MPR時（步驟S926)，則選擇節點W作為MPR節點，並設定 於MPR表180(步驟S927)。而後，不論節點W是否存在，於 節點V存在情況下（步驟S924)，其節點V從集合F表170刪除 (步驟S928)。其後，反覆進行步驟S924以後之處理，直至 集合F表170中相當於集合N的節點V消失。 其次，依據具體例說明本發明實施形態中之處理樣式。 圖17係顯示本發明實施形態中之第一具體例圖。該具體 例係從節點#A(8 11)觀察，屬於集合N之節點為節點 #B(812)及節點#E(815)之2站，屬於集合N2之節點為節點 124347.doc -28 - 200830802 #C(813)及節點#D(814)之2站。節點#A(811)與節點#E(815) 之間，以及節點#E(815)與節點#D(814)之間的鏈接成為不 穩定狀態。此時集合F表170之初期狀態，係設定節點#(：至 E(813至 815)的 3站。 此時，節點#A(811)作為節點BS，節點#D(814)作為節點 P，節點#E(815)作為節點Q，節點#C(813)作為節點R而存 在，由於節點#E(815)與節點#D(814)間之鏈接係不穩定狀 態（圖5之步驟S902及S903)，因此節點#0(814)從集合F表 170刪除（圖5之步驟S910)。 其後，由於節點#C(813)作為節點Ο，節點#B(812)作為 節點XI來檢索（圖11之步驟S913)，因此選擇節點#B(8 12) 作為MPR(圖11之步驟S915)，而從集合F表170刪除（圖12之 步驟S946)。 最後，由於節點#E(815)作為節點V，節點#B(812)作為 節點W來檢索，因此節點#E(815)從集合F表170刪除（圖11 之步驟S928)。藉此，集合F成為空集合而處理結束。 如此，第一具體例係選擇節點#B(812)作為MPR。 圖1 8係顯示本發明實施形態中之第二具體例圖。該第二 具體例中，從節點#八（821)觀察之屬於集合N及集合N2的節 點與第一具體例相同。但是，與第一具體例不同之處為： 不存在節點#C(823)與節點#D(824)間之鏈接。集合F表170 之初期狀態與第一具體例相同，係設定節點#〇：至丑（823至 825)之3站。 此時，節點#A(821)作為節點BS，節點#D(824)作為節點 124347.doc -29- 200830802 P，節點#E(825)作為節點Q而存在’由於節點R不存在，因 此節點#C(823)成為節點S(圖5之步驟S905)。結果，節點 #D(824)從集合F表170刪除（圖5之步驟S910)。 其後，由於節點#C(823)作為節點〇，節點#B(822)作為 節點XI來檢索（圖11之步驟S913)，因此選擇節點#B(822) 作為MPR(圖11之步驟S915)，而從集合F表170刪除（圖12之 步驟S946)。 最後，由於節點#E(825)作為節點V，節點#B(822)作為 節點W來檢索，因此節點#E(825)從集合F表170刪除（圖11 之步驟S928)。藉此，集合F成為空集合而處理結束。 如此，第二具體例係選擇節點#B(822)作為MPR。 圖19係顯示本發明實施形態中之第三具體例圖。該第三 具體例中，從節點#八（831)觀察之屬於集合N及集合N2的節 點與第一具體例相同。但是，與第一具體例不同之處為： 不存在節點#B(832)與節點#C(833)間之鏈接，及節點 #B(832)與節點#E(835)間之鏈接。集合F表170之初期狀態 與第一具體例相同，係設定節點#(：至£(833至835)之3站。 此時，節點#A(831)作為節點BS，節點#(：及#D(833及 834)作為節點P，節點#E(835)作為節點Q而存在。首先， 將節點#D(834)作為節點P時，節點#D(834)與節點#E(835) 之間的鏈接，以及節點#A(831)與節點#E(835)之間的鏈接 係不穩定狀態，因為節點R、節點S及節點T不存在，所以 選擇節點#E(835)作為MPR(圖5之步驟S908)，節點#C(833) 從集合F表170刪除（圖6之步驟S935)。 124347.doc -30· 200830802 其次，將節點#C(833)作為節點P時，節點#A(831)與節 點#£(835)間之鏈接係不穩定狀態，再者，由於節點s及節 點T均不存在，因此節點#E(835)形成MPR之候補（圖5之步 驟S908)，由於已經選擇節點#E(835)作為MPR，因此不進 行重複之處理（圖6之步驟S931)，節點#C(833)從集合F表 170刪除（圖6之步驟S935)。 最後，節點#E(835)保留於集合F表170中，不過，由於 節點W不存在，因此節點#e(835)從集合F表170刪除（圖11 之步驟S928)。藉此，集合F成為空集合而處理結束。 如此，第三具體例係選擇節點#E(835)作為MPR。 圖20至25係顯示本發明實施形態中之第四具體例。如圖 20所示，該具體例係在節點#A(771)之周圍存在節點#3至 #L(772至782)。從節點#A(771)觀察，屬於集合N者係節點 #B至#F(772至776)的5站，屬於集合N2者係節點#G至 #L(777至782)的6站。此外，屬於集合N之節點中，節點#B 及#丑（772及775)在與節點#八（771)之間具有不穩定狀態之鏈 接。因此，首先設定於集合F表170者，係節點#〇至#1^(777 至 782)、#B&#E(772及 775)的合計 8站。 該第四具體例中，屬於集合N2之節點具有與集合N之任 何2個節點間的鏈接，因為對節點P之節點Q不存在（圖5之 步驟S901)，所以檢索節點Xl(圖6之步驟S913)。結果如圖 21所示，節點#C(773)成為節點XI，選擇其作為MPR(圖11 之步驟S915)。藉此，作為節點U之節點#H、#1及#】（778、 779及780)從集合F表170刪除（圖6之步驟S935)。 124347.doc • 31 - 200830802 繼續，因為集合F並非空集合，所以進一步檢索節點 Xl(圖6之步驟S913)。結果如圖22所示，節點#D(774)成為 節點XI，選擇其作為MPR(圖11之步驟S915)。藉此，作為 節點U之節點#κ(781)從集合F表170刪除（圖6之步驟 S935) ° 其次，因為節點XI不存在，所以檢索節點Χ2(圖6之步 驟S916)。結果如圖23所示，節點#D(774)成為節點Χ2，選 擇其作為MPR(圖u之步驟S918)。藉此，作為節點Z之節 點#L(782)從集合f表17〇删除（圖12之步驟S944)。 其次，因為節點χ2不存在，所以檢索節點X3(圖6之步 驟S919)。此時，節點犯及#以772及775)之2個成為節點X3 的候補，不過如圖24所示，係將節點#E(775)作為節點 X3。結果選擇節點#E(775)作為MPR(圖11之步驟S920)。藉 此作為節點Z之節點#G(777)從集合F表170删除（圖12之步 驟S944)，節點#E(775)亦從集合f表170刪除（圖12之步驟 S946) 〇 最後，保留於集合F表170之節點#B(772)成為節點v，節 點#C(773)成為節點W，不過，因為已經選擇節點#c(773) 作為MPR(圖11之步驟S926)，所以不進行MPR之選擇，節 點犯（772)從集合F表17〇刪除（圖11之步驟S928)。藉此，集 合F成為空集合而處理結束。 如此，第四具體例係如圖25所示，選擇節點#c^#E(773 至775)的3站作為MPR。 如此，本發明之實施形態係考慮屬於集合N及集合N2之 124347.doc -32- 200830802 任何一個的節點間之鏈接的通訊狀態，mPr設定部1 6〇在 MPR表18〇中設定MPr節點。藉此，可因應鏈接之通訊狀 恶進行使用穩定之鏈接的湧出，而可提高可靠性。此外， 藉由將通訊狀態不穩定之鏈接亦納入考慮，藉由通訊狀態 之變化而可通訊時，可在更廣之範圍中擴大湧出之到達範 圍〇

另外’本發明之實施形態係顯示將本發明具體化用之一 例者，如以下所示，具有申請專利範圍中之發明特定事項 與各個對應關係，不過並非限定於此者，在不脫離本發明 之要旨的範圍中，可實施各種變形。 亦即，請求項1或7中，未確認裝置識別資訊保持機構如 對應於集合F表17〇。此外’中繼裝置識別f訊保持機構如 對應於MPW180。此外’中繼裝置設定機構如對應於 R-又定。P 160 »此外’第-對象台如對應於屬於集合N的 無線通訊裝置。此外’第二對象台如對應於屬於集合炉的 無線通訊裝置。 此外，請求項2中，特定之第一對象台如對應於節點q。 此外，特定之第二對象台如對應於節點p。 此外，請求項4中，特定之第一對象台如對應於節點 XI、X2或X3。此外’特定之第二對象台如對應於節點〇。 =外’請求項5或8中’未確認裝置識別資訊保持機構如 對：於集合Μ—此外’中繼裝置識別資訊保持機構如 二於聰表180。此外’中繼裝置設定機構如對應於 定部此外，其他無線通訊裝置如對應於屬於 124347.doc • 33 - 200830802 集合N之無線通訊裝置。 此外’請求項6中，未確認裝置如對應於節點V。此外， 其他無線通訊裝置如對應於節點W。

此外’請求項9或11中，未確認裝置識別資訊保持機構 如對應於集合F表170。此外，中繼裝置識別資訊保持機構 如對應於MPR表180。此外，第一對象台如對應於屬於集 合N之無線通訊裝置。此外，第二對象台如對應於屬於集 合N2之無線通訊裝置。此外，選擇步驟如對應於步驟S932 或S941。此外，刪除步驟如對應於步驟S935或S944。 此外’請求項10或12中，未確認裝置識別資訊保持機構 如對應於集合F表170。此外，中繼裝置識別資.訊保持機構 如對應於MPR表180。此外，選擇步驟如對應於步驟 S927。此外，刪除步驟如對應於步驟$928。 另外，本發明之實施形態中說明的處理步驟，亦可作為 具有此等一連串步驟之方法來掌握，此外，亦可作為用於 使電腦執行此等一連串步驟之程式以及記憶其程式之記錄 媒體來掌握。 ' 【圖式簡單說明】 圖1係顯示本發明實施形態之一種無線通訊系統圖 圖2係顯示無線通訊裝置間之關係圖。 置10 0的一種 圖3係顯示本發明實施形態中之無線通訊裝 功能結構圖。 圖4係顯示本發明實施形態 Hello封包的格式圖。 中之一種狀態通知訊號的 124347.doc •34- 200830802 圖5係I員示本發明實施形態中之無線通訊裝置1〇〇的]^?11 設定處理前半部之處理步驟例圖。 圖6係顯示本發明實施形態中之MPR選擇處理a的處理步 驟例圖。 圖7係顯示本發明實施形態中之節點P與節點Q的關係 圖。 圖8係顯示本發明實施形態中之節點P及Q與節點R的關 係圖。 圖9係顯示本發明實施形態中之節點P及Q與節點S的關 係圖。 圖10係顯示本發明實施形態中之節點P&Q與節點T的關 係圖。 圖11係顯示本發明實施形態中之無線通訊裝置1〇〇的 MPR設定處理後半部之處理步驟例圖。 圖12係顯示本發明實施形態中之MpR選擇處理B的處理 步驟例圖。 圖13係顯示本發明實施形態中之節點〇與節點幻的關係 圖。 圖14係顯示本發明實施形態中之節點〇與節點χ2的關係 圖。 圖15係顯示本發明實施形態中之節點〇與節點Χ3的關係 圖。 圖16係顯示本發明實施形態中之節點V與節點w的關係 圖0 124347.doc -35- 200830802

圖17(a)、（b)係顯示本發明實施形態中之第 圖。 〜具 ()(b)係顯示本發明實施形癌中之第〜 圖。 二具 圖19(a)、（b)係顯示本發明·實施形態中之 圖。 昂三具 圖2〇係顯示本發明實施形態中之第四具體例圖 圖21係顯示本發明實施形態中之第四具體例圖 圖22係顯示本發明實施形態中之第四具體例圈 圖23係顯示本發明實施形態中之第四具體例固 例 例 例 圖24係顯示本發明實施形態中之第四具 體例圖 圖25係顯示本發明實施形態中之第 布口八饌例圖 【主要元件符號說明】

100 、 200 、 300 101 、 201 、 301 109 無線通訊農复 通訊範圍 天線 110 120 130 140 150 160 170 180 集合N表 集合N2表 無線傳送部 鏠接管理部 狀悲通知訊號產生部 MP@定部 集合F表 MPR表 124347.doc -36- 200830802

610 標頭 620 酬載 621 傳送間隔 622 積極度 623 鏈接碼 624 鍵接訊息尺寸 625 近鄰介面位址 701 > 771、 811 、821、 831 節點#A 702、 ΊΊ1、 812 、822、 832 節點 703 ^ 773、 813 、823、 833 節點#C 704、 774 - 814 、824、 834 節點#D 705、 ΊΊ5、 815 、825、 835 節點#E 706 ^ 776 節點#F 707 ^ 777 節點#G 708 > 778 節點m 709、 779 節點#1 710、 780 節點# J 711、 781 節點#K 720 節點BS 721 節點Q 722 節點Ρ 723 - 725、 731〜733 、 節點 741〜 743、 751- Ί53 724 節點R 124347.doc -37- 200830802

726 節點S

727 節點T 734〜736、744〜746、 節點 Ο 754〜756

761 節點W

762 節點V

782 節點#L

-38 - 124347.doc

Claims (1)

1. 200830802 十、申請專利範圍： 1· 一種無線通訊裝置，其特徵為··係在與無線通訊範圍外 存在的其他無線通訊裝置之間，藉由經由近鄭之無線通 訊裝置的路徑而進行通訊，且具備·· 未確5忍裝置識別資訊保持機構，其係保持用於識別未 確5忍裝置的資訊，作為未確認裝置識別資訊，其中該未 確涊裝置係指將該無線通訊裝置作為傳送端之訊號可到 達性尚未被確認的其他無線通訊裝置； 中繼裝置識別資訊保持機構，其係保持用於識別中繼 ，置的> λ，其中該中繼裝置係中繼將該無線通訊裝置 作為傳送端之訊號的其他無線通訊裝置；及 中繼裝置設定機構，其係將該無線通訊裝置之無線通 訊範圍内存在之其他無線通訊裝置作為第一對象台，將 在該無線通訊裝置之無線通訊範圍外且在前述第一對象 台之無線通訊範圍内存在之其他無線通訊裝置作為第二 對象台，於前述未確認裝置識別資訊保持機構中所保持 之前述未確認裝置識別資訊消失前，因應該無線通訊裝 置與前述第一對象台間之通訊狀態及前述第一對象台與 前述第二對象台間之通訊狀態，選擇前述第一對象台中 之至少1個作為前述中繼裝置，將用於識別其選出之中 繼裝置的資訊保持於前述中繼裝置識別資訊保持機構， 並且將用於識別經由前述選出之中繼裝置之可到達性已 被確認的無線通訊裝置之資訊，從前述未確認裝置識別 資訊保持機構刪除。 124347.doc 200830802 2.如吻求項1之無線通訊裝 構於前述未確難置識^心、^❹繼裝置設定機 認裝置識别資訊之前：對：：機構中保持前述未確 台間僅有Η固鍵接的特定之一二;中」與前述第-對象 種特定之第-對象台一後：對象台存在情況下’此 前述料之第-對象^前裝置間之通訊狀態及 訊狀態均係穩定狀態時，選擇二之Π象台間的通 為前述中繼裝置w ’〔特定之第-對象台作 3·如請求項2之無線通訊裝置，龙 構於前述未確認裝置識別資心^中繼裝置設定機 認裝置識別資訊之前述第^機構中保持前述未確 僅有Η固鏈接的特定之第二^中^第一對象台間 -對象台與該無線通訊裝；： =:’此種第 第一對象台與前述特定之第二對^狀怨切述特定之 任何一方係不穩定狀態時，;=二的;1訊狀態至少 外的第一對象二， 迷特疋之第一對象台以 穩定狀態之第—對^裝置間之通訊狀態係 為前述中繼裝置，此^ #係選擇此種第一對象台作 述特定之第-對象不存在時，則選擇前 σ作為刖述中繼裝置。 4·如凊求項丨之無線通訊 構於前述未確認裝置識述中繼裝置設定機 認裝置識別資訊之前：第構中保持前述未確 «間僅有1個鏈接的特 /、1述弟一對象 因應前述未確職對象台不存在情況下， 識別資訊保持機構中保持前述未確 124347.doc 200830802 則述第一對象台間 對象台與該無線通 有多個鏈接之第一 吞忍裝置識別資訊之前述第二對象台與 之通訊狀態及鏈接數量以及前述第一 訊裝置間之通訊狀態，選擇更穩定且 對象台，作為前述中繼裝置。 5. -種無線通訊裝置，其特徵為：係在與無線通訊範圍外 存在的其他無線通訊裝置之間，藉由經由㈣之無㈣ 訊裝置的路徑而進行通訊，且具備·· 未確認裝置識別資訊保持機構，其係保持用於識別未 確認裝置的資訊，作為未確認裝置識別資訊，其中該未 確認裝置m該無線通訊裝置作為傳送端之訊號可到 達性尚未被確認的無線通訊範圍内存在之其他無線通訊 裝置； 中繼裝置識別資訊保持機構，其係保持用於識別中繼 裝置的貝訊’其中該中繼裝置係中繼將該無線通訊裝置 作為傳送端之訊號的其他無線通訊裝置；及 中知波置叹疋機構，其係於前述未確認裝置識別資訊 保持機構中所保持之前述未確認裝置識別f訊消失前， 因應該無線通訊裝置與前述其他無線通訊裝置間之通訊 狀悲，選擇前述中繼裝置，將用於識別其選出之中繼裝 置的貧訊保持於前述中繼裝置識別資訊保持機構，並且 將用於識別經由前述選出之中繼裝置之可到達性已被確 認的無線通訊裝置之資訊，從前述未確認裝置識別資訊 保持機構刪除。 6·如请求項5之無線通訊裝置，其中前述中繼裝置設定機 124347.doc 200830802 構於與前述未確認裝置識別資訊保持機構中保持前述未 確藏裝置識別資訊之前述未確認裝置間的通訊狀態係穩 定狀態之前述其他無線通訊裝置存在情況下，係選擇前 述其他無線通訊裝置作為前述中繼裝置。 一種無線通訊系統，其特徵為：各無線通訊裝置與無線 通訊範圍外存在之其他無線通訊裝置之間，藉由經由近 鄰之無線通訊裝置的路徑而進行通訊， 且前述各無線通訊裝置具備·· 未確認裝置識別資訊保持機構，其係保持用於識別未 確認裝置的資訊’作為未確認裝置識別資訊，其中該未 確認裝置係指將該無線通訊裝置作為傳送端之訊號可到 達性尚未被確認的其他無線通訊裝置； 中繼裝置識別資訊保持機構，其係保持用於識別中繼 裝置的資訊，其中該中繼裝置係中繼將該無線通訊裝置 作為傳送端之訊號的其他無線通訊裝置·，及 T繼裝置設定機構，其係將該無線通訊裝置之無線通 訊摩&圍内存在之其他無線通訊裝置作為第一對象台，將 在該無線通訊裝置之無線通訊範圍外且在前述第一對象 台之無線通訊範圍内存在之其他無線通訊裝置作為第二 對2台，於前述未確認裝置識別資訊保持機構中所保持 之刚述未確，忍裝置識別資訊消&冑，因應、該無線通訊裝 置與A述第一對象台間之通訊狀態及前述第一對象台與 刖述第二對象台間之通訊狀態，選擇前述第一對象台中 之至少1個作為前述中繼裝置，將用於識別其選出之中 124347.doc 200830802 繼裝置的資訊保持於前述中繼裝置識別資訊保持機構， 並且將用於識別經由前述選出之中繼裝置之可到達性已 被確認的無線通訊裝豎之眘 w -丄丄 一 衣置之貝訊，從丽述未確認裝置識別 負訊保持機構刪除。

   一種無線通訊系統，其特徵為：各無線通訊裝置與無線 通訊範圍外存在之其他無線通訊裝置之間，藉由經由近 鄰之無線通訊裝置的路徑而進行通訊， 且前述各無線通訊裝置具備： 未確認裝置識別資訊保持機構，其係保持用於識別未 確認裝置的資訊，作為未確職訊，其中該未 確認裝置係指將該無線通訊裝置作為傳送端t訊號可到 達性尚未被確認的無線通訊範圍内存在之其他無線通訊 裝置； 中繼裝置識別資訊保持機構，其係保持用於識別中繼 裝置的資訊，其中該中繼裝置係中繼將該無線通訊裝置 作為傳送端之訊號的其他無線通訊裝置；及 中繼裝置设定機構，其係於前述未確認裝置識別資訊 保持機構中所保持之前述未確認裝置識別資訊消失前， 因應該無線通訊裝置與前述其他無線通訊裝置間之通訊 狀悲，選擇前述中繼裝置，將用於識別其選出之中繼裝 置的資訊保持於前述中繼裝置識別資訊保持機構，並且 將用於識別經由前述選出之中繼裝置之可到達性已被確 ^的無線通訊裝置之資訊，從前述未確認裝置識別資訊 保持機構刪除。 124347.doc 200830802

   一種無線通訊方法’其特徵為：其係用於無線通訊裝置 中’該無線通訊裝置係在各無線通訊裝置與無線通訊範 圍外存在的其他無線通訊裝置之間，藉由經由近鄰之無 線=訊裝置的路徑而進行通訊，且具備：未確認襄置識 J資Dfl保持機構，其係、保持用於識別未確認裝置的資^ 作為未確認裝置識別資訊，其巾該未確認裝置係指將該 無線通訊裝置作為傳送端之訊號可到達性尚未被確認的 二他，、、、線通訊衣置’及中繼裝置識別資訊保持機構，其 係保持用於識別中職置的資訊，其中該中繼裝置❹ 繼將該無線通訊裳置料傳送端之訊制其他無線通气 裝置； 该無線通訊方法係在前述未確認裝置識別資訊保持機 構中保持之前述未確認裝置識別資訊消失前反覆進行以 下步驟： 選擇步驟，其係將該無線通訊裝置之無線通訊範圍内 存在之其他無線通訊裝置作為第一對象台，將在該無線 通訊裝置之無線通訊範圍外且在前述第一對象台之無線 通汛範圍内存在之其他無線通訊裝置作為第二對象台， 因應該無線通訊裝置與前述第一對象台間之通訊狀態及 則述第一對象台與前述第二對象台間之通訊狀態，選擇 珂述第一對象台中之至少丨個作為前述中繼裝置，將用 於减別其選出之中繼裝置的資訊保持於前述中繼裝置識 別資訊保持機構；及 刪除步驟，其係從前述未確認裝置識別資訊保持機構 124347.doc 200830802 :除用於識別經由前述選出之中繼裝置之可到達性已被 確涊之無線通訊裝置的資訊。 10. 一種無線通訊方法，其係用於無線通訊裝置中，盆特徵 ^該無線通訊裝置係在各無線通訊裝置與無線通訊範 外存在的其他無線通訊裝置之間，藉由經由近鄰之無 線=訊裝置的路徑而進行通訊，且具備：未確認裝置識 別資訊保持機構，其係保持用於識別未確認裝置的資 ^，作為未確職置_資訊，該未確職置係指將該 ^線通訊裝置作為傳送端之㈣可到達性尚未被確認的 :他無線通訊裝置；及中繼裝置識別資訊保持機構，其 係保持用於識別中繼裝置的f訊，該中繼裝置係中繼將 該無線通訊震置作為傳送端之訊號的其他無線通訊裝 置； 該無線通訊方法係在前述未確認裝置識別資訊保持機 構中保持之前述未確認裝置識別f訊消失前反覆 下步驟： 、選擇步驟，其係因應該無線通訊裝置與前述其他無線 通訊裝置間之通訊狀態’選擇前述中繼裝置，將用於識 別其選出之中繼裝置的資訊保持於前述中繼裝置識別資 訊保持機構；及 、 刪除步驟，其係從前述未轉認裝置識別資訊保持機構 刪除用於識別經由前述選出之中繼裝置之可到達性已被 確認之無線通訊裝置的資訊。 11.—種記錄媒體，其記錄有一程式，其特徵為：在無線通 124347.doc 200830802 訊裝置中’其係在各無線通訊裝置與無線通訊範圍外存 在的其他無線通訊裝置之間，藉由經由近鄰之無線通訊 裝置的路徑而進行通訊，且具備：未確認裝置識別資訊 保持機構’其係保持用於識別未確認裝置的資訊，作為 未確為裝置識別資訊，其中該未確認裝置係指將該無線 通訊衣置作為傳送端之訊號可到達性尚未被確認的其他 無線通汛裝置；及中繼裝置識別資訊保持機構，其係保

   持用於識別中繼裝置的資訊，其中該中繼裝置係中繼將 口亥無線通訊裝置作為傳送端之訊號的其他無線通訊裝 置； 該無線通訊方法係在前述未確認裝置識別資訊保持機 構中保持之前述未確認裝置識別資訊消失前反覆進行以 下步驟： 、^驟’其係將該無線通訊裝置之無線通訊範圍内 存在之其他無線通訊裝置作為第一對象台，將在該無線 通訊裝置之無線通訊範圍外且在前述第一對象台之無線 2汛靶圍内存在之其他無線通訊裝置作為第二對象台， 2應該無線通訊裝置與前述第一對象台間之通訊狀態及 2述第一對象台與前述第二對象台間之通訊狀態，選擇 前述第_盤条y ^ , _ ί象σ中之至少1個作為前述中繼裝置，將用 ;識別其選出之中繼裝置的資訊保持於前述中繼裝置識 別資訊保持機構；及 刪除步驟， 冊】除用於識別 其係從前述未確認裝置識別資訊保持機構 經由前述選出之中繼裝置之可到達性已被 124347.doc 200830802 確認之無線通訊裝置的資訊。 12. —種記錄媒體，其記錄有一程式，其特徵為··在無線通 訊裝置中，其係在各無線通訊裝置與無線通訊範圍外存 在的其他無線通訊裝置之間，藉由經由近鄰之無線通訊 裝置的路徑而進行通訊，且具備：未確認裝置識別資訊 保持機構，其係保持用於識別未確認裝置的資訊，作為 未確認裝置識別資訊，該未確認裝置係指將該無線通訊 φ 裝置作為傳送端之訊號可到達性尚未被確認的其他無線 通訊裝置；及中繼裝置識別資訊保持機構，其係保持用 於p別中繼裝置的資訊，該中繼裝置係中繼將該無線通 Λ凌置作為傳送端之訊號的其他無線通訊裝置； 該無線通訊方法係在前述未確認裝置識別資訊保持機 構中保持《前述未辞認裝置識別資tfl消失前反覆進行以 下步驟： 選擇步驟，其係因應該無線通訊裝置與前述其他無線 # k訊裝置間之通訊狀態，選擇前述中繼裝置，將用於識 別〃 k出之中繼裝置的資訊保持於前述中繼裝置識別資 訊保持機構；及 J除步驟，其係從前述未確認裝置識別資訊保持機構 ，刪除用於識別經由前述選出之中繼裝置之可到達性已被 確認之無線通訊裝置的資訊。 124347.doc