[發(fā)明專利]一種無線回程路徑信息獲取方法及裝置

在審

• 申請?zhí)枺?/td>: 201610109676.3
• 申請日: 2016-02-26
• 公開（公告）號: CN107135507A
• 公開（公告）日: 2017-09-05
• 發(fā)明（設(shè)計）人: 刁心璽;王欣暉
• 申請（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號: H04W16/00
• 分類號: H04W16/00;H04W28/26
• 代理公司: 北京安信方達(dá)知識產(chǎn)權(quán)代理有限公司11262
• 代理人: 胡艷華,龍洪

1.一種無線回程路徑信息獲取方法，包括：

獲取起始無線節(jié)點和目的無線節(jié)點所在的無線回程網(wǎng)中無線節(jié)點的單跳路徑集；

根據(jù)獲取到的單跳路徑集確定所述起始無線節(jié)點與所述目的無線節(jié)點之間的潛在回程路徑集；

根據(jù)所述起始無線節(jié)點與所述目的無線節(jié)點之間的潛在回程路徑集確定所述起始無線節(jié)點與所述目的無線節(jié)點之間的回程路徑。

2.如權(quán)利要求1所述的方法，其特征在于：

所述獲取起始無線節(jié)點和目的無線節(jié)點所在的無線回程網(wǎng)中無線節(jié)點的單跳路徑集，包括：

獲取n個無線節(jié)點的單跳路徑集S₁,S₂,...,S_n；

對于任意一個無線節(jié)點k，將與所述無線節(jié)點k之間的信號傳輸質(zhì)量滿足要求的單跳無線節(jié)點作為所述無線節(jié)點k的單跳路徑集S_k中的節(jié)點元素。

3.如權(quán)利要求1所述的方法，其特征在于：

所述根據(jù)獲取到的單跳路徑集確定所述起始無線節(jié)點與所述目的無線節(jié)點之間的潛在回程路徑集，包括：

根據(jù)獲取到的單跳路徑集構(gòu)建起始無線節(jié)點至目的無線節(jié)點的第1跳至第m跳無線節(jié)點集H₁,H₂,...,H_m，H_m包含所述目的無線節(jié)點，m≥1；

使用所述起始無線節(jié)點至所述目的無線節(jié)點的第1跳至第m跳無線節(jié)點集H₁,H₂,...,H_m確定所述起始無線節(jié)點與所述目的無線節(jié)點之間的潛在回程路徑集。

4.如權(quán)利要求3所述的方法，其特征在于：

所述根據(jù)獲取到的單跳路徑集構(gòu)建起始無線節(jié)點至目的無線節(jié)點的第1跳至第m跳無線節(jié)點集H₁,H₂,...,H_m，包括執(zhí)行以下步驟：

a)將所述起始無線節(jié)點的單跳路徑集S₁作為所述起始無線節(jié)點至所述目 的無線節(jié)點的第1跳無線節(jié)點集H₁；

b)判斷所述第1跳無線節(jié)點集H₁中是否包含所述目的無線節(jié)點，是則結(jié)束，否則執(zhí)行步驟c；

c)將第i-1跳無線節(jié)點集H_i-1中的每一個無線節(jié)點的單跳無線節(jié)點集的并集作為所述起始無線節(jié)點至所述目的無線節(jié)點的第i跳無線節(jié)點集H_i；i≥2；

d)判斷所述第i跳無線節(jié)點集H_i中是否包含所述目的無線節(jié)點，是則結(jié)束，否則將i加1，返回執(zhí)行步驟c)。

5.如權(quán)利要求3所述的方法，其特征在于：

所述使用所述起始無線節(jié)點至所述目的無線節(jié)點的第1跳至第m跳無線節(jié)點集H₁,H₂,...,H_m確定所述起始無線節(jié)點與所述目的無線節(jié)點之間的潛在回程路徑集，包括：

將所述起始無線節(jié)點至所述目的無線節(jié)點的第1跳至第m跳無線節(jié)點集H₁,H₂,...,H_m中存在單跳路徑的集間節(jié)點相連通，構(gòu)成所述起始無線節(jié)點與所述目的無線節(jié)點之間的潛在回程路徑集中的回程路徑。

6.如權(quán)利要求5所述的方法，其特征在于：

所述使用所述起始無線節(jié)點至所述目的無線節(jié)點的第1跳至第m跳無線節(jié)點集H₁,H₂,...,H_m確定所述起始無線節(jié)點與所述目的無線節(jié)點之間的潛在回程路徑集，還包括：

在所述起始無線節(jié)點與所述目的無線節(jié)點之間的潛在回程路徑集中劃分潛在并行回程路徑子集和/或潛在交叉回程路徑子集；

其中，所述潛在并行回程路徑子集中任意兩條路徑之間除起始無線節(jié)點和目的無線節(jié)點外沒有任何共同的無線節(jié)點；

其中，所述潛在交叉回程路徑子集中任意兩條路徑之間除起始無線節(jié)點和目的無線節(jié)點外至少具有一個共同的無線節(jié)點。