首页    期刊浏览 2024年11月26日 星期二
登录注册

文章基本信息

  • 标题:A Source Aware Scheduling Algorithm for Time-Optimal Convergecast
  • 本地全文:下载
  • 作者:Jing Zhao ; Yajuan Qin ; Dong Yang
  • 期刊名称:International Journal of Distributed Sensor Networks
  • 印刷版ISSN:1550-1329
  • 电子版ISSN:1550-1477
  • 出版年度:2014
  • 卷号:2014
  • DOI:10.1155/2014/251218
  • 出版社:Hindawi Publishing Corporation
  • 摘要:Most applications of industrial wireless sensor networks (IWSNs) should converge process data generated by each node to the central manager. The data collection operation results in an important communication primitive referred to as convergecast. Convergecast is a many-to-one communication paradigm as a critical functionality deployed for industrial monitoring and control. Delaying of process data may degrade the overall control performance and even lead to the malfunction of industrial applications. Therefore, timeslot and channel resources should be scheduled efficiently for real-time communication. This paper is interested in determining a TDMA schedule that minimizes the number of timeslots and completes convergecast with a limited number of channels. In order to achieve the lower bound derived by theoretical analysis, we proposed a source aware scheduling algorithm for general network. For IWSNs with a fixed number of available channels, we present a source aware scheduling algorithm with constrained channel. According to simulation results, we demonstrate that the performance of our algorithm is close to the lower bound on latency with a limited number of channels. Our algorithm is also scalable for schedules with multiple packets and specific transmission latency of a single packet.
国家哲学社会科学文献中心版权所有