面向區(qū)間連續(xù)采樣任務(wù)的無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集方法研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)是由大量無(wú)線傳感器節(jié)點(diǎn)組成的多跳自組織網(wǎng)絡(luò)。無(wú)線傳感器節(jié)點(diǎn)通過(guò)感知單元可以收集周?chē)h(huán)境的數(shù)據(jù)，達(dá)到監(jiān)測(cè)環(huán)境的目的，從而為戰(zhàn)場(chǎng)中軍事行動(dòng)提供情報(bào)支持。無(wú)線傳感器節(jié)點(diǎn)通過(guò)完成采樣任務(wù)實(shí)現(xiàn)對(duì)環(huán)境數(shù)據(jù)的收集。在數(shù)據(jù)收集過(guò)程中，不同的采樣任務(wù)之間存在可以被共享的數(shù)據(jù)。因此，可以利用數(shù)據(jù)共享減少完成任務(wù)集合時(shí)所需要的數(shù)據(jù)采樣量，從而減少節(jié)點(diǎn)的能耗，減少數(shù)據(jù)在網(wǎng)絡(luò)中的傳輸量，提高節(jié)點(diǎn)和網(wǎng)絡(luò)的生命周期。
　　一般地，采樣任務(wù)可以分為

2、兩類(lèi)：離散的點(diǎn)采樣任務(wù)和連續(xù)的區(qū)間采樣任務(wù)。前者要求節(jié)點(diǎn)在某個(gè)時(shí)間段內(nèi)收集一次數(shù)據(jù)，而后者則要求節(jié)點(diǎn)在某個(gè)時(shí)間段內(nèi)連續(xù)收集一定時(shí)間區(qū)間內(nèi)的數(shù)據(jù)。傳統(tǒng)的相關(guān)研究集中在離散的點(diǎn)采樣任務(wù)之間，針對(duì)區(qū)間連續(xù)的采樣任務(wù)研究很少。本文面向區(qū)間連續(xù)的采樣任務(wù)從四個(gè)方面展開(kāi)了研究。首先研究了單個(gè)節(jié)點(diǎn)上任務(wù)的調(diào)度問(wèn)題，證明了在單個(gè)節(jié)點(diǎn)上實(shí)現(xiàn)任務(wù)最優(yōu)調(diào)度的問(wèn)題是NP完全問(wèn)題，給出了近似比為2的近似算法，并通過(guò)實(shí)驗(yàn)驗(yàn)證了算法的有效性；其次研究了在k-覆蓋，r