WSN中基于維諾圖重構的節(jié)點定位算法設計與實現(xiàn).pdf

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

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