一种基于二叉树的无线传感器网络数据聚合调度策略
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

江苏省自然科学基金(BK2009393);南京林业大学物联网专项创新基金(163070057)


Scheduling Policy Based on Binary Tree for Data Aggregation in Wireless Sensor Networks
Author:
Affiliation:

Fund Project:

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

    形式地给出了针对无线传感器网络中数据聚合的一种最优调度结构,并利用不同权值的二叉树评估了这个结构的分析过程.实例表明,当网络规模不是很大时,该策略的分析是准确的.在考虑到聚合的情况下,底部边界随着树的规模而成正比增长,当n取值为25时,分析结果与最优折线已经非常接近.但是当网络规模开始大幅度增长时,这种调度策略不再能够保持是最优的.

    Abstract:

    An optimal scheduling structure for data aggregation in wireless sensor networks is proposed.The paper evaluates this scheduling policy with different-weight based binary tree networks.The analysis and experiments indicate that the total delay in whole network can be efficiently decreased by using this scheduling policy,especially when the number of binary nodes in the experiment equals to 25,the result approaches the most optimal line.Unfortunately,this scheduling cannot maintain stability when network scale improves rapidly.

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

刘晓峰,王一雄,张子奇,业宁.一种基于二叉树的无线传感器网络数据聚合调度策略.软件学报,2011,22(zk1):142-148

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

京公网安备 11040202500063号