首页 | 本学科首页   官方微博 | 高级检索  
     

能量捕获网络中提高复合事件捕捉率策略
引用本文:田贤忠,刘高,郭敏,何佳存,祝驿楠.能量捕获网络中提高复合事件捕捉率策略[J].软件学报,2017,28(S1):20-29.
作者姓名:田贤忠  刘高  郭敏  何佳存  祝驿楠
作者单位:浙江工业大学 计算机科学与技术学院, 浙江 杭州 310023,浙江工业大学 计算机科学与技术学院, 浙江 杭州 310023,浙江工业大学 计算机科学与技术学院, 浙江 杭州 310023,浙江工业大学 计算机科学与技术学院, 浙江 杭州 310023,浙江工业大学 计算机科学与技术学院, 浙江 杭州 310023
基金项目:国家自然科学基金(61672465,61772472);浙江省自然科学基金(LY15F020027,LY17F020020)
摘    要:研究可充电传感器网络(rechargeable sensor,简称RS)捕捉事件问题.针对原子事件信息单一的缺点,考虑由多个原子事件组成的复合事件的捕捉问题.提出一种新颖的复合事件捕捉策略.首先通过建立数学模型,将最优化复合事件的捕捉率归结成一个优化问题,并从整体上分析了影响复合事件捕捉率的主要因素;然后将多节点协作问题等价成任务分配问题进行分析,先从整体上提出一种基于贪婪算法的总任务分配算法(TTAA),再根据各个RS的具体情况,提出一种子任务分配算法(CTAA);最后进行了仿真实验,实验结果表明,通过所提策略能够达到较高的复合事件捕捉率.

关 键 词:事件捕捉  可充电传感器  原子事件  复合事件  任务分配
收稿时间:2017/5/15 0:00:00

Strategy to Improve Composite Event Capture Ratio in Energy Harvesting Networks
TIAN Xian-Zhong,LIU Gao,GUO Min,HE Jia-Cun and ZHU Yi-Nan.Strategy to Improve Composite Event Capture Ratio in Energy Harvesting Networks[J].Journal of Software,2017,28(S1):20-29.
Authors:TIAN Xian-Zhong  LIU Gao  GUO Min  HE Jia-Cun and ZHU Yi-Nan
Affiliation:School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China,School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China,School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China,School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China and School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China
Abstract:This paper considers using Rechargeable Sensor nodes (RS) to capture important events. For the defect of simple atomic event information, it considers the composite events composed of multiple atomic events. The paper proposes a novel composite event capture strategy. Firstly, it turns the composite event capture rate into an optimization problem through establishing a mathematical model, and analyzes the main factors affecting composite event capture rate on the whole. Then, it translates the multi-node cooperative problem into a task allocation problem. A total tasks assignment allocation algorithm based on greedy algorithm (TTAA) is put forward, and according to the specific circumstances of each RS (CTAA), a child task allocation algorithm is proposed. Finally, the paper has carried out the simulation experiment, the experimental results show that the proposed strategy can achieve higher rate for the composite event.
Keywords:event capture  rechargeable sensor node  atomic event  composite event  task allocation
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号