發(fā)布時間：2018-05-08 23:44

  本文選題：無線傳感器網(wǎng)絡(luò) + 移動傳感器節(jié)點派遣��； 參考：《傳感技術(shù)學(xué)報》2014年09期

【摘要】：在混合無線傳感器網(wǎng)絡(luò)中,移動傳感器節(jié)點最耗能的操作是移動,如何減少移動傳感器節(jié)點的移動距離同時能讓其完成任務(wù)是一個富有挑戰(zhàn)性的研究課題。本文提出了一個移動傳感器節(jié)點的派遣算法,旨在均衡各個移動傳感器節(jié)點的移動負載,并且能按優(yōu)先級響應(yīng)事件地點,適用于任意數(shù)量的移動傳感器節(jié)點和事件地點的情況。當(dāng)移動傳感器節(jié)點數(shù)量大于事件地點數(shù)量時,將其轉(zhuǎn)化為一個帶權(quán)完全二分圖上的最大匹配問題。當(dāng)事件地點數(shù)量大于移動傳感器節(jié)點的數(shù)量時,本文提出的算法先將事件地點聚類分簇,然后派遣移動傳感器節(jié)點到各個簇中分別完成訪問任務(wù)。為了減少傳感器節(jié)點之間的消息傳輸量,本文在集中式算法的基礎(chǔ)上又提出了一個分布式算法。仿真實驗結(jié)果表明本文提出的分布式算法能有效降低傳感器節(jié)點之間的消息傳輸量,算法能夠使得整個混合無線傳感器網(wǎng)絡(luò)的生存壽命延長20%左右。
[Abstract]:In hybrid wireless sensor networks, the most energy-consuming operation of mobile sensor nodes is moving. How to reduce the moving distance of mobile sensor nodes and enable them to complete their tasks is a challenging research topic. In this paper, a dispatch algorithm for mobile sensor nodes is proposed, which aims at balancing the mobile load of each mobile sensor node, and can respond to event locations according to priority, which is suitable for any number of mobile sensor nodes and event locations. When the number of mobile sensor nodes is larger than the number of event locations, it is transformed into a maximum matching problem on a weighted complete bipartite graph. When the number of event sites is larger than the number of mobile sensor nodes, the proposed algorithm first clusters the event sites and then sends the mobile sensor nodes to each cluster to complete the access tasks. In order to reduce the amount of message transmission between sensor nodes, this paper proposes a distributed algorithm based on the centralized algorithm. Simulation results show that the proposed distributed algorithm can effectively reduce the amount of message transmission between sensor nodes, and the algorithm can prolong the lifetime of the hybrid wireless sensor network by about 20%.
【作者單位】： 浙江工業(yè)大學(xué)計算機科學(xué)與技術(shù)學(xué)院;浙江師范大學(xué)行知學(xué)院;
【基金】：國家自然科學(xué)基金項目(61379023)
【分類號】：TP212.9;TN929.5

【參考文獻】

相關(guān)期刊論文 前4條

1 劉輝亞;徐建波;;無線傳感器網(wǎng)絡(luò)節(jié)點定位的移動信標(biāo)節(jié)點路徑規(guī)劃[J];傳感技術(shù)學(xué)報;2010年06期

2 李明;;基于差分算法的異構(gòu)無線傳感器網(wǎng)絡(luò)多重覆蓋節(jié)點調(diào)度方案[J];傳感技術(shù)學(xué)報;2012年06期

3 周彤;洪炳昒;樸松昊;;基于虛擬力的混合感知網(wǎng)節(jié)點部署[J];計算機研究與發(fā)展;2007年06期

4 王良民;李菲;秦穎;;基于移動節(jié)點的無線傳感器網(wǎng)絡(luò)覆蓋洞修復(fù)方法[J];通信學(xué)報;2011年04期

【共引文獻】

相關(guān)期刊論文 前10條

1 袁正午;梁均軍;;基于虛擬力的無線傳感器網(wǎng)絡(luò)多跳定位算法[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2010年01期

2 韓春延;;基于距離的無線傳感器網(wǎng)絡(luò)覆蓋洞修復(fù)方法[J];傳感器與微系統(tǒng);2013年04期

3 陳一君;沈曉明;;基于統(tǒng)計參數(shù)優(yōu)化的質(zhì)心定位算法探討[J];電腦編程技巧與維護;2013年04期

4 莊夏;戴敏;賀元驊;;基于改進微粒群算法的WSN節(jié)點調(diào)度[J];電視技術(shù);2013年07期

5 樊茂森;王慶生;;一種基于移動節(jié)點的無線傳感器網(wǎng)絡(luò)修復(fù)方法[J];傳感器與微系統(tǒng);2013年09期

6 蔣一波;陳瓊;王萬良;樓弘;;視頻傳感器網(wǎng)絡(luò)中基于移動目標(biāo)軌跡預(yù)測的K級覆蓋增強算法[J];傳感技術(shù)學(xué)報;2014年07期

7 肖勝;邢昌風(fēng);石章松;;一種面向節(jié)點定位的移動信標(biāo)動態(tài)路徑規(guī)劃方法[J];海軍工程大學(xué)學(xué)報;2012年02期

8 曹建國;;基于量子衍生方法的無線傳感器節(jié)點分布優(yōu)化[J];廊坊師范學(xué)院學(xué)報(自然科學(xué)版);2011年02期

9 曾映蘭;陳靜;鄭金華;;基于遺傳算法的WSN覆蓋優(yōu)化方法[J];計算機工程與應(yīng)用;2009年11期

10 王巖;楊余旺;;基于流場控制模型的傳感器網(wǎng)絡(luò)部署技術(shù)[J];計算機工程;2011年S1期

相關(guān)博士學(xué)位論文 前5條

1 李明;異構(gòu)傳感器網(wǎng)絡(luò)覆蓋算法研究[D];重慶大學(xué);2011年

2 張小波;動態(tài)傳感器網(wǎng)絡(luò)幾個關(guān)鍵技術(shù)問題研究[D];廣東工業(yè)大學(xué);2012年

3 馮秀芳;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)融合技術(shù)的研究及在機械故障診斷中的應(yīng)用[D];太原理工大學(xué);2009年

4 衛(wèi)琳娜;混合無線傳感器網(wǎng)絡(luò)中基于覆蓋洞修補的移動傳感器分派[D];電子科技大學(xué);2012年

5 邢蕭飛;無線傳感器網(wǎng)絡(luò)覆蓋控制優(yōu)化算法研究[D];中南大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 郝曉強;無線傳感器網(wǎng)絡(luò)定位技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2010年

2 吳國民;基于WSN的民航飛機火災(zāi)探測系統(tǒng)的研究[D];南京航空航天大學(xué);2011年

3 張溪蓬;空間信息網(wǎng)拓撲重構(gòu)方案的設(shè)計與實現(xiàn)[D];東北大學(xué);2009年

4 劉香愛;基于能量感知的無線傳感器網(wǎng)絡(luò)覆蓋問題研究[D];山東師范大學(xué);2012年

5 陳子琦;基于移動錨節(jié)點的WSN節(jié)點定位研究[D];長沙理工大學(xué);2012年

6 楊丹;無線傳感器網(wǎng)絡(luò)中維護覆蓋和連通的節(jié)點調(diào)度算法[D];湖南大學(xué);2008年

7 朱寅寅;無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化方法研究[D];南京理工大學(xué);2009年

8 許延霞;基于流場模型的傳感器網(wǎng)絡(luò)部署技術(shù)研究[D];南京理工大學(xué);2009年

9 趙小芳;無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化算法的研究[D];太原理工大學(xué);2010年

10 華東方;無線傳感器網(wǎng)絡(luò)可生存拓撲方案的研究與設(shè)計[D];西南交通大學(xué);2012年

【二級參考文獻】

相關(guān)期刊論文 前10條

1 于磊磊;李永在;黃玉;劉志磊;;基于最小代價場的WSN路由算法的研究與改進[J];傳感技術(shù)學(xué)報;2009年09期

2 胥楚貴;鄧曉衡;鄒豪杰;;無線傳感器網(wǎng)絡(luò)覆蓋空洞修復(fù)策略[J];傳感技術(shù)學(xué)報;2010年02期

3 崔彥新;劉三陽;馮海林;;無線傳感器網(wǎng)絡(luò)中一種延長壽命的覆蓋算法[J];傳感技術(shù)學(xué)報;2010年12期

4 李明;石為人;;基于差分算法的異構(gòu)移動節(jié)點分布優(yōu)化策略[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2011年04期

5 崔莉,鞠海玲,苗勇,李天璞,劉巍,趙澤;無線傳感器網(wǎng)絡(luò)研究進展[J];計算機研究與發(fā)展;2005年01期

6 賀毅朝;王熙照;寇應(yīng)展;;一種具有混合編碼的二進制差分演化算法[J];計算機研究與發(fā)展;2007年09期

7 劉輝亞;徐建波;;無線傳感器網(wǎng)絡(luò)分布式的移動節(jié)點定位研究[J];計算機工程與應(yīng)用;2010年17期

8 吳小兵;陳貴海;;無線傳感器網(wǎng)絡(luò)中節(jié)點非均勻分布的能量空洞問題[J];計算機學(xué)報;2008年02期

9 楊白薇;于宏毅;李宏;;基于協(xié)作的無線傳感器網(wǎng)絡(luò)休眠調(diào)度算法[J];計算機應(yīng)用研究;2008年03期

10 張正勇;孫智;王剛;余榮;梅順良;;基于移動錨節(jié)點的無線傳感器網(wǎng)絡(luò)節(jié)點定位[J];清華大學(xué)學(xué)報(自然科學(xué)版);2007年04期

【相似文獻】

相關(guān)期刊論文 前10條

1 姚金杰;周建會;任璐娟;韓焱;;移動傳感器在無線視頻監(jiān)控系統(tǒng)中的應(yīng)用[J];傳感器與微系統(tǒng);2011年03期

2 仉俊峰;王霓虹;周彤;;混合蒙特卡羅箱傳感器定位方法的研究[J];傳感器與微系統(tǒng);2009年06期

3 匡林愛;蔡自興;;一種無線傳感器網(wǎng)絡(luò)的二次部署方法[J];小型微型計算機系統(tǒng);2011年07期

4 公維賓;常義林;沈中;張穎;;傳感器網(wǎng)絡(luò)中基于最小覆蓋重疊的移動部署[J];系統(tǒng)仿真學(xué)報;2008年13期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關(guān)碩士學(xué)位論文 前3條

1 張海燕;大范圍低成本傳感器配置算法的研究[D];黑龍江大學(xué);2006年

2 王長清;基于移動傳感器的柵欄覆蓋算法研究與實現(xiàn)[D];華中科技大學(xué);2012年

3 蘭玲;基于無線傳感器網(wǎng)絡(luò)的目標(biāo)跟蹤技術(shù)的研究[D];東北大學(xué);2009年

，

本文編號：1863637