基于無線網(wǎng)絡的廣播算法研究.pdf

1、得益于無線通信技術和傳感技術的進步，無線傳感器網(wǎng)絡(WSN，Wireless sensor ne twork)在過去的十幾年中發(fā)展迅猛。無線傳感器網(wǎng)絡依靠其多功能、低成本、低功耗等優(yōu)勢，正成為下一代網(wǎng)絡通信技術研究的主要方向。
　　廣播是無線傳感器網(wǎng)絡研究中的重要內容。廣播是從源節(jié)點將消息發(fā)送到網(wǎng)絡中的其他所有節(jié)點的過程。因為無線網(wǎng)絡區(qū)域的范圍要遠遠大于單個節(jié)點的傳輸范圍，所以在廣播過程中需要中間節(jié)點來轉發(fā)消息。多個中間節(jié)點發(fā)送的

2、多條消息在信道中同時傳輸時會相互干擾，產(chǎn)生沖突，導致接收節(jié)點無法正確接收到消息，增加了廣播延遲。雖然人們對最小延遲廣播算法問題的研究已經(jīng)取得不錯的結果，但是由于有效降低廣播延遲問題是一個NP-complete問題，所以設計出一個高效的算法仍然很有意義。
　　在廣播過程中，為了避免因多個中間節(jié)點同時發(fā)送消息而產(chǎn)生的消息沖突問題，有效地降低廣播延遲，本文在協(xié)議干擾模型下提出了一個基于單位圓盤圖模型的沖突感知廣播算法（CBS）。CBS算

3、法在廣播過程中根據(jù)節(jié)點分布情況，生成每個節(jié)點的調度時間表，并按照節(jié)點調度時間表中的時間調度節(jié)點進行消息廣播，從而避免在廣播過程中發(fā)生沖突，使得節(jié)點能夠成功完成廣播。C BS算法在調度節(jié)點廣播時，優(yōu)先調度對其他節(jié)點影響較大的節(jié)點進行廣播，以降低該節(jié)點廣播消息時對其他接收節(jié)點的干擾。C BS算法在調度節(jié)點廣播消息時，分別需要滿足在節(jié)點發(fā)送消息時不會對其他接收節(jié)點產(chǎn)生干擾，以及在節(jié)點接收消息時不會受到其他節(jié)點廣播消息的干擾兩個條件，保證節(jié)點在