【摘要】：相比傳統(tǒng)數據路由的數據采集技術,無線移動節(jié)點技術逐步成為近年來無線傳感網中數據采集的另一種新技術。由于其中對靜態(tài)節(jié)點遍歷次序的求解本身是一個NP難問題,提出了一種更為通用的基于多移動節(jié)點的多目標數據采集策略,將此問題建模為一種時變多旅行商問題模型�？紤]到其屬于NP難的離散優(yōu)化問題模型,設計了一種針對問題特點的混合遺傳算法來求解多個移動節(jié)點的規(guī)劃路徑,并對設計的算法給出了收斂性證明。通過對公開數據集的測試證實,所提基于多移動節(jié)點采集數據的時變旅行商問題模型和設計的求解算法確實能有效地提高數據采集的效率和實時性。
[Abstract]:Compared with the data acquisition technology of traditional data routing, wireless mobile node technology has gradually become another new data acquisition technology in wireless sensor networks in recent years. Because solving the traversal order of static nodes is itself a NP problem, a more general multi-objective data acquisition strategy based on multi-mobile nodes is proposed, which is modeled as a time-varying multi-traveling salesman problem model. Considering the discrete optimization model which is difficult for NP, a hybrid genetic algorithm is designed to solve the planning paths of multiple mobile nodes, and the convergence of the proposed algorithm is proved. Through the test of the open data set, it is proved that the proposed time-varying traveling salesman problem model based on multi-mobile node data acquisition and the proposed algorithm can effectively improve the efficiency and real-time performance of data acquisition.
【作者單位】： 電子科技大學計算機學院;桂林電子科技大學計算機與信息安全學院;桂林電子科技大學自動檢測技術與儀器重點實驗室;桂林電子科技大學認知無線電與信息處理省部共建教育部重點實驗室;
【基金】：國家自然科學基金資助項目(No.61662018,No.61163058,No.61363070) 中國博士后科學基金資助項目(No.2016M602922XB) 廣西省自然科學基金資助項目(No.2016GXNSFAA380153) 廣西自動檢測技術與儀器重點實驗室基金資助項目(No.YQ17205)~~
【分類號】：TP18;TP212.9;TN929.5

【相似文獻】

相關期刊論文 前10條

1 ;《數據采集與處理》已成立第五屆編委會[J];數據采集與處理;2000年03期

2 ;數據采集與處理2005年(第20卷1一4期)總目次[J];數據采集與處理;2005年04期

3 ;降低數據采集的成本[J];電子測量技術;2005年01期

4 谷波;;數據采集積極性不高[J];施工企業(yè)管理;2012年04期

5 ;致謝[J];數據采集與處理;2012年06期

6 ;數據采集與處理2012年(第27卷1～6期)總目次[J];數據采集與處理;2012年06期

7 王麗;;通信計費數據采集網絡的模式探討[J];科技傳播;2013年09期

8 ;《數據采集與處理》1987年總目錄[J];數據采集與處理;1987年03期

9 ;《數據采集與處理》1988年總目錄[J];數據采集與處理;1988年03期

10 ;1995年《中國電子科技文摘》收錄1994年《數據采集與處理》文摘情況[J];數據采集與處理;1996年02期

相關會議論文 前10條

1 陳福;周樹杰;林小竹;楊躍翔;;應用嵌入式系統(tǒng)進行數據采集的研究[A];2004全國測控、計量與儀器儀表學術年會論文集（下冊）[C];2004年

2 王艷萍;李道武;章志明;李可;陳亞微;高俊雄;單保慈;魏龍;;用于小動物PET的數據采集和符合系統(tǒng)[A];第九屆全國正電子譜學會議論文集[C];2005年

3 陳青;;偵聽模式在數據采集中的應用[A];中國計量協(xié)會冶金分會2007年會論文集[C];2007年

4 蔡尹楚;王立校;;多種新型數據采集方式在化工企業(yè)能源數據采集中的組合應用[A];中國計量協(xié)會冶金分會2014年會暨能源計量與綠色冶金論壇論文集[C];2014年

5 周威;陳五一;;切削數據采集研究[A];大型飛機關鍵技術高層論壇暨中國航空學會2007年學術年會論文集[C];2007年

6 王磊;馬婉麗;姚成虎;;U盤功能在數據采集儀器中的應用和設計[A];第二屆全國信息獲取與處理學術會議論文集[C];2004年

7 王澤保;;智能化數據采集記錄儀[A];1996年中國智能自動化學術會議論文集（下冊）[C];1996年

8 遲曉珠;王勁松;;三維加速度數據采集及通訊系統(tǒng)[A];2000全國力學量傳感器及測試、計量學術交流會論文集[C];2000年

9 孫嘉興;劉艷俠;;數據采集中微弱信號處理[A];中國儀器儀表學會第三屆青年學術會議論文集（下）[C];2001年

10 華澤璽;王長林;肖鵬;;改善傳統(tǒng)通信模式提高數據采集的實時性[A];四川省通信學會2004年通信技術論文集(一)[C];2004年

相關重要報紙文章 前10條

1 浙江省杭州市桐廬縣煙草專賣局（分公司） 張韜;客戶經理數據采集“小貼士”[N];東方煙草報;2011年

2 佟偉;做好數據采集 強化稅收征管[N];長白山日報;2005年

3 葛學忠;我州旅游數據采集任務如期完成[N];民族日報;2008年

4 記者 溫躍邋朱鋒 通訊員 姜春;人行威海中心支行創(chuàng)新貸款數據采集流程見實效[N];金融時報;2008年

5 劉亞迅　特約記者 方立華;數據采集表評判訓練短長[N];解放軍報;2010年

6 胡濤;源頭數據采集單軌運行[N];中國石化報;2010年

7 王顯鋒;蘭西國稅局力爭數據采集“開門紅”[N];黑龍江經濟報;2005年

8 孫紅偉 特約記者 程永亮;34個數據采集組嵌入演練場[N];解放軍報;2012年

9 張黎明 馬敬輝;讓胡路國稅局做好動態(tài)數據采集準備工作[N];黑龍江經濟報;2005年

10 張黎明 馬敬輝;讓胡路國稅局動態(tài)數據采集進展順利[N];黑龍江經濟報;2005年

相關博士學位論文 前6條

1 邵蘇杰;面向智能配用電網數據懫集的流量調度機制[D];北京郵電大學;2015年

2 馬英杰;基于3GS的核勘查數據采集及處理系統(tǒng)研究[D];成都理工大學;2010年

3 齊林;面向可追溯的物聯(lián)網數據采集與建模方法研究[D];中國農業(yè)大學;2014年

4 劉傳波;列車縱向沖動的機理研究及檢測儀器的開發(fā)[D];武漢理工大學;2009年

5 牛田野;特殊等離子體環(huán)境物理信息獲取與處理的研究[D];中國科學技術大學;2008年

6 李忠龍;基于現有傳感器的橋梁無線檢測技術的研究[D];哈爾濱工業(yè)大學;2008年

相關碩士學位論文 前10條

1 胡延凱;公共建筑能耗數據懫集與信息處理一體化集成技術研究[D];山東建筑大學;2015年

2 張麗萍;雷電三維電場數據采集與分析[D];南京信息工程大學;2015年

3 張元;物流運輸跟蹤數據采集與可視化監(jiān)控的研究與實現[D];西南交通大學;2015年

4 吳濤;基于寬帶衛(wèi)星的海洋海事信息數據懫集裝置研發(fā)[D];集美大學;2015年

5 梁佩;實時數據采集系統(tǒng)方案設計與實現[D];西南交通大學;2015年

6 李曉紅;基于SOA架構的中職教育數據采集與KPI決策支持系統(tǒng)的構建[D];復旦大學;2013年

7 徐碩碩;基于LabVIEW的燃氣能源瞬態(tài)數據采集與處理[D];北華航天工業(yè)學院;2015年

8 隋玉濤;惠民縣民生信息數據采集與分析系統(tǒng)的設計與實現[D];山東大學;2015年

9 李彬雅;基于智能手機的泊車位判尋系統(tǒng)設計[D];福建師范大學;2015年

10 王政;4通道數據采集中頻接收機的設計和實現[D];哈爾濱工業(yè)大學;2015年

，

本文編號：2376980