傳感器網(wǎng)絡中數(shù)據(jù)聚集最小延遲算法的研究.pdf

1、近年來,無線傳感器網(wǎng)絡引起了世界各國軍事部門、工業(yè)界和學術(shù)界的極大關(guān)注。數(shù)據(jù)聚集是傳感器網(wǎng)絡中一個比較耗時的操作,特別是在高密度網(wǎng)絡中。例如,在一個森林火災監(jiān)控系統(tǒng)中,需要把監(jiān)測到的數(shù)據(jù)及時地進行數(shù)據(jù)聚集,以便發(fā)現(xiàn)異常,避免火災遲報。因此,最小化數(shù)據(jù)聚集延遲問題(MDAL,Minimum DataAggregation Latency)成為一個重要的研究課題,該問題已被證明是NP難問題。
　　 本文首先提出了最小化數(shù)據(jù)聚集延遲調(diào)

2、度的集中式算法(MERG)。該算法是基于聯(lián)通支配集(Connected Dominating Set,CDS)結(jié)構(gòu)的一種改進算法,理論分析得出延遲上限為15R+Δ-15,這里△為網(wǎng)絡中的節(jié)點最大度數(shù),R為網(wǎng)絡半徑。
　　 然后,根據(jù)傳感器節(jié)點可多信道通信、功率可調(diào)等特點,首次提出一個基于分簇思想的多信道多功率相結(jié)合的數(shù)據(jù)聚集調(diào)度算法(MPMC),來降低通信延遲。該算法采用一種簇內(nèi)小功率、簇間大功率的分簇思想,結(jié)合信道分配來降低通

3、信延遲；通過信道分配算法和功率控制策略,簇間可無沖突同步進行通信,從而大大降低了數(shù)據(jù)聚集延遲；并分析了不同網(wǎng)絡拓撲下使用的信道個數(shù)小于43,在傳感器節(jié)點可用通信信道數(shù)范圍內(nèi)。
　　 最后,由于網(wǎng)絡拓撲結(jié)構(gòu)變化時集中式算法需重新收集網(wǎng)絡中節(jié)點信息,重建拓撲結(jié)構(gòu),導致能量消耗過大、計算周期長等問題。本文提出一種分布式的多信道分配及多功率控制相結(jié)合的數(shù)據(jù)聚集調(diào)度算法(DMPMC),來降低聚集延遲。該算法以MPMC算法為基礎,提出了網(wǎng)絡