主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
班冬松,温俊,蒋杰,窦文华.移动无线传感器网络k-栅栏覆盖构建算法.软件学报,2011,22(9):2089-2103
移动无线传感器网络k-栅栏覆盖构建算法
Constructing k-Barrier Coverage in Mobile Wireless Sensor Networks
投稿时间:2009-10-14  修订日期:2010-01-20
DOI:10.3724/SP.J.1001.2011.03877
中文关键词:  移动无线传感器网络  栅栏覆盖  重部署
英文关键词:mobile wireless sensor networks  barrier coverage  relocation
基金项目:国家自然科学基金(60603061, 60603064, 60903223)
作者单位E-mail
班冬松 国防科学技术大学 计算机学院,湖南 长沙 410073 dsban@nudt.edu.cn 
温俊 解放军理工大学 总参第63 研究所,江苏 南京 210007  
蒋杰 国防科学技术大学 计算机学院,湖南 长沙 410073  
窦文华 国防科学技术大学 计算机学院,湖南 长沙 410073  
摘要点击次数: 4228
全文下载次数: 3751
中文摘要:
      研究了节点无移动能力的静态传感器网络中的栅栏覆盖问题.考虑在传感器节点具有有限移动能力时,如何构建k-栅栏覆盖的问题:首先定义了1-栅栏覆盖最小移动距离和问题(1-barrier coverage min-sum of movingdistance,简称1-BCMS).在网格划分模型情况下,将1-BCMS 问题近似为1-网格栅栏最小移动距离和问题(1-gridbarrier min-sum of moving distance,简称1-GBMS).给出了1-GBMS 问题的整数线性规划描述,
英文摘要:
      This paper focuses on the energy efficient construction of a k-barrier coverage in mobile sensor networks. First, this paper formulates 1-BCMS (1-barrier coverage min-sum of moving distance) problem for constructing 1-barrier coverage energy efficiently, reduces the 1-BCMS problem to 1-GBMS (1-grid barrier min-sum of moving distance) problem based on grid model, and present the reduced problem’s Linear Programming Model and prove it to be NP-hard. Secondly, this paper presents a CBGB (constructing baseline grid barrier) algorithm to construct 1-barrier coverage energy efficiently. CBGB is an approximation algorithm for 1-GBMS problem and the solution of CBGB is close to the optimal solution. Finally, a Divide-and-Conquer algorithm is proposed to construct k-barrier coverage. This algorithm significantly reduces communication overhead and computation cost compared to other algorithms. Simulation demonstrates the effectiveness of the proposed algorithm in constructing k-barrier coverage.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利