Reliable and Energy Efficient Target Coverage for Wireless Sensor Networks

来源 :Tsinghua Science and Technology | 被引量 : 0次 | 上传用户:zydwnj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A critical aspect of applications with Wireless Sensor Networks (WSNs) is network lifetime.Power-constrained WSNs are usable as long as they can communicate sense data to a processing node.Poor communication links and hazardous environments make the WSNs unreliable.Existing schemes assume that the state of a sensor covering targets is binary:success (covers the targets) or failure (cannot cover the targets).However,in real WSNs,a sensor covers targets with a certain probability.To improve WSNs’ reliability,we should consider that a sensor covers targets with users’ satisfied probability.To solve this problem,this paper first introduces a failure probability into the target coverage problem to improve and control the system reliability.Furthermore,we model the solution as the α-Reliable Maximum Sensor Covers (α-RMSC) problem and design a heuristic greedy algorithm that efficiently computes the maximal number of α-Reliable sensor covers.To efficiently extend the WSNs lifetime with users’ pre-defined failure probability requirements,only the sensors from the current active sensor cover are responsible for monitoring all targets,while all other sensors are in a low-energy sleep mode.Simulation results validate the performance of this algorithm,in which users can precisely control the system reliability without sacrificing much energy consumption. A critical aspect of applications with Wireless Sensor Networks (WSNs) is network lifetime. Power-constrained WSNs are usable as long as they can communicate sense data to a processing node .Poor communication links and hazardous environments make the WSNs unreliable .Existing schemes assume that the state of a sensing covering targets is binary: success (covers the targets) or failure (can not cover the targets) .owever, in real WSNs, a sensor covers targets with a certain probability. To improve WSNs’ reliability, we should consider that a sensor covers targets with users’ satisfied probability. solve this problem, this paper first introduces a failure probability into the target coverage problem to improve and control the system reliability. Future, we model the solution as the α-Reliable Maximum Sensor Covers ( α-RMSC) problem and design a heuristic greedy algorithm that efficiently computes the maximal number of α-Reliable sensor covers. managed efficiently the WSNs lifetime with use rs’ pre-defined failure probability requirements, only the sensors from the current active sensor cover are are for monitoring all targets, while all other sensors are in a low-energy sleep mode. Simulation results validate the performance of this algorithm, in users can precisely control the system reliability without sacrificing much energy consumption.
其他文献
 现有的研究表明,FQ-PCR定量分析受到多种因素的综合影响,需要优选测定条件及分析方法。本文根据TaqMan荧光探针FQ-PCR的技术原理和转基因成分含量分析的技术特点,建立能定量描
针对抚顺的露天矿北帮E800~E1400区段1993、1994两年来边坡沉陷滑移引发而成的滑坡,通过边坡地表、地下岩移规律分析、底摩擦模型试验、有限元数值模拟等深入的研究,查清了边坡
庞大的家族rn夏天,阴湿的地方常常会呈现出一片青绿色.走过那儿,不小心的话,你还会滑上一跤.如果仔细观察一下,你就会发现这一片滑溜溜的绿色,是一些非常矮小的植物.它们密密
期刊
黎明前的疯狂rn2006年5月29日凌晨,印度尼西亚东爪哇岛诗都阿佐地区,人们沉浸在睡梦中.突然,家门外传来“轰隆隆”几声巨响.大家赶紧起床查看,发现声音来自一口油气钻井,一股
期刊
韩旺铁矿针对尾矿回收生产中存在的浮选作业不稳定、精矿品位和回收率偏低的问题,通过技术改进,采用中磁弱磁弱酸性介质正浮选联合工艺,可获得品位61%以上的铁精矿,具有显著的经
为什么要“返回”rn上了天的飞船,有时一去不返,有时却得返回地球——尽管比例不大.这些需要返回的飞船,或带着样品,或带着航天员……总之,要返回地球,上天时飞船里就需要预
期刊
蹴鞠rn足球是世界第一运动,而国际足联认证的足球起源地正是中国.只不过,在汉语中,中国古代的足球被称为“蹴鞠”.说起蹴鞠,它的雏形可以追溯到战国时期.因此,中国是名副其实
期刊
面对超负荷的地球,人类将何去何从?过去,对于人类立足之地的构想,大多数科学家把希望寄予地面以上.为了缓解土地稀缺的问题,城市中的高层建筑早已遮光蔽日.但是,建筑物再高大
期刊
海南之行给我留下了太多美好的记忆:碧蓝如玉的海水,忙着逃进洞里的小螃蟹,能尽情玩耍的沙滩……在这些美好的记忆中,我最难忘的却是芬芳美丽的栀子花.栀子花,常绿灌木,花朵
期刊
《学与玩》的小读者们,大家好!我是花生姐姐,很高兴认识你们.今天,我将带妙趣俱乐部的成员一起去中国海关博物馆探秘.在这里,花生姐姐要先问大家一个问题:你心中的博物馆是什
期刊