無線傳感網(wǎng)絡(luò)設(shè)計(jì)問題個(gè)人賽論文(更新版)
【正文】 )=scale。,[39。 D=sqrt([mx].^2+[ny].^2)。 plot(x,y,39。 t=0。TickDir39。scale=039。 ss=1。 ，得到生成樹，并在此基礎(chǔ)上，找到節(jié)點(diǎn)與節(jié)點(diǎn)之間的最小生成樹，到達(dá)路徑最短原則。 在本問題中，為了能夠保證兩個(gè)節(jié)點(diǎn)之間能夠通信，應(yīng)滿足 ijdr? （ 2） 并將所有能夠通信的節(jié)點(diǎn)連接，形成一條通路，如下圖： 圖 1 節(jié)點(diǎn)連通圖 使用 Dijkstra 算法做出相應(yīng)節(jié)點(diǎn)的最小生成樹，其基本思路是從圖 G 的1n? 個(gè)獨(dú)立的割集中的每一個(gè)都選取一條權(quán)值最小的邊，從而構(gòu)成一個(gè)最小樹。 （ 2） 在 n 次重復(fù)試驗(yàn)中，記 (A)n 為事件 A 的頻數(shù)。 在 1 所給的條件下，已知在該監(jiān)視區(qū)域內(nèi)放置了 120 個(gè)節(jié)點(diǎn)，它們位置的橫、縱坐標(biāo)如表 (見附錄 )所示。 網(wǎng)絡(luò)節(jié)點(diǎn)間的通信設(shè)計(jì)問題是無線傳感器網(wǎng)絡(luò)設(shè)計(jì)的重要問題之一。因此，不少國家政府都在研究如何有效監(jiān)測自然災(zāi)害的措施。 對于問題一，本文根據(jù)概率論知識（當(dāng)試驗(yàn)次數(shù)足夠大時(shí)，可以近似認(rèn)為事件發(fā)生的頻率等于其概率）采用計(jì)算機(jī)仿真法，在監(jiān)視區(qū)域內(nèi)隨機(jī)安放 n 個(gè)節(jié)點(diǎn)，組建無線傳感網(wǎng)絡(luò)，在滿足完全覆蓋監(jiān)視區(qū)域的條件下，求的 使得成功覆蓋整個(gè)區(qū)域的概率在 95%以上的最小節(jié)點(diǎn)數(shù)為 530。放置在同一監(jiān)視區(qū)域內(nèi)的這種監(jiān)視裝置（以下簡稱為節(jié)點(diǎn)）構(gòu)成一個(gè)無線傳感網(wǎng)絡(luò)。 圖 （見附錄） 所示，節(jié)點(diǎn) C 不在節(jié)點(diǎn) A的覆蓋范圍之內(nèi)，而節(jié)點(diǎn) B在 A與 C的覆蓋范圍之內(nèi)，因此 A可以將數(shù)據(jù)先傳給 B，再通過 B傳給 C。 對于問題二，根據(jù)題目所給的 120 個(gè)節(jié)點(diǎn)的坐標(biāo)，可以求的各個(gè)節(jié)點(diǎn)之間的距離， 由題設(shè)可知，一個(gè)節(jié)點(diǎn)不在另一個(gè)節(jié)點(diǎn)覆蓋的范圍之內(nèi)，則兩節(jié)點(diǎn)間不能直接通信，要通過其它節(jié)點(diǎn)間接通信。這個(gè)這個(gè)頻率的穩(wěn)定值就是我們所求的概率。T R S n? ? ? ? Step2： 取 ? ?m in ,k j S j iku u w???置 ? ? ? ? ? ?, , \ 。 參考文獻(xiàn) ： [1]茆詩松，程依明，濮曉龍 .概率論與數(shù)理統(tǒng)計(jì)教程 [M].北京：高等教育出版社 .20xx； [2]刁在筠等編著 .運(yùn)籌學(xué) .北京 .高等教育出版社 .20xx； [3]姜啟源，謝金星，葉俊編 .數(shù)學(xué)模型 .第四版 .北京 .高等教育出版社 .20xx。 axis square。])。)。amp。color39。 M(Ind)=1。%,N=39。 scale N end end p=t/j。p39。 plot(x,y,39。 hold on end end end title(39。)。 end end end w=dist。 k=1 l z while kn for i=1:n 11 for j=1:k if i~=s(j) if l(i)l(u)+w(u,i) l(i)=l(u)+w(u,i)。 end end lv v s(k+1)=v k=k+1 u=s(k) end l z 12
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1