位置:成果数据库 > 期刊 > 期刊详情页
查询驱动模式下两层传感器网络Top-k查询汇聚算法研究
  • ISSN号:0372-2112
  • 期刊名称:电子学报
  • 时间:2014.10.25
  • 页码:2075-2080
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:广西大学计算机与电子信息学院,广西南宁530004
  • 相关基金:国家自然科学基金项目(61103245); 广西自然科学基金项目(2012GXNSFBA053163)
  • 相关项目:无线传感器网络中基于移动Sink的低能耗、低延迟数据收集协议研究
中文摘要:

针对一些实时性要求比较高的应用场景,如地震监测、火警探测等,提出一种限定延迟的最大化网络生命周期算法DCLB(Delay-Constrained and Load-Balance data aggregation algorithm)。DCLB以一棵具有最小跳生成树为基础,在满足限制树高的前提下,迭代的转移树上负载最大节点的子孙到负载小的节点上去。实验表明,与目前已有算法相比,DCLB算法具有更低的时间复杂度,能有效地减少延迟并延长树的生命周期。

英文摘要:

This paper proposes a maximised network life cycle algorithm with constrained delay,named DCLB,for some of the applied scenarios with higher real-time demand,such as seismic monitoring,fire detection,etc. DCLB is based on a minimum jump spanning tree,and on the premise of meeting the limited tree height,DCLB continues to transfer descendants of high-load nodes to low-load nodes.Experimental results show that compared with existing algorithms,DCLB has a lower time complexity,which can effectively reduce the delay and extend the life cycle of the tree.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611