在hoc無線電通信系統中確定路徑的方法
2023-10-09 19:10:04 4
專利名稱：在hoc無線電通信系統中確定路徑的方法
技術領域：
本發明涉及在通信系統的兩個無線電臺之間確定路徑的方法。此外本發明涉及用於實施所述方法的無線電通信系統的無線電裝置。
在無線電通信系統中藉助於電磁波通過空中接口在發射臺與接收臺之間傳輸信息(例如語音、圖像信息、視像信息、SMS(簡訊息服務)、MMS(多媒體信息服務)或者其它數據)。視無線電通信系統的具體安排而異，所述的臺可以是不同種類的用戶方無線電臺、無線電接入點或者基站。在此電磁波的發射以位於針對各系統規定的無線電頻帶的載波頻率進行。
無線電通信系統往往例如按照標準GSM(移動通信的全球系統)或者UMTS(通用移動通信系統)構成為擁有一個網絡亞結構的蜂窩系統，所述網絡亞結構例如由基站、用於控制和操縱基站的裝置以及其它的網絡方裝置組成。針對蜂窩結構的GSM移動無線電系統採用900、1800和1900MHz左右的頻率。蜂窩移動無線電通信系統主要傳輸語音、電傳和簡訊息。
除了這些全球組織的(超區域的)蜂窩結構的、分級的無線電網絡以外還有無線電的區域網絡(WLAN，無線電區域網路)，所述無線電的區域網絡有一個一般地在空間上強烈地受限的無線電覆蓋區域。WLAN的無線電接入點(AP接入點)覆蓋的無線電小區直徑為數百米，與通常的移動無線電蜂窩相比要小。舉例說WLAN的各種標準是HiperLAN、DECT、IEEE 802.11、藍牙和WATM。當前看來主要在美國和歐洲局域無線電支持的網絡幾乎無例外地都執行基於IEEE 802.11族的產品。
一般針對WLAN採用2.4GHz左右的未頒發許可證的頻帶。數據傳輸率達11Mbit/s。未來的WLAN可以用5GHz的範圍內運行並且可以達到50Mbit/s以上的數據傳輸率。從而為WLAN的用戶提供比第三代移動無線電(例如UMTS)所提供的明顯地高得多的數據率。因此對於傳輸大的數據量，特別是結合網際網路訪問，對於高比特率的連接訪問WLAN是有利的。
通過WLAN無線電接入點可以進行對其它通信系統，例如對寬帶數據網絡(BDN寬帶數據網)的連接。為此WLAN的無線電臺要麼與所述無線電接入點直接通信要麼在很遠的無線電臺的情況下通過其它的無線電臺通信，所述其它的無線電臺在無線電臺和無線電接入點之間轉接信息。
在一個無線電通信系統的一個Adhoc的模式中無線電臺可以通過一或者多個跳躍(跳接、多次跳接)相互通信，而不需要交換裝置，例如基站或者無線電接入點作中間轉接。在Adhoc的模式中如果一個無線電臺企圖向另一個無線電臺以Adhoc模式傳輸數據，就必須首先在無線電臺和數據接收機之間確定一個路徑。一個路徑途經一個或者多個在發射機與接收機之間轉發數據傳輸的無線電臺。從而，該路徑的無線電臺是可以通過無線電相互直接通信的各個相鄰的無線電臺。
一個路徑可以通過不同的方法分散地通過Adhoc系統的無線電臺確定。在此，取決於確定路徑時的做法，進行多個信令信息的發送，從而由於確定路徑大量佔用緊缺的無線電資源。作為可供選擇的方案所述路徑也可以由一個知道Adhoc網絡的無線電臺之間的相鄰關係的中央的裝置確定。視Adhoc系統的大小而異，這在中央的裝置方與一個大的計算費用相關聯。
本發明的任務是，提出一種確定一個無線電通信系統的兩個無線電臺之間的路徑的有效方法。在此應當特別注意，提供一個擁有關於無線電臺的網絡拓撲的信息的無線電裝置。此外還要提出這樣一個用於實施所述方法的無線電裝置。
所述任務在方法方面通過一個具有權利要求1的特徵的方法解決。
有利的方案和擴展是從屬權利要求的主題。
所述方法用來確定一個用於在一個無線電通信系統的一個第一和一個第二無線電臺之間無線電傳輸的路徑。除了所述第一和第二無線電臺以外這個無線電通信系統還包含多個其它的無線電臺。所述路徑途經至少兩個其它的無線電臺，從而信息在第一和第二無線電臺之間經所述路徑通過無線電傳輸。有一個知道所述無線電通信系統的無線電臺之間的相鄰關係的無線電裝置。根據本發明所述方法包含以下的步驟(a)在請求確定一個第一和第二無線電臺之間的路徑時所述無線電裝置確定路徑的無線電臺的一部分，(b)所述無線電裝置向第一和/或第二無線電臺分別發送關於所述無線電臺部分的一或者多個無線電臺的無線電臺標識信息。
通過要確定的路徑可以在第一和第二無線電臺之間通過無線電傳輸信息。該路徑途經至少兩個其它的無線電臺，這意味著，要從第一無線電臺向第二無線電臺傳輸或者要反向地傳輸的信息，必須至少兩次地通過其它的無線電臺接收和轉發。所述路徑途經的無線電臺分別是成對、可以直接地相互通信的也就是說不通過另外的無線電臺轉發信息的相鄰的無線電臺。
向第一和/或第二無線電臺傳輸關於一個或者多個其它的無線電臺的無線電臺標識信息。這些其它的無線電臺是所述第一和第二無線電臺之間的一個路徑的組成部分。但是它們不構成所述兩個無線電臺之間的完整的路徑，那麼所述無線電裝置就只確定所述路徑的無線電臺的一部分。參照其向第一和/或第二無線電臺發送其無線電臺標識信息的無線電臺可以是相互不同的也可以是相一致的。於是，有可能參照其向第一無線電臺發送無線電臺標識信息的所有無線電臺與參照其向第二無線電臺發送無線電臺標識信息的那些無線電臺不同。另一個可能性是，參照一或者多個無線電臺既向第一無線電臺又向第二無線電臺發送無線電臺標識信息。有利地，第一和/或第二無線電臺藉助於包含無線電臺標識信息的消息識別出由無線電臺標識標記的其它無線電臺是有待確定路徑的無線電臺。
確定路徑的無線電臺的部分的無線電裝置例如可以是一個蜂窩無線電通信系統的一個基站。此外可以通過與一個蜂窩無線電通信系統的其它網絡方裝置結合實施所述的方法步驟的一個基站實現所述的無線電裝置。所述無線電裝置可以是包含所述第一、第二和所述其它無線電臺的無線電通信系統的組成部分，然而也可以是另一個無線電通信系統的組成部分。有可能無線電通信系統的至少一部分既是包含所述無線電臺的無線電通信系統的組成部分，也是另一個、包含基站的無線電通信系統的組成部分。使所述無線電裝置知道所述無線電通信系統的無線電臺之間的相鄰關係。這種相鄰關係可以涉及所述無線電通信系統的所有無線電臺，也可以只是這些無線電臺的一部分，譬如所有當前啟動的或者對一個通信有關係的無線電臺。所述無線電裝置可以使用其對網絡拓撲的了解以確定無線電通信系統的無線電臺之間的路徑的部分。
確定路徑的請求例如可以由第一無線電臺也可以由第二無線電臺向所述無線電裝置提出。從而有可能只向提出請求的無線電臺傳輸關於由所述無線電裝置部分地確定的路徑的信息。此外還可以只向沒有提出請求的目標無線電臺傳輸關於確定的路徑部分的信息。最後還可能向要確定的路徑延伸於其間的兩個無線電臺雙方發送關於由所述無線電裝置確定的路徑組成部分的信息。
在本發明的擴展中提出下一個方法步驟(c)，根據所述方法步驟在由所述無線電裝置發送無線電臺標識信息以後，所述無線電臺進行第一和第二無線電臺之間的路徑的其餘無線電臺的確定。所述其餘的無線電臺既不是第一無線電臺，也不是第二無線電臺，更不是參照其向第一和/或第二無線電臺發送其無線電臺標識信息的無線電臺。從而為確定在第一和第二無線電臺之間的路徑由所述無線電裝置執行上述方法步驟(a)和(c)，而所述無線電裝置在步驟(c)不再參與。相反地，完成要確定的第一和第二無線電臺之間的路徑的無線電臺由無線電臺確定，也就是說分散確定。實施確定其餘的無線電臺的方法時特別可能參與的是第一無線電臺、第二無線電臺、參照其向第一和/或第二無線電臺發送無線電臺標識信息的無線電臺，並且還可以有其它的無線電臺，譬如完成要確定的路徑的其餘的無線電臺。
在本發明的擴展中，該無線電裝置為了確定所述路徑的無線電臺部分，從它所確定的一個無線電臺子集中選擇無線電臺。參照該子集的無線電臺所述無線電裝置(BS)了解相鄰關係。從而在確定路徑的無線電臺的部分時所述無線電裝置不是把無線電通信系統的所有無線電臺都提供選擇。這特別突出的是在每次根據本發明確定一個路徑時，所述無線電裝置不把所述子集組成部分的那些無線電臺確定為路徑的一部分，而且不把這些無線電裝置的無線電臺標識信息向所述無線電臺發送。然而採用的子集可以隨著時間改變，特別是在所述子集的無線電臺改變了其駐留位置時或者是網絡拓撲有其它的改變時。所述無線電裝置可以向所有無線電臺或者一些無線電臺把關於子集的組成的信息用信號發出。
根據本發明的一個方案，所述無線電裝置向第一無線電臺發送關於所述無線電臺部分的一個第三無線電臺的無線電標識信息，而不向第二無線電臺發送關於所述無線電臺部分的一個無線電臺的無線電臺標識信息。在此情況下，向第一無線電臺準確地列舉作為要確定的路徑的部分的一個無線電臺，而不向第二無線電臺列舉作為所述路徑的部分的任何無線電臺。
有利地，在接收了關於第三無線電臺的無線電臺標識信息以後，第一無線電臺發起一種確定第一與第三無線電臺之間的一個路徑的過程。第三無線電臺發起一種確定第三與第二無線電臺之間的一個路徑的過程。確定一個路徑的過程在下文中應理解為可以提供所述無線電通信系統的無線電臺之間的一個路徑的不同種類的過程。一個通過一個無線電臺發起一個這樣的過程的例子在於通過包含一個確定路徑的控制信號的無線電發送一個廣播消息，由此然後可以在包括進其它無線電臺的條件下運行確定路徑的過程。另一個通過一個無線電臺發起一個這樣的過程的例子是檢驗要確定的路徑或者至少要確定的路徑的一部分是否寄存在於相應的無線電臺可以訪問的一個適當的存儲器中。在所述的情況下，確定第一與第三無線電臺之間的路徑由第一無線電臺發起，而確定第三和第二無線電臺之間的路徑由第三無線電臺發起。在此確定第三和第二無線電臺之間的路徑的過程最好在確定第一與第三無線電臺之間的路徑的過程完全地運行或者部分地運行以後發起。
在本發明的另一個方案中，第一無線電臺在接收關於無線電臺的部分的多個無線電臺中的無線電臺標識信息以後發起確定第一無線電臺與所述多個無線電臺的一個無線電臺之間的路徑的過程。此外，所述多個無線電臺的至少一些無線電臺分別發起一種確定一個路徑的過程；在此分別適合以下三個可能性中的一個所述多個無線電臺的相應的無線電與所述多個無線電臺的另一個無線電臺之間的一個路徑，或者在所述多個無線電臺的相應無線電臺與第二無線電臺之間的一個路徑，或者所述多個無線電臺的相應無線電臺與一個不包含在所述多個無線電臺內的所述無線電臺的部分的無線電臺之間的一個路徑。在該方案中，有待確定的路徑組成部分的多個無線電臺列舉給第一無線電臺，在此既可能不向第二無線電臺列舉要確定的路徑的無線電臺，或者也可能向第二無線電臺發送由所述無線電裝置確定的無線電臺的無線電臺標識信息。一種可能的情況是，例如，向第一無線電臺列舉關於多個無線電臺的無線電臺標識信息，在此，一個這樣的無線電臺與一個向第二無線電臺列舉的無線電臺一致。
在本發明的一個有利的方案中，所述無線電裝置向第一無線電臺發送關於所述無線電臺的部分的一個第三無線電臺的無線電臺標識信息，並且向第二無線電臺發送關於所述無線電臺的部分的一個第四無線電臺的無線電臺標識信息。在此情況下既向第一無線電臺也向第二無線電臺列舉剛好一個由所述無線電裝置確定的無線電臺，其中第三和第四無線電臺可以一致。
優選地，在接收到關於第三無線電臺的無線電臺標識信息以後第一無線電臺發起一個確定第一與第三無線電臺之間的路徑的過程，並且在接收到關於第四無線電臺的無線電臺標識信息以後第二無線電臺發起一個確定第二與第四無線電臺之間的路徑的過程。在此情況下，從兩側，也就是說既從第一無線電臺著手也從第二無線電臺著手確定完整的路徑。
優選地第三無線電臺發起一個確定第三與第四無線電臺之間的路徑的過程和/或第四無線電臺發起一個確定第四與第三無線電臺之間的路徑的過程。從而在第三與第四無線電臺之間的路徑既可以從第三無線電臺著手或者從第四無線電臺著手也可以從這兩個無線電臺雙方著手確定。特別地，在第一與第三和/或者第二與第四無線電臺之間的路徑確定運行完以後或者至少運行部分以後引發確定第三與第四無線電臺之間路徑的過程。
如果所述無線電裝置向第一無線電臺發送關於第四無線電臺的附加的無線電臺標識信息和/或向第二無線電臺發送關於第三和第一無線電臺的附加的無線電臺標識信息是有利的。在此情況下，例如第一無線電臺可以向第三無線電臺轉交信息表明第四無線電臺也是整個要確定的路徑的組成部分。
上述的任務在無線電裝置方面通過擁有權利要求11所述特徵的一種無線電臺裝置解決。
所述無線電裝置適用於一個無線電通信系統，在此除了第一和第二無線電臺以外所述無線電通信系統還包含多個其它的無線電臺。根據本發明所述無線電裝置具有存儲所述無線電通信系統的的無線電臺之間的相鄰關係的裝置，以及應確定第一與第二無線電臺之間的路徑的請求而確定第一與第二無線電臺之間的一個路徑的無線電臺的一部分的裝置，在此所述路徑途經至少兩個其它的無線電臺，從而可以經所述路徑通過無線電在第一與第二無線電臺之間傳輸信息。此外，根據本發明所述的無線電裝置的組成部分是向第一無線電臺發送一個或者多個擁有關於所述無線電臺的部分的一個或者多個無線電臺的無線電臺標識信息和/或向第二無線電臺發送擁有關於所述無線電臺的部分的一個或者多個無線電臺的無線電臺標識信息的消息的裝置。
根據本發明所述的無線電裝置特別適於實施如權利要求1至10之一所述的上述方法。為此它們可以具有適當的裝置。
下面藉助於一個實施例詳細地說明本發明，其中
圖1示出兩個無線電通信系統的一個部分，圖2示出一個根據本發明的方法的一個流程圖，圖3示出一個根據本發明的基站。
圖1示出一個WLAN形式的無線電通信系統，所述無線電通信系統包含移動臺MNS、MNX、MND、CNS、CNX和CND。所述移動臺MNS、MNX、MND、CNS、CNX和CND當前處於一個蜂窩無線電通信系統的一個基站的無線電小區中，所述蜂窩無線電通信系統例如可以按照標準UMTS安排。所述基站BS與所述蜂窩無線電通信系統其它網絡方裝置NET連接，此外所述其它網絡方裝置NET還可以與其它通信網絡和數據網絡連接。為了表達清楚該蜂窩無線電通信系統的其它基站以及其各自無線電小區在圖中沒有示出。
在WLAN中移動臺MNS、MNX、MND、CNS、CNX和CND在以Adhoc模式可以直接相互通信，不需要為此由WLAN的網絡方裝置轉發要傳輸的信息。通信分別在相鄰的移動臺之間進行。從而，例如移動臺MNS可以直接與移動臺CNS通信，而移動臺MNS與移動臺CND之間的通信只有在採用一個路徑的條件下例如通過移動臺CNS進行，因為移動臺MNS不處於移動臺CND的無線電覆蓋區內。
儘管圖1中所示的移動臺是移動的用戶臺，但是所述方法可以用在位置固定臺站參與的情況中。此外，WLAN的無線電臺還可以是網絡方的無線電臺，例如對其它通信系統的無線電接入點或者網關。
移動臺MNS、MNX、MND、CNS、CNX和CND各具有一個適用於在WLAN內部通信的空中接口，所述空中接口主要以一定的發射功率為特徵。所述的發射功率使得移動臺MNS、MNX、MND、CNS、CNX和CND用於在WLAN內部通信的無線電覆蓋區域小於所示的基站BS的的無線電小區。此外，移動臺MNS、MND、CNS、CNX和CND具有一個適用於在蜂窩無線電通信系統內部通信的空中接口，而移動臺MNX沒有這樣的接口。從而具有既適用於WLAN也適用於蜂窩無線電通信系統的移動臺MNS、MND、CNS、CNX和CND可以是兩種通信系統的組成部分。蜂窩無線電通信系統的空中接口使得移動臺MNS、MND、CNS、CNX和CND能夠從基站BS接收信號並且向基站BS發送信號。與該空中接口相關聯的移動臺MNS、MND、CNS、CNX和CND的發射有效距離至少對應於基站BS的無線電小區的範圍。
下面考慮移動臺MNS，即發射臺或者源，要向移動臺MND，即接收臺或者目標臺，發送數據的情況。在蜂窩無線電通信系統內通過移動臺MNS向基站BS發送數據，基站BS隨後向移動臺MND轉發數據。然而不是通過蜂窩無線電通信系統傳輸數據而是通過WLAN的Adhoc模式傳輸數據，以類似的方式還可以考慮要通過蜂窩無線電通信系統的一個Adhoc模式發送數據的情況，在所述無線電通信系統中不進行向網絡方裝置的數據發送。
在從移動臺MNS向移動臺MND發送數據以前確定這兩個移動臺之間的路徑。根據現有技術這可以通過WLAN的移動臺MNS、MNX、MND、CNS、CND和CNX分散地進行所述確定來實現，分散地也就是說沒有基站BS或者其它的上級裝置參與地進行所述確定。為此有各種確定路徑的方法，所述方法一般地使用多個廣播信令消息的發射。在此一般地較大程度上佔用短缺的無線電資源。
作為對此可供選擇的替代方案，由基站BS確定移動臺MNS和MND之間的路徑。對此移動臺MNS可以向基站BS提交一個確定路徑的請求。然後，基站BS確定一個路徑並且把結果傳輸給移動臺MNS。為此需要基站知道網絡的拓撲，就是說需要知道移動臺MNS、MND、MNX、CNS、CND、CNX之間的相鄰關係。這種拓撲由移動臺MNS、MND、MNX、CNS、CNX和CND通知基站BS。確定網絡的拓撲有各種可能性，這對於理解本發明是不相干的。下面的說明著眼於基站BS知道移動臺MNS、MNX、MND、CNS、CND、CNX之間的相鄰關係。
如果WLAN的所有移動臺都具有適用於與基站BS通信的空中接口，一種其中一個基站確定兩個移動臺之間的路徑的方法是特別有利的。然而所觀察的例子中移動臺MNX卻缺少這樣的接口。
在基站中進行路徑確定的另一個問題在於，在基站中確定路徑的計算費用隨著各自地理區域內移動臺的數量急劇增長。因此通過一個包含多個移動臺的網絡確定路徑對於基站來說費用過高。
為了克服所述的困難，基站BS確定一個移動臺MNS、MND、MNX、CNS、CND、CNX的子集，所述子集由移動臺CNS、CNX和CND組成，這些移動臺CNS、CND和CNX在WLAN的移動臺MNS、MND、CNS、CND、CNX中構成一個所謂的虛擬核心網絡(核心網絡，CN)。這意味著，在兩個不相鄰的WLAN的移動臺MNS、MND、CNS、CND、CNX之間的路徑途經所述虛擬核心網絡的至少一個移動臺CNS、CND、CNX。
所述子集的組成可以告知移動臺，特別地可以告知移動臺CNS。CND和CNX它們是所述子集的組成部分。要麼只告訴所述子集的每個移動臺CNS。CND和CNX它是所述子集的組成部分，要麼還告知哪些其它的移動臺CNS、CND和CNX也是該子集的組成部分。此外還可能告知其它的移動臺MNS。MND和MNX所述子集的組成。在此可以告知關於所有的移動臺CNS、CND和CNX的信息也可以只告知其一部分，例如所述子集的最靠近的。對於以下說明的方法卻不要求向移動臺通告所述子集的組成。
所述子集的組成由基站依據網絡的拓撲確定。從而為此移動臺出現在中心位置，就是說移動臺的地理位置影響子集的組成。確定所述子集的組成時可能遇到的其它參數是硬體特性和移動臺的流動性。
構成所述子集的移動臺的數量主要地取決於基站的存儲器容量和計算容量。所述計算容量用在基站進行一個路徑或者一個路徑的組成部分時。存儲容量涉及移動臺之間的相鄰關係的存儲位置。
在圖2中示出一種根據本發明的方法的流程圖。向右示出時間的進程。箭頭代表在所涉無線電臺CNS、MNS、MND、CND與基站BS之間發送的消息，或者說代表一定的子過程的過程。
開始時移動臺MNS向基站BS發送一個確定一個到移動臺MND的路徑的請求AN。但是接著基站不確定在移動臺MNS與移動臺MND之間的完整路徑，而是從子集的移動臺CNS、CND和CNX中選取兩個移動臺。在從所述子集中選取移動臺時可以使用公知的路徑確定算法。
藉助於消息ID1告知移動臺MND關於移動臺CND和移動臺MNS的標識信息。用消息ID2告知移動臺MNS關於移動臺CNS的標識信息。移動臺MNS和MND把相應的標識信息用於確定一個到向其列舉的所述子集的移動臺CNS和CND的路徑。為此可以採用各種做法，這些做法不是本發明的組成部分。例如移動臺MNS可以存儲一個到移動臺CNS的路徑，它也可以通過發送一個廣播消息發起一個確定到移動臺CNS的路徑的過程。重要的是，移動臺MNS推動或者實施確定一個到移動臺CNS的路徑的一個過程，而移動臺MND推動或者實施確定一個到移動臺CND的路徑的一個過程。
在圖2中，移動臺MNS向其相鄰的移動臺發送一個廣播消息RREQ2，所述廣播消息RREQ2包含一個確定一個路徑的請求、移動臺MNS和移動臺CNS的標識信息以及路徑搜索的一個標識信息。移動臺MND還發送一個擁有移動臺MND和移動臺CND的標識信息的對應地建立的消息RREQ1。
利用消息RREQ1，移動臺MND還傳送關於完整的路徑應當在移動臺CND以後途經移動臺CND的信息。移動臺MND可以從消息ID1提取該信息。作為可供選擇的方案，在消息ID1中還可以關於用消息RREQ2發送出的移動臺MNS的路徑搜索的標識信息。在接收到所述路徑進一步途經移動臺CND的信息以後進行移動臺CND與CNS之間的路徑的確定，在圖2中示意地用ROUTE標示。對此，路徑確定可以使用各種方法，例如從Adhoc系統公知的方法。在移動臺CND、CNS和CNX的子集內部採用的方法可以不同於其它移動臺MNS、MND和MNX使用的方法。當子集的移動臺MNS、MND和MNX提供關於子集內部的路徑信息時特別是這種情況。如果例如移動臺CND知道一個至移動臺CNS的路徑，它就可以向後者發送一個單點傳播消息，通過該消息告知經過移動臺CND向移動臺MND轉發數據。
有利地，所述子集之間的路徑只途經子集的移動臺。然而還有可能在這方面沒有任何限制。
移動臺CNS與移動臺MNS相鄰，從而它在接收信號RREQ2以後並且在確定移動臺CNS與CND之間的路徑以後向移動臺MNS發送一個應答信號RREP2，所述應答信號RREP2包含所請求的移動臺MNS與移動臺CNS之間的路徑。相反，移動臺MND與移動臺CND不相鄰，從而在移動臺MND與CND之間的路徑途經移動臺MNX。在移動臺MNX向移動臺CND轉發了一個對應的信號以後，在確定了移動臺CNS與CND之間的路徑以後移動臺CND向移動臺MND發送回一個應答消息RREP1，所述應答消息RREP1告知，所搜索的移動臺MND與CND之間的路徑途經移動臺MNX。
在圖2中所示步驟完成以後，可以從移動臺MNS向移動臺MND傳輸數據。為此移動臺MNS知道抵達移動臺的子集的路徑，就是說知道抵達移動臺CNS的路徑。不向移動臺MNS提供關於子集內部的路徑的進一步走行的信息，也就是抵達移動臺MND的路徑的信息。同樣地對移動臺MND只提供抵達移動臺CND的路徑的信息。然後移動臺MNS經過由移動臺確定的直到移動臺CNS的路徑發送數據，移動臺CNS經過移動臺確定的移動臺的子集內部的路徑向移動臺CND轉發數據，數據從移動臺CND發出，經過由移動臺確定的移動無線電臺CND與MND之間的路徑抵達移動臺MND。
通過所述的方法，路徑的確定由基站部分地實施而其它部分由移動臺實施。在此基站確定是所搜索的路徑的組成部分的移動臺，然而不確定完整的路徑。由基站BS確定的移動臺CNS和CND表示路徑必須途經的固定點。在確定該固定點以後或者說接收到一個關於所述固定點的適當的通知以後，移動臺不需要基站的支持完成路徑，從而可以經過完成的路徑傳輸數據。通過標定移動臺的子集的大小，基站可以確定由基站或者由移動臺確定路徑的工作費用在什麼範圍。此外基站還可以影響一個路徑的質量，其中基站在其地拓撲了解的基礎上選取所述子集的特別適當的移動臺。
所述方法的另一個優點是，移動臺(譬如移動臺MNS)即使沒有與基站通信的適當接口也可以參與讀確定路徑的方法並且可以是路徑的組成部分。
此外有利的是從不屬於子集的移動臺向所述子集的一個移動臺進行路徑確定比相反的情況花費的時間少。其原因是，不是移動臺的子集組成部分的移動臺向所述子集的移動臺的路徑的部分路徑在該部分路徑的移動臺中往往是知曉的。而在相反的情況下，即從移動臺的子集的組成部分的移動臺向不是移動臺的子集的組成部分的移動臺的路徑的部分路徑很少出現知曉的情況。
對於所說明的方法存在多個變例可能性。從而有可能向移動臺MNS和/或移動臺MND列舉所述子集的多個移動臺。例如可以從基站BS向移動臺MNS發送兩個移動臺CNS和CND的標識信息。此外還可以向不是移動臺MNS和MND的其它臺發送標識信息。從而基站BS可以向移動臺MNS發送移動臺CNS的標識信息，可以向移動臺CNS發送移動臺CND的標識信息，並且可以向移動臺CNS發送移動臺MND的標識信息。
不同實施變例的共同之處在於各自基站BS不確定移動臺MNS與MND之間的完整的路徑，而是只確定一個或者多個移動臺形式的路徑組成部分。然後向適當的移動臺發送如此確定的移動臺的標識信息。接著經過多個確定部分路徑的過程，所述部分路徑的確定由移動臺分散地無基站進一步輔助地進行。
圖3示出一個擁有存儲相鄰關係的裝置M1的根據本發明所述的基站BS。由此可以存儲整個網絡的拓撲也可以只存儲移動臺的網絡的一個部分。裝置M2根據請求確定有待確定的路徑的無線電臺的一部分。最後有裝置M3，用於向構成所述路徑的起始點的移動臺發送擁有關於所確定的移動臺的部分的一個或者多個移動臺的標識信息的一個或者多個消息，和/或用於向構成所述路徑的終點的移動臺發送擁有關於所確定的移動臺的部分的一個或者多個移動臺的標識信息的一個或者多個消息。
儘管圖3中裝置M1、M2、M3居於基站BS中，然而如果一個或者多個所述裝置在一個或者多個與基站BS連接的裝置中也是一樣的。與之相應地，以上說明的方法步驟既可以由基站實施也可以由基站和與之適地連接的裝置配合地實施。
權利要求
1.用於確定一個用於在一個無線電通信系統的一個第一無線電臺(MNS)和一個第二無線電臺(MND)之間進行無線電傳輸的路徑的方法，其中，除了所述第一無線電臺(MNS)和第二無線電臺(MND)以外，該無線電通信系統還包含多個其它的無線電臺(MNX、CNS、CND、CNX)，其中，所述路徑途經至少兩個其它的無線電臺(MNX、CNS、CND、CNX)，從而信息可以在第一無線電臺(MNS)和第二無線電臺(MND)之間經所述路徑以無線電方式傳輸，存在一個知曉所述無線電通信系統的無線電臺(MNS、MND、MNX、CNS、CND、CNX)之間的相鄰關係的無線電裝置(BS)，其特徵在於，所述方法包含以下的步驟(a)應確定第一無線電臺(MNS)和第二(無線電臺MND)之間的路徑的請求(AN)，所述無線電裝置(BS)確定路徑的無線電臺(CNS、CND)的一部分，(b)所述無線電裝置(BS)向第一無線電臺(MNS)和/或第二無線電臺(MND)發送關於所述無線電臺(CNS、CND)的部分的一或者多個無線電臺的相應無線電臺標識信息。
2.根據權利要求1所述的方法，其特徵在於，在所述無線電裝置(BS)發送無線電臺標識信息以後，無線電臺(MNS、MND、MNX、CNS、CND、CNX)確定第一無線電臺(MNS)與第二無線電臺(MND)之間路徑的其餘無線電臺(MNX)。
3.根據權利要求1所述的方法，其特徵在於，所述無線電裝置(BS)為了確定路徑的無線電臺(CNS、CND)的部分從由它確定的參照其所述無線電裝置(BS)知道相鄰關係的一個子集(CNS、CND、CNX)中選擇無線電臺。
4.根據權利要求1至3之一所述的方法，其特徵在於，所述無線電裝置(BS)向第一無線電臺(MNS)發送關於所述無線電臺(CNS、CND)的部分的第三無線電臺(CNS)的無線電標識信息，而不向第二無線電臺(CND)發送關於所述無線電臺(CNS、CND)的部分的一個無線電臺的無線電臺標識信息。
5.根據權利要求4所述的方法，其特徵在於，-在接收了關於第三(CNS)無線電臺的無線電臺標識信息以後，第一無線電臺(MNS)發起一種確定第一無線電臺(MNS)與第三無線電臺(CNS)之間的路徑的過程，並且-第三無線電臺(CNS)發起一種確定第三無線電臺(CNS)與第二無線電臺(MND)之間的路徑的過程。
6.根據權利要求1至3之一所述的方法，其特徵在於，-第一無線電臺(MNS)在接收關於無線電臺(CNS、CND)的部分的多個無線電臺的無線電臺標識信息以後，發起確定第一無線電臺(MNS)與所述多個無線電臺中的一個無線電臺之間路徑的過程，並且-所述多個無線電臺的至少一些無線電臺分別發起確定路徑的過程，所述路徑*在所述多個無線電臺的相應的無線電臺與所述多個無線電臺的另一個無線電之間，或者*在所述多個無線電臺的相應無線電臺與第二無線電臺(MN)之間，並且在所述多個無線電臺的相應無線電臺與一個不包含在所述多個無線電臺內的所述無線電臺的部分的無線電臺之間。
7.根據權利要求1至3之一所述的方法，其特徵在於，所述無線電裝置(BS)向第一無線電臺(MNS)發送關於所述無線電臺(CNS、CND)的部分的一個第三無線電臺(CNS)的無線電臺標識信息，並且-向第二無線電臺(MND)發送關於所述無線電臺(CNS、CND)的部分的一個第四無線電臺(CND)的無線電臺標識信息。
8.根據權利要求7所述的方法，其特徵在於，-在接收到關於第三無線電臺(CNS)的無線電臺標識信息以後第一無線電臺(MNS)發起一個確定第一無線電臺(MNS)與第三無線電臺(CNS)之間路徑的過程，並且在接收到關於第四無線電臺(CND)的無線電臺標識信息以後，第二無線電臺(MND)發起一個確定第二無線電臺(MND)與第四無線電臺(CND)之間路徑的過程。
9.根據權利要求7或8所述的方法，其特徵在於，-第三無線電臺(CNS)發起一個確定第三無線電臺(CNS)與第四無線電臺(CND)之間路徑的過程(ROUTE)和/或-第四無線電臺(CND)發起一個確定第四無線電臺(CND)與第三無線電臺(CNS)之間路徑的過程(ROUTE)。
10.根據權利要求7至9之一所述的方法，其特徵在於，無線電裝置(BS)向第一無線電臺(MNS)發送關於第四無線電臺(CND)的附加的無線電臺標識信息和/或向第二無線電臺(MND)發送關於第三(CNS)和第一(MNS)無線電臺的附加的無線電臺標識信息。
11.用於無線電通信系統的無線電臺裝置(BS)，特別是用於實施如權利要求1至10之一所述的方法，其中，除了一個第一無線電臺(MNS)和一個第二無線電臺(MND)以外，所述無線電通信系統還包含多個其它的無線電臺(MNX、CNX、CNS、CND)，擁有-裝置(M1)，用於存儲所述無線電通信系統的無線電臺(MNS、MND、MNX、CNX、CNS、CND)之間的相鄰關係，以及-裝置(M2)，用於根據確定第一(MNS)與第二(MND)無線電臺之間的路徑的請求(AN)確定第一無線電臺(MNS)與第二無線電臺(MND)之間路徑的無線電臺(CNS、CND)的一部分，其中所述路徑途經至少兩個其它的無線電臺(MNX、CNX、CNS、CND)，從而可以經所述路徑以無線電方式在第一無線電臺(MNS)與第二無線電臺(MND)之間傳輸信息，以及-裝置(M3)，用於向第一無線電臺(MNS)發送一或者多個擁有關於所述無線電臺(CNS、CND)部分的一個或者多個無線電臺的無線電臺標識信息和/或向第二無線電臺(MND)發送擁有關於所述無線電臺的部分的一或者多個無線電臺的無線電臺標識信息。
全文摘要
本發明涉及一種用於確定一個用於在無線電通信系統的一個第一無線電臺(MNS)和一個第二無線電臺(MND)之間無線電傳輸的路徑方法。除了所述第一無線電臺(MNS)和第二元線電臺(MND)以外，所述無線電通信系統還包含多個其它的無線電臺(MNX、CNS、CND、CNX)。所述路徑途經至少兩個其它的無線電臺(MNX、CNS、CND、CNX)，從而信息可以在第一無線電臺(MNS)和第二無線電臺(MND)之間經所述路徑以無線電方式進行傳輸。該系統設有一個知曉所述無線電通信系統的無線電臺(MNS、MND、MNX、CNS、CND、CNX)之間的相鄰關係的無線電裝置(BS)。根據本發明，應確定一個第一無線電臺(MNS)和第二無線電臺(MND)之間的路徑的請求(AN)，所述無線電裝置(BS)確定路徑的無線電臺(CNS、CND)的一部分，並且向第一無線電臺(MNS)和/或第二無線電臺(MND)無線電臺發送關於所述無線電臺(CNS、CND)的部分的一個或者多個無線電臺的相應無線電臺標識信息。此外本發明還涉及實施所述方法的無線電裝置。
文檔編號H04L12/56GK1875586SQ200480032435
公開日2006年12月6日 申請日期2004年10月20日 優先權日2003年10月31日
發明者H·李, D·於 申請人:西門子公司