定位方法及定位節(jié)點(diǎn)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明實(shí)施例涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種定位方法及定位節(jié)點(diǎn)。
【背景技術(shù)】
[0002] 目前無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位方法分為測(cè)距的和非測(cè)距的兩類方法。其中，基于 測(cè)距的定位方法需要利用額外的硬件來測(cè)量傳感器節(jié)點(diǎn)之間的距離或者角度，然后根據(jù)三 邊或者三角測(cè)量方法計(jì)算待定位節(jié)點(diǎn)的位置。該類定位方法的定位精度比較高，但是由于 需要額外的硬件，成本消耗比較大，所以該類方法不適合應(yīng)用在大規(guī)模的無(wú)線傳感器網(wǎng)絡(luò) 中。
[0003] 基于非測(cè)距的定位方法主要是基于傳感器節(jié)點(diǎn)的連通性進(jìn)行定位，不需要額外的 輔助設(shè)施，其定位精度達(dá)不到基于測(cè)距的定位方法的效果。一種基于非測(cè)距的定位方法是： 未知節(jié)點(diǎn)從鄰居節(jié)點(diǎn)中選擇3個(gè)錨節(jié)點(diǎn)，并判斷自身是否在以這3個(gè)錨節(jié)點(diǎn)為頂點(diǎn)所組成 的三角形內(nèi)部，如果該節(jié)點(diǎn)在三角形內(nèi)部，稱此三角形包含該未知節(jié)點(diǎn)；然后再?gòu)泥従庸?jié)點(diǎn) 中選擇其他3個(gè)錨節(jié)點(diǎn)進(jìn)行相同的操作，直到遍歷完所有的組合或者達(dá)到所需的精度，最 后，該未知節(jié)點(diǎn)計(jì)算包含自身位置的所有三角形相交區(qū)域的中心作為自身的定位位置。

【發(fā)明內(nèi)容】

[0004] 有鑒于此，本發(fā)明實(shí)施例的一個(gè)目的在于提供一種定位方案。
[0005] 為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明實(shí)施例的一個(gè)方面，提供一種定位方法，包括：
[0006] 定位節(jié)點(diǎn)確定一第一節(jié)點(diǎn)的可能通信區(qū)域，所述第一節(jié)點(diǎn)為非錨節(jié)點(diǎn)且為所述定 位節(jié)點(diǎn)的直接鄰居節(jié)點(diǎn)，所述第一節(jié)點(diǎn)的可能通信區(qū)域?yàn)樗龅谝还?jié)點(diǎn)處于所述第一節(jié)點(diǎn) 的可能位置區(qū)域內(nèi)多個(gè)位置時(shí)的多個(gè)通信覆蓋區(qū)域的并集；
[0007] 確定所述定位節(jié)點(diǎn)的可能位置區(qū)域在所述第一節(jié)點(diǎn)的可能通信區(qū)域內(nèi)。
[0008] 為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明實(shí)施例的又一個(gè)方面，提供又一種定位方法，包括：
[0009] 定位節(jié)點(diǎn)確定一第一節(jié)點(diǎn)的必然通信區(qū)域，所述第一節(jié)點(diǎn)為非錨節(jié)點(diǎn)且為所述定 位節(jié)點(diǎn)的間接鄰居節(jié)點(diǎn)，所述第一節(jié)點(diǎn)的必然通信區(qū)域?yàn)樗龅谝还?jié)點(diǎn)處于所述第一節(jié)點(diǎn) 的可能位置區(qū)域內(nèi)多個(gè)位置時(shí)的多個(gè)通信覆蓋區(qū)域的交集；
[0010] 確定所述定位節(jié)點(diǎn)的可能位置區(qū)域在所述第一節(jié)點(diǎn)的必然通信區(qū)域外。
[0011] 為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明實(shí)施例的又一個(gè)方面，提供一種定位節(jié)點(diǎn)，包括：
[0012] 第一確定模塊，用于確定一第一節(jié)點(diǎn)的可能通信區(qū)域，所述第一節(jié)點(diǎn)為非錨節(jié)點(diǎn) 且為所述定位節(jié)點(diǎn)的直接鄰居節(jié)點(diǎn)，所述第一節(jié)點(diǎn)的可能通信區(qū)域?yàn)樗龅谝还?jié)點(diǎn)處于所 述第一節(jié)點(diǎn)的可能位置區(qū)域內(nèi)多個(gè)位置時(shí)的多個(gè)通信覆蓋區(qū)域的并集；
[0013] 第二確定模塊，用于確定所述定位節(jié)點(diǎn)的可能位置區(qū)域在所述第一節(jié)點(diǎn)的可能通 信區(qū)域內(nèi)。
[0014] 為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明實(shí)施例的又一個(gè)方面，提供又一種定位節(jié)點(diǎn)，包括：
[0015] 第一確定模塊，用于確定一第一節(jié)點(diǎn)的必然通信區(qū)域，所述第一節(jié)點(diǎn)為非錨節(jié)點(diǎn) 且為所述定位節(jié)點(diǎn)的間接鄰居節(jié)點(diǎn)，所述第一節(jié)點(diǎn)的必然通信區(qū)域?yàn)樗龅谝还?jié)點(diǎn)處于所 述第一節(jié)點(diǎn)的可能位置區(qū)域內(nèi)多個(gè)位置時(shí)的多個(gè)通信覆蓋區(qū)域的交集；
[0016] 第二確定模塊，用于確定所述定位節(jié)點(diǎn)的可能位置區(qū)域在所述第一節(jié)點(diǎn)的必然通 信區(qū)域外。
[0017] 以上多個(gè)技術(shù)方案中的至少一個(gè)技術(shù)方案具有如下有益效果：
[0018] 本發(fā)明實(shí)施例通過定位節(jié)點(diǎn)確定一第一節(jié)點(diǎn)的可能通信區(qū)域，所述第一節(jié)點(diǎn)為非 錨節(jié)點(diǎn)且為所述定位節(jié)點(diǎn)的直接鄰居節(jié)點(diǎn)，確定所述定位節(jié)點(diǎn)的可能位置區(qū)域在所述第一 節(jié)點(diǎn)的可能通信區(qū)域內(nèi)，提供了一種定位方案，且充分利用了網(wǎng)絡(luò)中的其它非錨節(jié)點(diǎn)的可 能位置區(qū)域。
【附圖說明】
[0019] 圖Ia為本發(fā)明提供的一種定位方法實(shí)施例一的流程示意圖；
[0020] 圖Ib為圖Ia所示實(shí)施例的一種可選的實(shí)現(xiàn)方式的流程示意圖；
[0021] 圖2a~2d分別為圖Ib所示實(shí)現(xiàn)方式中各步驟的定位效果示意圖；
[0022] 圖3為本發(fā)明提供的一種定位方法實(shí)施例二的流程示意圖；
[0023] 圖4a為本發(fā)明提供的一種定位節(jié)點(diǎn)實(shí)施例一的結(jié)構(gòu)示意圖；
[0024] 圖4b~4h分別為圖4a所示實(shí)施例的一種實(shí)現(xiàn)方式的結(jié)構(gòu)示意圖；
[0025] 圖5a為本發(fā)明提供的一種定位節(jié)點(diǎn)實(shí)施例二的結(jié)構(gòu)示意圖；
[0026] 圖5b~5f分別為圖5a所示實(shí)施例的一種實(shí)現(xiàn)方式的結(jié)構(gòu)示意圖；
[0027] 圖6為本發(fā)明提供的一種定位節(jié)點(diǎn)實(shí)施例三的結(jié)構(gòu)示意圖；
[0028] 圖7為本發(fā)明提供的一種定位節(jié)點(diǎn)實(shí)施例四的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0029] 下面結(jié)合附圖和實(shí)施例，對(duì)本發(fā)明的【具體實(shí)施方式】作進(jìn)一步詳細(xì)說明。以下實(shí)施 例用于說明本發(fā)明，但不用來限制本發(fā)明的范圍。
[0030] 圖Ia為本發(fā)明提供的一種定位方法實(shí)施例一的流程示意圖。如圖Ia所示，本實(shí) 施例包括：
[0031] 101、定位節(jié)點(diǎn)確定一第一節(jié)點(diǎn)的可能通信區(qū)域，所述第一節(jié)點(diǎn)為非錨節(jié)點(diǎn)且為所 述定位節(jié)點(diǎn)的直接鄰居節(jié)點(diǎn)。
[0032] 本實(shí)施例中，所述定位節(jié)點(diǎn)是任一可以確定自身的可能位置區(qū)域 (PossibleLocationArea,簡(jiǎn)稱PLA)的節(jié)點(diǎn)?？蛇x地，本實(shí)施例中的節(jié)點(diǎn)均為無(wú)線傳感器網(wǎng) 絡(luò)中的節(jié)點(diǎn)。
[0033] 本實(shí)施例中，所述第一節(jié)點(diǎn)的可能通信區(qū)域（Possible CommunicationArea, 簡(jiǎn)稱PCA)為所述第一節(jié)點(diǎn)處于所述第一節(jié)點(diǎn)的PLA內(nèi)多個(gè)位置時(shí)的多個(gè)通信覆蓋區(qū)域 (CommunicationCoverage Area,簡(jiǎn)稱CCA)的并集。其中，所述第一節(jié)點(diǎn)的PCA涵蓋了在所 述第一節(jié)點(diǎn)的PLA內(nèi)任一位置對(duì)應(yīng)的第一節(jié)點(diǎn)的CCA?？蛇x地，所述多個(gè)位置包括所述第一 節(jié)點(diǎn)的PLA內(nèi)的所有位置，或者，包括所述第一節(jié)點(diǎn)的PLA內(nèi)距離超過所述第一節(jié)點(diǎn)的通信 半徑的每對(duì)位置。通常，所述第一節(jié)點(diǎn)位于每個(gè)位置時(shí)的CCA均取決于相應(yīng)的位置和所述 第一節(jié)點(diǎn)的通信半徑，可選地，所述第一節(jié)點(diǎn)處于所述第一節(jié)點(diǎn)的PLA內(nèi)一位置時(shí)的CCA為 以該位置為中心、所述第一節(jié)點(diǎn)的通信半徑為半徑的區(qū)域。需要說明的是，本實(shí)施例的CCA， 均可以包括但不限于以下任一種：圓形區(qū)域，扇形區(qū)域，等。
[0034] 通常，根據(jù)節(jié)點(diǎn)是否確定自身的位置，將節(jié)點(diǎn)分為錨節(jié)點(diǎn)和非錨節(jié)點(diǎn)，其中，錨節(jié) 點(diǎn)確定自身的位置，也稱為信標(biāo)節(jié)點(diǎn)，而非錨節(jié)點(diǎn)不確定自身的位置，也稱為未知節(jié)點(diǎn)。至 少在執(zhí)行完本實(shí)施例的方法之前，所述定位節(jié)點(diǎn)不確定自身的位置，即，為一非錨節(jié)點(diǎn)。
[0035] 通常，直接鄰居節(jié)點(diǎn)是相對(duì)間接鄰居節(jié)點(diǎn)來說的。具體地，一節(jié)點(diǎn)可以與其直接鄰 居節(jié)點(diǎn)直接交互信息，即，中間無(wú)需其它節(jié)點(diǎn)來轉(zhuǎn)發(fā)信息，而一節(jié)點(diǎn)與其間接鄰居節(jié)點(diǎn)交互 信息時(shí)需要其它節(jié)點(diǎn)來幫助轉(zhuǎn)發(fā)信息。換句話說，節(jié)點(diǎn)與其直接鄰居節(jié)點(diǎn)的最小跳數(shù)為1， 節(jié)點(diǎn)與其間接鄰居節(jié)點(diǎn)的最小跳數(shù)大于等于2。
[0036] 102、確定所述定位節(jié)點(diǎn)的PLA在所述第一節(jié)點(diǎn)的PCA內(nèi)。
[0037] 可選地，所述確定所述定位節(jié)點(diǎn)的PLA在所述第一節(jié)點(diǎn)的PCA內(nèi)，包括：
[0038] 所述定位節(jié)點(diǎn)將所述定位節(jié)點(diǎn)的PLA確定為之前確定的PLA與所述第一節(jié)點(diǎn)的 PCA的交集。
[0039] 其中，所述之前確定的PLA是執(zhí)行上述交集的步驟之前已經(jīng)確定的所述定位節(jié)點(diǎn) 的PLA?？蛇x地，所述之前確定的PLA可以是預(yù)設(shè)的初始位置區(qū)域，比如：整個(gè)網(wǎng)絡(luò)覆蓋區(qū) 域、無(wú)窮大的區(qū)域等，或者，是通過其它定位方法或步驟確定的所述定位節(jié)點(diǎn)的PLA。
[0040] 在一種可能的場(chǎng)景中，對(duì)于所述定位節(jié)點(diǎn)來說，有多個(gè)第一節(jié)點(diǎn)，可選地，所述定 位節(jié)點(diǎn)將所述定位節(jié)點(diǎn)的PLA確定為之前確定的PLA與所述第一節(jié)點(diǎn)的PCA的交集之后， 還包括：
[0041] 所述定位節(jié)點(diǎn)確定又一第一節(jié)點(diǎn)的PCA ;
[0042] 將所述定位節(jié)點(diǎn)的PLA確定為之前確定的PLA與所述又一第一節(jié)點(diǎn)的PCA的交 集。
[0043] 也就是說，所述定位節(jié)點(diǎn)可以針對(duì)每個(gè)第一節(jié)點(diǎn)執(zhí)行一次本實(shí)施例的方法。
[0044] 在一種可選的實(shí)現(xiàn)方式中，本實(shí)施例還包括：
[0045] 所述定位節(jié)點(diǎn)接收所述第一節(jié)點(diǎn)的一第一信息包，所述第一信息包包括：所述第 一節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)、所述第一節(jié)點(diǎn)的PCA ;
[0046] 所述定位節(jié)點(diǎn)根據(jù)所述第一信息包，確定所述第一節(jié)點(diǎn)為非錨節(jié)點(diǎn)且為所述定位 節(jié)點(diǎn)的直接鄰居節(jié)點(diǎn)。
[0047] 通常，每個(gè)中間節(jié)點(diǎn)轉(zhuǎn)發(fā)其它節(jié)點(diǎn)的信息包時(shí)可以在該信息包中加入自身的節(jié)點(diǎn) 標(biāo)識(shí)，和/或，增加該信息包中的跳數(shù)值，相應(yīng)地，所述定位節(jié)點(diǎn)可以根據(jù)接收到的信息包 中是否包括中間節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，和/或，該信息包中的跳數(shù)值，來確定該信息包是間接鄰 居節(jié)點(diǎn)的還是直接鄰居節(jié)點(diǎn)的。
[0048] 在直接鄰居節(jié)點(diǎn)以廣播的方式發(fā)送自己的信息包的場(chǎng)景中，所述定位節(jié)點(diǎn)可能接 收到一個(gè)直接鄰居節(jié)點(diǎn)的多個(gè)信息包，且該多個(gè)信息包可能是通過不同的通信鏈路傳送 的，但其中至少有一個(gè)信息包是直接發(fā)送到所述定位節(jié)點(diǎn)的。舉例來說，所述定位節(jié)點(diǎn)Ni 接收到所述第一節(jié)點(diǎn)Nl的5個(gè)信息包,該5個(gè)信息包所經(jīng)過的通信鏈路分別為：N1 - Ni, NI - N2 - Ni, NI - N2 - N3 - Ni, NI - N3 - N2 - Ni, NI - N3 - Ni,相應(yīng)地，通信鏈路 Nl - Ni傳送的信息包的跳數(shù)值為1，通信鏈路Nl - N2 - Ni和Nl - N3 - Ni傳送的信息 包的跳數(shù)值均為2,通信鏈路Nl - N2 - N3 - Ni和Nl - N3 - N2 - Ni傳送的信息包的跳 數(shù)值均為3 ;對(duì)于所述定位節(jié)點(diǎn)Ni,在接收到的所述第一節(jié)點(diǎn)NI的至少一個(gè)信息包中，只要 有一個(gè)信息包的跳數(shù)值為1，就可以確定所述第一節(jié)點(diǎn)Nl為自己的直接鄰居節(jié)點(diǎn)。
[0049] 可選地,本實(shí)施例中節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)可以標(biāo)識(shí)該節(jié)點(diǎn)是錨節(jié)點(diǎn)還是非錨節(jié)點(diǎn)。在 一種可能的場(chǎng)景中，節(jié)點(diǎn)標(biāo)識(shí)中有一個(gè)用于標(biāo)識(shí)是否錨節(jié)點(diǎn)的bit (位），比如，該bit為0 時(shí)表示非錨節(jié)點(diǎn)，該bit為1時(shí)表示錨節(jié)點(diǎn)；在又一種可能的場(chǎng)景中，所述定位節(jié)點(diǎn)保存有 所有錨節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，所述定位節(jié)點(diǎn)通過將信息包中的節(jié)點(diǎn)標(biāo)識(shí)與保存的所有錨節(jié)點(diǎn)的 節(jié)點(diǎn)標(biāo)識(shí)進(jìn)行比較，確定該節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)節(jié)點(diǎn)是錨節(jié)點(diǎn)還是非錨節(jié)點(diǎn)。
[0050] 需要說明的是，所述第一信息包也可以不包括所述第一節(jié)點(diǎn)的PCA，作為替代地， 所述第一信息包包括：所述第一節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，所述第一節(jié)點(diǎn)的PLA，相應(yīng)地，所述定位 節(jié)點(diǎn)至少根據(jù)所述第一節(jié)點(diǎn)的PLA和所述第一節(jié)點(diǎn)的通信半徑確定所述第一節(jié)點(diǎn)的PCA。
[0051] 可選地，所述第一信息包包括：所述第一節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，所述第一節(jié)點(diǎn)的PLA和 PCA0
[0052] 可選地，所述接收所述第一節(jié)點(diǎn)的一第一信息包之后，還包括：
[0053] 保存所述第一節(jié)點(diǎn)的PCA。
[0054] 由于所述第一節(jié)點(diǎn)也是非錨節(jié)點(diǎn)，在所述第一節(jié)點(diǎn)對(duì)自身定位的過程中，所述第 一節(jié)點(diǎn)確定的所述第一節(jié)點(diǎn)的PLA可能發(fā)生變化,導(dǎo)致所述第一節(jié)點(diǎn)的PCA可能也會(huì)相應(yīng) 的變化。在一種可能的場(chǎng)景中，所述確定所述定位節(jié)點(diǎn)的PLA在所述第一節(jié)點(diǎn)的PCA內(nèi)之 后,還包括：
[0055] 接收所述第一節(jié)點(diǎn)的一第二信息包，所述第二信息包包括：所述第一節(jié)點(diǎn)的節(jié)點(diǎn) 標(biāo)識(shí)、所述第一節(jié)點(diǎn)的PCA ;
[0056] 響應(yīng)于所述第二信息包中的所述第一節(jié)點(diǎn)的PCA與保存的所述第一節(jié)點(diǎn)的PCA不 同，更新保存的所述第一節(jié)點(diǎn)的PCA ;
[0057] 將所述定位節(jié)點(diǎn)的PLA確定為之前確定的PLA與更新后的所述第一節(jié)點(diǎn)的PCA的 交集。
[0058] 可選地，若所述第二信息包中的所述第一節(jié)點(diǎn)的PCA與保存的所述第一節(jié)點(diǎn)的 PCA相同，則可以不更新保存的所述第一節(jié)點(diǎn)的PCA，相應(yīng)地不執(zhí)行上述交集的步驟。
[0059] 可選地，各節(jié)點(diǎn)基于其它節(jié)點(diǎn)的請(qǐng)求發(fā)送自己的信息包，和/或，周期性地發(fā)送自 己的信息包，和/或，當(dāng)自己的信息包中的信息更新時(shí)（比如PCA或PLA發(fā)生變化時(shí)）發(fā)送 自己的信息包；其中，上述發(fā)送信息包的方式可選地為廣播方式?？蛇x地，所述定位節(jié)點(diǎn)接 收所述第一節(jié)點(diǎn)的一第一信息包之前，還包括：
[0060] 所述定位節(jié)點(diǎn)廣播用于請(qǐng)求信息包的請(qǐng)求信息。
[0061] 通常，一節(jié)點(diǎn)位于其直接鄰居節(jié)點(diǎn)的CCA內(nèi)。基于此，在一種可選的實(shí)現(xiàn)方式中， 所述確定所述定位節(jié)點(diǎn)的PLA在所述第一節(jié)點(diǎn)的PCA內(nèi)之前,還包括：
[0062] 所述定位節(jié)點(diǎn)確定一第二節(jié)點(diǎn)的CCA，所述第二節(jié)點(diǎn)為錨節(jié)點(diǎn)且為所述定位節(jié)點(diǎn) 的直接鄰居節(jié)點(diǎn)，所述第二節(jié)點(diǎn)的CCA為以所述第二節(jié)點(diǎn)的位置為中心、以所述第二節(jié)點(diǎn) 的通信半徑為半徑的區(qū)域；
[0063] 確定所述定位節(jié)點(diǎn)的PLA為之前確定的PLA與所述第二節(jié)點(diǎn)的CCA的交集。
[0064] 其中，所述之前確定的PLA是執(zhí)行上述交集的步驟之前已經(jīng)確定的所述定位節(jié)點(diǎn) 的PLA。具體地，所述之前確定的PLA可以是預(yù)設(shè)的初始位置區(qū)域，比如：整個(gè)網(wǎng)絡(luò)覆蓋區(qū) 域、無(wú)窮大的區(qū)域等，或者，是通過其它定位方法或步驟確定的所述定位節(jié)點(diǎn)的PLA。
[0065] 可選地，上述確定一第二節(jié)點(diǎn)的CCA、將所述定位節(jié)點(diǎn)的PLA確定為之前確定的 PLA與所述第二節(jié)點(diǎn)的CCA的交集的步驟也可以發(fā)生在102之后，相應(yīng)地，上述交集所用到 的所述之前確定的PLA可以是102中確定的PLA。
[0066] 與確定所述第一節(jié)點(diǎn)為非錨節(jié)點(diǎn)且為所述定位節(jié)點(diǎn)的直接鄰居節(jié)點(diǎn)類似，所述定 位節(jié)點(diǎn)可以根據(jù)接收到的所述第二節(jié)點(diǎn)的信息包確定所述第二節(jié)點(diǎn)為錨節(jié)點(diǎn)且為所述定 位節(jié)點(diǎn)的直接鄰居節(jié)點(diǎn)。可選地，所述第二節(jié)點(diǎn)的信息包包括：所述第二節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)， 所述第二節(jié)點(diǎn)的位置信息或所述第二節(jié)點(diǎn)的CCA。
[0067] 通常，一節(jié)點(diǎn)不位于其間接鄰居節(jié)點(diǎn)的CCA內(nèi)?；诖?，在又一種可選的實(shí)現(xiàn)方式 中，所述確定所述定位節(jié)點(diǎn)的PLA在所述第一節(jié)點(diǎn)的PCA內(nèi)之前,還包括：
[0068] 所述定位節(jié)點(diǎn)確定一第三節(jié)點(diǎn)的CCA，所述第三節(jié)點(diǎn)為錨節(jié)點(diǎn)且為所述定位節(jié)點(diǎn) 的間接鄰居節(jié)點(diǎn)，所述第三節(jié)點(diǎn)的CCA為以所述第三節(jié)點(diǎn)的位置為中心、以所述第三節(jié)點(diǎn) 的通信半徑為半徑的區(qū)域；
[0069] 確定所述定位節(jié)點(diǎn)的PLA為之前確定的PLA與所述第三節(jié)點(diǎn)的CCA的差集。
[0070] 其中，所述之前確定的PLA是執(zhí)行上述差集的步驟之前已經(jīng)確定的所述定位節(jié)點(diǎn) 的PLA。具體地，所述之前確定的PLA可以是預(yù)設(shè)的初始位置區(qū)域，比如：整個(gè)網(wǎng)絡(luò)覆蓋區(qū) 域、無(wú)窮大的區(qū)域等，或者，是通過其它定位方法或步驟確定的所述定位節(jié)點(diǎn)的PLA，如：上 述與所述第二節(jié)點(diǎn)的CCA的交集確定的PLA。
[0071] 可選地，上述確定一第三節(jié)點(diǎn)的CCA、將所述定位節(jié)點(diǎn)的PLA確定為之前確定的 PLA與所述第三節(jié)點(diǎn)的CCA的差集的步驟可以發(fā)生在102之后。相應(yīng)地，上述差集所用到的 所述之前確定的PLA可以是102中確定的PLA。
[0072] 與確定所述第一節(jié)點(diǎn)為非錨節(jié)點(diǎn)且為所述定位節(jié)點(diǎn)的直接鄰居節(jié)點(diǎn)類似，所述定 位節(jié)點(diǎn)可以根據(jù)接收到的所述第三節(jié)點(diǎn)的信息包確定所述第三節(jié)點(diǎn)為錨節(jié)點(diǎn)且為所述定 位節(jié)點(diǎn)的間接鄰居節(jié)點(diǎn)?？蛇x地，所述第三節(jié)點(diǎn)的第三信息包包括：所述第三節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo) 識(shí)、所述第三節(jié)點(diǎn)的位置信息或所述第三節(jié)點(diǎn)的CCA。
[0073] 在又一種可選的實(shí)現(xiàn)方式中，本實(shí)施例既包括上述