報告PPT模板(邏輯性強)

1、定位綜合算法匯報人：XXXX簡單基本的流程Marketing PlanThis is an example text. Go ahead an replace it with your own text. This is an example text.#Strategy enhancmentThis is an example text. Go ahead an replace it with your own text. This is an example text.丿片 -This is an example text. Go ahead an replace it with your

2、 own text. This is an example text.5簡單流程#Example textThis is an example text. Go ahead an replace it with your own text. This is an example text.Example textThis is an example text. Go ahead an replace it with your own text. This is anExample textThis is an example text. Go ahead an replace it with

3、your own text. This is an example text.#Example textThis is an example text. Go ahead an replace it with your own text. This is an#Example textThis is an example text. Go ahead an replace it with your own text. This is an example text.2個年代的發(fā)展對比時間線200820091這里添加說明 這里添加說明 這里添加說明 這里添加說明這里添加說明 這里添加說明 這里添

4、加說明 這里添加說明7比較細分的流程Go ahead an replace it with your own text. This is an example text.This is an example textThis is an example text.Go ahead an replace it with your own text. This is an example text.Go ahead an replace it with your own text. This is an example text.Go ahead an replace it with your o

5、wn text. This is an example text.Go ahead an replace it with your own text. This is an example text.Go ahead an replace it with your own text. This is an example text.This is an example textThis is an example textThis is an example textThis is an example textThis is an example textThis is an example

6、 textThis is an example textThis is an example textThis is an example textThis is an example text9半立體效果的流程帶標題的3色流程#Phase 1Phase 2Phase 3#Add your textAdd your textAdd your text#3D箭頭發(fā)展歷程PPT圖示9#200820072006200520042002200120002003 Description of the contents Description of the contents Description of

7、the contents Description of the contents Description of the contents Description of the contents Description of the contents Description of the contents Description of the contents#管狀相連的流程11色方塊的流程#Title in here Description of the sub contents Description of the sub contentsTitle in hereTitle in here

8、 Description of the sub contentsTitle in here Description of the sub contents13oO單擊此處添加標題單擊添加文本單擊此處添加標題單擊此處添加標題單擊添加文本 單擊添加文本 單擊此處添加標題單擊添加文本【并列段落文本頁面】13#髓單擊此處添加標題添加說明文字添加說明文字添加說明文字添加 說明文字添加說明文字添加說明文字添加說明文字添加說明文字添加 說明文字添加說明文字添加說明文字0 2單擊此處添加標題添加說明文字添加說明文字添加 說明文字添加說明文字添加說明 文字添加說明文字添加說明文字添加 說明文字添加說明文字添加說

9、明 文字添加說明文字#RSSI(Received signedStrength Indicator)算法TDOA(Time Difference of Arrival)算法1引言WWU I II轉化為距離。已知基站發(fā)送端發(fā)射功率，在 接收節(jié)點測量接收功率，計算 信號的傳播損耗；使用信號衰減模型將傳播損耗在節(jié)點上安裝超聲波收發(fā)器和 RF收發(fā)器，記錄兩種不同信號 在兩個節(jié)點中的傳播時間差； 由傳播時間差計算得到距離。TmvnmwTVRange-free質心定位算法DV-HOP定位算法1引言It錨節(jié)點每隔一段時間向鄰節(jié)點 廣播一個信號（自身ID和位置 信息）。當未知節(jié)點接收到來自 不同錨節(jié)點的信號數

10、量超過某 一個值后，則確定位置為這些 錨節(jié)點所組成的多邊形的質心。計算未知節(jié)點與錨節(jié)點的最 小跳數；根據估算距離公式, 計算未知節(jié)點和錨節(jié)點的實 際距離；利用三邊測量法計 算位置信息I I .1引言zr 二 11p M I1引言耳一 工1/基于校正矢量I和粒子群優(yōu)化 的節(jié)點定位綜合算法 >、2基于校正矢量和粒子群優(yōu)化的節(jié)點定位2.1位置校正矢量（LCV） 2.2分簇計算校正步長 2.3簇邊緣附加矯正a m *2.1位置校正矢量U I未知節(jié)點通過DVhop算法得到自身的估計位置，將其與鄰居 節(jié)點估計位置之間的距離記為“計算距離”而通過RSSI等測距方法得到的與鄰居節(jié)點間的距離記為“測 量距

11、離” o2.1位置校正矢量引入位置校正矢量的目的就是通過調整節(jié)點的位置，盡可能縮小計算距離與測量距離之間的差別，因此LCV的每個分量是沿著未知節(jié)點到某個鄰居節(jié)點的方向,分量的大小為對應的計算距離與測量距離的差值。2.1位置校正矢量2.1位置校正矢量圖1位置矯正矢量圖2.1位置校正矢量固定節(jié)點的位置校正矢量2.1位置校正矢量假設節(jié)點S通信范圍內有N個鄰居節(jié)點，節(jié)點自身的估計位置為Ps=(xs, ys), N個鄰居節(jié)點的估計位置為Pi=(xi, yi),節(jié)點S與第i個鄰居節(jié)點的計算距離為 dci節(jié)點S獲得的N個測距值為dmi, i=1, 2,，No節(jié)點S與第i個鄰居節(jié)點的差 異值的大小可以表示為U

12、iUi 九 "mia m *2.1位置校正矢量U I節(jié)點s與第i個鄰居節(jié)點位置校正矢量的矢量方向表示為耳II PsPi 11因此，節(jié)點S的合成LCV為0$”=工“冋JT，2,，N圖2位置矯正矢量圖（實線為節(jié)點實際位置，虛線為節(jié)點估計位置）2.1位置校正矢量移動節(jié)點的位置矯正矢量對于移動節(jié)點，初始位置估計方法：移動節(jié)點Sm在tk+1時刻的初步估計位置等于其在tk時刻的定位結果的基礎上 加上M I I2.1位置校正矢量新加入鄰居節(jié)點坐標總和離開通信范圍的節(jié)點坐標總和時刻鄰居節(jié)點數tk時刻鄰居節(jié)點數tk時刻鄰居節(jié)點數2.1位置校正矢量假設節(jié)點密度不變圖3移動節(jié)點的初始定位新加入鄰居節(jié)點坐標

13、總和離開通信范圍的節(jié)點坐標總和 時刻鄰居節(jié)點數2.1位置校正矢量tk時刻移動節(jié)點用距離變化值代替距離值構建LCV （位置校正矢量），過程如下:tk+f時刻Sm與第i個鄰居 節(jié)點的計算距 離為必測量距離為爲Sm與第i個鄰居 節(jié)點的計算距 離為必+1測量距離為差異值表示為：ll-+l(C1必）-（"：' -此）a m *2.1位置校正矢量U I節(jié)點Sm與第i個鄰居節(jié)點位置校正矢量的矢量方向表示為耳血PiII II因此，節(jié)點S的合成LCV為久% =工乞切啄'=1，2,，NLCV矢量的合成方法與固定節(jié)點相同。2.1位置校正矢量圖2位置矯正矢量圖（實線為節(jié)點實際位置，虛線為節(jié)點

14、估計位置）22分簇計算矯正步長由于每個未知節(jié)點同時調整自身的位置，因此LCV只能給出節(jié)點位置的調 整方向，而沿這個方向移動的距離（將其稱之為校正步長）需要通過另外的方 法來計算。為了避免集中式算法，同時兼顧節(jié)點的能耗，考慮使用分簇的計算方式來 獲取校正步長?？紤]到算法的盡可能簡單化和錨節(jié)點的計算通信能力比較 強，就將每個錨節(jié)點作為簇頭，未知節(jié)點以自身的當前估計位置為準，加 入距離最近的錨節(jié)點所在的簇。22分簇計算矯正步長問題描述分簇后，以簇內網絡整體位置最優(yōu)化為冃標來計算簇內節(jié)點的校正步長O 位置校正矢量的作用是使簇內所有鄰居節(jié)點之間經過位置校正后, 距離與測量距離差值的總和最小化，因此求校正

15、步長的問題可以描述為 一個多元函數最小化問題。22分簇計算矯正步長假設簇內有N個未知節(jié)點，它們的估計位置分別為P=(Xi,yi), LCV分別為耳, i=1, 2, , N,待求步長為step, step是一個由step組應的N維向量。問題的目標函數可以表示為dijR F(step)= 刃|市7U IJ其中，Pi * = A + stePi x p/P= Pj+ step)x v.dmJj為簇內節(jié)點i、j之間的距離測量值djj為簇內節(jié)點之間的實際距離R為節(jié)點的通信半徑 、z0向量值最t-r-r-JFK2.2分簇計算矯正步長分簇計算矯正步長M I2.2分簇計算矯正步長工m i 1/2.2分簇計算

16、矯正步長WWV L I /粒法參數只需要最簡單的設置：粒子群優(yōu)化(PSO)算法是一種新穎的演化算法，PSO的優(yōu)勢 在于簡單而又功能強大。它屬于一類隨機全局優(yōu)化技術，PSO算 法通過粒子間的相互作用在復雜搜索空間中發(fā)現最優(yōu)區(qū)域。PSO粒子的長度等于簇內未知節(jié)點的個數 每一維分量對應一個節(jié)點的校正步長 目標函數作為適應度函數2.3簇邊緣附加矯正簇內節(jié)點的相對位置的最優(yōu)化并不意味著全局網絡所有節(jié)點的位置實現了最優(yōu)化，有可能存在簇整體平移或者簇間距離誤差反而增大 的問題。因此考慮對簇與簇之間的位置進行調整。2.3簇邊緣附加矯正由簇的每個邊 緣節(jié)點查找所 有不屬于木簇 但是在自身通 信半徑內的鄰 居節(jié)點

17、。利用 它們之間的計 算距離和測量 距離構建附加 位置校正矢暈首先用rang free 算法計算錨節(jié)點的 估計位置，然后求 其與錨節(jié)點真實位 置的誤差。再利用 錨節(jié)點與鄰居節(jié)點 的測距值構建位置 校正矢量,將誤差 距離值除以位置校 正矢量模值作為附 加校正步長。簇內所有邊緣節(jié)點 都采用這個附加校 正步長。每個簇的 邊緣節(jié)點都通過上 述的過程調整口身 的位置，以此減小 簇與簇的相對位置 誤差，避免陷入局 部最優(yōu)化。步長:誤差距離值位置校正矢量模值Vlu.xv.l，21,2,，N算法仿真及結果 分析3算法仿真及結果分析仿真環(huán)境：MATLAB區(qū)域：邊長為100的正方形節(jié)點數：隨機布置了 100個未知節(jié)點節(jié)點通信半徑：20網絡的連通度：約為10測量距離：真實距離加上一個誤差不超過10%的高斯隨機變量3算法仿真及結果分析錨節(jié)點數為16個，錨節(jié)點比例為13.8%o圖4 DV-hop定位結果3算法仿真及結果分析在如上參數的條件下，DV-hop算法仿真的定位誤差為39.34% o3算法仿真及結果分析粒子群算法的初始粒子數為20個，粒子群算法