[發明專利]一種無線混合蜂窩網絡基站選址與規模測算方法

有效

• 申請號: 201310204784.5
• 申請日: 2013-05-28
• 公開（公告）號: CN103269490A
• 公開（公告）日: 2013-08-28
• 發明（設計）人: 林彬;田玉鑫;宋梅萍;閆秋娜
• 申請（專利權）人: 大連海事大學
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W16/22
• 代理公司: 大連東方專利代理有限責任公司 21212
• 代理人: 姜玉蓉;李洪福

1.一種無線混合蜂窩網絡基站選址與規模測算方法，用于實現蜂窩網構成的混合網路中基站的選址，其特征在于：包括以下步驟：

步驟1：在目標區域內設置多個基站候選點和覆蓋測試點，將多個基站候選點和測試點在二維坐標圖內進行順序編號得到二維坐標圖；

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

步驟3：對微蜂窩二維數組進行一次遍歷，在目標區域內確定微蜂窩基站地址，如果微蜂窩基站對測試點的覆蓋率達到要求，則對微微蜂窩二維數組進行一次遍歷，確定微微蜂窩基站的站址，以實現利用微微蜂窩基站來優化微蜂窩基站數目；上述在對微蜂窩二維數組進行一次遍歷后，如果在目標區域內選取的微蜂窩基站對測試點的覆蓋率沒有達到要求，則對宏蜂窩二維數組進行一次遍歷，確定宏蜂窩基站的站址，從而利用宏蜂窩基站覆蓋上述沒有被覆蓋的測試點，并優化微蜂窩基站的數目；再對微微蜂窩二維數組進行一次遍歷，確定微微蜂窩基站地址，利用微微蜂窩基站優化微蜂窩基站數目；經過對上述三種數組進行遍歷，在目標區域內選定微蜂窩基站、宏蜂窩基站和微微蜂窩基站的相應位置。

2.根據權利要求1所述的一種無線混合蜂窩網絡基站選址與規模測算方法，其特征還在于：步驟1中：對基站候選點和基站測試點編號方法如下：在二維坐標圖中，基站候選點和測試點分別從二維坐標圖中的左下角到右上角按照從左到右，依次從下到上的順序進行標號，基站候選點和測試點的位置均應是在網絡預規劃階段中已經根據實際目標區域部署環境及地理環境完成的設定。

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

4.根據權利要求3所述的一種無線混合蜂窩網絡基站選址與規模測算方法，其特征還在于：對三種數組遍歷方法如下：

沿數組的最后一行最后一列的元素開始，沿最后一列向上查找元素，直到元素值為1時，標記此元素所在的行，以及該行內所有為1的元素所在的列，表明當前行對應的候選基站覆蓋該行內為1的元素所對應的測試點；沿所述的行移到數組的倒數第二列，查看元素值并判斷此元素對應的測試點是否被上述候選基站覆蓋，如果否：則沿倒數第二列向上查找，直到元素值為1時，標記此元素所在行以及此行中所有值為1的元素所在的列；如果是：則沿此行移到數組的倒數第三列，查看此元素是否為1，即判斷對應的測試點是否被上述選擇的基站候選點所覆蓋，利用上述方法對數組進行遍歷，直到遍歷到數組的第一行第一個元素為止；

由二維坐標圖和數組定義可知，在對數組進行遍歷時，查找到元素1時，該元素所在的行即是對應二維坐標圖中基站候選點的位置，該行所有為1的元素所在的列為對應上述基站候選點所覆蓋的所有測試點的位置。

5.根據權利要求4所述的一種無線混合蜂窩網絡基站選址與規模測算方法，其特征還在于：在對二維數組進行遍歷過程中標記元素的方法如下：建立兩個一維數組：基站候選點數組和測試點數組，數組長度分別為M和N，即M為基站候選點數量，N為測試點數量，數組元素初始都為0，在對兩個一維數組進行標記就是對相應元素進行重新賦值的過程。

6.根據權利要求1所述的一種無線混合蜂窩網絡基站選址與規模測算方法，其特征還在于：步驟3中優化基站的方法如下：當在目標區域內確定宏蜂窩基站后，如果去掉某個已被選擇的微蜂窩基站而目標區域的覆蓋率不受影響，則取消上述微蜂窩基站，即優化微蜂窩基站的數目；當在目標區域內選取多個微微蜂窩基站后，如果基站候選點由微蜂窩基站替換成微微蜂窩基站后目標區域的覆蓋率不受影響，則將微蜂窩基站替換成微微蜂窩基站，即優化微蜂窩基站的數目。