基于異構(gòu)網(wǎng)絡(luò)室內(nèi)定位框架最優(yōu)通信的能耗精度均衡方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及室內(nèi)定位的能耗精度均衡實現(xiàn)方法，具體地，設(shè)及一種基于異構(gòu)網(wǎng)絡(luò) 室內(nèi)定位框架最優(yōu)通信的能耗精度均衡方法。
【背景技術(shù)】
[0002] 室內(nèi)定位技術(shù)因其較高的潛力正在高速發(fā)展，目前，多種定位系統(tǒng)已經(jīng)占據(jù)了室 內(nèi)定位服務(wù)全球市場的很大比例。相比基于GPS、格洛納斯、北斗衛(wèi)星導(dǎo)航系統(tǒng)運些室外定 位系統(tǒng)，典型的室內(nèi)定位系統(tǒng)主要利用無線傳感網(wǎng)（WSN)、射頻識別設(shè)備（RFID)、紅外、藍 牙、慣性測量元件（IMU)、超寬帶OJWB)或者無線局域網(wǎng)來獲取位置。
[0003] 在所有種類的室內(nèi)定位技術(shù)中，基于WLAN的室內(nèi)定位系統(tǒng)，尤其是基于WIFI的定 位系統(tǒng)，由于其普遍性和方便性，正在引起越來越多的關(guān)注。但是，高能耗的問題仍然是基 于WLAN室內(nèi)定位的巨大瓶頸。
[0004] 經(jīng)過對現(xiàn)有技術(shù)的文獻檢索發(fā)現(xiàn)，K.LNielsBrouwers與MarcoZuniga于2014 年在PerCom(PervasiveComputingandCommunications)發(fā)表了"IncrementalWi-Fi scanningforenergy-efficientlocalization"(2014 年在IE邸的普適計算與通信的會 議，《高效節(jié)能定位的增量Wi-Fi掃描》）的文章中提出一種新的增量方法，通過掃描幾個選 定通道來減少基于WIFI的室內(nèi)定位系統(tǒng)的能耗，不過，實現(xiàn)運個目標需要在基本的操作系 統(tǒng)上做一些改變。D.A.YaoD，化C和C.Koehler于 2014年在化1:腳6GenerationComputer Systems,vol. 39 發(fā)表了"Energyefficientindoortrackingonsmartphones"（2014 年在未來一代計算機系統(tǒng)第39卷，《智能手機的節(jié)能室內(nèi)跟蹤》）的文章，調(diào)查了服務(wù)器 和智能手機之間相互作用的多重機制，W此挖掘基于WIFI的室內(nèi)定位系統(tǒng)的最佳機制。 M.T.A.R.PailaTarrio,MatteoCesana和L.Borsani于 2011 年在PerCom(Pervasive ComputingandCommunications)發(fā)表了"Anenergyefficientstrategyforcombined rss-p化indoorlocalization" (2014年在IE邸的普適計算與通信的會議，《一種結(jié) 合rss-p化的室內(nèi)定位節(jié)能策略》）的文章，通過融合RSSI和PDR來減少智能設(shè)備的能 耗，但是它的效果僅僅在行人姿態(tài)變化頻繁的場景下才會比較顯著。A.Neish油oori和 K.Harras于 2013 年在ISProceedingsofthe16thACMinternationalconferenceon Modeling,analysisandsimulationofwirelessandmobilesystems發(fā)表了"Energy savingstrategiesinwi-fiindoorlocalization" (2013 年ACM組織在無線與移動通 信系統(tǒng)的建模、分析與仿真的會議，《Wi-Fi室內(nèi)定位的節(jié)能策略》）的文章，提出一種定位 系統(tǒng)，該定位系統(tǒng)是通過融合RSSI和藍牙來實現(xiàn)定位，因此它的定位誤差不能被保證。

【發(fā)明內(nèi)容】
陽0化]針對現(xiàn)有技術(shù)中的缺陷，本發(fā)明的目的是提供一種基于異構(gòu)網(wǎng)絡(luò)室內(nèi)定位框架最 優(yōu)通信的能耗精度均衡方法。
[0006] 根據(jù)本發(fā)明提供的基于異構(gòu)網(wǎng)絡(luò)室內(nèi)定位框架最優(yōu)通信的能耗精度均衡方法，包 括如下步驟：
[0007] 步驟1 :構(gòu)建異構(gòu)網(wǎng)絡(luò)，并對室內(nèi)的智能設(shè)備進行分類和定位，其中，室內(nèi)的智能 設(shè)備分為充當簇頭節(jié)點的智能設(shè)備和充當非簇頭節(jié)點的智能設(shè)備；
[0008] 步驟2 :根據(jù)充當非簇頭節(jié)點的智能設(shè)備的位置變化確定位置狀態(tài)轉(zhuǎn)移概率矩 陣；
[0009] 步驟3 :根據(jù)位置狀態(tài)轉(zhuǎn)移概率矩陣，建立相應(yīng)的約束馬爾可夫決策過程，得到異 構(gòu)網(wǎng)絡(luò)室內(nèi)的最優(yōu)通信策略。
[0010] 優(yōu)選地，所述步驟1包括：
[0011] 步驟A:在室內(nèi)融合無線局域網(wǎng)WLAN和無線個人局域網(wǎng)WPAN，利用服務(wù)器基于 WLAN的指紋匹配算法獲得室內(nèi)每個智能設(shè)備的位置信息，并根據(jù)室內(nèi)智能設(shè)備的位置信息 對所述智能設(shè)備進行聚類處理，并在聚類處理后得到的每個類中選取=個智能設(shè)備充當簇 頭；
[0012] 步驟B:通過指紋匹配算法為所有充當簇頭的智能設(shè)備進行位置信息解算，并根 據(jù)=邊定位解算算法為所有充當非簇頭的智能設(shè)備進行位置信息解算。
[0013] 優(yōu)選地，所述步驟1還包括：
[0014] 步驟i:在非閑置時段內(nèi)，充當非簇頭節(jié)點的智能設(shè)備通過無線個人局域網(wǎng)WPAN 與充當簇頭節(jié)點的智能設(shè)備實現(xiàn)通信。
[0015] 優(yōu)選地，所述步驟A包括：
[0016] 步驟Al:室內(nèi)所有的智能設(shè)備實時采集WLAN的AP的接收信號強度信息，并將所 述接收信號強度信息發(fā)送給服務(wù)器，服務(wù)器通過指紋匹配算法確定每個智能設(shè)備的位置信 息；
[0017] 步驟A2:服務(wù)器迭代計算第i個智能設(shè)備T1和第j個智能設(shè)備T,之間的歐氏 距離di，，并在各次迭代中將歐氏距離最小的兩個智能設(shè)備聚合在一個類中，得到了多個類 的集合C，即CkGC，k= 1，2,…，N/2,其中，N表示智能設(shè)備的個數(shù)，Ck表示第k組歐氏距 離最小的兩個智能設(shè)備所聚合的類，第i個智能設(shè)備和第j個智能設(shè)備的選擇是任意的； [001引步驟A3 :迭代計算集合C中的第i個類C郝第j個類C,之間的類距離P(C1，C,)， i，j= 1，2,. . .，N/2且i聲j，并在各次迭代中將類距離最小的兩個類進行合并，直到最終 合并出的類的個數(shù)滿足設(shè)定的要求，其中：
[0019] P(Cl,Cj) =app(Cp,Cj) +aqp(Cq,Cj) + 0pP(Cp,Cj);
[0020] 其中，Cp表示集合，且屬于集合Ci的子集；Cq表示集合，且屬于Ci的子集；P(Cp,Cj) 表示集合Cp與Ci之間的距離，P(Cq，Cj)表示集合Cq與Ci之間的距離，集合C1由集合CP和 集合Cq合并而成，且距離系數(shù)aP、a。、Pp的計算公式如下；
陽0巧式中：m。、m。、m,分別表示第P、q、j個類中的智能設(shè)備的數(shù)目，P、q、j為正整數(shù)； 陽02引步驟A4 :服務(wù)器計算每個類中智能設(shè)備的剩余能量，選擇每個類中剩余能量最高 的=個智能設(shè)備充當該類的簇頭，其中計算智能設(shè)備的在初始階段所耗能量的計算公式如 下：
[0026] 式中：E(T1，CH)Wtup表示充當簇頭的智能設(shè)備T1在初始階段setup的能耗， 表示智能設(shè)備Ti掃描WLAN的AP時的能耗，馬;完表示智能設(shè)備Tl通過WLAN進行數(shù)據(jù)傳 輸時的能耗，Ekx (1a，d)表示智能設(shè)備T湛收確認信息數(shù)據(jù)帖的能耗，Etx(1。，d)表示智能設(shè) 備T發(fā)送聚類信息數(shù)據(jù)帖的能耗，E(Ti，non-CH)Wtup表示充當非簇頭的智能設(shè)備T迫初 始階段的能耗，E^Qa,d)表示智能設(shè)備Tl發(fā)送確認信息數(shù)據(jù)帖的能耗，E 表示智 能設(shè)備T湛收聚類信息數(shù)據(jù)帖的能耗，過。二知e呼，At,。。。表示智能設(shè)備捜索AP的時 間，Ps。。。表示智能設(shè)備在捜索AP時的發(fā)送功率，AtKy表示智能設(shè)備通過WLAN接收信息的 時間，町、表示智能設(shè)備通過WLAN接收信息時的功率；1A表示確認信息數(shù)據(jù)帖的長度；1。表 示聚類信息數(shù)據(jù)帖的長度；e。1。。表示發(fā)送每比特信息的能量損耗；efs表示信號增益造成 的能量損耗；表示在多徑信道下信號增益造成的能量損耗；d表示智能設(shè)備T1與簇頭 之間的距離；
[0027] 步驟A5:服務(wù)器完成聚類后，選擇每個類中剩余能量最高的S個智能設(shè)備充當簇 頭，并將每個類中的簇頭接收到的信息通過WLAN發(fā)送給剩余能量最高的智能設(shè)備，該智能 設(shè)備將該簇頭接收到的信息通過WPAN發(fā)送給類中的其他智能設(shè)備。
[0028] 優(yōu)選地，所述步驟2包括：
[0029] 步驟2. 1 :在異構(gòu)網(wǎng)絡(luò)下，定義智能設(shè)備的行動空間為A，智能設(shè)備的行動為曰，尋 找充當非簇頭節(jié)點的智能設(shè)備在行動空間A內(nèi)位置狀態(tài)移動到位置狀態(tài)f,的概率非零 的配對狀態(tài)的概率指數(shù)集，記為集合I;
[0030] 若在行動空間A內(nèi)位置狀態(tài)f,是最接近位置狀態(tài)f1，即位置狀態(tài)f,為滿足判斷條 件的任一位置，則從位置狀態(tài)移動到位置狀態(tài)f,的概率非零，其中，判斷條件的幾何意義 是W為中屯、、2為邊長、相鄰點間距離為單位距離的矩形點陣，判斷條件的計算公 式如下： W31] Mi=(2.amax+1)2-1; 陽0巧式中：M康示概率非零的位置狀態(tài)的總個數(shù)，amax表示最大行動距離；
[0033] 步驟2.2 :計算集合I中成對位置狀態(tài)的歐氏距離，將位置狀態(tài)與位置狀態(tài)f, 之間的歐氏距離記為di.j，i= 1，2,. . .，M,j= 1，2,. . .，N且i聲j，MXN表示整個位置狀 態(tài)空間的范圍；集合I由步驟2. 1得到。
[0034] 步驟2. 3 :根據(jù)集合I中成對位置狀態(tài)的歐氏距離計算對應(yīng)的高斯變換值，計算公 式如下：
[0036] 式中：礎(chǔ)""表示(11，的高斯變換，<表示位置狀態(tài)fl和該位置