專利名稱:通信方法及無線通信裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及在通信網(wǎng)絡(luò),特別是在無線通信網(wǎng)絡(luò)中進(jìn)行對(duì)等(ad-hoc) 通信時(shí)的通信方法以及無線通信裝置。
背景技術(shù):
作為構(gòu)成網(wǎng)絡(luò)的多個(gè)無線通信裝置進(jìn)行對(duì)等通信的無線網(wǎng)絡(luò),例如有記 載在特開2003-229869號(hào)公報(bào)中的無線網(wǎng)絡(luò)。圖19是表示記載在特開 2003-229869號(hào)公才艮中的無線通信方法的圖。在圖19中,無線通信裝置1至4形成無線網(wǎng)絡(luò),無需配置控制站,無線 通信裝置之間直接進(jìn)行通信。例如,無線通信裝置2 ( 1902)設(shè)定管理信息 的通知周期,發(fā)送管理信息,該管理信息記載了表示自己的信息接收開始位 置的接收定時(shí)信息和接收窗口信息以及接收周期信息??山邮赵摴芾硇畔⒌?無線通信裝置1 ( 1901 )與對(duì)應(yīng)的無線通信裝置2 ( 1902)的通信裝置號(hào)碼相 關(guān)聯(lián)地存儲(chǔ)接收定時(shí)和接收窗口以及接收周期。而且,在傳送信息時(shí),無線 通信裝置1 ( 1901 )根據(jù)發(fā)送對(duì)方的接收定時(shí)和接收窗口以及接收周期,求 出對(duì)應(yīng)的無線通信裝置2 ( 1902)中的接收開始位置,并在該定時(shí)發(fā)送信息。另外,全部的無線通信裝置在超幀(super frame)的管理信息交換區(qū)域 (以下,稱為"信標(biāo)期間"(beacon period )。 ) 1903發(fā)送信標(biāo),從而交換管理 信息。但是,通過該無線通信裝置1至4所屬的無線網(wǎng)絡(luò)移動(dòng),從而有時(shí)在信 標(biāo)期間內(nèi)的信標(biāo)與來自其他的無線網(wǎng)絡(luò)的無線通信裝置發(fā)送來的信標(biāo)發(fā)生沖 突。這樣,與其他的無線網(wǎng)絡(luò)的信標(biāo)期間重合的情況下,無線通信裝置l至 4根據(jù)接收的形成其他的無線網(wǎng)絡(luò)的組的信標(biāo)期間的偏置(offset)信息,決 定沒有重合的信標(biāo)期間,并將該信息傳播到所屬的無線網(wǎng)絡(luò)。而且,無線通 信裝置1至4需要對(duì)相同組的全部的無線通信裝置傳送該信息之后,依次移 到新的信標(biāo)期間。但是,進(jìn)行對(duì)等通信的無線網(wǎng)絡(luò)是被分散管理的網(wǎng)絡(luò),因此是即使在地理上無限地?cái)U(kuò)大也成立的系統(tǒng)。因此,具有以下課題如果無線通信裝置1 至4等待一定計(jì)數(shù),則難以保證將新的信標(biāo)期間的信息傳到所屬的組的全部 的無線通信裝置中。發(fā)明內(nèi)容本發(fā)明的目的在于提供一種通過使信息以信標(biāo)的轉(zhuǎn)換(relay )方式傳播, 從而能夠估計(jì)信息傳到相同網(wǎng)絡(luò)的組的全體所需的跳躍數(shù)或者超幀數(shù)的通信 方法以及實(shí)施該方法的無線通信裝置。本發(fā)明的通信方法是,多個(gè)通信裝置進(jìn)行對(duì)等通信的對(duì)等網(wǎng)絡(luò)中的方法。 而且,本發(fā)明的通信方法如下這樣進(jìn)行。即,各個(gè)通信裝置決定在該對(duì)等網(wǎng) 絡(luò)中的唯一的通信裝置,各個(gè)通信裝置測(cè)定(determine)來自該唯一的通信 裝置的跳躍計(jì)數(shù)。之后,各個(gè)通信裝置將在該跳躍計(jì)數(shù)內(nèi)最大的即最大跳躍 計(jì)數(shù)在對(duì)等網(wǎng)絡(luò)(ad-hoc)內(nèi)傳播。因此,由于從某唯一的通信裝置到任意的通信裝置的跳躍計(jì)數(shù)內(nèi),最大 的跳躍計(jì)數(shù)傳播到對(duì)等網(wǎng)絡(luò)的全體,所以各個(gè)通信裝置可以使用該信息,求 出從任意的節(jié)點(diǎn)到最遠(yuǎn)的通信裝置的跳躍數(shù)的上限。此外,本發(fā)明的通信方法是通信裝置在自己的可通信范圍內(nèi),定期地發(fā) 送特定的信息的方法。因此,可通過定期性的通信來實(shí)施同步地發(fā)送特定的信息作為通信方法。此外,在本發(fā)明的通信方法中的特定的信息也可以包括用于確定通信裝 置的被數(shù)值化的識(shí)別符。而且,決定本發(fā)明的通信方法的唯一的通信裝置的 處理如下這樣進(jìn)^f亍。即,通信裝置將識(shí)別符的初始值作為自己的識(shí)別符,并 與從其他的通信裝置接收的識(shí)別符進(jìn)行比較,選擇較大、較小、或者更接近 特定的值的識(shí)別符。之后,該通信裝置保存選擇的識(shí)別符的信息,同時(shí)發(fā)送 到其他的通信裝置。因此,可以確定在該組的唯一的通信裝置。此外,在本發(fā)明的通信方法中的確定的信息還包括表示特定的信息的有 效時(shí)間的壽命。而且,通信裝置到了該壽命的時(shí)限時(shí),通信裝置刪除所接收 的識(shí)別符的信息,之后,再次決定唯一的通信裝置。因此,即使網(wǎng)絡(luò)的拓樸(topology)改變,通信裝置在經(jīng)過壽命時(shí)刪除舊
信息,所以通信裝置也可以動(dòng)態(tài)地應(yīng)對(duì)這些變化。此外,在本發(fā)明的通信方法中的特定的信息包括來自唯一的通信裝置的 跳躍計(jì)數(shù)。而且,本發(fā)明的通信方法的測(cè)定從唯一的通信裝置的跳躍計(jì)數(shù)的 處理如下這樣進(jìn)行。即,唯一的通信裝置將包含在特定的信息中的跳躍計(jì)數(shù) 以"0"開始發(fā)送。之后,在通信裝置接收到特定的信息時(shí),對(duì)跳躍計(jì)數(shù)附加 規(guī)定的跳躍數(shù)。而且,通信裝置將附加了規(guī)定的跳躍數(shù)的跳躍計(jì)數(shù)、和當(dāng)前 為止保存的從唯一的通信裝置的跳躍計(jì)數(shù)的信息進(jìn)行比較,選擇較小的跳躍 計(jì)數(shù)。之后,通信裝置將包含在特定的信息中的跳躍計(jì)數(shù)的信息更新為之前 選擇的跳躍計(jì)數(shù),并發(fā)送到其他的通信裝置。因此,可通過定期性的通信來實(shí)現(xiàn)對(duì)來自唯一的通信裝置的規(guī)定的跳躍 數(shù)的跳躍計(jì)數(shù)的測(cè)定。此外,在本發(fā)明的通信方法中的特定的信息包括確定通信裝置的識(shí)別符、 來自所述唯一的通信裝置的跳躍計(jì)數(shù)、以及將識(shí)別符的信息的壽命和跳躍計(jì) 數(shù)的信息的壽命設(shè)為相同地進(jìn)行了統(tǒng)一的壽命。而且,決定本發(fā)明的通信方 法的唯一的通信裝置的處理如下這樣進(jìn)行。即,通信裝置將識(shí)別符的初始值 作為自己的識(shí)別符,并與從其他的通信裝置接收的識(shí)別符進(jìn)行比較,選擇較 大、較小、或者更接近特定的值的識(shí)別符。而且,該通信裝置保存被選擇的 識(shí)別符的信息,同時(shí)發(fā)送到其他的通信裝置。此外,本發(fā)明的通信方法的測(cè)定跳躍計(jì)數(shù)的處理如下這樣進(jìn)行。即,唯 一的通信裝置將包含在特定的信息中的跳躍計(jì)數(shù)以"0"開始發(fā)送。而且,在 通信裝置接收到特定的信息時(shí),對(duì)跳躍計(jì)數(shù)附加規(guī)定的跳躍數(shù)。之后,通信 裝置將附加了規(guī)定的跳躍數(shù)的跳躍計(jì)數(shù)、和當(dāng)前為止保存的來自唯一的通信 裝置的跳躍計(jì)數(shù)進(jìn)行比較,選擇較小的跳躍計(jì)數(shù)。而且,通信裝置將包含在 特定的信息中的跳躍計(jì)數(shù)的信息更新為之前選擇的跳躍計(jì)數(shù),并發(fā)送到其他 的通信裝置。而且,在經(jīng)過壽命的時(shí)限時(shí),通信裝置刪除所接收的識(shí)別符的 信息和跳躍計(jì)數(shù)的信息。因此,可減少根據(jù)確定的信息而被運(yùn)輸?shù)膮f(xié)議(protocol)數(shù)據(jù)的量。進(jìn)而,本發(fā)明的通信方法的算法變得簡單。此外,在本發(fā)明的通信方法中的特定的信息包括最大跳躍計(jì)數(shù)。而且, 各個(gè)通信裝置將所保存的跳躍計(jì)數(shù)中的最大跳躍計(jì)數(shù)在對(duì)等網(wǎng)絡(luò)內(nèi)傳播的處 理如下這樣進(jìn)行。即,通信裝置將在測(cè)定處理中得到的來自唯一的通信裝置
的跳躍計(jì)數(shù)、接收的最大跳躍計(jì)數(shù)、和當(dāng)前為止保存的最大跳躍計(jì)數(shù)的信息 進(jìn)行比較,選擇最大的跳躍計(jì)數(shù)。而且,通信裝置將最大跳躍計(jì)數(shù)的信息更 新為自己所選擇的跳躍計(jì)數(shù)并保存,同時(shí)發(fā)送到其他的通信裝置。因此,通信裝置可在各通信裝置的跳躍計(jì)數(shù)內(nèi),將最大的跳躍計(jì)數(shù)傳播 到對(duì)等網(wǎng)絡(luò)中。此外,本發(fā)明的無線通信方法,在將最大跳躍計(jì)數(shù)的值設(shè)為k時(shí),壽命為(用于一次跳躍轉(zhuǎn)接所需的時(shí)間)* (k+n)(其中,n為常數(shù))。因此,通信裝置可以求出壽命的初始值。進(jìn)而,因來自最大MAC地址 的通信裝置的最大跳躍數(shù)的上限為k,所以通信裝置可以保證在這個(gè)超時(shí)之 前使各確定的信息遍布在整個(gè)組。與此同時(shí),通信裝置可減小超時(shí)值。此外,本發(fā)明的無線通信方法,在將最大跳躍計(jì)數(shù)的值設(shè)為k時(shí),壽命 為(用于一次跳躍轉(zhuǎn)接所需的時(shí)間)* (mk+n)(其中,m、 n為常數(shù))。因此,通信裝置在將m例如設(shè)為2時(shí),可以對(duì)所有的組的通信裝置進(jìn)行 最大浪&夭計(jì)數(shù)的宣傳(advertisement )。此外,本發(fā)明的通信方法,在對(duì)等網(wǎng)絡(luò)在收縮或穩(wěn)定狀態(tài)時(shí),壽命為(用 于一次跳躍轉(zhuǎn)接所需的時(shí)間)* (k+n);在對(duì)等網(wǎng)絡(luò)在擴(kuò)大時(shí),壽命為(用于 一次跳躍轉(zhuǎn)接所需的時(shí)間)* (mk+n)。因此,通信裝置可以動(dòng)態(tài)地應(yīng)對(duì)逐漸改變的網(wǎng)絡(luò)的擴(kuò)大/縮小,可始終指 定最合適的壽命。此外,本發(fā)明的通信方法是,在定期地將特定的信息進(jìn)行通信的周期的 兩倍的期間,通信裝置至少一次以上接收了最大跳躍計(jì)數(shù)上升的特定的信息 時(shí),判斷為對(duì)等網(wǎng)絡(luò)在擴(kuò)大;否則,判斷為收縮或穩(wěn)定。因此,可以定義實(shí)際網(wǎng)絡(luò)中的擴(kuò)大/縮小的概念。此外,本發(fā)明的通信方法包括以下步驟通信裝置在分別更新了所述唯 一的通信裝置的識(shí)別符、和來自唯一的通信裝置的跳躍計(jì)數(shù)以及所述最大跳 躍計(jì)數(shù)時(shí),記錄特定的信息的發(fā)送源的通信裝置的識(shí)別符的步驟;在接收了 來自與記錄的識(shí)別符一致的通信裝置的特定的信息時(shí),無條件地更新唯一的 通信裝置的識(shí)別符、來自唯一的通信裝置的跳躍計(jì)數(shù)、以及最大跳躍計(jì)數(shù)的 信息的步驟。因此,通信裝置對(duì)于唯一的無線通信裝置以及宣傳最大跳躍計(jì)數(shù)的通信 裝置,與壽命的變化無關(guān)地較快地更新在上游發(fā)生的變化。
此外,在本發(fā)明的通信方法中的特定的信息包括唯一的通信裝置的識(shí) 別符、來自唯一的通信裝置的跳躍計(jì)數(shù)、以及分別對(duì)最大跳躍計(jì)數(shù)賦予的序 號(hào)。而且,包含在接收的特定的信息中的序號(hào)小于自己保存的序號(hào)時(shí),通信 裝置使特定的信息為無效。因此,通信裝置可以防止作為唯一的通信裝置的識(shí)別符、跳躍計(jì)數(shù)、最 大跳躍計(jì)數(shù)的數(shù)據(jù)被舊的信息覆寫,所以通信裝置可以應(yīng)對(duì)無窮計(jì)數(shù)(couting infinity)等的問題。此外,本發(fā)明的通信方法是,將對(duì)唯一的通信裝置的識(shí)別符賦予的序號(hào) 和對(duì)最大跳躍計(jì)數(shù)賦予的序號(hào)統(tǒng)一為一個(gè)。因此,可減少根據(jù)確定的信息而纟皮運(yùn)輸?shù)膮f(xié)議數(shù)據(jù)的量。進(jìn)而,本發(fā)明 的通信方法的算法變得筒單。此外,本發(fā)明的無線通信裝置包括提取幀的幀接收部分、和特定信息 提耳又部分、和記錄部分、和選擇部分、和跳躍計(jì)數(shù)部分、和最大跳躍計(jì)數(shù)決 定部分、和幀發(fā)送部分。另外,特定信息提取部分是從幀提取表示唯一的無 線通信裝置的識(shí)別符、和來自該唯一的無線通信裝置的跳躍計(jì)數(shù)、以及表示 該跳躍計(jì)數(shù)內(nèi)的最大的跳躍計(jì)數(shù)的最大跳躍計(jì)數(shù)。此外,記錄部分記錄識(shí)別 符和跳躍計(jì)數(shù)以及最大跳躍計(jì)數(shù)。此外,選擇部分根據(jù)由特定信息提取部分 所提取的識(shí)別符和由記錄在記錄部分的識(shí)別符,選擇唯一的無線通信裝置。 此外,跳躍計(jì)數(shù)部分決定從由該選擇部分所選擇的通信裝置的跳躍計(jì)數(shù)中的 最小跳躍計(jì)數(shù)。此外,最大跳躍計(jì)數(shù)決定部分從由特定信息提取部分所提取 的最大跳躍計(jì)數(shù)、和記錄在記錄部分的最大跳躍計(jì)數(shù)、以及由跳躍計(jì)數(shù)部分 所決定的跳躍計(jì)數(shù)中決定最大的跳躍計(jì)數(shù),并更新記錄部分的最大跳躍計(jì)數(shù)。 此外,幀發(fā)送部分生成并發(fā)送具有特定信息的幀,該特定信息包括由選擇部 分所選擇的無線通信裝置的識(shí)別符、和由跳躍計(jì)數(shù)部分所決定的跳躍計(jì)數(shù)、 以及由最大跳躍計(jì)數(shù)決定部分所決定的最大跳躍計(jì)數(shù)。因此,無線通信裝置最終地決定唯一的無線通信裝置,可以使從唯一的 無線通信裝置到任意的無線通信裝置的跳躍計(jì)數(shù)中的最大的跳躍計(jì)數(shù)傳播到 對(duì)等網(wǎng)絡(luò)中。因此,無線通信裝置可以求出從任意的節(jié)點(diǎn)到最遠(yuǎn)的無線通信 裝置的跳躍數(shù)的上限。此外,本發(fā)明的無線通信裝置發(fā)送特定的信息的幀是信標(biāo)。因此,可以實(shí)現(xiàn)根據(jù)無線通信裝置的信標(biāo)的交換確定的信息的裝置。如上所述,根據(jù)本發(fā)明,可以決定從任意的節(jié)點(diǎn)到其他的所有節(jié)點(diǎn)傳送 信息所需的最低限的跳躍計(jì)數(shù)。因此,構(gòu)成對(duì)等網(wǎng)絡(luò)的同一組內(nèi)的節(jié)點(diǎn)可以 決定需要取同步的協(xié)議事件的定時(shí)數(shù)據(jù)等的傳送應(yīng)持續(xù)最低限的次數(shù)以及時(shí) 間。
圖1是表示本發(fā)明的實(shí)施方式中的無線通信裝置的結(jié)構(gòu)的方框圖。圖2是本發(fā)明的實(shí)施方式中的測(cè)定幀的結(jié)構(gòu)圖。圖3是表示本發(fā)明的實(shí)施方式中的重發(fā)數(shù)據(jù)的生成處理的流程圖。圖4是表示本發(fā)明的實(shí)施方式中的最大跳躍計(jì)數(shù)的比4交處理的流程圖。圖5是表示本發(fā)明的實(shí)施方式中的各無線通信裝置進(jìn)行的網(wǎng)絡(luò)動(dòng)作的圖。圖6是表示本發(fā)明的實(shí)施方式中的各無線通信裝置進(jìn)行的網(wǎng)絡(luò)動(dòng)作的圖。圖7是表示本發(fā)明的實(shí)施方式中的各無線通信裝置進(jìn)行的網(wǎng)絡(luò)動(dòng)作的圖。圖8是表示本發(fā)明的實(shí)施方式中的各無線通信裝置進(jìn)行的網(wǎng)絡(luò)動(dòng)作的圖。圖9是表示本發(fā)明的實(shí)施方式中的各無線通信裝置進(jìn)行的網(wǎng)絡(luò)動(dòng)作的圖。圖10是表示本發(fā)明的實(shí)施方式中的各無線通信裝置進(jìn)行的網(wǎng)絡(luò)動(dòng)作的圖。圖11是表示本發(fā)明的實(shí)施方式中的各無線通信裝置進(jìn)行的網(wǎng)絡(luò)動(dòng)作的圖。圖12是表示本發(fā)明的實(shí)施方式中的各無線通信裝置進(jìn)行的網(wǎng)絡(luò)動(dòng)作的圖。圖13是表示本發(fā)明的實(shí)施方式中的各無線通信裝置進(jìn)行的網(wǎng)絡(luò)動(dòng)作的圖。圖14是表示本發(fā)明的實(shí)施方式中的各無線通信裝置進(jìn)行的網(wǎng)絡(luò)動(dòng)作的圖。圖15是表示本發(fā)明的實(shí)施方式中的無線通信網(wǎng)絡(luò)變化時(shí)的傳送狀態(tài)的圖。圖16是表示本發(fā)明的實(shí)施方式中的無線通信網(wǎng)絡(luò)變化時(shí)的傳送狀態(tài)的圖。圖17A是表示本發(fā)明的實(shí)施方式中的屬于相同網(wǎng)絡(luò)的多個(gè)節(jié)點(diǎn)的分布的圖。圖17B是表示本發(fā)明的實(shí)施方式中的各節(jié)點(diǎn)的最大MAC地址、跳躍計(jì) 數(shù)、序號(hào)的變化的圖。圖18是表示本實(shí)施方式中的各節(jié)點(diǎn)的最大MAC地址、跳躍計(jì)數(shù)的變化 的圖。圖19是表示以往例子中的無線通信方法的圖。標(biāo)號(hào)說明41節(jié)點(diǎn)A42節(jié)點(diǎn)B43節(jié)點(diǎn)C44節(jié)點(diǎn)D45節(jié)點(diǎn)E46節(jié)點(diǎn)F47節(jié)點(diǎn)G48節(jié)點(diǎn)X49節(jié)點(diǎn)H51、 52、 53、 54、 1201至1205、 1301節(jié)點(diǎn) 100天線101無線(Ll)處理部分102幀判定部分103記錄部分104高層處理部分105選擇部分106跳躍計(jì)數(shù)部分107最大跳躍計(jì)數(shù)決定部分108信標(biāo)發(fā)送指示部分109幀結(jié)構(gòu)部分l卯l無線通信裝置11902無線通信裝置具體實(shí)施方式
以下,參照附圖"i兌明本發(fā)明的實(shí)施方式。圖l是表示本實(shí)施方式中的無線通信裝置(節(jié)點(diǎn))的結(jié)構(gòu)的方框圖。 在圖1中,無線(Ll)處理部分101將從天線100接收的模擬信號(hào)變換 為數(shù)字信號(hào),生成幀或?qū)儞Q為模擬信號(hào),并從天線100發(fā)送。該天線100 是無方向性天線,發(fā)出電波。該無線(Ll)處理部分101相當(dāng)于本發(fā)明的幀 接收部分。幀判定部分102判別無線(Ll )處理部分101所接收的幀是信標(biāo)幀還是 數(shù)據(jù)幀。該幀判定部分102相當(dāng)于本發(fā)明的特定信息提^L部分。另外,本實(shí) 施方式中,為了測(cè)定使信息遍布在組內(nèi)所需的最大跳躍數(shù)或者超幀數(shù),使用 包括測(cè)定數(shù)據(jù)字段的信標(biāo)幀(以下,稱為"測(cè)定幀")。圖2是表示該測(cè)定幀的結(jié)構(gòu)的圖。在圖2中,測(cè)定數(shù)據(jù)字段201是記載數(shù)據(jù)的區(qū)域,該數(shù)據(jù)用于測(cè)定該無 線通信裝置所屬的組的大小(最大跳躍數(shù)或者超幀數(shù))。該測(cè)定數(shù)據(jù)字段201 是由最大MAC地址211、最大MAC地址的壽命以及序號(hào)212、跳躍計(jì)數(shù)213、 最大跳躍計(jì)數(shù)214、最大跳躍計(jì)數(shù)的壽命以及序號(hào)215構(gòu)成。最大MAC地址211是表示該測(cè)定幀的發(fā)送源的無線通信裝置在組內(nèi)認(rèn) 為最大的無線通信裝置的MAC地址。最大MAC地址的壽命以及序號(hào)212表 示從該最大MAC地址的無線通信裝置發(fā)送的測(cè)定幀的當(dāng)前壽命和幀的序號(hào)。 跳躍計(jì)數(shù)213表示從該測(cè)定幀的發(fā)送源的無線通信裝置到被認(rèn)為最大MAC 地址的無線通信裝置的跳躍數(shù)。最大跳躍計(jì)數(shù)214表示該測(cè)定幀的發(fā)送源的 無線通信裝置從包括自己的無線通信裝置到最大MAC地址的無線通信裝置 的跳躍計(jì)數(shù)中認(rèn)為最大的跳躍計(jì)數(shù)。此外,最大跳躍計(jì)數(shù)的壽命以及序號(hào)215 表示傳送到相同組內(nèi)的所有無線通信裝置所需的壽命和發(fā)送最大跳躍計(jì)數(shù)時(shí) 使用的序號(hào)。另外,在本實(shí)施方式中,跳躍計(jì)數(shù)213的壽命和序號(hào)可以用最大MAC 地址的壽命以及序號(hào)212來代替。這是因?yàn)?,最大MAC地址信息和跳躍計(jì) 數(shù)信息是由同一個(gè)最大MAC地址的發(fā)送者(無線通信裝置)的信息被轉(zhuǎn)接(relay)而構(gòu)成,所以該信息的新舊可根據(jù)是否為相同的發(fā)送者來檢驗(yàn)。 記錄部分103是用于記錄從接收的測(cè)定幀上所記載的信息中被認(rèn)為最大MAC地址的最大MAC地址、通知了該最大MAC地址的測(cè)定幀的當(dāng)前壽命和序號(hào)、接收了該測(cè)定幀時(shí)的跳躍計(jì)數(shù)、以及到最大MAC地址的無線通信裝置為止的最大跳躍計(jì)數(shù)。此外,高層處理部分104進(jìn)行網(wǎng)絡(luò)層以上的協(xié)議處理。此外,選擇部分105選擇與預(yù)先指定的選擇條件對(duì)應(yīng)的無線通信裝置。在本實(shí)施方式中,預(yù)先祐:規(guī)定將MAC地址最大的無線通信裝置設(shè)為唯一的無線通信裝置的條件。此外,跳躍計(jì)數(shù)部分106測(cè)定來自由選擇部分105所選擇的無線通信裝置到自己的跳躍計(jì)數(shù),并決定最小的跳躍計(jì)數(shù)。此外,最大跳躍計(jì)數(shù)決定部分107從由跳躍計(jì)數(shù)部分106測(cè)定的跳躍計(jì)數(shù)、和從通過選擇部分105所選擇的無線通信裝置到自己的跳躍計(jì)數(shù)中,決定最大跳躍計(jì)數(shù)。此外,信標(biāo)發(fā)送指示部分108生成重發(fā)數(shù)據(jù)的壽命和序號(hào),該重發(fā)數(shù)據(jù) 通過選擇部分105和跳躍計(jì)數(shù)部分106以及最大跳躍計(jì)數(shù)決定部分107而生 成,并發(fā)送到鄰近的無線通信裝置。此外,幀結(jié)構(gòu)部分109附加首標(biāo)或FCS (幀4t驗(yàn)時(shí)序)等而生成幀。另 外信標(biāo)發(fā)送指示部分108和幀結(jié)構(gòu)部分109相當(dāng)于本發(fā)明的幀發(fā)送部分。以下說明,如上那樣構(gòu)成的無線通信裝置的動(dòng)作。在圖1中,從無線(Ll)處理部分101轉(zhuǎn)接的接收幀,通過幀判定部分 102而被挑選,是普通的通信幀的情況下,轉(zhuǎn)送到高層處理部分104。相反地, 從高層處理部分104轉(zhuǎn)接的發(fā)送幀,轉(zhuǎn)送到幀結(jié)構(gòu)部分109而構(gòu)成首標(biāo)等, 通過無線(Ll )處理部分101進(jìn)行通信。此外,幀判定部分102篩選了測(cè)定幀的情況下,在本發(fā)明的協(xié)議中使用 的參數(shù)或內(nèi)部數(shù)據(jù)(標(biāo)志或MAC地址)等保存到記錄部分103。而且,選擇 部分105或跳躍計(jì)數(shù)部分106或最大跳躍計(jì)數(shù)決定部分107或信標(biāo)發(fā)送指示 部分108使用記錄部分103的數(shù)據(jù)構(gòu)成重發(fā)數(shù)據(jù),之后,通過幀結(jié)構(gòu)部分109 被附加首標(biāo)或FCS等的重發(fā)數(shù)據(jù)從無線(Ll )處理部分101無線發(fā)送。這里,以下說明,本實(shí)施方式的無線通信裝置(節(jié)點(diǎn))接收了測(cè)定幀時(shí) 的動(dòng)作。圖3是表示無線(LI )處理部分101接收了測(cè)定幀時(shí),選擇部分105、 跳躍計(jì)數(shù)部分106、最大跳躍計(jì)數(shù)決定部分107、以及信標(biāo)發(fā)送指示部分108 進(jìn)行的重發(fā)數(shù)據(jù)的生成處理的流程圖。在圖3中,首先,跳躍計(jì)數(shù)部分106對(duì)測(cè)定幀內(nèi)的跳躍計(jì)數(shù)加上'T,(步 驟S301 )。接著,選擇部分105進(jìn)行測(cè)定幀內(nèi)的最大MAC地址211是否大于存儲(chǔ) 在記錄部分103的最大MAC地址的比較(步驟S302 ),大的情況下,將記錄 在記錄部分103的最大MAC地址和跳躍計(jì)數(shù)更新為測(cè)定幀的最大MAC地址 和跳躍計(jì)數(shù)。對(duì)應(yīng)地,選擇部分105將進(jìn)行了更新記錄的跳躍計(jì)數(shù)的節(jié)點(diǎn)的 MAC地址保存在記錄部分103。此外,最大跳躍計(jì)數(shù)決定部分107將記錄在 記錄部分103的最大跳躍計(jì)數(shù)暫時(shí)更新為在步驟S301中進(jìn)行加法運(yùn)算的、自 己的跳躍計(jì)數(shù),同時(shí)設(shè)置最大跳躍計(jì)數(shù)標(biāo)志(F)(步驟S303 )。該最大跳躍 計(jì)數(shù)標(biāo)志表示自己是最大跳躍計(jì)數(shù)的信息提供者。此外,在該標(biāo)志被設(shè)置時(shí), 信標(biāo)發(fā)送指示部分108對(duì)測(cè)定幀的最大跳躍計(jì)數(shù)的壽命和序號(hào)215設(shè)定基于 自己的管理信息的值。該管理信息是自己發(fā)送的數(shù)據(jù)的壽命或依次對(duì)發(fā)送幀 賦予的序號(hào)。另一方面,在步驟S302中,測(cè)定幀內(nèi)的最大MAC地址211小于或等于 存儲(chǔ)在記錄部分103的最大MAC地址的情況下,即,在記錄部分103中已 經(jīng)保存有最大MAC地址的情況下,選擇部分105判定測(cè)定幀是否是從更新 了上一次的跳躍計(jì)數(shù)的節(jié)點(diǎn)接收到的(步驟S304 )。測(cè)定幀的發(fā)送源是進(jìn)行了上一次的更新的節(jié)點(diǎn)時(shí),跳躍計(jì)數(shù)部分106原 樣將跳趺計(jì)數(shù)更新為在步驟S301中進(jìn)行加法運(yùn)算的跳躍計(jì)數(shù)。此時(shí),例如, 即使跳躍計(jì)數(shù)為最大值,也覆寫跳躍計(jì)數(shù)。這是因?yàn)?,在上一次更新的?jié)點(diǎn) 由于跳躍計(jì)數(shù)的惡化或鏈接(link)的斷開而報(bào)告比上一次惡化的值的情況下, 如果該節(jié)點(diǎn)不更新跳躍計(jì)數(shù),則需要等到舊信息的超時(shí)才能更新新的信息。 此外,信標(biāo)發(fā)送指示部分108也將最大MAC地址的壽命和最大MAC地址的 序號(hào)更新為測(cè)定幀內(nèi)的最大MAC地址的壽命和最大MAC地址的序號(hào)212(步 驟S305 )。而且,最大跳躍計(jì)數(shù)決定部分107判定是否設(shè)置有最大跳躍計(jì)數(shù) 標(biāo)志(步驟S307),設(shè)置有最大跳躍計(jì)數(shù)標(biāo)志的情況下,將最大跳躍計(jì)數(shù)更 新為在步驟S301中進(jìn)行加法運(yùn)算的自己的跳躍計(jì)數(shù)(步驟S308 )。另一方面,測(cè)定幀不是來自上一次進(jìn)行更新的節(jié)點(diǎn)的情況下,判定最大MAC地址的序號(hào)是否大(新),并且跳躍計(jì)數(shù)是否比所保存的小(步驟S306 )。 而且,在符合條件的情況下,處理移動(dòng)到步驟S305,跳躍計(jì)數(shù)部分106將保 存在記錄部分103內(nèi)的信息更新為測(cè)定幀的信息。之后,在建立最大跳躍計(jì) 數(shù)標(biāo)志的情況下,最大跳躍計(jì)數(shù)決定部分107將最大跳躍計(jì)數(shù)更新為自己計(jì) 數(shù)的跳躍計(jì)數(shù)。在上述的步驟S301至步驟S308的處理之后,進(jìn)行圖4所示的最大跳躍 計(jì)數(shù)的比較處理。在圖4中的最大跳躍計(jì)數(shù)的比較處理與圖3的步驟S304至步驟S308所 示的跳躍計(jì)數(shù)的比較處理大致相同。首先,選擇部分105判定接收的測(cè)定幀是否來自進(jìn)行了上一次的更新的 節(jié)點(diǎn)(步驟S309),是來自進(jìn)行了前一次的更新的節(jié)點(diǎn)的測(cè)定幀的情況下, 最大跳躍計(jì)數(shù)決定部分107無條件地將記錄在記錄部分103中的最大跳躍計(jì) 數(shù)更新為測(cè)定幀的最大跳躍計(jì)數(shù)214 (步驟S310)。此外,信標(biāo)發(fā)送指示部分 108將最大跳躍計(jì)數(shù)的壽命和序號(hào)更新為記載在測(cè)定幀的最大跳躍計(jì)數(shù)的壽 命和序號(hào)215。此外,選擇部分105將最大跳躍計(jì)數(shù)的MAC地址保存在記錄 部分103中。另一方面,接收的測(cè)定幀不是來自上一次進(jìn)行更新的節(jié)點(diǎn)的情況下,判 定最大跳躍計(jì)數(shù)的序號(hào)是否大(新),并且最大跳躍計(jì)數(shù)是否比保存在記錄部 分103中的大(步驟S311)。而且,在符合條件的情況下,信標(biāo)發(fā)送指示部 分108將保存在記錄部分103中的最大跳躍計(jì)數(shù)、最大跳躍計(jì)數(shù)的壽命和序 號(hào)更新為測(cè)定幀的各個(gè)信息。而且,在設(shè)有最大跳躍計(jì)數(shù)標(biāo)志的情況下(步 驟S313),最大跳躍計(jì)數(shù)決定部分107將該最大跳躍計(jì)數(shù)標(biāo)志重置(步驟 S314)。根據(jù)以上的動(dòng)作,則如以下說明。1. 各節(jié)點(diǎn)設(shè)定本身的MAC地址作為測(cè)定幀的最大MAC地址211的初 始值,并附加壽命和序號(hào),定期地發(fā)送。2. 各節(jié)點(diǎn)將跳躍計(jì)數(shù)213的初始值作為本身為最大MAC地址時(shí)的值 "0",定期地發(fā)送。而且,各節(jié)點(diǎn)保存來自將最大MAC地址作為本身的地址的節(jié)點(diǎn)的跳躍計(jì)數(shù)的信息,若接收到d、于該保存的跳躍計(jì)數(shù)的協(xié)議凄t據(jù)時(shí), 更新跳躍計(jì)數(shù)。而且,各節(jié)點(diǎn)將該跳躍計(jì)數(shù)作為自己所保存的跳躍計(jì)數(shù)而定 期地宣傳。另外,各節(jié)點(diǎn)不會(huì)根據(jù)舊的序號(hào)的協(xié)議數(shù)據(jù)進(jìn)行更新。3. 各節(jié)點(diǎn)將最大跳躍計(jì)數(shù)的信息的初始值作為本身為最大MAC地址時(shí) 的值"0"保存。對(duì)該數(shù)據(jù)賦予與最大MAC地址或跳躍計(jì)數(shù)不同的其他的壽 命和序號(hào),并通過認(rèn)為本身成為最大MAC地址的節(jié)點(diǎn)被更新并維持。該數(shù) 據(jù)也通過各節(jié)點(diǎn)而被定期地宣傳,在接收到更大的最大跳躍計(jì)數(shù)時(shí),各節(jié)點(diǎn) 更新并重發(fā)記錄部分103內(nèi)的最大跳躍計(jì)數(shù)。另外,各節(jié)點(diǎn)不會(huì)根據(jù)舊的序 號(hào)的協(xié)議數(shù)據(jù)來更新最大跳躍計(jì)數(shù)。4. 當(dāng)最大MAC地址的壽命超時(shí)時(shí),各節(jié)點(diǎn)將最大MAC地址和跳躍計(jì) 數(shù)和最大跳躍計(jì)數(shù)返回到初始值,再次實(shí)施上述1~3所示的處理。5. 當(dāng)最大跳躍計(jì)數(shù)的壽命超時(shí)時(shí),各節(jié)點(diǎn)將本身的跳躍計(jì)數(shù)作為最大跳 躍計(jì)數(shù),再次實(shí)施上述3所示的處理。6. 即使在跳躍計(jì)數(shù)或最大跳躍計(jì)數(shù)的值不是應(yīng)更新的值時(shí),在測(cè)定幀是 來自上一次更新的節(jié)點(diǎn)的情況下,各節(jié)點(diǎn)也更新跳躍計(jì)數(shù)或最大跳躍計(jì)數(shù)。7. 即使在跳躍計(jì)數(shù)或最大跳躍計(jì)數(shù)的值是應(yīng)更新的值時(shí),在測(cè)定幀的序 號(hào)是舊的情況下,各節(jié)點(diǎn)也不更新跳躍計(jì)數(shù)或最大跳躍計(jì)數(shù)。接著,使用附圖,說明如上所述地動(dòng)作的多個(gè)無線通信裝置(節(jié)點(diǎn))形 成了 一個(gè)組時(shí)的組大小的測(cè)定動(dòng)作。圖5至圖12表示本實(shí)施方式中的各無線通信裝置從初始化時(shí)到成為穩(wěn)定 狀態(tài)為止的、測(cè)定幀以轉(zhuǎn)接方式傳送時(shí)的測(cè)定幀的信息的變化。另外,附記 在節(jié)點(diǎn)A ( 41)的三個(gè)數(shù)據(jù)401至403分別表示最大MAC地址、跳躍計(jì)數(shù)、 以及最大跳躍計(jì)數(shù)。對(duì)于其他節(jié)點(diǎn)也相同。在圖5中,無線通信裝置(節(jié)點(diǎn))A (41)與節(jié)點(diǎn)B (42)、 E (45)、 X (48)可進(jìn)行接收發(fā)送,節(jié)點(diǎn)B (42)與節(jié)點(diǎn)A (41)、 C (43)、 D (44)可 進(jìn)行接收發(fā)送,節(jié)點(diǎn)C (43 )僅與節(jié)點(diǎn)B ( 42 )可進(jìn)行接收發(fā)送,節(jié)點(diǎn)D (44) 也僅與節(jié)點(diǎn)B (42 )可進(jìn)行接收發(fā)送,節(jié)點(diǎn)E ( 45 )與節(jié)點(diǎn)A ( 41 )、 F ( 46 )、 G (47)、 X (48)可進(jìn)行接收發(fā)送,節(jié)點(diǎn)F (46)與節(jié)點(diǎn)E ( 45 )、 G ( 47 ) 可進(jìn)行接收發(fā)送,節(jié)點(diǎn)G (47)與節(jié)點(diǎn)E (45)、 F (46)、 X (48)可進(jìn)行接 收發(fā)送,節(jié)點(diǎn)X ( 48 )與A ( 41 )、 E ( 45 )、 G ( 47 )可進(jìn)行接收發(fā)送。另外,在本實(shí)施方式中說明的無線網(wǎng)絡(luò)是對(duì)等網(wǎng)絡(luò),自適應(yīng)地構(gòu)成網(wǎng)絡(luò), 與相鄰的節(jié)點(diǎn)進(jìn)行發(fā)送接收。首先,節(jié)點(diǎn)A (41)至G (47)、 X (48)發(fā)送的測(cè)定幀的信息在初始化 時(shí)最大MAC地址401=本身的MAC地址、跳躍計(jì)數(shù)402=0、最大跳躍計(jì)數(shù) 403=0 (以下,記述為(A, 0, O))。這里,各節(jié)點(diǎn)的MAC地址是按照字母 的升序來賦予。接著,在圖6中的節(jié)點(diǎn)B從可進(jìn)行發(fā)送接收的節(jié)點(diǎn)A、 C、 D接收的測(cè) 定幀中,將來自節(jié)點(diǎn)D的測(cè)定幀的最大MAC地址211當(dāng)作最大并保存(D, 1, 1),同時(shí)重發(fā)到節(jié)點(diǎn)A、 C、 D。此外,同樣地,節(jié)點(diǎn)F將來自節(jié)點(diǎn)G的 發(fā)送幀的最大MAC地址當(dāng)作最大并保存(G, 1, 1),同時(shí)重發(fā)。此外,節(jié) 點(diǎn)A、 E、 G將來自節(jié)點(diǎn)X的發(fā)送幀的最大MAC地址當(dāng)作最大并保存(X, 1, 1),同時(shí)重發(fā)。此外,因節(jié)點(diǎn)C和節(jié)點(diǎn)X認(rèn)為自己本身為最大MAC地址, 所以保存與初始化時(shí)相同的狀態(tài)并重發(fā)自己的MAC地址等。接著,在圖7中,節(jié)點(diǎn)B、 F重新根據(jù)從節(jié)點(diǎn)A、 E接收的測(cè)定幀,將節(jié) 點(diǎn)X認(rèn)為最大MAC地址,并將記錄數(shù)據(jù)更新為(X, 2, 2),重發(fā)該信息。 此時(shí),因跳躍計(jì)數(shù)和最大跳躍計(jì)數(shù)是由節(jié)點(diǎn)A、 E計(jì)數(shù)并發(fā)送,所以分別成 為"2"。節(jié)點(diǎn)C4艮據(jù)來自節(jié)點(diǎn)B的信息,將記錄數(shù)據(jù)更新為(D, 2, 2)。此 外,節(jié)點(diǎn)D從節(jié)點(diǎn)B接收最大跳躍計(jì)數(shù),并將記錄數(shù)據(jù)更新為(D, 0, 1)。 節(jié)點(diǎn)X從節(jié)點(diǎn)A、 E、 G中的任一個(gè)接收最大跳躍計(jì)數(shù),并將記錄數(shù)據(jù)更新 為(X, 0, 1)。接著,在圖8中,節(jié)點(diǎn)C和節(jié)點(diǎn)D將節(jié)點(diǎn)X的MAC地址認(rèn)為最大MAC 地址,并將記錄數(shù)據(jù)更新為(X, 3, 3)。此外,節(jié)點(diǎn)A、 E、 G記錄的最大 跳躍計(jì)數(shù)根據(jù)從節(jié)點(diǎn)B、 F接收的測(cè)定幀的信息而被更新為"2"。接著,在圖9中,最大跳躍計(jì)數(shù)在節(jié)點(diǎn)B中更新為從節(jié)點(diǎn)C、 D接收的 測(cè)定幀的信息"3";在節(jié)點(diǎn)X中,根據(jù)來自節(jié)點(diǎn)A、 E、 G的信息而成為"2"。接著,在圖10中,節(jié)點(diǎn)A根據(jù)從節(jié)點(diǎn)B接收的測(cè)定幀的信息,將記錄 的最大跳躍計(jì)數(shù)更新為"3",與此同時(shí),對(duì)節(jié)點(diǎn)E、 X重發(fā)包括被更新的最 大跳躍計(jì)數(shù)的測(cè)定幀。接著,在圖11中,節(jié)點(diǎn)E和節(jié)點(diǎn)X根據(jù)從節(jié)點(diǎn)A接收的測(cè)定幀的信息, 將記錄的最大跳躍計(jì)數(shù)更新為"3",與此同時(shí),對(duì)節(jié)點(diǎn)G、 F重發(fā)包括被更 新的最大跳躍計(jì)數(shù)的測(cè)定幀。接著,在圖12中,節(jié)點(diǎn)F、 G根據(jù)從節(jié)點(diǎn)X、 E接收的測(cè)定幀的信息, 將記錄的最大跳躍計(jì)數(shù)更新為"3"。這樣,最終所有的節(jié)點(diǎn)的最大跳躍計(jì)數(shù) 都成為"3"。在此之后,只要網(wǎng)絡(luò)的拓樸沒有變化,會(huì)一直成為穩(wěn)定狀態(tài)。如上所述,最大MAC地址、跳躍計(jì)數(shù)、以及最大跳躍計(jì)數(shù)的值成為穩(wěn)
定狀態(tài)時(shí),在各節(jié)點(diǎn)保存的最大跳躍計(jì)數(shù)的值在全部的節(jié)點(diǎn)中成為相同的值。這個(gè)值是,從某唯一的節(jié)點(diǎn)(在本實(shí)施方式中是具有最大MAC地址的節(jié)點(diǎn))到跳躍數(shù)成為最大的最遠(yuǎn)的節(jié)點(diǎn)為止的跳躍計(jì)數(shù)。其中,將從某唯一的節(jié)點(diǎn)(將該節(jié)點(diǎn)設(shè)為"max")到最遠(yuǎn)的節(jié)點(diǎn)的跳躍 計(jì)數(shù)設(shè)為hmax。而且,在3G、 Va、 VbeG中,將H(x, y)設(shè)為x和y的 跳躍計(jì)數(shù)的話,可表示為H ( a, b ) SH ( a, max) +H ( max, b ) S2*hmax。 即,"從任意的節(jié)點(diǎn)轉(zhuǎn)接到任意的節(jié)點(diǎn)為止的跳躍計(jì)數(shù)中最大的跳躍計(jì)數(shù)"被 控制為2承hmax。但是,a、 b表示任意的節(jié)點(diǎn)。而且,hmax^max ( H ( a, b)), 所以這個(gè)值僅具有以下關(guān)系式程度的誤差max (H ( a, b )) S2*hmaxS2* max (H ( a, b ))。因此,從節(jié)點(diǎn)發(fā)出的信息至少僅等待2*hmax的值就被轉(zhuǎn)接,被傳送到 同 一組的其他所有的節(jié)點(diǎn)。以本實(shí)施方式中的無線通信網(wǎng)絡(luò)為例來說,在圖12中,因hmax是"3", 所以可保證至少以2*3=6傳送到所有的成員。但是,實(shí)際上,4個(gè)跳躍是從 這個(gè)組的任意的節(jié)點(diǎn)到任意的節(jié)點(diǎn)的跳躍計(jì)數(shù)的最大值。這樣,可通過在測(cè)定數(shù)據(jù)字段上表示決定對(duì)整個(gè)組宣傳需要多少跳躍的 機(jī)構(gòu),用較少的傳送資源來實(shí)施對(duì)整個(gè)組的宣傳。接著,說明例如同 一組內(nèi)的節(jié)點(diǎn)移動(dòng)時(shí)這樣產(chǎn)生了拓樸的變化的情況下 的動(dòng)作。這個(gè)拓樸的變化是,例如宣傳最大MAC地址的節(jié)點(diǎn)從組脫離或者 在停機(jī)(down)時(shí),從最大MAC地址求出的跳躍計(jì)數(shù)或最大跳躍計(jì)數(shù)等的 值變化等的情況?;蛘?,通過數(shù)跳躍計(jì)數(shù)的路線消失或者宣傳最大跳躍計(jì)數(shù) 的節(jié)點(diǎn)從組脫離或停才幾而發(fā)生。為了對(duì)這樣的拓樸的變化,動(dòng)態(tài)地應(yīng)對(duì)這些事項(xiàng),在測(cè)定字段201中設(shè) 置壽命信息。即,壽命表示信息的有效期間,通過壽命到時(shí)(time out),而 刪除舊的測(cè)定幀的信息。但是,本發(fā)明通過跳躍經(jīng)跳躍(hopbyhop)的轉(zhuǎn)接 方式來傳送信息的傳遞,所以信息的傳遞不能因設(shè)定在從最大MAC地址到 最遠(yuǎn)的節(jié)點(diǎn)為止需要的時(shí)間內(nèi)的壽命而被中止(time out)。另一方面,較大 的壽命并不能立即應(yīng)對(duì)網(wǎng)絡(luò)的拓樸的變化,所以并不是優(yōu)選的。因此,節(jié)點(diǎn) 的信標(biāo)發(fā)送指示部分108根據(jù)式(1)求出最大MAC地址的壽命212。壽命=(用于一次跳3夭轉(zhuǎn)接所需的時(shí)間)* (hmax+n)……(1)。
但是,n例如是"5"左右的常數(shù)。這樣在穩(wěn)定狀態(tài)下,hmax成為來自最大 MAC地址的節(jié)點(diǎn)的跳躍計(jì)數(shù)的最大值,所以可保證對(duì)所有的組成員的傳達(dá)。 此外,在有新節(jié)點(diǎn)加入時(shí),因被追力口的節(jié)點(diǎn)為止的跳躍數(shù)在常數(shù)n之內(nèi)的期 間,壽命不為0,所以能夠應(yīng)對(duì)。圖13和圖14表示節(jié)點(diǎn)H(49)離最大MAC地址的節(jié)點(diǎn)X(48)最遠(yuǎn)地 被追加時(shí)的狀態(tài)。另外,附記在節(jié)點(diǎn)X ( 48 )的4個(gè)數(shù)據(jù)401至404分別表 示最大MAC地址、跳躍計(jì)數(shù)、最大跳躍計(jì)數(shù)以及壽命。對(duì)于其他節(jié)點(diǎn)也相 同。在圖13中,因節(jié)點(diǎn)X (48)將轉(zhuǎn)接1個(gè)跳躍所需的時(shí)間設(shè)為"1"時(shí)設(shè) 定壽命為(3+5=) 8,所以在節(jié)點(diǎn)H中以壽命"5"的狀態(tài)傳送。之后,如圖 14所示,最大跳躍數(shù)從節(jié)點(diǎn)H傳輸?shù)剿械墓?jié)點(diǎn)。最大MAC地址的節(jié)點(diǎn)X (48)接受這個(gè)通知時(shí),將壽命更新為(4+5=)9之后,發(fā)送測(cè)定幀。這樣, 再次被追加節(jié)點(diǎn),也能夠應(yīng)對(duì)。接著,說明其他的較大的組和組連接在一起的情況。這樣的情況下,有時(shí)在根據(jù)上述的式(1)設(shè)定的壽命中不能全部傳送。 此時(shí),可通過在從最大MAC地址的節(jié)點(diǎn)發(fā)送的測(cè)定幀的壽命中再附加(用 于一次跳躍轉(zhuǎn)接所需的時(shí)間)xn的時(shí)間,從而能夠應(yīng)對(duì)。圖15是表示此時(shí)的傳送狀態(tài)的圖。另外,將用于一次跳躍轉(zhuǎn)接所需的時(shí) 間設(shè)為"1"來說明。此外,假設(shè)在節(jié)點(diǎn)1201和節(jié)點(diǎn)1202所屬的網(wǎng)絡(luò)組中加 入了節(jié)點(diǎn)1203至1205。在圖15中,節(jié)點(diǎn)1202位于從最大MAC地址的節(jié)點(diǎn)1201距離hmax時(shí) 間的位置,節(jié)點(diǎn)1203是位于距離(hmax+n)時(shí)間的位置,節(jié)點(diǎn)1204是位于 距離(hmax+2n)時(shí)間的位置,節(jié)點(diǎn)1205是位于距離(hmax+3n)時(shí)間的位 置。因最大MAC地址的壽命212的剩余時(shí)間成為"0",所以節(jié)點(diǎn)1203對(duì)節(jié) 點(diǎn)1201通知超過壽命的情況(最大跳躍計(jì)數(shù)hmax+n)(步驟S1501 )。節(jié)點(diǎn)1201接受這個(gè)通知,將最大MAC地址的壽命212設(shè)為((hmax+n) +n=hmax+2n)時(shí)間(1211)來發(fā)送測(cè)定幀。通過重復(fù)這個(gè)處理,可以使測(cè)定 幀傳送至節(jié)點(diǎn)1205。而且,最終地,可以對(duì)被追加的組內(nèi)的所有的節(jié)點(diǎn)傳送 被更新的最大跳躍計(jì)數(shù)。但是,在上述方法中,通知最大MAC地址的壽命的剩余時(shí)間成為"0"
的信息傳送到最大MAC地址的節(jié)點(diǎn)1201的期間,信息的傳送被停滯。即, 最大跳躍數(shù)在hmax+n、 hmax+2n……暫時(shí)中止,重復(fù)進(jìn)行擴(kuò)大。圖16是表示使壽命的增加以每hmax時(shí)間增加時(shí)的傳送狀態(tài)的圖。另夕卜, 將用于一次跳躍轉(zhuǎn)接所需的時(shí)間作為"l,,來說明。此時(shí),壽命成為(m*hmax+n) 的時(shí)間(其中,m=2、 3…)。在圖16中,最大MAC地址的節(jié)點(diǎn)1201對(duì)最大MAC地址的壽命212設(shè) 定"2*hmax+n",發(fā)送測(cè)定幀。這樣,如圖13所示,組的節(jié)點(diǎn)急劇地?cái)U(kuò)大, 位于距離(2hmax+n)時(shí)間位置的節(jié)點(diǎn)1301也被通知最初的測(cè)定幀。而且, 當(dāng)節(jié)點(diǎn)1201從節(jié)點(diǎn)1301通知到最大跳躍計(jì)數(shù)(2hmax+n)時(shí),將最大MAC 地址的壽命212設(shè)為(2* ( 2hmax+n ) +n=4hmax+3n)時(shí)間(1212)來發(fā)送測(cè) 定幀。通過重復(fù)這個(gè)處理,即使組的節(jié)點(diǎn)急劇地?cái)U(kuò)大的情況下,最大MAC 地址的節(jié)點(diǎn)1201也能夠應(yīng)對(duì)。這樣,優(yōu)選地,在將最大跳躍計(jì)數(shù)的值設(shè)為k時(shí),網(wǎng)絡(luò)在收縮或穩(wěn)定狀 態(tài)時(shí),壽命為(用于一次跳躍轉(zhuǎn)接所需的時(shí)間)* (k+n) (n為常數(shù));在對(duì) 等網(wǎng)絡(luò)在擴(kuò)大時(shí),壽命為(用于一次跳躍轉(zhuǎn)接所需的時(shí)間)* (mk+n) (m、 n 為常數(shù))。其中,k設(shè)為hmax。這樣,可以動(dòng)態(tài)地應(yīng)對(duì)逐漸變化的網(wǎng)絡(luò)的擴(kuò) 大/縮小,通常能夠指定最適合的壽命。另外,穩(wěn)定狀態(tài)或擴(kuò)大狀態(tài)的判斷可根據(jù)隨時(shí)被更新的最大跳躍計(jì)數(shù)的 更新是否超過在每兩次中一次的頻度來判斷。這是因?yàn)?,在擴(kuò)大的時(shí)候,更 新最大跳躍計(jì)數(shù)需要兩個(gè)周期。以上是,信標(biāo)發(fā)送指示部分108在最大MAC地址的壽命和序號(hào)212中 設(shè)定的最大MAC地址的節(jié)點(diǎn)所設(shè)定的壽命的決定方法。接著,說明信標(biāo)發(fā)送指示部分108設(shè)定在最大跳躍計(jì)數(shù)的壽命和序號(hào)215 的最大跳躍計(jì)數(shù)信息的壽命。這個(gè)最大跳躍計(jì)數(shù)信息的壽命,可由下式來求出壽命=(用于一次跳躍轉(zhuǎn)接所需的時(shí)間)* (m*hmax) +n……(2)。其中,通過將m設(shè)為2、 n設(shè)為0,可以適用于節(jié)點(diǎn)的增減為穩(wěn)定狀態(tài)時(shí) 或增加狀態(tài)時(shí)。這是因?yàn)?,在穩(wěn)定狀態(tài)下,2化max大于任意的兩個(gè)地址間的 跳躍計(jì)數(shù)的最大值,可保證對(duì)相同組內(nèi)的所有的節(jié)點(diǎn)傳送最大跳躍計(jì)數(shù)。此外,即使在擴(kuò)大狀態(tài)下,在最大跳躍計(jì)數(shù)信息不能送到的范圍的相同 組的節(jié)點(diǎn)位于從最大MAC地址的節(jié)點(diǎn)距離hmax (跳躍計(jì)數(shù))以上的地方,
所以這些節(jié)點(diǎn)更新最大跳躍計(jì)數(shù)。其中,假設(shè)mhc為發(fā)送最大跳躍計(jì)數(shù)的節(jié) 點(diǎn)時(shí),最大跳躍計(jì)數(shù)hmax、和從某節(jié)點(diǎn)(a)到最大MAC地址的節(jié)點(diǎn)(mhc) 的跳躍數(shù)H(a, mhc)的關(guān)系為如下對(duì)于Va: H(a,mhc) 2 2*hmax,2*hmax S H(a,mhc)SH (max,mhc)+H(a,max)2*hmax S hmax+ H(a,max) 即,hmax《H(a,max)。所以,從最大MAC地址的節(jié)點(diǎn)距離hmax以上的地方的節(jié)點(diǎn)因位于即使 宣傳最大跳躍計(jì)數(shù)也不能更新的區(qū)域,所以沒有必要宣傳。此外,通過使用在最大MAC地址的壽命以及序號(hào)212或最大跳躍計(jì)數(shù) 的壽命以及序號(hào)215上設(shè)定的序號(hào),可以防止新信息被已經(jīng)通過了本身的節(jié) 點(diǎn)的舊信息更新。圖17A是表示屬于相同網(wǎng)絡(luò)的多個(gè)節(jié)點(diǎn)的配置的圖。此外,圖17B是表 示各節(jié)點(diǎn)的最大MAC地址、跳躍計(jì)數(shù)、序號(hào)的變化的圖。在圖17A中,假設(shè)位于一個(gè)組的終端的節(jié)點(diǎn)X (51)、 Y(52)、 Z(53) 配置成一列,在初始狀態(tài)1701中,節(jié)點(diǎn)X、 Y、 Z的跳躍計(jì)數(shù)分別作為X: 5、 6、 Z: 7保存在各節(jié)點(diǎn)中。而且,在第2次的信息交換1702中,在節(jié)點(diǎn) X和在其上游的節(jié)點(diǎn)M之間的鏈接被斷開的情況下,在第3次的信息交換 1703中,節(jié)點(diǎn)X忽略節(jié)點(diǎn)Y的宣傳即使它比節(jié)點(diǎn)X的宣傳進(jìn)行得早。這是 因?yàn)?,?jié)點(diǎn)Y的序號(hào)為"22",比節(jié)點(diǎn)X的序號(hào)"23"小,即舊。這樣,在 使用了如圖18所示的不具有序號(hào)的測(cè)定幀的情況下,在第3次的信息交換 1801中,節(jié)點(diǎn)X的跳躍計(jì)數(shù)被節(jié)點(diǎn)Y的值更新,之后,節(jié)點(diǎn)X、 Y、 Z不能 互相持有舊的信息。因此,在壽命期間,節(jié)點(diǎn)X、 Y、 Z可以防止繼續(xù)對(duì)跳躍 計(jì)數(shù)進(jìn)行計(jì)數(shù)。另外,在本實(shí)施方式中,為了決定唯一的節(jié)點(diǎn),而將其決定為MAC地 址最大的節(jié)點(diǎn),但并不限定于此,也可以決定為MAC地址最小的節(jié)點(diǎn)或者 決定為接近特定的MAC地址的節(jié)點(diǎn)。這樣,也可以同樣進(jìn)行處理來得到相 同的效果。如上所述,根據(jù)本實(shí)施方式,依次比較各節(jié)點(diǎn)所接收的用于測(cè)定組大小 的信息、和保存的用于測(cè)定的信息,通過重發(fā)應(yīng)成為最大跳躍計(jì)數(shù)的信息, 從而可以將最大跳躍計(jì)數(shù)傳達(dá)到組內(nèi)的全部節(jié)點(diǎn)中。因此,各節(jié)點(diǎn)可以估計(jì) 信息傳送到整個(gè)組所需的跳躍數(shù)或者超幀數(shù)。 產(chǎn)業(yè)上的可利用性本發(fā)明可用于在進(jìn)行對(duì)等通信等時(shí)的通信方法以及通信裝置、特別用于 無線通信裝置,并適用于可得到保證一個(gè)協(xié)議數(shù)據(jù)到達(dá)相同組的所有無線通 信裝置的時(shí)間。
權(quán)利要求
1.一種通信方法,在多個(gè)通信裝置進(jìn)行對(duì)等通信的對(duì)等網(wǎng)絡(luò)中,包括以下步驟各個(gè)通信裝置決定在該對(duì)等網(wǎng)絡(luò)中的唯一的通信裝置的步驟;各個(gè)通信裝置測(cè)定來自所述唯一的通信裝置的跳躍計(jì)數(shù)的步驟;以及各個(gè)通信裝置將所述跳躍計(jì)數(shù)中的最大跳躍計(jì)數(shù)在該對(duì)等網(wǎng)絡(luò)內(nèi)傳播的步驟。
2. 如權(quán)利要求1所述的通信方法,其特征在于, 所述通信裝置在自己的可通信范圍內(nèi),定期地發(fā)送特定的信息。
3. 如權(quán)利要求2所述的通信方法,其特征在于, 所述特定的信息包括用于確定通信裝置的被數(shù)值化的識(shí)別符, 所述決定唯一的通信裝置的步驟包括通信裝置將識(shí)別符的初始值作為自己的識(shí)別符,并與來自其他的通信裝 置接收的識(shí)別符進(jìn)行比較,選擇較大、較小、或者更接近特定的值的識(shí)別符 的步驟;以及所述通信裝置保存所述選擇的識(shí)別符的信息,同時(shí)將它發(fā)送到其他的通 信裝置的步驟。
4. 如權(quán)利要求3所述的通信方法,其特征在于, 所述特定的信息還包括表示該特定的信息的有效時(shí)間的壽命, 該通信方法還進(jìn)^f亍以下步驟在到了所述壽命的時(shí)限時(shí),所述通信裝置刪除所接收的所述識(shí)別符的信 息的步驟;以及所述通信裝置決定所述唯一的通信裝置的步驟。
5. 如權(quán)利要求2所述的通信方法,其特征在于, 所述特定的信息包括來自所述唯一的通信裝置的跳躍計(jì)數(shù), 測(cè)定來自所述唯一的通信裝置的跳躍計(jì)數(shù)的步驟包括 所述唯一的通信裝置將包含在所述特定的信息中的跳躍計(jì)數(shù)以"0"開始發(fā)送的步驟;在通信裝置接收到所述特定的信息時(shí),對(duì)所述跳躍計(jì)數(shù)附加規(guī)定的跳躍 數(shù)的步驟; 通信裝置對(duì)附加了規(guī)定的跳躍數(shù)的所述跳躍計(jì)數(shù)、和當(dāng)前為止保存的來 自所述唯一的通信裝置的跳躍計(jì)數(shù)的信息進(jìn)行比較,選擇較小的跳躍計(jì)數(shù)的步驟;以及所述通信裝置將包含在所述特定的信息中的所述跳躍計(jì)數(shù)的信息更新為 所述選擇的跳躍計(jì)數(shù),并發(fā)送到其他的通信裝置的步驟。
6. 如權(quán)利要求5所述的通信方法,其特征在于, 所述特定的信息還包括表示該特定的信息的有效時(shí)間的壽命, 該通信方法還進(jìn)行以下步驟在到了所述壽命的時(shí)限時(shí),所述通信裝置刪除所述跳躍計(jì)數(shù)的信息的步 驟;以及所述通信裝置決定所述唯一的通信裝置的步驟。
7. 如權(quán)利要求2所述的通信方法,其特征在于,所述特定的信息包括確定通信裝置的識(shí)別符、來自所述唯一的通信裝 置的跳躍計(jì)數(shù)、以及將所述識(shí)別符的信息的壽命和所述跳躍計(jì)數(shù)的信息的壽 命設(shè)為相同地進(jìn)行了統(tǒng)一的壽命,決定所述唯一的通信裝置的所述步驟包括通信裝置將識(shí)別符的初始值作為自己的識(shí)別符,并與從其他的通信裝置 接收的識(shí)別符進(jìn)行比較,選擇較大、較小、或者更接近特定的值的識(shí)別符的 步驟;以及保存所述選擇的識(shí)別符的信息,同時(shí)將它發(fā)送到其他的通信裝置的步驟, 測(cè)定所述跳if夭計(jì)數(shù)的步驟包括所述唯一的通信裝置將包含在所述特定的信息中的跳躍計(jì)數(shù)以"0"開始 發(fā)送的步驟;在通信裝置接收到所述特定的信息時(shí),對(duì)所述跳躍計(jì)數(shù)附加規(guī)定的跳躍 數(shù)的步驟;通信裝置將附加了規(guī)定的跳躍數(shù)的所述跳躍計(jì)數(shù)、和當(dāng)前為止保存的來 自所述唯一的通信裝置的跳躍計(jì)數(shù)的信息進(jìn)行比較,選擇較小的跳躍計(jì)數(shù)的 步驟;以及所述通信裝置將包含在所述特定的信息中的所述跳; 夭計(jì)數(shù)的信息更新為 所述選擇的跳躍計(jì)數(shù),并發(fā)送到其他的通信裝置的步驟,在到了所述壽命的時(shí)限時(shí),刪除所接收的所述識(shí)別符的信息和所述跳躍 計(jì)數(shù)的信息。
8. 如權(quán)利要求7所述的通信方法,其特征在于, 所述特定的信息包括最大跳躍計(jì)數(shù),將各個(gè)通信裝置保存的所述跳躍計(jì)數(shù)中的最大跳躍計(jì)數(shù)在對(duì)等網(wǎng)絡(luò)內(nèi)傳 播的所述步驟包括通信裝置將來自在所述測(cè)定步驟得到的所述唯一的通信裝置的跳躍計(jì) 數(shù)、接收的所述最大跳躍計(jì)數(shù)、和當(dāng)前為止保存的最大跳躍計(jì)數(shù)的信息進(jìn)行 比較,選擇最大的跳躍計(jì)數(shù)的步驟;以及通信裝置對(duì)選擇的跳躍計(jì)數(shù)更新最大跳躍計(jì)數(shù)的信息并保存,同時(shí)發(fā)送 到其他的通信裝置的步驟。
9. 如權(quán)利要求8所述的通信方法,其特征在于, 所述特定的信息還包括表示該特定的信息的有效時(shí)間的壽命, 該壽命的初始值是由發(fā)送最大跳躍計(jì)數(shù)的通信裝置來賦予, 在到了所述壽命的時(shí)限時(shí),刪除所述最大跳躍計(jì)數(shù)的信息。
10. 如權(quán)利要求9所述的通信方法,其特征在于, 將所述最大跳躍計(jì)數(shù)的值設(shè)為k,并將n設(shè)為常數(shù)時(shí), 所述壽命為(用于一次跳躍轉(zhuǎn)接所需的時(shí)間)* (k+n)。
11. 如權(quán)利要求9所述的通信方法,其特征在于, 將所述最大跳躍計(jì)數(shù)的值設(shè)為k,并將m和n設(shè)為常數(shù)時(shí), 所述壽命為(用于一次跳躍轉(zhuǎn)接所需的時(shí)間)* (mk+n )。
12. 如權(quán)利要求9所述的通信方法,其特征在于, 將所述最大跳躍計(jì)數(shù)的值設(shè)為k,并將m和n設(shè)為常數(shù)時(shí), 在所述對(duì)等網(wǎng)絡(luò)收縮或穩(wěn)定狀態(tài)時(shí),所述壽命為(用于一次跳躍轉(zhuǎn)接所需的時(shí)間)* (k+n); 在所述對(duì)等網(wǎng)絡(luò)擴(kuò)大時(shí),所述壽命為 (用于一次跳躍轉(zhuǎn)接所需的時(shí)間)* (mk+n)。
13. 如權(quán)利要求12所述的通信方法,其特征在于, 所述對(duì)等網(wǎng)絡(luò)是否為擴(kuò)大狀態(tài)的判斷是,在將所述特定的信息定期地進(jìn)行通信的周期的兩倍的期間,通信裝置至少一次以上接收了所述最大跳躍計(jì)數(shù)上升的所述特定的信息時(shí),判斷為擴(kuò)大; 否則,判斷為收縮或穩(wěn)定。
14. 如權(quán)利要求8至13的任一項(xiàng)所述的通信方法,包括以下步驟 通信裝置在分別更新了所述唯一的通信裝置的識(shí)別符、和來自所述唯一的通信裝置的跳躍計(jì)數(shù)以及所述最大跳躍計(jì)數(shù)時(shí),記錄所述特定的信息的發(fā) 送源的通信裝置的識(shí)別符的步驟;以及在接收了來自與記錄的所述識(shí)別符一致的通信裝置的所述特定的信息 時(shí),無條件地更新所述唯一的通信裝置的識(shí)別符、和來自所述唯一的通信裝 置的跳躍計(jì)數(shù)、以及所述最大跳躍計(jì)數(shù)的信息的步驟。
15. 如權(quán)利要求14所述的通信方法,其特征在于, 所述特定的信息包括所述唯一的通信裝置的識(shí)別符、來自所述唯一的通信裝置的跳躍計(jì)數(shù)、以及對(duì)所述最大跳躍計(jì)數(shù)分別賦予的序號(hào),在接收的所述特定的信息中包含的所述序號(hào)小于自己保存的所述序號(hào) 時(shí),使所述特定的信息為無效。
16. 如權(quán)利要求15所述的通信方法,其特征在于, 將對(duì)所述唯一的通信裝置的識(shí)別符賦予的序號(hào)和對(duì)所述最大跳躍計(jì)數(shù)賦予的序號(hào)統(tǒng)一為一個(gè)。
17. —種無線通信裝置,它包括 幀接收部分,提取幀;特定信息提取部分,從所述幀提取表示唯一的通信裝置的識(shí)別符、和來 自所述唯一的通信裝置的跳躍計(jì)數(shù)、以及所述跳躍計(jì)數(shù)內(nèi)的最大跳躍計(jì)數(shù); 記錄部分,記錄所述識(shí)別符和所述跳躍計(jì)數(shù)以及所述最大跳躍計(jì)數(shù); 選擇部分,根據(jù)由所述特定信息提取部分所提取的所述識(shí)別符和記錄在所述記錄部分的所述識(shí)別符,選擇所述唯一的通信裝置;跳躍計(jì)數(shù)部分,決定基于來自由所述選擇部分所選擇的通信裝置的跳躍 計(jì)數(shù)的最小跳躍計(jì)數(shù);最大跳躍計(jì)數(shù)決定部分,根據(jù)由所述特定信息提取部分所提取的所述最 大跳躍計(jì)數(shù)、和記錄在所述記錄部分的所述最大跳躍計(jì)數(shù)、以及由所述跳躍 計(jì)數(shù)部分所決定的跳躍計(jì)數(shù)來決定最大的跳躍計(jì)數(shù),并更新所述記錄部分的 最大跳躍計(jì)數(shù);以及幀發(fā)送部分,生成并發(fā)送具有特定信息的幀,該特定信息包括由所述選擇部分所選擇的通信裝置的識(shí)別符、和由所述跳躍計(jì)數(shù)部分所決定的跳躍計(jì) 數(shù)、以及由最大跳躍計(jì)數(shù)決定部分所決定的最大跳躍計(jì)數(shù)。
18.如權(quán)利要求17所述的無線通信裝置,其中,發(fā)送所述特定的信息的幀是信標(biāo)。
全文摘要
在如無線通信的信標(biāo)的幀中記載最大MAC地址、跳躍計(jì)數(shù)以及最大跳躍計(jì)數(shù),并在節(jié)點(diǎn)間互相通知。而且,所有的節(jié)點(diǎn)測(cè)定來自最大MAC地址的節(jié)點(diǎn)的跳躍數(shù),互相通知其中的最大跳躍計(jì)數(shù)hmax。此外,在將從最大MAC地址的節(jié)點(diǎn)(max)到最遠(yuǎn)節(jié)點(diǎn)為止的跳躍計(jì)數(shù)設(shè)為hmax時(shí),任意的節(jié)點(diǎn)a、b之間的跳躍計(jì)數(shù)H(a、b)成為H(a、b)≤H(a、max)+H(max、b)≤2*hmax。即,該組的任意的兩個(gè)節(jié)點(diǎn)間的跳躍數(shù)一定為2*hmax以下。這樣,可以對(duì)整個(gè)對(duì)等網(wǎng)絡(luò)通知一定超過在對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)之間的跳躍數(shù)的最大值的數(shù)值。
文檔編號(hào)H04L12/28GK101112049SQ20068000346
公開日2008年1月23日 申請(qǐng)日期2006年1月27日 優(yōu)先權(quán)日2005年1月31日
發(fā)明者三村政博, 土居裕, 松本泰輔 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社