網絡相關數(shù)據收集算法.pdf

1、數(shù)據收集是指一個傳感器網絡中，傳感器采集環(huán)境中的相關數(shù)據，進行簡單處理后，傳輸回網絡基站的過程。數(shù)據收集是傳感網絡的基礎功能。實際上，網絡的大多數(shù)應用依賴于其數(shù)據收集的效率，所以數(shù)據收集的效率嚴重影響到整個傳感器網絡的運行效率。
　　 本文在分析數(shù)據傳輸模型的基礎上，將原始問題簡化為圖的模型。我們用頂點來表示網絡中的傳感器和基站。兩個頂點用邊相連，表示兩個傳感器可以互相傳輸數(shù)據。結合通信模型，規(guī)定任意傳感器在一個時刻只能發(fā)送或者

2、接收一個數(shù)據。當任意頂點處于發(fā)送（接收）數(shù)據狀態(tài)時，相鄰的頂點只有一個處于接收（發(fā)送）數(shù)據狀態(tài)。
　　 我們對圈和網格圖上的總傳輸時間和其傳感器數(shù)據的傳輸部署進行了研究。通過斷點式部署的方式，把圈上的數(shù)據部署問題轉化為雙線性結構的傳輸部署問題。給出了O(n2)時間內得到偶圈上最優(yōu)部署的算法。在引入數(shù)據延遲傳輸?shù)南敕ê?，對只有一個傳感器有數(shù)據的奇圈問題給出了較優(yōu)的解決方案，并對一般的圈網絡的部署給出了一種較優(yōu)的算法。對網格網絡，我