本文關(guān)鍵詞： 室內(nèi)定位 性能 聚類 數(shù)據(jù)降維 內(nèi)存數(shù)據(jù)庫 分布式集群　出處：《中國科學(xué)技術(shù)大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

【摘要】：隨著智能手機(jī)的普及和移動互聯(lián)網(wǎng)浪潮的來臨,室內(nèi)定位服務(wù)因其在為用戶提供便捷的定位導(dǎo)航的同時,也能從收集的定位數(shù)據(jù)中挖掘出有價值的商業(yè)信息,進(jìn)而在智能家居、智慧商城和公共安全應(yīng)急響應(yīng)等領(lǐng)域中扮演著日益重要的角色。然而當(dāng)其應(yīng)用在高鐵站、購物中心或會展中心等大型室內(nèi)環(huán)境中時,較多的無線接入熱點(diǎn)和移動終端用戶會給定位服務(wù)帶來很大的計(jì)算和存儲壓力,比如規(guī)模大維度高的訓(xùn)練樣本和數(shù)據(jù)量大并發(fā)性強(qiáng)的數(shù)據(jù)吞吐,傳統(tǒng)的定位算法和單機(jī)架構(gòu)都難以支撐這樣的業(yè)務(wù)場景。因此針對這些不足,本文分別從計(jì)算密集和10密集兩個角度,對大型環(huán)境下室內(nèi)定位服務(wù)的定位算法性能和數(shù)據(jù)存儲模型的IO性能進(jìn)行了研究和改進(jìn),具體的工作如下:1)提出了一種基于二次聚類的子空間劃分算法。該算法通過將位置指紋相似度高的樣本數(shù)據(jù)聚類到同一個較小規(guī)模的子空間中,降低了 kNN分類器在位置指紋最近鄰發(fā)現(xiàn)過程中的樣本搜索范圍,初步提高了定位算法的性能。為了得到高質(zhì)量的類簇,本文根據(jù)室內(nèi)定位數(shù)據(jù)樣本的特點(diǎn)對kmeans算法做了初始化質(zhì)心的改進(jìn),實(shí)驗(yàn)結(jié)果表明相較于隨機(jī)質(zhì)心的kmeans算法,本文提出的二次聚類算法得到的類簇在總凝聚度上要高出18.7%。2)提出了一種降維改進(jìn)的位置指紋定位算法。該算法首先對AP熱點(diǎn)的掃描頻數(shù)建立對數(shù)正態(tài)分布模型,通過去除RSSI特征向量中對定位結(jié)果影響較小的弱無關(guān)項(xiàng)實(shí)現(xiàn)降維,在低維向量空間上采用kNN分類器得到定位坐標(biāo),進(jìn)一步提高了算法的性能。與其它定位算法的對比實(shí)驗(yàn)結(jié)果表明,本文的改進(jìn)算法在保障定位精度的前提下,RSSI特征向量的平均維度只有原始樣本的13%,具有顯著的性能優(yōu)勢。3)提出了 Redis-MySQL混合存儲模型。對于讀寫頻繁、熱點(diǎn)性強(qiáng)的實(shí)時定位數(shù)據(jù),選用讀寫更快、基于內(nèi)存的Redis作為存儲介質(zhì),相較于傳統(tǒng)的關(guān)系數(shù)據(jù)庫能夠?qū)崿F(xiàn)更快的數(shù)據(jù)查詢;同時對于非熱點(diǎn)數(shù)據(jù),根據(jù)生產(chǎn)者消費(fèi)者模型,設(shè)計(jì)了基于分布式消息隊(duì)列RabbitMQ的異步機(jī)制,有效地將定位數(shù)據(jù)持久化任務(wù)從定位引擎上解耦,提高后者對于大規(guī)模數(shù)據(jù)量的定位業(yè)務(wù)支撐能力。實(shí)驗(yàn)結(jié)果表明,本文提出的存儲模型在實(shí)時位置查詢的響應(yīng)時間上的加速比達(dá)到1.48,而且定位引擎在異步持久化過程中的IO阻塞時間上只有同步方式的10%,在短時間內(nèi)數(shù)據(jù)量爆發(fā)的情況下能夠?qū)ySQL起到一定的緩沖作用。4)設(shè)計(jì)了基于水平分片策略的Redis集群方案。該方案對Redis進(jìn)行分布式擴(kuò)展,通過哈希映射的方式將不同移動終端、不同地圖環(huán)境的定位數(shù)據(jù)路由到不同的Redis節(jié)點(diǎn)上,實(shí)現(xiàn)并行的數(shù)據(jù)查詢。實(shí)驗(yàn)結(jié)果表明,Redis集群方案在高并發(fā)的業(yè)務(wù)場景中對于前端請求的響應(yīng)時間具有良好的加速比。
[Abstract]:With the popularity of smart phones and the advent of mobile Internet, indoor positioning services can mine valuable business information from the collected location data while providing users with convenient positioning and navigation, and then in the smart home. Smart Mall and public safety emergency response play an increasingly important role. However, when it is used in large indoor environments such as high-speed rail stations, shopping centers or convention and exhibition centers, More wireless access hot spots and mobile terminal users will bring a lot of computing and storage pressure to the location services, such as large-scale training samples with large dimensions and high concurrent data throughput. It is difficult to support such business scenarios by traditional localization algorithms and single computer architecture. Therefore, in view of these shortcomings, this paper respectively from the point of view of computation-intensive and 10-intensive, The performance of location algorithm and IO performance of data storage model in large scale indoor positioning service are studied and improved. The main work is as follows: (1) A subspace partition algorithm based on quadratic clustering is proposed. It reduces the sample search range of kNN classifier in the process of location fingerprint nearest neighbor discovery, and improves the performance of the localization algorithm. According to the characteristics of indoor positioning data samples, the kmeans algorithm is improved to initialize the centroid. The experimental results show that compared with the random centroid kmeans algorithm, In this paper, a reduced dimension improved location fingerprint location algorithm is proposed, which is based on the clustering algorithm proposed in this paper. Firstly, a logarithmic normal distribution model is established for the scanning frequency of AP hot spots. The dimensionality reduction is achieved by removing the weak irrelevant items in the RSSI eigenvector which have little influence on the localization results. The positioning coordinates are obtained by using the kNN classifier in the low dimensional vector space. Compared with other localization algorithms, the experimental results show that, The improved algorithm proposed in this paper has only 13th dimension of the original sample, and has significant performance advantage. 3) A hybrid Redis-MySQL storage model is proposed. For real-time location data with frequent reading and writing, hot spot is strong. Using Redis based on memory as storage medium, it can realize faster data query compared with traditional relational database. At the same time, for non-hot data, according to producer consumer model, An asynchronous mechanism based on distributed message queue RabbitMQ is designed to decouple the localization data persistence task from the location engine effectively, and improve the location service support ability of the latter for large-scale data. The experimental results show that, The storage model proposed in this paper has a speedup ratio of 1.48 on the response time of real-time location query, and the location engine has only 10 times of synchronous mode in IO blocking time during asynchronous persistence, and in a short period of time, the amount of data explodes. In this paper, a Redis cluster scheme based on horizontal slicing strategy is designed, which can buffer the MySQL to a certain extent. This scheme extends Redis distributed. The location data of different mobile terminals and different map environments are routed to different Redis nodes by hash mapping. The experimental results show that the Redis cluster scheme has a good speedup ratio to the front-end request response time in the high concurrent business scenario.
【學(xué)位授予單位】：中國科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TN92;TP311.13

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;室內(nèi)定位蓄勢待發(fā)[J];建材發(fā)展導(dǎo)向;2013年06期

2 趙軍;李鴻斌;王智;;無線網(wǎng)絡(luò)室內(nèi)定位系統(tǒng)研究[J];信息與控制;2008年04期

3 梁韻基;周興社;於志文;倪紅波;;普適環(huán)境室內(nèi)定位系統(tǒng)研究[J];計(jì)算機(jī)科學(xué);2010年03期

4 汪苑;林錦國;;幾種常用室內(nèi)定位技術(shù)的探討[J];中國儀器儀表;2011年02期

5 王麗英;;導(dǎo)航發(fā)展的新熱點(diǎn)——室內(nèi)定位[J];今日電子;2011年12期

6 ;衛(wèi)星信號易被干擾 室內(nèi)定位技術(shù)解析[J];金卡工程;2012年07期

7 李振;姚以鵬;;大型公共場館智能室內(nèi)定位導(dǎo)游系統(tǒng)的技術(shù)研究[J];廣東科技;2013年12期

8 袁飛;;淺談室內(nèi)定位與機(jī)場旅客個性化服務(wù)[J];中國科技信息;2014年08期

9 張玉梅;康曉霞;;救援隊(duì)員室內(nèi)定位技術(shù)分析[J];消防科學(xué)與技術(shù);2012年06期

10 楊華;劉軍發(fā);陳益強(qiáng);;一種基于多終端動態(tài)協(xié)同的室內(nèi)定位方法[J];計(jì)算機(jī)應(yīng)用研究;2012年07期

相關(guān)會議論文 前8條

1 張立立;鐘耳順;;無線室內(nèi)定位技術(shù)[A];中國地理信息系統(tǒng)協(xié)會第八屆年會論文集[C];2004年

2 郭明濤;李文元;龔福春;;室內(nèi)定位方法分析[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（下冊）[C];2008年

3 郭旭斌;葉長城;王憶文;李輝;;基于無線傳感器網(wǎng)絡(luò)的室內(nèi)定位系統(tǒng)[A];第十五屆計(jì)算機(jī)工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

4 房秉毅;李熹;;超寬帶室內(nèi)定位系統(tǒng)研究[A];2005年全國超寬帶無線通信技術(shù)學(xué)術(shù)會議論文集[C];2005年

5 高雪晨;蔣泰;曹林峰;;基于RFID的室內(nèi)定位系統(tǒng)設(shè)計(jì)[A];廣西計(jì)算機(jī)學(xué)會2012年學(xué)術(shù)年會論文集[C];2012年

6 徐勁松;盧曉春;邊玉敬;;基于UWB的室內(nèi)定位系統(tǒng)設(shè)計(jì)與仿真[A];2009全國時間頻率學(xué)術(shù)會議論文集[C];2009年

7 雷地球;羅海勇;劉曉明;;一種基于WiFi的室內(nèi)定位系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2010)、第19屆全國多媒體學(xué)術(shù)會議（NCMT2010）、第6屆全國人機(jī)交互學(xué)術(shù)會議（CHCI2010）、第5屆全國普適計(jì)算學(xué)術(shù)會議（PCC2010）論文集[C];2010年

8 胡斌;宋娜娜;;基于航位推測技術(shù)的消防人員室內(nèi)定位系統(tǒng)研究[A];2014中國消防協(xié)會科學(xué)技術(shù)年會論文集[C];2014年

相關(guān)重要報紙文章 前10條

1 本報記者 馬靜t，

本文編號：1494407