無線傳感器網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)傳輸?shù)乃惴ㄑ芯?pdf

1、無線傳感器網(wǎng)絡(luò)是一種自組織網(wǎng)絡(luò)，它是由一組傳感器節(jié)點(diǎn)構(gòu)成。這組傳感器的節(jié)點(diǎn)具有低成本和高收益等優(yōu)點(diǎn)。節(jié)點(diǎn)可以進(jìn)行數(shù)據(jù)采集，簡單計(jì)算和數(shù)據(jù)信息傳輸，在軍事、環(huán)境等領(lǐng)域有非常大的發(fā)展空間。現(xiàn)階段的智能家居和智能手環(huán)等傳感器的民用發(fā)展在很大程度上提高了人們的生活質(zhì)量。在無線傳感器網(wǎng)絡(luò)技術(shù)發(fā)展以及廣泛應(yīng)用的背景下，無線傳感器網(wǎng)絡(luò)的相關(guān)課題都已經(jīng)被學(xué)者們深入研究。
　　無線傳感器網(wǎng)絡(luò)的實(shí)時(shí)數(shù)據(jù)傳輸算法研究是無線傳感器網(wǎng)絡(luò)中一個非常重要的方向

2、。數(shù)據(jù)聚集傳輸是將分散的傳感器網(wǎng)絡(luò)節(jié)點(diǎn)收集的數(shù)據(jù)信息通過一定的傳輸路徑的調(diào)度，使得數(shù)據(jù)信息在盡可能短的時(shí)間延遲內(nèi)到達(dá)傳輸中心Sink節(jié)點(diǎn)。該問題被證明為NP-Hard問題，因而所得到的解接近于最優(yōu)解而無法得到最優(yōu)解。傳感器網(wǎng)絡(luò)的實(shí)時(shí)性研究既存在于路由層的研究，也存在于傳輸調(diào)度層的研究。前者為結(jié)合硬件的路由協(xié)議的研究；后者中又存在基于分簇的分布式方法和基于樹形結(jié)構(gòu)生成主干樹的方法研究。
　　本文主要是基于生成樹的集中式算法的討論和研

3、究，目的是使得數(shù)據(jù)傳輸可以獲得更小的延遲時(shí)間。首先本文將分析現(xiàn)有算法的實(shí)現(xiàn)方法以及算法的優(yōu)缺點(diǎn)，給出該領(lǐng)域算法的研究現(xiàn)狀，并給出了具有代表性的算法的實(shí)現(xiàn)、驗(yàn)證和論證。并且將闡述多數(shù)文章使用的First-Fit算法的理論，分析了First-Fit算法的錯誤性。
　　本文將給出一種不基于最短路徑以及最大獨(dú)立集的新的算法，即STDCA算法。該算法是使用最大中心性理論的數(shù)據(jù)聚集傳輸算法，通過度中心性理論判斷節(jié)點(diǎn)的影響度而生成一棵固定的不平