位置:成果数据库 > 期刊 > 期刊详情页
基于目标覆盖的无线传感器网络的连通性优化部署方法
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安交通大学计算机科学与技术系,西安710049, [2]陕西省计算机网络重点实验室,西安710049, [3]河南大学计算中心,河南开封475001
  • 相关基金:国家“八六三”高技术研究发展计划项目(2008AA01Z410)资助;国家自然科学基金项目(60873071)资助;中央高校基本科研业务费专项资金项目资助.
中文摘要:

覆盖控制技术研究无线传感器网络空间资源的优化分配,以满足用户的感知需求.覆盖节点的连通性是覆盖研究的关键问题,决定了感知数据能否最终传递给用户.已知的研究并未涉及目标覆盖确定部署应用的连通性问题.因此,分析了目标覆盖中的连通性问题,首次提出针对目标全覆盖与维护节点集连通性关系的连通临界条件;针对连通性条件无法满足的情况。提出了一个维护连通性的优化部署方案.该方案首先建立连通子集间的最小生成树,构造连通候选集;然后,基于连通候选集。利用遗传算法得到优化候选位集.仿真实验表明,提出的优化部署方案既实现了对目标集的全覆盖,又维护了连通性,并使候选位集的元素个数更少.

英文摘要:

The Coverage Control Technology mainly concerned about optimal allocation of node resources to meet users' sensing demand. The connectivity of node set is a key problem which determines the data can be passed to users through base station. The research on connectivity problem of deterministic deployment for target coverage is rare, so, this paper introduces the connectivity issue for target coverage. And the connectivity critical condition for supporting target coverage and node set connectivity is firstly proposed. When the connectivity critical condition is not met, this paper gives an optimal deterministic deployment scheme to maintain node set connectivity. In this scheme, the minimum spanning tree connected node subset is established, and connected candidate set is constructed. Based on connected candidate set, the optimize candidate set is got by using the genetic algorithm. Simulation results show that the optimal deployment scheme can maintain nodes connectivity based on target full coverage, and make the less candidates set' element number.

同期刊论文项目
期刊论文 21 会议论文 7 专利 7 著作 1
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212