無線傳感網(wǎng)絡設(shè)計問題個人賽論文-文庫吧
2025-04-23 09:47 本頁面
【正文】 帶權(quán)鄰接矩陣，轉(zhuǎn)化為最小生成樹問 題，通過 matlab 軟件求解出各點間的最優(yōu)通信通路。 三、模型的假設(shè) 3 各節(jié)點的覆蓋范圍相同且穩(wěn)定，不受天氣及電磁干擾； 任何節(jié)點與其覆蓋范圍內(nèi)的節(jié)點間的通信強度相同； 節(jié)點間的通信距離與通信所用的時長成正比。 四、符號及變量說明 A ：表示成功覆蓋整個監(jiān)視區(qū)域； (A)n ：表示在隨機模擬過程中成功覆蓋整個監(jiān)視區(qū)域的頻數(shù)； (A)nf ：表示在隨機模擬過程中成功覆蓋整個 監(jiān)視區(qū)域的頻率； n ：表示隨機模擬的次數(shù)； a ：成功覆蓋整個監(jiān)視區(qū)域的概率， ? ； ijd ：表示節(jié)點 i 與節(jié)點 j 之間的距離； r ：表示節(jié)點的覆蓋半徑， 10r? ； 五、模型的建立與求解 問題（ 1）的模型建立于求解 確定概率的方法是在大量重復試驗中，用頻率的穩(wěn)定值去獲取概率的一種方法，其基本思想是： （ 1） 與考察事件 A 有關(guān)的隨機現(xiàn)象可大量重復進行。 （ 2） 在 n 次重復試驗中，記 (A)n 為事件 A 的頻數(shù)。稱 (A)(A)n nf n? （ 1） 為事件 A 出現(xiàn)的頻率。 （ 3）人們在長期實踐表明：隨著曬煙重復次數(shù) n 的增加，頻率 (A)nf 會穩(wěn)定在某一常數(shù) a 附近，我們稱這個常數(shù)為頻率的穩(wěn)定值。這個這個頻率的穩(wěn)定值就是我們所求的概率。 在本問題中，我們?nèi)?? 的約束，進行模擬仿真，找到 n 次重復實驗中最小的節(jié)點數(shù)，作為 對給定監(jiān)視區(qū)域在一定的覆蓋保證下應放置節(jié)點的最少數(shù) 4 量，得到最小節(jié)點數(shù)為 530。 問題（ 2）的模型建立與求解 在圖 G 中，一個點和邊的交錯序列 (n , e , n , ..., n , e , n )i ij j k kl l 稱為 G 中 由 in 到 jn 得一條路，記為 ? ?,ilnn 路。如果該路中的邊不重，則稱為簡單路。如果該路中的點不重，則稱為初級路。 在本問題中，為了能夠保證兩個節(jié)點之間能夠通信，應滿足 ijdr? （ 2） 并將所有能夠通信的節(jié)點連接，形成一條通路，如下圖： 圖 1 節(jié)點連通圖 使用 Dijkstra 算法做出相應節(jié)點的最小生成樹，其基本思路是從圖 G 的1n? 個獨立的割集中的每一個都選取一條權(quán)值最小的邊，從而構(gòu)成一個最小樹?，F(xiàn)敘述如下：設(shè)圖 G 的點綜合為 {1,2,...,n} ，邊 ije 的權(quán)為 ijw 。 5 Step1： 置 j ijuw? ， ? ? ? ?, 1 , 2 , 3 , ..., 。T R S n? ? ? ? Step2： 取 ? ?m in ,k j S j iku u w???置 ? ? ? ? ? ?, , \ 。ikT T e R R k S S k? ? ? ? ? Step3： 若 ,S?? 則停止；否則，置 ? ?m in , , ,j j iku u w j S??返回 Step2. 求出節(jié)點 1到節(jié)點 90的路徑，如紅線所示。 0 10 20 30 40 50 60 70 80 90 100010203040506070809010012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596
研究報告相關(guān)推薦
鄂ICP備17016276號-1