位置:成果数据库 > 期刊 > 期刊详情页
一种面向目标的有向传感器网络连通覆盖算法
  • ISSN号:1000-9787
  • 期刊名称:《传感器与微系统》
  • 时间:0
  • 分类:TP391.1[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]广东工业大学自动化学院,广东广州510006
  • 相关基金:国家自然科学基金资助项目(60673132,U0935002);广东省重大科技专项基金资助项目(2009A080207008);广东省自然科学基金资助项目(07117421,8351009001000002)
中文摘要:

针对传统的有向传感器网络目标覆盖算法只考虑网络覆盖率而不能保证网络连通性的问题,利用目标点部署圆内覆盖最多邻居目标点的候选节点集合和整数线性规划(ILP)模型设计了一种面向目标的连通覆盖算法(CTA)。该算法通过建立目标部署圆内覆盖最多邻居目标点的候选节点集合对随机部署的节点进行初步调度,在此基础上,通过ILP模型找出实现目标检测,并保证整个网络连通性的最少节点数和最佳位置的节点集合。仿真实验表明:CTA在保证目标覆盖率的前提下,不仅极大地降低了网络部署成本,而且保证了网络连通性。

英文摘要:

Traditional coverage algorithms for directional sensor network only consider coverage, but can' t guarantee the connectivity. In view of this deficiency, a connective target-coverage algorithm (CTA) is proposed by using the maximum multi-overlapping domains of neighbor target points and the integer linear programming (ILP) formulation. Candidate position sets are calculated using the concept of covering maximum targets within deployment-circle, f~en the ILP formulation is used to find the optimal positions of these nodes from the candidate position sets on the basis of meeting users' demand and connectivity. Simulation results show that CTA can greatly reduce network deployment costs and ensure network ' s connectivity on the premise that coverage is guaranteed.

同期刊论文项目
期刊论文 43 会议论文 2 专利 10
期刊论文 57 会议论文 2
同项目期刊论文
期刊信息
  • 《传感器与微系统》
  • 北大核心期刊(2011版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:中国电子科技集团公司第四十九研究所
  • 主编:吴亚林
  • 地址:哈尔滨市南岗区一曼街29号四十九所
  • 邮编:150001
  • 邮箱:st_chinasensor@126.com
  • 电话:0451-82510965
  • 国际标准刊号:ISSN:1000-9787
  • 国内统一刊号:ISSN:23-1537/TN
  • 邮发代号:14-203
  • 获奖情况:
  • 获全国优秀科技期刊三等奖,获1996年度黑龙江省科技期刊评比,优秀科技期刊壹等奖,获《CAJ-CD》执行优秀奖,获信息产业部2001-2002年度电子科技期刊规范化奖,获信息产业部2003-2004年度优秀电子科技期刊奖,获信息产业部2005-2006年度优秀电子科技期刊奖,获工业和信息化部2007-2008年度电子精品科技期刊奖
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版)
  • 被引量:10819