無線傳感器網(wǎng)絡(luò)混合式定位算法研究.pdf

1、定位是無線傳感器網(wǎng)絡(luò)中重要的研究方向之一。許多協(xié)議或服務(wù)都需要知道節(jié)點的位置信息。作為一個綜合性的研究課題，近年來許多定位算法得以提出。測距無關(guān)定位算法雖然有良好的拓展性，但是在網(wǎng)絡(luò)密度和錨節(jié)點密度較低時難以達(dá)到較高的精度，而現(xiàn)有的高精度定位算法過多地依賴于節(jié)點間的測距信息，使得算法無法應(yīng)用于大規(guī)模和低成本的無線傳感器網(wǎng)絡(luò)。 提出了定位算法的本體論描述問題，并從概念、分類、評估指標(biāo)、基本數(shù)學(xué)工具等發(fā)面對無線傳感器網(wǎng)絡(luò)的定位算法進(jìn)

2、行了較全面的描述與分析，特別對一些深入的研究問題如CRB(Cramér-Rao Bound)、路徑轉(zhuǎn)發(fā)、隨機游走等進(jìn)行了討論，在此基礎(chǔ)上提出了混合式高精度定位算法HILS，使由具有測距能力的部分節(jié)點和無測距能力的普通節(jié)點構(gòu)成的異構(gòu)網(wǎng)絡(luò)能夠充分利用已有的到錨節(jié)點的最短路徑信息和測距信息進(jìn)行迭代精確定位。算法的混合式特性體現(xiàn)在：可利用測距信息和測距無關(guān)信息(如連通度、最短路徑)和初始坐標(biāo)估計(如DV-Hop等)來達(dá)到實際應(yīng)用中異構(gòu)網(wǎng)絡(luò)的精度