[發(fā)明專利]超密集無線網(wǎng)絡(luò)中基于圖著色的小站發(fā)現(xiàn)方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201410798882.0
• 申請(qǐng)日: 2014-12-19
• 公開（公告）號(hào): CN104469898A
• 公開（公告）日: 2015-03-25
• 發(fā)明（設(shè)計(jì)）人: 潘志文;彭帥;劉楠;尤肖虎
• 申請(qǐng)（專利權(quán)）人: 東南大學(xué)
• 主分類號(hào): H04W48/16
• 分類號(hào): H04W48/16
• 代理公司: 江蘇永衡昭輝律師事務(wù)所 32250
• 代理人: 王斌

1.一種超密集無線網(wǎng)絡(luò)中基于圖著色的小站發(fā)現(xiàn)方法，其特征在于，所述方法包括以下步驟：

由運(yùn)營商確定小站分組的個(gè)數(shù)，即可用顏色數(shù)N_colors；

找到一個(gè)滿足所用顏色數(shù)不大于N_colors的前提下盡可能大的復(fù)用距離d_reuse；

根據(jù)d_reuse構(gòu)建干擾關(guān)系圖并采用Brelaz算法著色；

根據(jù)著色結(jié)果將小站分組，令各組小站輪流發(fā)送同步信號(hào)；

當(dāng)網(wǎng)絡(luò)拓?fù)浒l(fā)生變化，重新構(gòu)建干擾關(guān)系圖、著色，將小站重新分組，令小站按新的分組輪流發(fā)送同步信號(hào)。

2.根據(jù)權(quán)利要求1所述的一種超密集無線網(wǎng)絡(luò)中基于圖著色的小站發(fā)現(xiàn)方法，其特征在于，由運(yùn)營商確定小站分組的個(gè)數(shù)，包括：

為使UE能夠快速地發(fā)現(xiàn)多個(gè)小站，所有小站發(fā)完一輪同步信號(hào)所需時(shí)間不宜超過100ms；

為了利用LTE系統(tǒng)中前半幀與后半幀SSS不同帶來的增益，取每組小站發(fā)送同步信號(hào)時(shí)長(zhǎng)為一個(gè)無線幀，即10ms；

其中，N_colors不大于10。

3.根據(jù)權(quán)利要求1所述的一種超密集無線網(wǎng)絡(luò)中基于圖著色的小站發(fā)現(xiàn)方法，其特征在于，找到一個(gè)滿足所用顏色數(shù)不大于N_colors的前提下盡可能大的d_reuse，具體包括：

用二分查找法和Brelaz算法找到一個(gè)對(duì)應(yīng)的干擾關(guān)系圖的顏色數(shù)為N_colors的d_reuse；

其中，上界和下界由運(yùn)營商依據(jù)當(dāng)?shù)責(zé)o線網(wǎng)絡(luò)中小站部署的具體情形及運(yùn)營網(wǎng)絡(luò)的歷史數(shù)據(jù)確定，其中，小站部署的具體情形包括小站的數(shù)目和密度；

采用二分法找到一個(gè)d_reuse后，增大d_reuse直到對(duì)應(yīng)的干擾關(guān)系圖的顏色數(shù)大于N_colors，然后將d_reuse減小一個(gè)步長(zhǎng)。

4.根據(jù)權(quán)利要求1所述的一種超密集無線網(wǎng)絡(luò)中基于圖著色的小站發(fā)現(xiàn)方法，其特征在于，根據(jù)d_reuse構(gòu)建干擾關(guān)系圖并采用Brelaz算法著色，包括：

每一個(gè)頂點(diǎn)代表一個(gè)小站；

對(duì)任意兩個(gè)小站，若其距離小于或等于d_reuse，則用一條邊把對(duì)應(yīng)的頂點(diǎn)連接起來，表示這兩個(gè)小站間存在干擾；

采用Brelaz算法對(duì)干擾關(guān)系圖著色。

5.根據(jù)權(quán)利要求1所述的一種超密集無線網(wǎng)絡(luò)中基于圖著色的小站發(fā)現(xiàn)方法，其特征在于，根據(jù)著色結(jié)果將小站分組，令各組小站輪流發(fā)送同步信號(hào)，包括：

將小站分組，具有相同顏色的小站被分在同一組；

令不同分組的小站輪流發(fā)送同步信號(hào)；

將小站發(fā)送同步信號(hào)時(shí)機(jī)的配置通過網(wǎng)絡(luò)信令通知UE；

小站按照宏站指定的發(fā)送時(shí)機(jī)來發(fā)送同步信號(hào)；

UE根據(jù)網(wǎng)絡(luò)信令通知的小站發(fā)送同步信號(hào)時(shí)機(jī)執(zhí)行小區(qū)搜索，發(fā)現(xiàn)小站。

6.根據(jù)權(quán)利要求1所述的一種超密集無線網(wǎng)絡(luò)中基于圖著色的小站發(fā)現(xiàn)方法，其特征在于，當(dāng)網(wǎng)絡(luò)拓?fù)浒l(fā)生變化，重新構(gòu)建干擾關(guān)系圖、著色，將小站重新分組，令小站按新的分組輪流發(fā)送同步信號(hào)，包括：

當(dāng)發(fā)現(xiàn)網(wǎng)絡(luò)拓?fù)浒l(fā)生變化，即重新找到一個(gè)滿足所用顏色數(shù)不大于N_colors的前提下盡可能大的d_reuse；

重新構(gòu)造干擾關(guān)系圖；

重新采用Brelaz算法著色；

重新將小站按顏色分組，令各組小站輪流發(fā)送同步信號(hào)。