...
首页> 外文期刊>Journal of systems and software >HIPaG: An energy-efficient in-network join for distributed condition tables in sensor networks
【24h】

HIPaG: An energy-efficient in-network join for distributed condition tables in sensor networks

机译:HIPaG:传感器网络中分布式条件表的节能网络内联接

获取原文
获取原文并翻译 | 示例
           

摘要

In sensor networks, the event-detection process can be considered as a join of two relations, i.e., a sensor table and a condition table, where a condition table is a set of tuples each of which contains condition information about a certain event. When join operations are used for event-detection, it is desirable, if possible, to perform 'in-network' joins in order to reduce the communication cost. In this paper, we propose an in-network join algorithm, called HIPaG. In HIPaG, a condition table is partitioned into several fragments. Those fragments are stored either in paths from the base station to sensor nodes, or in groups of nodes each of which are within the broadcast range among each other. By distributing a condition table in this way, a distributed join of a sensor table and a condition table can be effectively performed in the network. The experimental results show that our proposed HIPaG works much better than the existing method.
机译:在传感器网络中,事件检测过程可以视为两个关系的结合,即传感器表和条件表,其中条件表是一组元组,每个元组都包含有关某个事件的条件信息。当将联接操作用于事件检测时,如果可能的话,希望执行“网络内”联接以降低通信成本。在本文中,我们提出了一种称为HIPaG的网络内连接算法。在HIPaG中,条件表被分为几个片段。这些片段要么存储在从基站到传感器节点的路径中,要么存储在节点组中,每个节点之间都在广播范围之内。通过以这种方式分配条件表,可以在网络中有效地执行传感器表和条件表的分布式联接。实验结果表明,我们提出的HIPaG比现有方法具有更好的效果。

著录项

  • 来源
    《Journal of systems and software》 |2009年第7期|1073-1086|共14页
  • 作者单位

    Division of Computer Science, KAIST, 373-1 Guseong-dong, Yuseong-gu, Daejeon, Republic of Korea;

    Division of Computer Science, KAIST, 373-1 Guseong-dong, Yuseong-gu, Daejeon, Republic of Korea;

    School of Electrical and Computer Engineering, Chungbuk National University, 361-763 Caesin-dong, Heungduk-gu, Cheongju, Chungbuk, Republic of Korea;

    Division of Computer Science, KAIST, 373-1 Guseong-dong, Yuseong-gu, Daejeon, Republic of Korea;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    in-network join; event-detection; sensor network;

    机译:网络内连接;事件检测;传感器网络;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号