專(zhuān)利名稱(chēng)：無(wú)線通信裝置及路徑搜索方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無(wú)線自組織網(wǎng)絡(luò)系統(tǒng)中的無(wú)線通信裝置以及路徑搜索方法，更詳細(xì)地說(shuō)，涉及在自組織網(wǎng)絡(luò)系統(tǒng)中搜索最佳路徑的無(wú)線通信裝置以及路徑搜索方法。
背景技術(shù)：
隨著用戶所具有的無(wú)線通信裝置的多樣化，可以在辦公室或街道、移動(dòng)中的交通機(jī)關(guān)通過(guò)無(wú)線通信裝置使用電子郵件或因特網(wǎng)，可以進(jìn)行數(shù)據(jù)的交換。這些無(wú)線網(wǎng)絡(luò)是以基礎(chǔ)設(shè)施的存在為前提。相對(duì)于此，不需要基礎(chǔ)設(shè)施，而無(wú)線通信裝置和分散在附近的無(wú)線通信裝置臨時(shí)地構(gòu)筑網(wǎng)絡(luò)來(lái)進(jìn)行通信的自組織網(wǎng)絡(luò)開(kāi)始引起人們的關(guān)注。自組織網(wǎng)絡(luò)是，即使某無(wú)線通信裝置不能和任意的無(wú)線通信裝置進(jìn)行直接通信，也能夠經(jīng)由幾個(gè)無(wú)線通信裝置多級(jí)連接可進(jìn)行通信的系統(tǒng)，問(wèn)題是從某無(wú)線通信裝置經(jīng)由什么樣的路徑向目的無(wú)線通信裝置轉(zhuǎn)發(fā)數(shù)據(jù)。
作為現(xiàn)有的自組織網(wǎng)絡(luò)中的路徑搜索方法，有自組織·按需·距離矢量(The Ad hoc On Demand Distance Vector)方式(以下稱(chēng)為“AODV方式”)，該方式在無(wú)線通信裝置中發(fā)生了通信請(qǐng)求的情況下，在不具有到目的地的路徑信息時(shí)起動(dòng)路徑搜索，獲得到目的地的最短跳路徑(例如，參照C.Perkinsand E.Royer著、“Ad Hoc On-Demand Distance-Vector Routing”、Proceedings ofthe 2ndIEEE Workshop on Mobile Computing Systems and Applications，pages90-100，F(xiàn)ebruary 1999.)。
AODV方式是在向某目的無(wú)線通信裝置發(fā)送數(shù)據(jù)的情況下，在不具有已有的有效路徑時(shí)，開(kāi)始進(jìn)行路徑搜索處理，多地址發(fā)送包含自身的序列號(hào)、自身所具有的目的地的序列號(hào)以及路徑請(qǐng)求消息標(biāo)識(shí)符的路徑請(qǐng)求消息。相鄰無(wú)線通信裝置在不具有到目的無(wú)線通信裝置的十分新的路徑信息的情況下，構(gòu)筑向發(fā)送了所接收到的路徑請(qǐng)求消息的無(wú)線通信裝置的逆向路徑，進(jìn)一步多地址發(fā)送路徑請(qǐng)求消息。但是，關(guān)于已接收到的同一個(gè)路徑請(qǐng)求消息，不進(jìn)行多地址發(fā)送。目的無(wú)線通信裝置或者具有到目的地的十分新的路徑的無(wú)線通信裝置對(duì)作為路徑請(qǐng)求消息的發(fā)送源的無(wú)線通信裝置單播發(fā)送存儲(chǔ)當(dāng)前的目的無(wú)線通信裝置的序列號(hào)的路徑應(yīng)答消息。接收到路徑應(yīng)答消息的無(wú)線通信裝置根據(jù)路徑應(yīng)答消息內(nèi)的信息，在目的地的序列號(hào)為最新的情況下，或者序列號(hào)是相同但是到目的地的跳數(shù)少的情況下，更新自身所具有的路徑信息，利用逆向路徑向生成了路徑請(qǐng)求消息的無(wú)線通信裝置轉(zhuǎn)發(fā)路徑應(yīng)答消息。路徑應(yīng)答消息到達(dá)生成了路徑請(qǐng)求消息的無(wú)線通信裝置時(shí)，到目的無(wú)線通信裝置的路徑被建立。
另外，還公開(kāi)了一種方法不是最短跳數(shù)路徑，而在相鄰的無(wú)線通信裝置之間設(shè)定比特錯(cuò)誤率和轉(zhuǎn)發(fā)速度，根據(jù)該比特錯(cuò)誤率和轉(zhuǎn)發(fā)速度，在各無(wú)線通信裝置計(jì)算鏈路的加權(quán)，附加到路徑請(qǐng)求消息，由此目的無(wú)線通信裝置選擇最佳路徑進(jìn)行應(yīng)答(例如，參照特開(kāi)2003-152786號(hào)公報(bào))。
但是，在所述現(xiàn)有的結(jié)構(gòu)中，因?yàn)橹灰蕾囉诟鶕?jù)序列號(hào)的路徑信息的新鮮度以及跳數(shù)進(jìn)行路徑構(gòu)筑，因此有時(shí)選擇在路徑內(nèi)的電池剩余量少的無(wú)線通信裝置。此時(shí)，該被選擇的無(wú)線通信裝置的電池剩余量變零后路徑就無(wú)效，在自組織網(wǎng)絡(luò)內(nèi)再次進(jìn)行路徑搜索步驟。因此，各無(wú)線通信裝置的功率消耗就增大。另外，因?yàn)橛煽刂葡⒁鸬耐ㄐ蓬l帶的開(kāi)銷(xiāo)增大，因此存在通過(guò)量低下的問(wèn)題。
另外，在所述別的現(xiàn)有的結(jié)構(gòu)中，為了對(duì)和相鄰的無(wú)線通信裝置之間的鏈路計(jì)算加權(quán)，必須在路徑搜索時(shí)進(jìn)行附近無(wú)線通信裝置搜索或鏈路連接步驟。因此，存在各無(wú)線通信裝置的處理增加，另外，由于信號(hào)傳輸開(kāi)銷(xiāo)增大的問(wèn)題。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種無(wú)線通信裝置以及路徑搜索方法，該無(wú)線通信裝置和路徑搜索方法不進(jìn)行無(wú)線通信裝置中的復(fù)雜的計(jì)算、不增加用于路徑搜索的開(kāi)銷(xiāo)，而根據(jù)無(wú)線通信裝置的電池剩余量或中繼負(fù)荷或數(shù)據(jù)流種類(lèi)等動(dòng)作狀態(tài)，可以簡(jiǎn)便地獲得合適的路徑。
本發(fā)明的路徑搜索方法，在網(wǎng)絡(luò)上連接的無(wú)線通信裝置需要到成為目的無(wú)線通信裝置的路徑信息的情況下，獲得到目的地的路徑信息的路徑搜索方法中，具有無(wú)線通信裝置接收包含向網(wǎng)絡(luò)多地址發(fā)送的發(fā)送源的地址、目的地的地址以及路徑請(qǐng)求消息標(biāo)識(shí)符的路徑請(qǐng)求消息的步驟；在接收到的路徑請(qǐng)求消息不是已接收到的消息并且不是請(qǐng)求自身的路徑的目的地的情況下，無(wú)線通信裝置作為對(duì)路徑請(qǐng)求消息的反應(yīng)，決定根據(jù)自身的動(dòng)作狀態(tài)延遲對(duì)路徑請(qǐng)求消息發(fā)送應(yīng)答或中繼發(fā)送的處理用的延遲量的步驟；計(jì)測(cè)其延遲量、判斷是否已滿的步驟；在無(wú)線通信裝置其延遲量已滿時(shí)，無(wú)線通信裝置進(jìn)行向路徑請(qǐng)求消息的應(yīng)答發(fā)送或中繼發(fā)送的步驟。由此，越是無(wú)線通信裝置的動(dòng)作狀態(tài)好的無(wú)線通信裝置，越早進(jìn)行路徑請(qǐng)求消息的中繼處理或路徑應(yīng)答消息的發(fā)送處理，因此不在各個(gè)無(wú)線通信裝置之間交換無(wú)線通信裝置的動(dòng)作狀態(tài)信息，而能夠獲得優(yōu)先經(jīng)由動(dòng)作狀態(tài)好的無(wú)線通信裝置的路徑。
另外，本發(fā)明的路徑搜索方法的特征是，所謂無(wú)線通信裝置對(duì)路徑請(qǐng)求消息的中繼發(fā)送是，在自身不具有到目的無(wú)線通信裝置的路徑信息的情況下，將無(wú)線通信裝置接收到的包含路徑請(qǐng)求消息的發(fā)送源的地址、目的地的地址和路徑請(qǐng)求消息標(biāo)識(shí)符的路徑請(qǐng)求消息多地址發(fā)送到位于自身的無(wú)線通信范圍內(nèi)的無(wú)線通信裝置。由此，越是無(wú)線通信裝置的動(dòng)作狀態(tài)好的無(wú)線通信裝置，越早進(jìn)行路徑請(qǐng)求消息的中繼處理，因此不在各自的無(wú)線通信裝置之間交換無(wú)線通信裝置的動(dòng)作狀態(tài)信息，而能夠獲得優(yōu)先經(jīng)由動(dòng)作狀態(tài)好的無(wú)線通信裝置的路徑。
另外，本發(fā)明的路徑搜索方法的特征是，所謂無(wú)線通信裝置對(duì)所述路徑請(qǐng)求消息的應(yīng)答發(fā)送是，在自身具有到目的地的路徑信息的情況下，將包含無(wú)線通信裝置接收到的路徑請(qǐng)求消息的發(fā)送源的地址、目的地的地址的路徑應(yīng)答消息發(fā)送到接收到路徑請(qǐng)求消息的發(fā)送源。由此，在具有到目的地的路徑信息的無(wú)線通信裝置中，越是無(wú)線通信裝置的動(dòng)作狀態(tài)好的無(wú)線通信裝置，越早進(jìn)行路徑應(yīng)答消息的發(fā)送處理，因此不在各自的無(wú)線通信裝置之間交換無(wú)線通信裝置的動(dòng)作狀態(tài)信息，而能夠獲得優(yōu)先經(jīng)由動(dòng)作狀態(tài)好的無(wú)線通信裝置的路徑。
另外，本發(fā)明的路徑搜索方法的特征是，還具有無(wú)線通信裝置監(jiān)視自身的電池剩余量的步驟，無(wú)線通信裝置將電池剩余量狀態(tài)作為自身的動(dòng)作狀態(tài)，電池剩余量越多，設(shè)定的延遲量就越少。由此，電池剩余量越多，越早進(jìn)行應(yīng)答或中繼處理。因此，不在各自的無(wú)線通信裝置之間交換無(wú)線通信裝置的電池剩余量信息，而能夠獲得優(yōu)先經(jīng)由電池剩余量多的無(wú)線通信裝置的路徑，與搜索最短跳數(shù)路徑的現(xiàn)有方法相比，能夠使路徑的有效時(shí)間變長(zhǎng)。
另外，本發(fā)明的路徑搜索方法的特征是，還包括無(wú)線通信裝置監(jiān)視自身的電池剩余量的步驟和無(wú)線通信裝置根據(jù)電池剩余量計(jì)算運(yùn)轉(zhuǎn)時(shí)間的推定值的步驟，無(wú)線通信裝置將運(yùn)轉(zhuǎn)時(shí)間的推定值作為自身的動(dòng)作狀態(tài)，運(yùn)轉(zhuǎn)時(shí)間推定值越大，設(shè)定的延遲量就越少。由此，推定的運(yùn)轉(zhuǎn)時(shí)間越長(zhǎng)，越早進(jìn)行應(yīng)答或中繼處理。因此，不在各自的無(wú)線通信裝置之間交換無(wú)線通信裝置的運(yùn)轉(zhuǎn)時(shí)間信息，而能夠獲得優(yōu)先經(jīng)由運(yùn)轉(zhuǎn)時(shí)間長(zhǎng)的無(wú)線通信裝置的路徑，與搜索最短跳數(shù)路徑的現(xiàn)有方法相比，能夠使路徑的有效時(shí)間變長(zhǎng)。
另外，本發(fā)明的路徑搜索方法的特征是，還具有無(wú)線通信裝置監(jiān)視自身的電池剩余量的步驟和無(wú)線通信裝置根據(jù)電池剩余量計(jì)算可發(fā)送的比特?cái)?shù)的步驟，無(wú)線通信裝置將可發(fā)送的比特?cái)?shù)作為自身的動(dòng)作狀態(tài)，可發(fā)送比特?cái)?shù)越大，設(shè)定的延遲量就越少。由此，用當(dāng)前的電池剩余量發(fā)送的比特?cái)?shù)越多，越早進(jìn)行應(yīng)答或中繼處理。因此，不在各自的無(wú)線通信裝置之間交換無(wú)線通信裝置的可發(fā)送比特?cái)?shù)信息，而能夠獲得優(yōu)先經(jīng)由可發(fā)送更多數(shù)據(jù)的無(wú)線通信裝置的路徑，與搜索最短跳數(shù)路徑的現(xiàn)有方法相比，能夠使利用獲得的路徑可發(fā)送的數(shù)據(jù)更多。
另外，本發(fā)明的路徑搜索方法的特征是，還具有無(wú)線通信裝置監(jiān)視自身的CPU使用狀態(tài)的步驟，無(wú)線通信裝置將自身的CPU使用狀態(tài)作為自身的動(dòng)作狀態(tài)，CPU使用率越少，設(shè)定的延遲量就越少。由此，處理負(fù)荷越少，越早進(jìn)行應(yīng)答或中繼處理。因此，不在各自的無(wú)線通信裝置之間交換無(wú)線通信裝置的負(fù)荷信息，而能夠獲得優(yōu)先經(jīng)由處理負(fù)荷少的無(wú)線通信裝置的路徑，能夠使無(wú)線通信裝置的處理負(fù)荷分散。
另外，本發(fā)明的路徑搜索方法的特征是，還具有無(wú)線通信裝置自身成為發(fā)送源發(fā)送數(shù)據(jù)分組、或轉(zhuǎn)發(fā)來(lái)自其他無(wú)線通信裝置的數(shù)據(jù)分組的情況下，無(wú)線通信裝置識(shí)別其數(shù)據(jù)分組流種類(lèi)的步驟；無(wú)線通信裝置將發(fā)送數(shù)據(jù)以及轉(zhuǎn)發(fā)數(shù)據(jù)存儲(chǔ)到按流種類(lèi)設(shè)置的規(guī)定的存儲(chǔ)區(qū)域的步驟；無(wú)線通信裝置在路徑請(qǐng)求消息的發(fā)送源獲得路徑信息后識(shí)別從該路徑請(qǐng)求消息的發(fā)送源發(fā)送來(lái)的數(shù)據(jù)的流種類(lèi)的步驟；無(wú)線通信裝置調(diào)查與從該路徑請(qǐng)求消息的發(fā)送源發(fā)送來(lái)的流種類(lèi)對(duì)應(yīng)的所述存儲(chǔ)區(qū)域的空閑容量的步驟；在無(wú)線通信裝置決定延遲量的步驟中，無(wú)線通信裝置判斷與在路徑請(qǐng)求消息的發(fā)送源獲得路徑信息后發(fā)送的數(shù)據(jù)的流種類(lèi)對(duì)應(yīng)的存儲(chǔ)區(qū)域的空閑容量是否為規(guī)定的值或其以上的步驟，在空閑容量為規(guī)定的值或其以上的情況下，無(wú)線通信裝置將空閑容量作為自身的動(dòng)作狀態(tài)，空閑容量越大，設(shè)定的延遲量就越少。由此，是按照中繼的流種類(lèi)允許處理負(fù)荷的無(wú)線通信裝置，且在其中越是動(dòng)作狀態(tài)好的無(wú)線通信裝置，越早進(jìn)行路徑請(qǐng)求消息的中繼處理，因此能夠獲得優(yōu)先經(jīng)由動(dòng)作狀態(tài)好的無(wú)線通信裝置的路徑。另外，多地址發(fā)送路徑請(qǐng)求消息，而不需要選擇存在于附近的替代的無(wú)線通信裝置，因此不增加路徑請(qǐng)求消息的發(fā)送頻度，而能夠獲得適合流種類(lèi)的路徑。
另外，本發(fā)明的路徑搜索方法的特征是，還具有無(wú)線通信裝置接收可直接通信的鄰近的無(wú)線通信裝置的信息，并進(jìn)行記錄、更新、管理的步驟，無(wú)線通信裝置將可直接通信的鄰近的無(wú)線通信裝置的總數(shù)作為自身的動(dòng)作狀態(tài)，鄰近的無(wú)線通信裝置總數(shù)越少，設(shè)定的延遲量就越少。由此，越是鄰近的無(wú)線通信裝置少的無(wú)線通信裝置，越早進(jìn)行應(yīng)答或中繼處理，因此不在各自的無(wú)線通信裝置之間交換位于無(wú)線通信裝置的鄰近的無(wú)線通信裝置信息，而能夠獲得優(yōu)先經(jīng)由位于鄰近的無(wú)線通信裝置少的無(wú)線通信裝置的路徑，能夠使各無(wú)線通信裝置的負(fù)荷分散。
另外，本發(fā)明的路徑搜索方法的特征是，還具有無(wú)線通信裝置根據(jù)路徑請(qǐng)求消息、路徑應(yīng)答消息以及數(shù)據(jù)的收發(fā)對(duì)發(fā)往任意目的地的路徑信息進(jìn)行記錄、更新并進(jìn)行管理的步驟，無(wú)線通信裝置將路徑信息的有效記錄數(shù)作為自身的動(dòng)作狀態(tài)，有效記錄數(shù)越少，設(shè)定的延遲量就越少。由此，越是實(shí)際進(jìn)行轉(zhuǎn)發(fā)處理用的路徑信息少的無(wú)線通信裝置，越早進(jìn)行應(yīng)答或中繼處理，因此不在各自的無(wú)線通信裝置之間交換無(wú)線通信裝置所具有的有效路徑信息數(shù)，而能夠獲得優(yōu)先經(jīng)由轉(zhuǎn)發(fā)處理少的無(wú)線通信裝置的路徑，能夠使各無(wú)線通信裝置的負(fù)荷分散。
另外，本發(fā)明的路徑搜索方法的特征是，具有下列步驟中的至少兩個(gè)步驟無(wú)線通信裝置監(jiān)視自身的電池剩余量的步驟；無(wú)線通信裝置監(jiān)視自身的CPU使用狀態(tài)的步驟；無(wú)線通信裝置在路徑請(qǐng)求消息的發(fā)送源獲得路徑信息后監(jiān)視存儲(chǔ)由該路徑請(qǐng)求消息的發(fā)送源發(fā)送來(lái)的數(shù)據(jù)的流種類(lèi)的區(qū)域的空閑容量的步驟；無(wú)線通信裝置管理可直接通信的鄰近的無(wú)線通信裝置的信息的步驟；無(wú)線通信裝置根據(jù)路徑請(qǐng)求消息、路徑應(yīng)答消息以及數(shù)據(jù)的收發(fā)對(duì)向任意目的地的路徑信息進(jìn)行更新并管理的步驟；在決定延遲量的步驟中，無(wú)線通信裝置將電池剩余量、CPU使用狀態(tài)、空閑容量、鄰近的無(wú)線通信裝置的總數(shù)和路徑信息的有效記錄數(shù)中的至少任意兩個(gè)組合起來(lái)設(shè)定延遲量。由此，可以用對(duì)這些動(dòng)作狀態(tài)進(jìn)行適當(dāng)?shù)募訖?quán)的組合來(lái)設(shè)定條件，因此作為路徑請(qǐng)求消息的發(fā)送源的無(wú)線通信裝置，能夠獲得優(yōu)先經(jīng)由最適合通信條件的動(dòng)作狀態(tài)的無(wú)線通信裝置的路徑。
另外，本發(fā)明的路徑搜索方法的特征是，還具有無(wú)線通信裝置將確定用來(lái)決定延遲量的動(dòng)作狀態(tài)的標(biāo)識(shí)符存儲(chǔ)到路徑請(qǐng)求消息內(nèi)的步驟，和無(wú)線通信裝置判別存儲(chǔ)在接收到的路徑請(qǐng)求消息內(nèi)的、確定用來(lái)決定延遲量的動(dòng)作狀態(tài)的標(biāo)識(shí)符的步驟，無(wú)線通信裝置使用與由確定動(dòng)作狀態(tài)的標(biāo)識(shí)符所指定的動(dòng)作狀態(tài)信息對(duì)應(yīng)的動(dòng)作狀態(tài)，來(lái)決定延遲量。由此，能夠根據(jù)通信數(shù)據(jù)或周?chē)沫h(huán)境等，與是否是通信會(huì)話中無(wú)關(guān)地動(dòng)態(tài)地決定無(wú)線通信裝置為了搜索最佳路徑而適用的動(dòng)作狀態(tài)，根據(jù)使用狀況能夠獲得更好的路徑。
另外，本發(fā)明的路徑搜索方法的特征是，還具有以下步驟在動(dòng)作狀態(tài)不滿足特定的條件的情況下，禁止無(wú)線通信裝置對(duì)接收到的路徑請(qǐng)求消息作出反應(yīng)后發(fā)送應(yīng)答或中繼發(fā)送的步驟，和只在動(dòng)作狀態(tài)比特定的條件好的狀態(tài)下，允許無(wú)線通信裝置對(duì)路徑請(qǐng)求消息作出反應(yīng)后發(fā)送應(yīng)答或中繼發(fā)送的步驟。由此，在特定的條件下，回避擔(dān)當(dāng)其他通信裝置的數(shù)據(jù)通信的中繼，能夠防止由于選擇動(dòng)作狀態(tài)惡劣的無(wú)線通信裝置作為中繼站而使通信路徑的穩(wěn)定性惡化，同時(shí)，能夠防止自無(wú)線通信裝置的動(dòng)作狀態(tài)的惡化。
另外，本發(fā)明的路徑搜索方法的特征是，還具有無(wú)線通信裝置的用戶進(jìn)行輸入的步驟，該輸入用來(lái)設(shè)定禁止或允許對(duì)路徑請(qǐng)求消息作出反應(yīng)的發(fā)送應(yīng)答或中繼發(fā)送的方式。由此與無(wú)線通信裝置的動(dòng)作狀態(tài)無(wú)關(guān)，無(wú)線通信裝置的用戶可以決定是否能作為中繼站動(dòng)作。
另外，本發(fā)明的路徑搜索方法的特征是，還具有在決定延遲量的步驟中，在開(kāi)始計(jì)測(cè)延遲量時(shí)，使無(wú)線通信裝置在無(wú)線鏈路中可以接收全部幀的步驟；在延遲量的計(jì)測(cè)已滿時(shí)，無(wú)線通信裝置進(jìn)行切換成在無(wú)線鏈路中只接收發(fā)往自身的幀、多地址發(fā)送幀、自身應(yīng)接收的限定多地址發(fā)送幀的步驟；無(wú)線通信裝置延遲量的計(jì)測(cè)結(jié)束之前若在檢測(cè)到對(duì)接收到的路徑請(qǐng)求消息的路徑應(yīng)答消息，則中止對(duì)相應(yīng)的路徑請(qǐng)求消息的延遲量的計(jì)測(cè)，中止對(duì)路徑請(qǐng)求消息作出反應(yīng)的應(yīng)答發(fā)送或中繼發(fā)送的步驟。由此，自無(wú)線通信裝置發(fā)送對(duì)接收到的路徑請(qǐng)求消息的路徑請(qǐng)求消息中繼或路徑應(yīng)答消息之前，可以從位于鄰近的其他無(wú)線通信裝置捕獲發(fā)往與無(wú)線通信裝置不同的其他無(wú)線通信裝置的路徑應(yīng)答消息，由于可以檢測(cè)獲得了比經(jīng)由自無(wú)線通信裝置的路徑更好的路徑，因此中止路徑請(qǐng)求消息的中繼發(fā)送或路徑應(yīng)答消息的發(fā)送，由此可以避免由不需要的路徑請(qǐng)求消息、路徑應(yīng)答消息的送出引起的電池消耗以及無(wú)線資源的使用。
另外，本發(fā)明的路徑搜索方法的特征是，還具有無(wú)線通信裝置記錄從鄰近的無(wú)線通信裝置發(fā)送或中繼發(fā)送的路徑請(qǐng)求消息的步驟；無(wú)線通信裝置在延遲量的計(jì)測(cè)過(guò)程中，判斷是否從全部的鄰近的無(wú)線通信裝置發(fā)送或中繼發(fā)送了成為延遲量的計(jì)測(cè)對(duì)象的路徑請(qǐng)求消息的步驟；根據(jù)該判斷，在判斷為從全部的鄰近的無(wú)線通信裝置發(fā)送或中繼發(fā)送的情況下，無(wú)線通信裝置中止延遲量的計(jì)測(cè)，中止對(duì)路徑請(qǐng)求消息作出反應(yīng)的應(yīng)答發(fā)送或中繼發(fā)送的步驟。由此，自無(wú)線通信裝置在進(jìn)行對(duì)接收到的路徑請(qǐng)求消息的路徑請(qǐng)求消息的中繼發(fā)送之前，檢測(cè)由位于鄰近的其他的全部無(wú)線通信裝置發(fā)送或中繼發(fā)送了相應(yīng)的路徑請(qǐng)求消息，由此能夠檢測(cè)自無(wú)線通信裝置中繼發(fā)送的路徑請(qǐng)求消息在鄰近的無(wú)線通信裝置中被廢棄掉，因此通過(guò)中止路徑請(qǐng)求消息的中繼發(fā)送，能夠避免由不需要的路徑請(qǐng)求消息的送出所引起的電池消耗以及無(wú)線資源的使用。
本發(fā)明的無(wú)線通信裝置，是在可以以多級(jí)中繼的方式在多個(gè)無(wú)線通信裝置之間轉(zhuǎn)發(fā)數(shù)據(jù)的網(wǎng)絡(luò)中，在需要到成為數(shù)據(jù)的目的地的無(wú)線通信裝置的路徑信息的情況下，將發(fā)往目的地的路徑請(qǐng)求消息發(fā)送到網(wǎng)絡(luò)內(nèi)，接收與該路徑請(qǐng)求消息對(duì)應(yīng)的路徑應(yīng)答消息，并獲得路徑信息的無(wú)線通信裝置，具備判定接收到的路徑請(qǐng)求消息是否為發(fā)往自身的路徑控制消息處理部；路徑請(qǐng)求消息管理部，其具有在該路徑控制消息處理部中在判斷為不是發(fā)往自身的消息的情況下，作為對(duì)接收到的路徑請(qǐng)求消息的反應(yīng)，根據(jù)自身的動(dòng)作狀態(tài)決定對(duì)該路徑請(qǐng)求消息發(fā)送應(yīng)答或中繼發(fā)送用的延遲量的功能；延遲處理部，其具有計(jì)測(cè)延遲量，且在延遲量已滿的情況下，對(duì)路徑請(qǐng)求消息發(fā)送應(yīng)答或中繼發(fā)送的功能。根據(jù)本結(jié)構(gòu)，越是各無(wú)線通信裝置的動(dòng)作狀態(tài)好的無(wú)線通信裝置，越早進(jìn)行路徑請(qǐng)求消息的中繼處理或路徑應(yīng)答消息的發(fā)送處理，因此不在各個(gè)無(wú)線通信裝置之間交換無(wú)線通信裝置的動(dòng)作狀態(tài)信息，而能夠獲得優(yōu)先經(jīng)由動(dòng)作狀態(tài)好的無(wú)線通信裝置的路徑。
另外，本發(fā)明的無(wú)線通信裝置的特征是，還具備具有監(jiān)視自身的電池剩余量的功能的剩余電池容量監(jiān)視部，路徑請(qǐng)求消息處理部將電池剩余量狀態(tài)作為自身的動(dòng)作狀態(tài)，電池剩余量越多，或根據(jù)電池剩余量計(jì)算的運(yùn)轉(zhuǎn)時(shí)間的推定值越大，或根據(jù)電池剩余量計(jì)算的可發(fā)送比特?cái)?shù)越多，設(shè)定的延遲量就越少。根據(jù)本結(jié)構(gòu)，電池剩余量越多，越早進(jìn)行應(yīng)答或中繼處理。因此，不在各自的無(wú)線通信裝置之間交換無(wú)線通信裝置的電池剩余量信息，而能夠獲得優(yōu)先經(jīng)由電池剩余量多的無(wú)線通信裝置的路徑，與搜索最短跳數(shù)路徑的現(xiàn)有方法相比，能夠使路徑的有效時(shí)間變長(zhǎng)。
另外，本發(fā)明的無(wú)線通信裝置的特征是，還具備具有監(jiān)視自身的CPU使用狀態(tài)的功能的處理負(fù)荷監(jiān)視部，路徑請(qǐng)求消息管理部將自身的CPU使用狀態(tài)作為自身的動(dòng)作狀態(tài)，CPU使用率越少，設(shè)定的延遲量就越少。根據(jù)本結(jié)構(gòu)，處理負(fù)荷越少，越早進(jìn)行應(yīng)答或中繼處理。因此，不在各自的無(wú)線通信裝置之間交換無(wú)線通信裝置的處理負(fù)荷信息，而能夠獲得優(yōu)先經(jīng)由處理負(fù)荷少的無(wú)線通信裝置的路徑，能夠使各無(wú)線通信裝置的處理負(fù)荷分散。
另外，本發(fā)明的無(wú)線通信裝置的特征是，還具備流種類(lèi)處理部，其具有自身成為發(fā)送源來(lái)發(fā)送數(shù)據(jù)分組、或者轉(zhuǎn)發(fā)來(lái)自其他無(wú)線通信裝置的數(shù)據(jù)分組的情況下，識(shí)別數(shù)據(jù)分組的流種類(lèi)的功能；緩沖器管理部，其具有將通過(guò)流識(shí)別處理部確定了流種類(lèi)的發(fā)送數(shù)據(jù)以及轉(zhuǎn)發(fā)數(shù)據(jù)存儲(chǔ)到按照流種類(lèi)設(shè)置的規(guī)定的存儲(chǔ)區(qū)域，并調(diào)查各個(gè)空閑容量的功能；路徑請(qǐng)求消息管理部，其還具有根據(jù)接收到的路徑請(qǐng)求消息判斷由該路徑請(qǐng)求消息的發(fā)送源發(fā)送來(lái)的數(shù)據(jù)的流種類(lèi)的功能；該路徑請(qǐng)求消息管理部在與從路徑請(qǐng)求消息的發(fā)送源發(fā)送來(lái)的數(shù)據(jù)的流種類(lèi)對(duì)應(yīng)的存儲(chǔ)區(qū)域的空閑容量為規(guī)定的值或其以上的情況下，將空閑容量作為自身的動(dòng)作狀態(tài)，空閑容量越大，設(shè)定的延遲量就越少。根據(jù)本結(jié)構(gòu)，是根據(jù)所中繼的流種類(lèi)允許處理負(fù)荷的無(wú)線通信裝置，且在其中越是動(dòng)作狀態(tài)好的無(wú)線通信裝置，越早進(jìn)行路徑請(qǐng)求消息的中繼處理，因此能夠獲得優(yōu)先經(jīng)由動(dòng)作狀態(tài)好的無(wú)線通信裝置的路徑。另外，不需要多地址發(fā)送路徑請(qǐng)求消息并選擇存在于附近的替代的無(wú)線通信裝置，因此不增加路徑請(qǐng)求消息的發(fā)送頻度，而能夠獲得適合流種類(lèi)的路徑。
另外，本發(fā)明的無(wú)線通信裝置的特征是，還具備鄰近表管理部，其具有對(duì)可直接通信的鄰近的無(wú)線通信裝置的信息進(jìn)行記錄、更新并進(jìn)行管理的功能，路徑請(qǐng)求消息管理部將可直接通信的鄰近的無(wú)線通信裝置的總數(shù)作為自身的動(dòng)作狀態(tài)，鄰近的無(wú)線通信裝置的總數(shù)越少，設(shè)定的延遲量就越少。根據(jù)本結(jié)構(gòu)，越是鄰近的無(wú)線通信裝置少的無(wú)線通信裝置，越早進(jìn)行應(yīng)答或中繼處理，因此不在各自的無(wú)線通信裝置之間交換位于無(wú)線通信裝置的附近的無(wú)線通信裝置信息，而能夠獲得優(yōu)先經(jīng)由位于鄰近的無(wú)線通信裝置少的無(wú)線通信裝置的路徑，能夠使各無(wú)線通信裝置的負(fù)荷分散。
另外，本發(fā)明的無(wú)線通信裝置的特征是，還具備路徑記錄部，其具有設(shè)定每個(gè)任意的目的地的路徑信息的有效化、無(wú)效化的功能；路徑信息記錄部，其具有記錄路徑信息的有效記錄數(shù)的功能；路經(jīng)請(qǐng)求消息管理部將路徑信息的有效記錄數(shù)作為自身的動(dòng)作狀態(tài)，有效記錄數(shù)越少，設(shè)定的延遲量就越少。根據(jù)本結(jié)構(gòu)，越是實(shí)際進(jìn)行轉(zhuǎn)發(fā)處理用的路徑信息少的無(wú)線通信裝置，越早進(jìn)行應(yīng)答或中繼處理，因此不在各自的無(wú)線通信裝置之間交換無(wú)線通信裝置所具有的有效路徑信息數(shù)，而能夠獲得優(yōu)先經(jīng)由轉(zhuǎn)發(fā)處理少的無(wú)線通信裝置的路徑，能夠使各無(wú)線通信裝置的負(fù)荷分散。
另外，本發(fā)明的無(wú)線通信裝置的特征是，至少具備下列部中的兩個(gè)具有監(jiān)視自身的電池剩余量的功能的剩余電池容量監(jiān)視部；具有監(jiān)視自身的CPU使用狀態(tài)的功能的處理負(fù)荷監(jiān)視部；緩沖器管理部，其監(jiān)視存儲(chǔ)數(shù)據(jù)流種類(lèi)的區(qū)域的空閑容量，該數(shù)據(jù)流是路經(jīng)請(qǐng)求消息的發(fā)送源獲得路徑信息后從該路徑請(qǐng)求消息的發(fā)送源發(fā)送來(lái)的數(shù)據(jù)流；具有管理可直接通信的鄰近的無(wú)線通信裝置的信息的功能的鄰近表管理部；具有記錄路徑信息的有效記錄數(shù)的功能的路徑信息記錄部；路經(jīng)請(qǐng)求消息管理部將電池剩余量、CPU使用狀態(tài)、空閑容量、鄰近的無(wú)線通信裝置的總數(shù)、路徑信息的有效記錄數(shù)的至少任意兩個(gè)組合起來(lái)設(shè)定延遲量。根據(jù)本結(jié)構(gòu)，可以用進(jìn)行適于這些動(dòng)作狀態(tài)的加權(quán)的組合來(lái)設(shè)定條件，因此作為路徑請(qǐng)求消息的發(fā)送源的無(wú)線通信裝置能夠獲得優(yōu)先經(jīng)由最適合通信條件的動(dòng)作狀態(tài)的無(wú)線通信裝置的路徑。
另外，本發(fā)明的無(wú)線通信裝置的特征是，還具備方式選擇部，其具有禁止或許可對(duì)接收到的路徑請(qǐng)求消息作出反應(yīng)后發(fā)送應(yīng)答或中繼發(fā)送的功能，該方式選擇部在動(dòng)作狀態(tài)不滿足特定的條件的情況下，禁止進(jìn)行對(duì)路徑請(qǐng)求消息作出反應(yīng)的應(yīng)答發(fā)送、中繼發(fā)送，只有在動(dòng)作狀態(tài)比特定的條件好的狀態(tài)下，才許可對(duì)路徑請(qǐng)求消息作出反應(yīng)而進(jìn)行應(yīng)答發(fā)送、中繼發(fā)送。根據(jù)本結(jié)構(gòu)，在特定的條件下，避免擔(dān)當(dāng)其他無(wú)線通信裝置的數(shù)據(jù)通信的中繼，可以防止由于選擇動(dòng)作狀態(tài)惡劣的無(wú)線通信裝置作為中繼站而使通信路徑的穩(wěn)定性惡化，同時(shí)，可防止自無(wú)線通信裝置的動(dòng)作狀態(tài)的惡化。
另外，本發(fā)明的無(wú)線通信裝置的特征是，還具備方式選擇部，其還具有選擇輸入禁止或許可對(duì)接收到的路徑請(qǐng)求消息作出反應(yīng)而進(jìn)行應(yīng)答發(fā)送或中繼發(fā)送的功能；顯示部，其表示禁止還是許可進(jìn)行對(duì)接收到的路徑請(qǐng)求消息作出反應(yīng)的應(yīng)答發(fā)送、中繼發(fā)送的動(dòng)作方式。根據(jù)本結(jié)構(gòu)，用戶可以設(shè)定、確認(rèn)正在使用的無(wú)線通信裝置的中繼方式。
另外，本發(fā)明的無(wú)線通信裝置的特征是，還具備接收方式設(shè)定部，其具有將數(shù)據(jù)鏈路控制部設(shè)定為在無(wú)線鏈路中可以接收全部幀的功能；該接收方式設(shè)定部在延遲處理部開(kāi)始計(jì)測(cè)延遲量時(shí)，將接收動(dòng)作方式設(shè)定為全幀接收可能方式，路徑控制消息處理部若在結(jié)束延遲量的計(jì)測(cè)之前檢測(cè)到對(duì)接收到的路徑請(qǐng)求消息的路徑應(yīng)答消息，則指示延遲處理部中止計(jì)測(cè)，在延遲量的計(jì)測(cè)全部滿了時(shí)，將數(shù)據(jù)鏈路控制部設(shè)定為在無(wú)線鏈路中只接收發(fā)往自身的幀、多地址發(fā)送幀以及自身應(yīng)接收的限定多地址發(fā)送幀的通常幀接收方式。根據(jù)本結(jié)構(gòu)，自無(wú)線通信裝置在進(jìn)行對(duì)接收到的路徑請(qǐng)求消息的路徑請(qǐng)求消息的中繼發(fā)送或發(fā)送路徑應(yīng)答消息之前，可以從位于鄰近的其他無(wú)線通信裝置獲得向與所述無(wú)線通信裝置不同的、其他無(wú)線通信裝置的路徑應(yīng)答消息，能夠檢測(cè)獲得了比經(jīng)由自無(wú)線通信裝置的路徑更好的路徑，因此通過(guò)中止路徑請(qǐng)求消息的中繼發(fā)送或路徑應(yīng)答消息的發(fā)送，能夠避免由不需要的路徑控制消息的送出引起的電池消耗以及無(wú)線資源的使用。
另外，本發(fā)明的無(wú)線通信裝置的特征是，還具備鄰近中繼表，其具有管理由鄰近的無(wú)線通信裝置發(fā)送或中繼發(fā)送的路徑請(qǐng)求消息的功能，在延遲量的計(jì)測(cè)過(guò)程中，判斷成為延遲量的計(jì)測(cè)對(duì)象的路徑請(qǐng)求消息是否由全部鄰近的無(wú)線通信裝置來(lái)發(fā)送或中繼發(fā)送，通過(guò)該判斷，在判斷為由全部附近的無(wú)線通信裝置發(fā)送或中繼發(fā)送的情況下，指示延遲處理部中止計(jì)測(cè)。根據(jù)本結(jié)構(gòu)，自無(wú)線通信裝置在進(jìn)行對(duì)接收到的路徑請(qǐng)求消息的路徑請(qǐng)求消息的中繼發(fā)送之前，檢測(cè)從位于鄰近的其他全部無(wú)線通信裝置發(fā)送或中繼發(fā)送相應(yīng)的路徑請(qǐng)求消息，由此能夠檢測(cè)自無(wú)線通信裝置中繼發(fā)送的路徑請(qǐng)求消息，在附近的無(wú)線通信裝置中被廢棄，因此通過(guò)中止路徑請(qǐng)求消息的中繼發(fā)送，避免由不需要的路徑請(qǐng)求消息的送出引起的電池消耗以及無(wú)線資源的使用。
如上所述，通過(guò)本發(fā)明，在路徑請(qǐng)求消息中不存儲(chǔ)電池剩余量信息，且發(fā)送源的無(wú)線通信裝置不增加路徑請(qǐng)求消息的開(kāi)銷(xiāo)，而能夠根據(jù)到目的無(wú)線通信裝置的電池剩余量?jī)?yōu)先獲得路徑。因此，能夠使獲得路徑的有效時(shí)間變長(zhǎng)。另外，無(wú)線通信裝置之間不交換中繼負(fù)荷信息或不重新搜索負(fù)荷少的路徑，而能夠預(yù)先根據(jù)中繼負(fù)荷或數(shù)據(jù)的流種類(lèi)優(yōu)先獲得適合的路徑。因此，可以抑制無(wú)線資源的使用，同時(shí)實(shí)現(xiàn)無(wú)線通信裝置的負(fù)荷分散。


圖1是表示本發(fā)明的實(shí)施方式1中的無(wú)線通信裝置的結(jié)構(gòu)的圖；圖2是表示本發(fā)明的實(shí)施方式1中的路徑請(qǐng)求消息的接收處理流程的圖；圖3是表示本發(fā)明的實(shí)施方式1中的路徑應(yīng)答消息的接收處理流程的圖；圖4是表示本發(fā)明的實(shí)施方式1中的延遲處理流程的圖；圖5是表示本發(fā)明的實(shí)施方式1中的路徑請(qǐng)求消息的格式的圖；圖6是表示本發(fā)明的實(shí)施方式1中的路徑應(yīng)答消息的格式的圖；圖7是表示本發(fā)明的實(shí)施方式1中的由無(wú)線通信裝置構(gòu)成的自組織網(wǎng)絡(luò)的一例的圖；圖8是表示本發(fā)明的實(shí)施方式1中的自組織網(wǎng)絡(luò)中各無(wú)線通信裝置的電池剩余量的一例的圖；圖9是表示本發(fā)明的實(shí)施方式1中的自組織網(wǎng)絡(luò)中路徑請(qǐng)求消息到達(dá)的定時(shí)的圖；圖10是表示本發(fā)明的實(shí)施方式1中的路徑記錄部中所記錄的路徑信息的一例的圖；圖11是表示本本發(fā)明的實(shí)施方式1中的路徑請(qǐng)求消息管理部所管理的路徑請(qǐng)求消息表的一例的圖；圖12是表示本發(fā)明的實(shí)施方式2中的無(wú)線通信裝置的結(jié)構(gòu)的圖；圖13是表示本發(fā)明的實(shí)施方式2中的路徑請(qǐng)求消息管理部所管理的路徑請(qǐng)求消息表的一例的圖；圖14是表示本發(fā)明的實(shí)施方式2中的鄰近中繼表的一例的圖；圖15是表示本發(fā)明的實(shí)施方式2中的路徑請(qǐng)求消息的接收處理流程的圖；圖16是表示本發(fā)明的實(shí)施方式2中的延遲處理流程的圖；圖17是表示本發(fā)明的實(shí)施方式3中的無(wú)線通信裝置的結(jié)構(gòu)的圖；圖18是表示本發(fā)明的實(shí)施方式3中的鄰近表的一例的圖；圖19是表示本發(fā)明的實(shí)施方式3中的鄰近表的更新流程的圖；圖20是表示本發(fā)明的實(shí)施方式4中的無(wú)線通信裝置的結(jié)構(gòu)的圖；圖21是表示本發(fā)明的實(shí)施方式4中的路徑信息記錄部?jī)?nèi)的路徑信息的一例的圖；圖22是表示本發(fā)明的實(shí)施方式5中的無(wú)線通信裝置的結(jié)構(gòu)的圖；圖23是表示本發(fā)明的實(shí)施方式5中的延遲量決定表的一例的圖；圖24是表示本發(fā)明的實(shí)施方式6中的無(wú)線通信裝置的結(jié)構(gòu)的圖；圖25是表示本發(fā)明的實(shí)施方式6中的無(wú)線通信裝置中發(fā)送分組數(shù)據(jù)時(shí)的處理流程的圖；圖26是表示本發(fā)明的實(shí)施方式6中的路徑請(qǐng)求消息的格式的圖；圖27是表示本發(fā)明的實(shí)施方式6中的路徑請(qǐng)求消息的接收處理流程的圖；圖28是表示本發(fā)明的實(shí)施方式6中的路徑應(yīng)答消息的格式的圖；
圖29是表示本發(fā)明的實(shí)施方式6中的無(wú)線通信裝置發(fā)送路徑請(qǐng)求消息來(lái)獲得路徑的動(dòng)作的圖；圖30是表示本發(fā)明的實(shí)施方式7中的無(wú)線通信裝置的結(jié)構(gòu)的圖；圖31是表示本發(fā)明的實(shí)施方式8中的無(wú)線通信裝置的結(jié)構(gòu)的圖；圖32是表示本發(fā)明的實(shí)施方式9中的路徑請(qǐng)求消息的格式的圖。符號(hào)說(shuō)明100，1200，1700，2000，2200無(wú)線通信裝置101無(wú)線接口102，2401數(shù)據(jù)鏈路控制部103，1703，2402網(wǎng)絡(luò)控制器104上位層處理部105延遲處理部106，2403路徑控制消息處理部107，2001路徑記錄部108殘余電池容量監(jiān)視部109，1201，1702，2002，2201，2409路徑請(qǐng)求消息管理部110接收方式設(shè)定部701～708無(wú)線通信裝置710通信鏈路1202鄰近中繼表1701鄰近表管理部2003路徑信息數(shù)管理部2404流識(shí)別處理部2405緩沖器器管理部3001方式選擇部3002顯示部具體實(shí)施方式
下面，參照附圖對(duì)本發(fā)明的實(shí)施方式進(jìn)行說(shuō)明。
(實(shí)施方式1)
圖1～圖10表示本發(fā)明的實(shí)施方式1中的無(wú)線通信裝置以及路徑搜索方法的一個(gè)實(shí)施方式。
圖1是表示本發(fā)明的無(wú)線通信裝置的結(jié)構(gòu)的框圖。無(wú)線接口101由天線、RF電路和基帶處理電路構(gòu)成，進(jìn)行對(duì)由數(shù)據(jù)鏈路控制部102接收到的信號(hào)進(jìn)行調(diào)制使其轉(zhuǎn)換成無(wú)線信號(hào)并從天線發(fā)送的處理和解調(diào)從天線接收到的無(wú)線信號(hào)并將數(shù)字信號(hào)發(fā)送給數(shù)據(jù)鏈路控制部102的處理。
在數(shù)據(jù)鏈路控制部102，進(jìn)行如下處理對(duì)從網(wǎng)絡(luò)控制部103取得的信號(hào)進(jìn)行在由規(guī)定的數(shù)據(jù)鏈路層決定的格式下的成幀處理并向無(wú)線接口101轉(zhuǎn)交的處理；從由無(wú)線接口101接受的數(shù)字信號(hào)去掉數(shù)據(jù)鏈路層首部、尾部后向網(wǎng)絡(luò)控制器103轉(zhuǎn)交的處理；按照由數(shù)據(jù)鏈路層決定的訪問(wèn)方式獲得無(wú)線媒體的訪問(wèn)權(quán)的處理。
接收方式設(shè)定部110將在數(shù)據(jù)鏈路控制部102的接收方式設(shè)定為全幀接收方式(以下，稱(chēng)為混合方式)和通常幀接收方式(未設(shè)定為混合方式的狀態(tài))。將該接收方式設(shè)定為混合方式的情況下，數(shù)據(jù)鏈路層控制部102在接收幀不是多地址發(fā)送幀、發(fā)往自身的單播幀、自身應(yīng)接收的限定多地址發(fā)送幀的情況下，也對(duì)幀進(jìn)行解析，在正確地接收幀的情況下，去掉幀首部后進(jìn)行分組化，并向網(wǎng)絡(luò)控制部103轉(zhuǎn)交。
另一方面，在通常幀接收方式的情況下，數(shù)據(jù)鏈路控制部102只對(duì)多地址發(fā)送幀、發(fā)往自身的單播幀、自身應(yīng)接收的限定多地址發(fā)送幀進(jìn)行幀解析，在正確地接收幀的情況下去掉幀首部后進(jìn)行分組化，并向網(wǎng)絡(luò)控制部103轉(zhuǎn)交。
無(wú)線接口101和數(shù)據(jù)鏈路控制部102，例如用IEEE802.11a、IEEE802.11b、IEEE802.11e、藍(lán)牙(注冊(cè)商標(biāo))、UWB等規(guī)定。
網(wǎng)絡(luò)控制部103，進(jìn)行如下處理對(duì)從上位層接收到的消息附加IP首部，根據(jù)路徑記錄部107的信息決定對(duì)目的地的下一個(gè)發(fā)送目的地后向數(shù)據(jù)鏈路控制部102轉(zhuǎn)交。此時(shí)，在路徑記錄部107中沒(méi)有記錄對(duì)目的地的下一各發(fā)送目的地的情況下，通知路徑控制消息處理部106，請(qǐng)求路徑請(qǐng)求消息的生成。
另外，網(wǎng)絡(luò)控制器部107，對(duì)從數(shù)據(jù)鏈路控制部102接收到的分組判斷是轉(zhuǎn)交給上位層處理部104、或向其他無(wú)線通信裝置中繼發(fā)送、或向路徑控制消息處理部106轉(zhuǎn)交后進(jìn)行實(shí)施各自的處理。在分組的目的地為自身、或多地址發(fā)送且分組內(nèi)包含路徑請(qǐng)求消息、路徑應(yīng)答消息的情況下，抽出這些消息，向路徑控制消息處理部106轉(zhuǎn)交，在分組的目的地是自身且包含上位層消息的情況下，向上位層處理部104轉(zhuǎn)交，在分組的目的地不是自身的情況下，根據(jù)路徑記錄部107的信息決定轉(zhuǎn)發(fā)目的地，按照需要重新規(guī)定分組首部后向數(shù)據(jù)鏈路控制部102轉(zhuǎn)交。另外，網(wǎng)絡(luò)控制器部107進(jìn)行如下處理對(duì)從路徑控制消息處理部106接受的應(yīng)發(fā)送的路徑請(qǐng)求消息附加自身為發(fā)送源、多地址發(fā)送目的地的分組首部后，向數(shù)據(jù)鏈路控制部102的處理；和對(duì)從路徑控制消息處理部106接受的應(yīng)發(fā)送的路徑應(yīng)答消息，附加自身為發(fā)送源、將目的地作為對(duì)記錄在路徑記錄部107中的路徑應(yīng)答消息內(nèi)的發(fā)送源無(wú)線通信裝置的下一跳無(wú)線通信裝置的分組首部后，向數(shù)據(jù)鏈路控制部102轉(zhuǎn)交的處理。。在上位層處理部104進(jìn)行網(wǎng)絡(luò)層以上的層處理，在和網(wǎng)絡(luò)控制器部103之間根據(jù)需要進(jìn)行數(shù)據(jù)的交接。
延遲處理部105根據(jù)來(lái)自路徑控制消息處理部106的延遲處理起動(dòng)通知，起動(dòng)路徑請(qǐng)求消息的中繼或路徑應(yīng)答消息的發(fā)送中繼處理。這些中繼/發(fā)送處理的延遲量是根據(jù)路徑請(qǐng)求消息管理部109內(nèi)的路徑請(qǐng)求消息表的值來(lái)決定。另外，在起動(dòng)延遲處理時(shí)，向接收方式設(shè)定部110指示混合方式的設(shè)定，接收方式設(shè)定部110將數(shù)據(jù)鏈路控制部102設(shè)定為混合方式。由此，可以在其他無(wú)線通信裝置接收單播發(fā)送的路徑應(yīng)答消息。在接收一個(gè)路徑請(qǐng)求消息后被起動(dòng)的延遲處理結(jié)束的時(shí)，使對(duì)路徑請(qǐng)求消息表的相應(yīng)的{發(fā)送源無(wú)線通信裝置標(biāo)識(shí)符，目的地?zé)o線通信裝置標(biāo)識(shí)符，路徑請(qǐng)求消息標(biāo)識(shí)符}的計(jì)時(shí)器有效標(biāo)志無(wú)效。而且，延遲處理全部結(jié)束時(shí)，向接收方式設(shè)定部110指示混合方式設(shè)定的解除，接收方式設(shè)定部110解除數(shù)據(jù)鏈路控制部102的混合方式設(shè)定。
路徑控制消息處理部106，進(jìn)行路徑請(qǐng)求消息、路徑應(yīng)答消息的收發(fā)處理。另外，從網(wǎng)絡(luò)控制器部103有指示的情況下，生成路徑請(qǐng)求消息，進(jìn)行發(fā)送處理，同時(shí)，在路徑請(qǐng)求消息管理部109記錄必要信息。通過(guò)接收路徑請(qǐng)求消息或路徑應(yīng)答消息，進(jìn)行路徑請(qǐng)求消息管理部109或路徑記錄部107的信息更新和向延遲處理部的延遲處理通知、計(jì)時(shí)器期滿已滿通知。
路徑記錄部107根據(jù)在路徑控制消息處理部106處理的路徑請(qǐng)求消息和路徑應(yīng)答消息，接受目的無(wú)線通信裝置標(biāo)識(shí)符、下一跳無(wú)線通信裝置標(biāo)識(shí)符和目的無(wú)線通信裝置序列號(hào)，并進(jìn)行記錄。圖10表示記錄在路徑記錄部107的路徑信息的一例。具有圖10所示的路徑信息的無(wú)線通信裝置，具有發(fā)往目的地標(biāo)識(shí)符為G的無(wú)線通信裝置的分組的轉(zhuǎn)發(fā)目的地為下一跳標(biāo)識(shí)符D的無(wú)線通信裝置、序列號(hào)為20、到目的地標(biāo)識(shí)符為G的無(wú)線通信裝置的跳數(shù)為3的記錄。另外，同樣具有發(fā)往目的地標(biāo)識(shí)符為F的無(wú)線通信裝置的分組的轉(zhuǎn)發(fā)目的地為下一跳標(biāo)識(shí)符D的無(wú)線通信裝置、序列號(hào)為2、到發(fā)往目的地標(biāo)識(shí)符為F的無(wú)線通信裝置的跳數(shù)為2的記錄。另外，同樣具有發(fā)往目的地標(biāo)識(shí)符E的無(wú)線通信裝置的分組的轉(zhuǎn)發(fā)目的地為下一跳標(biāo)識(shí)符B的無(wú)線通信裝置、序列號(hào)為4、到目的地標(biāo)識(shí)符為E的無(wú)線通信裝置的跳數(shù)為3的記錄。在從網(wǎng)絡(luò)控制部103向數(shù)據(jù)鏈路控制部102轉(zhuǎn)交分組的情況下，根據(jù)路徑記錄部107的信息決定轉(zhuǎn)發(fā)目的地。進(jìn)而，從路徑控制消息處理部106向網(wǎng)絡(luò)控制部103轉(zhuǎn)交路徑請(qǐng)求消息和路徑應(yīng)答消息的情況下，根據(jù)路徑記錄部107的信息附加分組首部后決定轉(zhuǎn)發(fā)目的地。
剩余電池容量監(jiān)視部108進(jìn)行監(jiān)視無(wú)線通信裝置的電池剩余量的處理。例如，相對(duì)于全容量，將電池剩余量的實(shí)測(cè)值、或相對(duì)于全容量的電池剩余量的比例或電池剩余量級(jí)別分成高(High)、中(Middle)、低(Low)3級(jí)，在路徑請(qǐng)求消息管理部109表示現(xiàn)在的電池剩余量在哪個(gè)級(jí)別。
路徑請(qǐng)求消息管理部109為了識(shí)別從任意的發(fā)送源到任意的目的地的路徑請(qǐng)求消息，具有記錄各個(gè)無(wú)線通信裝置標(biāo)識(shí)符、路徑請(qǐng)求消息標(biāo)識(shí)符、計(jì)時(shí)器有效標(biāo)志、計(jì)時(shí)器值的路徑請(qǐng)求消息表。新接收到路徑請(qǐng)求消息后，在路徑請(qǐng)求消息表中記錄了記錄時(shí)，根據(jù)來(lái)自剩余電池容量監(jiān)視部108的電池剩余量級(jí)別，設(shè)定計(jì)時(shí)器值，使標(biāo)志有效。另外，在從路徑控制消息處理部106接受計(jì)時(shí)器期滿已滿通知的情況或設(shè)定的計(jì)時(shí)器已期滿的情況下，設(shè)定有效標(biāo)志為無(wú)效。進(jìn)而，設(shè)定為無(wú)效后經(jīng)過(guò)一定期間(路徑請(qǐng)求消息保持期間)后仍然是無(wú)效的情況下刪除記錄。
圖11表示在路徑請(qǐng)求消息管理部109管理的路徑請(qǐng)求消息表的一例。具有圖11所示的路徑請(qǐng)求消息表的無(wú)線通信裝置從發(fā)送源標(biāo)識(shí)符為B的無(wú)線通信裝置，具有表示接收向目的地標(biāo)識(shí)符為H的無(wú)線通信裝置的路徑請(qǐng)求消息(路徑請(qǐng)求消息標(biāo)識(shí)符為3)，進(jìn)行用于計(jì)時(shí)路徑請(qǐng)求消息的中繼發(fā)送(或路徑應(yīng)答消息的發(fā)送)定時(shí)的延遲處理，該延遲必要時(shí)間為10ms的記錄。另外，同樣具有表示從發(fā)送源標(biāo)識(shí)符為B的無(wú)線通信裝置接收向目的地標(biāo)識(shí)符為E的無(wú)線通信裝置的路徑請(qǐng)求消息(路徑請(qǐng)求消息的標(biāo)識(shí)符為2)，進(jìn)行用于計(jì)時(shí)路徑請(qǐng)求消息的中繼發(fā)送(或路徑應(yīng)答消息的發(fā)送)定時(shí)的延遲處理不是動(dòng)作中的記錄。另外，同樣具有表示從發(fā)送源標(biāo)識(shí)符為F的無(wú)線通信裝置接收向目的地標(biāo)識(shí)符為G的無(wú)線通信裝置的路徑請(qǐng)求消息(路徑請(qǐng)求消息的標(biāo)識(shí)符為17)，進(jìn)行用于計(jì)時(shí)路徑請(qǐng)求消息的中繼發(fā)送(或路徑應(yīng)答消息的發(fā)送)定時(shí)的延遲處理，該延遲必要時(shí)間為14ms的記錄。
這里，對(duì)路徑請(qǐng)求消息管理部109所進(jìn)行的延遲量的計(jì)算處理進(jìn)行說(shuō)明。
路徑請(qǐng)求消息管理部109設(shè)定等待路徑應(yīng)答的最大時(shí)間和支持通信的容許跳數(shù)。
路徑請(qǐng)求消息管理部109根據(jù)路徑應(yīng)答等待時(shí)間和容許跳數(shù)計(jì)算延遲量的最大值。(式1)是延遲量最大值計(jì)算式的一例。
延遲量最大值＝路徑應(yīng)答等待最大時(shí)間/(2×容許跳數(shù))(式1)在各無(wú)線通信裝置中，根據(jù)(式1)決定的延遲量最大值，按照無(wú)線通信裝置的動(dòng)作狀態(tài)決定延遲量。
根據(jù)電池剩余量決定延遲量的情況下，在剩余電池容量監(jiān)視部108計(jì)算自身的無(wú)線通信裝置的電池剩余量在電池容量所占的百分比。在計(jì)算值為60％的情況下，若所述路徑應(yīng)答等待最大時(shí)間為160ms、容許跳數(shù)為10跳，則中繼延遲量如下式所示。
(1-0.6)×160/(2×10)＝3.2ms或者，相對(duì)于電池容量，將電池剩余量分成3級(jí)(高(High)、中(Middle)、低(Low))的情況下，延遲量也是將延遲量最大值設(shè)定為最大延遲，分成3級(jí)。即，{延遲0ms，延遲4ms，延遲8ms}。在電池剩余量為60％的情況下是{中(Middle)}，因此4ms后進(jìn)行路徑請(qǐng)求消息的中繼。
圖2表示在各無(wú)線通信裝置中路徑請(qǐng)求消息的接收處理流程例。另外，圖5表示路徑請(qǐng)求消息的一例，使用作為現(xiàn)有例給出的文獻(xiàn)“Ad HocOn-Demand Distance-Vector Routing”中的路徑請(qǐng)求消息。此外，如圖5所示，路徑請(qǐng)求消息具有識(shí)別路徑請(qǐng)求消息的發(fā)送源無(wú)線通信裝置的發(fā)送源無(wú)線通信裝置標(biāo)識(shí)符(發(fā)送源地址)、識(shí)別目的無(wú)線通信裝置的目的無(wú)線通信裝置標(biāo)識(shí)符(目的地址)、識(shí)別路徑請(qǐng)求消息的路徑請(qǐng)求消息標(biāo)識(shí)符。
無(wú)線通信裝置在接收到路徑請(qǐng)求消息時(shí)，仔細(xì)調(diào)查在路徑請(qǐng)求消息表內(nèi)是否存在接收到的消息內(nèi)的{發(fā)送源標(biāo)識(shí)符，目的地標(biāo)識(shí)符，路徑請(qǐng)求消息標(biāo)識(shí)符}的組合(步驟S201)。在步驟S210中判斷為“是”的情況下，即接收到已經(jīng)進(jìn)行了接收處理的路徑請(qǐng)求消息的情況下，不進(jìn)行中繼處理和應(yīng)答處理中的任何一個(gè)。因此，對(duì)先到達(dá)的路徑請(qǐng)求消息進(jìn)行中繼處理和應(yīng)答處理中的任意一個(gè)。在步驟(步驟S201)中判斷為“否”的情況下，將接收路徑請(qǐng)求消息內(nèi)的{發(fā)送源標(biāo)識(shí)符，目的地標(biāo)識(shí)符，路徑請(qǐng)求消息標(biāo)識(shí)符}記錄在路徑請(qǐng)求消息表中(步驟S202)。
然后，仔細(xì)調(diào)查是否應(yīng)更新對(duì)路徑請(qǐng)求消息的發(fā)送源的路徑信息(步驟S203)。在步驟S204中，在路徑記錄部107中沒(méi)有對(duì)發(fā)送源的路徑信息的情況下重新記錄，而且即使在路徑記錄部107中存在的情況下，發(fā)送源序列號(hào)比存儲(chǔ)在路徑記錄部107中的值新時(shí)也更新路徑信息(步驟S204)。路徑信息的生成(更新)是通過(guò)在路徑記錄部107的{目的地標(biāo)識(shí)符，下一跳標(biāo)識(shí)符，序列號(hào)}的各個(gè)字段記錄{接收到的路徑請(qǐng)求消息內(nèi)的發(fā)送源無(wú)線通信裝置標(biāo)識(shí)符，發(fā)送了接收到的路徑請(qǐng)求消息的鄰近的無(wú)線通信裝置標(biāo)識(shí)符，接收到的路徑請(qǐng)求消息內(nèi)的發(fā)送源無(wú)線通信裝置序列號(hào)}來(lái)執(zhí)行。
在步驟S203中是“否”的情況下，或進(jìn)行了步驟S204的處理后，判斷自身是否為進(jìn)行了路徑請(qǐng)求的無(wú)線通信裝置(步驟S205)。在步驟S205判斷為“是”的情況下，生成路徑應(yīng)答消息，根據(jù)到記錄在路徑記錄部107中的發(fā)送源的路徑信息，附加將下一跳的無(wú)線通信裝置標(biāo)識(shí)符作為目的地、將自身作為發(fā)送源的分組首部，將路徑應(yīng)答消息發(fā)送給發(fā)送源(步驟S206)。在步驟S205中是“否”的情況下，即自身不是請(qǐng)求了路徑的無(wú)線通信裝置的情況下，使記錄在路徑請(qǐng)求消息內(nèi)的{發(fā)送源標(biāo)識(shí)符，目的地標(biāo)識(shí)符，路徑請(qǐng)求消息標(biāo)識(shí)符}的相應(yīng)組合的欄的有效標(biāo)志“有效”，同時(shí)設(shè)定計(jì)時(shí)器值，向延遲處理部105)指示延遲處理的起動(dòng)(步驟S207)。
這里，計(jì)時(shí)器值是根據(jù)剩余電池容量監(jiān)視部108表示的電池剩余量來(lái)設(shè)置。將計(jì)時(shí)器值設(shè)定成例如，相對(duì)于全容量，分成3級(jí){高(High)、中(Middle)、低(Low)}的情況下，若現(xiàn)在的容量為{高(High)}，則計(jì)時(shí)器在0秒鐘后期滿期滿，若{中(Middle)}級(jí)別，則計(jì)時(shí)器在T1秒鐘后期滿期滿，若{低(Low)}級(jí)別，則計(jì)時(shí)器在T2秒鐘后期滿期滿(其中，T1＜T2，例如，T1＝10ms，T2＝20ms)。另外，在各無(wú)線通信裝置設(shè)置固有的優(yōu)先權(quán)，在設(shè)定的計(jì)時(shí)器值加上優(yōu)先權(quán)值，由此能夠避免多個(gè)無(wú)線通信裝置的同時(shí)發(fā)送。
圖3表示在各個(gè)無(wú)線通信裝置中的路徑應(yīng)答消息的接收處理流程例。另外，圖6表示路徑應(yīng)答消息的一例，使用作為現(xiàn)有例給出的文獻(xiàn)“Ad HocOn-Demand Distance-Vector Routing”中的路徑應(yīng)答。
無(wú)線通信裝置在接收到路徑應(yīng)答消息時(shí)，判斷所述消息是否為發(fā)往自身的(步驟S301)。在步驟S301的判斷中為“是”的情況下，即，發(fā)往自身的情況下判斷是否為對(duì)自身成為發(fā)送源的路徑請(qǐng)求消息的路徑應(yīng)答消息(步驟S302)。在步驟S302的判斷中為“是”的情況下，根據(jù)路徑應(yīng)答消息內(nèi)的信息以及發(fā)送了所述消息的鄰近的無(wú)線通信裝置的標(biāo)識(shí)符更新路徑信息(步驟S303)。路徑信息的更新，是通過(guò)在路徑記錄部107的{目的地標(biāo)識(shí)符，下一跳標(biāo)識(shí)符，序列號(hào)}的各個(gè)字段記錄{接收到的路徑應(yīng)答消息內(nèi)的目的無(wú)線通信裝置標(biāo)識(shí)符，發(fā)送了接收到的路徑應(yīng)答消息的鄰近的無(wú)線通信裝置標(biāo)識(shí)符，接收到的路徑應(yīng)答消息內(nèi)的目的無(wú)線通信裝置序列號(hào)}來(lái)執(zhí)行。
在步驟S302的判斷中為“否”的情況下，即，自身不是成為接收到的路徑應(yīng)答消息源的路徑請(qǐng)求消息的發(fā)送源的情況下，比較接收到的路徑應(yīng)答消息內(nèi)的目的無(wú)線通信裝置序列號(hào)和記錄在自身的路徑記錄部107中的相應(yīng)的目的無(wú)線通信裝置的序列號(hào)，若接收路徑應(yīng)答消息內(nèi)的值新，則對(duì)路徑應(yīng)答消息進(jìn)行中繼，使得達(dá)到發(fā)送源(步驟S305)。
在步驟S301的判斷中為“否”的情況下，即，路徑應(yīng)答消息不是發(fā)往自身的情況下，以混合方式接收鄰近的無(wú)線通信裝置發(fā)送的{發(fā)送源標(biāo)識(shí)符，目的地標(biāo)識(shí)符}的組合的路徑應(yīng)答消息，為了結(jié)束延遲處理，向延遲處理部105通知計(jì)時(shí)器期滿期滿(步驟S306)。
圖4表示在圖2所示的路徑請(qǐng)求消息接收流程的步驟(步驟S207)中指示延遲處理起動(dòng)時(shí)的延遲處理，與路徑請(qǐng)求消息和路徑應(yīng)答消息獨(dú)立地動(dòng)作。通過(guò)步驟S207，若指示延遲處理部105設(shè)置符合記錄在路徑請(qǐng)求消息表中的(步驟S202){發(fā)送源標(biāo)識(shí)符，目的地標(biāo)識(shí)符，路徑請(qǐng)求消息標(biāo)識(shí)符}的組合的計(jì)時(shí)器時(shí)，在數(shù)據(jù)鏈路控制部102不是設(shè)定為混合方式的情況下，指示接收方式設(shè)定部將數(shù)據(jù)鏈路控制部102設(shè)定為混合方式(步驟S401)。然后，在步驟S402中，判斷所述組合的計(jì)時(shí)器是否已滿。在所述計(jì)時(shí)器期滿期滿的情況下，即在步驟S402中為“是”的情況、其他組合的計(jì)時(shí)器全部期滿期滿的情況下，通知接收方式設(shè)定部，接收方式設(shè)定部指示數(shù)據(jù)鏈路控制部102解除混合方式(步驟S404)。
進(jìn)而，判斷在路徑記錄部107中是否具有到對(duì)所述組合的路徑請(qǐng)求消息的目的地的路徑(步驟S406)，在步驟S405的判斷中為“是”的情況下，指示路徑控制消息處理部106生成路徑應(yīng)答消息后發(fā)送(步驟S406)。在步驟S405的判斷中為“否”的情況下，指示路徑控制消息處理部106多地址發(fā)送路徑請(qǐng)求消息(步驟S407)。
在步驟S402的判斷中為“否”的情況下，即計(jì)時(shí)器未滿的情況下，直到計(jì)時(shí)器期滿期滿為止等待處理。該期間，接收到符合已經(jīng)起動(dòng)的計(jì)時(shí)器的{發(fā)送源標(biāo)識(shí)符，目的地標(biāo)識(shí)符，路徑請(qǐng)求消息標(biāo)識(shí)符}的組合的路徑應(yīng)答消息的情況下，有計(jì)時(shí)器期滿期滿通知(圖3的步驟S306)，在步驟S408中判斷為“是”，使相應(yīng)的計(jì)時(shí)器期滿期滿(步驟S409)，不進(jìn)行路徑請(qǐng)求消息的中繼處理和路徑應(yīng)答消息的發(fā)送處理，結(jié)束在所述{發(fā)送源標(biāo)識(shí)符，目的地標(biāo)識(shí)符，路徑請(qǐng)求消息標(biāo)識(shí)符}的延遲處理。此時(shí)，進(jìn)一步在其他組合的計(jì)時(shí)器全部已滿的情況下解除混合方式(步驟S411)。
圖7表示由圖1所示的無(wú)線通信裝置構(gòu)成的自組織網(wǎng)絡(luò)的例子。在圖7中，各個(gè)無(wú)線通信裝置A(701)～無(wú)線通信裝置H(708)在鏈路710位于和相互的無(wú)線通信裝置可直接通信的范圍內(nèi)。
另外，圖8表示圖7中的無(wú)線通信裝置B(702)～無(wú)線通信裝置H(708)的電池剩余量的一例。這里，將電池剩余量級(jí)別分成3級(jí)。
圖9表示圖7、8所示的自組織網(wǎng)絡(luò)中來(lái)自發(fā)送源無(wú)線通信裝置A(701)的路徑請(qǐng)求消息到達(dá)目的無(wú)線通信裝置H(708)為止的時(shí)間圖。在時(shí)刻t1，由無(wú)線通信裝置A(701)多地址發(fā)送路經(jīng)請(qǐng)求消息時(shí)，在時(shí)刻t2，所屬路徑請(qǐng)求消息到達(dá)無(wú)線通信裝置A(701)的鄰近無(wú)線通信裝置B(702)、C(703)、D(704)。各無(wú)線通信裝置B(702)、C(703)、D(704)按照自身的電池剩余量設(shè)置延遲路經(jīng)請(qǐng)求消息的中繼的計(jì)時(shí)器。無(wú)線通信裝置B(702)、C(703)由于電池剩余量為{低(Low)}級(jí)別，因此設(shè)定計(jì)時(shí)器為T(mén)2，以使在時(shí)刻t5到達(dá)鄰近的無(wú)線通信裝置，無(wú)線通信裝置D(704)由于電池剩余量為{高(High)}級(jí)別，因此立即進(jìn)行中繼處理，因此設(shè)定計(jì)時(shí)器為0。在時(shí)刻t3，由無(wú)線通信裝置D(704)中繼的所述路經(jīng)請(qǐng)求消息到達(dá)無(wú)線通信裝置F(706)，在無(wú)線通信裝置F(706)也同樣由于電池剩余量為{中(Middle)}級(jí)別，因此設(shè)定計(jì)時(shí)器為T(mén)1。
在時(shí)刻t5，所述路經(jīng)請(qǐng)求消息到達(dá)無(wú)線通信裝置D(704)、E(705)、F(706)、G(707)，但是由于在無(wú)線通信裝置D(704)、F(706)已經(jīng)在進(jìn)行所述路徑請(qǐng)求消息的中繼，因此不進(jìn)行中繼處理，只有無(wú)線通信裝置E(705)、G(707)進(jìn)行中繼處理。無(wú)線通信裝置E(705)由于電池剩余量為{Middle}級(jí)別，因此設(shè)定計(jì)時(shí)器為T(mén)1，無(wú)線通信裝置G(707)由于電池剩余量為{High}級(jí)別，因此立即進(jìn)行中繼處理。優(yōu)先經(jīng)由電池剩余量多的無(wú)線通信裝置后路徑請(qǐng)求消息先到達(dá)目的無(wú)線通信裝置，目的無(wú)線通信裝置H(708)經(jīng)由對(duì)先到達(dá)的所述路經(jīng)請(qǐng)求消息進(jìn)行了中繼的無(wú)線通信裝置將路徑應(yīng)答消息發(fā)送到發(fā)送源無(wú)線通信裝置。
由此，能夠獲得優(yōu)先經(jīng)由電池剩余量多的無(wú)線通信裝置的路徑。
此外，在本實(shí)施方式中將電池剩余量級(jí)別分成3級(jí)，但是也可以更細(xì)地分成4級(jí)、5級(jí)，或分成2級(jí)，例如，5級(jí)的情況下，從電池剩余量多的開(kāi)始依次為{級(jí)別5、級(jí)別4、級(jí)別3、級(jí)別2、級(jí)別1}，將各個(gè)級(jí)別的延遲量設(shè)為{0、T4、T3、T2、T1}(其中，T4＜T3＜T2＜T1)。另外，不是用電池驅(qū)動(dòng)，而是通過(guò)電源軟線提供電源的無(wú)線通信裝置將電池剩余量設(shè)定為最大，將延遲量設(shè)定為0，并進(jìn)行延遲處理。由此，能夠獲得優(yōu)先經(jīng)由電池剩余量多的無(wú)線通信裝置的路徑。
另外，在本實(shí)施方式中，根據(jù)相對(duì)于電池全容量的比例決定了延遲量，但是也可以根據(jù)就這樣使用的無(wú)線通信裝置的情況下的運(yùn)轉(zhuǎn)時(shí)間的推定值，作為運(yùn)轉(zhuǎn)時(shí)間推定值越長(zhǎng)動(dòng)作條件就越好、運(yùn)轉(zhuǎn)時(shí)間推定值越短動(dòng)作條件就越差的無(wú)線通信裝置來(lái)決定延遲量。例如，計(jì)算最近30分鐘的電池消耗，推定其后也同樣消耗，計(jì)算出現(xiàn)在的電池剩余量的可運(yùn)轉(zhuǎn)的時(shí)間，由此，可以實(shí)現(xiàn)。
另外，同樣，也可以根據(jù)發(fā)送每1比特所需要的功率值，計(jì)算其后能發(fā)送幾比特，作為可發(fā)送的比特?cái)?shù)越多動(dòng)作條件就越好、可發(fā)送的比特?cái)?shù)越少動(dòng)作條件就越差的無(wú)線通信裝置來(lái)決定延遲量。例如，根據(jù)發(fā)送必要功率和發(fā)送1幀所必要的時(shí)間能夠計(jì)算發(fā)送1幀所必要的功率消耗量。每1幀可發(fā)送的最大比特?cái)?shù)是通過(guò)無(wú)線接口、數(shù)據(jù)鏈路控制部來(lái)決定，據(jù)此，能夠計(jì)算出用現(xiàn)在的電池剩余量其后可以發(fā)送幾比特。
另外，在本實(shí)施方式中，監(jiān)視電池剩余量，根據(jù)電池剩余量決定了延遲量，但是代替剩余電池容量監(jiān)視部108，還可以設(shè)置監(jiān)視自身的CPU處理負(fù)荷的處理負(fù)荷監(jiān)視部，根據(jù)CPU處理負(fù)荷決定延遲量。即，自身的CPU處理負(fù)荷越少設(shè)定的延遲量就越少，由此，能夠獲得優(yōu)先經(jīng)由CPU處理負(fù)荷少的無(wú)線通信裝置的路徑。
這樣，根據(jù)自身的動(dòng)作狀態(tài)信息(電池剩余量、負(fù)荷等)控制路徑請(qǐng)求消息的中繼定時(shí)、路徑應(yīng)答消息的發(fā)送定時(shí)，結(jié)果實(shí)現(xiàn)度量值(metric)計(jì)算，即使在路徑控制消息內(nèi)不存儲(chǔ)動(dòng)作狀態(tài)信息也行，故此能夠減少開(kāi)銷(xiāo)。另外，可以不進(jìn)行用于決定度量值的控制消息的交換，因此能夠控制無(wú)線資源的利用。這樣，不需要交換獲得計(jì)算鏈路的權(quán)重(度量值)的源信息用的控制消息，因此可以減輕無(wú)線通信裝置的負(fù)荷。
此外，在本實(shí)施方式中，為了防止冗余的分組發(fā)送，起動(dòng)延遲處理的同時(shí)指示接收方式設(shè)定部，將數(shù)據(jù)鏈路控制部102的接收方式設(shè)定為混合方式。但是，并不是一定要設(shè)定為混合方式，也可以跳過(guò)相應(yīng)的處理，即在混合方式的設(shè)定、解除、設(shè)定混合方式時(shí)來(lái)自其他無(wú)線通信裝置的由路徑控制消息的捕獲所引起的路徑控制消息的發(fā)送中止處理等等。這種情況下，不需要特別設(shè)置接收方式設(shè)定部。通過(guò)接收比來(lái)自其他無(wú)線通信裝置的路徑應(yīng)答消息晚發(fā)送的路徑請(qǐng)求消息，發(fā)送源的無(wú)線通信裝置即使接收被發(fā)送的路徑應(yīng)答消息，也僅僅是將接收到的路徑應(yīng)答消息廢棄掉。因此，這種情況下也能夠獲得依據(jù)無(wú)線通信裝置的動(dòng)作狀態(tài)的適當(dāng)?shù)穆窂健?br> (實(shí)施方式2)圖12～圖16表示本發(fā)明的實(shí)施方式2中的無(wú)線通信裝置和路徑搜索方法的一個(gè)實(shí)施方式。在圖12～圖16中具有和實(shí)施方式1相同的基本結(jié)構(gòu)，對(duì)同一個(gè)構(gòu)成要素使用同一個(gè)符號(hào)，省略其說(shuō)明，只對(duì)不同的部分進(jìn)行說(shuō)明。
圖12是表示本發(fā)明的無(wú)線通信裝置的結(jié)構(gòu)的框圖。
在路徑請(qǐng)求消息管理部1201，具有在實(shí)施方式1中說(shuō)明過(guò)的功能，對(duì)為了識(shí)別從任意的發(fā)送源到任意的目的地的路徑請(qǐng)求消息而存儲(chǔ)的信息，賦予用于清楚區(qū)別的索引。圖13表示在路徑請(qǐng)求消息管理部1201所管理的路徑請(qǐng)求消息表的一例。
具有圖13所示的路徑請(qǐng)求消息表的無(wú)線通信裝置，具有表示從無(wú)線通信裝置B接收向無(wú)線通信裝置H的路徑請(qǐng)求消息(路徑請(qǐng)求消息標(biāo)識(shí)符為3)、進(jìn)行用于計(jì)時(shí)路徑請(qǐng)求消息的中繼發(fā)送(或路徑應(yīng)答消息的發(fā)送)定時(shí)的延遲處理、該延遲必要時(shí)間為10ms的記錄，該記錄的索引為1。另外，同樣，具有表示從無(wú)線通信裝置B接收向無(wú)線通信裝置E的路徑請(qǐng)求消息(路徑請(qǐng)求消息標(biāo)識(shí)符為2)、不是處于用于計(jì)時(shí)路徑請(qǐng)求消息的中繼發(fā)送(或路徑應(yīng)答消息的發(fā)送)定時(shí)的延遲處理的動(dòng)作中的記錄，該記錄的索引為2。
另外，同樣，具有表示從無(wú)線通信裝置F接收向無(wú)線通信裝置G的路徑請(qǐng)求消息(路徑請(qǐng)求消息標(biāo)識(shí)符為17)、進(jìn)行用于計(jì)時(shí)路徑請(qǐng)求消息的中繼發(fā)送(或路徑應(yīng)答消息的發(fā)送)定時(shí)的延遲處理、該延遲必要時(shí)間為14ms的記錄，該記錄的索引為3。
鄰近中繼表1202設(shè)置在和無(wú)線通信裝置可直接通信的范圍內(nèi)的無(wú)線通信裝置標(biāo)識(shí)符一覽表和表示在各無(wú)線通信裝置中路徑請(qǐng)求消息管理部1201所管理的各個(gè)鄰近請(qǐng)求消息是否已被中繼的標(biāo)志。在無(wú)線通信裝置701接收到來(lái)自鄰近的無(wú)線通信裝置701的路徑請(qǐng)求消息的情況下，檢查接收到的消息內(nèi)的{發(fā)送源標(biāo)識(shí)符，目的地標(biāo)識(shí)符，路經(jīng)請(qǐng)求消息標(biāo)識(shí)符}的組合相應(yīng)于路徑請(qǐng)求消息表的哪個(gè)索引，設(shè)置鄰近中繼表1202內(nèi)的索引和符合發(fā)送路徑請(qǐng)求消息的鄰近無(wú)線通信裝置的標(biāo)識(shí)符的欄的標(biāo)志。
圖14表示鄰近中繼表1202所管理的信息的一例。在圖14中，鄰近無(wú)線通信裝置標(biāo)識(shí)符1401表示與自身相臨的無(wú)線通信裝置為無(wú)線通信裝置B、C、D。而且，索引接收狀態(tài)1402表示符合路經(jīng)請(qǐng)求消息表的各索引的路徑請(qǐng)求消息是否為從鄰近的無(wú)線通信裝置接收到的。例如，表示該無(wú)線通信裝置只有從無(wú)線通信裝置B接收索引1的路徑請(qǐng)求消息，從其他無(wú)線通信裝置C、D不接收。
這些路徑請(qǐng)求消息管理部1201和鄰近中繼表1202和實(shí)施方式1不同。
對(duì)在如上所述的結(jié)構(gòu)的無(wú)線通信裝置中的以下其動(dòng)作和作用進(jìn)行說(shuō)明。
圖15表示本實(shí)施方式中的無(wú)線通信裝置的路徑請(qǐng)求消息的接收處理流程例。
首先，無(wú)線通信裝置在接收到路徑請(qǐng)求消息時(shí)，仔細(xì)調(diào)查接收到的消息內(nèi)的{發(fā)送源標(biāo)識(shí)符，目的地標(biāo)識(shí)符，路經(jīng)請(qǐng)求消息標(biāo)識(shí)符}的組合是否存在于路徑請(qǐng)求消息表中(步驟S201)。在步驟S201判斷為“是”的情況下，即接收到已經(jīng)進(jìn)行接收處理的路徑請(qǐng)求消息的情況下，檢查發(fā)送了該路徑請(qǐng)求消息的無(wú)線通信裝置的標(biāo)識(shí)符以及記錄在路徑請(qǐng)求消息表中的該路徑請(qǐng)求消息的索引，將鄰近中繼表1202內(nèi)的相應(yīng)的欄設(shè)置為“接收完畢”(步驟S1501)，結(jié)束接收處理。
在步驟S201判斷為“否”的情況下，將接收路徑請(qǐng)求消息內(nèi)的{發(fā)送源標(biāo)識(shí)符，目的地標(biāo)識(shí)符，路經(jīng)請(qǐng)求消息標(biāo)識(shí)符}記錄到路徑請(qǐng)求消息表中(步驟S202)，檢查發(fā)送了該路徑請(qǐng)求消息的無(wú)線通信裝置的標(biāo)識(shí)符和記錄在路徑請(qǐng)求消息表中的該路徑請(qǐng)求消息的索引，將鄰近中繼表1202內(nèi)的相應(yīng)的欄設(shè)置為“接收完畢”(步驟S1502)。
其后的處理和實(shí)施方式1一樣。
圖16表示在圖15所示的路徑請(qǐng)求消息接收流程步驟(步驟S207)中設(shè)置了計(jì)時(shí)器的情況下起動(dòng)的延遲處理，和路徑請(qǐng)求消息、路徑應(yīng)答消息接收處理獨(dú)立地動(dòng)作。
該延遲處理動(dòng)作和實(shí)施方式1不同點(diǎn)是，在步驟S402中判斷在計(jì)時(shí)器的計(jì)測(cè)中是否從全部無(wú)線通信裝置接收到同一個(gè)路徑請(qǐng)求消息并進(jìn)行處理。下面，對(duì)和該實(shí)施方式1不同的動(dòng)作進(jìn)行說(shuō)明。
在步驟S402判斷為“否”的情況下，即計(jì)時(shí)器未滿的情況下，等待處理直到計(jì)時(shí)器期滿期滿為止。該期間，從和該無(wú)線通信裝置可直接通信的全部鄰近無(wú)線通信裝置接收到符合正在起動(dòng)的計(jì)時(shí)器的{發(fā)送源標(biāo)識(shí)符，目的地標(biāo)識(shí)符，路經(jīng)請(qǐng)求消息標(biāo)識(shí)符}的組合的路徑請(qǐng)求消息的情況下，在步驟S1601中判斷為“是”，進(jìn)入步驟S1602。在步驟S1602中，判斷自身是否具有到目的地的路徑。在步驟S1602中判斷為“是”的情況下，即自身具有到目的地的路徑的情況下，使相應(yīng)的計(jì)時(shí)器期滿期滿(步驟S1603)。此時(shí)，進(jìn)一步其他組合的計(jì)時(shí)器全部期滿期滿的情況下，解除混合方式(步驟S1605)。其后，進(jìn)入步驟S406，延遲處理部105指示路徑控制消息處理部106生成路徑應(yīng)答消息后發(fā)送。
在步驟S1602中判斷為“否”的情況下，即自身不具有到目的地的路徑的情況下，進(jìn)入步驟S409，使相應(yīng)的計(jì)時(shí)器期滿期滿，不進(jìn)行路徑請(qǐng)求消息中繼發(fā)送處理和路徑應(yīng)答消息發(fā)送處理，結(jié)束所述{發(fā)送源標(biāo)識(shí)符，目的地標(biāo)識(shí)符，路徑請(qǐng)求消息標(biāo)識(shí)符}的延遲處理。所謂從鄰近的所有無(wú)線通信裝置接收到同一個(gè)路徑請(qǐng)求消息，是指鄰近的所有的無(wú)線通信裝置已經(jīng)從其他無(wú)線通信裝置接收到該路徑請(qǐng)求消息，由于該無(wú)線通信裝置不需要重新中繼發(fā)送。此時(shí)，進(jìn)一步其他組合的計(jì)時(shí)器全部期滿期滿的情況下，解除混合方式(步驟S411)。
另外，在步驟S1601中判斷為“否”的情況下，進(jìn)入步驟S408。
此外，路徑應(yīng)答消息的接收處理和實(shí)施方式1一樣。
另外，在本實(shí)施方式中，為了確定路徑請(qǐng)求消息新設(shè)置了索引，但是該索引不是必須的，可以用發(fā)送源標(biāo)識(shí)符和路徑請(qǐng)求消息標(biāo)識(shí)符的組合來(lái)確定路徑請(qǐng)求消息。
由此，從無(wú)線通信裝置的鄰近的所有無(wú)線通信裝置發(fā)送同一個(gè)路徑請(qǐng)求消息的情況下，能夠通過(guò)停止所述無(wú)線通信裝置的中繼處理來(lái)防止不必要的路徑請(qǐng)求消息的發(fā)送，因此可以減少無(wú)線通信裝置的消耗功率。
此外，在本實(shí)施方式中，起動(dòng)延遲處理的同時(shí)指示接收方式設(shè)定部，將數(shù)據(jù)鏈路控制部102設(shè)定為混合方式。但是，并不是一定要設(shè)定為混合方式，可以跳過(guò)相應(yīng)的處理，即混合方式的設(shè)定和解除處理。這種情況下，不需要特地設(shè)置接收方式設(shè)定部。接收比來(lái)自其他無(wú)線通信裝置的路徑應(yīng)答消息晚發(fā)送的路徑請(qǐng)求消息，由此即使發(fā)送源無(wú)線通信裝置接收到所發(fā)送的路徑應(yīng)答消息，也只是廢棄掉接收到的路徑應(yīng)答消息。因此在這種情況下也能夠獲得依據(jù)無(wú)線通信裝置的動(dòng)作狀態(tài)的適當(dāng)?shù)穆窂健?br> (實(shí)施方式3)圖17～圖19表示實(shí)施方式3中的無(wú)線通信裝置和路徑搜索方法。
圖17是表示本實(shí)施方式中的無(wú)線通信裝置1700的結(jié)構(gòu)的框圖。在圖17中，鄰近表管理部1701、路徑請(qǐng)求消息管理部1702以及網(wǎng)絡(luò)控制部1703和實(shí)施方式1不同。下面對(duì)這些構(gòu)成要素的功能進(jìn)行說(shuō)明。
鄰近表管理部1701管理無(wú)線通信裝置自身的鄰近、即存在于可直接通信的范圍內(nèi)的無(wú)線通信裝置，管理無(wú)線通信裝置的標(biāo)識(shí)符和分組的接收時(shí)刻、表示其有效/無(wú)效的標(biāo)志以及無(wú)線通信裝置的總數(shù)。圖18表示鄰近表管理部1701內(nèi)的鄰近表的一例。
在圖18中，鄰近無(wú)線通信裝置總數(shù)1801表示該無(wú)線通信裝置的鄰近的無(wú)線通信裝置總數(shù)，接收時(shí)刻1802是從鄰近無(wú)線通信裝置標(biāo)識(shí)符1401表示的無(wú)線通信裝置接收到分組的時(shí)刻，有效標(biāo)志1803表示相應(yīng)的無(wú)線通信裝置是否在有效地動(dòng)作。例如，表示該無(wú)線通信裝置的鄰近的無(wú)線通信裝置為3臺(tái)，從標(biāo)識(shí)符G、F、E表示的無(wú)線通信裝置分別在時(shí)刻10212、時(shí)刻10220、時(shí)刻09857接收分組，無(wú)線通信裝置G、F現(xiàn)在仍位于鄰近，但是無(wú)線通信裝置E不能視作為是位于鄰近。
路徑請(qǐng)求消息管理部1702根據(jù)來(lái)自鄰近表1701的鄰近無(wú)線通信裝置的總數(shù)設(shè)定圖11所示的路徑請(qǐng)求消息表的計(jì)時(shí)器值1105，這一點(diǎn)與實(shí)施方式1中的路徑請(qǐng)求消息管理部109不同。此外，將計(jì)時(shí)器的設(shè)定值設(shè)定成例如鄰近無(wú)線通信裝置的總數(shù)為3臺(tái)或其以下的情況下為0、在4臺(tái)～6臺(tái)的情況下為1T、在7臺(tái)或其以上的情況下為T(mén)2(其中，T1＜T2)。
這里，對(duì)路徑請(qǐng)求消息管理部1702計(jì)算延遲量的處理進(jìn)行說(shuō)明。
路徑請(qǐng)求消息管理部1702根據(jù)鄰近無(wú)線通信裝置數(shù)決定延遲量的情況下，例如規(guī)定鄰近無(wú)線通信裝置數(shù)基準(zhǔn)。將該值設(shè)為12時(shí)，無(wú)線通信裝置的鄰近無(wú)線通信裝置數(shù)為5的情況下根據(jù)實(shí)施方式1所示的(式1)通過(guò)下式求出中繼延遲量。
160/{2×10×(12-5)}＝1.2ms這里，無(wú)線通信裝置數(shù)為鄰近無(wú)線通信裝置數(shù)基準(zhǔn)或其以上的情況下，中繼延遲量為延遲量最大值?；蛘撸鐚?shí)施方式3所示，將鄰近無(wú)線通信裝置數(shù)分成3級(jí)3臺(tái)或其以下{級(jí)別1}、4臺(tái)～6臺(tái){級(jí)別2}、7臺(tái)或其以上{級(jí)別3}(分解能3)，將延遲量也相對(duì)于延遲量最大值分成3級(jí)，即分成{延遲0ms，延遲4ms，延遲8ms}。鄰近無(wú)線通信裝置數(shù)為8臺(tái)的情況下是{級(jí)別3}，因此8ms后進(jìn)行路徑請(qǐng)求消息的中繼。
網(wǎng)絡(luò)控制部1703除了實(shí)施方式1所示的網(wǎng)絡(luò)控制部103的功能之外，還具有接收到分組時(shí)為了鄰近表更新、將分組接收時(shí)刻、發(fā)送無(wú)線通信裝置的標(biāo)識(shí)符向鄰近表管理部1701轉(zhuǎn)交的功能，這一點(diǎn)不同。
下面對(duì)如上所述地構(gòu)成的無(wú)線通信裝置的動(dòng)作和作用進(jìn)行說(shuō)明。
圖19是表示鄰近表管理部1701所管理的鄰近表的更新步驟的流程圖。
首先，發(fā)生接通無(wú)線通信裝置的電源、進(jìn)行復(fù)位等，當(dāng)無(wú)線通信裝置激活時(shí)，鄰近表更新處理被起動(dòng)。然后，網(wǎng)絡(luò)控制部1703判斷是否接收到分組(步驟S1901)，在未接收的情況下進(jìn)入步驟S1904。
另一方面，在接收到分組的情況下，通知鄰近表管理部1701，鄰近表管理部1701判斷是否存在向鄰近表發(fā)送了分組的無(wú)線通信裝置的記錄(步驟S1902)。在步驟S1902中判斷為“是”的情況下，即已經(jīng)存在記錄的情況下，鄰近表管理部1701將相應(yīng)的記錄的接收時(shí)刻字段更新為接收到分組的時(shí)刻，將有效標(biāo)志字段也更新為“有效”(步驟S1903)。
在步驟S1902中判斷為“否”的情況下，鄰近表管理部1701重新生成{發(fā)送了分組的無(wú)線通信裝置的標(biāo)識(shí)符，接收時(shí)刻，有效標(biāo)志(＝有效)}記錄(步驟S1906)，在鄰近無(wú)線通信裝置總數(shù)1801上加“1”(步驟S1907)，進(jìn)入步驟S1904)。
在步驟S1904中，鄰近表管理部1701根據(jù)有效標(biāo)志為有效的記錄的接收時(shí)刻判斷是否經(jīng)過(guò)等于有效標(biāo)志超時(shí)值的時(shí)間。例如，有效標(biāo)志超時(shí)值為10秒鐘的情況下，判斷從有效標(biāo)志為有效的所有的記錄中是否存在現(xiàn)在時(shí)刻和接收時(shí)刻的差大于等于10秒的記錄(步驟S1904)。然后，在存在時(shí)將相應(yīng)的有效標(biāo)志設(shè)定為“無(wú)效”，將現(xiàn)在時(shí)刻記錄到接收時(shí)刻字段(步驟S1905)后進(jìn)入步驟S1908)。
另一方面，在步驟S1904中，在判斷為“否”的情況下，即，只有現(xiàn)在時(shí)刻和接收時(shí)刻的差比10秒鐘小的記錄以及有效標(biāo)志被設(shè)定為無(wú)效的記錄的情況下，進(jìn)入步驟S1908。
然后，在步驟S1908中，鄰近表管理部1701根據(jù)有效標(biāo)志為無(wú)效的記錄的接收時(shí)刻字段值判斷是否經(jīng)過(guò)等于記錄超時(shí)值的時(shí)間。例如，記錄標(biāo)志超時(shí)值為10分鐘的情況下，判斷有效標(biāo)志為無(wú)效的所有的記錄中是否存在現(xiàn)在時(shí)刻和接收時(shí)刻的差大于等于10分鐘的記錄(步驟S1908)，在判斷為“是”的情況下，即存在應(yīng)消除的記錄的情況下，鄰近表管理部1701對(duì)該所有的記錄消除記錄(步驟S1909)。然后，從鄰近無(wú)線通信裝置總數(shù)1801減去已消除的記錄數(shù)(步驟S1910)，回到步驟S1901。
另一方面，在步驟S1908中判斷為“否”的情況下，即不存在應(yīng)消除的記錄的情況下，直接回到步驟S1901。
此外，關(guān)于路徑請(qǐng)求消息的接收處理、路徑應(yīng)答消息的接收處理和延遲處理，除了根據(jù)鄰近表上的鄰近無(wú)線通信裝置總數(shù)設(shè)定計(jì)時(shí)器值外，和實(shí)施方式1相同。
由此，能夠獲得優(yōu)先經(jīng)由被解釋為位于近旁的無(wú)線通信裝置少、即向其他無(wú)線通信裝置中繼的機(jī)會(huì)少的無(wú)線通信裝置的路徑，能夠防止中繼處理向一個(gè)無(wú)線通信裝置集中。
此外，在本實(shí)施方式中，為了決定延遲量，將鄰近無(wú)線通信裝置數(shù)分成3級(jí)在總數(shù)為3臺(tái)或其以下的情況下為0、4臺(tái)～6臺(tái)的情況下為T(mén)1、7臺(tái)或其以上的情況下為T(mén)2(其中，T1＜T2)，但是不限定與此，不分級(jí)別而根據(jù)鄰近無(wú)線通信裝置數(shù)設(shè)定延遲量或分成3級(jí)以上也可以得到同樣的效果。
另外，也可以是追加實(shí)施方式2所示的鄰近中繼表的結(jié)構(gòu)。這種情況下，進(jìn)而從無(wú)線通信裝置的鄰近的所有無(wú)線通信裝置發(fā)送路徑請(qǐng)求消息的情況下，通過(guò)停止所述無(wú)線通信裝置的中繼處理，能夠防止不必要的路徑請(qǐng)求消息的發(fā)送，能夠減少無(wú)線通信裝置的消耗功率。
此外，在本實(shí)施方式中存儲(chǔ)了鄰近無(wú)線通信裝置總數(shù)，但是這不是必須的，通過(guò)在接收路徑請(qǐng)求消息時(shí)對(duì)鄰近中繼表的記錄數(shù)重新計(jì)數(shù)也能夠?qū)崿F(xiàn)同樣的作用。
(實(shí)施方式4)圖20和圖21表示實(shí)施方式4中的無(wú)線通信裝置和路徑搜索方法。
圖20是表示本實(shí)施方式中的無(wú)線通信裝置2000的結(jié)構(gòu)的框圖。在圖20中，具有路徑信息數(shù)管理部2003這一點(diǎn)和路徑記錄部2001和路徑請(qǐng)求消息管理部2002具有新的功能這一點(diǎn)不同。
路徑記錄部2001和實(shí)施方式1一樣，根據(jù)路徑請(qǐng)求消息和路徑應(yīng)答消息從路徑控制消息處理部106接受目的無(wú)線通信裝置標(biāo)識(shí)符、下一跳無(wú)線通信裝置標(biāo)識(shí)符、目的無(wú)線通信裝置序列號(hào)，并作為路徑信息記錄。另外，路徑記錄部2001進(jìn)一步從路徑信息數(shù)管理部2003接受關(guān)于有效路徑信息總數(shù)、生存期間以及有效標(biāo)志的指示，并更新路徑信息。
圖21表示記錄在路徑記錄部2001的路徑信息的一例。在圖21中，有效路徑信息總數(shù)2101表示記錄在路徑記錄部2001的路徑信息的總數(shù)，生存期間2102表示該路徑信息的有效期間，有效標(biāo)志2103表示該路徑信息有效還是無(wú)效。例如，該無(wú)線通信裝置所具有的有效路徑信息總數(shù)為2，其細(xì)節(jié)如下。
即，記錄了表示向無(wú)線通信裝置G的分組的中繼發(fā)送目的地為無(wú)線通信裝置D、無(wú)線通信裝置G的序列號(hào)為20、到時(shí)刻12427是生存期間、本記錄有效的路徑信息。另外，同樣記錄了表示向無(wú)線通信裝置F的分組的中繼發(fā)送目的地為無(wú)線通信裝置D、無(wú)線通信裝置F的序列號(hào)為2、到時(shí)刻10822是生存期間、本記錄有效的路徑信息。另外，同樣記錄了表示向無(wú)線通信裝置E的分組的中繼發(fā)送目的地為無(wú)線通信裝置B、無(wú)線通信裝置E的序列號(hào)為4、到時(shí)刻00251是生存期間、且已經(jīng)經(jīng)過(guò)該時(shí)刻、本記錄無(wú)效的路徑信息。
路徑信息數(shù)管理部2003管理記錄在路徑記錄部2001的路徑信息的有效記錄數(shù)。路徑信息數(shù)管理部2003在取得路徑信息后路徑信息記錄部2001的記錄增加的情況下，或已經(jīng)存在記錄、但是“無(wú)效”的記錄轉(zhuǎn)移到“有效”的情況下，對(duì)有效記錄數(shù)加1。在預(yù)先設(shè)定的一定期間(例如30秒)內(nèi)、或包含在路徑應(yīng)答消息內(nèi)的壽命604所決定的生存期間內(nèi)，將路徑記錄部2001的相應(yīng)記錄的有效標(biāo)志2103設(shè)定為“有效”，經(jīng)過(guò)該生存期間后，指示路徑記錄部2001將有效標(biāo)志2103設(shè)定為“無(wú)效”的同時(shí)，從有效記錄數(shù)減去1。另外，標(biāo)志變成無(wú)效，進(jìn)而經(jīng)過(guò)規(guī)定的時(shí)間(例如10秒)后，指示路徑記錄部2001刪除該路徑信息。然后，路徑記錄部2001接受該指示更新路徑信息。
從網(wǎng)絡(luò)控制部103向數(shù)據(jù)鏈路控制部102轉(zhuǎn)交分組的情況下，網(wǎng)絡(luò)控制部103根據(jù)路徑記錄部107的信息決定發(fā)送目的地。進(jìn)而，從路徑控制消息處理部106向網(wǎng)絡(luò)控制部103轉(zhuǎn)交路徑請(qǐng)求消息或路徑應(yīng)答消息的情況下，網(wǎng)絡(luò)控制部根據(jù)路徑記錄部107的信息，附加分組首部后決定發(fā)送目的地。
路徑請(qǐng)求消息管理部2002根據(jù)來(lái)自路徑記錄部2001的有效路徑信息總數(shù)設(shè)定圖11所示的路徑請(qǐng)求消息表的計(jì)時(shí)器值1105，這一點(diǎn)與實(shí)施方式1中的路徑請(qǐng)求消息管理部109不同。此外，將計(jì)時(shí)器的設(shè)定值設(shè)定成例如，有效路徑信息總數(shù)為3臺(tái)或其以下的情況下為0、4臺(tái)～6臺(tái)的情況下為T(mén)1、7臺(tái)或其以上的情況下為T(mén)2(其中，T1＜T2＝＝＝＝。
這里，作為路徑請(qǐng)求消息管理部2002計(jì)算延遲量的處理，路徑請(qǐng)求消息管理部2002根據(jù)路徑信息有效記錄數(shù)決定延遲量的情況下，和鄰近無(wú)效通信裝置數(shù)的情況一樣，通過(guò)規(guī)定路徑信息有效記錄數(shù)基準(zhǔn)或規(guī)定分解能以及其細(xì)節(jié)來(lái)決定延遲量。
通過(guò)如上所述地決定延遲量，能夠規(guī)定向目的無(wú)線通信裝置的路徑請(qǐng)求消息的延遲量的上限，能夠防止過(guò)多地延遲。此外，關(guān)于路徑請(qǐng)求消息的接收處理、路徑應(yīng)答消息的接收處理和延遲處理，除了根據(jù)有效路徑信息總數(shù)設(shè)定計(jì)時(shí)器值這一點(diǎn)外，和實(shí)施方式1一樣。另外，基于路徑信息數(shù)管理部2003的有效路徑信息總數(shù)或有效標(biāo)志等路徑信息的更新是與路徑請(qǐng)求消息的接收處理、路徑應(yīng)答消息的接收處理和延遲處理獨(dú)立地、并列進(jìn)行。
由此，發(fā)送源無(wú)線通信裝置能夠獲得優(yōu)先經(jīng)由實(shí)際進(jìn)行中繼處理用的路徑信息數(shù)少的無(wú)線通信裝置的路徑，能夠防止中繼處理向一個(gè)無(wú)線通信裝置集中。
此外，在本實(shí)施方式中，為了決定延遲量，將有效路徑信息總數(shù)分成3級(jí)在總數(shù)為3臺(tái)或其以下的情況下為0、4臺(tái)～6臺(tái)的情況下為T(mén)1、7臺(tái)或其以上的情況下為T(mén)2(其中，T1＜T2)，但是不限于此，不分級(jí)別而根據(jù)鄰近無(wú)線通信裝置數(shù)設(shè)定延遲量或分成3級(jí)或其以上也能夠得到同樣的效果。
另外，也可以是追加實(shí)施方式2所示的鄰近中繼表的結(jié)構(gòu)。這種情況下，進(jìn)而從無(wú)線通信裝置的鄰近的所有無(wú)線通信裝置發(fā)送路徑請(qǐng)求消息的情況下，通過(guò)停止所述無(wú)線通信裝置的中繼處理，能夠防止不必要的路徑請(qǐng)求消息的發(fā)送，能夠減少無(wú)線通信裝置的消耗功率。
此外，在本實(shí)施方式中，存儲(chǔ)了有效路徑信息總數(shù)，但這不是必須的，通過(guò)在接收路徑請(qǐng)求消息時(shí)對(duì)記錄在路徑記錄部2001的路徑信息的記錄數(shù)重新計(jì)數(shù)也能夠?qū)崿F(xiàn)同樣的作用。
(實(shí)施方式5)圖22～圖23表示實(shí)施方式5中的無(wú)線通信裝置和路徑搜索方法。圖22表示本實(shí)施方式中的無(wú)線通信裝置2200的結(jié)構(gòu)，是將實(shí)施方式1和實(shí)施方式3組合的結(jié)構(gòu)，但是路徑請(qǐng)求消息管理部具有新的功能這一點(diǎn)不同。
在實(shí)施方式1～4中，路徑請(qǐng)求消息管理部根據(jù)電池剩余量、鄰近無(wú)線通信裝置總數(shù)和路徑記錄部的有效路徑信息數(shù)設(shè)定進(jìn)行延遲處理用的計(jì)時(shí)器值。在本實(shí)施方式中，路徑請(qǐng)求消息管理部2201具有新延遲量決定表，根據(jù)剩余電池容量監(jiān)視部108以及鄰近表管理部1701的信息，由延遲量決定表決定延遲量，設(shè)定路徑請(qǐng)求消息表的計(jì)時(shí)器值。
圖23表示延遲量決定表的一例。在圖23中，將電池剩余量和鄰近無(wú)線通信裝置總數(shù)的各級(jí)別分成3級(jí)。例如，無(wú)線通信裝置的電池剩余量為{Middle}級(jí)別、鄰近無(wú)線通信裝置的總數(shù)為{5}的情況下，路徑請(qǐng)求消息管理部2201將路徑請(qǐng)求消息表的計(jì)時(shí)器值設(shè)定為時(shí)間T4(2301)。由此，延遲處理部105進(jìn)行將中繼路徑請(qǐng)求消息時(shí)或自身不是目的地、而具有路徑的情況下的路徑應(yīng)答消息的發(fā)送延遲時(shí)間T4的處理。
由此，發(fā)送源無(wú)線通信裝置能夠獲得優(yōu)先經(jīng)由位于相臨的無(wú)線通信裝置少、即網(wǎng)絡(luò)上的無(wú)線通信裝置沒(méi)有密集的區(qū)域且電池剩余量多的無(wú)線通信裝置的路徑，因此能夠獲得使各無(wú)線通信裝置的中繼負(fù)荷分散的同時(shí)有效時(shí)間長(zhǎng)的路徑。
在本實(shí)施方式中，將無(wú)線通信裝置的電池剩余量和鄰近無(wú)線通信裝置總數(shù)作為決定延遲量的參數(shù)，但是代替鄰近表管理部1701，設(shè)置實(shí)施方式4中的路徑信息管理部2003，可以將電池剩余量和有效路徑信息數(shù)作為參數(shù)。
由此，發(fā)送源無(wú)線通信裝置能夠獲得優(yōu)先經(jīng)由實(shí)際進(jìn)行中繼處理用的路徑信息數(shù)少且電池剩余量多的無(wú)線通信裝置的路徑，能夠獲得使各無(wú)線通信裝置的中繼負(fù)荷分散的同時(shí)有效時(shí)間長(zhǎng)的路徑。
(實(shí)施方式6)圖24是表示本實(shí)施方式中的無(wú)線通信裝置的結(jié)構(gòu)的框圖。該結(jié)構(gòu)具有流識(shí)別處理部2404或緩沖管理部2405這一點(diǎn)和不具有剩余電池容量監(jiān)視部108這一點(diǎn)與實(shí)施方式1不同。
數(shù)據(jù)鏈路控制部2401不是從網(wǎng)絡(luò)控制部直接接受發(fā)送數(shù)據(jù)，而是從緩沖管理部2405抽出這一點(diǎn)與實(shí)施方式1不同。
網(wǎng)絡(luò)控制部2402將附加IP首部后向數(shù)據(jù)鏈路處理部轉(zhuǎn)交的發(fā)送數(shù)據(jù)不是轉(zhuǎn)交給數(shù)據(jù)鏈路處理部而是轉(zhuǎn)交給流識(shí)別處理部2404，這一點(diǎn)和實(shí)施方式1不同。
路徑控制消息處理部2403，還進(jìn)行如下處理接收到自身不是目的地的路徑請(qǐng)求消息后通知路徑請(qǐng)求消息管理部2409，接受來(lái)自路徑請(qǐng)求消息管理部2409的中繼發(fā)送許可指示時(shí)，為了再次多地址發(fā)送路徑請(qǐng)求消息，向網(wǎng)絡(luò)控制部2402轉(zhuǎn)交。這一點(diǎn)與實(shí)施方式1不同。
流識(shí)別處理部2404從網(wǎng)絡(luò)控制部2402接受所發(fā)送的數(shù)據(jù)，判斷該數(shù)據(jù)的種類(lèi)，按照數(shù)據(jù)種類(lèi)向緩沖管理部2405輸出。
緩沖器管理部2405將從流識(shí)別管理部2404接受的數(shù)據(jù)按照流種類(lèi)存儲(chǔ)到各自的緩沖器。另外，緩沖器管理部2405進(jìn)行將存儲(chǔ)在其緩沖器的數(shù)據(jù)按照適合流的優(yōu)先順序發(fā)送出去的調(diào)度處理。該調(diào)度處理是根據(jù)分配給每個(gè)流的各緩沖器的優(yōu)先順序決定下一個(gè)發(fā)送出去的數(shù)據(jù)，將從緩沖器抽出的數(shù)據(jù)轉(zhuǎn)交給數(shù)據(jù)鏈路控制部2401。
路徑請(qǐng)求消息管理部2409從路徑控制消息處理部2403接受路徑請(qǐng)求消息接收的通知時(shí)，調(diào)查緩沖管理部2405的緩沖器的空閑狀態(tài)，判斷與在路徑請(qǐng)求消息內(nèi)表示的流種類(lèi)對(duì)應(yīng)的緩沖器是否具有所設(shè)定的基準(zhǔn)閾值或其以上的空閑容量。在具有基準(zhǔn)閾值或其以上的空閑容量的情況下，將圖11所示的路徑請(qǐng)求消息表的計(jì)時(shí)器有效標(biāo)志1104設(shè)定為有效，根據(jù)該空閑容量的程度在計(jì)數(shù)器值1105設(shè)定延遲時(shí)間。例如，該基準(zhǔn)閾值或其以上的空閑容量進(jìn)而被判定為3級(jí)的閾值，空閑容量為最大級(jí)別時(shí)將計(jì)時(shí)器值設(shè)定為‘0’，空閑容量其次大的級(jí)別時(shí)將計(jì)時(shí)器值設(shè)定為‘5’，最小空閑容量級(jí)別時(shí)設(shè)定為‘10’。
另一方面，在不具有基準(zhǔn)閾值或其以上的空閑容量的情況下，將計(jì)時(shí)器有效標(biāo)志1104設(shè)定為無(wú)效。路徑請(qǐng)求消息管理部2409還具有這些功能，這一點(diǎn)與實(shí)施方式1不同。
圖25表示在本實(shí)施方式的無(wú)線通信裝置中發(fā)送分組數(shù)據(jù)時(shí)的處理流程。通過(guò)電子郵件或IP電話等網(wǎng)絡(luò)應(yīng)用發(fā)送分組的情況下，上位層處理部104指定表示目的無(wú)線通信裝置的目的無(wú)線通信裝置標(biāo)識(shí)符(目的地址)，委托網(wǎng)絡(luò)控制部2402發(fā)送數(shù)據(jù)分組。網(wǎng)絡(luò)控制部2402確認(rèn)路徑記錄部107中是否存在與目的地址對(duì)應(yīng)的路徑信息(步驟S2501)。
在路徑信息中若存在與相應(yīng)目的地址對(duì)應(yīng)的下一跳標(biāo)識(shí)符(下一跳地址)，則通過(guò)流識(shí)別處理部2404判斷數(shù)據(jù)流的種類(lèi)(例如，電子郵件或IP電話等)(步驟S2502)，寫(xiě)入到符合其流的緩沖器(步驟S2503)。緩沖管理部2405對(duì)該分組數(shù)據(jù)進(jìn)行目錄處理，按照數(shù)據(jù)的優(yōu)先順序發(fā)送到數(shù)據(jù)鏈路處理部2401(步驟S2504)。數(shù)據(jù)鏈路處理部2401賦予與發(fā)送源無(wú)線通信裝置標(biāo)識(shí)符(發(fā)送源地址)對(duì)應(yīng)的數(shù)據(jù)鏈路層的硬件地址，還賦予與目的地址的下一跳地址對(duì)應(yīng)的硬件地址，然后發(fā)送到無(wú)線接口101。無(wú)線接口101對(duì)從數(shù)據(jù)鏈路控制部2401接受的信號(hào)進(jìn)行調(diào)制后轉(zhuǎn)換成無(wú)線信號(hào)，從天線發(fā)送。
另一方面，在路徑信息中不存在與相應(yīng)的目的地址對(duì)應(yīng)的下一跳地址的情況下，進(jìn)行下面所述的路徑搜索處理。
流識(shí)別處理部2404根據(jù)數(shù)據(jù)分組的傳輸層(TCP/UDP)的協(xié)議號(hào)碼和端口號(hào)確定流種類(lèi)(步驟S2505)。流識(shí)別處理部2404確定流種類(lèi)后將與流種類(lèi)對(duì)應(yīng)的代碼寫(xiě)入到圖26所示的路徑請(qǐng)求消息的流種類(lèi)字段2601(步驟S2506)，并發(fā)送(步驟S2507)。例如，將流種類(lèi)識(shí)別成實(shí)時(shí)流和非實(shí)時(shí)流兩種，實(shí)時(shí)流為“0”，非實(shí)時(shí)流為“1”，寫(xiě)入到消息中后發(fā)送。
下面，利用圖27對(duì)接收到路徑請(qǐng)求消息時(shí)的處理進(jìn)行說(shuō)明。
在圖27中，步驟S2701至S2705的處理與實(shí)施方式1相同。在步驟S2705中，路徑控制消息處理部2403判斷自身是否為路徑請(qǐng)求的目的無(wú)線通信裝置(步驟S2705)。在是目的無(wú)線通信裝置的情況下，生成圖28所示的路徑應(yīng)答消息，根據(jù)存儲(chǔ)在路徑記錄部107中的到發(fā)送源的路徑信息附加將下一跳無(wú)線通信裝置標(biāo)識(shí)符作為目的地、將自身作為發(fā)送源的分組首部，將路徑應(yīng)答消息發(fā)送到發(fā)送源(步驟S2706)。
在步驟S2705中判斷為“否”的情況下，即自身不是請(qǐng)求路徑的無(wú)線通信裝置的情況下，從路徑請(qǐng)求消息讀入流種類(lèi)(步驟S2707)。
然后，路徑請(qǐng)求消息管理部2409詢問(wèn)與讀入的流種類(lèi)對(duì)應(yīng)的緩沖管理部2405，確認(rèn)緩沖器的空閑狀態(tài)(步驟S2708)。若對(duì)應(yīng)的緩沖器有預(yù)先設(shè)定的閾值或其以上的空閑容量，則在路徑請(qǐng)求消息表設(shè)定規(guī)定的計(jì)時(shí)器值，指示延遲處理部105起動(dòng)延遲處理(步驟S2709)。此外，該延遲處理與實(shí)施方式1相同。
圖29是表示在本發(fā)明中無(wú)線通信裝置發(fā)送路徑請(qǐng)求消息后獲得路徑的情形的模式圖，利用本圖隊(duì)路徑搜索處理的實(shí)際動(dòng)作進(jìn)行說(shuō)明。此外，在圖29中表示無(wú)線通信裝置A為了和無(wú)線通信裝置G進(jìn)行實(shí)時(shí)通信而進(jìn)行路徑搜索的情形。
首先，無(wú)線通信裝置A最初由于不具有無(wú)線通信裝置G的路徑信息，因此多地址發(fā)送路徑請(qǐng)求消息。位于無(wú)線通信裝置A的近旁的無(wú)線通信裝置C和無(wú)線通信裝置D接收該路徑請(qǐng)求消息。無(wú)線通信裝置C接收到路徑請(qǐng)求消息后檢查存在于自己的路由表107中的路徑信息。在該圖29的場(chǎng)合，無(wú)線通信裝置C保持無(wú)線通信裝置G的路徑，但是路徑請(qǐng)求消息管理部2409確認(rèn)實(shí)時(shí)流用的緩沖器狀態(tài)后，從無(wú)線通信裝置B發(fā)往無(wú)線通信裝置F的實(shí)時(shí)流分組存在于緩沖器，且空閑容量不足，因此對(duì)路徑請(qǐng)求消息不進(jìn)行中繼發(fā)送。
另一方面，無(wú)線通信裝置D和無(wú)線通信裝置E由于不存在中繼中的數(shù)據(jù)流，因此和通常的方式一樣將路徑請(qǐng)求消息中繼發(fā)送。最終路徑請(qǐng)求消息中繼發(fā)送到無(wú)線通信裝置G，無(wú)線通信裝置G由于自身是目的地，因此生成發(fā)往無(wú)線通信裝置A的路徑應(yīng)答消息后通過(guò)原來(lái)的路徑發(fā)送。路徑應(yīng)答消息經(jīng)由無(wú)線通信裝置E和無(wú)線通信裝置D到達(dá)無(wú)線通信裝置A。通過(guò)這樣的處理，無(wú)線通信裝置A能夠取得到無(wú)線通信裝置G的進(jìn)行實(shí)時(shí)通信用的路徑信息。
由此，能夠獲得優(yōu)先經(jīng)由緩沖器的空閑容量多的無(wú)線通信裝置的路徑，因此能夠使各無(wú)線通信裝置的處理負(fù)荷分散。由此，處理負(fù)荷高的無(wú)線通信裝置預(yù)先被設(shè)定為路徑，處理負(fù)擔(dān)超過(guò)容許范圍的情況下，使處理負(fù)荷分散，因此，就減少了多地址發(fā)送路徑請(qǐng)求消息，來(lái)進(jìn)行選擇鄰近的替代的無(wú)線通信裝置的處理，因此不增加發(fā)送路徑控制消息的頻度，而能夠獲得適合流種類(lèi)的路徑。
另外，在本實(shí)施方式中，進(jìn)行路徑請(qǐng)求消息的中繼的情況下，如實(shí)施方式1～5所示，和電池剩余量信息、鄰近無(wú)線通信裝置信息、鄰近中繼表的記錄數(shù)或路徑信息的記錄數(shù)組合起來(lái)能夠設(shè)定延遲路徑請(qǐng)求消息的發(fā)送時(shí)間的延遲時(shí)間，或者從鄰近的所有無(wú)線通信裝置發(fā)送同一個(gè)路徑請(qǐng)求消息的情況下可以停止路徑請(qǐng)求消息的中繼處理，能夠得到和實(shí)施方式1～5相同的效果。
此外，此時(shí)路徑應(yīng)答最大時(shí)間、容許跳數(shù)、分解能或分解能和其細(xì)節(jié)、鄰近無(wú)線通信裝置數(shù)基準(zhǔn)、基準(zhǔn)路徑信息有效記錄數(shù)基準(zhǔn)可以被定義為構(gòu)成自組織網(wǎng)絡(luò)的無(wú)線通信裝置的系統(tǒng)參數(shù)，還可以決定生成路徑請(qǐng)求消息后發(fā)送的發(fā)送源無(wú)線通信裝置，在路徑請(qǐng)求消息內(nèi)新追加字段，并進(jìn)行存儲(chǔ)。這種情況下，根據(jù)無(wú)線通信裝置發(fā)送的數(shù)據(jù)的流種類(lèi)決定從發(fā)送源無(wú)線通信裝置到目的無(wú)線通信裝置的容許轉(zhuǎn)發(fā)延遲量，能夠決定跳數(shù)，以使只在滿足該轉(zhuǎn)發(fā)延遲量的范圍內(nèi)進(jìn)行通信，數(shù)據(jù)轉(zhuǎn)發(fā)業(yè)務(wù)質(zhì)量穩(wěn)定。由此，可以防止超過(guò)滿足數(shù)據(jù)轉(zhuǎn)發(fā)業(yè)務(wù)質(zhì)量的范圍的通信。
(實(shí)施方式7)圖30表示本發(fā)明的實(shí)施方式7中的無(wú)線通信裝置的構(gòu)成例。
在圖30中，在上位層處理部104內(nèi)新設(shè)置方式選擇部3001、方式顯示部3002。這一點(diǎn)和實(shí)施方式1不同。
方式選擇部3001可以使無(wú)線通信裝置的用戶有意地將中繼處理設(shè)定為不可能。例如，用戶通過(guò)方式不可切換或顯示部3002所顯示的命令菜單，在方式選擇中選擇中繼不可/可能方式?；蛴梦谋拘问交蛎钚邢蚍绞竭x擇3001直接輸入設(shè)定禁止/許可用的命令。由此，延遲處理部105和路徑控制消息處理部106可以使中繼處理不可/可能。
顯示部3002顯示現(xiàn)在的中繼方式。
通過(guò)這些構(gòu)成，方式選擇部3001在選擇中繼方式為不可方式時(shí)，將功能的停止通知給剩余電池容量監(jiān)視部108、路徑請(qǐng)求消息管理部109和延遲處理部105。這些剩余電池容量監(jiān)視部108等接受該通知不僅停止延遲處理，還停止中繼功能。
由此，防止用戶在不希望的情況下成為中繼裝置，因此能夠防止為了進(jìn)行中繼而發(fā)送分組，能夠抑制無(wú)線通信裝置的功率消耗。
此外，在實(shí)施方式7中，以實(shí)施方式1的無(wú)線通信裝置為基礎(chǔ)進(jìn)行了敘述，但是在實(shí)施方式2～6中也可以追加同樣的結(jié)構(gòu)。這種情況下，通過(guò)停止各實(shí)施方式中的鄰近中繼表、鄰近表管理部、路徑信息數(shù)管理部、路徑請(qǐng)求消息管理部和延遲處理部的功能，可以得到同樣的效果。
(實(shí)施方式8)圖31表示本發(fā)明的實(shí)施方式8中的無(wú)線通信裝置的構(gòu)成例。
在圖31中，剩余電池容量監(jiān)視部108指示方式選擇部3001將中繼處理設(shè)定為可能/不可方式，這一點(diǎn)與實(shí)施方式7不同。
即，動(dòng)作狀態(tài)比特定的閾值還差的情況下(例如，電池剩余量為20％或其以下，或鄰近無(wú)線通信裝置數(shù)為12或其以上等)，剩余電池容量監(jiān)視部108將方式選擇部3001設(shè)定為不可方式。然后，動(dòng)作狀態(tài)被改善的情況下，剩余電池容量監(jiān)視部108將方式選擇部3001設(shè)定為可能方式。另外，通過(guò)由方式選擇部3001指示接收方式設(shè)定部110，動(dòng)作狀態(tài)比閾值還差的情況下，可以將接收到的發(fā)往自身的路徑請(qǐng)求消息以外的路徑請(qǐng)求消息廢棄掉，不進(jìn)行路徑請(qǐng)求消息的中繼試行。
由此，在特定的條件下，可以回避擔(dān)當(dāng)其他無(wú)線通信裝置的數(shù)據(jù)通信的中繼。而且可以防止由于選擇動(dòng)作狀態(tài)差的無(wú)線通信裝置作為中繼裝置使通信路徑的穩(wěn)定性惡化。進(jìn)一步，可以防止自身的無(wú)線通信裝置的動(dòng)作狀態(tài)惡化。
(實(shí)施方式9)本發(fā)明的實(shí)施方式9中，對(duì)于圖5所示的路徑請(qǐng)求消息的格式，如圖32所示，設(shè)置明確表示作為無(wú)線通信裝置的動(dòng)作狀態(tài)使用哪個(gè)參數(shù)(即，電池剩余量、鄰近無(wú)線通信裝置數(shù)、路徑信息的有效記錄數(shù)等)的參數(shù)標(biāo)志3201。這一點(diǎn)不同。此外，圖32是路徑請(qǐng)求消息的格式。另外，本實(shí)施方式中的無(wú)線通信裝置的構(gòu)成和實(shí)施方式一樣。
本實(shí)施方式中的無(wú)線通信裝置使用按照該參數(shù)標(biāo)志3201所表示的參數(shù)的動(dòng)作狀態(tài)決定延遲量。例如，將參數(shù)標(biāo)志字段設(shè)為4比特，參數(shù)標(biāo)志為“1001”的情況下，根據(jù)電池剩余量設(shè)定延遲量，在“1002”的情況下，根據(jù)鄰近無(wú)線通信裝置的總數(shù)設(shè)定延遲量。對(duì)于其他動(dòng)作狀態(tài)，也設(shè)定唯一決定的值。
另外，在本實(shí)施方式9中，為了決定延遲量確定唯一的動(dòng)作狀態(tài)舉例說(shuō)明了參數(shù)標(biāo)志，例如，“0101”的情況下，將電池剩余量和鄰近無(wú)線通信裝置的總數(shù)的組合作為動(dòng)作狀態(tài)來(lái)決定延遲量，這樣也可以決定確定多個(gè)動(dòng)作狀態(tài)。
由此，根據(jù)通信數(shù)據(jù)或周?chē)沫h(huán)境等，可以與是否是在通信會(huì)話中無(wú)關(guān)地、動(dòng)態(tài)地決定無(wú)線通信裝置為了搜索最佳路徑而適于的動(dòng)作狀態(tài)。而且，本實(shí)施方式中的無(wú)線通信裝置可以根據(jù)使用狀況獲得最佳路徑。
此外，本發(fā)明實(shí)施方式中的用來(lái)求出延遲量的式子是一例，只要是無(wú)線通信裝置的動(dòng)作狀態(tài)越好設(shè)定的延遲量就越小、狀態(tài)越差設(shè)定的延遲量就越大，如何決定都可以。另外，本發(fā)明的實(shí)施方式中的延遲量是以實(shí)時(shí)為基準(zhǔn)單位來(lái)例示的，但是可以另外規(guī)定成為基準(zhǔn)的單位(時(shí)間單位)，可將該單位作為基準(zhǔn)。
產(chǎn)業(yè)上的利用可能性本發(fā)明是進(jìn)行基于路徑請(qǐng)求消息的路徑搜索的無(wú)線通信裝置，對(duì)也可以成為中繼裝置的、自組織網(wǎng)絡(luò)或自動(dòng)分散通信網(wǎng)絡(luò)等中的無(wú)線通信裝置是有用的。
權(quán)利要求
1.一種路徑搜索方法，其用于在連接到網(wǎng)絡(luò)上的無(wú)線通信裝置需要到成為目的地的無(wú)線通信裝置的路徑信息的情況下，獲得到目的地的路徑信息的路徑，其特征在于，包括下述步驟無(wú)線通信裝置接收在網(wǎng)絡(luò)上多地址發(fā)送的，包含發(fā)送源地址、目的地地址以及路徑請(qǐng)求消息標(biāo)識(shí)符的路徑請(qǐng)求消息的步驟；接收到的所述路徑請(qǐng)求消息不是已經(jīng)接收到的、且自身不是被請(qǐng)求的路徑的目的地的情況下，所述無(wú)線通信裝置作為對(duì)所述路徑請(qǐng)求消息的反應(yīng)，根據(jù)自身的動(dòng)作狀態(tài)決定用來(lái)延遲對(duì)所述路徑請(qǐng)求消息進(jìn)行應(yīng)答發(fā)送或中繼發(fā)送的處理的延遲量的步驟；所述無(wú)線通信裝置計(jì)測(cè)所述延遲量，判斷是否已滿的步驟；和在所述延遲量已滿時(shí)，所述無(wú)線通信裝置對(duì)所述路徑請(qǐng)求消息進(jìn)行應(yīng)答發(fā)送或中繼發(fā)送的步驟。
2.根據(jù)權(quán)利要求1所述的路徑搜索方法，其特征在于，對(duì)所述路徑請(qǐng)求消息的中繼發(fā)送是，在所述無(wú)線通信裝置自身不具有到目的無(wú)線通信裝置的路徑信息的情況下，所述無(wú)線通信裝置將接收到的包含所述路徑請(qǐng)求消息的發(fā)送源地址、目的地地址和路徑請(qǐng)求消息標(biāo)識(shí)符的路徑請(qǐng)求消息，多地址發(fā)送到位于自身的無(wú)線通信范圍內(nèi)的無(wú)線通信裝置。
3.根據(jù)權(quán)利要求1所述的路徑搜索方法，其特征在于，對(duì)所述路徑請(qǐng)求消息的應(yīng)答發(fā)送是，在所述無(wú)線通信裝置自身不具有到目的無(wú)線通信裝置的路徑信息的情況下，所述無(wú)線通信裝置將接收到的包含所述路徑請(qǐng)求消息的發(fā)送源地址、目的地地址的路徑應(yīng)答消息，向接收到的所述路徑請(qǐng)求消息的發(fā)送源進(jìn)行發(fā)送。
4.根據(jù)權(quán)利要求1所述的路徑搜索方法，其特征在于，還具有所述無(wú)線通信裝置監(jiān)視自身的電池剩余量的步驟；所述無(wú)線通信裝置將電池剩余量狀態(tài)作為自身的動(dòng)作狀態(tài)，電池剩余量越多設(shè)定的延遲量就越少。
5.根據(jù)權(quán)利要求1所述的路徑搜索方法，其特征在于，還具有所述無(wú)線通信裝置監(jiān)視自身的電池剩余量的步驟；和所述無(wú)線通信裝置根據(jù)電池剩余量計(jì)算運(yùn)轉(zhuǎn)時(shí)間的推定值的步驟；所述無(wú)線通信裝置將運(yùn)轉(zhuǎn)時(shí)間的推定值作為自身的所述動(dòng)作狀態(tài)，運(yùn)轉(zhuǎn)時(shí)間推定值越大設(shè)定的延遲量就越少。
6.根據(jù)權(quán)利要求1所述的路徑搜索方法，其特征在于，還具有所述無(wú)線通信裝置監(jiān)視自身的電池剩余量的步驟；和所述無(wú)線通信裝置根據(jù)電池剩余量計(jì)算可發(fā)送比特?cái)?shù)的步驟；所述無(wú)線通信裝置將可發(fā)送比特?cái)?shù)作為自身的所述動(dòng)作狀態(tài)，可發(fā)送比特?cái)?shù)越大設(shè)定的延遲量就越少。
7.根據(jù)權(quán)利要求1所述的路徑搜索方法，其特征在于，還具有所述無(wú)線通信裝置監(jiān)視自身的CPU使用狀態(tài)的步驟；所述無(wú)線通信裝置將自身的CPU使用狀態(tài)作為自身的所述動(dòng)作狀態(tài)，CPU使用率越小設(shè)定的延遲量就越少。
8.根據(jù)權(quán)利要求1所述的路徑搜索方法，其特征在于，還具有以下步驟在所述無(wú)線通信裝置自身成為發(fā)送源來(lái)發(fā)送數(shù)據(jù)分組或轉(zhuǎn)發(fā)來(lái)自其他無(wú)線通信裝置的數(shù)據(jù)分組的情況下，所述無(wú)線通信裝置識(shí)別所述數(shù)據(jù)分組的流種類(lèi)的步驟；所述無(wú)線通信裝置將所述發(fā)送數(shù)據(jù)和轉(zhuǎn)發(fā)數(shù)據(jù)存儲(chǔ)到按照流種類(lèi)設(shè)置的規(guī)定的存儲(chǔ)區(qū)域的步驟；所述無(wú)線通信裝置，識(shí)別在所述路徑請(qǐng)求消息的發(fā)送源獲得路徑信息后從所述路徑請(qǐng)求消息的發(fā)送源發(fā)送來(lái)的數(shù)據(jù)的流種類(lèi)的步驟；所述無(wú)線通信裝置調(diào)查與從所述路徑請(qǐng)求消息的發(fā)送源發(fā)送來(lái)的流種類(lèi)對(duì)應(yīng)的所述存儲(chǔ)區(qū)域的空閑容量的步驟；和所述無(wú)線通信裝置在決定所述延遲量的步驟中，所述無(wú)線通信裝置，判斷與所述路徑請(qǐng)求消息的發(fā)送源獲得路徑信息后發(fā)送的數(shù)據(jù)的流種類(lèi)對(duì)應(yīng)的存儲(chǔ)區(qū)域的空閑容量是否為規(guī)定值或其以上的步驟；在空閑容量為規(guī)定的值或其以上的情況下，所述無(wú)線通信裝置將所述空閑容量作為自身的所述動(dòng)作狀態(tài)，空閑容量越大設(shè)定的延遲量就越少。
9.根據(jù)權(quán)利要求1所述的路徑搜索方法，其特征在于，還具有所述無(wú)線通信裝置接收可直接通信的鄰近的無(wú)線通信裝置的信息后進(jìn)行記錄、更新并管理的步驟；所述無(wú)線通信裝置將所述可直接通信的鄰近的無(wú)線通信裝置的總數(shù)作為自身的所述動(dòng)作狀態(tài)，鄰近的無(wú)線通信裝置的總數(shù)越少設(shè)定的延遲量就越少。
10.根據(jù)權(quán)利要求1所述的路徑搜索方法，其特征在于，還具有所述無(wú)線通信裝置根據(jù)路徑請(qǐng)求消息、路徑應(yīng)答消息以及數(shù)據(jù)的收發(fā)對(duì)到任意目的地的路徑信息進(jìn)行記錄、更新并管理的步驟；所述無(wú)線通信裝置將路徑信息的有效記錄數(shù)作為自身的所述動(dòng)作狀態(tài)，有效記錄數(shù)越少設(shè)定的延遲量就越少。
11.根據(jù)權(quán)利要求1所述的路徑搜索方法，其特征在于，還具有以下步驟中的至少兩個(gè)步驟所述無(wú)線通信裝置監(jiān)視自身的電池剩余量的步驟；所述無(wú)線通信裝置監(jiān)視自身的CPU使用狀態(tài)的步驟；所述無(wú)線通信裝置，監(jiān)視存儲(chǔ)在所述路徑請(qǐng)求消息發(fā)送源獲得路徑信息后從所述路徑請(qǐng)求消息的發(fā)送源發(fā)送來(lái)的數(shù)據(jù)流種類(lèi)的區(qū)域的空閑容量的步驟；所述無(wú)線通信裝置管理可直接通信的鄰近的無(wú)線通信裝置的信息的步驟；和所述無(wú)線通信裝置根據(jù)路徑請(qǐng)求消息、路徑應(yīng)答消息以及數(shù)據(jù)的收發(fā)更新并管理到任意目的地的路徑信息和路徑信息的有效記錄數(shù)的步驟；在決定所述延遲量的步驟中，將所述無(wú)線通信裝置將所述電池剩余量、所述CPU使用狀態(tài)、所述空閑容量、所述鄰近無(wú)線通信裝置總數(shù)以及所述路徑信息的有效記錄數(shù)的至少任意兩個(gè)組合起來(lái)決定延遲量。
12.根據(jù)權(quán)利要求1所述的路徑搜索方法，其特征在于，還具有所述無(wú)線通信裝置將確定用于決定所述延遲量的動(dòng)作狀態(tài)的標(biāo)識(shí)符存儲(chǔ)到路徑請(qǐng)求消息內(nèi)步驟；和所述無(wú)線通信裝置，判別存儲(chǔ)在所述接收到的路徑請(qǐng)求消息內(nèi)的、確定用來(lái)決定所述延遲量的動(dòng)作狀態(tài)的標(biāo)識(shí)符的步驟，所述無(wú)線通信裝置使用與確定所述動(dòng)作狀態(tài)的標(biāo)識(shí)符所指定的動(dòng)作狀態(tài)信息對(duì)應(yīng)的動(dòng)作狀態(tài)決定所述延遲量。
13.根據(jù)權(quán)利要求1所述的路徑搜索方法，其特征在于，還具有在所述動(dòng)作狀態(tài)不滿足特定的條件的情況下，所述無(wú)線通信裝置對(duì)接收到的路徑請(qǐng)求消息作出反應(yīng)來(lái)禁止應(yīng)答發(fā)送或中繼發(fā)送的步驟；和只在所述動(dòng)作狀態(tài)比特定的條件好的狀態(tài)下，所述無(wú)線通信裝置對(duì)路徑請(qǐng)求消息作出反應(yīng)來(lái)許可應(yīng)答發(fā)送或中繼發(fā)送的步驟。
14.根據(jù)權(quán)利要求1所述的路徑搜索方法，其特征在于，還具有無(wú)線通信裝置的用戶進(jìn)行用來(lái)設(shè)定成禁止或許可對(duì)路徑請(qǐng)求消息作出反應(yīng)的應(yīng)答發(fā)送或中繼發(fā)送的方式的輸入的步驟。
15.根據(jù)權(quán)利要求1所述的路徑搜索方法，其特征在于，還具有在決定所述延遲量的步驟中，在開(kāi)始計(jì)測(cè)延遲量時(shí)，使所述無(wú)線通信裝置在無(wú)線鏈路中可接收所有幀的步驟；所述延遲量的計(jì)測(cè)全部期滿時(shí)，進(jìn)行切換，以使所述無(wú)線通信裝置在無(wú)線鏈路中只接收發(fā)往自身的幀、多地址發(fā)送幀、自身應(yīng)接收的限定多地址發(fā)送幀的步驟；和所述無(wú)線通信裝置在檢測(cè)到對(duì)接收到的所述路徑請(qǐng)求消息的路徑應(yīng)答消息時(shí)，中止對(duì)相應(yīng)路徑請(qǐng)求消息的所述延遲量的計(jì)測(cè)，中止對(duì)所述路徑請(qǐng)求消息作出反應(yīng)的應(yīng)答發(fā)送或中繼發(fā)送的步驟。
16.根據(jù)權(quán)利要求1所述的路徑搜索方法，其特征在于，還具有所述無(wú)線通信裝置記錄從鄰近的無(wú)線通信裝置發(fā)送或中繼發(fā)送的路徑請(qǐng)求消息的步驟；所述無(wú)線通信裝置在計(jì)測(cè)所述延遲量的過(guò)程中，判斷成為延遲量的計(jì)測(cè)對(duì)象的路徑請(qǐng)求消息是否為從所有的鄰近無(wú)線通信裝置發(fā)送或中繼發(fā)送的步驟；和通過(guò)所述判斷，在判斷為從所有的鄰近無(wú)線通信裝置發(fā)送或中繼發(fā)送的情況下，所述無(wú)線通信裝置中止所述延遲量的計(jì)測(cè)，中止對(duì)路徑請(qǐng)求消息作出反應(yīng)的應(yīng)答發(fā)送或中繼發(fā)送的步驟。
17.一種無(wú)線通信裝置，其在通過(guò)多段中繼多個(gè)無(wú)線通信裝置可轉(zhuǎn)發(fā)數(shù)據(jù)的網(wǎng)絡(luò)中，需要到數(shù)據(jù)的目的無(wú)線通信裝置的路徑信息的情況下，將到目的地的路徑請(qǐng)求消息發(fā)送到網(wǎng)絡(luò)內(nèi)，接收對(duì)應(yīng)于所述路徑請(qǐng)求消息的路徑應(yīng)答消息，獲得路徑信息，其特征在于，包括判斷接收到的所述路徑請(qǐng)求消息是否為發(fā)往自身的路徑控制消息處理部；路徑請(qǐng)求消息管理部，其具有在所述路徑控制消息處理部判斷不是發(fā)往自身的情況下，作為對(duì)所述接收到的路徑請(qǐng)求消息的反應(yīng)，根據(jù)自身的動(dòng)作狀態(tài)決定對(duì)所述路徑請(qǐng)求消息發(fā)送應(yīng)答或中繼發(fā)送用的延遲量的功能；和具有計(jì)測(cè)所述延遲量，在延遲量期滿的情況下對(duì)所述路徑請(qǐng)求消息發(fā)送應(yīng)答或中繼發(fā)送的功能的延遲處理部。
18.根據(jù)權(quán)利要求17所述的無(wú)線通信裝置，其特征在于，還具有電池剩余量監(jiān)視部，其具有監(jiān)視自身的電池剩余量的功能；所述路徑請(qǐng)求消息管理部，將電池剩余量狀態(tài)作為自身的動(dòng)作狀態(tài)，電池剩余量越多，或者，由電池剩余量計(jì)算出的運(yùn)轉(zhuǎn)時(shí)間的推定值越大，設(shè)定的延遲量就越少。
19.根據(jù)權(quán)利要求17所述的無(wú)線通信裝置，其特征在于，還具有處理負(fù)荷監(jiān)視部，其具有監(jiān)視自身的CPU使用狀態(tài)的功能；所述路徑請(qǐng)求消息管理部將自身的CPU使用狀態(tài)作為自身的所述動(dòng)作中，CPU使用率越小設(shè)定的延遲量就越少。
20.根據(jù)權(quán)利要求17所述的無(wú)線通信裝置，其特征在于，還具有流識(shí)別處理部，其具有在自身成為發(fā)送源發(fā)送數(shù)據(jù)分組或轉(zhuǎn)發(fā)來(lái)自其他無(wú)線通信裝置的數(shù)據(jù)分組的情況下，識(shí)別所述數(shù)據(jù)分組的流種類(lèi)的功能；緩沖器管理部，其具有將通過(guò)流識(shí)別處理部確定流種類(lèi)的所述發(fā)送數(shù)據(jù)以及轉(zhuǎn)發(fā)數(shù)據(jù)存儲(chǔ)到按照流種類(lèi)設(shè)置的規(guī)定的存儲(chǔ)區(qū)域，并調(diào)查各自的空閑容量的功能；和路徑請(qǐng)求消息管理部，其還具有根據(jù)接收到的路徑請(qǐng)求消息判斷從所述路徑請(qǐng)求消息的發(fā)送源發(fā)送來(lái)的數(shù)據(jù)的流種類(lèi)的功能；所述路徑請(qǐng)求消息管理部，在與從所述路徑請(qǐng)求消息的發(fā)送源發(fā)送來(lái)的數(shù)據(jù)的流種類(lèi)對(duì)應(yīng)的所述存儲(chǔ)區(qū)域的空閑容量大于等于規(guī)定的值的情況下，將所述空閑容量作為自身的所述動(dòng)作狀態(tài)，所述空閑容量越大設(shè)定的延遲量就越少。
21.根據(jù)權(quán)利要求17所述的無(wú)線通信裝置，其特征在于，還具有鄰近表管理部，其具有對(duì)與可直接通信的鄰近的無(wú)線通信裝置有關(guān)的信息進(jìn)行記錄、更新并管理的功能；所述路徑請(qǐng)求消息管理部，將所述可直接通信的鄰近的無(wú)線通信裝置的總數(shù)作為自身的所述動(dòng)作狀態(tài)，鄰近的無(wú)線通信裝置的總數(shù)越少設(shè)定的延遲量就越少。
22.根據(jù)權(quán)利要求17所述的無(wú)線通信裝置，其特征在于，還具有路徑記錄部，其具有設(shè)定每任意目的地的路徑信息的有效化和無(wú)效化的功能；和路徑信息記錄部，其具有對(duì)存儲(chǔ)在所述路徑記錄部的路徑信息的有效記錄數(shù)進(jìn)行記錄的功能；所述路徑請(qǐng)求消息管理部，將路徑信息的有效記錄數(shù)作為自身的所述動(dòng)作狀態(tài)，有效記錄數(shù)越少設(shè)定的延遲量就越少。
23.根據(jù)權(quán)利要求17所述的無(wú)線通信裝置，其特征在于，具有以下部中的至少任意兩個(gè)部具有監(jiān)視自身的電池剩余量的功能的剩余電池容量監(jiān)視部；具有監(jiān)視自身的CPU使用狀態(tài)的功能的處理負(fù)荷監(jiān)視部；緩沖器管理部，其監(jiān)視存儲(chǔ)數(shù)據(jù)流種類(lèi)的區(qū)域的空閑容量，該數(shù)據(jù)流是所述路徑請(qǐng)求消息的發(fā)送源獲得了路徑信息后從所述路徑請(qǐng)求消息的發(fā)送源發(fā)送來(lái)的數(shù)據(jù)流；和鄰近表管理部，其具有管理可直接通信的鄰近的無(wú)線通信裝置的信息的功能；和具有記錄路徑信息的有效記錄數(shù)的功能的路徑信息記錄部；所述路徑請(qǐng)求消息管理部，將所述電池剩余量、所述CPU使用狀態(tài)、所述空閑容量、所述鄰近的無(wú)線通信裝置的總數(shù)以及所述路徑請(qǐng)求消息的有效記錄數(shù)中的至少任意兩個(gè)組合起來(lái)設(shè)定延遲量。
24.根據(jù)權(quán)利要求17所述的無(wú)線通信裝置，其特征在于，還具有方式選擇部，其具有禁止或許可對(duì)接收到的路徑請(qǐng)求消息作出反應(yīng)來(lái)發(fā)送應(yīng)答或中繼發(fā)送的功能；所述方式選擇部，在動(dòng)作狀態(tài)不滿足特定的條件的情況下，禁止對(duì)路徑請(qǐng)求消息作出反應(yīng)的應(yīng)答發(fā)送、中繼發(fā)送，只有在動(dòng)作狀態(tài)比特定的條件好的情況下，許可對(duì)路徑請(qǐng)求消息作出反應(yīng)來(lái)發(fā)送應(yīng)答或中繼發(fā)送。
25.根據(jù)權(quán)利要求17所述的無(wú)線通信裝置，其特征在于，還具有方式選擇部，其還具有選擇輸入禁止或許可對(duì)接收到的路徑請(qǐng)求消息作出反應(yīng)來(lái)發(fā)送應(yīng)答或中繼發(fā)送的功能；和顯示部，其顯示現(xiàn)在禁止還是許可對(duì)接收到的路徑請(qǐng)求消息作出反應(yīng)的應(yīng)答發(fā)送、中繼發(fā)送的動(dòng)作方式。
26.根據(jù)權(quán)利要求17所述的無(wú)線通信裝置，其特征在于，還具有接收方式設(shè)定部，其具有將數(shù)據(jù)鏈路控制部設(shè)定成在無(wú)線鏈路中可接收所有的幀的功能；所述接收方式設(shè)定部，在所述延遲處理部開(kāi)始計(jì)測(cè)所述延遲量時(shí)，將接收動(dòng)作方式設(shè)定為全幀接收可能方式，所述路徑控制消息處理部在結(jié)束所述延遲量的計(jì)測(cè)之前，檢測(cè)到對(duì)接收到的所述路徑請(qǐng)求消息的路徑應(yīng)答消息時(shí)，指示所述延遲處理部中止所述計(jì)測(cè)，在所述延遲量的計(jì)測(cè)全部期滿時(shí)，將所述數(shù)據(jù)鏈路控制部設(shè)定成在無(wú)線鏈路中只接收發(fā)往自身的幀、多地址發(fā)送幀以及自身應(yīng)接收的限定多地址發(fā)送幀的通常幀接收方式。
27.根據(jù)權(quán)利要求17所述的無(wú)線通信裝置，其特征在于，還具有鄰近中繼表，其具有管理從鄰近的無(wú)線通信裝置發(fā)送或中繼發(fā)送的路徑請(qǐng)求消息的功能；在計(jì)測(cè)延遲量的過(guò)程中，判斷成為延遲量的計(jì)測(cè)對(duì)象的路徑請(qǐng)求消息是否為從所有的鄰近的無(wú)線通信裝置發(fā)送或中繼發(fā)送，通過(guò)所述判斷，在判斷為從所有的鄰近的無(wú)線通信裝置發(fā)送或中繼發(fā)送的情況下，指示所述延遲處理部中止所述計(jì)測(cè)。
全文摘要
一種無(wú)線通信裝置，具有從其他無(wú)線通信裝置接收路徑請(qǐng)求消息的接收部(102)；判斷接收到的路徑請(qǐng)求消息是否為發(fā)往自身的路徑控制消息處理部(106)；在路徑請(qǐng)求消息不是發(fā)往自身的情況下，根據(jù)自身的動(dòng)作狀態(tài)決定延遲對(duì)路徑請(qǐng)求消息發(fā)送應(yīng)答或中繼發(fā)送的處理的延遲量的路徑請(qǐng)求消息管理部(109)；和在延遲量的計(jì)測(cè)期滿的情況下，進(jìn)行對(duì)路徑請(qǐng)求消息發(fā)送應(yīng)答或中繼發(fā)送的處理的延遲處理部(105)，由此能夠獲得優(yōu)先經(jīng)由動(dòng)作狀態(tài)好的無(wú)線通信裝置的路徑。
文檔編號(hào)H04L12/28GK1860748SQ200580001088
公開(kāi)日2006年11月8日 申請(qǐng)日期2005年3月15日 優(yōu)先權(quán)日2004年3月18日
發(fā)明者小林廣和, 川原豐樹(shù), 金澤岳史, 岡直人 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社