專利名稱：在移動(dòng)特定網(wǎng)絡(luò)中的路由發(fā)現(xiàn)裝置和方法
技術(shù)領(lǐng)域：
一般地說(shuō)本發(fā)明涉及一種路由發(fā)現(xiàn)(route discovery)裝置和方法，更具體地說(shuō)，涉及一種在移動(dòng)特定(ad-hoc)網(wǎng)絡(luò)中執(zhí)行路由發(fā)現(xiàn)操作的裝置和方法。
背景技術(shù)：
通常，在預(yù)定的網(wǎng)絡(luò)中的路由發(fā)現(xiàn)是在信號(hào)或數(shù)據(jù)從源節(jié)點(diǎn)發(fā)送到目的節(jié)點(diǎn)時(shí)確定優(yōu)選路徑的過(guò)程。因?yàn)樵谟芯€網(wǎng)絡(luò)中的所有節(jié)點(diǎn)具有穩(wěn)定性但沒(méi)有移動(dòng)性，線路設(shè)定操作僅執(zhí)行一次或以特定長(zhǎng)的周期為單元執(zhí)行。在所有的網(wǎng)絡(luò)比如干線網(wǎng)、專用網(wǎng)等中已經(jīng)執(zhí)行了線路設(shè)置操作時(shí)具有有線網(wǎng)絡(luò)的通信系統(tǒng)可以發(fā)送信號(hào)或數(shù)據(jù)。
當(dāng)前存在數(shù)量大量增加的專用網(wǎng)絡(luò)。典型的專用網(wǎng)絡(luò)是LAN(局域網(wǎng))。LAN通過(guò)TCP/IP(傳輸控制協(xié)議/網(wǎng)際協(xié)議)執(zhí)行通信。普遍使用的物理傳遞層主要運(yùn)用以太網(wǎng)。當(dāng)前使用從LAN發(fā)展的因特網(wǎng)/內(nèi)聯(lián)網(wǎng)的公司通過(guò)將LAN耦合到外部網(wǎng)絡(luò)的各種類型的通信網(wǎng)絡(luò)處理許多任務(wù)。
典型的無(wú)線網(wǎng)絡(luò)的實(shí)例是執(zhí)行移動(dòng)電話通信和移動(dòng)數(shù)據(jù)通信的蜂窩移動(dòng)通信系統(tǒng)。作為無(wú)線網(wǎng)絡(luò)，考慮無(wú)線通信系統(tǒng)比如無(wú)線LAN、MAN(城域網(wǎng))和WAN(廣域網(wǎng))。一種無(wú)線LAN是移動(dòng)特定網(wǎng)絡(luò)。這種移動(dòng)特定網(wǎng)絡(luò)不執(zhí)行集中化管理，并且是一種用于臨時(shí)地配置網(wǎng)絡(luò)但不基于固定的網(wǎng)絡(luò)的系統(tǒng)。
下文詳細(xì)地描述無(wú)線移動(dòng)特定網(wǎng)路。在移動(dòng)特定網(wǎng)絡(luò)中包括的移動(dòng)通信終端使用無(wú)線電信道廣播特性能夠在任何時(shí)候在任何地方與其它裝置方便地交換數(shù)據(jù)。
移動(dòng)特定網(wǎng)絡(luò)可以使用廣播特性在災(zāi)害國(guó)家、戰(zhàn)爭(zhēng)國(guó)家、會(huì)議、個(gè)人網(wǎng)絡(luò)或家庭網(wǎng)絡(luò)中快速地配置通信環(huán)境，即使不存在骨干通信結(jié)構(gòu)。即，移動(dòng)特定網(wǎng)絡(luò)沒(méi)有配備特殊的控制器作為執(zhí)行中央管理操作的固定的主機(jī)。因此，構(gòu)成移動(dòng)特定網(wǎng)絡(luò)的移動(dòng)通信終端在起主機(jī)作用的同時(shí)執(zhí)行用于信息選擇路由的路由器功能。在具有移動(dòng)性的終端執(zhí)行路由器功能時(shí)，在任何時(shí)候都可以改變路由，因?yàn)榻K端的移動(dòng)性的緣故移動(dòng)特定網(wǎng)絡(luò)可以動(dòng)態(tài)地連接和斷開(kāi)事先配置的網(wǎng)絡(luò)。如上文所述，因?yàn)橐苿?dòng)特定網(wǎng)絡(luò)具有與先前存在的有線網(wǎng)絡(luò)不同的特性，因此要求與在先前存在的有線網(wǎng)絡(luò)中使用的路由選擇協(xié)議或服務(wù)搜索方法不同的用于移動(dòng)特定網(wǎng)絡(luò)的協(xié)議或服務(wù)搜索方法。
通過(guò)考慮在移動(dòng)特定網(wǎng)絡(luò)中的移動(dòng)通信終端的動(dòng)態(tài)布局(topology)變化或移動(dòng)性而設(shè)計(jì)的典型路由選擇協(xié)議是AODV(特定請(qǐng)求式(On-demand)距離矢量)路由選擇協(xié)議或DMARP(請(qǐng)求式多廣播路由選擇協(xié)議)。
AODV路由選擇協(xié)議或ODMRP是在每個(gè)主機(jī)事先建立了數(shù)據(jù)路由的狀態(tài)下確定路由的協(xié)議。即，AODV路由選擇協(xié)議或ODMRP在存在要選擇路由的數(shù)據(jù)時(shí)使用路由設(shè)置操作的控制消息以立即響應(yīng)的方式建立數(shù)據(jù)路由。如果需要的話，上述的協(xié)議可以通過(guò)建立數(shù)據(jù)路由針對(duì)移動(dòng)特定網(wǎng)絡(luò)的頻率路徑變化采取措施。即，在移動(dòng)特定網(wǎng)絡(luò)中確定路由的方法具有將服務(wù)搜索功能添加到適合于分布式環(huán)境的路由選擇算法的機(jī)構(gòu)。
IETF(因特網(wǎng)工程部)MANET(移動(dòng)特定NET網(wǎng)絡(luò))工作組正在考慮進(jìn)行移動(dòng)特定網(wǎng)絡(luò)的特性的協(xié)議的開(kāi)發(fā)。此外，因?yàn)橐苿?dòng)特定網(wǎng)絡(luò)的終端具有有限的電池容量等，因此該工作組正在進(jìn)行考慮有限的電池容量能夠有效地消耗能量或功率的路由選擇方法的研究。
附

圖1所示為移動(dòng)特定網(wǎng)絡(luò)的基本結(jié)構(gòu)。如附圖1所示，多個(gè)移動(dòng)主機(jī)110至190使用廣播方法進(jìn)行通信。在附圖1中，假設(shè)參考標(biāo)號(hào)110表示希望接收服務(wù)的服務(wù)請(qǐng)求主機(jī)，參考標(biāo)號(hào)190表示目的主機(jī)。在這個(gè)情況下，移動(dòng)主機(jī)120至180(除了服務(wù)請(qǐng)求主機(jī)110和目的主機(jī)190之外)變成中繼主機(jī)。
為了在移動(dòng)特定網(wǎng)絡(luò)中的希望接收服務(wù)的主機(jī)110和在移動(dòng)特定網(wǎng)絡(luò)中的目的主機(jī)190之間建立服務(wù)路由，服務(wù)請(qǐng)求主機(jī)110產(chǎn)生并廣播包括所需的服務(wù)信息和目的信息的消息。中繼主機(jī)120至180產(chǎn)生中繼消息以將服務(wù)請(qǐng)求消息轉(zhuǎn)遞給提供服務(wù)的目的主機(jī)190，然后將所產(chǎn)生的消息廣播給總移動(dòng)特定網(wǎng)絡(luò)100。
通過(guò)將中繼消息從相鄰的主機(jī)傳遞給該相鄰主機(jī)的下一主機(jī)，移動(dòng)特定網(wǎng)絡(luò)運(yùn)用路由選擇方法以確定最短距離的目標(biāo)主機(jī)。即，在服務(wù)請(qǐng)求主機(jī)110和目的主機(jī)190之間確定并建立服務(wù)路由。
為了建立線路，一旦從服務(wù)請(qǐng)求主機(jī)110接收消息，目的主機(jī)190檢查在服務(wù)請(qǐng)求消息中記錄的服務(wù)消息。按照檢查的結(jié)果，如果目的主機(jī)190可以提供服務(wù)，則它產(chǎn)生服務(wù)響應(yīng)消息以將所產(chǎn)生的消息發(fā)送給對(duì)應(yīng)的服務(wù)請(qǐng)求主機(jī)110。但是，如果目的主機(jī)190不能提供服務(wù)，則將服務(wù)請(qǐng)求消息再?gòu)V播給移動(dòng)特定網(wǎng)絡(luò)100。
如上文所述，移動(dòng)特定網(wǎng)絡(luò)在服務(wù)請(qǐng)求者和服務(wù)提供商之間提供最短的路由。即，移動(dòng)特定網(wǎng)絡(luò)計(jì)算在服務(wù)請(qǐng)求者和服務(wù)提供商之間交換控制消息所要求的轉(zhuǎn)發(fā)(hop)數(shù)量并設(shè)定具有最小轉(zhuǎn)發(fā)次數(shù)的路由作為服務(wù)路由。然而，確定最短的路由時(shí)未考慮電池容量，盡管在移動(dòng)特定網(wǎng)絡(luò)中的每個(gè)終端具有有限的電池容量。服務(wù)路由可能因?qū)?yīng)的主機(jī)的電池消耗而被切斷，因此所建立的服務(wù)路由可能丟失。結(jié)果，用于通信的當(dāng)前路由設(shè)置操作所用的所有的消息都變得不需要，對(duì)于無(wú)縫(seamless)通信，必須重新建立服務(wù)路由。因此，因?yàn)楸仨殏鬟f控制消息以便可以實(shí)施新的路由設(shè)置操作，因此存在的問(wèn)題是終端或無(wú)線電信道資源不必要的消耗。
此外，存在的另一問(wèn)題是在其中移動(dòng)通信終端確定服務(wù)路由的總網(wǎng)中控制消息的泛濫招致了控制消息的系統(tǒng)開(kāi)銷(overhead)。
本發(fā)明的概述因此，考慮到上述和其它問(wèn)題設(shè)計(jì)了本發(fā)明，本發(fā)明的一個(gè)目的是提供一種在考慮移動(dòng)特定網(wǎng)絡(luò)中的能量的效率的同時(shí)使移動(dòng)通信終端能確定服務(wù)線路的裝置和方法。
本發(fā)明的另一目的是提供一種能夠減小由服務(wù)請(qǐng)求控制消息的泛濫引起的系統(tǒng)開(kāi)銷的裝置和方法。
本發(fā)明的另一目的是提供一種在移動(dòng)特定網(wǎng)絡(luò)中有效地利用移動(dòng)通信終端的有限電池容量的裝置和方法。
本發(fā)明的再一目的是提供一種無(wú)縫地保持在移動(dòng)特定網(wǎng)絡(luò)中提供服務(wù)的路由的裝置和方法。
根據(jù)本發(fā)明的一方面，上述和其它的目的通過(guò)一種在移動(dòng)特定網(wǎng)絡(luò)中確定路由的移動(dòng)主機(jī)實(shí)現(xiàn)，包括使用使移動(dòng)主機(jī)能夠發(fā)送消息或數(shù)據(jù)的鏈路傳輸功率和剩余的電池功率(power)計(jì)算功率信息的功率信息計(jì)算器；產(chǎn)生確定請(qǐng)求的服務(wù)的主機(jī)的消息和產(chǎn)生包括由功率信息計(jì)算器計(jì)算的功率信息的SQPE(服務(wù)查詢功率延長(zhǎng)(Service Query Powerv Extension))消息的消息發(fā)生器；將所產(chǎn)生的SQPE消息轉(zhuǎn)換為無(wú)線電信號(hào)并將該無(wú)線電信號(hào)廣播到移動(dòng)特定網(wǎng)絡(luò)的無(wú)線電模塊；以及控制產(chǎn)生SQPE消息的操作、計(jì)算功率信息的操作和無(wú)線電模塊的控制器。
根據(jù)本發(fā)明的另一方面，上述和其它的目的通過(guò)一種在包括多個(gè)移動(dòng)主機(jī)的移動(dòng)特定網(wǎng)絡(luò)中確定路由的方法實(shí)現(xiàn)，包括通過(guò)形成服務(wù)請(qǐng)求的移動(dòng)主機(jī)，廣播包括服務(wù)信息、移動(dòng)主機(jī)的地址、服務(wù)目的地址和功率信息的服務(wù)請(qǐng)求消息；通過(guò)移動(dòng)主機(jī)的一個(gè)中繼主機(jī)，從在第一次接收服務(wù)請(qǐng)求消息時(shí)接收的服務(wù)請(qǐng)求消息中選擇具有最大的功率信息的服務(wù)請(qǐng)求消息，計(jì)算移動(dòng)主機(jī)的功率信息，在所選擇的服務(wù)請(qǐng)求消息中包括的功率信息中包括移動(dòng)主機(jī)的所計(jì)算的功率信息，并再?gòu)V播該服務(wù)請(qǐng)求消息；以及通過(guò)移動(dòng)主機(jī)的目的主機(jī)，在第二次接收服務(wù)請(qǐng)求消息時(shí)從所接收的服務(wù)請(qǐng)求消息中選擇具有最大的功率信息的服務(wù)請(qǐng)求消息，產(chǎn)生服務(wù)響應(yīng)消息并沿所選擇的消息的路由發(fā)送服務(wù)響應(yīng)消息。
附圖的簡(jiǎn)要說(shuō)明結(jié)合附圖通過(guò)下文的詳細(xì)描述將會(huì)更加清楚本發(fā)明的上述目的和其它目的、特征和優(yōu)點(diǎn)，在附圖中附圖1所示為移動(dòng)特定網(wǎng)絡(luò)的基本結(jié)構(gòu)；附圖2所示為說(shuō)明根據(jù)本發(fā)明的優(yōu)選實(shí)施例的移動(dòng)主機(jī)的內(nèi)部方塊圖；附圖3所示為說(shuō)明根據(jù)本發(fā)明在移動(dòng)特定網(wǎng)絡(luò)的移動(dòng)主機(jī)建立服務(wù)路由并用作中繼主機(jī)時(shí)的控制操作的流程圖；附圖4所示為說(shuō)明根據(jù)本發(fā)明在移動(dòng)特定網(wǎng)絡(luò)的移動(dòng)主機(jī)建立服務(wù)路由時(shí)的控制操作的流程圖；和附圖5A和5B所示為說(shuō)明根據(jù)本發(fā)明在移動(dòng)特定網(wǎng)絡(luò)的移動(dòng)主機(jī)用作中繼主機(jī)時(shí)的控制操作的流程圖。
優(yōu)選實(shí)施例的詳細(xì)描述下文參考附圖詳細(xì)地描述本發(fā)明的優(yōu)選實(shí)施例。在下文的描述中，省去了對(duì)包含的公知功能和結(jié)構(gòu)的詳細(xì)描述，如果它可能使本發(fā)明的主題更加不清楚。下文的術(shù)語(yǔ)或表述基于與本發(fā)明相關(guān)的功能定義。所定義的術(shù)語(yǔ)或表述可以根據(jù)用戶或操作員的意圖或通常做法改變。因此，這些術(shù)語(yǔ)基于本發(fā)明的全部?jī)?nèi)容。在下文中，移動(dòng)終端稱為移動(dòng)主機(jī)。因此，在移動(dòng)特定網(wǎng)絡(luò)中“移動(dòng)主機(jī)”指移動(dòng)終端。此外，在移動(dòng)特定網(wǎng)絡(luò)中“主機(jī)”是移動(dòng)主機(jī)。
根據(jù)本發(fā)明的移動(dòng)特定網(wǎng)絡(luò)的結(jié)構(gòu)與在附圖1所示的結(jié)構(gòu)相同。即，根據(jù)本發(fā)明的移動(dòng)特定網(wǎng)絡(luò)也包括服務(wù)請(qǐng)求主機(jī)110、中繼主機(jī)120至180和目的主機(jī)190。
附圖2所示為說(shuō)明根據(jù)本發(fā)明的優(yōu)選實(shí)施例的移動(dòng)主機(jī)的內(nèi)部方塊圖。更具體地說(shuō)，附圖2所示為服務(wù)請(qǐng)求主機(jī)110的內(nèi)部方塊圖和中繼主機(jī)120的內(nèi)部方塊圖。服務(wù)請(qǐng)求主機(jī)110、目的主機(jī)190和中繼主機(jī)120至180內(nèi)部具有相同的結(jié)構(gòu)。
在服務(wù)請(qǐng)求主機(jī)110中，功率信息計(jì)算器111計(jì)算耦合到移動(dòng)主機(jī)的特定的鏈路的傳輸功率和在移動(dòng)主機(jī)中剩余的電池功率。通過(guò)功率信息計(jì)算器111計(jì)算的結(jié)果功率值與特定的鏈路的傳輸功率值成反比，而與剩余的電池功率值成正比。根據(jù)本發(fā)明的所有的服務(wù)請(qǐng)求主機(jī)110至190存儲(chǔ)所計(jì)算的功率值。在服務(wù)請(qǐng)求主機(jī)110至190中的每個(gè)中提供的功率信息計(jì)算器按公式1計(jì)算功率信息。
Pi=(BiLi)---(1)]]>在公式1中，Pi表示通過(guò)第i個(gè)移動(dòng)主機(jī)的功率信息計(jì)算器計(jì)算的結(jié)果功率值，Bi表示第i個(gè)移動(dòng)主機(jī)的剩余電池功率值，以及Li表示在第i個(gè)移動(dòng)主機(jī)中的特定的鏈路的傳輸功率值。
消息發(fā)生器112產(chǎn)生通過(guò)本發(fā)明獲取的消息。根據(jù)本發(fā)明第一消息是SQPE(服務(wù)查詢功率延長(zhǎng))消息，它是確定能夠提供服務(wù)請(qǐng)求主機(jī)110所希望的服務(wù)消息的主機(jī)所需要的消息。根據(jù)本發(fā)明的第二消息是SRPE(服務(wù)應(yīng)答功率延長(zhǎng))消息，它是響應(yīng)通過(guò)服務(wù)請(qǐng)求主機(jī)110發(fā)送的SQPE消息。SRPE消息通過(guò)能夠提供由發(fā)送SQPE消息的主機(jī)請(qǐng)求的服務(wù)的主機(jī)產(chǎn)生。
SQPE消息是通常用于確定服務(wù)路由的消息。根據(jù)本發(fā)明，SQPE消息是將功率信息添加到常規(guī)的SQPE消息中重新產(chǎn)生的消息。因此，用于本發(fā)明的SQPE消息不同于常規(guī)的SQPE消息。在下文中， SQPE消息僅指示根據(jù)本發(fā)明的消息。在根據(jù)本發(fā)明的SQPE消息中包括的字段在下表1中示出。
表1


如表1所示，根據(jù)本發(fā)明SQPE消息包括功率信息字段。功率信息字段包括基于上述公式1的值。
在表2中示出了在根據(jù)本發(fā)明的SRPE消息中包括的字段。用于本發(fā)明的SRPE消息不同于常規(guī)的SRPE消息。在下文中，SRPE消息僅指示根據(jù)本發(fā)明的消息。
表2

如表2所示，根據(jù)本發(fā)明SRPE消息包括功率信息字段。功率信息字段包括基于上式1的值。
消息選擇器113從自控制器116中接收的SQPE消息中選擇具有最大的功率值的消息。SQPE消息從相鄰的主機(jī)中接收。即，從無(wú)線電模塊117通過(guò)控制器116接收SQPE消息。下文更加詳細(xì)地描述控制器116。
存儲(chǔ)器114包括路由高速緩沖存儲(chǔ)器200和服務(wù)路由表300。路由高速緩沖存儲(chǔ)器200臨時(shí)地存儲(chǔ)為服務(wù)交換的消息信息。因此，路由高速緩沖存儲(chǔ)器200緩存在所接收的SQPE消息中包括的各種信息字段。首先，路由高速緩沖存儲(chǔ)器200緩存所請(qǐng)求的服務(wù)信息。其次，路由高速緩沖存儲(chǔ)器200緩存與傳遞SQPE消息所要求的轉(zhuǎn)發(fā)次數(shù)關(guān)聯(lián)的主機(jī)信息。第三，根據(jù)本發(fā)明路由高速緩沖存儲(chǔ)器200緩存功率信息等。因此，在移動(dòng)主機(jī)是中繼主機(jī)時(shí)，可以確定通過(guò)使用在路由高速緩沖存儲(chǔ)器200中存儲(chǔ)的信息能夠提供服務(wù)信息的主機(jī)發(fā)送的SRPE消息的路由。在下表3中示出了在路由高速緩沖存儲(chǔ)器200中存儲(chǔ)的信息字段。
表3

如上文表3所示，根據(jù)本發(fā)明在路由高速緩沖存儲(chǔ)器200中存儲(chǔ)的消息字段包括功率信息。此外，確定服務(wù)路由所要求的信息和指示消息的時(shí)效的時(shí)間標(biāo)記存儲(chǔ)在路由高速緩沖存儲(chǔ)器200中。
參考附圖1描述其中服務(wù)請(qǐng)求主機(jī)110連接到服務(wù)目的主機(jī)190并建立服務(wù)路由以使連接到服務(wù)目的主機(jī)190的打印機(jī)服務(wù)器可以打印的情況。服務(wù)請(qǐng)求主機(jī)110產(chǎn)生建立到打印機(jī)服務(wù)器的服務(wù)路由的SQPE消息，然后將所產(chǎn)生的SQPE消息廣播。在轉(zhuǎn)發(fā)在表1中所示的消息時(shí)，相鄰的中繼主機(jī)120至180將該消息發(fā)送給目的主機(jī)190，同時(shí)將該信息存儲(chǔ)在存儲(chǔ)器的路由高速緩沖存儲(chǔ)器200中。一旦接收SQPE消息，目的主機(jī)190產(chǎn)生并廣播在表2中所示的SRPE消息，以使目的主機(jī)190將應(yīng)答信號(hào)傳遞給服務(wù)請(qǐng)求主機(jī)110。在中繼主機(jī)120至180中距目的主機(jī)190最近的移動(dòng)或中繼主機(jī)180將如表4所示的消息存儲(chǔ)在路由高速緩沖存儲(chǔ)器200中。
表4

更具體地說(shuō)，存儲(chǔ)如表4所示的從其它的相鄰的中繼主機(jī)170和160中接收的消息。
在存儲(chǔ)器114中存儲(chǔ)的服務(wù)路由表300存儲(chǔ)耦合到服務(wù)路由的移動(dòng)主機(jī)的信息，以存儲(chǔ)在服務(wù)請(qǐng)求主機(jī)110和目的主機(jī)190之間建立的服務(wù)路由的信息。在服務(wù)請(qǐng)求主機(jī)110廣播SQPE消息時(shí)，服務(wù)路由表300存儲(chǔ)轉(zhuǎn)發(fā)該消息的中繼主機(jī)的信息。服務(wù)路由表300存儲(chǔ)所請(qǐng)求的服務(wù)信息、目的主機(jī)的地址和對(duì)應(yīng)于將消息傳遞給請(qǐng)求的服務(wù)的目的主機(jī)的下次轉(zhuǎn)發(fā)的移動(dòng)主機(jī)的信息。在服務(wù)路由表300中存儲(chǔ)的相應(yīng)的字段在下表5中示出。
表5

服務(wù)路由表300存儲(chǔ)所有接收廣播消息的移動(dòng)主機(jī)的信息以用于確定服務(wù)路由。表6示出了在從用于打印機(jī)服務(wù)的目的主機(jī)190中接收SRPE消息的服務(wù)請(qǐng)求主機(jī)110中提供的服務(wù)路由表300中存儲(chǔ)的示例性信息。
表6

在移動(dòng)主機(jī)110是中繼主機(jī)時(shí)，消息處理器115從相鄰的主機(jī)接收SQPE或SRPE消息并轉(zhuǎn)發(fā)所接收的消息。即，在SQPE或SRPE消息通過(guò)控制器116從無(wú)線電模塊117接收時(shí)，對(duì)所接收的消息執(zhí)行轉(zhuǎn)發(fā)操作。
控制器116控制功率信息計(jì)算器111、消息選擇器113、消息發(fā)生器112和消息處理器115。實(shí)際上，控制器116能夠執(zhí)行功率信息計(jì)算器111、消息選擇器113、消息發(fā)生器112和消息處理器115的功能。在本發(fā)明中提供單獨(dú)的部件僅為了分別解釋它們的功能。因此，在實(shí)際實(shí)施產(chǎn)品時(shí)，在該產(chǎn)品中提供的控制器116被配置成它可以處理上文描述的所有功能。可替換地，控制器116可以被配置成它僅可以處理部分功能。
在移動(dòng)主機(jī)之間發(fā)送/接收消息或數(shù)據(jù)時(shí)，無(wú)線電模塊117無(wú)線地處理發(fā)送/接收的消息或數(shù)據(jù)。即，無(wú)線電模塊117將要發(fā)送的消息或數(shù)據(jù)升頻變換為對(duì)應(yīng)的頻帶并根據(jù)預(yù)定的發(fā)送方案處理經(jīng)升頻變換的消息或數(shù)據(jù)并發(fā)送處理的結(jié)果。無(wú)線電模塊117與發(fā)送方案相反地處理接收的消息或數(shù)據(jù)并降頻變換處理的結(jié)果。
參考附圖1，為傳遞SQPE和SRPE消息，服務(wù)請(qǐng)求主機(jī)110產(chǎn)生SQPE消息以形成服務(wù)請(qǐng)求并將所產(chǎn)生的SQPE消息廣播給總移動(dòng)特定網(wǎng)絡(luò)100。根據(jù)本發(fā)明SQPE消息包括功率信息。因此，移動(dòng)特定網(wǎng)絡(luò)100的中繼主機(jī)120至180接收廣播的SQPE消息并通過(guò)相鄰的主機(jī)將所接收的SQPE消息轉(zhuǎn)發(fā)給目的主機(jī)190。中繼主機(jī)120至180轉(zhuǎn)發(fā)包括它們的功率信息的SQPE消息。中繼主機(jī)120至180每個(gè)確定SQPE消息是否已經(jīng)被重復(fù)地接收。此外，中繼主機(jī)120至180中的每個(gè)搜索所接收的SQPE消息并確定它是否能夠提供服務(wù)信息。
如果中繼主機(jī)120至180每個(gè)確定SQPE消息還沒(méi)有被重復(fù)地接收并且它能夠提供服務(wù)信息，則對(duì)應(yīng)的中繼主機(jī)響應(yīng)所接收的SQPE消息產(chǎn)生并發(fā)送SRPE消息。即，在存儲(chǔ)與所請(qǐng)求的服務(wù)的目的主機(jī)190關(guān)聯(lián)的信息時(shí)，雖然對(duì)應(yīng)的主機(jī)是中繼主機(jī)，但是對(duì)應(yīng)的主機(jī)仍然產(chǎn)生SRPE消息。然而，在存儲(chǔ)與目的主機(jī)關(guān)聯(lián)的路由信息的目的主機(jī)或中繼主機(jī)產(chǎn)生SRPE消息時(shí)，它等待預(yù)定的時(shí)間從其它的中繼主機(jī)接收SQPE消息。
如上文所述，在服務(wù)路由建立時(shí)主機(jī)等待接收SQPE消息以選擇具有最大的功率的主機(jī)。結(jié)果，存儲(chǔ)與目的主機(jī)關(guān)聯(lián)的路由信息的目的主機(jī)或中繼主機(jī)將預(yù)定的時(shí)間所接收的所有SQPE消息存儲(chǔ)在路由高速緩沖存儲(chǔ)器200中。此外，在經(jīng)過(guò)了預(yù)定的時(shí)間時(shí)，主機(jī)從多個(gè)SQPE消息中選擇具有最大的功率信息的SQPE消息。
隨后，存儲(chǔ)與目的主機(jī)關(guān)聯(lián)的路由信息的目的主機(jī)或中繼主機(jī)存儲(chǔ)所選擇的SQPE消息的源主機(jī)的信息、轉(zhuǎn)發(fā)SQPE消息的先前主機(jī)的信息和在它的服務(wù)路由表300中的請(qǐng)求的服務(wù)信息。存儲(chǔ)與目的主機(jī)關(guān)聯(lián)的路由信息的目的主機(jī)或中繼主機(jī)響應(yīng)SQPE消息產(chǎn)生SRPE消息，并將所產(chǎn)生的SRPE消息發(fā)送給產(chǎn)生SQPE消息的服務(wù)請(qǐng)求主機(jī)110。因?yàn)镾RPE消息通過(guò)建立的服務(wù)路由發(fā)送，因此不采用廣播操作。即，使用在每個(gè)移動(dòng)主機(jī)的路由高速緩沖存儲(chǔ)器200中存儲(chǔ)的信息建立到產(chǎn)生SQPE消息的服務(wù)請(qǐng)求主機(jī)110的服務(wù)路由，然后通過(guò)所建立的服務(wù)路由傳遞SRPE消息。在SRPE消息中包括的功率信息是從多個(gè)SQPE消息中選擇的SQPE消息中包括的功率信息。耦合到將SRPE消息發(fā)送到服務(wù)請(qǐng)求主機(jī)110的服務(wù)路由的中繼主機(jī)識(shí)別所選擇的鏈路的功率信息。
從自先前的主機(jī)接收的SQPE消息中可以識(shí)別鏈路功率信息。如上文所描述，在使用從先前的主機(jī)接收的SQPE消息中包括的功率信息更新要發(fā)送到下一主機(jī)的功率信息時(shí)，第i個(gè)中繼主機(jī)根據(jù)公式2更新。
Pi′＝αPi-1+(1-α)Pi…(2)在公式2中，“pi′”是在第i個(gè)中繼主機(jī)中更新的功率信息，“α”是隨主機(jī)的移動(dòng)速度變化的加權(quán)值，“Pi-1”是在從第(i-1)個(gè)主機(jī)中接收的SQPE消息中包括的功率信息，以及“Pi”是接收SQPE消息的移動(dòng)主機(jī)的功率信息。“Pi”是使用公式1計(jì)算的值。
在接收SQPE消息的主機(jī)是目的主機(jī)190時(shí)，目的主機(jī)190在它自己的路由高速緩沖存儲(chǔ)器200中在預(yù)定的時(shí)間緩存所接收的SQPE消息的信息。在這種情況下，在目的主機(jī)190最近的主機(jī)是除了中繼主機(jī)之外的服務(wù)請(qǐng)求主機(jī)。在預(yù)定的時(shí)間結(jié)束時(shí)，目的主機(jī)190選擇具有最大的功率信息值的SQPE消息。隨后，目的主機(jī)190響應(yīng)SQPE消息產(chǎn)生SRPE消息，并將所產(chǎn)生的SRPE消息發(fā)送給產(chǎn)生SQPE消息的服務(wù)請(qǐng)求主機(jī)110。SRPE消息包括在通過(guò)目的主機(jī)所選擇的SQPE消息中包括的功率信息值。因此，從SRPE消息中可以識(shí)別耦合到服務(wù)請(qǐng)求主機(jī)的服務(wù)路由的中繼主機(jī)的鏈路的功率信息。
接收SRPE消息的中繼主機(jī)存儲(chǔ)在服務(wù)路由表300中的SRPE消息中包括的服務(wù)信息。更具體地說(shuō)，使用所存儲(chǔ)的路由緩存信息，中繼路由器在傳遞SRPE消息時(shí)將SRPE消息發(fā)送給先前選擇的中繼主機(jī)。類似地，其它的中繼主機(jī)分別將SRPE消息傳遞給它們先前的中繼主機(jī)。
如果產(chǎn)生并發(fā)送SQPE消息的服務(wù)請(qǐng)求主機(jī)通過(guò)上述的操作接收SRPE消息，則它的服務(wù)路由表300基于SRPE消息存儲(chǔ)路由信息和功率信息。因此，建立了在服務(wù)請(qǐng)求主機(jī)和服務(wù)目的主機(jī)之間的服務(wù)路由。
附圖3所示為說(shuō)明根據(jù)本發(fā)明在移動(dòng)特定網(wǎng)絡(luò)的移動(dòng)主機(jī)建立服務(wù)路由并用作中繼主機(jī)時(shí)的控制操作的流程圖。在附圖3中，假設(shè)移動(dòng)主機(jī)是在附圖1中所示的移動(dòng)主機(jī)110。
在步驟301中，移動(dòng)主機(jī)確定是否已經(jīng)產(chǎn)生了服務(wù)路由發(fā)現(xiàn)請(qǐng)求事件。如果還沒(méi)有產(chǎn)生服務(wù)路由發(fā)現(xiàn)請(qǐng)求事件，則移動(dòng)主機(jī)110連續(xù)地維持在上述的步驟301中備用(standby)狀態(tài)。然而，如果已經(jīng)產(chǎn)生了服務(wù)路由發(fā)現(xiàn)請(qǐng)求事件，則在步驟303中移動(dòng)主機(jī)110確定與服務(wù)路由發(fā)現(xiàn)請(qǐng)求事件關(guān)聯(lián)的服務(wù)路由信息是否存儲(chǔ)在移動(dòng)主機(jī)110的服務(wù)路由表300中。如果該服務(wù)路由信息存儲(chǔ)在服務(wù)路由表300中，則在步驟304中在對(duì)應(yīng)的路由信息的使用期內(nèi)不執(zhí)行朝另一主機(jī)的路由發(fā)現(xiàn)操作。然而，如果在服務(wù)路由表300中沒(méi)有存儲(chǔ)服務(wù)信息，則移動(dòng)主機(jī)110執(zhí)行朝另一主機(jī)的路由發(fā)現(xiàn)操作。即，在步驟305中形成服務(wù)請(qǐng)求的移動(dòng)主機(jī)110使用公式1計(jì)算功率信息。在步驟306中，移動(dòng)主機(jī)110根據(jù)本發(fā)明產(chǎn)生并廣播路由發(fā)現(xiàn)操作的SQPE消息。
在步驟307中，移動(dòng)主機(jī)110維持備用狀態(tài)。在上述步驟307中的備用狀態(tài)與在步驟302的操作相同。即，備用狀態(tài)是等待特定的事件發(fā)生的狀態(tài)。為了方便解釋指示由在附圖3中的不同的參考標(biāo)號(hào)表示的備用狀態(tài)的不同位置。
在步驟307中在維持備用狀態(tài)的同時(shí)，在步驟308中移動(dòng)主機(jī)110確定是否從另一移動(dòng)主機(jī)中接收了SQPE消息。即，確定移動(dòng)主機(jī)110是否用作中繼主機(jī)。如果移動(dòng)主機(jī)110還沒(méi)有從另一移動(dòng)主機(jī)接收到SQPE消息，則它進(jìn)行到步驟315。然而，如果移動(dòng)主機(jī)110已經(jīng)接收到SQPE消息，則它進(jìn)行到步驟309。
在步驟309中，移動(dòng)主機(jī)110檢查在所有的SQPE消息中包括的所有功率信息字段。在步驟310中，移動(dòng)主機(jī)110從所有的功率信息字段中選擇具有最大的功率信息的SQPE消息。在步驟311中，移動(dòng)主機(jī)110將在步驟310中所選擇的SQPE消息中包括的功率信息與在步驟305中計(jì)算的它自己的功率信息組合。在步驟312中，移動(dòng)主機(jī)110根據(jù)組合的結(jié)果更新SQPE消息或者產(chǎn)生具有在步驟311中更新的功率信息的SQPE消息。最后，在步驟313，移動(dòng)主機(jī)110廣播具有更新的功率信息的SQPE消息。
然而，在步驟315，移動(dòng)主機(jī)110響應(yīng)在步驟306發(fā)送的SQPE消息確定是否從移動(dòng)特定網(wǎng)絡(luò)100的特定主機(jī)中已經(jīng)接收到了SRPE消息。如果還沒(méi)有接收到SRPE消息，則移動(dòng)主機(jī)110維持在步驟307中的備用狀態(tài)。
然而，如果響應(yīng)SRPE消息已經(jīng)從移動(dòng)特定網(wǎng)絡(luò)100中接收了SRPE消息，則在步驟316中移動(dòng)主機(jī)110將SRPE消息的服務(wù)路由信息存儲(chǔ)在服務(wù)路由表中。隨后，移動(dòng)主機(jī)110不再執(zhí)行路由發(fā)現(xiàn)操作，只要沒(méi)有放棄對(duì)應(yīng)的服務(wù)的路由信息，并運(yùn)用在步驟316中存儲(chǔ)的服務(wù)路由信息。
附圖4所示為說(shuō)明根據(jù)本發(fā)明在移動(dòng)特定網(wǎng)絡(luò)的移動(dòng)主機(jī)建立服務(wù)路由時(shí)的控制操作的流程圖。在附圖4中，假設(shè)移動(dòng)主機(jī)是在附圖2中示出的移動(dòng)主機(jī)110。在附圖4中示出的控制流程圖與移動(dòng)主機(jī)110的內(nèi)部結(jié)構(gòu)一起描述。
參考附圖4，移動(dòng)主機(jī)110的控制器116確定是否從用戶產(chǎn)生了服務(wù)請(qǐng)求事件。從用戶產(chǎn)生的服務(wù)請(qǐng)求事件是在執(zhí)行特定的程序的同時(shí)根據(jù)需要產(chǎn)生的用戶請(qǐng)求。在附圖2中沒(méi)有示出用戶接口。如果沒(méi)有產(chǎn)生服務(wù)路由請(qǐng)求事件，則在步驟402中控制器116連續(xù)地維持備用狀態(tài)。然而，如果從用戶產(chǎn)生了服務(wù)路由請(qǐng)求事件，則在步驟403中控制器116收集所希望的服務(wù)信息比如服務(wù)名稱、服務(wù)主機(jī)地址等。即，控制器116收集能夠提供用戶請(qǐng)求的服務(wù)的移動(dòng)主機(jī)的地址信息和服務(wù)名稱比如用戶請(qǐng)求的打印機(jī)服務(wù)。
在步驟404中，控制器116確定用戶請(qǐng)求的服務(wù)的服務(wù)路由信息是否存儲(chǔ)在存儲(chǔ)器114的服務(wù)路由表300中。如果對(duì)應(yīng)的服務(wù)信息存儲(chǔ)在服務(wù)路由表300中并且服務(wù)路由有效，則控制器116進(jìn)行步驟405。有效的服務(wù)路由意味著服務(wù)路由的使用期還沒(méi)有到期。在步驟405中控制器116完成服務(wù)路由發(fā)現(xiàn)操作。即，由于控制器116識(shí)別對(duì)應(yīng)的服務(wù)的路由信息，因此在服務(wù)路由信息的剩余使用期內(nèi)不再另外執(zhí)行服務(wù)路由發(fā)現(xiàn)操作。
然而，如果所希望的服務(wù)信息沒(méi)有存儲(chǔ)在服務(wù)路由表300中，則控制器116進(jìn)行到步驟406并根據(jù)公式1控制計(jì)算移動(dòng)主機(jī)110的功率信息的操作。在此，功率信息計(jì)算操作的結(jié)果值與到鏈路的傳輸操作的功率成反比，而與剩余的電池功率成正比。在控制器116的控制下通過(guò)功率信息計(jì)算器111執(zhí)行功率信息計(jì)算。
在步驟407中，控制器116產(chǎn)生用于確定提供所希望的服務(wù)信息的主機(jī)的SQPE消息。即，控制器116控制消息發(fā)生器112以產(chǎn)生SQPE消息。在步驟408中，控制器116控制無(wú)線電模塊117以使在步驟407中產(chǎn)生的SQPE消息可以廣播到屬于移動(dòng)特定網(wǎng)絡(luò)100的主機(jī)。在步驟409，控制器116保持備用狀態(tài)。在此，在步驟402的備用狀態(tài)與在步驟409的備用狀態(tài)相同。為方便解釋指示通過(guò)不同的參考標(biāo)號(hào)表示的備用狀態(tài)的不同的位置。
在步驟409中保持備用狀態(tài)的同時(shí)，在步驟410中移動(dòng)主機(jī)110的控制器116響應(yīng)通過(guò)移動(dòng)主機(jī)110產(chǎn)生的SQPE消息確定從移動(dòng)特定網(wǎng)絡(luò)100的特定主機(jī)120至190中的一個(gè)中是否已經(jīng)接收了SRPE消息?？刂破?16通過(guò)無(wú)線電模塊117接收的SRPE消息確定是否是響應(yīng)通過(guò)移動(dòng)主機(jī)110產(chǎn)生的SQPE消息的消息。如果沒(méi)有接收到響應(yīng)SQPE消息的SRPE消息，則在上述的步驟409中控制器116連續(xù)地保持備用狀態(tài)。然而，如果已經(jīng)接收了SRPE消息作為對(duì)應(yīng)SQPE消息的響應(yīng)信號(hào)，則控制器116進(jìn)行到步驟411，在步驟41中它將在SRPE消息中包括的服務(wù)信息存儲(chǔ)在存儲(chǔ)器114的服務(wù)路由表300中。因此，作為響應(yīng)產(chǎn)生SQPE消息的服務(wù)請(qǐng)求主機(jī)110接收SRPE消息。隨后，服務(wù)請(qǐng)求主機(jī)110將SRPE消息的信息存儲(chǔ)在它的服務(wù)路由表300中。因此，在移動(dòng)主機(jī)110和目的主機(jī)190之間建立了服務(wù)路由。
附圖5A和5B所示為說(shuō)明根據(jù)本發(fā)明在移動(dòng)特定網(wǎng)絡(luò)的移動(dòng)主機(jī)用作中繼主機(jī)時(shí)的控制操作的流程圖。參考附圖5A和5B描述根據(jù)本發(fā)明的另一實(shí)施例的控制流程。即，附圖5A和5B所示為其中中繼主機(jī)將SQPE消息作為服務(wù)請(qǐng)求消息處理和將SRPE消息作為服務(wù)響應(yīng)消息處理的控制過(guò)程。在附圖5A和5B中，假設(shè)移動(dòng)主機(jī)指附圖1的移動(dòng)主機(jī)170，并且移動(dòng)主機(jī)170的內(nèi)部結(jié)構(gòu)由附圖2的參考標(biāo)號(hào)120表示。在附圖5A和5B中所示的控制流程圖與移動(dòng)主機(jī)170的內(nèi)部結(jié)構(gòu)一起描述。
移動(dòng)主機(jī)170的控制器126在步驟501中保持備用狀態(tài)。在此，備用狀態(tài)限于等待接收路由設(shè)置操作的SQPE消息或響應(yīng)SQPE消息的SRPE消息的狀態(tài)。此外，假設(shè)移動(dòng)主機(jī)170不是產(chǎn)生SQPE消息的移動(dòng)主機(jī)。
移動(dòng)主機(jī)170的控制器126在上述的步驟501中保持備用狀態(tài)，并在步驟502中確定從無(wú)線電模塊127中從另一移動(dòng)主機(jī)中是否已經(jīng)接收了服務(wù)路由設(shè)置請(qǐng)求。如果從無(wú)線電模塊127中已經(jīng)接收了SQPE消息，則在步驟503中控制器126確定是否已經(jīng)接收了所接收的SQPE消息。在控制器126中確定是否重復(fù)地接收了SQPE消息時(shí)，它使用臨時(shí)地存儲(chǔ)SQPE消息的存儲(chǔ)器124的路由高速緩沖存儲(chǔ)器200的信息。
在所接收的SQPE消息已經(jīng)緩存在路由高速緩沖存儲(chǔ)器200中時(shí)，在步驟504中控制器126放棄所接收的SQPE消息。即，在從相同的移動(dòng)主機(jī)中接收到相同的消息至少兩次時(shí)，控制器126使用路由高速緩沖存儲(chǔ)器200放棄所接收的消息。然而，如果所接收的SQPE消息還沒(méi)有緩存在路由高速緩沖存儲(chǔ)器200中，則在步驟505中控制器126確定是否可基于所接收的SQPE消息提供請(qǐng)求的服務(wù)信息。此外，控制器126基于SQPE消息確定是否服務(wù)路由信息存在于存儲(chǔ)器124的服務(wù)路由表300中。
如果在服務(wù)路由表300沒(méi)有存在基于所接收的SQPE消息的請(qǐng)求的服務(wù)信息，則控制器126執(zhí)行步驟506。然而，如果請(qǐng)求服務(wù)信息存在于服務(wù)路由表300中，則控制器126執(zhí)行步驟519。參考附圖5B描述上述的步驟519。
在步驟506中，控制器126存儲(chǔ)在存儲(chǔ)器124的路由高速緩沖存儲(chǔ)器200中所接收的SQPE消息中包括的信息。在路由高速緩沖存儲(chǔ)器200中緩存的信息包括基于所接收的SQPE消息的請(qǐng)求服務(wù)信息、發(fā)送SQPE消息的先前主機(jī)的信息、功率信息等。這個(gè)信息用于確定為作為對(duì)SQPE消息的響應(yīng)的SRPE消息選擇路由的服務(wù)路由。
在步驟507中，控制器126在第一定時(shí)器中預(yù)設(shè)時(shí)間t1。在第一定時(shí)器中預(yù)設(shè)的時(shí)間t1是接收除了所接收的SQPE消息之外的其它SQPE消息并使用所接收的SQPE消息建立最有效的路由所要求的時(shí)間。
在步驟508中，控制器126確定是否已經(jīng)接收到了指示第一定時(shí)器超時(shí)的信號(hào)。如果還沒(méi)有接收到該信號(hào)，則控制器126進(jìn)行到用于另一SQPE消息處理狀態(tài)的步驟509。在此，另一SQPE消息處理狀態(tài)是指這樣的狀態(tài)其中與相同的目的主機(jī)和相同的服務(wù)請(qǐng)求主機(jī)關(guān)聯(lián)的相同的服務(wù)請(qǐng)求的SQPE消息從另一移動(dòng)主機(jī)被接收并且在第一定時(shí)器中預(yù)設(shè)的時(shí)間所接收的消息緩存在路由緩沖器中。SQPE消息從另一移動(dòng)主機(jī)被接收以便使用移動(dòng)特定網(wǎng)絡(luò)并廣播該消息。如上文所描述，在第一定時(shí)器中預(yù)設(shè)的時(shí)間接收并存儲(chǔ)SQPE消息。僅在接收相同的消息至少兩次時(shí)，放棄該消息。
如果已經(jīng)接收了指示第一定時(shí)器超時(shí)的信號(hào)，則在步驟510中控制器126在第一定時(shí)器的時(shí)間從路由高速緩沖存儲(chǔ)器200中檢索所接收的SQPE消息中包括的功率信息。在檢索在存儲(chǔ)器124中提供的路由高速緩沖存儲(chǔ)器200之后，在步驟511中控制器126從路由高速緩沖存儲(chǔ)器200中選擇具有最大的功率信息的SQPE消息。
在步驟512中，控制器126控制功率信息計(jì)算器121以計(jì)算移動(dòng)主機(jī)120的功率信息。移動(dòng)主機(jī)120的功率信息可以根據(jù)公式1計(jì)算。在步驟513中，控制器126組合移動(dòng)主機(jī)120的電池功率信息、發(fā)送消息或數(shù)據(jù)的鏈路的發(fā)送功率信息和在步驟511所選擇的SQPE消息的功率信息，由此產(chǎn)生更新的功率信息。使用上述公式2產(chǎn)生更新的功率信息。在步驟514中，控制器126使用在上述的步驟513中更新的功率信息更新SQPE消息，在步驟515中，再?gòu)V播包括更新的功率信息的SQPE消息給移動(dòng)特定網(wǎng)絡(luò)100。
在步驟516中，確定是否從另一相鄰的移動(dòng)主機(jī)接收SRPE消息。如果還已經(jīng)接收到了SRPE消息，則控制器126保持在步驟501中的備用狀態(tài)。然而，如果已經(jīng)接收到了SRPE消息，則在步驟517中控制器126將所提供的服務(wù)路由表300的服務(wù)信息存儲(chǔ)在存儲(chǔ)器124。換句話說(shuō)，控制器126抽取在SRPE消息中包括的服務(wù)信息、發(fā)送SRPE消息的先前移動(dòng)主機(jī)的信息、服務(wù)路由信息等，并將所抽取信息存儲(chǔ)在服務(wù)路由表300中。隨后，控制器126搜索先前的移動(dòng)主機(jī)，然后在步驟518中將SRPE消息發(fā)送給搜索的先前的移動(dòng)主機(jī)。使用在步驟506中在路由高速緩沖存儲(chǔ)器200中緩存的信息可以識(shí)別先前的移動(dòng)主機(jī)。
參考附圖5B，按照在附圖5A中在步驟505上的確定的結(jié)果，如果基于SQPE消息的服務(wù)信息存在于服務(wù)路由表300中，在步驟519中控制器126將接收的SQPE消息緩存在路由緩存器中。在基于SQPE消息的路由信息存在于移動(dòng)主機(jī)中時(shí)，移動(dòng)主機(jī)的操作與目的主機(jī)的操作相同。根據(jù)本發(fā)明，在路由高速緩沖存儲(chǔ)器200中緩存的信息包括基于所接收的SQPE消息的請(qǐng)求服務(wù)信息、發(fā)送SQPE消息的先前主機(jī)的信息、功率信息等。
在步驟520中，在執(zhí)行上述的步驟519之后，控制器126在第二定時(shí)器中預(yù)設(shè)時(shí)間t2。時(shí)間t2預(yù)設(shè)在第二定時(shí)器中以便除了接收的SQPE消息之外從其它的移動(dòng)主機(jī)中接收SQPE消息，并且利用接收的SQPE消息可以發(fā)現(xiàn)最有效的路由。
在步驟521設(shè)定第二定時(shí)器之后，控制器126確定指示第二定時(shí)器超時(shí)的信號(hào)是否已經(jīng)接收。如果沒(méi)有接收到表示第二定時(shí)器超時(shí)的信號(hào)，則控制器126在步驟522中保持備用狀態(tài)。然而，如果在上述的步驟521上已經(jīng)接收到了指示第二定時(shí)器超時(shí)的信號(hào)，則控制器126進(jìn)行到步驟523。在此，在步驟522上的備用狀態(tài)是用于從其它的移動(dòng)主機(jī)接收SQPE消息的等待狀態(tài)。因此，在接收到不同的SQPE消息時(shí)，接收的SQPE消息緩存在路由高速緩沖存儲(chǔ)器200中。
隨后，在第二定時(shí)器到時(shí)時(shí)，控制器126進(jìn)行到步驟523。在步驟523中控制器126檢查在SQPE消息中具有最大的功率信息的SQPE消息，并在步驟524中選擇具有最大的功率信息的SQPE消息。
在步驟521中，控制器126將在步驟524中選擇的SQPE消息中包括的信息存儲(chǔ)在存儲(chǔ)器124的服務(wù)路由表300中。在步驟526中，控制器126控制消息發(fā)生器產(chǎn)生SRPE消息。通過(guò)消息發(fā)生器122產(chǎn)生的SRPE消息是對(duì)在步驟524中選擇的SQPE消息的響應(yīng)。即，產(chǎn)生如表2中所示的SRPE消息。在SRPE消息中包括的功率信息從在步驟524中選擇的SQPE消息中包括的功率信息、移動(dòng)主機(jī)170的功率信息和先前的移動(dòng)主機(jī)的功率信息中產(chǎn)生。因此，從SRPE消息中可以識(shí)別耦合到與服務(wù)請(qǐng)求主機(jī)關(guān)聯(lián)的服務(wù)路由的中繼主機(jī)的鏈路功率信息。
在步驟527中，控制器126控制無(wú)線電模塊127發(fā)送所產(chǎn)生的SRPE消息。使用在步驟518在路由高速緩沖存儲(chǔ)器200中緩存的信息，SRPE消息傳遞給發(fā)送SQPE消息的服務(wù)請(qǐng)求主機(jī)。即，在移動(dòng)主機(jī)170和服務(wù)請(qǐng)求主機(jī)之間存在至少一個(gè)中繼主機(jī)時(shí)，SRPE消息通過(guò)該至少一個(gè)中繼主機(jī)傳遞。如果中繼主機(jī)在第一時(shí)間從服務(wù)請(qǐng)求主機(jī)已經(jīng)接收了SQPE消息，則它直接將SRPE消息轉(zhuǎn)發(fā)給服務(wù)請(qǐng)求主機(jī)。
一旦從中繼主機(jī)接收SRPE消息，則發(fā)送SQPE消息的服務(wù)請(qǐng)求主機(jī)可以確認(rèn)該服務(wù)路由。即，服務(wù)請(qǐng)求主機(jī)將在所接收的SRPE消息中包括的服務(wù)路由信息存儲(chǔ)在服務(wù)路由表300中，以便可以建立對(duì)應(yīng)的服務(wù)路由。
從上文的描述中可以清楚地看出，本發(fā)明提供了多種有利的效果。更具體地說(shuō)，本發(fā)明提供了這樣的一種裝置和方法在考慮移動(dòng)特定網(wǎng)絡(luò)的能量效率的同時(shí)，使移動(dòng)特定網(wǎng)絡(luò)能夠確定服務(wù)路由，由此無(wú)縫地提供服務(wù)信息，而不會(huì)由于移動(dòng)通信終端的功率消耗造成切斷提供服務(wù)信息的服務(wù)路由。
此外，本發(fā)明提供這樣的一種裝置和方法考慮用于鏈路傳輸?shù)氖Ｓ嚯姵毓β剩x擇確定最佳服務(wù)路由所需的消息，以及廣播所選擇的消息，由此在移動(dòng)特定網(wǎng)絡(luò)中防止了不需要的信息的泛濫。
雖然為說(shuō)明的目的已經(jīng)公開(kāi)了本發(fā)明的優(yōu)選實(shí)施例，在不脫離本發(fā)明的范圍的前提下本領(lǐng)域普通技術(shù)人員會(huì)理解到各種修改、增加和替換都是可以的。因此，本發(fā)明不限于上述的實(shí)施例，而是以下面的權(quán)利要求及其它們的等同范圍界定本發(fā)明。
權(quán)利要求
1.一種在移動(dòng)特定網(wǎng)絡(luò)中確定路由的移動(dòng)主機(jī)，包括用于使用使移動(dòng)主機(jī)能夠發(fā)送消息或數(shù)據(jù)的鏈路傳輸功率和剩余的電池功率計(jì)算功率信息的功率信息計(jì)算器；用于產(chǎn)生確定請(qǐng)求的服務(wù)的主機(jī)的消息和產(chǎn)生包括由功率信息計(jì)算器計(jì)算的功率信息的SQPE(服務(wù)查詢功率延長(zhǎng))消息的消息發(fā)生器；以及用于將所產(chǎn)生的SQPE消息轉(zhuǎn)換為無(wú)線電信號(hào)并將該無(wú)線電信號(hào)廣播到移動(dòng)特定網(wǎng)絡(luò)的無(wú)線電模塊。
2.根據(jù)權(quán)利要求1所述的移動(dòng)主機(jī)，進(jìn)一步包括用于控制功率信息計(jì)算器、消息發(fā)生器和無(wú)線電模塊的控制器。
3.根據(jù)權(quán)利要求1所述的移動(dòng)主機(jī)，進(jìn)一步包括用于緩存從其它的移動(dòng)主機(jī)接收的SQPE消息的路由高速緩沖存儲(chǔ)器；和用于從自其它的移動(dòng)主機(jī)接收的SQPE消息中選擇具有最大的功率信息的SQPE消息的消息選擇器，其中使用它的移動(dòng)主機(jī)的功率信息和在具有最大的功率信息的SQPE消息中包括的功率信息，功率信息計(jì)算器產(chǎn)生在SQPE消息中的新的功率信息；和其中消息發(fā)生器和無(wú)線電模塊基于通過(guò)功率信息計(jì)算器計(jì)算的信息再?gòu)V播SQPE消息。
4.根據(jù)權(quán)利要求3所述的移動(dòng)主機(jī)，進(jìn)一步包括用于存儲(chǔ)服務(wù)路由的信息的服務(wù)路由表，其中在接收SQPE消息時(shí)檢查服務(wù)路由表，以及在存在請(qǐng)求路由信息并且該服務(wù)路由有效時(shí)該消息發(fā)生器產(chǎn)生SRPE(服務(wù)應(yīng)答功率延長(zhǎng))消息。
5.根據(jù)權(quán)利要求4所述的移動(dòng)主機(jī)，其中SRPE消息包括產(chǎn)生SRPE消息的主機(jī)的地址；能夠提供服務(wù)的主機(jī)的地址；服務(wù)名稱；服務(wù)請(qǐng)求主機(jī)的地址；服務(wù)目的主機(jī)的地址；在服務(wù)請(qǐng)求主機(jī)和服務(wù)目的主機(jī)之間的距離；和功率信息。
6.根據(jù)權(quán)利要求1所述的移動(dòng)主機(jī)，其中SQPE消息包括產(chǎn)生SQPE消息的主機(jī)的地址；服務(wù)請(qǐng)求主機(jī)的地址；服務(wù)名稱；服務(wù)目的主機(jī)的地址；和功率信息。
7.一種在移動(dòng)特定網(wǎng)絡(luò)中確定使移動(dòng)主機(jī)能夠接收請(qǐng)求的服務(wù)的路由的方法，包括在請(qǐng)求服務(wù)時(shí)，收集請(qǐng)求的服務(wù)的信息并確定請(qǐng)求的服務(wù)的路由信息是否存在于先前提供的服務(wù)路由表中；在請(qǐng)求的服務(wù)的路由信息沒(méi)有存在于服務(wù)路由表中時(shí)，計(jì)算移動(dòng)主機(jī)的功率信息，產(chǎn)生包括計(jì)算的功率信息的SQPE(服務(wù)查詢功率延長(zhǎng))消息，以及廣播所產(chǎn)生的SQPE消息；在接收SRPE消息作為對(duì)SQPE消息的響應(yīng)消息時(shí)，建立基于在SRPE(服務(wù)應(yīng)答功率延長(zhǎng))消息中包括的路由信息的服務(wù)路由。
8.根據(jù)權(quán)利要求7所述的方法，進(jìn)一步包括在服務(wù)線路表中存儲(chǔ)在SRPE消息中包括的路由信息。
9.根據(jù)權(quán)利要求7所述的方法，進(jìn)一步包括在SQPE消息從移動(dòng)主機(jī)發(fā)送之后，從另一移動(dòng)主機(jī)中接收另一SQPE消息；在接收的SQPE消息中包括計(jì)算的功率信息；和再?gòu)V播包括計(jì)算的功率信息的SQPE消息。
10.根據(jù)權(quán)利要求7所述的方法，其中SQPE消息包括產(chǎn)生SQPE消息的主機(jī)的地址；服務(wù)請(qǐng)求主機(jī)的地址；服務(wù)名稱；服務(wù)目的主機(jī)的地址；和功率信息。
11.根據(jù)權(quán)利要求7所述的方法，進(jìn)一步包括在SQPE消息從移動(dòng)主機(jī)發(fā)送之后，從另一移動(dòng)主機(jī)接收另一SQPE消息；確定基于來(lái)自另一移動(dòng)主機(jī)的SQPE消息的請(qǐng)求的目的路由信息是否存在于服務(wù)路由表中；在存在請(qǐng)求的目的路由信息時(shí)，基于請(qǐng)求目的路由信息產(chǎn)生SRPE消息；在SRPE消息中包括移動(dòng)主機(jī)的功率信息和服務(wù)路由的功率信息；和將該SRPE消息發(fā)送給具有所產(chǎn)生的SQPE消息的另一移動(dòng)主機(jī)。
12.根據(jù)權(quán)利要求11所述的方法，其中在服務(wù)路由表中存在服務(wù)路由信息時(shí)，只有當(dāng)服務(wù)路由信息有效時(shí)產(chǎn)生SRPE消息。
13.根據(jù)權(quán)利要求11所述的方法，其中SRPE消息包括產(chǎn)生SRPE消息的主機(jī)的地址；能夠提供服務(wù)的主機(jī)的地址；服務(wù)名稱；服務(wù)請(qǐng)求主機(jī)的地址；服務(wù)目的主機(jī)的地址；在服務(wù)請(qǐng)求主機(jī)和服務(wù)目的主機(jī)之間的距離；和功率信息。
14.一種在移動(dòng)特定網(wǎng)絡(luò)中使移動(dòng)主機(jī)能夠接收并轉(zhuǎn)發(fā)用于路由發(fā)現(xiàn)的服務(wù)請(qǐng)求消息的方法，包括接收服務(wù)請(qǐng)求消息；基于服務(wù)請(qǐng)求消息確定請(qǐng)求的目的路由信息是否存在于服務(wù)路由表中；在存在請(qǐng)求目的路由信息時(shí)，使用請(qǐng)求目的路由信息產(chǎn)生服務(wù)響應(yīng)消息；在服務(wù)響應(yīng)消息中包括移動(dòng)主機(jī)的功率信息和服務(wù)路由的功率信息；和將服務(wù)響應(yīng)消息發(fā)送給發(fā)出服務(wù)請(qǐng)求消息的移動(dòng)主機(jī)。
15.根據(jù)權(quán)利要求14所述的方法，進(jìn)一步包括在服務(wù)請(qǐng)求消息第一次被接收時(shí)，在預(yù)設(shè)的時(shí)間等待接收指示與另一移動(dòng)主機(jī)和目的主機(jī)關(guān)聯(lián)的信息的消息，所接收的消息與作為服務(wù)請(qǐng)求消息的服務(wù)請(qǐng)求與關(guān)聯(lián)；從與服務(wù)請(qǐng)求與關(guān)聯(lián)的接收的消息中選擇具有最大的功率信息的消息；和根據(jù)選擇的結(jié)果產(chǎn)生服務(wù)響應(yīng)消息。
16.根據(jù)權(quán)利要求14所述的方法，進(jìn)一步包括在基于服務(wù)請(qǐng)求消息的請(qǐng)求的目的信息沒(méi)有存在于服務(wù)路由表中時(shí)，在服務(wù)請(qǐng)求消息中包括移動(dòng)主機(jī)的功率信息并再?gòu)V播該服務(wù)請(qǐng)求消息。
17.一種在包括多個(gè)移動(dòng)主機(jī)的移動(dòng)特定網(wǎng)絡(luò)中確定路由的方法，包括從多個(gè)移動(dòng)主機(jī)的請(qǐng)求移動(dòng)主機(jī)廣播包括服務(wù)信息、請(qǐng)求移動(dòng)主機(jī)的地址、服務(wù)目的地址和功率信息的服務(wù)請(qǐng)求消息；通過(guò)多個(gè)移動(dòng)主機(jī)中至少一個(gè)中繼移動(dòng)主機(jī)，從在第一次接收服務(wù)請(qǐng)求消息時(shí)接收的服務(wù)請(qǐng)求消息中選擇具有最大的功率信息的服務(wù)請(qǐng)求消息，計(jì)算至少一個(gè)中繼移動(dòng)主機(jī)的功率信息，在所選擇的服務(wù)請(qǐng)求消息中包括的功率信息中包括至少一個(gè)中繼移動(dòng)主機(jī)的所計(jì)算的功率信息，再?gòu)V播該服務(wù)請(qǐng)求消息；和通過(guò)多個(gè)移動(dòng)主機(jī)的目的移動(dòng)主機(jī)，從在第二次接收服務(wù)請(qǐng)求消息時(shí)接收的服務(wù)請(qǐng)求消息中選擇具有最大的功率信息的服務(wù)請(qǐng)求消息，產(chǎn)生服務(wù)響應(yīng)消息，以及沿所選擇的消息的路由發(fā)送服務(wù)響應(yīng)消息。
18.根據(jù)權(quán)利要求1 7所述的方法，其中使用在提供服務(wù)時(shí)的鏈路功率信息和剩余的電池功率信息產(chǎn)生在每個(gè)移動(dòng)主機(jī)中計(jì)算的功率信息。
19.根據(jù)權(quán)利要求17所述的方法，其中通過(guò)至少一個(gè)中繼移動(dòng)主機(jī)更新的服務(wù)請(qǐng)求消息的功率信息是考慮先前的中繼主機(jī)的功率信息和至少一個(gè)中繼移動(dòng)中繼主機(jī)的移動(dòng)性和功率信息的更新值。
20.根據(jù)權(quán)利要求17所述的方法，進(jìn)一步包括在接收服務(wù)請(qǐng)求消息時(shí)，通過(guò)至少一個(gè)中繼主機(jī)中的每個(gè)，檢查服務(wù)路由表；在基于服務(wù)請(qǐng)求消息的請(qǐng)求的路由信息存在于服務(wù)路由表中時(shí)，產(chǎn)生服務(wù)響應(yīng)消息；和將服務(wù)響應(yīng)消息發(fā)送給請(qǐng)求移動(dòng)主機(jī)。
21.根據(jù)權(quán)利要求20所述的方法，其中在基于服務(wù)請(qǐng)求消息的路由信息存在于服務(wù)路由表中時(shí)，只有當(dāng)路由有效時(shí)，至少一個(gè)中繼主機(jī)中的每個(gè)中繼主機(jī)產(chǎn)生服務(wù)響應(yīng)消息。
全文摘要
一種在移動(dòng)特定網(wǎng)絡(luò)中的路由發(fā)現(xiàn)裝置和方法。在考慮移動(dòng)特定網(wǎng)絡(luò)中終端的能量的效率的同時(shí)，通過(guò)建立服務(wù)路由，該路由發(fā)現(xiàn)裝置和方法無(wú)縫地維持提供服務(wù)的路由。移動(dòng)主機(jī)廣播服務(wù)請(qǐng)求消息。移動(dòng)主機(jī)中的一個(gè)中繼主機(jī)選擇服務(wù)請(qǐng)求消息，計(jì)算移動(dòng)主機(jī)的功率信息，在所選擇的服務(wù)請(qǐng)求消息中包括的功率信息中包括移動(dòng)主機(jī)的計(jì)算的功率信息，以及再?gòu)V播該服務(wù)請(qǐng)求消息。移動(dòng)主機(jī)的目的主機(jī)選擇服務(wù)請(qǐng)求消息，產(chǎn)生服務(wù)響應(yīng)消息，以及沿所選擇的消息的路由發(fā)送服務(wù)響應(yīng)消息。
文檔編號(hào)H04L12/56GK1698318SQ200480000518
公開(kāi)日2005年11月16日 申請(qǐng)日期2004年5月6日 優(yōu)先權(quán)日2003年5月6日
發(fā)明者姜賢貞, 李成真 申請(qǐng)人:三星電子株式會(huì)社