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

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

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