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

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

【摘要】：在混合無(wú)線傳感器網(wǎng)絡(luò)中,移動(dòng)傳感器節(jié)點(diǎn)最耗能的操作是移動(dòng),如何減少移動(dòng)傳感器節(jié)點(diǎn)的移動(dòng)距離同時(shí)能讓其完成任務(wù)是一個(gè)富有挑戰(zhàn)性的研究課題。本文提出了一個(gè)移動(dòng)傳感器節(jié)點(diǎn)的派遣算法,旨在均衡各個(gè)移動(dòng)傳感器節(jié)點(diǎn)的移動(dòng)負(fù)載,并且能按優(yōu)先級(jí)響應(yīng)事件地點(diǎn),適用于任意數(shù)量的移動(dòng)傳感器節(jié)點(diǎn)和事件地點(diǎn)的情況。當(dāng)移動(dòng)傳感器節(jié)點(diǎn)數(shù)量大于事件地點(diǎn)數(shù)量時(shí),將其轉(zhuǎn)化為一個(gè)帶權(quán)完全二分圖上的最大匹配問(wèn)題。當(dāng)事件地點(diǎn)數(shù)量大于移動(dòng)傳感器節(jié)點(diǎn)的數(shù)量時(shí),本文提出的算法先將事件地點(diǎn)聚類分簇,然后派遣移動(dòng)傳感器節(jié)點(diǎn)到各個(gè)簇中分別完成訪問(wèn)任務(wù)。為了減少傳感器節(jié)點(diǎn)之間的消息傳輸量,本文在集中式算法的基礎(chǔ)上又提出了一個(gè)分布式算法。仿真實(shí)驗(yàn)結(jié)果表明本文提出的分布式算法能有效降低傳感器節(jié)點(diǎn)之間的消息傳輸量,算法能夠使得整個(gè)混合無(wú)線傳感器網(wǎng)絡(luò)的生存壽命延長(zhǎng)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é)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;浙江師范大學(xué)行知學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61379023)
【分類號(hào)】：TP212.9;TN929.5

【參考文獻(xiàn)】

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 張溪蓬;空間信息網(wǎng)拓?fù)渲貥?gòu)方案的設(shè)計(jì)與實(shí)現(xiàn)[D];東北大學(xué);2009年

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

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

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

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

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

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

10 華東方;無(wú)線傳感器網(wǎng)絡(luò)可生存拓?fù)浞桨傅难芯颗c設(shè)計(jì)[D];西南交通大學(xué);2012年

【二級(jí)參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

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

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

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

，

本文編號(hào)：1863637