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

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

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