• <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)
    三角形表演秀
    如果沒有三角形
    畫一畫
    婷婷精品国产亚洲av| 男人舔女人下体高潮全视频| 久久久国产成人精品二区| 可以在线观看毛片的网站| 亚洲午夜理论影院| 欧洲精品卡2卡3卡4卡5卡区| 久久中文字幕一级| 长腿黑丝高跟| 久久精品夜夜夜夜夜久久蜜豆 | 国产99白浆流出| 亚洲av五月六月丁香网| 国产在线精品亚洲第一网站| xxxwww97欧美| 99久久国产精品久久久| 女警被强在线播放| 精品久久久久久久久久久久久 | 日本精品一区二区三区蜜桃| 日韩中文字幕欧美一区二区| 欧美乱码精品一区二区三区| 久久 成人 亚洲| 国产亚洲欧美精品永久| 中文字幕久久专区| 中文字幕久久专区| 国产亚洲精品综合一区在线观看 | 亚洲午夜理论影院| 亚洲三区欧美一区| 91成人精品电影| 亚洲激情在线av| 亚洲精品国产精品久久久不卡| 国产伦人伦偷精品视频| 可以在线观看的亚洲视频| 国内久久婷婷六月综合欲色啪| 亚洲国产欧美网| 亚洲五月色婷婷综合| 国产精品久久久久久亚洲av鲁大| 亚洲熟妇中文字幕五十中出| 精品久久久久久久末码| 久久九九热精品免费| 精品欧美国产一区二区三| 女人被狂操c到高潮| 久久精品国产综合久久久| 国产精品1区2区在线观看.| 日韩精品中文字幕看吧| 亚洲精品一区av在线观看| 亚洲av电影在线进入| 给我免费播放毛片高清在线观看| 成人18禁在线播放| 激情在线观看视频在线高清| 国产成人系列免费观看| 男女床上黄色一级片免费看| 国产精品久久视频播放| 可以在线观看的亚洲视频| 人妻丰满熟妇av一区二区三区| www日本在线高清视频| 久久婷婷成人综合色麻豆| 午夜福利高清视频| 一二三四社区在线视频社区8| 成人午夜高清在线视频 | 久久香蕉精品热| 色在线成人网| 香蕉丝袜av| 亚洲一卡2卡3卡4卡5卡精品中文| 欧美丝袜亚洲另类 | 窝窝影院91人妻| 白带黄色成豆腐渣| 无遮挡黄片免费观看| 天堂动漫精品| 日韩大码丰满熟妇| 九色国产91popny在线| 亚洲国产精品合色在线| 丁香欧美五月| 少妇裸体淫交视频免费看高清 | 亚洲精品中文字幕一二三四区| 麻豆国产av国片精品| 伦理电影免费视频| 激情在线观看视频在线高清| 啦啦啦免费观看视频1| av有码第一页| www.www免费av| 性欧美人与动物交配| 精品国内亚洲2022精品成人| 日本黄色视频三级网站网址| 午夜福利一区二区在线看| 日韩欧美免费精品| 日本一区二区免费在线视频| 久久久精品国产亚洲av高清涩受| 国产精品,欧美在线| 在线十欧美十亚洲十日本专区| 淫妇啪啪啪对白视频| 在线播放国产精品三级| 欧美一级毛片孕妇| 欧美丝袜亚洲另类 | 欧美日韩瑟瑟在线播放| 日韩国内少妇激情av| 天天一区二区日本电影三级| 国产精品乱码一区二三区的特点| 岛国在线观看网站| 亚洲午夜精品一区,二区,三区| 欧美精品亚洲一区二区| 久久婷婷成人综合色麻豆| 亚洲国产看品久久| 免费搜索国产男女视频| 久久草成人影院| 人人妻人人看人人澡| 午夜两性在线视频| 久久亚洲精品不卡| 男女视频在线观看网站免费 | 色综合欧美亚洲国产小说| 国产精品电影一区二区三区| 夜夜看夜夜爽夜夜摸| 欧美一区二区精品小视频在线| 岛国视频午夜一区免费看| 一个人观看的视频www高清免费观看 | 黄色片一级片一级黄色片| 人妻丰满熟妇av一区二区三区| 国产精品98久久久久久宅男小说| 精品国产一区二区三区四区第35| 欧美日韩亚洲综合一区二区三区_| 最近在线观看免费完整版| 99精品久久久久人妻精品| 最近最新中文字幕大全电影3 | 99re在线观看精品视频| 国产成人精品久久二区二区91| 久久久久久亚洲精品国产蜜桃av| 一本综合久久免费| 97人妻精品一区二区三区麻豆 | 欧美另类亚洲清纯唯美| 99国产精品一区二区三区| 欧美又色又爽又黄视频| 叶爱在线成人免费视频播放| 久久性视频一级片| 日韩欧美在线二视频| 国产精品乱码一区二三区的特点| avwww免费| 成人午夜高清在线视频 | 欧美一区二区精品小视频在线| 一区二区日韩欧美中文字幕| 国产伦人伦偷精品视频| 最新美女视频免费是黄的| 看免费av毛片| 久久久久久人人人人人| 最近最新中文字幕大全免费视频| 法律面前人人平等表现在哪些方面| 熟妇人妻久久中文字幕3abv| www日本黄色视频网| 久久人妻福利社区极品人妻图片| 精品午夜福利视频在线观看一区| 中文亚洲av片在线观看爽| 18禁国产床啪视频网站| 两性夫妻黄色片| 人人澡人人妻人| 在线观看免费视频日本深夜| 亚洲片人在线观看| 禁无遮挡网站| 99精品在免费线老司机午夜| 欧美又色又爽又黄视频| 久久中文看片网| 好男人在线观看高清免费视频 | 日韩欧美国产一区二区入口| 俄罗斯特黄特色一大片| 亚洲欧美精品综合久久99| 国产精品久久电影中文字幕| 久久香蕉精品热| 欧美午夜高清在线| 国产色视频综合| 中文字幕最新亚洲高清| 热re99久久国产66热| 男人舔女人的私密视频| 国产黄色小视频在线观看| 国产视频内射| 搞女人的毛片| 日韩精品免费视频一区二区三区| 亚洲国产精品成人综合色| 午夜精品在线福利| 国产1区2区3区精品| 欧美一区二区精品小视频在线| 国产一区二区在线av高清观看| 国产熟女午夜一区二区三区| 国产成人av激情在线播放| 黄色 视频免费看| 91麻豆精品激情在线观看国产| 免费看十八禁软件| 久久久久久久久免费视频了| 免费在线观看影片大全网站| 免费高清视频大片| 午夜精品在线福利| 国产1区2区3区精品| 久久精品91蜜桃| 成人国产一区最新在线观看| 精品免费久久久久久久清纯| 级片在线观看| 精品电影一区二区在线| 亚洲无线在线观看| 国产亚洲欧美98| 国产亚洲精品av在线| 最好的美女福利视频网| 国产精品av久久久久免费| 成年免费大片在线观看| 婷婷亚洲欧美| 久热这里只有精品99| 国产精品久久视频播放| 欧美大码av| 久久香蕉精品热| 99热只有精品国产| 一进一出抽搐动态| 成人精品一区二区免费| 午夜福利高清视频| 男女做爰动态图高潮gif福利片| 午夜福利免费观看在线| 久久草成人影院| 欧美精品亚洲一区二区| 欧美激情极品国产一区二区三区| 久久精品国产99精品国产亚洲性色| 亚洲va日本ⅴa欧美va伊人久久| avwww免费| 又大又爽又粗| 好看av亚洲va欧美ⅴa在| 丁香欧美五月| www.www免费av| 国产99久久九九免费精品| 日韩欧美国产一区二区入口| 国产黄色小视频在线观看| 国产成人啪精品午夜网站| 黑人巨大精品欧美一区二区mp4| avwww免费| 免费高清在线观看日韩| 午夜成年电影在线免费观看| 国产成人欧美| 亚洲精品中文字幕一二三四区| √禁漫天堂资源中文www| 精品不卡国产一区二区三区| 欧美黄色片欧美黄色片| 日本撒尿小便嘘嘘汇集6| 啦啦啦韩国在线观看视频| 国产精品久久久久久亚洲av鲁大| 亚洲aⅴ乱码一区二区在线播放 | 精品第一国产精品| 亚洲国产欧美日韩在线播放| 欧美激情 高清一区二区三区| 一级片免费观看大全| 久久久久国产一级毛片高清牌| 久久 成人 亚洲| 97碰自拍视频| 亚洲黑人精品在线| 免费在线观看日本一区| 亚洲精品一区av在线观看| 成人亚洲精品一区在线观看| 国产日本99.免费观看| 精品福利观看| 亚洲中文av在线| 久久久精品国产亚洲av高清涩受| 一区二区三区精品91| 视频在线观看一区二区三区| 无遮挡黄片免费观看| 国产私拍福利视频在线观看| 久久久国产欧美日韩av| 美女高潮喷水抽搐中文字幕| cao死你这个sao货| 两人在一起打扑克的视频| 国内精品久久久久精免费| 国产精品98久久久久久宅男小说| 色在线成人网| av有码第一页| 欧美色视频一区免费| 黄色丝袜av网址大全| 一本综合久久免费| 自线自在国产av| 一二三四社区在线视频社区8| 亚洲精华国产精华精| 两人在一起打扑克的视频| 淫秽高清视频在线观看| 国产麻豆成人av免费视频| 日日摸夜夜添夜夜添小说| 国产午夜福利久久久久久| 一区二区日韩欧美中文字幕| 国产精品美女特级片免费视频播放器 | 亚洲中文字幕一区二区三区有码在线看 | 三级毛片av免费| 精品久久久久久久久久免费视频| 国产三级在线视频| 国产一卡二卡三卡精品| 最新在线观看一区二区三区| 亚洲全国av大片| 日日干狠狠操夜夜爽| 精品一区二区三区av网在线观看| 一区福利在线观看| 麻豆成人午夜福利视频| 日韩国内少妇激情av| 久久久久久久久久黄片| 国产视频内射| 麻豆成人av在线观看| 国产午夜精品久久久久久| 18禁裸乳无遮挡免费网站照片 | 91麻豆av在线| 久久久久久免费高清国产稀缺| 99久久无色码亚洲精品果冻| 一本综合久久免费| 久久中文字幕人妻熟女| 亚洲国产欧美网| 丰满的人妻完整版| 精品久久久久久久末码| 一本大道久久a久久精品| 一进一出好大好爽视频| 欧美中文日本在线观看视频| 欧美日韩黄片免| 88av欧美| 可以免费在线观看a视频的电影网站| 亚洲欧美精品综合一区二区三区| 久久中文字幕人妻熟女| 中文字幕久久专区| 久久婷婷人人爽人人干人人爱| 一级作爱视频免费观看| 欧美不卡视频在线免费观看 | 深夜精品福利| 最新在线观看一区二区三区| 欧美日韩瑟瑟在线播放| 淫秽高清视频在线观看| 精品无人区乱码1区二区| 国产乱人伦免费视频| 日韩三级视频一区二区三区| 国产激情久久老熟女| 每晚都被弄得嗷嗷叫到高潮| 香蕉av资源在线| 97超级碰碰碰精品色视频在线观看| 一级a爱视频在线免费观看| 国产亚洲欧美在线一区二区| 亚洲精品国产一区二区精华液| 老汉色∧v一级毛片| 欧美成人性av电影在线观看| 夜夜躁狠狠躁天天躁| 无遮挡黄片免费观看| 午夜精品在线福利| 白带黄色成豆腐渣| 国产精品久久久人人做人人爽| 一进一出抽搐动态| 夜夜看夜夜爽夜夜摸| 性色av乱码一区二区三区2| 日韩大尺度精品在线看网址| 一区二区日韩欧美中文字幕| 黄色片一级片一级黄色片| 一级黄色大片毛片| 免费看美女性在线毛片视频| 亚洲欧美精品综合久久99| 国产精品乱码一区二三区的特点| 亚洲七黄色美女视频| 老司机深夜福利视频在线观看| 久久中文字幕一级| 不卡av一区二区三区| 欧美性猛交╳xxx乱大交人| 久久 成人 亚洲| 黄色视频不卡| 久久国产亚洲av麻豆专区| 欧美激情极品国产一区二区三区| 窝窝影院91人妻| 哪里可以看免费的av片| 午夜免费鲁丝| avwww免费| 非洲黑人性xxxx精品又粗又长| 亚洲熟女毛片儿| 国产亚洲精品久久久久5区| 日本一本二区三区精品| 国产男靠女视频免费网站| 一个人观看的视频www高清免费观看 | 成人国语在线视频| 亚洲精品国产区一区二| 18禁美女被吸乳视频| 一边摸一边抽搐一进一小说| 女人爽到高潮嗷嗷叫在线视频| 免费电影在线观看免费观看| e午夜精品久久久久久久| 婷婷精品国产亚洲av| 久久中文字幕人妻熟女| 精品国内亚洲2022精品成人| 一进一出好大好爽视频| 免费在线观看成人毛片| 妹子高潮喷水视频| 欧美成人一区二区免费高清观看 | 性色av乱码一区二区三区2| 亚洲欧美日韩高清在线视频| 美女高潮喷水抽搐中文字幕| 国产片内射在线| 男女午夜视频在线观看| 日韩有码中文字幕| 曰老女人黄片| 免费高清视频大片| 国产久久久一区二区三区| 白带黄色成豆腐渣| 91成年电影在线观看| 成人18禁在线播放| 丁香欧美五月| 国产亚洲欧美98| 午夜福利高清视频| 午夜福利视频1000在线观看| 精品卡一卡二卡四卡免费| 中文字幕人妻丝袜一区二区| 桃色一区二区三区在线观看| 老司机深夜福利视频在线观看| 欧美日韩中文字幕国产精品一区二区三区| 高潮久久久久久久久久久不卡| 国产欧美日韩一区二区三| 少妇的丰满在线观看| 男人舔奶头视频| 后天国语完整版免费观看| 在线观看免费视频日本深夜| 色播亚洲综合网| 亚洲av成人一区二区三| www.999成人在线观看| 国产国语露脸激情在线看| 国产午夜福利久久久久久| 色精品久久人妻99蜜桃| 搞女人的毛片| 亚洲av电影在线进入| 脱女人内裤的视频| 久久中文看片网| 91麻豆av在线| 久久人人精品亚洲av| 国产国语露脸激情在线看| 亚洲av五月六月丁香网| 国产成人精品久久二区二区91| 国产精华一区二区三区| 亚洲欧美精品综合一区二区三区| 女性生殖器流出的白浆| 成人永久免费在线观看视频| 亚洲精品粉嫩美女一区| 久久久久精品国产欧美久久久| 国产精品综合久久久久久久免费| 久99久视频精品免费| 久久精品91蜜桃| cao死你这个sao货| 亚洲av片天天在线观看| 黄色视频不卡| 丁香六月欧美| 亚洲av成人av| 国产97色在线日韩免费| 亚洲国产毛片av蜜桃av| 97超级碰碰碰精品色视频在线观看| 天天躁夜夜躁狠狠躁躁| 十八禁人妻一区二区| 夜夜看夜夜爽夜夜摸| 色哟哟哟哟哟哟| 一个人免费在线观看的高清视频| 久久人妻av系列| 亚洲精品久久成人aⅴ小说| xxxwww97欧美| 欧美+亚洲+日韩+国产| 99在线视频只有这里精品首页| 国产一级毛片七仙女欲春2 | 日韩大尺度精品在线看网址| 国产精品免费一区二区三区在线| 很黄的视频免费| 天天躁夜夜躁狠狠躁躁| 丝袜美腿诱惑在线| 日本在线视频免费播放| 国产一卡二卡三卡精品| 国产成人啪精品午夜网站| 神马国产精品三级电影在线观看 | 日韩精品青青久久久久久| 国产成人影院久久av| 久久 成人 亚洲| 91成人精品电影| 男女视频在线观看网站免费 | 亚洲专区中文字幕在线| 天堂√8在线中文| 国产亚洲欧美98| 女人爽到高潮嗷嗷叫在线视频| 国产亚洲欧美在线一区二区| 99国产综合亚洲精品| 淫妇啪啪啪对白视频| 在线观看免费午夜福利视频| 亚洲精品一区av在线观看| 欧美性猛交黑人性爽| 我的亚洲天堂| 悠悠久久av| 俺也久久电影网| 曰老女人黄片| 亚洲欧美精品综合一区二区三区| 日本a在线网址| 午夜免费激情av| 日日爽夜夜爽网站| 侵犯人妻中文字幕一二三四区| a级毛片a级免费在线| 精品卡一卡二卡四卡免费| 久久久精品欧美日韩精品| 成人欧美大片| ponron亚洲| 一区二区三区精品91| 欧美日韩精品网址| 十八禁网站免费在线| 一级毛片精品| 日韩三级视频一区二区三区| 一本精品99久久精品77| 欧美在线黄色| www国产在线视频色| 欧美+亚洲+日韩+国产| 午夜激情福利司机影院| 亚洲中文字幕日韩| 日本撒尿小便嘘嘘汇集6| 亚洲美女黄片视频| 很黄的视频免费| 亚洲专区国产一区二区| 亚洲av电影在线进入| 欧美日韩精品网址| 两个人免费观看高清视频| 午夜老司机福利片| √禁漫天堂资源中文www| 国内揄拍国产精品人妻在线 | 日本一本二区三区精品| 国产精品免费一区二区三区在线| 国产成人av激情在线播放| 久久精品影院6| 国产激情偷乱视频一区二区| 色综合亚洲欧美另类图片| aaaaa片日本免费| 欧美日韩黄片免| 午夜精品在线福利| 精品电影一区二区在线| 99久久精品国产亚洲精品| 久久人人精品亚洲av| 亚洲人成电影免费在线| 美女大奶头视频| 午夜成年电影在线免费观看| 91麻豆精品激情在线观看国产| 亚洲人成网站高清观看| 天堂√8在线中文| 一区二区三区国产精品乱码| 女生性感内裤真人,穿戴方法视频| 精品国产乱子伦一区二区三区| 亚洲成av片中文字幕在线观看| 久久久久国产一级毛片高清牌| 国产又色又爽无遮挡免费看| 国产av一区在线观看免费| 午夜a级毛片| 欧美另类亚洲清纯唯美| 久久精品aⅴ一区二区三区四区| 狂野欧美激情性xxxx| 国产视频一区二区在线看| 久久性视频一级片| 国内少妇人妻偷人精品xxx网站 | 欧美三级亚洲精品| aaaaa片日本免费| 国产欧美日韩一区二区三| 精品国产国语对白av| 日韩高清综合在线| 免费看a级黄色片| 观看免费一级毛片| 亚洲九九香蕉| 亚洲中文字幕日韩| 国产单亲对白刺激| 长腿黑丝高跟| 老熟妇乱子伦视频在线观看| 在线观看免费午夜福利视频| 久久精品aⅴ一区二区三区四区| 男男h啪啪无遮挡| 1024视频免费在线观看| 欧美又色又爽又黄视频| 久久午夜综合久久蜜桃| 听说在线观看完整版免费高清| 国产精品免费视频内射| xxxwww97欧美| 深夜精品福利| 久久 成人 亚洲| 久久亚洲真实| 婷婷精品国产亚洲av在线| 最近最新中文字幕大全电影3 | 亚洲精品av麻豆狂野| 老鸭窝网址在线观看| 天天躁夜夜躁狠狠躁躁| 伦理电影免费视频| 精品国产乱码久久久久久男人| 欧美日韩黄片免| 一卡2卡三卡四卡精品乱码亚洲| 国产亚洲欧美在线一区二区| 麻豆成人av在线观看| 免费在线观看亚洲国产| 精品乱码久久久久久99久播| 免费在线观看视频国产中文字幕亚洲| 成年人黄色毛片网站| 无遮挡黄片免费观看| 中文字幕久久专区| av超薄肉色丝袜交足视频| 欧美又色又爽又黄视频| 欧美久久黑人一区二区| 欧美日韩乱码在线| 老熟妇仑乱视频hdxx| 欧美中文综合在线视频| 亚洲精品美女久久久久99蜜臀| 搡老熟女国产l中国老女人| 一区二区三区精品91| 午夜免费成人在线视频| 成人18禁高潮啪啪吃奶动态图| 18禁美女被吸乳视频| 91字幕亚洲| 日韩欧美国产在线观看| 亚洲av第一区精品v没综合| 999久久久国产精品视频| 日本在线视频免费播放| 久久人妻福利社区极品人妻图片| 欧美精品啪啪一区二区三区| 久久九九热精品免费| 国内揄拍国产精品人妻在线 | 国产91精品成人一区二区三区| 美国免费a级毛片| 国产欧美日韩一区二区精品| 两个人免费观看高清视频| 啦啦啦韩国在线观看视频| 91av网站免费观看| 一二三四在线观看免费中文在| 国产精品久久视频播放| 亚洲中文字幕一区二区三区有码在线看 | 国产一区二区三区视频了| 亚洲男人的天堂狠狠| 99在线人妻在线中文字幕| 香蕉久久夜色| 日本 欧美在线| 精品电影一区二区在线|