• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于三角形外接圓覆蓋的改進(jìn)APIT定位算法*

    2015-05-09 06:47:52湯文亮周琳穎
    傳感技術(shù)學(xué)報(bào) 2015年1期
    關(guān)鍵詞:外接圓定位精度三角形

    湯文亮,周琳穎

    (華東交通大學(xué)軟件學(xué)院,南昌 330013)

    ?

    基于三角形外接圓覆蓋的改進(jìn)APIT定位算法*

    湯文亮*,周琳穎

    (華東交通大學(xué)軟件學(xué)院,南昌 330013)

    在無線傳感器網(wǎng)絡(luò)(WSN)中,傳感器節(jié)點(diǎn)定位在整個(gè)WSN體系中占有重要地位。APIT(Approximate Point-In-Triangulation Test近似三角形內(nèi)點(diǎn)測(cè)試法)相對(duì)于其他定位算法,具有硬件要求較低,定位性能較好等優(yōu)點(diǎn)。該算法在節(jié)點(diǎn)密集的網(wǎng)絡(luò)中,可以得到比較合理的定位精度,性能也相對(duì)穩(wěn)定。然而,在節(jié)點(diǎn)隨機(jī)分布的網(wǎng)絡(luò)中,其定位誤差是不容忽視的,且定位覆蓋率也相對(duì)較低。針對(duì)此問題,分析了APIT測(cè)試中的典型錯(cuò)誤——三角形內(nèi)外覆蓋判斷錯(cuò)誤以及產(chǎn)生的原因,提出了一種基于三角形外接圓覆蓋的改進(jìn)APIT算法——APICT(Approximate Point-In-Circumcircle Test)算法,并將此算法與APIT算法的仿真結(jié)果進(jìn)行比較,證明了此算法的定位精度具有顯著優(yōu)勢(shì)。

    無線傳感器網(wǎng)絡(luò);定位算法;三角形外接圓覆蓋;定位精度;APIT算法;三角形內(nèi)外覆蓋

    無線傳感器網(wǎng)絡(luò)[1]WSN(Wireless Sensor Networks)是由傳感器節(jié)點(diǎn)、感知對(duì)象和觀察者3個(gè)基本要素構(gòu)成。傳感器節(jié)點(diǎn)是WSN的基本組成實(shí)體。WSN的典型工作方式[2]為:大量無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)布設(shè)在監(jiān)測(cè)區(qū)域內(nèi)或監(jiān)測(cè)對(duì)象周圍,節(jié)點(diǎn)之間通過自組織快速形成一個(gè)感知網(wǎng)絡(luò)。

    在WSN中,由于傳感器節(jié)點(diǎn)所采集的數(shù)據(jù)或探測(cè)的事件通常都需要有相對(duì)應(yīng)的地理信息作標(biāo)識(shí),所以節(jié)點(diǎn)具備定位能力(如借助GPS或其他定位方法)對(duì)于許多應(yīng)用來說是一個(gè)非常重要的前提[3]。另外,節(jié)點(diǎn)的位置信息也常常被某些通信協(xié)議所利用,如利用節(jié)點(diǎn)間地理位置信息控制節(jié)點(diǎn)的發(fā)送功率以及約束波束的方向性,以降低節(jié)點(diǎn)通信能耗以及提高網(wǎng)絡(luò)容量;利用節(jié)點(diǎn)間的相對(duì)地理位置信息進(jìn)行路由決策,以降低路由控制開銷,提高網(wǎng)絡(luò)的能量有效性及可擴(kuò)展性。因此,節(jié)點(diǎn)定位技術(shù)在WSN中才尤為重要[4]。

    由于傳感器網(wǎng)絡(luò)節(jié)點(diǎn)能量、存儲(chǔ)及處理能力的限制,必然要求定位算法是低復(fù)雜性的[5]。提高測(cè)距準(zhǔn)確度是提高節(jié)點(diǎn)定位精度的一個(gè)有效途徑,難點(diǎn)是測(cè)距的實(shí)現(xiàn)要受節(jié)點(diǎn)能量、硬件復(fù)雜度及體積的限制。而且在實(shí)際應(yīng)用中,測(cè)距準(zhǔn)確度是不可能無線提高的,這就需要從算法的角度來進(jìn)一步提高定位精度。

    定位算法分類標(biāo)準(zhǔn)各異,學(xué)術(shù)界也已經(jīng)提出了很多基于WSN的節(jié)點(diǎn)定位算法,對(duì)算法的分類和總結(jié)也已經(jīng)出現(xiàn)在一些文獻(xiàn)中[6]。從算法采用的手段來看,可以分為兩大類:基于測(cè)距的定位機(jī)制和非基于測(cè)距的定位機(jī)制。第1種類型的算法基于節(jié)點(diǎn)間距離長(zhǎng)度或方位角度信息,通常的測(cè)距技術(shù)包括基于時(shí)間的測(cè)距技術(shù)(TOA/TDOA)和基于接收信號(hào)能量的測(cè)距技術(shù)(RSSI)等,通過以上這些不同的測(cè)距技術(shù),獲得節(jié)點(diǎn)間點(diǎn)到點(diǎn)的距離或角度信息,然后再使用三角測(cè)量法、三邊測(cè)量法或多邊測(cè)量法等計(jì)算出節(jié)點(diǎn)位置;第2種類型的算法則無需距離和角度信息,而僅僅需要得到待定位節(jié)點(diǎn)與相鄰節(jié)點(diǎn)間的連通信息,然后實(shí)現(xiàn)節(jié)點(diǎn)定位,這類定位機(jī)制中的一些典型算法有質(zhì)心定位算法、APS算法、APIT算法等?;跍y(cè)距的定位技術(shù)一般定位精度較高,但是對(duì)無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的硬件要求也比較高,因此在WSN的的現(xiàn)發(fā)展階段性價(jià)比不高;而非基于測(cè)距的定位算法雖然在對(duì)硬件要求不高且技術(shù)上實(shí)現(xiàn)簡(jiǎn)單的情況下,能夠滿足大多數(shù)應(yīng)用的定位精度,但其產(chǎn)生的誤差也往往較大。APIT算法相對(duì)其他幾種基于距離無關(guān)定位算法,在定位精度、硬件成本、節(jié)點(diǎn)密度、節(jié)點(diǎn)分布等方面性能較好。

    然而,在PIT測(cè)試中,APIT由于相鄰節(jié)點(diǎn)密度較低,在三角形內(nèi)外覆蓋問題上有時(shí)會(huì)做出錯(cuò)誤的判斷,最終影響定位精度。

    目前,雖然有很多學(xué)者做了APIT的改進(jìn)算法[7-10],但他們大多都是在節(jié)點(diǎn)密集程度較高的情況下,對(duì)定位精度進(jìn)行了各方面提高,而本文的APIT改進(jìn)算法是考慮了即使在節(jié)點(diǎn)密集程度不高的情況下,仍能保持較高的定位精度。

    APIT算法中,待定位節(jié)點(diǎn)通過PIT測(cè)試得出自己可能位于3個(gè)錨節(jié)點(diǎn)所構(gòu)成的三角形區(qū)域集合后,便直接計(jì)算包含待定位節(jié)點(diǎn)的所有三角形交集的質(zhì)心,并將其作為自己的位置估算。然而,由于三角形內(nèi)外覆蓋判斷錯(cuò)誤的存在,這些三角形區(qū)域并不總是包含待定位節(jié)點(diǎn)。因此PIT測(cè)試得到的位置估計(jì)往往精度不高。

    然而針對(duì)以上問題,本文提出了一種基于三角形外接圓覆蓋的無線傳感器網(wǎng)絡(luò)定位算法APICT(Approximate Point-In-Circumcircle Test)。該算法不同于APIT中的PIT測(cè)試,不用通過相鄰節(jié)點(diǎn)間信息交換來模擬PIT測(cè)試的節(jié)點(diǎn)移動(dòng),而是通過PICT測(cè)試:求出3個(gè)錨節(jié)點(diǎn)所構(gòu)成的三角形的外接圓,并計(jì)算這個(gè)外接圓的圓心及半徑,然后測(cè)量待定位節(jié)點(diǎn)到圓心距離,最后通過與半徑的對(duì)比確定待定位節(jié)點(diǎn)是否在園內(nèi)。接著再用重復(fù)PICT(Point-In-Circumcircle Test)測(cè)試直到窮盡所有組合或達(dá)到所需定位精度,最后計(jì)算包含待定位節(jié)點(diǎn)的所有圓的交集質(zhì)心,最終得到的坐標(biāo)平均值便是所求節(jié)點(diǎn)位置。

    1 APIT定位算法及不足之處

    1.1 APIT定位算法

    一般來說,WSN中有兩種節(jié)點(diǎn):一種是已知自己物理位置信息的,稱為錨節(jié)點(diǎn),另一種不知道自己物理位置信息的,需要定位的節(jié)點(diǎn),稱為待定位節(jié)點(diǎn)或未知節(jié)點(diǎn)。

    APIT算法的主要思想是:一個(gè)待定位節(jié)點(diǎn)任選3個(gè)相鄰錨節(jié)點(diǎn),通過PIT測(cè)試自己是否位于它們所構(gòu)成的三角形中,使用不同參考節(jié)點(diǎn)組合重復(fù)測(cè)試直到窮盡所有組合或達(dá)到所需定位精度,最后計(jì)算包含待定位節(jié)點(diǎn)的所有三角形的交集質(zhì)心,并以這一點(diǎn)作為待定位節(jié)點(diǎn)位置。

    APIT(Approximate PIT Test)算法理論基礎(chǔ)[11]是PIT:假如存在一個(gè)方向,沿著這個(gè)方向待定位節(jié)點(diǎn)M會(huì)同時(shí)遠(yuǎn)離或接近錨節(jié)點(diǎn)A、B、C,那么節(jié)點(diǎn)M位于△ABC外;否則,節(jié)點(diǎn)M位于△ABC內(nèi)。

    為了在靜態(tài)網(wǎng)絡(luò)中執(zhí)行PIT測(cè)試,定義了APIT測(cè)試:假如節(jié)點(diǎn)M的相鄰節(jié)點(diǎn)沒有同時(shí)遠(yuǎn)離或靠近錨節(jié)點(diǎn)A、B、C,則節(jié)點(diǎn)M就在△ABC內(nèi);否則,在△ABC外。它利用WSN較高的節(jié)點(diǎn)密度來模擬節(jié)點(diǎn)移動(dòng),同時(shí),在給定方向上,節(jié)點(diǎn)離錨節(jié)點(diǎn)越遠(yuǎn),接收信號(hào)強(qiáng)度越弱的無線傳播特性來判斷其與錨節(jié)點(diǎn)的遠(yuǎn)近。通過相鄰節(jié)點(diǎn)間信息交換來模擬PIT測(cè)試的節(jié)點(diǎn)移動(dòng),從而判斷自身是否在△ABC內(nèi)。使用不同錨節(jié)點(diǎn)組合重復(fù)PIT測(cè)試直至窮盡,最后計(jì)算包含待定位節(jié)點(diǎn)的區(qū)域的交集質(zhì)心,以此作為所求位置。

    1.2 APIT定位算法的不足之處及原因分析

    如上所述,由于APIT測(cè)試必須通過與相鄰節(jié)點(diǎn)間信息交換才能判斷是否位于三角形內(nèi),所以,APIT測(cè)試的正確性與周圍鄰居節(jié)點(diǎn)的分布情況密切相關(guān)[12]。然而在實(shí)際測(cè)試中,算法有時(shí)僅僅分析有限的幾個(gè)方向(依賴于相鄰節(jié)點(diǎn)數(shù)量),導(dǎo)致PIT測(cè)試有時(shí)會(huì)做出錯(cuò)誤的判斷。

    在圖1中,待定位節(jié)點(diǎn)M本應(yīng)位于△ABC外部,當(dāng)節(jié)點(diǎn)M通過與相鄰節(jié)點(diǎn)1交換信息,得知自己如果運(yùn)動(dòng)至節(jié)點(diǎn)1處,則將遠(yuǎn)離錨節(jié)點(diǎn)B和C,但會(huì)接近錨節(jié)點(diǎn)A,與相鄰節(jié)點(diǎn)2,3和4通信和判斷過程類似。因此,根據(jù)PIT測(cè)試?yán)碚?最終判斷M位于△ABC內(nèi)部,這種錯(cuò)誤簡(jiǎn)稱為ETI(External To Internal)錯(cuò)誤。

    圖1 EIT錯(cuò)誤

    如圖2所示,待定位節(jié)點(diǎn)M本應(yīng)位于△ABC內(nèi)部,但由于某些相鄰節(jié)點(diǎn)在△ABC之外且離錨節(jié)點(diǎn)A、B和C都比較遠(yuǎn),所以,當(dāng)節(jié)點(diǎn)M通過與相鄰節(jié)點(diǎn)2交換信息,得知自己如果運(yùn)動(dòng)至節(jié)點(diǎn)2處,則將同時(shí)遠(yuǎn)離錨節(jié)點(diǎn)A,B和C。因此,根據(jù)PIT測(cè)試?yán)碚?最終判斷M位于△ABC外部,這種錯(cuò)誤簡(jiǎn)稱為ITE(Internal To External)錯(cuò)誤。

    圖2 ITE錯(cuò)誤

    那么,產(chǎn)生這兩種錯(cuò)誤的原因究竟是什么呢?

    針對(duì)ETI錯(cuò)誤,本文認(rèn)為主要原因是,相鄰節(jié)點(diǎn)的不規(guī)則部署,造成待定位節(jié)點(diǎn)在進(jìn)行PIT測(cè)試時(shí)有效的鄰居節(jié)點(diǎn)數(shù)目過少,最終導(dǎo)致EIT錯(cuò)誤。

    針對(duì)ITE錯(cuò)誤,本文認(rèn)為究其原因主要是,節(jié)點(diǎn)密度過低,所以選擇了在△ABC之外且離錨節(jié)點(diǎn)A、B和C都較遠(yuǎn)的相鄰節(jié)點(diǎn),最終導(dǎo)致ITE錯(cuò)誤。

    2 基于三角形外接圓覆蓋的改進(jìn)APIT定位算法

    根據(jù)以上分析可知,待定位節(jié)點(diǎn)的相鄰節(jié)點(diǎn)的密度的高低是影響定位結(jié)果精確度的最大因素。故本文提出的APIC算法在相鄰節(jié)點(diǎn)密度較低的情況下仍能保持較高精確度。

    2.1 三角形外接圓覆蓋的APICT算法

    APICT算法具體實(shí)現(xiàn)步驟:

    ①假定節(jié)點(diǎn)M(x,y)是待定位節(jié)點(diǎn),任取3個(gè)錨節(jié)點(diǎn)A(xA,yA)、B(xB,yB)和C(xC,yC),以A、B和C所構(gòu)成的△ABC,畫△ABC的外接圓C1,如圖3所示。

    圖3 APICT算法圖解

    ②求出圓C1的圓心O(xO,yO)的坐標(biāo),以及O點(diǎn)到A、B和C任意一點(diǎn)的距離,即圓的半徑r。

    ③使用某種技術(shù)[13]實(shí)現(xiàn)M點(diǎn)到圓心O的測(cè)距,假設(shè)為l,通過對(duì)比,如果l<=r,則說明待定位節(jié)點(diǎn)M在圓C1內(nèi),否則在圓C1外。

    ④使用不同錨節(jié)點(diǎn)組合重復(fù)上述測(cè)試,直到窮盡所有組合或達(dá)到所需的定位精度。

    ⑤找出待定位節(jié)點(diǎn)所在的所有圓形區(qū)域的交集,最后估算這個(gè)區(qū)域的質(zhì)心,并以質(zhì)心作為未知節(jié)點(diǎn)的估計(jì)位置。

    2.2 算法性能和效率分析

    若不存在ETI和ITE錯(cuò)誤,則文獻(xiàn)[14-15]中的APIT算法和本文中的APICT算法最終獲得的估計(jì)坐標(biāo)值相差不大。然而在實(shí)際測(cè)試中,這兩種錯(cuò)誤都是很難避免的。試驗(yàn)顯示[15]:APIT測(cè)試錯(cuò)誤概率最壞情況下接近14%。

    在算法執(zhí)行效率上,APIT算法由于要和鄰居節(jié)點(diǎn)多次交換信息,故需要多次和三角形3個(gè)頂點(diǎn)距離進(jìn)行比對(duì);而APICT算法僅需要計(jì)算三角形外接圓圓心O和半徑r,而O和r只需通過三角形的3個(gè)頂點(diǎn)即可推算。所以,相比較而言,APICT算法具有更高的執(zhí)行效率。

    3 仿真結(jié)果及分析

    3.1 APICT算法性能仿真分析

    為了檢驗(yàn)APICT定位算法的性能,本文使用MATLAB 7.0仿真工具對(duì)該算法進(jìn)行了仿真實(shí)驗(yàn)。為方便體現(xiàn)錨節(jié)點(diǎn)數(shù)量及節(jié)點(diǎn)的分布情況對(duì)APICT算法定位精度的影響程度,本文將對(duì)APICT算法中單個(gè)節(jié)點(diǎn)的定位誤差率做分析。

    如下圖4所示描述了錨節(jié)點(diǎn)數(shù)量在3~15時(shí),節(jié)點(diǎn)定位誤差率。

    圖4 APICT算法仿真(1)

    由上圖分析得出:隨著錨節(jié)點(diǎn)數(shù)量的增加,APICT算法定位誤差率逐漸減小,并且在錨節(jié)點(diǎn)數(shù)量達(dá)到某個(gè)值時(shí),趨于穩(wěn)定。

    如下圖5所示描述了在節(jié)點(diǎn)數(shù)目100的情況下,節(jié)點(diǎn)定位誤差率與節(jié)點(diǎn)分布情況的關(guān)系。

    圖5 APICT算法仿真(2)

    由上圖分析得出:在節(jié)點(diǎn)數(shù)目固定的情況下,隨著錨節(jié)點(diǎn)比率的增加,APICT算法平均定位誤差率逐漸減小。由此說明:節(jié)點(diǎn)分布情況對(duì)定位誤差率有著很大的影響。

    3.2 APICT和APIT算法性能分析比較

    為方便理解,本文假設(shè)每單位面積內(nèi)布設(shè)1個(gè)節(jié)點(diǎn)的密度為1。如圖6描述了在100 m×100 m的通信區(qū)域內(nèi),節(jié)點(diǎn)密度從0.05到0.6時(shí),APIT算法和APICT算法節(jié)點(diǎn)平均定位誤差率的比較。

    圖6 APICT與APIT算法仿真比較

    由圖可知,在節(jié)點(diǎn)密度改變的條件下,兩種算法的性能也各不相同。根據(jù)本文以上分析可知,APICT算法中節(jié)點(diǎn)定位僅與錨節(jié)點(diǎn)相關(guān),而不需要其鄰居節(jié)點(diǎn)參與定位,所以該算法在節(jié)點(diǎn)密度改變的情況下其定位誤差影響較低,可以說幾乎無變化,而對(duì)于APIT算法,其定位精度則與網(wǎng)絡(luò)節(jié)點(diǎn)密集程度有著很大的影響,定位誤差率隨著節(jié)點(diǎn)密度的增大而減小,所以可得出此結(jié)論:在節(jié)點(diǎn)密度一定的情況下,APICT算法的性能優(yōu)于APIT。

    4 結(jié)束語(yǔ)

    本文通過分析當(dāng)前較常用的一種基于區(qū)域重疊定位算法APIT,通常產(chǎn)生的ETI和ITE錯(cuò)誤及其產(chǎn)生的原因,從而影響節(jié)點(diǎn)定位精度及執(zhí)行效率的缺點(diǎn),提出一種基于三角形外接圓覆蓋的APICT算法,有效改進(jìn)了算法的定位精度和執(zhí)行效率。仿真實(shí)驗(yàn)表明,基于三角形外接圓覆蓋的改進(jìn)的APIT算法,在隨機(jī)分布的網(wǎng)絡(luò)中,不但可以有效地降低ETI和ITE兩類錯(cuò)誤發(fā)生的概率,改善算法的性能,而且能提高平均定位精度。影響APIT定位算法的最終定位精度的因素有很多,除了本文中討論的錨節(jié)點(diǎn)密度、相鄰節(jié)點(diǎn)部署外,定位精度還與通信半徑,無效節(jié)點(diǎn)等其他因素有關(guān),這些將是下一步研究的內(nèi)容。

    [1]王汝傳,孫力娟.無線傳感器網(wǎng)絡(luò)技術(shù)導(dǎo)論[M].出版地:清華大學(xué)出版社,2012.

    [2]王小強(qiáng),歐陽(yáng)駿,黃寧淋.ZigBee無線傳感器網(wǎng)絡(luò)設(shè)計(jì)與實(shí)現(xiàn)[M].出版地:化學(xué)工業(yè)出版社,2012.

    [3]崔立,鞠海玲,苗永,等.無線傳感器網(wǎng)絡(luò)研究進(jìn)展[J].計(jì)算機(jī)研究與發(fā)展,2005,42(1):163-174.

    [4]韓光潔.智能空間中傳感器網(wǎng)絡(luò)節(jié)點(diǎn)精確定位與路徑規(guī)劃[M].北京:科學(xué)出版社,2012.

    [5]熊小華,何通能,徐中勝,等.無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法的研究綜述[J].機(jī)電工程,2009,26(2):13-17.

    [6]王福豹,史龍,任豐原.無線傳感器網(wǎng)絡(luò)中的自身定位系統(tǒng)和算法[J].軟件學(xué)報(bào),2005,16(5):857-868.

    [7]馮秀芳,曹美麗,孫超.無線傳感器網(wǎng)絡(luò)基于APIT的混合定位算法[J].微電子學(xué)與計(jì)算機(jī),2009,29(6):58-61.

    [8]周四清,陳銳標(biāo).無線傳感器網(wǎng)絡(luò)APIT定位算法及其改進(jìn)[J].計(jì)算機(jī)工程,2009,35(7):87-89.

    [9]相衛(wèi)華,賈超,王華奎,等.無線傳感器網(wǎng)絡(luò)三維APIT網(wǎng)格化算法[J].傳感技術(shù)學(xué)報(bào),2012,25(5):639-643.

    [10]胡偉,朱西平,文紅,等.基于四面體質(zhì)心迭代的三維APIT定位算法研究[J].傳感技術(shù)學(xué)報(bào),2013,26(10):1432-1436.

    [11]Nirupama Bulusu,Deborah Estrin,John Herdemann.Tradeoffs in Location Support System:The Case for Quality-Exprossive Location Models for Applications[C]//Proceedings of the Ubicomp 2001 Workshop on Location Modeling Atlanatn.Gerogia,USA:2001:7-12.

    [12]Harter A,Hopper A,Steggles P,et al.The anatomy of a Context-Aware Application[C]//Proceedings of the 5th Annual ACM/IEEE International Conference on Moblie Computing and Networking.Seattle:ACM Press,1999:59-68.

    [13]Andreas Savvides,Chih Chieh Han,Mani B Srivastava.Dynamic Fine-Grained Location in Ad-Hoc Networks of Sensors[C]//Proceedings of Moblie Computing and Networking(MobiCom’01),Rome,Italy:ACM Press,2001:166-179.

    [14]He T,Huang C D,Blum B M,et al.Range Free Localization Schemes in Large Scale Sensor Networks[C]//Proc of the 9th Annual Int Conf on Moblie Computing and Networking.New York:ACM,2003:81-95.

    [15]Tian He,Chengdu Huang,Brian M Blum et al.Range-Free Localization Schemes in Large Scale Sensor Networks[C]//Proceeding of the 9th Annual International Conference on Mobile Computing and Networking(MobiCom),San Diego,California,USA:ACM Press,2003:81-95.

    An Improved APIT Localization Algorithm Based on Triangle-Circumcircle Cover*

    TANGWenliang*,ZHOULinying

    (School of Software,East China Jiaotong University,Nanchang 330013,China)

    The sensor node localization plays an important role in wireless sensor network.Comparing with other localization algorithm,APIT(Approximate Point-In-triangulation Test)has the advantages of lower hardware requirement and better positioning performance and so on.In the network which nodes distribute densely,APIT algorithm can help get a more reasonable positioning accuracy,and its performance is relatively stable.However,in the network which nodes distribute randomly,the positioning error is not allow to ignore,and positioning coverage rate is relative lower.To solve this problem,this article analyzed a typical mistake in the APIT test and its causes,which is called the inside and outside triangle cover judgment errors,and its put forward an improved APIT algorithm,which is named APICT(Approximate Point-In-circumcircle Test)algorithm,that based on triangle circumcircle cover algorithm.Comparing with APIT algorithm,the simulation result of this algorithm proved that the positioning accuracy has improved significantly.

    wireless sensor network;localization algorithm;triangle circumcircle cover;positioning accuracy;APIT algorithm;inside and outside triangle cover

    湯文亮(1969-),男,教授,碩士研究生導(dǎo)師,主要研究方向?yàn)闊o線傳感器網(wǎng)絡(luò);

    周琳穎(1991-),女,碩士研究生,主要研究方向?yàn)闊o線傳感器網(wǎng)絡(luò),joline0331@sina.com。

    項(xiàng)目來源:國(guó)家自然科學(xué)基金項(xiàng)目(61162001);2013年省科技支撐項(xiàng)目(20132BBF60083);2013年省教育廳科技項(xiàng)目(GJJ13340)

    2014-09-11 修改日期:2014-11-04

    C:7230

    10.3969/j.issn.1004-1699.2015.01.021

    TP393

    A

    1004-1699(2015)01-0121-05

    猜你喜歡
    外接圓定位精度三角形
    北斗定位精度可達(dá)兩三米
    軍事文摘(2023年4期)2023-04-05 13:57:35
    歐拉不等式一個(gè)加強(qiáng)的再改進(jìn)
    GPS定位精度研究
    組合導(dǎo)航的AGV定位精度的改善
    將相等線段轉(zhuǎn)化為外接圓半徑解題
    三角形,不扭腰
    僅與邊有關(guān)的Euler不等式的加強(qiáng)
    三角形表演秀
    如果沒有三角形
    畫一畫
    老女人水多毛片| 精品一区二区三区四区五区乱码 | 成人毛片60女人毛片免费| 国产欧美日韩综合在线一区二区| 99久久中文字幕三级久久日本| 日本av手机在线免费观看| 不卡av一区二区三区| 久久精品国产亚洲av天美| 久久久久精品人妻al黑| av在线观看视频网站免费| 高清av免费在线| 国产av国产精品国产| 亚洲三区欧美一区| 老女人水多毛片| 国产毛片在线视频| 大陆偷拍与自拍| 亚洲成色77777| 男女免费视频国产| av在线观看视频网站免费| 热re99久久国产66热| 又黄又粗又硬又大视频| 国产老妇伦熟女老妇高清| 韩国高清视频一区二区三区| 精品少妇一区二区三区视频日本电影 | 大陆偷拍与自拍| 伊人亚洲综合成人网| 一区在线观看完整版| 最黄视频免费看| 久久精品久久久久久噜噜老黄| 一本—道久久a久久精品蜜桃钙片| 亚洲av福利一区| 丰满乱子伦码专区| 18禁国产床啪视频网站| 亚洲久久久国产精品| 亚洲精品日韩在线中文字幕| 国产亚洲午夜精品一区二区久久| 成年人午夜在线观看视频| 丝袜喷水一区| 美女脱内裤让男人舔精品视频| 视频区图区小说| 最近中文字幕高清免费大全6| 丰满饥渴人妻一区二区三| 国产午夜精品一二区理论片| 一级片免费观看大全| 一级毛片 在线播放| 精品卡一卡二卡四卡免费| 熟妇人妻不卡中文字幕| 国产一区二区激情短视频 | 国产在线一区二区三区精| 岛国毛片在线播放| 日韩伦理黄色片| 午夜免费鲁丝| 亚洲成人一二三区av| 欧美老熟妇乱子伦牲交| 超色免费av| 国产精品三级大全| 亚洲精品日本国产第一区| 免费黄频网站在线观看国产| 最近中文字幕2019免费版| 亚洲国产av新网站| 大片免费播放器 马上看| 狠狠精品人妻久久久久久综合| 久久久久精品人妻al黑| 久久精品国产自在天天线| 天美传媒精品一区二区| 欧美 日韩 精品 国产| 亚洲成av片中文字幕在线观看 | 五月天丁香电影| 在线观看一区二区三区激情| 亚洲第一区二区三区不卡| 中国三级夫妇交换| 99久久精品国产国产毛片| 久久久国产欧美日韩av| 叶爱在线成人免费视频播放| 亚洲综合色惰| 日韩免费高清中文字幕av| 涩涩av久久男人的天堂| 精品国产露脸久久av麻豆| 国产成人91sexporn| 99久久综合免费| 99久久人妻综合| 国产高清不卡午夜福利| 亚洲av男天堂| 久久国内精品自在自线图片| 免费少妇av软件| 永久免费av网站大全| 高清av免费在线| 97人妻天天添夜夜摸| h视频一区二区三区| 欧美精品人与动牲交sv欧美| 欧美国产精品一级二级三级| 麻豆乱淫一区二区| 亚洲,欧美,日韩| 午夜av观看不卡| 久久99热这里只频精品6学生| 18禁动态无遮挡网站| 看免费成人av毛片| 中文字幕人妻熟女乱码| 大片免费播放器 马上看| av在线app专区| 丝袜美腿诱惑在线| 精品久久蜜臀av无| 亚洲国产精品成人久久小说| 赤兔流量卡办理| 这个男人来自地球电影免费观看 | 丰满饥渴人妻一区二区三| 亚洲精品美女久久久久99蜜臀 | 一级,二级,三级黄色视频| 青春草亚洲视频在线观看| 久久精品久久久久久久性| 国产在线视频一区二区| 菩萨蛮人人尽说江南好唐韦庄| 久久精品国产综合久久久| 免费黄频网站在线观看国产| 欧美精品人与动牲交sv欧美| 国产精品女同一区二区软件| 丝袜在线中文字幕| 最近中文字幕2019免费版| av又黄又爽大尺度在线免费看| 国产片特级美女逼逼视频| 久热这里只有精品99| 2022亚洲国产成人精品| 最近中文字幕高清免费大全6| 久久人人97超碰香蕉20202| 国产高清不卡午夜福利| 国产亚洲欧美精品永久| 一级a爱视频在线免费观看| 国产成人午夜福利电影在线观看| 亚洲美女黄色视频免费看| 高清不卡的av网站| 日本91视频免费播放| 大话2 男鬼变身卡| 国产高清国产精品国产三级| 丝袜在线中文字幕| 精品国产一区二区三区久久久樱花| 一本—道久久a久久精品蜜桃钙片| 亚洲国产色片| 欧美黄色片欧美黄色片| 久久精品久久久久久噜噜老黄| 一区二区三区乱码不卡18| 国产xxxxx性猛交| 日韩av在线免费看完整版不卡| 国产精品女同一区二区软件| 欧美成人午夜免费资源| 日本-黄色视频高清免费观看| √禁漫天堂资源中文www| 性色av一级| 性高湖久久久久久久久免费观看| 日韩中文字幕视频在线看片| 一级a爱视频在线免费观看| 亚洲在久久综合| 成人国产麻豆网| 日本欧美国产在线视频| 午夜免费男女啪啪视频观看| 欧美日韩精品成人综合77777| videossex国产| 国产成人精品一,二区| 亚洲精品视频女| 看免费av毛片| 91成人精品电影| 纵有疾风起免费观看全集完整版| 在线观看国产h片| 晚上一个人看的免费电影| 色网站视频免费| www.精华液| 国产成人欧美| 国产精品一国产av| 丝袜美足系列| 亚洲三级黄色毛片| 午夜av观看不卡| 亚洲国产最新在线播放| 成人午夜精彩视频在线观看| av免费观看日本| 婷婷色综合www| 成人午夜精彩视频在线观看| 日韩中字成人| 午夜福利影视在线免费观看| 午夜免费男女啪啪视频观看| 少妇人妻 视频| 美国免费a级毛片| 久久久精品免费免费高清| 午夜av观看不卡| 一区二区三区乱码不卡18| 午夜福利一区二区在线看| 亚洲熟女精品中文字幕| 一本久久精品| 国产不卡av网站在线观看| 国产极品粉嫩免费观看在线| 亚洲四区av| kizo精华| 色婷婷av一区二区三区视频| 最近的中文字幕免费完整| 亚洲精品美女久久av网站| 日韩一卡2卡3卡4卡2021年| 水蜜桃什么品种好| 大香蕉久久网| 又粗又硬又长又爽又黄的视频| 黄网站色视频无遮挡免费观看| 伦理电影大哥的女人| 欧美日韩亚洲国产一区二区在线观看 | 91aial.com中文字幕在线观看| 精品国产国语对白av| 人妻 亚洲 视频| 69精品国产乱码久久久| 欧美 亚洲 国产 日韩一| 日韩欧美一区视频在线观看| 精品国产乱码久久久久久小说| av不卡在线播放| 亚洲,欧美精品.| 亚洲伊人久久精品综合| 美女国产高潮福利片在线看| av有码第一页| 男女高潮啪啪啪动态图| 黑人巨大精品欧美一区二区蜜桃| 天天躁夜夜躁狠狠久久av| 国产免费视频播放在线视频| 久久毛片免费看一区二区三区| 免费播放大片免费观看视频在线观看| 欧美日韩精品网址| 免费高清在线观看日韩| 搡老乐熟女国产| 纯流量卡能插随身wifi吗| 亚洲精品aⅴ在线观看| 欧美日韩视频高清一区二区三区二| 丁香六月天网| 黄片无遮挡物在线观看| 99久久精品国产国产毛片| 99re6热这里在线精品视频| 日韩大片免费观看网站| 欧美亚洲日本最大视频资源| 国产女主播在线喷水免费视频网站| 天美传媒精品一区二区| 亚洲精品久久成人aⅴ小说| 欧美人与性动交α欧美精品济南到 | 老女人水多毛片| 欧美精品一区二区免费开放| 国产片特级美女逼逼视频| 国产成人精品福利久久| 丰满乱子伦码专区| 免费黄频网站在线观看国产| 69精品国产乱码久久久| 亚洲欧美精品综合一区二区三区 | 人人澡人人妻人| 丝袜喷水一区| 日韩伦理黄色片| 最近2019中文字幕mv第一页| 亚洲成人av在线免费| 国产人伦9x9x在线观看 | 国产片内射在线| 国产乱人偷精品视频| 免费高清在线观看视频在线观看| 国产精品久久久久成人av| 99re6热这里在线精品视频| 大片电影免费在线观看免费| 97在线人人人人妻| 欧美人与性动交α欧美精品济南到 | av在线老鸭窝| 免费播放大片免费观看视频在线观看| 国产乱来视频区| 丝袜美腿诱惑在线| 国产av国产精品国产| 国产av一区二区精品久久| 国产成人免费观看mmmm| 成人二区视频| 美女大奶头黄色视频| 亚洲成人手机| 亚洲男人天堂网一区| 大片电影免费在线观看免费| 日日啪夜夜爽| 一区在线观看完整版| 水蜜桃什么品种好| 日本-黄色视频高清免费观看| 亚洲精品av麻豆狂野| 人妻 亚洲 视频| 国产97色在线日韩免费| 狠狠精品人妻久久久久久综合| 亚洲精品日韩在线中文字幕| 老司机影院成人| 国产精品一区二区在线观看99| 久久午夜综合久久蜜桃| 国产淫语在线视频| av免费在线看不卡| 精品99又大又爽又粗少妇毛片| 亚洲精品视频女| 不卡av一区二区三区| 久久久国产精品麻豆| 久久午夜综合久久蜜桃| 成年女人在线观看亚洲视频| 一本—道久久a久久精品蜜桃钙片| 中文字幕制服av| 一级,二级,三级黄色视频| 高清欧美精品videossex| 欧美日本中文国产一区发布| 精品第一国产精品| 少妇被粗大的猛进出69影院| 精品久久蜜臀av无| 涩涩av久久男人的天堂| 亚洲av成人精品一二三区| 一区二区三区激情视频| 天天躁夜夜躁狠狠久久av| 欧美 亚洲 国产 日韩一| 看十八女毛片水多多多| 亚洲 欧美一区二区三区| 18+在线观看网站| 亚洲国产欧美在线一区| 97在线人人人人妻| 亚洲美女视频黄频| 亚洲国产成人一精品久久久| 午夜av观看不卡| 久久人人爽人人片av| 在线看a的网站| 午夜91福利影院| 日韩,欧美,国产一区二区三区| 男女国产视频网站| 久久狼人影院| 18禁裸乳无遮挡动漫免费视频| 国产精品蜜桃在线观看| 国产黄频视频在线观看| 国产精品国产三级国产专区5o| 最近最新中文字幕大全免费视频 | 看免费av毛片| 国产成人一区二区在线| 久久久久人妻精品一区果冻| 日韩欧美一区视频在线观看| 91成人精品电影| 一区二区av电影网| 中文字幕制服av| 亚洲色图 男人天堂 中文字幕| 最近2019中文字幕mv第一页| 伊人亚洲综合成人网| av不卡在线播放| 叶爱在线成人免费视频播放| 国产免费一区二区三区四区乱码| 亚洲成色77777| 黑人欧美特级aaaaaa片| 亚洲国产精品999| 亚洲欧洲日产国产| 人妻 亚洲 视频| 一边亲一边摸免费视频| 巨乳人妻的诱惑在线观看| 女人精品久久久久毛片| 精品亚洲成a人片在线观看| 久久精品久久久久久噜噜老黄| 国产精品久久久久久精品古装| 这个男人来自地球电影免费观看 | 亚洲人成网站在线观看播放| www.熟女人妻精品国产| 日韩欧美一区视频在线观看| 黑人猛操日本美女一级片| 一区福利在线观看| 国产精品欧美亚洲77777| 日韩视频在线欧美| 亚洲精品国产一区二区精华液| 天天影视国产精品| 又粗又硬又长又爽又黄的视频| 欧美精品高潮呻吟av久久| 中国三级夫妇交换| 国产精品久久久av美女十八| 少妇的丰满在线观看| 精品亚洲成国产av| 成年女人毛片免费观看观看9 | videossex国产| 人人妻人人澡人人爽人人夜夜| 一二三四中文在线观看免费高清| 性高湖久久久久久久久免费观看| 大片免费播放器 马上看| 成人亚洲精品一区在线观看| 国产1区2区3区精品| 亚洲精品美女久久av网站| 日本爱情动作片www.在线观看| 99re6热这里在线精品视频| 黄片播放在线免费| 人人妻人人爽人人添夜夜欢视频| 久久综合国产亚洲精品| 亚洲精华国产精华液的使用体验| 国产日韩一区二区三区精品不卡| 国产av一区二区精品久久| 欧美少妇被猛烈插入视频| 一区二区日韩欧美中文字幕| 亚洲精品国产色婷婷电影| 国产又色又爽无遮挡免| 制服人妻中文乱码| 国产毛片在线视频| 久久精品久久精品一区二区三区| 国产一区二区三区综合在线观看| 一二三四中文在线观看免费高清| 亚洲人成77777在线视频| 亚洲成人手机| 精品国产乱码久久久久久男人| 亚洲精品国产av成人精品| 欧美精品亚洲一区二区| 欧美精品一区二区大全| 9热在线视频观看99| 伊人亚洲综合成人网| 九色亚洲精品在线播放| 汤姆久久久久久久影院中文字幕| 天堂俺去俺来也www色官网| 亚洲人成电影观看| 国产一级毛片在线| 亚洲美女视频黄频| 日本91视频免费播放| av又黄又爽大尺度在线免费看| 美女午夜性视频免费| 日韩av免费高清视频| 成人午夜精彩视频在线观看| 美女xxoo啪啪120秒动态图| 人妻一区二区av| 我的亚洲天堂| videosex国产| 天天躁日日躁夜夜躁夜夜| 香蕉丝袜av| 精品久久久精品久久久| 永久免费av网站大全| 国产精品免费视频内射| av在线观看视频网站免费| 国产无遮挡羞羞视频在线观看| 欧美人与性动交α欧美精品济南到 | 深夜精品福利| 久久国产亚洲av麻豆专区| 老司机影院毛片| 婷婷色综合www| 国产免费福利视频在线观看| 黄色视频在线播放观看不卡| 婷婷色麻豆天堂久久| 久久精品久久久久久久性| 日本午夜av视频| 韩国精品一区二区三区| 精品午夜福利在线看| 国产精品香港三级国产av潘金莲 | 精品人妻熟女毛片av久久网站| 久久午夜综合久久蜜桃| 免费大片黄手机在线观看| 久久韩国三级中文字幕| 黄频高清免费视频| 一级a爱视频在线免费观看| 久久精品亚洲av国产电影网| 女人被躁到高潮嗷嗷叫费观| 欧美人与性动交α欧美精品济南到 | 看免费成人av毛片| 美国免费a级毛片| 男女下面插进去视频免费观看| a 毛片基地| 免费高清在线观看视频在线观看| 三上悠亚av全集在线观看| 亚洲国产av影院在线观看| 国产一区有黄有色的免费视频| 国产激情久久老熟女| 国产又色又爽无遮挡免| 一区二区三区四区激情视频| 在线天堂最新版资源| www日本在线高清视频| 一级片免费观看大全| 精品国产超薄肉色丝袜足j| 又大又黄又爽视频免费| 欧美精品高潮呻吟av久久| 97在线视频观看| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 国产xxxxx性猛交| www.熟女人妻精品国产| 国产欧美亚洲国产| 王馨瑶露胸无遮挡在线观看| 国产成人精品久久二区二区91 | 久久久久久人妻| 桃花免费在线播放| 久久久精品免费免费高清| 天堂8中文在线网| 五月开心婷婷网| 久久午夜福利片| 国产精品一区二区在线观看99| av卡一久久| 日韩在线高清观看一区二区三区| 国产一区二区三区综合在线观看| 电影成人av| 秋霞在线观看毛片| 欧美激情极品国产一区二区三区| 亚洲中文av在线| 99热国产这里只有精品6| 久久久久久人人人人人| 波多野结衣一区麻豆| 在线观看www视频免费| 国产精品国产三级专区第一集| 少妇人妻精品综合一区二区| a级毛片在线看网站| 最近中文字幕2019免费版| 亚洲 欧美一区二区三区| 日韩,欧美,国产一区二区三区| 大片免费播放器 马上看| av有码第一页| 中文字幕av电影在线播放| 国产探花极品一区二区| 久久人人爽av亚洲精品天堂| 中文字幕人妻丝袜一区二区 | 亚洲欧洲国产日韩| 亚洲美女搞黄在线观看| 69精品国产乱码久久久| 国产一级毛片在线| 哪个播放器可以免费观看大片| 热re99久久精品国产66热6| 国产精品成人在线| 亚洲av综合色区一区| 亚洲av中文av极速乱| 一级a爱视频在线免费观看| 日韩一本色道免费dvd| 亚洲欧美一区二区三区国产| 美女大奶头黄色视频| 777久久人妻少妇嫩草av网站| 天天操日日干夜夜撸| 少妇 在线观看| 91午夜精品亚洲一区二区三区| 九色亚洲精品在线播放| 男女边摸边吃奶| 精品少妇一区二区三区视频日本电影 | 黄色 视频免费看| 久久久亚洲精品成人影院| 最近2019中文字幕mv第一页| 日韩av在线免费看完整版不卡| 狂野欧美激情性bbbbbb| 一级,二级,三级黄色视频| 国产日韩欧美视频二区| 中文欧美无线码| 狠狠精品人妻久久久久久综合| 日韩一卡2卡3卡4卡2021年| 欧美日韩亚洲高清精品| 日韩av在线免费看完整版不卡| 亚洲国产精品成人久久小说| 欧美xxⅹ黑人| 咕卡用的链子| 色94色欧美一区二区| 久久99热这里只频精品6学生| 尾随美女入室| 亚洲av电影在线观看一区二区三区| 考比视频在线观看| 国产亚洲午夜精品一区二区久久| 日韩电影二区| 女人精品久久久久毛片| 国产日韩欧美亚洲二区| 国产97色在线日韩免费| 高清在线视频一区二区三区| 性少妇av在线| 久久精品国产亚洲av天美| 亚洲av成人精品一二三区| 韩国精品一区二区三区| 亚洲av成人精品一二三区| 午夜精品国产一区二区电影| 一区在线观看完整版| 如何舔出高潮| 日韩精品有码人妻一区| 久久久久久人人人人人| 又大又黄又爽视频免费| 99久久人妻综合| 少妇人妻久久综合中文| 亚洲av在线观看美女高潮| 精品一区二区三区四区五区乱码 | 国产成人精品久久久久久| 春色校园在线视频观看| 90打野战视频偷拍视频| 美女福利国产在线| av.在线天堂| 一级a爱视频在线免费观看| 如日韩欧美国产精品一区二区三区| 久久人人97超碰香蕉20202| 国产精品亚洲av一区麻豆 | 日韩,欧美,国产一区二区三区| 黄色毛片三级朝国网站| 丝袜美腿诱惑在线| 欧美日韩精品网址| 香蕉国产在线看| 天天躁夜夜躁狠狠躁躁| 最近最新中文字幕免费大全7| 久久婷婷青草| 综合色丁香网| 亚洲av电影在线进入| 9191精品国产免费久久| 久久99一区二区三区| 青春草国产在线视频| 看非洲黑人一级黄片| 一个人免费看片子| 97在线视频观看| 99re6热这里在线精品视频| 青青草视频在线视频观看| 国产在线免费精品| 夜夜骑夜夜射夜夜干| 精品福利永久在线观看| 建设人人有责人人尽责人人享有的| 欧美日韩精品成人综合77777| 精品亚洲成a人片在线观看| √禁漫天堂资源中文www| 国产探花极品一区二区| 欧美日韩国产mv在线观看视频| 美女大奶头黄色视频| 欧美亚洲日本最大视频资源| 久久精品久久久久久噜噜老黄| 欧美精品高潮呻吟av久久| 国产人伦9x9x在线观看 | 日本av手机在线免费观看| 久久久久久久久久人人人人人人| 久久久久网色| 久久99蜜桃精品久久| 乱人伦中国视频| 熟女少妇亚洲综合色aaa.| 深夜精品福利| 咕卡用的链子| 日韩av在线免费看完整版不卡| 香蕉精品网在线| 日韩大片免费观看网站| 国产不卡av网站在线观看| 午夜福利视频精品| 高清黄色对白视频在线免费看| 国产精品一二三区在线看| 日韩制服骚丝袜av| 午夜免费观看性视频| 91在线精品国自产拍蜜月| 大陆偷拍与自拍| 亚洲精品成人av观看孕妇| 亚洲美女视频黄频|