More Web Proxy on the site http://driver.im/

research-article

Open access

Packet Aggregation Real-Time Scheduling for Large-Scale WIA-PA Industrial Wireless Sensor Networks

Authors:

Peng ZengAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 17, Issue 5

Article No.: 88, Pages 1 - 19

https://doi.org/10.1145/3266228

Published: 17 September 2018 Publication History

All formats PDF

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.

References

[1]

T. Abirami and S. Anandamurugan. 2016. Data aggregation in wireless sensor network using shuffled frog algorithm. Wirel. Pers. Commun. 90, 2 (2016), 537--549.

Digital Library

[2]

Jamal N. Al-Karaki and Ahmed E. Kamal. 2004. Routing techniques in wireless sensor networks: A survey. IEEE Wirel. Commun. 11, 6 (2004), 6--28.

Digital Library

[3]

M. Aslam, Nadeem Javaid, A. Rahim, U. Nazir, Ayesha Bibi, and Z. A. Khan. 2012. Survey of extended LEACH-based clustering routing protocols for wireless sensor networks. In High. Perform. Comput. Commun. 8 Int. Confer. Embed. Softw. Syst. IEEE, 1232--1238.

Digital Library

[4]

Daniel Brélaz. 1979. New methods to color the vertices of a graph. Commun. ACM 22, 4 (1979), 251--256.

Digital Library

[5]

Tiago Camilo, Jorge Sá Silva, André Rodrigues, and Fernando Boavida. 2007. Gensen: A topology generator for real wireless sensor networks deployment. In SEUC. Springer, 436--445.

Digital Library

[6]

Octav Chipara, Chenyang Lu, and John Stankovic. 2006. Dynamic conflict-free query scheduling for wireless sensor networks. In ICNP. IEEE, 321--331.

Digital Library

[7]

Hongsik Choi, Ju Wang, and Esther A. Hughes. 2009. Scheduling for information gathering on sensor network. Wirel. Netw. 15, 1 (2009), 127--140.

Digital Library

[8]

Behnam Dezfouli, Marjan Radi, and Octav Chipara. 2016. Mobility-aware real-time scheduling for low-power wireless networks. In INFOCOM. IEEE, 1--9.

[9]

György Dósa and Jirí Sgall. 2013. First fit bin packing: A tight analysis. In LIPIcs-Leibniz International Proceedings in Informatics, Vol. 20. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

[10]

Qiang Gao, Yi Zuo, Jun Zhang, and Xiao-Hong Peng. 2010. Improving energy efficiency in a wireless sensor network by combining cooperative MIMO with data aggregation. IEEE Trans. Veh. Technol. 59, 8 (2010), 3956--3965.

[11]

Longjiang Guo, Yingshu Li, and Zhipeng Cai. 2016. Minimum-latency aggregation scheduling in wireless sensor network. J. Comb. Optim. 31, 1 (2016), 279--310.

Digital Library

[12]

Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan. 2000. Energy-efficient communication protocol for wireless microsensor networks. In HICSS. IEEE, 1--10.

[13]

Kenneth Holmström, Anders O. Göran, and Marcus M. Edvall. 2009. User’s guide for Tomlab/CPLEX v12. 1. Tomlab Optimization. Retrieved July 1, 2017 from https://tomopt.com/docs/TOMLAB_CPLEX.pdf.

[14]

IEC62591. 2016. IEC 62591: Industrial networks--Wireless communication network and communication profiles--WirelessHART. Retrieved December 1, 2016 from https://webstore.iec.ch/publication/24433.

[15]

IEC62601. 2015. IEC 62601: Industrial networks -- Wireless communication network and communication profiles -- WIA-PA. Retrieved December 1, 2015 from https://webstore.iec.ch/publication/23902.

[16]

IEC62734. 2014. IEC 62734: Industrial networks -- Wireless communication network and communication profiles -- ISA 100.11a. Retrieved November 1, 2014 from https://webstore.iec.ch/publication/7409.

[17]

Xi Jin, Fanxin Kong, Linghe Kong, Wei Liu, and Peng Zeng. 2017. Reliability and temporality optimization for multiple coexisting WirelessHART networks in industrial environments. IEEE Trans. Ind. Electron. 64, 8 (2017), 6591--6602.

[18]

Xi Jin, Huiting Xu, Changqing Xia, Jintao Wang, and Peng Zeng. 2017. Convergecast scheduling and cost optimization for industrial wireless sensor networks with multiple radio interfaces. Wirel. Netw. (2017), 1--15.

[19]

Frank Thomson Leighton. 1979. A graph coloring algorithm for large scheduling problems. J. Res. Nat. Bur. Stand. 84, 6 (1979), 489--506.

[20]

Wei Liang, Xiaoling Zhang, Yang Xiao, Fuqiang Wang, Peng Zeng, and Haibin Yu. 2011. Survey and experiments of WIA-PA specification of industrial wireless network. Wirel. Commun. Mob. Comput. 11, 8 (2011), 1197--1212.

Digital Library

[21]

Jane W. S. Liu. 2000. Real-Time Systems. Prentice Hall.

[22]

Divya Lohani and Shirshu Varma. 2016. Energy efficient data aggregation in mobile agent based wireless sensor network. Wirel. Pers. Commun. 89, 4 (2016), 1165--1176.

Digital Library

[23]

Chenyang Lu, Abusayeed Saifullah, Bo Li, Mo Sha, Humberto Gonzalez, Dolvara Gunatilaka, Chengjie Wu, Lanshun Nie, and Yixin Chen. 2016. Real-time wireless sensor-actuator networks for industrial cyber-physical systems. Proc. IEEE 104, 5 (2016), 1013--1024.

[24]

Nikolaos A. Pantazis, Stefanos A. Nikolidakis, and Dimitrios D. Vergados. 2013. Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Commun. Surv. Tutor. 15, 2 (2013), 551--591.

[25]

Rashmi Ranjan Rout and Soumya K. Ghosh. 2014. Adaptive data aggregation and energy efficiency using network coding in a clustered wireless sensor network: An analytical approach. Comput. Commun. 40 (2014), 65--75.

Digital Library

[26]

Abusayeed Saifullah, You Xu, Chenyang Lu, and Yixin Chen. 2010. Real-time scheduling for wirelessHART networks. In RTSS. IEEE, 150--159.

Digital Library

[27]

Jungmin So and Heejung Byun. 2014. Opportunistic routing with in-network aggregation for asynchronous duty-cycled wireless sensor networks. Wirel. Netw. 20, 5 (2014), 833--846.

Digital Library

[28]

Pablo Soldati, Haibo Zhang, and Mikael Johansson. 2009. Deadline-constrained transmission scheduling and data evacuation in WirelessHART networks. In ECC. IEEE, 4320--4325.

[29]

Haibo Zhang, Fredrik Österlind, Pablo Soldati, Thiemo Voigt, and Mikael Johansson. 2015. Time-optimal convergecast with separated packet copying: Scheduling policies and performance. IEEE Trans. Veh. Technol. 64, 2 (2015), 793--803.

[30]

Haibo Zhang, Pablo Soldati, and Mikael Johansson. 2009. Optimal link scheduling and channel assignment for convergecast in linear WirelessHART networks. In WiOPT. IEEE, 1--8.

Digital Library

[31]

Meng Zheng, Wei Liang, Haibin Yu, and Yang Xiao. 2017. Performance analysis of the industrial wireless networks standard: WIA-PA. Mob. Netw. Appl. 22, 1 (2017), 139--150.

Digital Library

[32]

ZKAW. 2017. A monitoring and control system in oil fields. Retrieved December 5, 2017 from http://www.zkaw.com.cn/columns_yyal/FrontColumns_navigation01-navFirstColumnId=8788columnsId=1068FrontColumns_navigation01-yyalFirstColumnId=1068comp_stats=comp-FrontColumns_navigation01-yyal.html.

[33]

ZKAW. 2017. A temperature monitoring system in steel mills. Retrieved December 5, 2017 from http://wia.sia.cn/03.asp?pd=cp8id=698anclassid=158nclassid=609.

Cited By

Wei MLiu CWang JYang S(2023)A Network Scheduling Method Based on Segmented Constraints for Convergence of Time-Sensitive Networking and Industrial Wireless NetworksElectronics10.3390/electronics1211241812:11(2418)Online publication date: 26-May-2023
https://doi.org/10.3390/electronics12112418
Pu CYang HWang PDong C(2023)AoI-Bounded Scheduling for Industrial Wireless Sensor NetworksElectronics10.3390/electronics1206149912:6(1499)Online publication date: 22-Mar-2023
https://doi.org/10.3390/electronics12061499
Wei MYang S(2023)A Network Scheduling Method for Convergence of Industrial Wireless Network and TSN2023 17th International Conference on Ubiquitous Information Management and Communication (IMCOM)10.1109/IMCOM56909.2023.10035542(1-6)Online publication date: 3-Jan-2023
https://doi.org/10.1109/IMCOM56909.2023.10035542
Show More Cited By

Index Terms

Packet Aggregation Real-Time Scheduling for Large-Scale WIA-PA Industrial Wireless Sensor Networks
1. Networks

Recommendations

Link Scheduling Scheme with Shared Links and Virtual Tokens for Industrial Wireless Sensor Networks

Industrial wireless sensor networks can help improve the efficiency, reconfigurability and flexibility of future factories, and facilitate the introduction of new applications. Industrial applications are generally characterized with strict reliability ...
Sleep scheduling in wireless powered industrial wireless sensor networks: poster abstract
IPSN '17: Proceedings of the 16th ACM/IEEE International Conference on Information Processing in Sensor Networks

With the advancement in energy harvesting, wireless powered communication networks overcome the problem of replacing fixed energy sources, e.g., batteries in difficult access areas of industrial networks. However, the harvested energy is not always ...
Prolonging global connectivity in group-based industrial wireless sensor networks: poster abstract
IPSN '17: Proceedings of the 16th ACM/IEEE International Conference on Information Processing in Sensor Networks

Group connectivity is one of the major research challenges in large-scale industrial wireless sensor networks (IWSNs). Critical nodes (CNs) are mainly responsible to maintain group-connectivity. This article focuses on prioritize these CNs to sleep more ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 17, Issue 5

September 2018

183 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/3278719

Editor:
Sandeep K. Shukla
Indian Institute of Technology, India

Issue’s Table of Contents

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 17 September 2018

Accepted: 01 August 2018

Revised: 01 June 2018

Received: 01 December 2017

Published in TECS Volume 17, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

National Natural Science Foundation of China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
738
Total Downloads

Downloads (Last 12 months)161
Downloads (Last 6 weeks)25

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wei MLiu CWang JYang S(2023)A Network Scheduling Method Based on Segmented Constraints for Convergence of Time-Sensitive Networking and Industrial Wireless NetworksElectronics10.3390/electronics1211241812:11(2418)Online publication date: 26-May-2023
https://doi.org/10.3390/electronics12112418
Pu CYang HWang PDong C(2023)AoI-Bounded Scheduling for Industrial Wireless Sensor NetworksElectronics10.3390/electronics1206149912:6(1499)Online publication date: 22-Mar-2023
https://doi.org/10.3390/electronics12061499
Wei MYang S(2023)A Network Scheduling Method for Convergence of Industrial Wireless Network and TSN2023 17th International Conference on Ubiquitous Information Management and Communication (IMCOM)10.1109/IMCOM56909.2023.10035542(1-6)Online publication date: 3-Jan-2023
https://doi.org/10.1109/IMCOM56909.2023.10035542
Stój JGaj P(2023)Convergent wireless real-time communicaiton using EtherCAT and OPC UA for AGV application with big data sets acquisition2023 IEEE International Conference on Big Data (BigData)10.1109/BigData59044.2023.10386272(5127-5133)Online publication date: 15-Dec-2023
https://doi.org/10.1109/BigData59044.2023.10386272
Seçgin S(2023)IP‐Based WPAN and WLANEvolution of Wireless Communication Ecosystems10.1002/9781394182343.ch14(211-226)Online publication date: 26-May-2023
https://doi.org/10.1002/9781394182343.ch14
Fahmida SModekurthy VIsmail DJain ASaifullah A(2022)Real-Time Communication over LoRa Networks2022 IEEE/ACM Seventh International Conference on Internet-of-Things Design and Implementation (IoTDI)10.1109/IoTDI54339.2022.00019(14-27)Online publication date: May-2022
https://doi.org/10.1109/IoTDI54339.2022.00019
Lv ZWu JChen DGander A(2022)Configuration Security for Sustainable Digital Twins of Industrial Automation and Control Systems in Emerging CountriesAI and IoT for Sustainable Development in Emerging Countries10.1007/978-3-030-90618-4_12(233-253)Online publication date: 31-Jan-2022
https://doi.org/10.1007/978-3-030-90618-4_12
Ji Z(2021)Engineering operation management technology based on network automation configuration visualizationInternational Journal of System Assurance Engineering and Management10.1007/s13198-021-01093-zOnline publication date: 9-Apr-2021
https://doi.org/10.1007/s13198-021-01093-z
Wang HHu JTan SShi T(2020)Deterministic Scheduling With Packet Aggregation in Industrial Internet of Things2020 International Conference on Information and Communication Technology Convergence (ICTC)10.1109/ICTC49870.2020.9289515(628-633)Online publication date: 21-Oct-2020
https://doi.org/10.1109/ICTC49870.2020.9289515
Jin XXia CGuan NXu CLi DYin YZeng P(2020)Real-Time Scheduling of Massive Data in Time Sensitive Networks With a Limited Number of Schedule EntriesIEEE Access10.1109/ACCESS.2020.29646908(6751-6767)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2964690
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Figures

Tables

Media

View Issue’s Table of Contents