專利名稱：基于位置精確定位方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種網(wǎng)絡(luò)定位方法，尤其涉及一種基于位置精確定位算。
背景技術(shù)：
在無(wú)線傳感技術(shù)中Amorp hous方法首先計(jì)算未知節(jié)點(diǎn)與每個(gè)信標(biāo)節(jié)點(diǎn)的跳數(shù),然后計(jì)算平均每跳距離，再次，一個(gè)未知節(jié)點(diǎn)收到了平均每跳距離和3個(gè)以上信標(biāo)節(jié)點(diǎn)的跳數(shù)，利用平均每跳距離和跳數(shù)的乘積來(lái)計(jì)算未知節(jié)點(diǎn)到信標(biāo)節(jié)點(diǎn)之間的距離，然后就可以利用三邊測(cè)量法計(jì)算未知節(jié)點(diǎn)的位置。由于Amorphous方法是通過(guò)平均每跳的距離來(lái)計(jì)算未知節(jié)點(diǎn)與信標(biāo)節(jié)點(diǎn)的距離，然而邊緣節(jié)點(diǎn)和亞孤立節(jié)點(diǎn)等不良節(jié)點(diǎn)在網(wǎng)絡(luò)中的客觀存在，而Amorphous方法無(wú)法識(shí)別邊緣節(jié)點(diǎn)和亞孤立節(jié)點(diǎn)等不良節(jié)點(diǎn)，從而降低了整個(gè)網(wǎng)絡(luò)的定位精度。

發(fā)明內(nèi)容
綜上所述，本發(fā)明有必要提供一種提聞網(wǎng)絡(luò)定位精度的基于位置精確定位方法。一種基于位置精確定位方法，包括如下步驟獲取節(jié)點(diǎn)的跳數(shù)節(jié)點(diǎn)i收集鄰居節(jié)點(diǎn)的跳數(shù)，并利用公式(a)來(lái)計(jì)算某個(gè)信標(biāo)節(jié)點(diǎn)的跳數(shù)，
權(quán)利要求
1.一種基于位置精確定位方法，其特征在于包括如下步驟獲取節(jié)點(diǎn)的跳數(shù)節(jié)點(diǎn)i收集鄰居節(jié)點(diǎn)的跳數(shù)，并利用公式(a)來(lái)計(jì)算未知節(jié)點(diǎn)到某個(gè)信標(biāo)節(jié)點(diǎn)的跳數(shù)，
2.根據(jù)權(quán)利要求I所述的一種基于位置精確定位方法，其特征在于所述步驟廣播信標(biāo)節(jié)點(diǎn)的位置信息分組中，所述計(jì)數(shù)器的初始值為0，所述K為O. 5。
3.根據(jù)權(quán)利要求I所述的一種基于位置精確定位方法，其特征在于所述獲取網(wǎng)絡(luò)中所有節(jié)點(diǎn)能夠到每一個(gè)信標(biāo)節(jié)點(diǎn)的最小跳數(shù)未知節(jié)點(diǎn)接收到信標(biāo)節(jié)點(diǎn)的位置信息分組的節(jié)點(diǎn)后，查找是否存在已接收的信標(biāo)節(jié)點(diǎn)ID，若不存在則將接收到的節(jié)點(diǎn)信息分組添加到參考節(jié)點(diǎn)列表中并將該信息分組轉(zhuǎn)發(fā)，若存在則將接收到的信標(biāo)節(jié)點(diǎn)的計(jì)數(shù)器的值加1，判斷值加I后的信標(biāo)節(jié)點(diǎn)的計(jì)數(shù)器是否大于原始存在的信標(biāo)節(jié)點(diǎn)的計(jì)數(shù)器的值，若大于則將該信標(biāo)節(jié)點(diǎn)的信息分組丟棄；若小于則將接收到的節(jié)點(diǎn)信息分組添加到參考節(jié)點(diǎn)列表中并將該信息分組轉(zhuǎn)發(fā)。
4.根據(jù)權(quán)利要求I所述的一種基于位置精確定位方法，其特征在于還包括獲取每個(gè)未知節(jié)點(diǎn)初始估計(jì)位置坐標(biāo)，并設(shè)定網(wǎng)絡(luò)中節(jié)點(diǎn)的精度加權(quán)值。
5.根據(jù)權(quán)利要求4所述的一種基于位置精確定位方法，其特征在于網(wǎng)絡(luò)中節(jié)點(diǎn)的精度初始加權(quán)值為I。
6.根據(jù)權(quán)利要求4所述的一種基于位置精確定位方法，其特征在于所述獲取未知節(jié)點(diǎn)精確位置步驟還包括未知節(jié)點(diǎn)得到新的估計(jì)位置坐標(biāo)后，判斷新的估計(jì)位置坐標(biāo)與原位置坐標(biāo)相比的差值是否小于節(jié)點(diǎn)通訊的半徑!■的1%，是則丟棄新的估計(jì)位置坐標(biāo)并停止該節(jié)點(diǎn)的求精計(jì)算，否則將新的估計(jì)位置坐標(biāo)替換原位置坐標(biāo)，并將參考節(jié)點(diǎn)的相對(duì)精度加權(quán)值的平均值作為未知節(jié)點(diǎn)新的加權(quán)值，然后判斷是否達(dá)到限定條件，是則停止求精計(jì)算，否則進(jìn)入下一次求精計(jì)算，直至滿足限定條件。
7.根據(jù)權(quán)利要求3所述的一種基于位置精確定位方法，其特征在于所述生存時(shí)間初始值為N，N為大于O正整數(shù)，所述未知節(jié)點(diǎn)接收到信標(biāo)節(jié)點(diǎn)的位置信息分組的節(jié)點(diǎn)后，生存時(shí)間減1，并繼續(xù)轉(zhuǎn)發(fā)給鄰居節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求7所述的一種基于位置精確定位方法，其特征在于當(dāng)所述生存時(shí)間為O時(shí)，未知節(jié)點(diǎn)不再轉(zhuǎn)發(fā)此信息分組。
9.包括信標(biāo)節(jié)點(diǎn)坐標(biāo)、信標(biāo)節(jié)點(diǎn)ID、計(jì)數(shù)器及生存時(shí)間、計(jì)數(shù)器的初始值以及精度加權(quán)值的初始值，所述位置信息分組保存在所述定位信息存儲(chǔ)器內(nèi)。
10.一種基于位置精確定位方法，其特征在于包括如下步驟 獲取節(jié)點(diǎn)的跳數(shù)節(jié)點(diǎn)i收集鄰居節(jié)點(diǎn)的跳數(shù)，并利用公式(a)來(lái)計(jì)算某個(gè)信標(biāo)節(jié)點(diǎn)的跳數(shù)，
全文摘要
本發(fā)明提供了一種基于位置精確定位的方法，信標(biāo)節(jié)點(diǎn)向其鄰居節(jié)點(diǎn)廣播自身的位置信息分組時(shí)，位置信息分組為信標(biāo)節(jié)點(diǎn)坐標(biāo)、信標(biāo)節(jié)點(diǎn)ID與計(jì)數(shù)器，通過(guò)信標(biāo)節(jié)點(diǎn)ID與計(jì)數(shù)器得到網(wǎng)絡(luò)中的所有節(jié)點(diǎn)到每個(gè)信標(biāo)節(jié)點(diǎn)的最小跳數(shù)，再計(jì)算每個(gè)節(jié)點(diǎn)與信標(biāo)節(jié)點(diǎn)之間的跳數(shù)與平均每跳的實(shí)際距離，并將每個(gè)節(jié)點(diǎn)乘以信標(biāo)節(jié)點(diǎn)之間的跳數(shù)與平均每跳的實(shí)際距離，利用三邊測(cè)量方法得到自己的位置。在滿足接收到的信標(biāo)節(jié)點(diǎn)的信息分組的信標(biāo)節(jié)點(diǎn)ID在原來(lái)的歷史參考節(jié)點(diǎn)列表內(nèi)不存在，并且接收到的信標(biāo)節(jié)點(diǎn)的信息分組的計(jì)數(shù)值小于原來(lái)的歷史參考節(jié)點(diǎn)列表內(nèi)信息分組的計(jì)數(shù)器的值時(shí)，節(jié)點(diǎn)才會(huì)記錄該節(jié)點(diǎn)的信息分組并向其他節(jié)點(diǎn)轉(zhuǎn)發(fā)，從而提高網(wǎng)絡(luò)中節(jié)點(diǎn)的定位準(zhǔn)確度。
文檔編號(hào)H04W64/00GK102984798SQ201210477280
公開(kāi)日2013年3月20日 申請(qǐng)日期2012年11月21日 優(yōu)先權(quán)日2012年11月21日
發(fā)明者葉敏, 陳中華, 陳景范, 張?zhí)? 孫戈 申請(qǐng)人:聯(lián)想中望系統(tǒng)服務(wù)有限公司