无线传感器网络中近似事件检测节点调度问题
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61033015,61190115,60831160525)


Nodes Scheduling for Approximate Event Detection in Wireless Sensor Networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在异构的无线传感器网络中,组成事件的不同类型的数据之间具有较强的相关性.为了减少能量的消耗,可以通过收集组成事件的部分感知数据来近似地检测该事件.提出近似事件检测的节点调度问题.将网络中的节点分成若干个集合,每个集合轮流工作,在保证收集到的部分数据能够有效地近似检测目标事件的同时,最大化网络的生命周期.证明了近似事件检测的节点调度问题是NP完全问题,并给出了基于贪心策略的近似比为1/2的近似算法.实验结果表明,方法能够有效延长网络的生命周期.

    Abstract:

    In heterogeneous wireless sensor networks, a strong relation exists among different types of data being composed into an event. Energy consumption can be reduced by collecting partial data to approximately detect the event. A node scheduling problem for approximate event detection is proposed. The nodes in the network are organized into subsets that are activated successively. The lifetime of the network is maximized on the condition that the partial data collected can be formed as an approximation of the event. The node scheduling problem for approximate event detection is proved to be NP-complete. A greedy-based approximate algorithm is devised with 1/2 as the approximate ratio. The experimental results illustrate that the lifetime of the network can be prolonged effectively.

    参考文献
    相似文献
    引证文献
引用本文

高静,李建中.无线传感器网络中近似事件检测节点调度问题.软件学报,2014,25(s1):11-18

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-05-10
  • 最后修改日期:2014-08-26
  • 录用日期:
  • 在线发布日期: 2014-11-25
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号