带时延约束的连通目标覆盖最大化生命周期问题

作     者：梁俊斌 刘明 LIANG Junbin;LIU Ming

作者机构：广西大学计算机与电子信息学院广西南宁530004 中南大学信息科学与工程学院湖南长沙410083 

基　　金：国家自然科学基金资助项目(61103245) 广西自然科学基金资助项目(2012GXNSFBA053163) 

出 版 物：《智能系统学报》 (CAAI Transactions on Intelligent Systems)

年 卷 期：2013年第8卷第4期

页      码：319-326页

摘      要：在无线传感器网络中,如何确保网络服务质量(如覆盖、连通)同时最大化网络生命周期是研究的热点和难点.在延时敏感的应用(如火灾、爆炸等灾害监测)中,传感器节点必须在有限的时间内传送它们的数据到汇聚节点.为了研究这种应用下的连通目标覆盖,提出了一种带时延约束的连通目标覆盖问题(DCCTC).首先,将DCCTC建模成为限高的最大覆盖树问题(HLMCT),并证明它是NP-Complete的.然后,设计了一种快速启发式算法HLCWGC求解HLMCT问题.仿真实验和理论证明,HLCWGC在时延约束下获得的网络生命周期比已有的算法要好.具有较高的应用价值和理论意义.

主 题 词：无线传感器网络 连通目标覆盖 最大化生命周期 时延约束 能量有效 

学科分类：080904[080904] 0810[工学-土木类] 0809[工学-计算机类] 080202[080202] 08[工学] 080402[080402] 0804[工学-材料学] 081001[081001] 0802[工学-机械学] 

核心收录：

D　O　I：10.3969/j.issn.1673-4785.201304030

馆 藏 号：203689196...