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

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

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