無線傳感器網(wǎng)絡(luò)上的數(shù)據(jù)聚集調(diào)度算法.pdf

1、隨著微電子技術(shù)、計(jì)算技術(shù)以及無線通信技術(shù)的進(jìn)步，低功耗多功能的傳感器得到了快速的發(fā)展，而且無線傳感器網(wǎng)絡(luò)已經(jīng)被廣泛地應(yīng)用。數(shù)據(jù)聚集是無線傳感器網(wǎng)絡(luò)應(yīng)用中一項(xiàng)重要的操作。本文主要研究傳感器網(wǎng)絡(luò)上的數(shù)據(jù)聚集調(diào)度問題。
　　本文基于極大獨(dú)立集提出了一種分布式聚集調(diào)度算法，為無線傳感器網(wǎng)絡(luò)中的數(shù)據(jù)聚集產(chǎn)生一個無沖突的調(diào)度。該分布式數(shù)據(jù)聚集調(diào)度算法可以分為兩個階段。第一個階段是分布式聚集樹構(gòu)造算法，第二個階段是分布式調(diào)度生成算法。我們在本文

2、中詳細(xì)地介紹了該聚集調(diào)度算法的細(xì)節(jié)實(shí)現(xiàn)，該算法通過貪心的方法對生成調(diào)度的時間延遲進(jìn)行了優(yōu)化。據(jù)我們所知，本文是第一篇分布式聚集調(diào)度算法。接下來我們給出了算法的理論分析。首先我們給出算法生成的調(diào)度的時間延遲上界為12616D+Δ+，其中是網(wǎng)絡(luò)的直徑，Δ是網(wǎng)絡(luò)圖中的最大頂點(diǎn)度。在此之前具有最小時間延遲的數(shù)據(jù)聚集算法的時間延遲上界為D(1)RΔ?，其中R是網(wǎng)絡(luò)的半徑。然后我們以一個定理的形式給出了算法的通信復(fù)雜度和時間復(fù)雜度。我們還做了全面的