[發(fā)明專利]一種無線混合蜂窩網(wǎng)絡(luò)基站選址與規(guī)模測算方法

有效

• 申請?zhí)枺?/td>: 201310204784.5
• 申請日: 2013-05-28
• 公開（公告）號: CN103269490A
• 公開（公告）日: 2013-08-28
• 發(fā)明（設(shè)計(jì)）人: 林彬;田玉鑫;宋梅萍;閆秋娜
• 申請（專利權(quán)）人: 大連海事大學(xué)
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W16/22
• 代理公司: 大連東方專利代理有限責(zé)任公司 21212
• 代理人: 姜玉蓉;李洪福

1.一種無線混合蜂窩網(wǎng)絡(luò)基站選址與規(guī)模測算方法，用于實(shí)現(xiàn)蜂窩網(wǎng)構(gòu)成的混合網(wǎng)路中基站的選址，其特征在于：包括以下步驟：

步驟1：在目標(biāo)區(qū)域內(nèi)設(shè)置多個(gè)基站候選點(diǎn)和覆蓋測試點(diǎn)，將多個(gè)基站候選點(diǎn)和測試點(diǎn)在二維坐標(biāo)圖內(nèi)進(jìn)行順序編號得到二維坐標(biāo)圖；

步驟2：根據(jù)二維坐標(biāo)圖以及宏蜂窩、微蜂窩、微微蜂窩三種基站覆蓋范圍來建立能夠表示基站覆蓋范圍的宏蜂窩二維數(shù)組、微蜂窩二維數(shù)組和微微蜂窩二維數(shù)組；

步驟3：對微蜂窩二維數(shù)組進(jìn)行一次遍歷，在目標(biāo)區(qū)域內(nèi)確定微蜂窩基站地址，如果微蜂窩基站對測試點(diǎn)的覆蓋率達(dá)到要求，則對微微蜂窩二維數(shù)組進(jìn)行一次遍歷，確定微微蜂窩基站的站址，以實(shí)現(xiàn)利用微微蜂窩基站來優(yōu)化微蜂窩基站數(shù)目；上述在對微蜂窩二維數(shù)組進(jìn)行一次遍歷后，如果在目標(biāo)區(qū)域內(nèi)選取的微蜂窩基站對測試點(diǎn)的覆蓋率沒有達(dá)到要求，則對宏蜂窩二維數(shù)組進(jìn)行一次遍歷，確定宏蜂窩基站的站址，從而利用宏蜂窩基站覆蓋上述沒有被覆蓋的測試點(diǎn)，并優(yōu)化微蜂窩基站的數(shù)目；再對微微蜂窩二維數(shù)組進(jìn)行一次遍歷，確定微微蜂窩基站地址，利用微微蜂窩基站優(yōu)化微蜂窩基站數(shù)目；經(jīng)過對上述三種數(shù)組進(jìn)行遍歷，在目標(biāo)區(qū)域內(nèi)選定微蜂窩基站、宏蜂窩基站和微微蜂窩基站的相應(yīng)位置。

2.根據(jù)權(quán)利要求1所述的一種無線混合蜂窩網(wǎng)絡(luò)基站選址與規(guī)模測算方法，其特征還在于：步驟1中：對基站候選點(diǎn)和基站測試點(diǎn)編號方法如下：在二維坐標(biāo)圖中，基站候選點(diǎn)和測試點(diǎn)分別從二維坐標(biāo)圖中的左下角到右上角按照從左到右，依次從下到上的順序進(jìn)行標(biāo)號，基站候選點(diǎn)和測試點(diǎn)的位置均應(yīng)是在網(wǎng)絡(luò)預(yù)規(guī)劃階段中已經(jīng)根據(jù)實(shí)際目標(biāo)區(qū)域部署環(huán)境及地理環(huán)境完成的設(shè)定。

3.根據(jù)權(quán)利要求1所述的一種無線混合蜂窩網(wǎng)絡(luò)基站選址與規(guī)模測算方法，其特征還在于：步驟2中：在宏蜂窩二維數(shù)組、微蜂窩二維數(shù)組和微微蜂窩二維數(shù)組中：數(shù)組規(guī)模為M×N，M為基站候選點(diǎn)總數(shù)，N為測試點(diǎn)總數(shù)，數(shù)組元素定義為：在二維坐標(biāo)圖中，如果編號為i的基站能覆蓋編號為j的測試點(diǎn)則對應(yīng)二維數(shù)組元素值為1，如果不能覆蓋則對應(yīng)二維數(shù)組元素值為0。

4.根據(jù)權(quán)利要求3所述的一種無線混合蜂窩網(wǎng)絡(luò)基站選址與規(guī)模測算方法，其特征還在于：對三種數(shù)組遍歷方法如下：

沿?cái)?shù)組的最后一行最后一列的元素開始，沿最后一列向上查找元素，直到元素值為1時(shí)，標(biāo)記此元素所在的行，以及該行內(nèi)所有為1的元素所在的列，表明當(dāng)前行對應(yīng)的候選基站覆蓋該行內(nèi)為1的元素所對應(yīng)的測試點(diǎn)；沿所述的行移到數(shù)組的倒數(shù)第二列，查看元素值并判斷此元素對應(yīng)的測試點(diǎn)是否被上述候選基站覆蓋，如果否：則沿倒數(shù)第二列向上查找，直到元素值為1時(shí)，標(biāo)記此元素所在行以及此行中所有值為1的元素所在的列；如果是：則沿此行移到數(shù)組的倒數(shù)第三列，查看此元素是否為1，即判斷對應(yīng)的測試點(diǎn)是否被上述選擇的基站候選點(diǎn)所覆蓋，利用上述方法對數(shù)組進(jìn)行遍歷，直到遍歷到數(shù)組的第一行第一個(gè)元素為止；

由二維坐標(biāo)圖和數(shù)組定義可知，在對數(shù)組進(jìn)行遍歷時(shí)，查找到元素1時(shí)，該元素所在的行即是對應(yīng)二維坐標(biāo)圖中基站候選點(diǎn)的位置，該行所有為1的元素所在的列為對應(yīng)上述基站候選點(diǎn)所覆蓋的所有測試點(diǎn)的位置。

5.根據(jù)權(quán)利要求4所述的一種無線混合蜂窩網(wǎng)絡(luò)基站選址與規(guī)模測算方法，其特征還在于：在對二維數(shù)組進(jìn)行遍歷過程中標(biāo)記元素的方法如下：建立兩個(gè)一維數(shù)組：基站候選點(diǎn)數(shù)組和測試點(diǎn)數(shù)組，數(shù)組長度分別為M和N，即M為基站候選點(diǎn)數(shù)量，N為測試點(diǎn)數(shù)量，數(shù)組元素初始都為0，在對兩個(gè)一維數(shù)組進(jìn)行標(biāo)記就是對相應(yīng)元素進(jìn)行重新賦值的過程。

6.根據(jù)權(quán)利要求1所述的一種無線混合蜂窩網(wǎng)絡(luò)基站選址與規(guī)模測算方法，其特征還在于：步驟3中優(yōu)化基站的方法如下：當(dāng)在目標(biāo)區(qū)域內(nèi)確定宏蜂窩基站后，如果去掉某個(gè)已被選擇的微蜂窩基站而目標(biāo)區(qū)域的覆蓋率不受影響，則取消上述微蜂窩基站，即優(yōu)化微蜂窩基站的數(shù)目；當(dāng)在目標(biāo)區(qū)域內(nèi)選取多個(gè)微微蜂窩基站后，如果基站候選點(diǎn)由微蜂窩基站替換成微微蜂窩基站后目標(biāo)區(qū)域的覆蓋率不受影響，則將微蜂窩基站替換成微微蜂窩基站，即優(yōu)化微蜂窩基站的數(shù)目。