亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于移動信標的響應式傳感網(wǎng)定位方法

        2017-06-27 08:14:13倪凱悅王汝傳
        計算機技術與發(fā)展 2017年6期
        關鍵詞:信號強度定位效率

        徐 駿,吳 敏,沙 超,倪凱悅,王汝傳

        (南京郵電大學 計算機學院、軟件學院,江蘇 南京 210003)

        基于移動信標的響應式傳感網(wǎng)定位方法

        徐 駿,吳 敏,沙 超,倪凱悅,王汝傳

        (南京郵電大學 計算機學院、軟件學院,江蘇 南京 210003)

        相對于靜態(tài)錨節(jié)點定位算法而言,基于移動錨節(jié)點的定位機制能較好地提升定位的準確性。由于受到移動性的限制,某些靜態(tài)錨節(jié)點定位時會出現(xiàn)誤差過大的情況。為此,提出了基于蜂窩模型的移動定位算法。該算法應用中心錨節(jié)點和邊緣錨節(jié)點協(xié)作遍歷模型的中心和邊緣位置,可快速定位覆蓋區(qū)域的未知節(jié)點,且能去除移動規(guī)劃設計中的冗余路徑,避免了同一路徑的冗余重復訪問,有助于保證錨節(jié)點移動的高效性和準確性。該算法通常從捕獲的三個錨節(jié)點信息篩選出RSSI信號強度較大的兩個,以避免引入誤差過大的距離值,根據(jù)信號強度的衰減模型求解可以得到兩個位置信息,并由第三個距離信息作為判斷條件,唯一確定未知節(jié)點的坐標信息。仿真結果表明,所提出的定位算法定位精度較好且定位的時間效率較高。

        蜂窩模型;協(xié)作遍歷;移動信標;RSSI

        0 引 言

        無線傳感網(wǎng)技術在現(xiàn)實生活中應用廣泛。通過在指定區(qū)域部署低功耗的傳感器節(jié)點,可實現(xiàn)目標追蹤、資源勘探、環(huán)境監(jiān)測等應用。這些應用都要基于位置信息的捕獲,其中定位技術起到了關鍵作用[1-3]。

        節(jié)點定位的過程就是通過相關的技術手段獲取網(wǎng)絡結構中未知節(jié)點的絕對或相對位置信息。根據(jù)定位過程中是否需要測距,無線傳感器節(jié)點定位可以采用基于測距的定位技術和無需測距的定位技術。其中基于測距的定位方法需要額外的硬件支持,定位精度較高但容易受到環(huán)境因素的影響;而無需測距技術雖然定位精度較低,但是成本低且不易受外界環(huán)境的影響。

        根據(jù)錨節(jié)點是否具有移動性,定位算法還可以分為靜態(tài)定位算法和動態(tài)定位算法。通常采用靜態(tài)定位時需要錨節(jié)點密度達到一定的程度來滿足節(jié)點之間的連通性[4]。而動態(tài)定位算法可以使用較少的錨節(jié)點,而且部署更加靈活多變,近年來在定位領域應用廣泛[5-8]。

        移動的信標節(jié)點沿著事先設計好的移動路徑遍歷整個網(wǎng)絡區(qū)域,并在移動到相應的位置廣播消息包。未知節(jié)點捕獲來自錨節(jié)點的消息包后保存并進行分析,可以計算出未知節(jié)點的估計位置坐標[9-11]。

        目前的移動定位算法移動的隨機性太大,移動的路徑規(guī)劃存在不合理的情況,效率較低。且在定位移動的過程中節(jié)點的配合協(xié)作性不高,從而導致節(jié)點的定位誤差較大。

        為此,提出了改進的RSSI定位算法以提升定位精度。在此基礎上,設計了基于蜂窩模型的移動規(guī)劃路徑,定義了中心錨節(jié)點和邊緣錨節(jié)點分別遍歷蜂窩區(qū)域的中心位置和六個邊緣位置,并在相應的區(qū)域廣播消息包,以保證定位區(qū)域的位置節(jié)點至少捕獲到來自三個錨節(jié)點的消息包。仿真驗證結果表明,所提出的移動定位算法在定位精度和定位的時間效率上均有明顯改善。

        1 相關工作

        使用移動定位算法來求解未知節(jié)點坐標時,移動錨節(jié)點會沿著設計好的移動軌跡移動,并在相應的位置停留一小段時間來廣播自身的消息包,而且需要保證待定位的未知節(jié)點至少需要捕獲到來自三個錨節(jié)點的消息才能確定唯一的位置信息。

        移動錨節(jié)點定位算法相對于固定錨節(jié)點定位算法而言,不會因為錨節(jié)點的位置分布不均勻而導致某些節(jié)點無法定位,在很大程度上減少了錨節(jié)點的使用數(shù)量,而且能夠設計好的移動路徑算法來保證每個未知節(jié)點都能至少捕獲到來自三個錨節(jié)點的消息包。從以上分析可知,相對于固定的錨節(jié)點定位算法,移動錨節(jié)點定位算法在成本和效率上都有明顯提升。

        在文獻[12]中,基于高斯馬爾可夫模型設計移動的規(guī)劃路徑,分別設定了移動錨節(jié)點的速度和方向,并對速度和方向分別引入了高斯隨機變量。節(jié)點的定位采用加權質(zhì)心算法,對距離值求解倒數(shù)作為其在總體樣本中的權值來求解具體的距離值。定位過程的權值求解過于簡單,并不能很好地規(guī)避求解的距離誤差值。此外,高斯馬爾可夫移動模型隨機性太大,導致錨節(jié)點遍歷路徑存在很多的重復路徑,移動的效率較低。

        文獻[13]采用MB-DV-Hop定位算法來實現(xiàn)對節(jié)點的定位操作,移動錨節(jié)點通過螺旋式移動軌跡來遍歷網(wǎng)絡區(qū)域。未知節(jié)點實時捕獲來自錨節(jié)點的數(shù)據(jù)包,當數(shù)據(jù)包個數(shù)達到三個時,就可以確定自身的坐標,進而轉(zhuǎn)化為靜態(tài)錨節(jié)點。再通過DV-Hop定位算法計算出移動錨節(jié)點和靜態(tài)錨節(jié)點之間的平均跳距值,實現(xiàn)對尚未能定位節(jié)點的定位操作。但是DV-Hop定位算法節(jié)點的定位精度不高,且移動錨節(jié)點的移動路徑長度過大,效率不高。

        文獻[14]使用三重定位覆蓋模型,并在錨節(jié)點移動過程中會一直廣播包含自身位置信息的消息包。同時處在該模型區(qū)域的未知節(jié)點會實時地捕獲消息包,并通過比較來保存來自錨節(jié)點信號強度最大的消息包,將兩個最大的RSSI值所處的點坐標值作為未知節(jié)點在邊上的投影點,取通過這兩個投影點的垂線的交點作為未知節(jié)點的坐標值。單個錨節(jié)點的移動路徑也是基于三重覆蓋模型,從而保證每個未知節(jié)點都能至少捕獲到來自三個錨節(jié)點的消息包。錨節(jié)點移動過程中一直廣播消息包會造成能量的浪費,同時移動路徑算法的效率不是很高。

        文獻[15]也是基于三重覆蓋模型,提出移動路徑規(guī)劃算法LTC和STC,并通過比較得出STC的移動效率較高。STC移動的思想是通過三個錨節(jié)點的相互配合來實現(xiàn)交替移動,組成一個單位的三重覆蓋模型來保證未知節(jié)點捕獲到來自錨節(jié)點的消息包。定位算法使用TDOA,定位精度較高,但是要求使用額外的硬件設備,成本較高。使用三個錨節(jié)點來實現(xiàn)移動路徑規(guī)劃,錨節(jié)點的利用效率不是很高。

        這里基于蜂窩模型,并設定兩個錨節(jié)點分別遍歷蜂窩模型的中心位置和邊緣頂點位置,保證在定位區(qū)域的未知節(jié)點至少能夠捕獲到來自三個錨節(jié)點的消息包,并記錄到達未知節(jié)點的信號強度值并根據(jù)信號衰減模型計算出對應的距離信息,從而保證未知節(jié)點能實現(xiàn)定位操作。此外,還對RSSI定位算法進行了改進,在三邊定位過程中只捕獲最大的兩個信號強度,并利用最小的信號強度求解估計距離來最終判斷未知節(jié)點的坐標。

        2 RSSI定位算法優(yōu)化

        對于移動定位算法而言,是由多個定位算法沿著一個移動路徑組成,需要確定相應的定位模型和定位算法。

        2.1 定位模型

        三個錨節(jié)點到未知節(jié)點的通信距離均小于錨節(jié)點廣播消息的最大通信半徑。假設三個錨節(jié)點的坐標分別為(xA,yA)、(xB,yB)、(xC,yC),未知節(jié)點的坐標為(xN,yN)以及到三個錨節(jié)點的距離分別為dA、dB和dC。根據(jù)距離公式求解可得:

        (1)

        (2)

        (3)

        將上面的公式整理可得:

        (4)

        上式簡寫成:

        (5)

        (6)

        根據(jù)式(5)分析,方程有且只有唯一解。

        由此可得,對于某個未知節(jié)點進行定位操作,則至少需要捕獲到三個錨節(jié)點的信息。

        如圖1(左)所示,錨節(jié)點A的通信半徑所覆蓋的圓形區(qū)域,至少需六個額外的錨節(jié)點才能保證對該圓形覆蓋區(qū)域的所有未知節(jié)點實現(xiàn)定位操作。

        圖1 通信覆蓋模型(左)與蜂窩模型(右)

        將圖1的通信覆蓋模型簡化為蜂窩模型,每個小的三角形構成的區(qū)域都至少能捕獲到來自三個錨節(jié)點的信息。

        分別定義兩個移動的錨節(jié)點為中心錨節(jié)點和邊緣錨節(jié)點。中心錨節(jié)點遍歷蜂窩模型的中心位置,而邊緣錨節(jié)點分別遍歷蜂窩模型的六個頂點位置,且兩個錨節(jié)點分別在對應的位置上廣播包含自身坐標信息的消息包。依靠兩個錨節(jié)點的分工協(xié)作能夠保證該區(qū)域的未知節(jié)點至少能捕獲到三個錨節(jié)點的信息包,從而實現(xiàn)定位操作。

        2.2 消除最大誤差的改進定位方案

        基于RSSI的測距技術無需特殊硬件,在成本和功耗上都較低,因此在無線傳感器定位算法中得到了廣泛應用。其中主要使用的無線電傳播模型有三類,其中最常用的是Shadowing[16]模型:

        (7)

        其中,PLd0表示初始信號強度;α表示射頻信號的衰減指數(shù);xσ表示方差為σ的對數(shù)誤差。

        對圖1中蜂窩模型的三角形定位區(qū)域進行分析,假設三個錨節(jié)點的坐標值為(xA,yA)、(xB,yB)和(xC,yC),以及未知節(jié)點D的坐標為(xD,yD)。三個錨節(jié)點A、B和C分別向未知節(jié)點D發(fā)送數(shù)據(jù)包。篩選出RSSI信號強度最大的兩個錨節(jié)點信息表項,并根據(jù)信號強度的衰減模型分別計算出這兩個距離信息。去除掉信號強度最弱的信息值,是為了避免引入誤差過大的距離值,從而能夠提高定位精度。

        圖2 節(jié)點定位模型(左)及其所捕獲的信號強度近似相等的情形(右)

        當捕獲到來自兩個錨節(jié)點的信號強度近似相等且小于來自另外一個錨節(jié)點的信號強度時,將采用如下判定方法:

        如圖2(右)所示,未知節(jié)點D捕獲到的來自錨節(jié)點B和C的信號強度近似相等,則可以確定未知節(jié)點D處在線段BC的中垂線附近。又有來自錨節(jié)點A的信號強度最大,則可以得到較為可信的未知節(jié)點D和A之間的距離信息為dD,從而可以求解出未知節(jié)點D的坐標。求解過程如下:

        由D近似處在線段BC的中垂線上,可以得到線段AD近似垂直于線段BC。為了便于計算,引入橫坐標和縱坐標的誤差值為xα和yα,則有:

        (8)

        且錨節(jié)點A和未知節(jié)點的距離為d,則有:

        (9)

        根據(jù)式(8)和式(9),可以唯一確定未知節(jié)點D的坐標值。

        當來自三個錨節(jié)點的信號強度都近似相等,則可以確定未知節(jié)點D處在三個錨節(jié)點組成的三角形區(qū)域的中心附近。

        該定位算法與傳統(tǒng)的RSSI三邊定位算法相比,去除誤差值最大的信號強度值。根據(jù)RSSI信號衰減模型可知,根據(jù)信號強度求得的距離值越大,該距離值與實際值的誤差也越大。因此排除掉信號強度最弱的信息值,可以相應地減小定位的誤差值。

        3 信標節(jié)點移動路徑設計

        在完成了具體的定位算法后,需要對整體的信標移動路徑進行設計。信標移動路徑設計的好壞在很大程度上決定了能夠訪問的未知節(jié)點的總數(shù)、定位過程的總時間和精度等因素。

        假設帶定位節(jié)點部署在一個W×L的矩形網(wǎng)絡區(qū)域內(nèi),且移動錨節(jié)點通信半徑為R。

        文獻[15]提出了基于三重覆蓋優(yōu)化的STC移動路徑規(guī)劃算法,主要使用三個錨節(jié)點A、B和C交替移動來實現(xiàn)移動定位。STC具體移動路徑如圖3所示。從最左端的三角形A1B1C1開始,錨節(jié)點A從開始的A1位置移動到相對于線段B1C1的對稱位置A2;接著錨節(jié)點B從位置B1移動到相對于線段C1A2的對稱位置B2;然后錨節(jié)點C從位置C1移動到相對于線段A2B2的對稱位置C2,后續(xù)的節(jié)點移動以此類推。

        圖3 STC的信標移動路徑

        (10)

        這里設計的移動路徑是基于蜂窩模型的移動軌跡,主要由一個中心錨節(jié)點和一個邊緣錨節(jié)點配合來完成軌跡移動。中心錨節(jié)點移動到蜂窩模型的中心時,會通知邊緣錨節(jié)點訪問蜂窩模型相應的邊緣節(jié)點位置。如圖4所示,粗實線表示中心錨節(jié)點移動的軌跡,粗虛線表示邊緣錨節(jié)點移動的軌跡。

        圖4 設計的錨節(jié)點移動模型

        (11)

        由此分析得,該算法的移動路徑長度小于STC的移動路徑長度,且只使用了兩個錨節(jié)點,而STC中使用了三個錨節(jié)點。就路徑長度和錨節(jié)點使用個數(shù)上分析可知,該路徑算法優(yōu)于STC路徑算法。

        下面分析訪問一個未知節(jié)點所需的平均時間。當三個錨節(jié)點組成三重覆蓋模型時,該區(qū)域內(nèi)的節(jié)點就能實現(xiàn)定位。假設單位時間內(nèi)移動的步長為R,網(wǎng)絡模型的長和寬分別設為L和W,為了便于分析,假設節(jié)點均勻分布,每個三角形區(qū)域分布的節(jié)點數(shù)均為n。

        對文獻[1]中的錨節(jié)點移動軌跡分析得:

        (12)

        對錨節(jié)點移動軌跡進行分析得:

        (13)

        由式(12)-式(13)得:

        (14)

        當L?R時可以得到上面的結果大于零。由此分析,對同一個網(wǎng)絡拓撲結構,該路徑移動算法定位一個未知節(jié)點平均所需的時間較少。

        4 仿真實驗

        將所提出的定位算法命名為MLD,并與單個錨節(jié)點的路徑規(guī)劃TRI[14],以及文獻[15]提出的STC路徑規(guī)劃作對比實驗。好的移動規(guī)劃應該能夠盡可能短地設計移動路徑,并且能較好地提高節(jié)點的定位精度,此外還要在盡可能短的時間內(nèi)定位更多的節(jié)點。

        實驗從三個方面來分析定位算法的性能:

        (1)相等時間內(nèi)能夠定位的節(jié)點比例;

        (2)定位相同節(jié)點數(shù)錨節(jié)點移動路徑總長;

        (3)節(jié)點定位誤差率。

        采用Java對上述移動定位算法進行仿真實驗。設定網(wǎng)絡未知節(jié)點的部署區(qū)域為(800 m×516 m)的矩形區(qū)域,內(nèi)有200個未知節(jié)點隨機分布其中。設定通信半徑為5 m、10 m、15 m和20 m。使用上述三種定位算法,并設定移動步長為R,且節(jié)點移動到三重覆蓋模型的相應位置時廣播數(shù)據(jù)包。

        在相同的定位時間內(nèi),移動定位算法定位未知節(jié)點的比例能夠較好地反映定位算法的時間效率。定位節(jié)點的比例越高,說明移動定位算法移動的時間效率越高。三種移動定位算法的定位節(jié)點比例見圖5。

        圖5 不同時間下的節(jié)點定位比例

        隨著運行時間和通信半徑R的增加,三種移動定位算法的可定位節(jié)點數(shù)隨之增加。通信半徑的增加保證了在相同的移動步長下,錨節(jié)點廣播的消息包能夠被更多的未知節(jié)點捕獲到,從而能夠使更多的未知節(jié)點實現(xiàn)定位操作。

        TRI可定位節(jié)點數(shù)最少,主要原因是單個錨節(jié)點沒有其他的輔助錨節(jié)點,在短時間內(nèi)移動路徑長度也較短,相對而言覆蓋未知節(jié)點的面積較小,這就導致定位的節(jié)點比例較少。MLD移動定位算法相對STC而言,相同時間內(nèi)定位節(jié)點比例較高。主要原因是MLD和STC都是基于三重定位模型,且MLD的兩個錨節(jié)點的移動路徑基本平行,不存在移動路徑交叉的情況,在縱向上的移動距離較少,從而避免了移動路徑的過多冗余,保證了時間效率。此外,MLD只使用了兩個移動錨節(jié)點,一定程度上節(jié)約了成本。

        節(jié)點在定位的過程由于處在錨節(jié)點移動覆蓋區(qū)域的盲區(qū)而導致節(jié)點的位置信息捕獲不到或誤差較大而導致節(jié)點無法定位。

        遍歷完整個網(wǎng)絡后,可定位節(jié)點分析如表1所示。

        表1 不同算法下的可定位節(jié)點分布情況

        由表1可知,隨著通信半徑的增加,所能覆蓋的通信區(qū)域的面積也隨之增大,從而能減小定位盲區(qū)的面積。TRI由于是單個節(jié)點移動來定位,且定位過程中根據(jù)信號強度的最大值的幾何運算求解坐標值,定位的誤差較大,從而導致節(jié)點定位的失效。STC和MLD的定位實現(xiàn)過程都是基于三重覆蓋定位模型,定位的原理基本相同,在相同通信半徑的情況下遍歷整個網(wǎng)絡區(qū)域后的整體定位的效率基本相同。

        移動相同的路徑所能定位的未知節(jié)點的比例也能夠反映移動定位算法的效率,其實驗結果如圖6所示。如果錨節(jié)點移動的路徑長度相同,而定位的節(jié)點數(shù)越多,則表明定位效率越好;反之說明定位效率較差。

        圖6 不同移動路徑長度節(jié)點定位比例圖

        TRI算法實現(xiàn)的是單個錨節(jié)點的遍歷而不是多個節(jié)點協(xié)作式遍歷,從而導致在移動相同路徑長度的情況下節(jié)點的定位效率較差。STC算法在移動過程需要三個移動的錨節(jié)點來實現(xiàn)輔助定位,錨節(jié)點相對移動的路徑長度較大,而MLD移動過程中只需要兩個錨節(jié)點,且基本上沿著直線移動前進,因此遍歷相同面積區(qū)域移動的路徑長度也就相對較短,從而可以定位更多的節(jié)點。

        下面討論在不同的通信半徑下,訪問整個網(wǎng)絡區(qū)域錨節(jié)點所移動的路徑長度,如圖7所示。訪問的未知節(jié)點覆蓋的網(wǎng)絡區(qū)域的面積是恒定的,最終移動路徑的長短能夠較好地反映節(jié)點遍歷網(wǎng)絡區(qū)域的效率。

        圖7 不同通信半徑下移動路徑總長度對比圖

        隨著通信半徑的增大,能夠保證在相同的移動路徑下遍歷更多的節(jié)點區(qū)域面積,因此節(jié)點的移動路徑長度也會隨之減少。TRI使用單個錨節(jié)點來遍歷該區(qū)域,不能實現(xiàn)分工協(xié)作,需要自身來完成更多的遍歷工作,也就導致移動的路徑長度偏大。STC移動過程中是使用三個錨節(jié)點來實現(xiàn)遍歷,移動路徑存在較多的交叉情況而不是平行進行的,導致效率降低。而MLD在移動過程中,中心錨節(jié)點和邊緣錨節(jié)點是平行移動的,不存在交叉,顯著提高了遍歷的效率。

        5 結束語

        移動信標輔助定位中錨節(jié)點的移動性保證了未知節(jié)點至少能夠捕獲到三個錨節(jié)點的信息,從而保證了定位的精度要求,減少了錨節(jié)點的使用數(shù)量,降低了定位成本。為此,提出的移動定位算法使用兩個錨節(jié)點來分別遍歷蜂窩模型的中心和邊緣位置。采用改進的RSSI定位算法,能較好地提高定位的精度和時間效率。移動錨節(jié)點的移動軌跡不存在交叉移動的情況,避免了移動路徑的冗余,因此能夠較好地提升定位的時間效率。相關的仿真實驗也驗證了上述內(nèi)容,同時表明,改進的定位算法利用兩個邊長和最長邊的長度判斷并計算出位置信息,規(guī)避了三邊定位的最大誤差值,在一定程度上提高了定位精度。

        [1] 崔遜學,左從菊.無線傳感器網(wǎng)絡簡明教程[M].北京:清華大學出版社,2009.

        [2] Li Fangmin,Han Ping,Luo Ting.Adaptive region localization algorithm based on packet loss rate and RSSI in wireless sensor networks[J].Journal of Communication,2009,30(9):15-23.

        [3] Liu Y,Yang Z,Wang X,et al.Location,localization,and localizability[J].Journal of Computer Science and Technology,2010,25(2):274-297.

        [4] Yang Zheng, Wu Chensu,Liu Yunhao.Localization calculation:wireless network positioning[M].Beijing:Tinghua University Press,2014.

        [5] Chui W Y,Chen B S,Yang C Y.Robust relative localization estimation in wireless sensor networks with inexact position problems[J].IEEE Transactions on Mobile Computing,2012,11(6):935-946.

        [6] Kim E,Kim K.Distance estimation with weighted least squares for mobile beacon-based localization in wireless sensor networks[J].IEEE Signal Processing Letters,2010,17(6):559-562.

        [7] Zhang B,Yu F.Low-complex energy-efficient localization algorithm for wireless sensor networks using directional antenna[J].IET Communication,2010,4(13):1617-1623.

        [8] Ou C H.A localization scheme for wireless sensor networks using mobile anchors with directional antennas[J].IEEE Sensor Journal,2011,11(7):1607-1616.

        [9] Huang R, Zaruba G V.Monte Carlo localization of wireless sensor networks with a single mobile beacon[J].Wireless Networks,2009,15(8):978-990.

        [10] Ding Y,Wang C,Xiao L.Using mobile beacons to locate sensors in obstructed environments[J].Journal of Parallel and Distributed Computing,2010,70(6):644-656.

        [11] Zhang B,Yu F,Zhang Z.Collaborative localization algorithm for wireless sensor networks using mobile anchors[C]//Proceedings of 2nd Asia-Pacific conference on computational intelligence and industrial applications.Wuhan,China:[s.n.],2009:309-312.

        [12] Shi Q J,He C.Multi-power level mobile beacon assisted distributed node localization algorithm[J].Journal on Communications,2009,30(10):8-13.

        [13] 姚忠孝,俞 立,董齊芬.基于移動信標的DV-Hop無線傳感網(wǎng)絡定位算法[J].傳感技術學報,2009,22(10):1504-1509.

        [14] Guo Zhongwen,Guo Ying,Hong Feng,et al.Perpendicular intersection:locating wireless sensors with mobile beacon[J].IEEE Transactions on Vehicular Technology,2010,59(7):3501-3509.

        [15] 崔煥慶,王英龍,郭 強,等.多移動信標輔助的分布式節(jié)點定位方法[J].通信學報,2012,33(3):103-111.

        [16] Zhong Z,Luo D,Liu S,et al.An adaptive localization approach for wireless sensor networks based on Gauss-Markov mobility model[J].Acta Automatical Sinica,2010,36(11):1557-1568.

        A Mobile-beacon Based Localization Algorithm in Responsive Sensor Networks

        XU Jun,WU Min,SHA Chao,NI Kai-yue,WANG Ru-chuan

        (Computer and Software College of Nanjing University of Posts and Telecommunications,Nanjing 210003,China)

        Compared with static anchor localization scheme,the localization algorithm based on multi-mobile anchor can improve the accuracy of the localization greatly.Due to restriction of the mobility,it can lead to the large error of location for the unknown nodes.The mobile-anchor localization proposed is on the basis of Hexagon-based model,where the central and the border anchors are applied to visit the relevant positions with corporation,and it can get the position information of the unknown nodes in shorter time.Besides,the design of the mobile planning can get rid of the redundant path and improve the accuracy and efficiency.Picking out of two with larger strength from the three messages and it can remove the result with larger error.Then from two messages,the two results of the position of the unknown node can be obtained.And according to the three messages,the only final result can be gotten.The algorithm of RSSI is improved and can get better accuracy of localization.Simulation results show that the proposed measure has the better accuracy of the localization and higher rate of efficiency.

        Hexagon-based model;visiting with corporation;mobile beacon;RSSI

        2016-02-18

        2016-06-15 網(wǎng)絡出版時間:2017-04-28

        國家自然科學基金資助項目(61572260);江蘇省優(yōu)秀青年基金(BK20160089);江蘇省研究生創(chuàng)新工程項目(SJZZ16_0147,SJZZ16_0149,SJZZ16_0150,KYLX15_0842)

        徐 駿(1990-),男,碩士研究生,研究方向為無線傳感網(wǎng)定位技術;吳 敏,博士,副教授,研究方向為無線自組織網(wǎng)絡協(xié)同信息處理技術;沙 超,博士,副教授,研究方向為無線傳感網(wǎng)能耗均衡技術;王汝傳,教授,研究方向為物聯(lián)網(wǎng)信息處理技術。

        http://kns.cnki.net/kcms/detail/61.1450.TP.20170428.1702.006.html

        TP31

        A

        1673-629X(2017)06-0199-06

        10.3969/j.issn.1673-629X.2017.06.042

        猜你喜歡
        信號強度定位效率
        光學相干斷層成像不同掃描信號強度對視盤RNFL厚度分析的影響
        《導航定位與授時》征稿簡則
        提升朗讀教學效率的幾點思考
        甘肅教育(2020年14期)2020-09-11 07:57:42
        Smartrail4.0定位和控制
        找準定位 砥礪前行
        室內(nèi)定位信號強度—距離關系模型構建與分析
        WiFi信號強度空間分辨率的研究分析
        測繪通報(2016年9期)2016-12-15 01:56:16
        青年擇業(yè)要有準確定位
        學習月刊(2015年1期)2015-07-11 01:51:12
        基于改進接收信號強度指示的四面體模型井下定位研究
        計算機工程(2015年8期)2015-07-03 12:19:45
        跟蹤導練(一)2
        亚洲国产人在线播放首页| 日韩午夜免费视频精品一区| 漂亮人妻洗澡被公强 日日躁| 伊人激情av一区二区三区| 99这里只有精品| 亚洲日产国无码| 国产视频一区二区三区观看| 国产色欲av一区二区三区| 台湾佬娱乐中文22vvvv| 亚洲国产精品久久久性色av| 中文字幕亚洲乱码熟女1区2区 | 熟妇人妻无乱码中文字幕真矢织江| 免费国产裸体美女视频全黄| 亚洲欧美一区二区三区国产精| 丝袜美腿诱惑一二三区| 无码国产精成人午夜视频一区二区| 亚洲精品一区久久久久久| 超碰Av一区=区三区| 在线观看国产精品一区二区不卡| 久久亚洲av成人无码电影| 亚洲精品无码乱码成人| 欧美精品aaa久久久影院| 国产精品亚洲二区在线| 国产成人av在线免播放观看新| 日韩欧美在线综合网| 精品久久久久久国产潘金莲| 亚洲男人免费视频网站| 一二三四日本中文在线| 久久aⅴ无码av免费一区| 亚洲一区二区三区在线| 中文字幕国产精品一二三四五区 | 亚洲日韩成人av无码网站| 国产伦精品一区二区三区四区| 人妻有码中文字幕在线 | 欧美性受xxxx白人性爽| 亚洲精品亚洲人成在线下载| 成a人片亚洲日本久久| 无码色av一二区在线播放| 久久综合给合久久狠狠狠97色69| 日本一区二区国产高清在线播放| 国产乱码精品一区二区三区久久|