[發(fā)明專利]數(shù)據(jù)轉(zhuǎn)發(fā)控制方法、裝置及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 200910199767.0
• 申請(qǐng)日: 2009-11-26
• 公開（公告）號(hào): CN102083139A
• 公開（公告）日: 2011-06-01
• 發(fā)明（設(shè)計(jì)）人: 陳霞
• 申請(qǐng)（專利權(quán)）人: 中國(guó)移動(dòng)通信集團(tuán)上海有限公司
• 主分類號(hào): H04W28/08
• 分類號(hào): H04W28/08;H04W28/14
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 郭潤(rùn)湘

1.一種數(shù)據(jù)轉(zhuǎn)發(fā)控制方法，其特征在于，包括：

接收各個(gè)移動(dòng)匯聚點(diǎn)發(fā)送的對(duì)于各個(gè)傳感器節(jié)點(diǎn)的轉(zhuǎn)發(fā)數(shù)據(jù)能力的綜合信息，并根據(jù)所述綜合信息生成關(guān)于移動(dòng)匯聚節(jié)點(diǎn)和傳感器節(jié)點(diǎn)的二維矩陣；

通過競(jìng)爭(zhēng)算法對(duì)所述二維矩陣的進(jìn)行處理，使得所述二維矩陣中每一行最多只有一個(gè)非零值，即每個(gè)傳感器節(jié)點(diǎn)最多只有一個(gè)移動(dòng)匯聚節(jié)點(diǎn)為其轉(zhuǎn)發(fā)數(shù)據(jù)；

根據(jù)對(duì)所述二維矩陣的處理結(jié)果對(duì)所述傳感器節(jié)點(diǎn)和移動(dòng)匯聚節(jié)點(diǎn)進(jìn)行配對(duì)。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)轉(zhuǎn)發(fā)控制方法，其特征在于，所述通過競(jìng)爭(zhēng)算法對(duì)所述二維矩陣的進(jìn)行處理的操作包括：

查找只有一個(gè)為非零值的行，并判斷這些非零值是否在相同的列；如果在相同的列，則從這些行中隨機(jī)選擇一行保留其非零值或者保留具有最大值的行，其余行相應(yīng)的列位置置零；如果這些非零值分布在不同的列，則各行保留其各自的非零值；

判斷所述各行二維矩陣中各行是否最多只有一個(gè)非零值，如果是，結(jié)束流程；如果否，則查找有兩個(gè)為非零值的行，判斷這些非零值是否處于相同的列；如果在相同的列，則各行在不同的列里選擇一非零值，或各行在不同的列里選擇一非零值，使總合最大，其余置零；如果在不同的行，則各行在不同的列里選擇一個(gè)非零值，或者各行保持其最大值，其余置零；

判斷所述各行二維矩陣中各行是否最多只有一個(gè)非零值，如果是，結(jié)束流程；如果否，按照上述方式依次查找三個(gè)及三個(gè)以上為非零值的行，并相應(yīng)進(jìn)行處理，直到所述二維矩陣中每行最多只有一個(gè)非零值為止。

3.根據(jù)權(quán)利要求1或2所述的數(shù)據(jù)轉(zhuǎn)發(fā)控制方法，其特征在于，所述綜合信息包括：所述移動(dòng)匯聚節(jié)點(diǎn)是否能夠?yàn)樗鰝鞲衅鞴?jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)；

所述二維矩陣中，“1”表示所述移動(dòng)匯聚節(jié)點(diǎn)能夠?yàn)閷?duì)應(yīng)的傳感器節(jié)點(diǎn)的轉(zhuǎn)發(fā)數(shù)據(jù)；“0”表示相應(yīng)的移動(dòng)匯聚節(jié)點(diǎn)不能夠?yàn)閷?duì)應(yīng)的傳感器節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)。

4.根據(jù)權(quán)利要求1或2所述的數(shù)據(jù)轉(zhuǎn)發(fā)控制方法，其特征在于，所述綜合信息包括：所述傳感器節(jié)點(diǎn)到所述移動(dòng)匯聚節(jié)點(diǎn)的鏈路質(zhì)量信息、所述移動(dòng)匯聚節(jié)點(diǎn)本身的能量狀態(tài)信息、所述傳感器節(jié)點(diǎn)所要求的延時(shí)信息和/或所需轉(zhuǎn)發(fā)信息的優(yōu)先級(jí)信息；

所述二維矩陣中，“0”表示相應(yīng)的移動(dòng)匯聚節(jié)點(diǎn)不能夠?yàn)閷?duì)應(yīng)的傳感器節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)；非零值表示相應(yīng)的移動(dòng)匯聚節(jié)點(diǎn)為相應(yīng)的傳感器節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)的能力的量化值。

5.根據(jù)權(quán)利要求4所述的數(shù)據(jù)轉(zhuǎn)發(fā)控制方法，其特征在于，

當(dāng)所述非零值表示所述傳感器節(jié)點(diǎn)到所述移動(dòng)匯聚節(jié)點(diǎn)的鏈路質(zhì)量時(shí)，所述非零值為利用香農(nóng)公式計(jì)算得到的最高可達(dá)速率表達(dá)式。

6.一種數(shù)據(jù)轉(zhuǎn)發(fā)控制裝置，其特征在于，包括：

矩陣生成模塊，用于根據(jù)接收到的各個(gè)移動(dòng)匯聚點(diǎn)發(fā)送的對(duì)于各個(gè)傳感器節(jié)點(diǎn)的轉(zhuǎn)發(fā)數(shù)據(jù)能力的綜合信息，生成關(guān)于移動(dòng)匯聚節(jié)點(diǎn)和傳感器節(jié)點(diǎn)的二維矩陣；

矩陣處理模塊，用于通過競(jìng)爭(zhēng)算法對(duì)所述二維矩陣的進(jìn)行處理，使得所述二維矩陣中每一行最多只有一個(gè)非零值；

配對(duì)模塊，用于根據(jù)對(duì)所述二維矩陣的處理結(jié)果對(duì)所述傳感器節(jié)點(diǎn)和移動(dòng)匯聚節(jié)點(diǎn)進(jìn)行配對(duì)。

7.根據(jù)權(quán)利要求6所述的數(shù)據(jù)轉(zhuǎn)發(fā)控制裝置，其特征在于，還包括時(shí)隙分配模塊，用于對(duì)所述傳感器節(jié)點(diǎn)和移動(dòng)匯聚節(jié)點(diǎn)進(jìn)行時(shí)隙分配。

8.一種數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)，其特征在于，包括：

傳感器節(jié)點(diǎn)，用于當(dāng)有數(shù)據(jù)需要轉(zhuǎn)發(fā)時(shí)發(fā)送請(qǐng)求信息至移動(dòng)匯聚節(jié)點(diǎn)；

移動(dòng)匯聚節(jié)點(diǎn)，用于當(dāng)接收到所述請(qǐng)求信息時(shí)，根據(jù)信道狀況判斷是否能夠?yàn)樗鰝鞲衅鞴?jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)，并生成對(duì)于各個(gè)傳感器節(jié)點(diǎn)的轉(zhuǎn)發(fā)數(shù)據(jù)能力的綜合信息發(fā)送至所述數(shù)據(jù)轉(zhuǎn)發(fā)控制裝置；

數(shù)據(jù)轉(zhuǎn)發(fā)控制裝置，用于根據(jù)接收到的所述綜合信息生成關(guān)于移動(dòng)匯聚節(jié)點(diǎn)和傳感器節(jié)點(diǎn)的二維矩陣，通過競(jìng)爭(zhēng)算法對(duì)所述二維矩陣的進(jìn)行處理，并根據(jù)對(duì)所述二維矩陣的處理結(jié)果對(duì)所述傳感器節(jié)點(diǎn)和移動(dòng)匯聚節(jié)點(diǎn)進(jìn)行配對(duì)。

9.根據(jù)權(quán)利要求8所述的數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)，其特征在于，所述請(qǐng)求信息包括：所述傳感器節(jié)點(diǎn)的ID及其數(shù)據(jù)轉(zhuǎn)發(fā)所要求的QoS參數(shù)。

10.根據(jù)權(quán)利要求8所述的數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)，其特征在于，所述數(shù)據(jù)轉(zhuǎn)發(fā)控制裝置，還對(duì)配對(duì)結(jié)果進(jìn)行時(shí)隙分配，并將時(shí)隙分配結(jié)果及配對(duì)結(jié)果廣播給所述傳感器節(jié)點(diǎn)和移動(dòng)匯聚節(jié)點(diǎn)。

11.根據(jù)權(quán)利要求8所述的數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)，其特征在于，所述數(shù)據(jù)轉(zhuǎn)發(fā)控制裝置為單獨(dú)的網(wǎng)元或位于基站中。