WSN中基于維諾圖重構(gòu)的節(jié)點(diǎn)定位算法設(shè)計(jì)與實(shí)現(xiàn).pdf

1、定位在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中扮演了重要的角色，很多實(shí)際應(yīng)用和路由算法都是基于定位或位置信息來(lái)實(shí)現(xiàn)的。據(jù)不完全統(tǒng)計(jì)，只有不到20％的定位算法在實(shí)際環(huán)境下得到了驗(yàn)證，其余算法由于高復(fù)雜度原因尚停留在理論和仿真分析階段。因此，計(jì)算復(fù)雜度在算法研究中成為了亟待解決的熱點(diǎn)問(wèn)題。維諾圖特有的性質(zhì)能夠在滿(mǎn)足精度需求前提下，降低定位算法復(fù)雜度，WSN中基于維諾圖重構(gòu)的節(jié)點(diǎn)定位算法具有較大的理論研究?jī)r(jià)值和現(xiàn)實(shí)意義。
　　本文首先設(shè)計(jì)并實(shí)現(xiàn)了面向無(wú)線(xiàn)傳感器

2、網(wǎng)絡(luò)的定位實(shí)驗(yàn)平臺(tái)，該平臺(tái)為定位算法的性能測(cè)試及評(píng)估提供了充足、有力的數(shù)據(jù)支持，使算法的對(duì)比評(píng)價(jià)更為客觀(guān)準(zhǔn)確。其次，針對(duì)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)定位中存在的問(wèn)題，深入研究了維諾圖的幾何性質(zhì)，在此基礎(chǔ)上，提出了重構(gòu)維諾圖的思想，并將其應(yīng)用到了無(wú)線(xiàn)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位中。根據(jù)重構(gòu)方法的不同，提出了基于升階的K階有序維諾圖定位(SKVL)算法，以及基于維諾圖切割(CVBL)算法。針對(duì)算法中存在的初始敏感性、切割最小化以及終止條件三個(gè)問(wèn)題，提出了維諾圖生長(zhǎng)