經(jīng)典MDS-MAP算法在無線傳感器網(wǎng)絡(luò)定位中存在誤差較大及計算量隨網(wǎng)絡(luò)規(guī)模增大而急劇增加的缺點。該文設(shè)計了基于自身和鄰居節(jié)點剩余能量大小的成簇方法,形成的簇具有適當(dāng)節(jié)點連接度和簇大小,降低了下一步定位算法的計算量和誤差。然后對于僅有連通信息的簇內(nèi)節(jié)點,利用時間差測距方法獲得簇首與其他單跳節(jié)點間距離。提出多跳節(jié)點間距離誤差校正算法,利用相鄰節(jié)點的幾何關(guān)系及節(jié)點連接度信息,獲得簇內(nèi)多跳間隔節(jié)點距離。采用多維標(biāo)度技術(shù)計算各簇內(nèi)節(jié)點相對坐標(biāo),融合簇間坐標(biāo)并通過錨節(jié)點轉(zhuǎn)換為絕對坐標(biāo),最終實現(xiàn)節(jié)點的定位。所提方法通過能量分簇及多跳間隔節(jié)點加權(quán)幾何距離校正算法,相對于經(jīng)典多維標(biāo)度算法定位提供更準(zhǔn)確的節(jié)點間距離信息,能夠在進一步提高定位精度的基礎(chǔ)上降低無線傳感器網(wǎng)絡(luò)定位功耗。 

【文章來源】：電子與信息學(xué)報. 2017年07期 北大核心

【文章頁數(shù)】：6 頁

【部分圖文】：

節(jié)點A,D在BC兩側(cè)構(gòu)成的四邊形

第7期田洪亮等：能量分簇傳感器網(wǎng)絡(luò)距離誤差校正MDS-MAP定位算法1737圖1節(jié)點A,D在BC兩側(cè)構(gòu)成的四邊形圖2四邊形中求解方程組得到的干擾解D'圖3干擾解的消除方法：引入輔助節(jié)點E3.2基于幾何關(guān)系的距離誤差校正由于硬件水平以及干擾等因素的存在，在具體應(yīng)用時鄰居節(jié)點間的測距會產(chǎn)生誤差，使上述計算過程得不到相等解，因此需要對上述方法進行誤差校正。具體的校正方法是：首先利用定義的誤差函數(shù)排除掉干擾解，再根據(jù)節(jié)點密度等因素對求得的多個帶有誤差的距離值進行加權(quán)，得到AD距離的估計值。假設(shè)A,D節(jié)點間有若干個可與A,D節(jié)點構(gòu)成四邊形的鄰居節(jié)點對，這些符合條件的節(jié)點對可以構(gòu)成m個滿足上述條件的四邊形。這樣按照上述方法求解就得到了2m個AD間距離的解，其中有m個有誤差的估測值，m個干擾解。為了排除掉干擾解，定義誤差函數(shù)為(())21()min,m'iiieuuquq==∑(4)根據(jù)對m個四邊形的幾何關(guān)系求解，得出的q的取值范圍在(()11min,,,,,,''mmqqqq())11max,,,,,''mmqqqq之間，再從m對解中利用誤差函數(shù)得到最接近bestq的m個解，這樣就排除了m個干擾解。下一步通過加權(quán)法求得q的估計值。一般情況下，節(jié)點密度越大，測距的準(zhǔn)確性越大，因此將節(jié)點密度大的解設(shè)置的權(quán)值較大，節(jié)點密度可以用節(jié)點連接度C來表示，具體的加權(quán)求解公式為()11(1)miuiviimiiqCCmqC==+=∑∑(5)其中，viC,uiC為對ADL求解時，與AD構(gòu)成四邊形的兩個輔助節(jié)點的節(jié)點連接度。這樣就得到了AD間距離的估計值q。3.3幾何關(guān)系條件不足的節(jié)點距離估算若節(jié)點間無法構(gòu)成多個四邊形，需要應(yīng)用3.2節(jié)方法借用其他能夠構(gòu)成四邊形的節(jié)點對多跳節(jié)點距離進行估算，再利用估算出?

第7期田洪亮等：能量分簇傳感器網(wǎng)絡(luò)距離誤差校正MDS-MAP定位算法1737圖1節(jié)點A,D在BC兩側(cè)構(gòu)成的四邊形圖2四邊形中求解方程組得到的干擾解D'圖3干擾解的消除方法：引入輔助節(jié)點E3.2基于幾何關(guān)系的距離誤差校正由于硬件水平以及干擾等因素的存在，在具體應(yīng)用時鄰居節(jié)點間的測距會產(chǎn)生誤差，使上述計算過程得不到相等解，因此需要對上述方法進行誤差校正。具體的校正方法是：首先利用定義的誤差函數(shù)排除掉干擾解，再根據(jù)節(jié)點密度等因素對求得的多個帶有誤差的距離值進行加權(quán)，得到AD距離的估計值。假設(shè)A,D節(jié)點間有若干個可與A,D節(jié)點構(gòu)成四邊形的鄰居節(jié)點對，這些符合條件的節(jié)點對可以構(gòu)成m個滿足上述條件的四邊形。這樣按照上述方法求解就得到了2m個AD間距離的解，其中有m個有誤差的估測值，m個干擾解。為了排除掉干擾解，定義誤差函數(shù)為(())21()min,m'iiieuuquq==∑(4)根據(jù)對m個四邊形的幾何關(guān)系求解，得出的q的取值范圍在(()11min,,,,,,''mmqqqq())11max,,,,,''mmqqqq之間，再從m對解中利用誤差函數(shù)得到最接近bestq的m個解，這樣就排除了m個干擾解。下一步通過加權(quán)法求得q的估計值。一般情況下，節(jié)點密度越大，測距的準(zhǔn)確性越大，因此將節(jié)點密度大的解設(shè)置的權(quán)值較大，節(jié)點密度可以用節(jié)點連接度C來表示，具體的加權(quán)求解公式為()11(1)miuiviimiiqCCmqC==+=∑∑(5)其中，viC,uiC為對ADL求解時，與AD構(gòu)成四邊形的兩個輔助節(jié)點的節(jié)點連接度。這樣就得到了AD間距離的估計值q。3.3幾何關(guān)系條件不足的節(jié)點距離估算若節(jié)點間無法構(gòu)成多個四邊形，需要應(yīng)用3.2節(jié)方法借用其他能夠構(gòu)成四邊形的節(jié)點對多跳節(jié)點距離進行估算，再利用估算出?

【參考文獻】：
期刊論文
[1]無線傳感器網(wǎng)絡(luò)靜態(tài)節(jié)點定位算法綜述[J]. 李建坡,鐘鑫鑫,徐純.  東北電力大學(xué)學(xué)報. 2015(02)
[2]面向物聯(lián)網(wǎng)的無線傳感器網(wǎng)絡(luò)綜述[J]. 錢志鴻,王義君.  電子與信息學(xué)報. 2013(01)
[3]物聯(lián)網(wǎng)技術(shù)與應(yīng)用研究[J]. 錢志鴻,王義君.  電子學(xué)報. 2012(05)
[4]多維標(biāo)度定位算法研究[J]. 羅莉瓊,羅娟.  信息技術(shù). 2011(04)
[5]基于剩余能量和節(jié)點度的無線傳感器網(wǎng)絡(luò)分簇算法[J]. 傅菊平,齊小剛.  計算機應(yīng)用研究. 2011(01)
[6]分布式無線傳感器網(wǎng)絡(luò)定位算法MDS-MAP（D）[J]. 馬震,劉云,沈波.  通信學(xué)報. 2008(06)



本文編號：2931700