本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種用于無線網(wǎng)絡(luò)部署的方法、裝置和終端設(shè)備。

背景技術(shù)：

隨著通信技術(shù)的進(jìn)步和智能移動設(shè)備的流行，無線網(wǎng)絡(luò)取得快速發(fā)展，不僅給人們的生活帶來了便利，而且正改變著人們生產(chǎn)和生活的方式。

與有線網(wǎng)絡(luò)相比，無線網(wǎng)絡(luò)對基礎(chǔ)設(shè)施的要求少，能夠更加靈活方便的完成部署。但是，無線網(wǎng)絡(luò)部署有其特有的問題需要解決。例如，無線網(wǎng)絡(luò)中的設(shè)備進(jìn)行通信時不需要線纜，而是利用電磁波實(shí)現(xiàn)通信。而電磁波具有廣播特性，一個設(shè)備發(fā)送信號可以被通信范圍內(nèi)所有的設(shè)備接收到。因此，電磁波的傳播容易受到環(huán)境因素的影響，比如障礙物會降低電磁波的強(qiáng)度。另外，由于電磁波是不可見的，因此部署節(jié)點(diǎn)時不能直觀地查看設(shè)備間的連接關(guān)系。

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

技術(shù)實(shí)現(xiàn)要素：

發(fā)明人發(fā)現(xiàn)，電磁波的廣播特性、易受環(huán)境影響和不可見性給無線網(wǎng)絡(luò)的部署帶來不確定性，難以確認(rèn)部署的網(wǎng)絡(luò)是否穩(wěn)定，是否符合用戶的要求。在多跳網(wǎng)絡(luò)中，這個問題更為突出，因?yàn)槎嗵W(wǎng)絡(luò)的路由設(shè)備會為其他設(shè)備轉(zhuǎn)發(fā)數(shù)據(jù)，使網(wǎng)絡(luò)結(jié)構(gòu)更加復(fù)雜。

已有的無線網(wǎng)絡(luò)部署技術(shù)多集中在部署前的網(wǎng)絡(luò)規(guī)劃，以及部署過程中的無線鏈路狀況的測量。本發(fā)明實(shí)施例提出一種用于無線網(wǎng)絡(luò)部署的方法、裝置和終端設(shè)備，能夠支持多跳無線網(wǎng)絡(luò)，并在實(shí)際部署現(xiàn)場中使用，以評估無線網(wǎng)絡(luò)節(jié)點(diǎn)的實(shí)際部署 位置的部署質(zhì)量，使實(shí)際部署符合網(wǎng)絡(luò)規(guī)劃的要求。

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

第一存儲單元，其存儲網(wǎng)絡(luò)規(guī)劃信息；

第二存儲單元，其存儲網(wǎng)絡(luò)部署信息；

評估單元，其根據(jù)當(dāng)前節(jié)點(diǎn)的網(wǎng)絡(luò)規(guī)劃信息和網(wǎng)絡(luò)部署信息對當(dāng)前節(jié)點(diǎn)的部署位置是否符合要求進(jìn)行評估；

優(yōu)化單元，其在所述評估單元的評估結(jié)果為不符合要求時，對當(dāng)前節(jié)點(diǎn)的部署位置進(jìn)行優(yōu)化。

根據(jù)本發(fā)明實(shí)施例的第二方面，提供了一種用于無線網(wǎng)絡(luò)部署的方法，其中，該方法包括：

根據(jù)當(dāng)前節(jié)點(diǎn)的網(wǎng)絡(luò)規(guī)劃信息和網(wǎng)絡(luò)部署信息對當(dāng)前節(jié)點(diǎn)的部署位置是否符合要求進(jìn)行評估；

在評估結(jié)果為不符合要求時，對當(dāng)前節(jié)點(diǎn)的部署位置進(jìn)行優(yōu)化。

根據(jù)本發(fā)明實(shí)施例的第三方面，提供了一種終端設(shè)備，其中，所述終端設(shè)備包括前述第一方面所述的裝置。

本發(fā)明的有益效果在于：通過本發(fā)明實(shí)施例，能夠評估無線網(wǎng)絡(luò)節(jié)點(diǎn)的實(shí)際部署位置的部署質(zhì)量，使實(shí)際部署符合網(wǎng)絡(luò)規(guī)劃的要求。

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

針對一種實(shí)施方式描述和/或示出的特征可以以相同或類似的方式在一個或更多個其它實(shí)施方式中使用，與其它實(shí)施方式中的特征相組合，或替代其它實(shí)施方式中的特征。

應(yīng)該強(qiáng)調(diào)，術(shù)語“包括/包含”在本文使用時指特征、整件、步驟或組件的存在，但并不排除一個或更多個其它特征、整件、步驟或組件的存在或附加。

附圖說明

所包括的附圖用來提供對本發(fā)明實(shí)施例的進(jìn)一步的理解，其構(gòu)成了說明書的一部 分，用于例示本發(fā)明的實(shí)施方式，并與文字描述一起來闡釋本發(fā)明的原理。顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。在附圖中：

圖1是實(shí)施例1的用于無線網(wǎng)絡(luò)部署的裝置的示意圖；

圖2是本實(shí)施例的部署流程示意圖；

圖3是規(guī)劃網(wǎng)絡(luò)的一個示例的示意圖；

圖4是評估單元的一個實(shí)施方式的示意圖；

圖5是對應(yīng)圖3的規(guī)劃網(wǎng)絡(luò)的部署網(wǎng)絡(luò)的一個示例的示意圖；

圖6是優(yōu)化單元的一個實(shí)施方式的示意圖；

圖7是實(shí)施例2的終端設(shè)備的示意圖；

圖8是實(shí)施例2的終端設(shè)備的系統(tǒng)構(gòu)成示意圖；

圖9是實(shí)施例3的用于無線網(wǎng)絡(luò)部署的方法的示意圖。

具體實(shí)施方式

參照附圖，通過下面的說明書，本發(fā)明的前述以及其它特征將變得明顯。在說明書和附圖中，具體公開了本發(fā)明的特定實(shí)施方式，其表明了其中可以采用本發(fā)明的原則的部分實(shí)施方式，應(yīng)了解的是，本發(fā)明不限于所描述的實(shí)施方式，相反，本發(fā)明包括落入所附權(quán)利要求的范圍內(nèi)的全部修改、變型以及等同物。

下面結(jié)合附圖對本發(fā)明實(shí)施例進(jìn)行說明。

實(shí)施例1

本發(fā)明實(shí)施例提供了一種用于無線網(wǎng)絡(luò)部署的裝置，圖1是該裝置的示意圖，請參照圖1，該裝置100包括：第一存儲單元101、第二存儲單元102、評估單元103、以及優(yōu)化單元104。該第一存儲單元101用于存儲網(wǎng)絡(luò)規(guī)劃信息，該第二存儲單元102用于存儲網(wǎng)絡(luò)部署信息，該評估單元103用于根據(jù)當(dāng)前節(jié)點(diǎn)的網(wǎng)絡(luò)規(guī)劃信息和網(wǎng)絡(luò)部署信息對當(dāng)前節(jié)點(diǎn)的部署位置是否符合要求進(jìn)行評估，該優(yōu)化單元104用于在該評估單元103的評估結(jié)果為不符合要求時，對當(dāng)前節(jié)點(diǎn)的部署位置進(jìn)行優(yōu)化。

在本實(shí)施例中，在網(wǎng)絡(luò)部署前，根據(jù)用戶需求、部署環(huán)境和節(jié)點(diǎn)性能等信息，網(wǎng)絡(luò)工程師或網(wǎng)絡(luò)規(guī)劃軟件能夠設(shè)計(jì)出網(wǎng)絡(luò)所需的節(jié)點(diǎn)數(shù)、節(jié)點(diǎn)部署位置、節(jié)點(diǎn)與其他節(jié)點(diǎn)無線連接要求等信息。通過網(wǎng)絡(luò)規(guī)劃獲得的信息，可以稱為網(wǎng)絡(luò)規(guī)劃信息，保存 在第一存儲單元101中。在本實(shí)施例中，第二存儲單元102保存和管理已部署網(wǎng)絡(luò)的信息，包括已部署節(jié)點(diǎn)的地址、位置、與其他節(jié)點(diǎn)的連接特性等。節(jié)點(diǎn)部署在一個位置上后，評估單元103可以根據(jù)節(jié)點(diǎn)的部署信息，評估該部署位置的優(yōu)劣，給出量化指標(biāo)。如果節(jié)點(diǎn)在某個位置上的部署質(zhì)量不能滿足要求，優(yōu)化單元104可以為該節(jié)點(diǎn)提供新的部署位置信息，提高節(jié)點(diǎn)的部署質(zhì)量。

通過本實(shí)施例的裝置，可以利用網(wǎng)絡(luò)規(guī)劃信息和網(wǎng)絡(luò)部署信息，在節(jié)點(diǎn)部署過程中，對當(dāng)前節(jié)點(diǎn)的部署位置的部署質(zhì)量進(jìn)行評估，判斷當(dāng)前節(jié)點(diǎn)的部署位置是否符合要求，并在當(dāng)前節(jié)點(diǎn)的部署位置不符合要求時，對其部署位置進(jìn)行優(yōu)化。由此，能夠評估無線網(wǎng)絡(luò)節(jié)點(diǎn)的實(shí)際部署位置的部署質(zhì)量，使實(shí)際部署符合網(wǎng)絡(luò)規(guī)劃的要求。

下面結(jié)合整體部署流程對本實(shí)施例的裝置進(jìn)行說明。

圖2是該整體部署流程的一個示意圖，請參照圖2，該流程包括：

步驟201：判斷是否存在未被部署的節(jié)點(diǎn)。

在本實(shí)施例中，第一存儲單元101保存著需要部署的節(jié)點(diǎn)信息，第二存儲單元102保存著已經(jīng)部署的節(jié)點(diǎn)信息。通過比較兩者中的節(jié)點(diǎn)可以確定是否存在未被部署的節(jié)點(diǎn)，例如，如果第一存儲單元101中的節(jié)點(diǎn)已全部存在于第二存儲單元102中，則所有節(jié)點(diǎn)完成部署，此時結(jié)束網(wǎng)絡(luò)部署過程；否則，進(jìn)行后面的操作。

步驟202：等待第二存儲單元102獲得新節(jié)點(diǎn)的部署信息。

在本實(shí)施例中，新節(jié)點(diǎn)的部署信息進(jìn)入第二存儲單元102，說明該節(jié)點(diǎn)正在被部署，可以進(jìn)行下面的操作，也即，通過本實(shí)施例的裝置100對該節(jié)點(diǎn)在其部署位置的部署質(zhì)量進(jìn)行評估；否則，說明沒有新節(jié)點(diǎn)被部署，重復(fù)步驟202即可。

步驟203：獲取新部署節(jié)點(diǎn)的規(guī)劃信息和部署信息。

在本實(shí)施例中，對于正在被部署的節(jié)點(diǎn)，要對其在當(dāng)前部署位置的部署質(zhì)量進(jìn)行評估，首先獲得該節(jié)點(diǎn)的規(guī)劃信息和部署信息，如前所述，該規(guī)劃信息保存于第一存儲單元101中，該部署信息保存于第二存儲單元102中。

步驟204：評估節(jié)點(diǎn)在部署位置的部署質(zhì)量；

在本實(shí)施例中，得到了該節(jié)點(diǎn)的規(guī)劃信息和部署信息，評估單元103即可對其在當(dāng)前部署位置的部署質(zhì)量進(jìn)行評估，以確定該節(jié)點(diǎn)的部署位置是否符合要求，具體將在下面進(jìn)行說明。在本實(shí)施例中，部署質(zhì)量是評估節(jié)點(diǎn)在某個位置部署是否能夠構(gòu)成符合要求的網(wǎng)絡(luò)的量化指標(biāo)。

步驟205：判斷節(jié)點(diǎn)在所在位置的部署質(zhì)量是否大于閾值。

在本實(shí)施例中，如果部署質(zhì)量大于閾值，則說明該節(jié)點(diǎn)的部署是合適的，可以進(jìn)行其他節(jié)點(diǎn)的部署；否則，說明該節(jié)點(diǎn)不能部署在其當(dāng)前所在位置。

步驟206：為該節(jié)點(diǎn)尋找更佳的部署方案。

在本實(shí)施例中，可以通過優(yōu)化單元104為該節(jié)點(diǎn)尋找更加的部署方案時，可以改變節(jié)點(diǎn)的部署位置，或在節(jié)點(diǎn)附近添加其他非規(guī)劃節(jié)點(diǎn)。

下面對本實(shí)施例的裝置100的各組成部分分別進(jìn)行說明。

在本實(shí)施例中，第一存儲單元101存儲著規(guī)劃的網(wǎng)絡(luò)信息，簡稱為網(wǎng)絡(luò)規(guī)劃信息，該網(wǎng)絡(luò)規(guī)劃信息是希望部署的網(wǎng)絡(luò)的信息。如前所述，在網(wǎng)絡(luò)部署前，根據(jù)用戶要求、部署環(huán)境和節(jié)點(diǎn)性能等信息，通過人工設(shè)計(jì)或規(guī)劃軟件自動規(guī)劃網(wǎng)絡(luò)，產(chǎn)生該網(wǎng)絡(luò)規(guī)劃信息，該網(wǎng)絡(luò)規(guī)劃信息可以包括網(wǎng)絡(luò)中節(jié)點(diǎn)的地址、位置以及連接關(guān)系等。節(jié)點(diǎn)的地址是用來唯一標(biāo)識節(jié)點(diǎn)的編號。節(jié)點(diǎn)的位置用于指示希望節(jié)點(diǎn)部署的地點(diǎn)，它可以是一個精確的位置坐標(biāo)，也可以是幾個可選的位置坐標(biāo)，或一個部署范圍。節(jié)點(diǎn)的連接關(guān)系是網(wǎng)絡(luò)規(guī)劃過程中，對一個節(jié)點(diǎn)與其他節(jié)點(diǎn)的無線鏈路性能的要求。一個節(jié)點(diǎn)與另一個節(jié)點(diǎn)的連接關(guān)系，可以用它們之間的鏈路質(zhì)量表示，也可以用它們的無線鏈路的收包率表示，或者其他單一指標(biāo)和復(fù)合指標(biāo)表示。表1示出了網(wǎng)絡(luò)規(guī)劃信息的一個示例。

表1

如表1所示，該網(wǎng)絡(luò)規(guī)劃信息包含：節(jié)點(diǎn)地址、部署位置、可部署范圍、鄰居節(jié)點(diǎn)地址及鏈路質(zhì)量等信息。pi是節(jié)點(diǎn)ni的部署位置的坐標(biāo)；ri是以pi為圓心的圓形區(qū)域的半徑。節(jié)點(diǎn)的部署區(qū)域是以pi為圓心以ri為半徑的圓形區(qū)域。如果ri＝0，節(jié)點(diǎn)ni的部署位置固定，只能部署在坐標(biāo)為pi的位置。表1中利用節(jié)點(diǎn)之間的鏈路質(zhì)量表示它們的連接關(guān)系，li(j)是節(jié)點(diǎn)ni與鄰居節(jié)點(diǎn)nni(j)之間的鏈路質(zhì)量，j＝1,2,…,mi，mi為節(jié)點(diǎn)n的鄰居節(jié)點(diǎn)數(shù)。

圖3是規(guī)劃的網(wǎng)絡(luò)的一個示例，如圖3所示，該規(guī)劃的網(wǎng)絡(luò)由6個節(jié)點(diǎn)組成，節(jié)點(diǎn)間的連線表示節(jié)點(diǎn)互為鄰居節(jié)點(diǎn)，即它們可以直接通信。因此，在圖3中，節(jié)點(diǎn)1的鄰居節(jié)點(diǎn)有節(jié)點(diǎn)0和節(jié)點(diǎn)2；節(jié)點(diǎn)2的鄰居節(jié)點(diǎn)有節(jié)點(diǎn)0、節(jié)點(diǎn)1、節(jié)點(diǎn)3和節(jié)點(diǎn)4，以此類推。此外，圖3中虛線的圓形區(qū)域表示節(jié)點(diǎn)的可部署范圍。表2是圖3中節(jié)點(diǎn)4的網(wǎng)絡(luò)規(guī)劃信息的一個示例。

表2

如表2所示，該節(jié)點(diǎn)的地址為4，可以部署在以p4為圓心以r4為半徑的圓形區(qū)域內(nèi)，其鄰居節(jié)點(diǎn)有節(jié)點(diǎn)2、3和5，與其鄰居節(jié)點(diǎn)的鏈路質(zhì)量分別為-75dbm、-82dbm和-80dbm。

在本實(shí)施例中，第二存儲單元102保存和管理網(wǎng)絡(luò)中已經(jīng)部署的節(jié)點(diǎn)的信息，簡稱為網(wǎng)絡(luò)部署信息。節(jié)點(diǎn)的實(shí)際部署位置、節(jié)點(diǎn)完成部署后與其他已部署節(jié)點(diǎn)的實(shí)際測量鏈路質(zhì)量等，都屬于網(wǎng)絡(luò)部署信息。表3示出了網(wǎng)絡(luò)部署信息的一個示例。

表3

與表2類似，表3包括節(jié)點(diǎn)的地址、部署位置、鄰居節(jié)點(diǎn)地址和鏈路質(zhì)量。但是，表2是網(wǎng)絡(luò)規(guī)劃信息表，其中的信息是通過設(shè)計(jì)和規(guī)劃得到的，是網(wǎng)絡(luò)部署的目標(biāo)。表3是網(wǎng)絡(luò)部署信息表，其中的信息是網(wǎng)絡(luò)節(jié)點(diǎn)部署后實(shí)際測量得到的，是網(wǎng)絡(luò)部署后的結(jié)果。在表3中，ni為節(jié)點(diǎn)的地址，p’i為節(jié)點(diǎn)的部署位置，nn’i(j)為節(jié)點(diǎn)的鄰居節(jié)點(diǎn)地址，l’i(j)為節(jié)點(diǎn)與該鄰居節(jié)點(diǎn)間的鏈路質(zhì)量，其中1＜j＜ki，ki為節(jié)點(diǎn)的鄰居節(jié)點(diǎn)的個數(shù)。

在本實(shí)施例中，節(jié)點(diǎn)部署在一個位置上后，評估單元103可以根據(jù)該節(jié)點(diǎn)的規(guī)劃 信息和部署信息，評估該部署位置的優(yōu)劣，給出量化指標(biāo)。如果部署質(zhì)量越高，說明節(jié)點(diǎn)當(dāng)前部署的位置越好，網(wǎng)絡(luò)構(gòu)成后更加符合要求；反之，節(jié)點(diǎn)當(dāng)前部署的位置越差，不能符合要求。

圖4是該評估單元103的一個實(shí)施方式的示意圖，如圖4所示，在該實(shí)施方式中，該評估單元103包括：比較模塊401、判斷模塊402、以及評估模塊403。該比較模塊401對當(dāng)前節(jié)點(diǎn)的網(wǎng)絡(luò)規(guī)劃信息和網(wǎng)絡(luò)部署信息進(jìn)行比較，確定當(dāng)前節(jié)點(diǎn)的網(wǎng)絡(luò)規(guī)劃信息和網(wǎng)絡(luò)部署信息之間的差異；該判斷模塊402判斷所述差異是否小于預(yù)先設(shè)定的閾值；該評估模塊403在所述判斷模塊402判斷為是時，確定當(dāng)前節(jié)點(diǎn)的部署位置符合要求，否則確定當(dāng)前節(jié)點(diǎn)的部署位置不符合要求。在本實(shí)施方式中，通過比較節(jié)點(diǎn)的部署信息與節(jié)點(diǎn)的規(guī)劃信息，確定兩者的差異，如果兩者的差異越小，說明節(jié)點(diǎn)的部署質(zhì)量越高；反之，說明節(jié)點(diǎn)的部署質(zhì)量越低。

在一個實(shí)施方式中，比較模塊401可以根據(jù)以下公式確定節(jié)點(diǎn)ni的部署信息和規(guī)劃信息的差異，作為評估節(jié)點(diǎn)ni的部署質(zhì)量的一種指標(biāo)。

在公式(1)中：

n是所有已部署節(jié)點(diǎn)的集合，也即n中的節(jié)點(diǎn)是已經(jīng)部署的節(jié)點(diǎn)；

bi是節(jié)點(diǎn)ni規(guī)劃的鄰居節(jié)點(diǎn)的集合，也即bi中的節(jié)點(diǎn)是規(guī)劃中ni的鄰居節(jié)點(diǎn)；

b′i是節(jié)點(diǎn)ni實(shí)際部署的鄰居節(jié)點(diǎn)的集合，也即b′i中的節(jié)點(diǎn)是部署的ni的鄰居節(jié)點(diǎn)；

b′i\bi是節(jié)點(diǎn)ni實(shí)際部署的鄰居節(jié)點(diǎn)中非規(guī)劃鄰居節(jié)點(diǎn)的集合，也即b′i\bi中的節(jié)點(diǎn)根據(jù)當(dāng)前部署信息是ni的鄰居節(jié)點(diǎn)，但這些節(jié)點(diǎn)在網(wǎng)絡(luò)規(guī)劃中不是ni的鄰居節(jié)點(diǎn)；

b′i∩bi是節(jié)點(diǎn)ni實(shí)際部署的鄰居節(jié)點(diǎn)中規(guī)劃鄰居節(jié)點(diǎn)的集合，也即b′i∩bi中的節(jié)點(diǎn)根據(jù)當(dāng)前部署信息是ni的鄰居節(jié)點(diǎn)，并且，這些節(jié)點(diǎn)在網(wǎng)絡(luò)規(guī)劃中也是ni的鄰居節(jié)點(diǎn)；

(n∩bi)\b′i是所有已部署的節(jié)點(diǎn)中，屬于節(jié)點(diǎn)ni的規(guī)劃的鄰居節(jié)點(diǎn)但不屬于節(jié)點(diǎn)ni的部署的鄰居節(jié)點(diǎn)的集合，也即該集合中的節(jié)點(diǎn)在規(guī)劃網(wǎng)絡(luò)中是ni的鄰居節(jié)點(diǎn)，但是根據(jù)當(dāng)前部署信息它們不是ni的部署鄰居節(jié)點(diǎn)；

li(j)是節(jié)點(diǎn)ni與節(jié)點(diǎn)nj規(guī)劃的鏈路質(zhì)量，也即規(guī)劃中節(jié)點(diǎn)ni與節(jié)點(diǎn)nj之間的 鏈路的質(zhì)量，例如表1；

l′i(j)是節(jié)點(diǎn)ni與節(jié)點(diǎn)nj實(shí)際部署的鏈路質(zhì)量，也即部署后節(jié)點(diǎn)ni與節(jié)點(diǎn)nj之間的鏈路的質(zhì)量，例如表3；

lth是鏈路質(zhì)量閾值，也即當(dāng)兩個節(jié)點(diǎn)的鏈路質(zhì)量小于lth時，這兩個節(jié)點(diǎn)之間不能直接通信，因此它們不能互為鄰居；

d(x,y)是計(jì)算x與y之間距離的函數(shù)，k1,k2和k3為權(quán)重系數(shù)，k1∈(0,1)，k2∈(0,1)，k3∈(0,1)，并且k1+k2+k3＝1。

在本實(shí)施方式中，通過分別計(jì)算上述三個集合(b′i\bi、b′i∩bi和(n∩bi)\b′i)中實(shí)際部署的鏈路質(zhì)量與規(guī)劃的鏈路質(zhì)量的差，然后計(jì)算它們的加權(quán)和，可以得到當(dāng)前節(jié)點(diǎn)的規(guī)劃信息和部署信息之間的差異q(ni)。

圖5是部署網(wǎng)絡(luò)的一個示例，其對應(yīng)于圖3的規(guī)劃網(wǎng)絡(luò)，其中，節(jié)點(diǎn)間的連線表示節(jié)點(diǎn)間可以互相通信，互為鄰居節(jié)點(diǎn)。假設(shè)圖5中的節(jié)點(diǎn)4為最新部署的節(jié)點(diǎn)，需要評估其部署質(zhì)量。此時，所有已部署的節(jié)點(diǎn)集合為n＝{0,1,2,3,4}，節(jié)點(diǎn)4的規(guī)劃的鄰居節(jié)點(diǎn)集合為b4＝{2,3,5}，節(jié)點(diǎn)4部署的鄰居節(jié)點(diǎn)集合為b′4＝{1,2}。所以，節(jié)點(diǎn)4的部署的鄰居節(jié)點(diǎn)中非規(guī)劃鄰居節(jié)點(diǎn)集合為b′4\b4＝{1}，節(jié)點(diǎn)4的實(shí)際部署的規(guī)劃鄰居節(jié)點(diǎn)集合為b′4∩b4＝{2}，已部署的節(jié)點(diǎn)中，屬于節(jié)點(diǎn)4的規(guī)劃的鄰居節(jié)點(diǎn)但不屬于節(jié)點(diǎn)4的部署的鄰居節(jié)點(diǎn)的集合為(n∩b4)\b′4＝{3}。

根據(jù)公式(1)，節(jié)點(diǎn)4的規(guī)劃信息和部署信息之間的差異可以通過公式(2)計(jì)算獲得。

q(n4)＝k1d(l′4(1),lth)+k2d(l′4(2),l4(2))+k3d(l4(3),lth)(2)

在另一個實(shí)施方式中，比較模塊401可以根據(jù)節(jié)點(diǎn)規(guī)劃的鄰居節(jié)點(diǎn)數(shù)和部署的鄰居節(jié)點(diǎn)數(shù)，計(jì)算節(jié)點(diǎn)的部署信息和規(guī)劃信息的差異，例如根據(jù)以下公式計(jì)算兩者的差異q(ni)，作為評估節(jié)點(diǎn)ni的部署質(zhì)量的一種指標(biāo)。

q(ni)＝|b′i\bi|+|(n∩bi)\b′i|(3)

在公式(3)中，b′i\bi和(n∩bi)\b′i的含義與前述相同，此處省略。另外，|·|為計(jì)算集合中元素的個數(shù)。

通過公式(3)可以得到節(jié)點(diǎn)ni的部署信息和規(guī)劃信息的差異q(ni)，q(ni)的取值越大說明節(jié)點(diǎn)ni的部署信息與規(guī)劃信息的差異越大，反之越小。

仍以圖3的規(guī)劃網(wǎng)絡(luò)和圖5的部署網(wǎng)絡(luò)為例，假設(shè)圖5中節(jié)點(diǎn)4為最新部署的節(jié) 點(diǎn)，需要評估其部署質(zhì)量。此時，所有已部署的節(jié)點(diǎn)集合為n＝{0,1,2,3,4}，節(jié)點(diǎn)4的規(guī)劃的鄰居節(jié)點(diǎn)集合為b4＝{2,3,5}，節(jié)點(diǎn)4的部署的鄰居節(jié)點(diǎn)集合為b′4＝{1,2}。所以，節(jié)點(diǎn)4的部署的鄰居節(jié)點(diǎn)中非規(guī)劃鄰居節(jié)點(diǎn)集合為b′4\b4＝{1}，部署的節(jié)點(diǎn)中，屬于節(jié)點(diǎn)4的規(guī)劃的鄰居節(jié)點(diǎn)但不屬于節(jié)點(diǎn)4的部署的鄰居節(jié)點(diǎn)的集合為(n∩b4)\b′4＝{3}，根據(jù)公式(3)，得到節(jié)點(diǎn)4的部署信息和規(guī)劃信息的差異q(n4)＝2。

在本實(shí)施例中，通過評估單元103，可以確定當(dāng)前節(jié)點(diǎn)的部署位置是否符合要求，如果不符合要求，可以通過優(yōu)化單元104對其部署位置進(jìn)行優(yōu)化，例如，為該節(jié)點(diǎn)提供新的部署位置信息，提高該節(jié)點(diǎn)的部署質(zhì)量。

在本實(shí)施例中，兩個節(jié)點(diǎn)之間部署后的鏈路質(zhì)量與其規(guī)劃的鏈路質(zhì)量相比有3種情況。如果兩個節(jié)點(diǎn)部署后的鏈路質(zhì)量等于其規(guī)劃的鏈路質(zhì)量，說明它們之間的距離滿足規(guī)劃的要求。如果兩個節(jié)點(diǎn)部署后的鏈路質(zhì)量優(yōu)于其規(guī)劃的鏈路質(zhì)量，說明它們之間的距離比規(guī)劃的要求更近。如果兩個節(jié)點(diǎn)的鏈路質(zhì)量差于其規(guī)劃的鏈路質(zhì)量，說明兩個節(jié)點(diǎn)之間的距離比規(guī)劃的要求更近。因此，尋找新的部署位置時，節(jié)點(diǎn)要遠(yuǎn)離部署后的鏈路質(zhì)量優(yōu)于其規(guī)劃鏈路質(zhì)量的節(jié)點(diǎn)，并靠近部署后的鏈路質(zhì)量差于其規(guī)劃鏈路質(zhì)量的節(jié)點(diǎn)。

圖6是該優(yōu)化單元104的一個實(shí)施方式的示意圖，如圖6所示，在該實(shí)施方式中，該優(yōu)化單元104包括：計(jì)算模塊601，其計(jì)算當(dāng)前節(jié)點(diǎn)的新的部署位置，使得當(dāng)前節(jié)點(diǎn)遠(yuǎn)離實(shí)際部署的非規(guī)劃鄰居節(jié)點(diǎn)的集合中的節(jié)點(diǎn)，并靠近部署的節(jié)點(diǎn)中屬于當(dāng)前節(jié)點(diǎn)的規(guī)劃的鄰居節(jié)點(diǎn)但不屬于當(dāng)前節(jié)點(diǎn)的部署的鄰居節(jié)點(diǎn)的集合中的節(jié)點(diǎn)。

在一個實(shí)施方式中，該計(jì)算模塊601可以利用多個節(jié)點(diǎn)的位置中心計(jì)算節(jié)點(diǎn)新的部署位置，使得節(jié)點(diǎn)新的部署位置遠(yuǎn)離集合b′i\bi中所有節(jié)點(diǎn)部署位置的中心，靠近集合(n∩bi)\b′i中所有節(jié)點(diǎn)部署位置的中心。例如，該計(jì)算模塊601可以通過下面的公式來計(jì)算節(jié)點(diǎn)ni的新的部署位置。

在公式(4)中，pi是節(jié)點(diǎn)ni的新的部署位置，p′i是節(jié)點(diǎn)ni的當(dāng)前部署位置，ci是集合(n∩bi)\b′i中所有節(jié)點(diǎn)的部署位置的中心，fi是集合b′i\bi中所有節(jié)點(diǎn)的部署位置的中心，d(x,y)是計(jì)算x與y之間距離的函數(shù)，δ是節(jié)點(diǎn)位置移動的步長，簡稱為移動步長。其中，集合b′i\bi和集合(n∩bi)\b′i的含義與前述相同。

在另一個實(shí)施方式中，該計(jì)算模塊601可以分別計(jì)算當(dāng)前節(jié)點(diǎn)和其他節(jié)點(diǎn)的移動 關(guān)系，進(jìn)而得到當(dāng)前節(jié)點(diǎn)的新的部署位置。例如，該計(jì)算模塊601可以通過下面的公式來計(jì)算節(jié)點(diǎn)ni的新的部署位置。

在公式(5)中，pi是當(dāng)前節(jié)點(diǎn)ni的新的部署位置，p′i是當(dāng)前節(jié)點(diǎn)ni的當(dāng)前部署位置，d(x,y)是計(jì)算x與y之間距離的函數(shù)，δ是移動步長，gij是移動權(quán)值，并且，

在公式(6)中，li(j)是節(jié)點(diǎn)ni與節(jié)點(diǎn)nj規(guī)劃的鏈路質(zhì)量，l′i(j)是節(jié)點(diǎn)ni與節(jié)點(diǎn)nj實(shí)際部署的鏈路質(zhì)量，d(x,y)是計(jì)算x和y之間距離的函數(shù)。對于節(jié)點(diǎn)ni，如果l′i(j)＞li(j)，節(jié)點(diǎn)ni應(yīng)該遠(yuǎn)離節(jié)點(diǎn)nj；反之，如果l′i(j)＜li(j)，節(jié)點(diǎn)ni應(yīng)該靠近節(jié)點(diǎn)nj。

通過本發(fā)明實(shí)施例的裝置，能夠評估無線網(wǎng)絡(luò)節(jié)點(diǎn)的實(shí)際部署位置的部署質(zhì)量，使實(shí)際部署符合網(wǎng)絡(luò)規(guī)劃的要求。

實(shí)施例2

本發(fā)明實(shí)施例提供了一種終端設(shè)備，該終端設(shè)備包括實(shí)施例1所述的用于無線網(wǎng)絡(luò)部署的裝置。

圖7是該終端設(shè)備的示意圖，如圖7所示，該終端設(shè)備700包含用于無線網(wǎng)絡(luò)部署的裝置100，該裝置100被配置為：根據(jù)當(dāng)前節(jié)點(diǎn)的網(wǎng)絡(luò)規(guī)劃信息和網(wǎng)絡(luò)部署信息對當(dāng)前節(jié)點(diǎn)的部署位置是否符合要求進(jìn)行評估；在評估結(jié)果為不符合要求時，對當(dāng)前節(jié)點(diǎn)的部署位置進(jìn)行優(yōu)化。由于在實(shí)施例1中，已經(jīng)對該用于無線網(wǎng)絡(luò)部署的裝置100進(jìn)行了詳細(xì)說明，其內(nèi)容被合并于此，此處不再贅述。

圖8是本實(shí)施例的終端設(shè)備的系統(tǒng)構(gòu)成的一示意框圖。如圖8所示，該終端設(shè)備800可以包括中央處理器801和存儲器802；存儲器802耦合到中央處理器801。值得注意的是，該圖是示例性的；還可以使用其他類型的結(jié)構(gòu)，來補(bǔ)充或代替該結(jié)構(gòu)，以實(shí)現(xiàn)電信功能或其他功能。

在一個實(shí)施方式中，實(shí)施例1所述的用于無線網(wǎng)絡(luò)部署的裝置100的功能可以被集成到中央處理器801中。例如，該中央處理器801可以被配置為：根據(jù)當(dāng)前節(jié)點(diǎn)的 網(wǎng)絡(luò)規(guī)劃信息和網(wǎng)絡(luò)部署信息對當(dāng)前節(jié)點(diǎn)的部署位置是否符合要求進(jìn)行評估；在評估結(jié)果為不符合要求時，對當(dāng)前節(jié)點(diǎn)的部署位置進(jìn)行優(yōu)化。

在另一個實(shí)施方式中，實(shí)施例1所述的用于無線網(wǎng)絡(luò)部署的裝置100可以與中央處理器801分開配置，例如可以將該裝置100配置為與中央處理器801連接的芯片，通過中央處理器801的控制來實(shí)現(xiàn)用于無線網(wǎng)絡(luò)部署的裝置100的功能。

如圖8所示，該終端設(shè)備800還可以包括：通信模塊803、輸入單元804、音頻處理單元805、顯示器806、電源807。值得注意的是，終端設(shè)備800也并不是必須要包括圖8中所示的所有部件；此外，終端設(shè)備800還可以包括圖8中沒有示出的部件，可以參考現(xiàn)有技術(shù)。

如圖8所示，中央處理器801有時也稱為控制器或操作控件，可以包括微處理器或其他處理器裝置和/或邏輯裝置，該中央處理器801接收輸入并控制終端設(shè)備800的各個部件的操作。

其中，存儲器802，例如可以是緩存器、閃存、硬驅(qū)、可移動介質(zhì)、易失性存儲器、非易失性存儲器或其它合適裝置中的一種或更多種?？蓛Υ嫔鲜鼍W(wǎng)絡(luò)部署信息和上述網(wǎng)絡(luò)規(guī)劃信息，此外還可存儲執(zhí)行有關(guān)信息的程序。并且中央處理器801可執(zhí)行該存儲器802存儲的該程序，以實(shí)現(xiàn)信息存儲或處理等。其他部件的功能與現(xiàn)有類似，此處不再贅述。終端設(shè)備800的各部件可以通過專用硬件、固件、軟件或其結(jié)合來實(shí)現(xiàn)，而不偏離本發(fā)明的范圍。

通過本發(fā)明實(shí)施例的終端設(shè)備，能夠評估無線網(wǎng)絡(luò)節(jié)點(diǎn)的實(shí)際部署位置的部署質(zhì)量，使實(shí)際部署符合網(wǎng)絡(luò)規(guī)劃的要求。

實(shí)施例3

本發(fā)明實(shí)施例提供了一種用于無線網(wǎng)絡(luò)部署的方法，由于該方法解決問題的原理與實(shí)施例1的裝置類似，因此其具體的實(shí)施可以參考實(shí)施例1的裝置的實(shí)施，內(nèi)容相同之處，不再重復(fù)說明。

圖9是本實(shí)施例的用于無線網(wǎng)絡(luò)部署的方法的一個實(shí)施方式的流程圖，請參照圖9，該方法包括：

步驟901：根據(jù)當(dāng)前節(jié)點(diǎn)的網(wǎng)絡(luò)規(guī)劃信息和網(wǎng)絡(luò)部署信息對當(dāng)前節(jié)點(diǎn)的部署位置是否符合要求進(jìn)行評估；

步驟902：在評估結(jié)果為不符合要求時，對當(dāng)前節(jié)點(diǎn)的部署位置進(jìn)行優(yōu)化。

在本實(shí)施例中，該網(wǎng)絡(luò)規(guī)劃信息為規(guī)劃的節(jié)點(diǎn)的信息，包括：節(jié)點(diǎn)地址、部署位置、連接關(guān)系；該網(wǎng)絡(luò)部署信息為部署的節(jié)點(diǎn)的信息，包括：節(jié)點(diǎn)地址、部署位置、連接關(guān)系。具體請參照實(shí)施例1，此處不再贅述。

在本實(shí)施例中，在步驟901中，可以先對當(dāng)前節(jié)點(diǎn)的網(wǎng)絡(luò)規(guī)劃信息和網(wǎng)絡(luò)部署信息進(jìn)行比較，確定當(dāng)前節(jié)點(diǎn)的網(wǎng)絡(luò)規(guī)劃信息和網(wǎng)絡(luò)部署信息之間的差異；再判斷所述差異是否小于預(yù)先設(shè)定的閾值；在上述差異小于上述閾值時，確定當(dāng)前節(jié)點(diǎn)的部署位置符合要求，否則確定當(dāng)前節(jié)點(diǎn)的部署位置不符合要求。

在一個實(shí)施方式中，可以根據(jù)前述的公式(1)計(jì)算該差異，在另一個實(shí)施方式中，可以根據(jù)前述的公式(3)計(jì)算該差異，其內(nèi)容被合并于此，此處不再贅述。

在本實(shí)施例中，在步驟902中，可以計(jì)算當(dāng)前節(jié)點(diǎn)的新的部署位置，使得當(dāng)前節(jié)點(diǎn)遠(yuǎn)離部署的鄰居節(jié)點(diǎn)中非規(guī)劃鄰居節(jié)點(diǎn)的集合中的節(jié)點(diǎn)，并靠近部署的節(jié)點(diǎn)中，屬于當(dāng)前節(jié)點(diǎn)的規(guī)劃的鄰居節(jié)點(diǎn)但不屬于當(dāng)前節(jié)點(diǎn)的部署的鄰居節(jié)點(diǎn)的集合中的節(jié)點(diǎn)。

在一個實(shí)施方式，可以根據(jù)前述的公式(4)計(jì)算該新的部署位置，在另一個實(shí)施方式中，可以根據(jù)前述的公式(5)-(6)計(jì)算該新的部署位置，其內(nèi)容被合并于此，此處不再贅述。

通過本發(fā)明實(shí)施例的方法，能夠評估無線網(wǎng)絡(luò)節(jié)點(diǎn)的實(shí)際部署位置的部署質(zhì)量，使實(shí)際部署符合網(wǎng)絡(luò)規(guī)劃的要求。

本發(fā)明實(shí)施例還提供一種計(jì)算機(jī)可讀程序，其中當(dāng)在終端設(shè)備中執(zhí)行所述程序時，所述程序使得計(jì)算機(jī)在所述終端設(shè)備中執(zhí)行實(shí)施例3所述的方法。

本發(fā)明實(shí)施例還提供一種存儲有計(jì)算機(jī)可讀程序的存儲介質(zhì)，其中所述計(jì)算機(jī)可讀程序使得計(jì)算機(jī)在終端設(shè)備中執(zhí)行實(shí)施例3所述的方法。

本發(fā)明以上的裝置和方法可以由硬件實(shí)現(xiàn)，也可以由硬件結(jié)合軟件實(shí)現(xiàn)。本發(fā)明涉及這樣的計(jì)算機(jī)可讀程序，當(dāng)該程序被邏輯部件所執(zhí)行時，能夠使該邏輯部件實(shí)現(xiàn)上文所述的裝置或構(gòu)成部件，或使該邏輯部件實(shí)現(xiàn)上文所述的各種方法或步驟。本發(fā)明還涉及用于存儲以上程序的存儲介質(zhì)，如硬盤、磁盤、光盤、dvd、flash存儲器等。

以上結(jié)合具體的實(shí)施方式對本發(fā)明進(jìn)行了描述，但本領(lǐng)域技術(shù)人員應(yīng)該清楚，這 些描述都是示例性的，并不是對本發(fā)明保護(hù)范圍的限制。本領(lǐng)域技術(shù)人員可以根據(jù)本發(fā)明的精神和原理對本發(fā)明做出各種變型和修改，這些變型和修改也在本發(fā)明的范圍內(nèi)。