一種概率柵欄覆蓋模型及其構(gòu)建算法
本文選題:無線傳感器網(wǎng)絡(luò) + 概率感知模型��; 參考:《計(jì)算機(jī)研究與發(fā)展》2017年05期
【摘要】:K-柵欄覆蓋是有向傳感器網(wǎng)絡(luò)的研究熱點(diǎn)之一.概率感知模型要比0-1模型更貼近實(shí)際.而基于概率感知模型的柵欄覆蓋還鮮有研究.根據(jù)感知概率閾值和感知距離要求,確定節(jié)點(diǎn)的虛擬半徑.提出一種二元概率柵欄覆蓋模型.在這個(gè)模型中,相鄰2個(gè)節(jié)點(diǎn)的虛擬感知圓兩兩相切.在此基礎(chǔ)上提出了最少節(jié)點(diǎn)的概率柵欄構(gòu)建算法(construction of probabilistic barrier of minimum node,CPBMN).首先根據(jù)二元概率柵欄模型確定節(jié)點(diǎn)的目標(biāo)位置,再通過匈牙利算法選用移動(dòng)距離之和最少的移動(dòng)節(jié)點(diǎn)移動(dòng)到目標(biāo)位置形成柵欄覆蓋,缺少移動(dòng)節(jié)點(diǎn)的子區(qū)域,選擇附近區(qū)域的剩余移動(dòng)節(jié)點(diǎn)修補(bǔ)形成1-柵欄覆蓋.水平相鄰的2個(gè)子區(qū)域之間構(gòu)建豎直柵欄,這些子區(qū)域的概率1-柵欄合起來構(gòu)成整個(gè)區(qū)域的概率K-柵欄覆蓋.仿真結(jié)果證明:該方法能夠有效形成概率柵欄,最多比其他柵欄構(gòu)建算法節(jié)省70%能耗.
[Abstract]:K-fence coverage is one of the research hotspots in directed sensor networks.The probabilistic perception model is more realistic than the 0-1 model.However, palisade coverage based on probabilistic perception model is rarely studied.The virtual radius of nodes is determined according to the threshold of perceived probability and the requirement of perceptual distance.A binary probabilistic palisade coverage model is proposed.In this model, the virtual perceptual circles of two adjacent nodes are tangent.On this basis, the construction of probabilistic barrier of minimum node is proposed.Firstly, according to the binary probabilistic fence model, the target position of the node is determined, and then the moving node with the least sum of the moving distance is selected to move to the target position to form a fence covering by the Hungarian algorithm, which lacks the sub-region of the moving node.Select the remaining mobile nodes in the nearby area to repair to form a 1-fence overlay.A vertical fence is constructed between the two sub-regions which are adjacent to each other horizontally. The probabilistic 1-fence of these sub-regions forms the probabilistic K-fence covering the whole area.The simulation results show that the proposed method can effectively form probabilistic fences and save 70% energy consumption compared with other algorithms.
【作者單位】: 浙江工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】:國家自然科學(xué)基金項(xiàng)目(40241461,11405145)~~
【分類號(hào)】:TP212.9;TN929.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 汪魯才;趙延f;林海軍;劉國鋒;;基于分布式壓縮感知的能量收集WSNs[J];傳感器與微系統(tǒng);2014年07期
2 張曉峰;;動(dòng)態(tài)序列計(jì)算在網(wǎng)連續(xù)位置的隱私保護(hù)協(xié)議研究[J];電子技術(shù)與軟件工程;2014年10期
3 王雪;劉吉星;;一種基于RFID的室內(nèi)小型載體跟蹤算法[J];山東廣播電視大學(xué)學(xué)報(bào);2012年03期
4 宋依青;王希之;陳興瑞;時(shí)翔;唐曉紅;;無線傳感網(wǎng)絡(luò)智能起爆系統(tǒng)關(guān)鍵技術(shù)研究[J];爆破;2014年02期
5 秦寧寧;郭立俠;余穎華;宋煒;徐保國;;一種基于空洞交叉點(diǎn)信息的高效覆蓋修補(bǔ)算法[J];計(jì)算機(jī)應(yīng)用研究;2014年08期
6 史久根;劉勝;;基于壓縮感知的無線傳感網(wǎng)絡(luò)數(shù)據(jù)壓縮[J];計(jì)算機(jī)工程與應(yīng)用;2014年10期
7 鄭顧平;朱維;;基于LEACH協(xié)議的安全性改進(jìn)與建模分析[J];軟件導(dǎo)刊;2014年07期
8 張柏林;王艷梅;;基于zigbee的大棚溫濕度實(shí)時(shí)監(jiān)測系統(tǒng)[J];無線互聯(lián)科技;2014年06期
9 趙菊敏;張子辰;李燈熬;溫海濱;;基于LEACH路由協(xié)議的多跳節(jié)能路由算法[J];計(jì)算機(jī)測量與控制;2014年05期
10 鄧盛源;盧建朱;楊菁菁;陳婷;;一種基于角色的WSN訪問控制改進(jìn)方案[J];計(jì)算機(jī)工程;2014年05期
相關(guān)碩士學(xué)位論文 前2條
1 鄔瓊;基于ARM的多協(xié)議模式智能網(wǎng)關(guān)設(shè)計(jì)應(yīng)用[D];黑龍江大學(xué);2015年
2 楊珊珊;基于RFID與WSN融合技術(shù)的研究[D];西安工程大學(xué);2013年
,本文編號(hào):1757517
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/1757517.html