基于无线传感器网络汇聚传输的两阶段实时调度算法
DOI:
CSTR:
作者:
作者单位:

中国科学院 沈阳自动化研究所工业信息学重点研究室

作者简介:

梁炜

通讯作者:

中图分类号:

基金项目:


Two-stage and real-time scheduling algorithm for convergecast in wireless sensor networks
Author:
Affiliation:

Fund Project:

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

    多对一的汇聚传输是无线传感器网络, 特别是工业无线传感器网络中的一个典型的数据传输模式. 针对具有星形和网状两层拓扑结构的工业无线传感器网络汇聚传输的实时性要求, 分析簇-线型路由下完成汇聚传输所需时隙数和信道数的下限值, 并基于理论值提出一种基于紧凑搜索的两阶段实时调度算法. 仿真结果表明, 存在最优的两阶段实时调度算法, 且相比集中式调度算法, 时间开销降低了6∼8 倍, 报文开销降低了近2 倍.

    Abstract:

    The many-to-one convergecast is a kind of typical transmissions for wireless sensor networks, specially for
    wireless industrial sensor networks. This paper establishes the lower bounds on the number of timeslots and channels used for real-time convergecast in hybrid star and mesh wireless industrial sensor networks. And a two-stage and real-time scheduling algorithm based on compact search is proposed subsequently. Simulation results show that the two-stage and realtime scheduling algorithm based on compact search is optimal and the time overhead and packet overhead can be reduced by 6 to 8 times and nearly 2 times, respectively.

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

张晓玲 梁炜 于海斌.基于无线传感器网络汇聚传输的两阶段实时调度算法[J].控制与决策,2012,27(5):761-767

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-10-25
  • 最后修改日期:2011-05-24
  • 录用日期:
  • 在线发布日期: 2012-05-20
  • 出版日期:
文章二维码