基于正交標(biāo)識(shí)的無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)溯源方法研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)的數(shù)據(jù)溯源是對(duì)數(shù)據(jù)包從源節(jié)點(diǎn)經(jīng)多個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)最終傳至基站的完整傳輸路徑的記錄、追溯與展示。為保證傳輸路徑的可溯源性，現(xiàn)有的無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)溯源主要沿用IP網(wǎng)絡(luò)的溯源信息記錄方法，這種方法的特點(diǎn)是溯源數(shù)據(jù)量正比于數(shù)據(jù)包傳輸經(jīng)過(guò)的節(jié)點(diǎn)數(shù)量，然而，無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)量多，存儲(chǔ)空間、能量、帶寬以及計(jì)算能力均有限，因而其溯源技術(shù)因溯源數(shù)據(jù)量無(wú)上限而受到極大限制。為控制溯源信息的長(zhǎng)度，現(xiàn)有的解決方法主要基于有損和無(wú)損壓縮傳輸技術(shù)，但

2、這些技術(shù)又存在壓縮效率有限、溯源準(zhǔn)確度低以及算法復(fù)雜度高等問(wèn)題。這些問(wèn)題極大地限制了無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)溯源技術(shù)的應(yīng)用，使其遠(yuǎn)未體現(xiàn)應(yīng)有的應(yīng)用價(jià)值。
　　針對(duì)上述問(wèn)題，本文提出一種適用于無(wú)線傳感器網(wǎng)絡(luò)的數(shù)據(jù)溯源新方法，該方法基于正交技術(shù)，利用節(jié)點(diǎn)標(biāo)識(shí)碼的正交特性實(shí)現(xiàn)溯源數(shù)據(jù)的復(fù)用存儲(chǔ)和傳輸路徑的重構(gòu)，從而可有效地限定溯源信息的長(zhǎng)度，減少網(wǎng)絡(luò)負(fù)載，并能保證溯源結(jié)果的準(zhǔn)確性。由于數(shù)據(jù)溯源能記錄各節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)的頻度和轉(zhuǎn)發(fā)路徑，本文擴(kuò)展了無(wú)

3、線傳感器網(wǎng)絡(luò)數(shù)據(jù)溯源技術(shù)的應(yīng)用途徑，提出基于溯源路徑的無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)能量模型，實(shí)現(xiàn)了節(jié)點(diǎn)能量的動(dòng)態(tài)監(jiān)測(cè)，并基于該模型給出無(wú)線傳感器網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)與拓?fù)溲莼治龇椒ā?br>　　本文的主要工作是:首先，提出基于正交標(biāo)識(shí)的無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)溯源方法，該方法賦予每個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)一個(gè)互為正交的標(biāo)識(shí)碼，利用其正交特性實(shí)現(xiàn)溯源信息的復(fù)用存儲(chǔ);同時(shí)，通過(guò)擴(kuò)展標(biāo)識(shí)碼的順序信息，實(shí)現(xiàn)了數(shù)據(jù)包傳輸路徑的追蹤與重構(gòu)。其次，基于溯源路徑集，提出一種無(wú)線傳感器網(wǎng)絡(luò)

4、節(jié)點(diǎn)能量模型，該模型根據(jù)節(jié)點(diǎn)在傳輸路徑中的轉(zhuǎn)發(fā)頻次來(lái)度量節(jié)點(diǎn)的能量消耗，并通過(guò)新增節(jié)點(diǎn)率來(lái)確定節(jié)點(diǎn)能量模型的適用范圍，實(shí)現(xiàn)了對(duì)節(jié)點(diǎn)能量的動(dòng)態(tài)監(jiān)測(cè)。最后，基于節(jié)點(diǎn)能量模型，提出一種無(wú)線傳感器網(wǎng)絡(luò)拓?fù)浞治龇椒ǎ摲椒ńo出一組衡量網(wǎng)絡(luò)脆弱性的加權(quán)連通性參數(shù)，并將該參數(shù)應(yīng)用于節(jié)點(diǎn)能量模型，實(shí)現(xiàn)了對(duì)無(wú)線傳感器網(wǎng)絡(luò)的拓?fù)浒l(fā)現(xiàn)和拓?fù)溲莼治觥?br>　　本文的創(chuàng)新性包括:1.提出一種基于正交標(biāo)識(shí)的無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)溯源方法。該方法不僅解決了現(xiàn)有方法中

5、溯源數(shù)據(jù)長(zhǎng)度無(wú)上限的問(wèn)題，實(shí)現(xiàn)了溯源信息的復(fù)用存儲(chǔ)，還通過(guò)擴(kuò)展節(jié)點(diǎn)正交標(biāo)識(shí)的順序維，解決了數(shù)據(jù)包傳輸路徑的重構(gòu)問(wèn)題，以有限的空間占用，實(shí)現(xiàn)了無(wú)線傳感器網(wǎng)絡(luò)的精確溯源。2.提出一種根據(jù)溯源路徑統(tǒng)計(jì)節(jié)點(diǎn)轉(zhuǎn)發(fā)頻次，并以此度量無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)能量消耗的新方法，實(shí)現(xiàn)了對(duì)節(jié)點(diǎn)能量的動(dòng)態(tài)監(jiān)測(cè)。3.提出一種基于溯源路徑的無(wú)線傳感器網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)和演化分析方法，該方法從數(shù)據(jù)溯源角度給出一種面向無(wú)線傳感器網(wǎng)絡(luò)的拓?fù)浒l(fā)現(xiàn)解決方案，為無(wú)線傳感器網(wǎng)絡(luò)拓?fù)溲葑兊难?/p>