三維無線傳感器網絡空間填充曲線及其應用研究.pdf

1、在離散的傳感器網絡中，空間填充曲線將整個網絡線性化，即規(guī)劃了一條遍歷所有節(jié)點的路徑，其在數據融合、節(jié)點充電、路徑規(guī)劃等方面也有著廣泛的應用。對于處于三維空間的傳感器網絡而言，二維模型就不再適用，同時網絡的拓撲結構和組網方式具有更多的隨機性和不確定性。在本文中我們提出了基于連通性、分布式的三維空間填充曲線的構建算法，其主要思想是將整個網絡分為數層并按照各層順序由里到外依次遍歷，保證全網覆蓋并盡可能小地減小節(jié)點重復訪問次數。實驗結果表明本文

2、所提出算法的節(jié)點平均覆蓋次數低于兩次且實現較快的遍歷速度。
　　另一方面，無線傳感器網絡作為能量受限網絡，能量問題一直制約無線傳感器網絡及其相關應用的推廣與發(fā)展。而解決此問題的方式之一便是利用充電小車對傳感器節(jié)點進行電能補充。我們將空間填充曲線應用于傳感器移動充電領域，提出了基于空間填充曲線的充電規(guī)劃，以達到提高充電效率的目的。在此基礎上，考慮到三維拓撲幾何特征并進一步減小充電延時，我們提出了優(yōu)化方案，并通過實驗仿真驗證其高效性。