近年來(lái)，無(wú)線傳感器網(wǎng)絡(luò)受到廣泛討論和使用，其部署在感知現(xiàn)場(chǎng)的傳感器節(jié)點(diǎn)需要完成3個(gè)方面的工作：1）從感知環(huán)境中采集所需要的數(shù)據(jù)，實(shí)現(xiàn)對(duì)感知現(xiàn)場(chǎng)的監(jiān)控；2）對(duì)數(shù)據(jù)進(jìn)行存儲(chǔ)或處理；3）發(fā)送自身節(jié)點(diǎn)或轉(zhuǎn)發(fā)來(lái)自其他節(jié)點(diǎn)的數(shù)據(jù)到基站或sink節(jié)點(diǎn)。數(shù)據(jù)采集是無(wú)線傳感器網(wǎng)絡(luò)最重要的功能之一。

　　傳感器節(jié)點(diǎn)是一個(gè)具有通信模塊且由板載電源供電的微型電子設(shè)備，在被部署至感興趣的區(qū)域之后以自組織方式構(gòu)建成連通的通信網(wǎng)絡(luò)，實(shí)現(xiàn)對(duì)感興趣事件的監(jiān)測(cè)和數(shù)據(jù)的傳輸。傳統(tǒng)的傳感器節(jié)點(diǎn)和sink節(jié)點(diǎn)之間使用無(wú)線多跳的通信方式傳送感知數(shù)據(jù)。由于數(shù)據(jù)流遵循多對(duì)一的模式，越靠近sink節(jié)點(diǎn)的傳感器節(jié)點(diǎn)需要承擔(dān)越多的通信負(fù)載，從而使這些節(jié)點(diǎn)容易過(guò)早地耗盡自身能量，導(dǎo)致在sink節(jié)點(diǎn)周圍出現(xiàn)能量空洞。能量空洞的出現(xiàn)使采集到的數(shù)據(jù)不能繼續(xù)傳送給sink節(jié)點(diǎn)，導(dǎo)致即使網(wǎng)絡(luò)中仍然遺留有大量未被充分利用的能量資源，網(wǎng)絡(luò)的生命周期也會(huì)提前結(jié)束。

　　相比傳統(tǒng)數(shù)據(jù)路由的數(shù)據(jù)采集技術(shù)，無(wú)線移動(dòng)節(jié)點(diǎn)技術(shù)逐步成為近年來(lái)無(wú)線傳感網(wǎng)中數(shù)據(jù)采集的另一種新技術(shù)。由于其中對(duì)靜態(tài)節(jié)點(diǎn)遍歷次序的求解本身是一個(gè)NP難問(wèn)題，提出了一種更為通用的基于多移動(dòng)節(jié)點(diǎn)的多目標(biāo)數(shù)據(jù)采集策略，將此問(wèn)題建模為一種時(shí)變多旅行商問(wèn)題模型?？紤]到其屬于NP難的離散優(yōu)化問(wèn)題模型，設(shè)計(jì)了一種針對(duì)問(wèn)題特點(diǎn)的混合遺傳算法來(lái)求解多個(gè)移動(dòng)節(jié)點(diǎn)的規(guī)劃路徑，并對(duì)設(shè)計(jì)的算法給出了收斂性證明。通過(guò)對(duì)公開數(shù)據(jù)集的測(cè)試證實(shí)，所提基于多移動(dòng)節(jié)點(diǎn)采集數(shù)據(jù)的時(shí)變旅行商問(wèn)題模型和設(shè)計(jì)的求解算法確實(shí)能有效地提高數(shù)據(jù)采集的效率和實(shí)時(shí)性。
?