research-article

Open access

Recorp: Receiver-oriented Policies for Industrial Wireless Networks

Authors:

Md Kowsar Hossain,

David E. StewartAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 17, Issue 4

Article No.: 44, Pages 1 - 32

https://doi.org/10.1145/3460618

Published: 22 July 2021 Publication History

All formats PDF

Abstract

Future Industrial Internet-of-Things (IIoT) systems will require wireless solutions to connect sensors, actuators, and controllers as part of high data rate feedback-control loops over real-time flows. A key challenge in such networks is to provide predictable performance and adaptability in response to link quality variations. We address this challenge by developing RECeiver ORiented Policies (Recorp), which leverages the stability of IIoT workloads by combining offline policy synthesis and run-time adaptation. Compared to schedules that service a single flow in a slot, Recorp policies share slots among multiple flows by assigning a coordinator and a list of flows that may be serviced in the same slot. At run-time, the coordinator will execute one of the flows depending on which flows the coordinator has already received. A salient feature of Recorp is that it provides predictable performance: a policy meets the end-to-end reliability and deadline of flows when the link quality exceeds a user-specified threshold. Experiments show that across IIoT workloads, policies provided a median increase of 50% to 142% in real-time capacity and a median decrease of 27% to 70% in worst-case latency when schedules and policies are configured to meet an end-to-end reliability of 99%.

References

[1]

2021. ISA100.11a. Retrieved from https://www.isa.org/isa100/.

[2]

2021. WirelessHART. Retrieved from https://fieldcommgroup.org/.

[3]

2021. WUSTL Wireless Sensor Network Testbed. Retrieved from http://mobilab.wustl.edu/testbed.

[4]

Yuvraj Agarwal, Bharathan Balaji, Seemanta Dutta, Rajesh K. Gupta, and Thomas Weng. 2011. Duty-cycling buildings aggressively: The next frontier in HVAC control. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN’11).

[5]

Riccardo Bettati. 1994. End-to-end scheduling to meet deadlines in distributed systems. Ph.D. Dissertation. University of Illinois at Urbana-Champaign.

Digital Library

[6]

Ryan Brummet, Dolvara Gunatilaka, Dhruv Vyas, Octav Chipara, and Chenyang Lu. 2018. A Flexible retransmission policy for industrial wireless sensor actuator networks. In Proceedings of the IEEE International Conference on Industrial Internet (ICII’18).

[7]

Alan Burns, James Harbin, Leandro Indrusiak, Iain Bate, Rob Davis, and David Griffin. 2018. Airtight: A resilient wireless communication protocol for mixed-criticality systems. In Proceedings of the IEEE International Conference on Embedded and Real-time Computing Systems and Applications (RTCSA’18).

[8]

Richard Candell, Catherine A. Remley, Jeanne T. Quimby, David R. Novotny, Alexandra E. Curtin, Peter B. Papazian, Galen H. Koepke, Joseph E. Diener, and Mohamed T. Hany. 2017. Industrial wireless systems: Radio propagation measurements. Technical Note (NIST TN)-1951 (2017).

[9]

Alberto Cerpa, Jennifer L. Wong, Miodrag Potkonjak, and Deborah Estrin. 2005. Temporal properties of low power wireless links: modeling and implications on multi-hop routing. In Proceedings of the International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing (MobiHoc’05). https://doi.org/10.1145/1062689.1062741

Digital Library

[10]

Octav Chipara, Chenyang Lu, Thomas C. Bailey, and Gruia-Catalin Roman. 2010. Reliable clinical monitoring using wireless sensor networks: Experiences in a step-down hospital unit. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys’10).

Digital Library

[11]

Octav Chipara, Chenyang Lu, John A. Stankovic, and Gruia-Catalin Roman. 2010. Dynamic conflict-free transmission scheduling for sensor network queries. IEEE Trans. Mobile Comput. 10, 5 (2010), 734–748.

Digital Library

[12]

Nikolaus Correll, Prabal Dutta, Richard Han, and Kristofer Pister. 2017. Wireless robotic materials. In Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems. 1–6.

Digital Library

[13]

Behnam Dezfouli, Marjan Radi, and Octav Chipara. 2017. REWIMO: A real-time and reliable low-power wireless mobile network.ACM Transactions on Sensor Networks (TOSN) 13, 3 (2017), 1–42.

Digital Library

[14]

Manjunath Doddavenkatappa, Mun Chan, and A.L. Ananda. 2012. Indriya: A low-cost, 3D wireless sensor network testbed. Lecture Notes Inst. Comput. Sci. Soc.-Info. Telecommun. Eng. 90 (2012), 302–316. https://doi.org/10.1007/978-3-642-29273-6_23

[15]

Simon Duquennoy, Beshr Al Nahas, Olaf Landsiedel, and Thomas Watteyne. 2015. Orchestra: Robust mesh networks through autonomously scheduled TSCH. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys’15).

Digital Library

[16]

O. Durmaz Incel, A. Ghosh, B. Krishnamachari, and K. Chintalapudi. 2012. Fast data collection in tree-based wireless sensor networks. IEEE Trans. Mobile Comput. 11, 1 (2012), 86–99. https://doi.org/10.1109/TMC.2011.22

Digital Library

[17]

Ken Ferens, Lily Woo, and Witold Kinsner. 2009. Performance of ZigBee networks in the presence of broadband electromagnetic noise. In Proceedings of the IEEE Canadian Conference of Electrical and Computer Engineering (CCECE’09).

[18]

Federico Ferrari, Marco Zimmerling, Lothar Thiele, and Olga Saukh. 2011. Efficient network flooding and time synchronization with glossy. In Proceedings of the Conference on Information Processing in Sensor Networks.

[19]

Edgar N. Gilbert. 1960. Capacity of a burst-noise channel. Bell Syst. Tech. J. 39, 5 (1960), 1253–1265.

[20]

Tao Gong, Tianyu Zhang, Xiaobo Sharon Hu, Qingxu Deng, Michael Lemmon, and Song Han. 2019. Reliable dynamic packet scheduling over lossy real-time wireless networks. In Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS’19).

[21]

A. Gonga, O. Landsiedel, P. Soldati, and M. Johansson. 2012. Revisiting multi-channel communication to mitigate interference and link dynamics in wireless sensor networks. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS’12). https://doi.org/10.1109/DCOSS.2012.15

Digital Library

[22]

Dolvara Gunatilaka, Mo Sha, and Chenyang Lu. 2017. Impacts of channel selection on industrial wireless sensor-actuator networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’17). IEEE, 1–9.

[23]

Samira Hayat, Evşen Yanmaz, and Raheeb Muzaffar. 2016. Survey on unmanned aerial vehicle networks for civil applications: A communications viewpoint. IEEE Commun. Surveys Tutor. 18, 4 (2016), 2624–2661.

Digital Library

[24]

Ozlem Durmaz Incel. 2011. A survey on multi-channel communication in wireless sensor networks. Comput. Netw. 55, 13 (2011), 3081–3099.https://doi.org/10.1016/j.comnet.2011.05.020

Digital Library

[25]

Ankur Kamthe, Miguel A. Carreira-Perpinán, and Alberto E. Cerpa. 2009. M&M: multi-level Markov model for wireless link simulations. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys’09).

Digital Library

[26]

Bo Li, Lanshun Nie, Chengjie Wu, Humberto Gonzalez, and Chenyang Lu. 2015. Incorporating emergency alarms in reliable wireless process control. In Proceedings of the ACM/IEEE 6th International Conference on Cyber-Physical Systems (ICCPS’15). 218–227.

Digital Library

[27]

Bo Li, Lanshun Nie, Chengjie Wu, Humberto Gonzalez, and Chenyang Lu. 2015. Incorporating emergency alarms in reliable wireless process control. In Proceedings of the International Conference on Cyber-Physical Systems (ICCPS’15).

Digital Library

[28]

J. P. Lynch, Yang Wang, R. A. Swartz, Kung-Chun Lu, and C. H. Loh. 2008. Implementation of a closed-loop structural control system using wireless sensor networks. Struct. Control Health Monitor. 15, 4 (2008), 518–539.

[29]

Emerson Process management. 2016. System Engineering Guidelines IEC 62591 WirelessHART.

[30]

Sirajum Munir, Shan Lin, Enamul Hoque, S. M. Shahriar Nirjon, John A. Stankovic, and Kamin Whitehouse. 2010. Addressing burstiness for reliable communication and latency bound generation in wireless sensor networks. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN’10). https://doi.org/10.1145/1791212.1791248

Digital Library

[31]

Wolf-Bastian Pöttner, Hans Seidel, James Brown, Utz Roedig, and Lars Wolf. 2014. Constructing schedules for time-critical data delivery in wireless sensor networks. Trans. Sensor Netw. 10, 3 (2014), 1–31.

Digital Library

[32]

Ranganathan Prakash and Kendall Nygard. 2010. Time synchronization in wireless sensor networks: A survey. Int. J. UbiComp 1 (04 2010). https://doi.org/10.5121/iju.2010.1206

[33]

Injong Rhee, Ajit Warrier, Mahesh Aia, Jeongki Min, and Mihail L. Sichitiu. 2008. Z-MAC: A hybrid MAC for wireless sensor networks. IEEE/ACM Trans. Netw. 16 (2008).

Digital Library

[34]

Abusayeed Saifullah, Dolvara Gunatilaka, Paras Tiwari, Mo Sha, Chenyang Lu, Bo Li, Chengjie Wu, and Yixin Chen. 2015. Schedulability analysis under graph routing in WirelessHART networks. In Proceedings of the IEEE Real-Time Systems Symposium. IEEE, 165–174.

Digital Library

[35]

A. Saifullah, Y. Xu, C. Lu, and Y. Chen. 2010. Real-Time scheduling for WirelessHART networks. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS’10). https://doi.org/10.1109/RTSS.2010.41

Digital Library

[36]

Wei Shen, Tingting Zhang, Filip Barac, and Mikael Gidlund. 2013. PriorityMAC: A priority-enhanced MAC protocol for critical traffic in industrial wireless sensor and actuator networks. IEEE Trans. Industr. Info. 10, 1 (2013), 824–835.

[37]

P. Soldati, H. Zhang, and M. Johansson. 2009. Deadline-constrained transmission scheduling and data evacuation in WirelessHART networks. In Proceedings of the Annual Enterprise Computing Community Conference (ECC’09).

[38]

Kannan Srinivasan, Maria A. Kazandjieva, Saatvik Agarwal, and Philip Levis. 2008. The -factor: Measuring wireless link burstiness. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys’08).

Digital Library

[39]

Rodrigo Teles Hermeto, Antoine Gallais, and Fabrice Theoleyre. 2017. Scheduling for IEEE802.15.4-TSCH and slow channel hopping MAC in low power industrial wireless networks: A survey. Comput. Commun. 114 (2017), 84–105. https://doi.org/10.1016/j.comcom.2017.10.004

Digital Library

[40]

Andrew Tinka, Thomas Watteyne, and Kris Pister. 2010. A decentralized scheduling algorithm for time synchronized channel hopping. In Proceedings of the International Conference on Ad Hoc Networks. Springer, 201–216.

[41]

Hao-Tsung Yang, Kin Sum Liu, Jie Gao, Shan Lin, Sirajum Munir, Kamin Whitehouse, and John Stankovic. 2017. Reliable stream scheduling with minimum latency for wireless sensor networks. In Proceedings of the International Conference on Structural Engineering and Construction (SECON’17).

[42]

Tianyu Zhang, Tao Gong, Song Han, Qingxu Deng, and Xiaobo Sharon Hu. 2018. Fully distributed packet scheduling framework for handling disturbances in lossy real-time wireless networks. In Proceedings of the IEEE Real-time and Embedded Technology and Applications Symposium (RTAS’18).

[43]

J. Akerberg, M. Gidlund, and M. Bjorkman. 2011. Future research challenges in wireless sensor and actuator networks targeting industrial automation. In Proceedings of the 9th IEEE International Conference on Industrial Informatics. 410–415. https://doi.org/10.1109/INDIN.2011.6034912

Cited By

Xu YDang FLiu KZhu ZChen XWang XMiao XZhao H(2024)BEANet: An Energy-efficient BLE Solution for High-capacity Equipment Area NetworkACM Transactions on Sensor Networks10.1145/364128020:3(1-23)Online publication date: 23-Feb-2024
https://dl.acm.org/doi/10.1145/3641280
Zhang ZSun SLiu MLi Z(2022)Network Lifetime Optimization in Multi-hop Industrial Cognitive Radio Sensor NetworksACM Transactions on Sensor Networks10.1145/354993819:1(1-22)Online publication date: 8-Dec-2022
https://dl.acm.org/doi/10.1145/3549938

Index Terms

Recorp: Receiver-oriented Policies for Industrial Wireless Networks
1. Networks

Recommendations

Reliability and energy efficiency enhancement in wireless body area networks for e-health
FRUCT'19: Proceedings of the 19th Conference of Open Innovations Association FRUCT

Wireless Body Area Network (WBAN) has been a potential avenue for future digitized healthcare systems. WBAN has unique challenges and features compared to other wireless sensor networks. In addition to battery power consumption, the vulnerability and ...
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 ...
Asynchronous inter-network interference avoidance for wireless body area networks

This paper considers the internetwork interference problem in environments with multiple wireless body area networks (WBANs). We propose an asynchronous internetwork interference avoidance scheme (abbreviated as AIIA), which is based on the hybrid ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 17, Issue 4

November 2021

403 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/3472298

Editor:
Yunhao Liu
Tsinghua University, China

Issue’s Table of Contents

Copyright © 2021 Association for Computing Machinery.

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: 22 July 2021

Accepted: 01 April 2021

Revised: 01 March 2021

Received: 01 June 2020

Published in TOSN Volume 17, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Refereed

Funding Sources

NSF

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
265
Total Downloads

Downloads (Last 12 months)84
Downloads (Last 6 weeks)17

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Xu YDang FLiu KZhu ZChen XWang XMiao XZhao H(2024)BEANet: An Energy-efficient BLE Solution for High-capacity Equipment Area NetworkACM Transactions on Sensor Networks10.1145/364128020:3(1-23)Online publication date: 23-Feb-2024
https://dl.acm.org/doi/10.1145/3641280
Zhang ZSun SLiu MLi Z(2022)Network Lifetime Optimization in Multi-hop Industrial Cognitive Radio Sensor NetworksACM Transactions on Sensor Networks10.1145/354993819:1(1-22)Online publication date: 8-Dec-2022
https://dl.acm.org/doi/10.1145/3549938

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.

Get Access

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

Media

Figures

Other

Tables

View Issue’s Table of Contents