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

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

【參考文獻】

相關期刊論文 前4條

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

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

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

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

【共引文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關博士學位論文 前5條

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

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

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

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關碩士學位論文 前3條

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

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

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

，

本文編號：1863637