運(yùn)算服務(wù)器300分別依無線接入點(diǎn)101、無線接入點(diǎn)102、無線接入點(diǎn)103、 無線接入點(diǎn)104、無線接入點(diǎn)105的唯一識(shí)別碼分別將其對(duì)應(yīng)的經(jīng)煒度坐標(biāo)儲(chǔ)存至云端歷 史數(shù)據(jù)庫400,由云端歷史數(shù)據(jù)庫400儲(chǔ)存車載終端設(shè)備201、車載終端設(shè)備202、車載終端 設(shè)備203、車載終端設(shè)備204、車載終端設(shè)備2055的歷史行車軌跡，以及各個(gè)經(jīng)煒度坐標(biāo)所 對(duì)應(yīng)和唯一識(shí)別碼。并且，云端運(yùn)算服務(wù)器300可于云端歷史數(shù)據(jù)庫400取得歷史行車軌 跡，運(yùn)用本發(fā)明無線網(wǎng)絡(luò)信號(hào)范圍偵測(cè)與展示的方法結(jié)合凸殼算法進(jìn)行無線網(wǎng)絡(luò)信號(hào)范圍 分析，分析每個(gè)區(qū)域的無線網(wǎng)絡(luò)信號(hào)范圍覆蓋狀況，依此判斷信號(hào)不良和信號(hào)死角區(qū)域。
[0042] 如圖2所示，為本發(fā)明的無線網(wǎng)絡(luò)信號(hào)范圍偵測(cè)與展示的方法流程圖，包含步驟 如下：
[0043] S21 :收集無線接入點(diǎn)經(jīng)煒度坐標(biāo)和唯一識(shí)別碼；
[0044] S22 :運(yùn)用凸殼算法分析每個(gè)無線接入點(diǎn)的經(jīng)煒度坐標(biāo)和唯一識(shí)別碼，以繪制傳輸 范圍；以及
[0045] S23:分析每個(gè)無線接入點(diǎn)區(qū)域的傳輸范圍覆蓋數(shù)，并分析信號(hào)不良或信號(hào)死角區(qū) 域。
[0046] 其中收集無線接入點(diǎn)經(jīng)煒度坐標(biāo)和唯一識(shí)別碼，將可由復(fù)數(shù)個(gè)車載終端設(shè)備收集 道路上各個(gè)無線接入點(diǎn)的唯一識(shí)別碼和經(jīng)煒度坐標(biāo)，并將此數(shù)據(jù)集合以周期性或批次性的 方式回傳至云端運(yùn)算服務(wù)器，并儲(chǔ)存至云端歷史數(shù)據(jù)庫。
[0047] 運(yùn)用凸殼算法分析每個(gè)無線接入點(diǎn)的唯一識(shí)別碼和經(jīng)煒度坐標(biāo)，以繪制傳輸范 圍，分析云端歷史數(shù)據(jù)庫中的行車軌跡，取得行車紀(jì)錄中連結(jié)到各個(gè)無線接入點(diǎn)的唯一識(shí) 別碼和經(jīng)煒度坐標(biāo)，作為凸殼算法（如圖3所示）的輸入值。運(yùn)用凸殼算法依各個(gè)無線接 入點(diǎn)其對(duì)應(yīng)的經(jīng)煒度坐標(biāo)，先依y軸（煒度）和X軸（經(jīng)度）進(jìn)行排序，再分別依排序后的 位置點(diǎn)集合，將每個(gè)經(jīng)煒度坐標(biāo)與其他經(jīng)煒度坐標(biāo)進(jìn)行連線和角度判斷，并取出順時(shí)針角 度最大的連線作為多邊形邊界，作為其傳輸范圍。如第4圖所示，由車載終端設(shè)備共收集6 個(gè)位置點(diǎn)，分別為位置點(diǎn)A、位置點(diǎn)B、位置點(diǎn)C、位置點(diǎn)D、位置點(diǎn)E、位置點(diǎn)F，經(jīng)由凸殼算法 運(yùn)算后可得該基地臺(tái)的傳輸范圍多邊形為位置點(diǎn)A、位置點(diǎn)B、位置點(diǎn)C、位置點(diǎn)F、位置點(diǎn)E 五個(gè)頂點(diǎn)所組成的五邊形。此多邊形將能相較于傳統(tǒng)技術(shù)的圓形或扇形區(qū)域更為貼近真實(shí) 的傳輸范圍。
[0048] 分析每個(gè)區(qū)域的無線接入點(diǎn)傳輸范圍覆蓋數(shù)，并分析信號(hào)不良或信號(hào)死角區(qū)域， 分析凸殼算法分析出來的各個(gè)無線接入點(diǎn)的傳輸范圍（多邊形），判斷每個(gè)區(qū)域被各個(gè)無 線接入點(diǎn)傳輸范圍覆蓋的情況。若同一個(gè)區(qū)域其被復(fù)數(shù)個(gè)多邊形覆蓋，則代表信號(hào)良好；反 之，若同一個(gè)區(qū)域無被任何多邊形覆蓋或僅有一個(gè)多邊形且介于該多邊形的邊緣，則可能 是信號(hào)不良或信號(hào)死角的區(qū)域。此外，在車載終端設(shè)備回傳的軌跡中亦包含有無法連線的 位置點(diǎn)，可將此位置點(diǎn)與基地臺(tái)傳輸范圍區(qū)域搭配地理信息系統(tǒng)一并呈現(xiàn)于地圖上。
[0049] 如圖5所示，為本發(fā)明的另一本發(fā)明的無線網(wǎng)絡(luò)信號(hào)范圍偵測(cè)與展示的方法流程 圖，步驟如下：
[0050] S51 :補(bǔ)回傳數(shù)據(jù)紀(jì)錄與回傳；
[0051] S52 :車載終端設(shè)備異常數(shù)據(jù)過濾；
[0052] S53 :車載終端設(shè)備當(dāng)天異常數(shù)據(jù)過濾；
[0053] S54 :補(bǔ)回傳數(shù)據(jù)依經(jīng)煒度坐標(biāo)分群；以及
[0054] S55 :依每一群補(bǔ)回傳數(shù)據(jù)的經(jīng)煒度坐標(biāo)繪制出無線網(wǎng)絡(luò)信號(hào)不良范圍。
[0055] 其中，補(bǔ)回傳數(shù)據(jù)紀(jì)錄與回傳時(shí)，當(dāng)車載終端設(shè)備在執(zhí)行當(dāng)下無法順利連結(jié)網(wǎng)絡(luò) 和傳輸數(shù)據(jù)時(shí)，仍會(huì)將當(dāng)下的經(jīng)煒度坐標(biāo)和時(shí)間點(diǎn)等信息紀(jì)錄在車載終端設(shè)備中，并標(biāo)記 該筆數(shù)據(jù)為補(bǔ)回傳數(shù)據(jù)。當(dāng)車載終端設(shè)備的后可以連結(jié)至網(wǎng)絡(luò)，再將補(bǔ)回傳數(shù)據(jù)回報(bào)至云 端運(yùn)算服務(wù)器，由云端運(yùn)算服務(wù)器進(jìn)行儲(chǔ)存和后續(xù)分析運(yùn)用。以下表1為例，有編號(hào)為1的 車載終端設(shè)備于2013/11/0112:24:14開始定期回報(bào)經(jīng)煒度等數(shù)據(jù)至云端運(yùn)算服務(wù)器端， 但在2013/11/0112:25:44時(shí)無法連結(jié)網(wǎng)絡(luò)，此時(shí)會(huì)先將經(jīng)煒度先紀(jì)錄于車載終端設(shè)備中， 并在是否為補(bǔ)回傳數(shù)據(jù)欄位標(biāo)記為Y，然后于2013/11/0112:26:14可連結(jié)網(wǎng)絡(luò)時(shí)再將數(shù)據(jù) 一并回傳至云端運(yùn)算服務(wù)器端。
[0056] 表 1
[0057]
【主權(quán)項(xiàng)】
1. 一種無線網(wǎng)絡(luò)信號(hào)范圍偵測(cè)與展示的系統(tǒng)，其特征在于，包含： 復(fù)數(shù)個(gè)無線接入點(diǎn)，各無線接入點(diǎn)包含所屬的唯一識(shí)別碼及經(jīng)煒度坐標(biāo)； 復(fù)數(shù)個(gè)車載終端設(shè)備，與各該無線接入點(diǎn)連接，紀(jì)錄各該無線接入點(diǎn)的唯一識(shí)別碼及 該經(jīng)煒度坐標(biāo)，及產(chǎn)生各該車載終端設(shè)備所屬的行車軌跡； 云端運(yùn)算服務(wù)器，接收來自各該車載終端設(shè)備所紀(jì)錄的唯一識(shí)別碼、經(jīng)煒度坐標(biāo)及行 車軌跡，并根據(jù)所述唯一識(shí)別碼、煒度坐標(biāo)及行車軌跡配合凸殼算法分析，產(chǎn)生各無線接入 點(diǎn)的傳輸范圍，再根據(jù)各傳輸范圍產(chǎn)生信號(hào)不良區(qū)域分布；以及 云端歷史數(shù)據(jù)庫，接收及儲(chǔ)存來自各車載終端設(shè)備所紀(jì)錄的唯一識(shí)別碼、經(jīng)煒度坐標(biāo) 及行車軌跡，并提供云端運(yùn)算服務(wù)器取用。
2. 根據(jù)權(quán)利要求1所述的無線網(wǎng)絡(luò)信號(hào)范圍偵測(cè)與展示的系統(tǒng)，其特征在于，其中所 述無線接入點(diǎn)利用無線網(wǎng)絡(luò)與車載終端設(shè)備連結(jié)。
3. 根據(jù)權(quán)利要求1所述的無線網(wǎng)絡(luò)信號(hào)范圍偵測(cè)與展示的系統(tǒng)，其特征在于，其中所 述唯一識(shí)別碼為CellID、BSSID或網(wǎng)卡ID。
4. 根據(jù)權(quán)利要求1所述的無線網(wǎng)絡(luò)信號(hào)范圍偵測(cè)與展示的系統(tǒng)，其特征在于，其中所 述車載終端設(shè)備包含定位模塊及多模網(wǎng)卡模塊，各車載終端設(shè)備利用定位模塊進(jìn)行定位以 及利用多模網(wǎng)卡模塊收集網(wǎng)絡(luò)信號(hào)。
5. -種無線網(wǎng)絡(luò)信號(hào)范圍偵測(cè)與展示的方法，其特征在于，步驟包含： 復(fù)數(shù)個(gè)車載終端設(shè)備紀(jì)錄復(fù)數(shù)個(gè)無線接入點(diǎn)的唯一識(shí)別碼及經(jīng)煒度坐標(biāo)； 各該車載終端設(shè)備將紀(jì)錄的唯一識(shí)別碼、經(jīng)煒度坐標(biāo)及車載終端設(shè)備所屬的行車軌跡 上傳至云端運(yùn)算服務(wù)器及云端歷史數(shù)據(jù)庫；以及 該云端運(yùn)算服務(wù)器將各唯一識(shí)別碼、各經(jīng)煒度坐標(biāo)及各該行車軌跡配合凸殼算法分 析，產(chǎn)生各無線接入點(diǎn)的一傳輸范圍覆蓋區(qū)域，若任一區(qū)域同時(shí)被各傳輸范圍覆蓋區(qū)域所 覆蓋，則代表該區(qū)域信號(hào)良好；若任一區(qū)域未被任一各傳輸范圍覆蓋區(qū)域所覆蓋或位于該 傳輸范圍覆蓋區(qū)域的邊緣，則代表該區(qū)域?yàn)樾盘?hào)不良區(qū)域分布。
6. -種無線網(wǎng)絡(luò)信號(hào)范圍偵測(cè)與展示的方法，其特征在于，步驟包含： 復(fù)數(shù)個(gè)車載終端設(shè)備紀(jì)錄復(fù)數(shù)個(gè)無線接入點(diǎn)的唯一識(shí)別碼、經(jīng)煒度坐標(biāo)及各車載終端 設(shè)備所屬的行車軌跡； 當(dāng)各車載終端設(shè)備與云端運(yùn)算服務(wù)器及云端歷史數(shù)據(jù)庫網(wǎng)絡(luò)連線時(shí)，各車載終端設(shè)備 將唯一識(shí)別碼、經(jīng)煒度坐標(biāo)及行車軌跡上傳至云端運(yùn)算服務(wù)器及云端歷史數(shù)據(jù)庫； 云端運(yùn)算服務(wù)器計(jì)算各車載終端設(shè)備上傳的唯一識(shí)別碼、經(jīng)煒度坐標(biāo)及行車軌跡占 所有上傳量的比例及判斷是否為異常數(shù)據(jù)，并計(jì)算該異常數(shù)據(jù)所占的比例的平均值和標(biāo)準(zhǔn) 差，該云端運(yùn)算服務(wù)器將該異常數(shù)據(jù)比例超過3個(gè)標(biāo)準(zhǔn)差的車載終端設(shè)備設(shè)為異常車載終 端設(shè)備，并把該異常車載終端設(shè)備所傳的唯一識(shí)別碼、經(jīng)煒度坐標(biāo)及行車軌跡進(jìn)行過濾； 云端運(yùn)算服務(wù)器計(jì)算各車載終端設(shè)備在24小時(shí)內(nèi)上傳的唯一識(shí)別碼、經(jīng)煒度坐標(biāo)及 行車軌跡占所有24小時(shí)內(nèi)上傳量的比例及判斷是否為異常數(shù)據(jù)，并計(jì)算異常數(shù)據(jù)所占的 比例的平均值和標(biāo)準(zhǔn)差，云端運(yùn)算服務(wù)器將異常數(shù)據(jù)比例超過3個(gè)標(biāo)準(zhǔn)差的車載終端設(shè)備 設(shè)為異常車載終端設(shè)備，并把異常車載終端設(shè)備所傳的唯一識(shí)別碼、經(jīng)煒度坐標(biāo)及行車軌 跡進(jìn)行過濾； 云端運(yùn)算服務(wù)器利用最大范圍限制分群算法，設(shè)定一最大距離長度限制，若車載終端 設(shè)備與其它車載終端設(shè)備距離小于該最大距離長度限制將該車載終端設(shè)備的唯一識(shí)別碼、 經(jīng)煒度坐標(biāo)及該行車軌跡進(jìn)行分群；以及 云端運(yùn)算服務(wù)器將任一群唯一識(shí)別碼、經(jīng)煒度坐標(biāo)及行車軌跡配合凸殼算法分析，產(chǎn) 生各無線接入點(diǎn)的一傳輸范圍覆蓋區(qū)域，若任一區(qū)域同時(shí)被各傳輸范圍覆蓋區(qū)域所覆蓋， 則代表該區(qū)域信號(hào)良好；若任一區(qū)域未被任一傳輸范圍覆蓋區(qū)域所覆蓋或位于該傳輸范圍 覆蓋區(qū)域的邊緣，則代表該區(qū)域?yàn)樾盘?hào)不良區(qū)域分布。
【專利摘要】本發(fā)明提供一種無線網(wǎng)絡(luò)信號(hào)范圍偵測(cè)與展示的系統(tǒng)與方法，由一車載終端設(shè)備周期性地獲取其當(dāng)下的無線網(wǎng)絡(luò)信號(hào)和經(jīng)緯度坐標(biāo)，并得周期性或批次性地回傳至后端云端服務(wù)器，云端服務(wù)器可依據(jù)車載設(shè)備所回傳的無線網(wǎng)絡(luò)信號(hào)和經(jīng)緯度坐標(biāo)，結(jié)合凸殼算法繪制出每個(gè)小區(qū)的傳輸范圍，借此彌補(bǔ)未行駛過路段的信號(hào)狀況，再依此傳輸范圍分析同一個(gè)區(qū)域其被復(fù)數(shù)個(gè)小區(qū)覆蓋的情況，并可依此小區(qū)覆蓋情況來判斷那些區(qū)域未被任何小區(qū)涵蓋或僅被一個(gè)小區(qū)涵蓋且介于該小區(qū)邊緣，作為行動(dòng)通訊收訊不良或通訊死角區(qū)域的判斷，以供維運(yùn)參考。
【IPC分類】H04W24-08
【公開號(hào)】CN104602293
【申請(qǐng)?zhí)枴緾N201510058168
【發(fā)明人】陳志華, 林佳宏, 官大勝
【申請(qǐng)人】中華電信股份有限公司
【公開日】2015年5月6日
【申請(qǐng)日】2015年2月4日