高效無線傳感器網(wǎng)絡(luò)強k-柵欄覆蓋節(jié)能算法

【摘要】：為了進一步降低監(jiān)測穿越行為的無線傳感器網(wǎng)絡(luò)強k-柵欄覆蓋的能耗,首先證明了強k-柵欄覆蓋最小能耗問題是NP難的,進而提出了一個節(jié)點感知功率可調(diào)的啟發(fā)式節(jié)能算法HARPN。該算法根據(jù)柵欄中相鄰節(jié)點的間距和前向節(jié)點的狀態(tài)制定了4種節(jié)點感知半徑的計算規(guī)則,再根據(jù)節(jié)點感知半徑的大小確定節(jié)點的感知功率等級,在保證傳感柵欄貫通的前提下,盡可能降低柵欄整體的能耗。理論分析和仿真實驗表明,在相同的柵欄波動條件下,HARPN算法的適應(yīng)性和穩(wěn)定性更強,網(wǎng)絡(luò)平均能耗約為Heuristic-2算法的62%,網(wǎng)絡(luò)的生存期進一步延長。 【作者單位】： 咸陽師范學院信息工程學院;東南大學計算機科學與工程學院;
【關(guān)鍵詞】： 無線傳感器網(wǎng)絡(luò) 強k-柵欄覆蓋 NP難 啟發(fā)式算法 節(jié)能
【基金】：陜西省科技廳科研基金資助項目(SJ08ZT14-8) 陜西省教育廳科研基金資助項目(09JK811) 咸陽師范學院科研基金資助項目(08XSYK335,06XSYK282)
【分類號】：TP212.9;TN929.5
【正文快照】： 0引言隨著無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network,WSN)技術(shù)的不斷進步,WSN的應(yīng)用迅速滲透到許多領(lǐng)域,如在邊境線上部署無線傳感節(jié)點來監(jiān)測非法越境者;在森林或易燃物品堆積場所周邊部署無線傳感器節(jié)點以監(jiān)測火災(zāi)發(fā)生和火情蔓延情況;以及在敵營周邊布設(shè)無線傳感器節(jié)點來監(jiān)視

您可以在本站搜索以下學術(shù)論文文獻來了解更多相關(guān)內(nèi)容

移動無線傳感器網(wǎng)絡(luò)k-柵欄覆蓋構(gòu)建算法    班冬松;溫俊;蔣杰;竇文華;

新的無線傳感器網(wǎng)絡(luò)覆蓋控制算法    韓志杰;吳志斌;王汝傳;孫力娟;肖甫;

無向反轉(zhuǎn)排序問題的遺傳模擬退火求解    陶玉敏;

大地電磁模擬退火反演研究    李琳;白運;

自動化立體倉庫中貨位實時分配優(yōu)化問題研究    賈煜亮;繆立新;

基于SOFM神經(jīng)網(wǎng)絡(luò)的客運一體化樞紐分類    曹守華;袁振洲;韓寶明;李得偉;

列車編組計劃和技術(shù)站布局的綜合優(yōu)化    黎浩東;何世偉;宋瑞;紀麗君;申永生;

隨行裝藥退火算法的優(yōu)化設(shè)計及數(shù)值模擬    趙博文;余永剛;潘玉竹;

基于遺傳算法的裝備器件更換周期優(yōu)化模型    夏志安;趙英俊;

戰(zhàn)役裝備維修保障網(wǎng)絡(luò)設(shè)計問題研究    王文峰;劉亞杰;郭波;

基于遺傳算法的多學科設(shè)計優(yōu)化分解方法    陳云霞;高潔萍;夏華鳳;曾聲奎;

基于多Agent遺傳算法求解迷宮游戲    李少保;趙春曉;

應(yīng)急物資需求區(qū)域中的物資調(diào)度模型研究    鄭麗群;季開青;李大衛(wèi);

燃油對機翼顫振特性的影響及取油優(yōu)化    楊寧;吳志剛;楊超;

基于遺傳算法的UCA-MUSIC二維DOA估計    李膺東;何明浩;

一種基于ROEWA算子和GA-PoweⅡ算法的SAR圖像配準方法    袁偉;時公濤;蔣詠梅;

基于正六邊形網(wǎng)格的光線尋優(yōu)算法    沈繼紅;李焱;

多目標反p-中心問題的單親遺傳模擬退火混合算法    路鳳敏;蔣建林;徐進澎;

大型跨江海隧道整體化設(shè)計的基本思路    何川;蘇宗賢;

傳感器的合理配置問題    王教團;李煒;

GA-PSO算法在圖像配準中的研究    王程;楊靜;張倩;

多目標遺傳算法在杭州水資源優(yōu)化配置中的應(yīng)用    趙丹丹;林耿耿;李蔚;錢淼華;許月萍;

載人潛器阻力性能的數(shù)值和試驗預(yù)報及外形優(yōu)化研究    李佳

基于粒子濾波的跟蹤方法研究    宋越明

多目標柔性作業(yè)車間調(diào)度方法研究    王曉娟

關(guān)節(jié)式坐標測量機標定技術(shù)研究    程文濤

人工魚群算法及其應(yīng)用研究    王聯(lián)國

太陽能熱光伏系統(tǒng)機理與實驗研究    陳雪

沖壓增程炮彈進氣道型面氣動優(yōu)化方法研究    王筱蓉

公（鐵）工程三維選線的群智能算法研究    繆鹍

無線接入網(wǎng)中無線下行覆蓋自優(yōu)化和自主負載均衡方法    張恒

精益生產(chǎn)方式下U型流水線平衡的優(yōu)化模型與算法研究    查靚

服裝產(chǎn)品加工成本快速估算方法研究    吳家瑞

基于遺傳算法的堤防材料動力特性反演分析    周宇龍

淺層地表缺陷動力探測技術(shù)研究    王斌

智能優(yōu)化算法對比研究及其在船體雙底結(jié)構(gòu)優(yōu)化中的應(yīng)用    石麗麗

基于數(shù)據(jù)挖掘的煤礦安全監(jiān)測系統(tǒng)研究    王宏云

智能天線系統(tǒng)中的動態(tài)信道分配算法研究    高婷

神經(jīng)網(wǎng)絡(luò)在電力系統(tǒng)諧波分析中的應(yīng)用研究    李天贊

改進的粒子群算法在停車場中的應(yīng)用    劉子文

我國建設(shè)工程招投標管理機制研究    余勇

IMRT逆向計劃中的混合多目標梯度算法研究    盛大寧

Double Barrier Coverage in Dense Sensor Networks    蔣承東;陳國良;

無線傳感器網(wǎng)絡(luò)    任豐原,黃海寧,林闖

無線傳感器網(wǎng)絡(luò)中覆蓋控制理論與算法    任彥;張思東;張宏科;

無線傳感器網(wǎng)絡(luò)綜述    馬祖長,孫怡寧,梅濤

無線傳感器網(wǎng)絡(luò)中一種啟發(fā)式最小連通支配集算法    卞永釗;于海斌;曾鵬;

WSN關(guān)鍵區(qū)域覆蓋啟發(fā)式優(yōu)化算法    張晉;劉大昕;徐悅竹;廉盟;

基于路由代價的無線傳感器網(wǎng)絡(luò)蟻群路由算法    陳鳳超;李融林;

無線傳感器網(wǎng)絡(luò)任務(wù)分配的粒子群優(yōu)化算法    陳慶枝;

無線傳感器網(wǎng)絡(luò)任務(wù)分配的粒子群優(yōu)化算法    陳慶枝;

無線傳感器網(wǎng)絡(luò)任務(wù)分配的遺傳優(yōu)化算法    葉菁;陳國龍;吳運兵;朱丹紅;

無線傳感器網(wǎng)絡(luò)的二終端可靠性優(yōu)化    唐敏;邵方明;孟華軍;

基于遺傳算法的無線傳感器網(wǎng)絡(luò)自適應(yīng)數(shù)據(jù)融合路由算法    王天荊;楊震;胡海峰;

一種啟發(fā)式能量優(yōu)化的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集算法    米志超;周建江;邵海林;

無線傳感器網(wǎng)絡(luò)任務(wù)分配動態(tài)聯(lián)盟模型與算法研究    陳國龍;郭文忠;陳羽中;

基于無線傳感器網(wǎng)絡(luò)的室內(nèi)定位系統(tǒng)    郭旭斌;葉長城;王憶文;李輝;

基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由算法的研究    徐久強;盧鎖;趙海;崔行兵;劉大鵬;

無線傳感器網(wǎng)絡(luò)的滾動時域狀態(tài)估計方法    駱吉安;柴利;

無線傳感器網(wǎng)絡(luò)中基于預(yù)測的Top-k監(jiān)測(英文)    曹芳菲;何文麟;陳紅;

基于無線傳感器網(wǎng)絡(luò)的普適計算研究    龍昭華;李景中;蔣貴全;張林;

一種能量高效的無線傳感器網(wǎng)絡(luò)自適應(yīng)傳輸方法    任玲;唐昊;周雷;魏振春;

無線傳感器網(wǎng)絡(luò)中一種基于歷史數(shù)據(jù)分組的感知查詢技術(shù)    劉陽;楊曉春;王斌;于戈;李斌陽;

一種基于分簇的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)存儲管理系統(tǒng)    馬禮;唐長茂;

無線傳感器網(wǎng)絡(luò)物理層協(xié)議的研究現(xiàn)狀    梁(韋華);于海斌;

基于礦井節(jié)能的無線傳感器網(wǎng)絡(luò)MAC協(xié)議的研究    袁蕊;

國內(nèi)外物聯(lián)網(wǎng)技術(shù)研究進展    賽迪顧問信息產(chǎn)業(yè)研究中心高級咨詢師 王坤

無線傳感器網(wǎng)絡(luò)技術(shù)專利分析    美國專利律師 譚文曄　薛之揚

IPv6：傳感器網(wǎng)絡(luò)的新路標    

透析WSN無線傳感網(wǎng)絡(luò)    羅清岳

淺述無線傳感器網(wǎng)絡(luò)安全    特約撰稿 江家興

ZigBee無線傳感器網(wǎng)絡(luò)解決方案    林宗輝

ZigBee：最節(jié)能的無線傳感結(jié)點    朱杰

從WSN應(yīng)用看WSN技術(shù)    羅清岳

移動+泛在 開啟U時代    姚春鴿

節(jié)能優(yōu)化技術(shù)    虞萬榮 徐為

無線傳感器網(wǎng)絡(luò)中目標覆蓋的研究    谷雨

基于無線傳感器網(wǎng)絡(luò)的遠程抄表關(guān)鍵技術(shù)研究    姜宇

無線傳感器網(wǎng)絡(luò)中基于量化信息的目標狀態(tài)估計與融合    周彥

無線傳感器網(wǎng)絡(luò)精確動態(tài)定位及其安全性問題研究    馬永波

無線傳感器網(wǎng)絡(luò)能量高效組建關(guān)鍵技術(shù)的研究    羅丹彥

無線傳感器網(wǎng)絡(luò)能量有效安全路由協(xié)議研究    畢嘉娜

多媒體無線傳感器網(wǎng)絡(luò)中若干算法研究    李哲濤

無線傳感器網(wǎng)絡(luò)高能效可靠數(shù)據(jù)傳輸理論及應(yīng)用研究    李玉凱

基于無線傳感器網(wǎng)絡(luò)的定位和跟蹤算法研究    丁英強

分布式無線傳感器網(wǎng)絡(luò)密鑰管理研究    代航陽

無線傳感器網(wǎng)絡(luò)虛擬骨干網(wǎng)的構(gòu)造研究    王雪瑜

基于無線傳感器網(wǎng)絡(luò)的光強環(huán)境監(jiān)測系統(tǒng)設(shè)計    蔡殷

基于無線傳感器網(wǎng)絡(luò)的導(dǎo)航系統(tǒng)設(shè)計與實現(xiàn)    黃衍璽

基于北斗系統(tǒng)的無線傳感器網(wǎng)絡(luò)目標定位算法研究    張濤

無線傳感器網(wǎng)絡(luò)目標優(yōu)化覆蓋的研究    唐健華

無線傳感器網(wǎng)絡(luò)覆蓋算法研究    楊鳳偉

無線傳感器網(wǎng)絡(luò)中基于壓縮感知技術(shù)的數(shù)據(jù)壓縮方法研究    龔靜

無線傳感器網(wǎng)絡(luò)容錯性及拓撲控制問題研究    于江龍

無線傳感器網(wǎng)絡(luò)安全支持技術(shù)的研究    王帆

基于無線傳感器網(wǎng)絡(luò)的振動信號采集系統(tǒng)研究    張承海