有向传感器网络中弱栅栏覆盖构建算法

作     者：吴菊英 冯秀芳 WU Ju-ying;FENG Xiu-fang

作者机构：太原理工大学计算机科学与技术学院山西晋中030600 

基　　金：国家自然科学基金面上基金项目(61472272) 山西省科技基础条件平台建设基金项目(2015091003-0103) 山西省回国留学人员科研基金项目(2013-049) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2016年第37卷第10期

页      码：2685-2689页

摘      要：为解决有向传感器网络弱栅栏覆盖中,当节点随机部署时,存在能量利用率低和网络生命周期短的问题,提出能量高效的弱栅栏覆盖构建(EWBCC)算法。对有向传感器网络中的随机部署模型进行优化设计,将传感器节点的最大"有效"覆盖范围向区域边界投影,转化为一维线性覆盖问题进行分析;算法构建过程中考虑移动目标大小、节点剩余能量等因素,保证传感器网络监测到移动目标的同时允许栅栏存在小于目标大小的间隙。仿真结果验证了该算法的有效性,其达到了减少激活节点数目、延长网络生命周期的目的。

主 题 词：有向传感器网络 弱栅栏覆盖 网络生命周期 随机部署模型 一维线性覆盖问题 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2016.10.020

馆 藏 号：203194504...