Packet aggregation real-time scheduling for large-scale WIA-PA industrial wireless sensor networks

Xi Jin, Nan Guan, Changqing Xia, Jintao Wang, Peng Zeng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

4 Citations (Scopus)

Abstract

The IEC standard WIA-PA is a communication protocol for industrial wireless sensor networks. Its special features, including a hierarchical topology, hybrid centralized-distributed management and packet aggregation make it suitable for large-scale industrial wireless sensor networks. Industrial systems place large real-time requirements on wireless sensor networks. However, the WIA-PA standard does not specify the transmission methods, which are vital to the real-time performance of wireless networks, and little work has been done to address this problem. In this article, we propose a real-time aggregation scheduling method for WIA-PA networks. First, to satisfy the real-time constraints on dataflows, we propose a method that combines the real-time theory with the classical bin-packing method to aggregate original packets into the minimum number of aggregated packets. The simulation results indicate that our method outperforms the traditional bin-packing method, aggregating up to 35% fewer packets, and improves the real-time performance by up to 10%. Second, to make it possible to solve the scheduling problem of WIA-PA networks using the classical scheduling algorithms, we transform the ragged time slots of WIA-PA networks to a universal model. In the simulation, a large number of WIA-PA networks are randomly generated to evaluate the performances of several real-time scheduling algorithms. By comparing the results, we obtain that the earliest deadline first real-time scheduling algorithm is the preferred method for WIA-PA networks.

Original languageEnglish
Article number88
JournalACM Transactions on Embedded Computing Systems
Volume17
Issue number5
DOIs
Publication statusPublished - Sep 2018

Keywords

  • Industrial wireless sensor networks
  • Multi-channel
  • Packet aggregation
  • Real-time scheduling
  • TDMA

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture

Cite this