無線傳感網(wǎng)移動Sink軌跡設計研究.pdf

1、在數(shù)據(jù)收集的過程中，為了克服節(jié)點能量受限及“熱區(qū)”問題，研究者們開始在無線傳感器網(wǎng)絡中引入移動元素。在基于移動Sink的無線傳感器網(wǎng)絡中，數(shù)據(jù)的收集方式與Sink的移動策略緊密相關，Sink節(jié)點的移動方式以及軌跡規(guī)劃直接影響數(shù)據(jù)的收集效率及網(wǎng)絡的整體性能，因此，設計一種有效的Sink節(jié)點移動策略，高效的進行數(shù)據(jù)收集，可以提高網(wǎng)絡的靈活性，縮短遍歷周期，減少數(shù)據(jù)收集時延，對于提高無線傳感器網(wǎng)絡性能具有十分重要的意義。
　　綜合考慮傳

2、感器節(jié)點的通信范圍和數(shù)據(jù)溢出概率問題，本文將無線傳感器網(wǎng)絡中Sink節(jié)點移動軌跡建模成基于概率數(shù)據(jù)收集域的鄰域旅行商問題，提出一種基于數(shù)據(jù)溢出控制的單Sink節(jié)點移動軌跡策略SMS-DO，在合理設置節(jié)點最佳停留位置的基礎上，尋找一條較優(yōu)TSPN路徑，盡可能有效地收集節(jié)點感知數(shù)據(jù)，降低節(jié)點數(shù)據(jù)溢出概率，延長整個網(wǎng)絡的生命周期，提高網(wǎng)絡性能。
　　在小范圍無線傳感器網(wǎng)絡中，單個移動Sink可以有效收集數(shù)據(jù)，延長網(wǎng)絡生命周期。然而大量實

3、踐證明，在大規(guī)模無線傳感器網(wǎng)絡下，采用單Sink節(jié)點收集數(shù)據(jù)，遠端節(jié)點的數(shù)據(jù)收集時延仍然很大，當節(jié)點的數(shù)據(jù)量較大時，數(shù)據(jù)丟失的概率也會增加。為了更有效的收集數(shù)據(jù)，降低數(shù)據(jù)溢出概率，本文考慮在大規(guī)模無線傳感器網(wǎng)絡中采用多Sink節(jié)點，將多Sink節(jié)點的移動軌跡建模成基于概率數(shù)據(jù)收集域的鄰域多旅行商問題，在此基礎上添加時間窗約束，提出基于自治區(qū)域劃分和協(xié)同移動構造的兩種多Sink節(jié)點移動方案：MSMS-RD和MSMS-CM，提高大規(guī)模無線傳