[發(fā)明專利]無線網(wǎng)絡部署方法和裝置以及資源調(diào)度方法和裝置

在審

• 申請?zhí)枺?/td>: 201610460420.7
• 申請日: 2016-06-22
• 公開（公告）號: CN107529176A
• 公開（公告）日: 2017-12-29
• 發(fā)明（設(shè)計）人: 朱舟;吳杰;底欣;田軍
• 申請（專利權(quán)）人: 富士通株式會社
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W28/02;H04W28/10;H04W28/20
• 代理公司: 北京三友知識產(chǎn)權(quán)代理有限公司11127
• 代理人: 陶海萍

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種無線網(wǎng)絡部署方法和裝置以及資源調(diào)度方法和裝置。

背景技術(shù)

隨著無線多跳網(wǎng)絡技術(shù)的進步，物聯(lián)網(wǎng)得到了迅猛的發(fā)展，在傳統(tǒng)蜂窩網(wǎng)絡覆蓋不到的區(qū)域，建立無線多跳傳輸網(wǎng)絡的業(yè)務需求不斷增多，因此，如何在已有無線多跳傳輸網(wǎng)絡的基礎(chǔ)上，構(gòu)建新的無線多跳傳輸網(wǎng)絡是當前研究的熱點問題。

應該注意，上面對技術(shù)背景的介紹只是為了方便對本發(fā)明的技術(shù)方案進行清楚、完整的說明，并方便本領(lǐng)域技術(shù)人員的理解而闡述的。不能僅僅因為這些方案在本發(fā)明的背景技術(shù)部分進行了闡述而認為上述技術(shù)方案為本領(lǐng)域技術(shù)人員所公知。

發(fā)明內(nèi)容

在現(xiàn)有技術(shù)中，構(gòu)建新的無線多跳傳輸網(wǎng)絡時，通常考慮節(jié)點之間的最優(yōu)部署距離，按照最優(yōu)部署距離部署多跳傳輸網(wǎng)絡，但由于現(xiàn)有技術(shù)在構(gòu)建新的無線多跳傳輸網(wǎng)絡時，沒有考慮已有網(wǎng)絡的影響，因此無法保證不影響網(wǎng)絡業(yè)務性能，也無法保證充分利用網(wǎng)絡資源。

本發(fā)明實施例提出了一種無線網(wǎng)絡部署方法和裝置，能夠充分考慮實際的網(wǎng)絡部署需求和可用的網(wǎng)絡資源，快速構(gòu)建滿足業(yè)務需求的網(wǎng)絡，節(jié)約部署成本。

本發(fā)明實施例還提出了一種資源調(diào)度方法和裝置，能夠充分考慮實際的網(wǎng)絡部署需求和可用的網(wǎng)絡資源，在滿足業(yè)務流量需求時，進行輕量式的調(diào)度，調(diào)度反應迅速，且調(diào)度開銷低。

本發(fā)明實施例的上述目的是通過如下技術(shù)方案實現(xiàn)的：

根據(jù)本發(fā)明實施例的第一個方面，提供了一種無線網(wǎng)絡部署裝置，該裝置包括：

第一候選位置確定單元，其用于確定待部署的無線網(wǎng)絡的源節(jié)點在待部署區(qū)域中 的至少一個第一候選位置；

第一部署位置確定單元，其用于在該至少一個第一候選位置中存在第二候選位置時，將該第二候選位置中的一個第二候選位置作為該源節(jié)點的部署位置，該第二候選位置是指該第二候選位置上的節(jié)點與已有網(wǎng)絡中的至少一個節(jié)點互為鄰居節(jié)點的位置；

第一處理單元，其用于根據(jù)流間干擾最小原則部署該無線網(wǎng)絡。

根據(jù)本發(fā)明實施例的第二個方面，提供了一種資源調(diào)度裝置，該裝置包括：

第三確定單元，其用于根據(jù)節(jié)點的至少一個第一鄰居節(jié)點的第二可用帶寬，分別確定從節(jié)點的至少一個第一鄰居節(jié)點調(diào)用的實際帶寬；其中，該至少一個第一鄰居節(jié)點調(diào)用的實際帶寬滿足以下條件：從該至少一個第一鄰居節(jié)點調(diào)用的實際帶寬與該節(jié)點自身可提供的帶寬之和大于等于該節(jié)點的業(yè)務流量需求帶寬，且優(yōu)先調(diào)度第二可用帶寬大的第一鄰居節(jié)點所在網(wǎng)絡路徑上的帶寬，且調(diào)度后滿足該至少一個第一鄰居節(jié)點的剩余的第二可用帶寬之和最大；

第二調(diào)度單元，其用于根據(jù)該實際帶寬對該至少一個第一鄰居節(jié)點進行帶寬調(diào)度。

根據(jù)本發(fā)明實施例的第三個方面，提供了一種無線網(wǎng)絡部署方法，該方法包括：

確定待部署的無線網(wǎng)絡的源節(jié)點在待部署區(qū)域中的至少一個第一候選位置；

在該至少一個第一候選位置中存在第二候選位置時，將該第二候選位置中的一個第二候選位置作為該源節(jié)點的部署位置，該第二候選位置是指該第二候選位置上的節(jié)點與已有網(wǎng)絡中的至少一個節(jié)點互為鄰居節(jié)點的位置；

根據(jù)流間干擾最小原則部署該無線網(wǎng)絡。

根據(jù)本發(fā)明實施例的第四個方面，提供了一種資源調(diào)度方法，該方法包括：

根據(jù)節(jié)點的至少一個第一鄰居節(jié)點的第二可用帶寬，分別確定從節(jié)點的至少一個第一鄰居節(jié)點調(diào)用的實際帶寬；其中，該至少一個第一鄰居節(jié)點調(diào)用的實際帶寬滿足以下條件：從該至少一個第一鄰居節(jié)點調(diào)用的實際帶寬與該節(jié)點自身可提供的帶寬之和大于等于該節(jié)點的業(yè)務流量需求帶寬，且優(yōu)先調(diào)度第二可用帶寬大的第一鄰居節(jié)點所在網(wǎng)絡路徑上的帶寬，且調(diào)度后滿足該至少一個第一鄰居節(jié)點的剩余的第二可用帶寬之和最大；

根據(jù)該實際帶寬對該至少一個第一鄰居節(jié)點進行帶寬調(diào)度。

本發(fā)明實施例的有益效果在于，能夠充分考慮實際的網(wǎng)絡部署需求和可用的網(wǎng)絡資源，快速構(gòu)建滿足業(yè)務需求的網(wǎng)絡，節(jié)約部署成本。

本發(fā)明實施例的有益效果在于，能夠充分考慮實際的網(wǎng)絡部署需求和可用的網(wǎng)絡資源，在滿足業(yè)務流量需求時，進行輕量式的調(diào)度，調(diào)度反應迅速，且調(diào)度開銷低。

參照后文的說明和附圖，詳細公開了本發(fā)明的特定實施方式，指明了本發(fā)明的原理可以被采用的方式。應該理解，本發(fā)明的實施方式在范圍上并不因而受到限制。在所附權(quán)利要求的精神和條款的范圍內(nèi)，本發(fā)明的實施方式包括許多改變、修改和等同。