高效无线传感器网络强k-栅栏覆盖节能算法

【摘要】：为了进一步降低监测穿越行为的无线传感器网络强k-栅栏覆盖的能耗,首先证明了强k-栅栏覆盖最小能耗问题是NP难的,进而提出了一个节点感知功率可调的启发式节能算法HARPN。该算法根据栅栏中相邻节点的间距和前向节点的状态制定了4种节点感知半径的计算规则,再根据节点感知半径的大小确定节点的感知功率等级,在保证传感栅栏贯通的前提下,尽可能降低栅栏整体的能耗。理论分析和仿真实验表明,在相同的栅栏波动条件下,HARPN算法的适应性和稳定性更强,网络平均能耗约为Heuristic-2算法的62%,网络的生存期进一步延长。 【作者单位】： 咸阳师范学院信息工程学院;东南大学计算机科学与工程学院;
【关键词】： 无线传感器网络 强k-栅栏覆盖 NP难 启发式算法 节能
【基金】：陕西省科技厅科研基金资助项目(SJ08ZT14-8) 陕西省教育厅科研基金资助项目(09JK811) 咸阳师范学院科研基金资助项目(08XSYK335,06XSYK282)
【分类号】：TP212.9;TN929.5
【正文快照】： 0引言随着无线传感器网络(Wireless Sensor Network,WSN)技术的不断进步,WSN的应用迅速渗透到许多领域,如在边境线上部署无线传感节点来监测非法越境者;在森林或易燃物品堆积场所周边部署无线传感器节点以监测火灾发生和火情蔓延情况;以及在敌营周边布设无线传感器节点来监视

您可以在本站搜索以下学术论文文献来了解更多相关内容

移动无线传感器网络k-栅栏覆盖构建算法    班冬松;温俊;蒋杰;窦文华;

新的无线传感器网络覆盖控制算法    韩志杰;吴志斌;王汝传;孙力娟;肖甫;

无向反转排序问题的遗传模拟退火求解    陶玉敏;

大地电磁模拟退火反演研究    李琳;白运;

自动化立体仓库中货位实时分配优化问题研究    贾煜亮;缪立新;

基于SOFM神经网络的客运一体化枢纽分类    曹守华;袁振洲;韩宝明;李得伟;

列车编组计划和技术站布局的综合优化    黎浩东;何世伟;宋瑞;纪丽君;申永生;

随行装药退火算法的优化设计及数值模拟    赵博文;余永刚;潘玉竹;

基于遗传算法的装备器件更换周期优化模型    夏志安;赵英俊;

战役装备维修保障网络设计问题研究    王文峰;刘亚杰;郭波;

基于遗传算法的多学科设计优化分解方法    陈云霞;高洁萍;夏华凤;曾声奎;

基于多Agent遗传算法求解迷宫游戏    李少保;赵春晓;

应急物资需求区域中的物资调度模型研究    郑丽群;季开青;李大卫;

燃油对机翼颤振特性的影响及取油优化    杨宁;吴志刚;杨超;

基于遗传算法的UCA-MUSIC二维DOA估计    李膺东;何明浩;

一种基于ROEWA算子和GA-PoweⅡ算法的SAR图像配准方法    袁伟;时公涛;蒋咏梅;

基于正六边形网格的光线寻优算法    沈继红;李焱;

多目标反p-中心问题的单亲遗传模拟退火混合算法    路凤敏;蒋建林;徐进澎;

大型跨江海隧道整体化设计的基本思路    何川;苏宗贤;

传感器的合理配置问题    王教团;李炜;

GA-PSO算法在图像配准中的研究    王程;杨静;张倩;

多目标遗传算法在杭州水资源优化配置中的应用    赵丹丹;林耿耿;李蔚;钱淼华;许月萍;

载人潜器阻力性能的数值和试验预报及外形优化研究    李佳

基于粒子滤波的跟踪方法研究    宋越明

多目标柔性作业车间调度方法研究    王晓娟

关节式坐标测量机标定技术研究    程文涛

人工鱼群算法及其应用研究    王联国

太阳能热光伏系统机理与实验研究    陈雪

冲压增程炮弹进气道型面气动优化方法研究    王筱蓉

公（铁）工程三维选线的群智能算法研究    缪鹍

无线接入网中无线下行覆盖自优化和自主负载均衡方法    张恒

精益生产方式下U型流水线平衡的优化模型与算法研究    查靓

服装产品加工成本快速估算方法研究    吴家瑞

基于遗传算法的堤防材料动力特性反演分析    周宇龙

浅层地表缺陷动力探测技术研究    王斌

智能优化算法对比研究及其在船体双底结构优化中的应用    石丽丽

基于数据挖掘的煤矿安全监测系统研究    王宏云

智能天线系统中的动态信道分配算法研究    高婷

神经网络在电力系统谐波分析中的应用研究    李天赞

改进的粒子群算法在停车场中的应用    刘子文

我国建设工程招投标管理机制研究    余勇

IMRT逆向计划中的混合多目标梯度算法研究    盛大宁

Double Barrier Coverage in Dense Sensor Networks    蒋承东;陈国良;

无线传感器网络    任丰原,黄海宁,林闯

无线传感器网络中覆盖控制理论与算法    任彦;张思东;张宏科;

无线传感器网络综述    马祖长,孙怡宁,梅涛

无线传感器网络中一种启发式最小连通支配集算法    卞永钊;于海斌;曾鹏;

WSN关键区域覆盖启发式优化算法    张晋;刘大昕;徐悦竹;廉盟;

基于路由代价的无线传感器网络蚁群路由算法    陈凤超;李融林;

无线传感器网络任务分配的粒子群优化算法    陈庆枝;

无线传感器网络任务分配的粒子群优化算法    陈庆枝;

无线传感器网络任务分配的遗传优化算法    叶菁;陈国龙;吴运兵;朱丹红;

无线传感器网络的二终端可靠性优化    唐敏;邵方明;孟华军;

基于遗传算法的无线传感器网络自适应数据融合路由算法    王天荆;杨震;胡海峰;

一种启发式能量优化的无线传感器网络数据收集算法    米志超;周建江;邵海林;

无线传感器网络任务分配动态联盟模型与算法研究    陈国龙;郭文忠;陈羽中;

基于无线传感器网络的室内定位系统    郭旭斌;叶长城;王忆文;李辉;

基于蚁群算法的无线传感器网络路由算法的研究    徐久强;卢锁;赵海;崔行兵;刘大鹏;

无线传感器网络的滚动时域状态估计方法    骆吉安;柴利;

无线传感器网络中基于预测的Top-k监测(英文)    曹芳菲;何文麟;陈红;

基于无线传感器网络的普适计算研究    龙昭华;李景中;蒋贵全;张林;

一种能量高效的无线传感器网络自适应传输方法    任玲;唐昊;周雷;魏振春;

无线传感器网络中一种基于历史数据分组的感知查询技术    刘阳;杨晓春;王斌;于戈;李斌阳;

一种基于分簇的无线传感器网络数据存储管理系统    马礼;唐长茂;

无线传感器网络物理层协议的研究现状    梁(韦华);于海斌;

基于矿井节能的无线传感器网络MAC协议的研究    袁蕊;

国内外物联网技术研究进展    赛迪顾问信息产业研究中心高级咨询师 王坤

无线传感器网络技术专利分析    美国专利律师 谭文晔　薛之扬

IPv6：传感器网络的新路标    

透析WSN无线传感网络    罗清岳

浅述无线传感器网络安全    特约撰稿 江家兴

ZigBee无线传感器网络解决方案    林宗辉

ZigBee：最节能的无线传感结点    朱杰

从WSN应用看WSN技术    罗清岳

移动+泛在 开启U时代    姚春鸽

节能优化技术    虞万荣 徐为

无线传感器网络中目标覆盖的研究    谷雨

基于无线传感器网络的远程抄表关键技术研究    姜宇

无线传感器网络中基于量化信息的目标状态估计与融合    周彦

无线传感器网络精确动态定位及其安全性问题研究    马永波

无线传感器网络能量高效组建关键技术的研究    罗丹彦

无线传感器网络能量有效安全路由协议研究    毕嘉娜

多媒体无线传感器网络中若干算法研究    李哲涛

无线传感器网络高能效可靠数据传输理论及应用研究    李玉凯

基于无线传感器网络的定位和跟踪算法研究    丁英强

分布式无线传感器网络密钥管理研究    代航阳

无线传感器网络虚拟骨干网的构造研究    王雪瑜

基于无线传感器网络的光强环境监测系统设计    蔡殷

基于无线传感器网络的导航系统设计与实现    黄衍玺

基于北斗系统的无线传感器网络目标定位算法研究    张涛

无线传感器网络目标优化覆盖的研究    唐健华

无线传感器网络覆盖算法研究    杨凤伟

无线传感器网络中基于压缩感知技术的数据压缩方法研究    龚静

无线传感器网络容错性及拓扑控制问题研究    于江龙

无线传感器网络安全支持技术的研究    王帆

基于无线传感器网络的振动信号采集系统研究    张承海