Routing and Scheduling Algorithms for WirelessHART Networks: A Survey

Wireless communication is a trend nowadays for the industrial environment. A number of different technologies have emerged as solutions satisfying strict industrial requirements (e.g., WirelessHART, ISA100.11a, WIA-PA). As the industrial environment presents a vast range of applications, adopting an adequate solution for each case is vital to obtain good performance of the system. In this context, the routing and scheduling schemes associated with these technologies have a direct impact on important features, like latency and energy consumption. This situation has led to the development of a vast number of routing and scheduling schemes. In the present paper, we focus on the WirelessHART technology, emphasizing its most important routing and scheduling aspects in order to guide both end users and the developers of new algorithms. Furthermore, we provide a detailed literature review of the newest routing and scheduling techniques for WirelessHART, discussing each of their features. These routing algorithms have been evaluated in terms of their objectives, metrics, the usage of the WirelessHART structures and validation method. In addition, the scheduling algorithms were also evaluated by metrics, validation, objectives and, in addition, by multiple superframe support, as well as by the redundancy method used. Moreover, this paper briefly presents some insights into the main WirelessHART simulation modules available, in order to provide viable test platforms for the routing and scheduling algorithms. Finally, some open issues in WirelessHART routing and scheduling algorithms are discussed.

[1]  Mark Nixon,et al.  A Comparison of WirelessHART™ and ISA100.11a , 2012 .

[2]  Pablo Soldati,et al.  Time- and channel-efficient link scheduling for convergecast in wirelessHART networks , 2011, 2011 IEEE 13th International Conference on Communication Technology.

[3]  Nitaigour P. Mahalik,et al.  Fieldbus Technology: Industrial Network Standards for Real-Time Distributed Control , 2003 .

[4]  Mikael Gidlund,et al.  Design and implementation of a WirelessHART simulator for process control , 2010, International Symposium on Industrial Embedded System (SIES).

[5]  Klaus Wehrle,et al.  A Performance Comparison of Recent Network Simulators , 2009, 2009 IEEE International Conference on Communications.

[6]  Andreas Willig,et al.  Combining TDMA with Slotted Aloha for delay constrained traffic over lossy links , 2012, 2012 12th International Conference on Control Automation Robotics & Vision (ICARCV).

[7]  V. Geetha,et al.  A survey and comparison of GTS allocation and scheduling algorithms in IEEE 802.15.4 wireless sensor networks , 2013, 2013 IEEE CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES.

[8]  Namratha B Gowda,et al.  ENERGY EFFICIENT ROUTING PROTOCOLS FOR WIRELESS SENSOR NETWORKS: A SURVEY , 2013 .

[9]  M. Bohanec,et al.  The Analytic Hierarchy Process , 2004 .

[10]  Luiz Affonso Guedes,et al.  Performance evaluation of WirelessHART networks using a new network simulator 3 module , 2015, Comput. Electr. Eng..

[11]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[12]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[13]  Yixin Chen,et al.  Priority Assignment for Real-Time Flows in WirelessHART Networks , 2011, 2011 23rd Euromicro Conference on Real-Time Systems.

[14]  Atm Forum ATM user-network interface (UNI) specification : version 3.1 , 1993 .

[15]  Wanlei Zhou,et al.  Algorithms and Architectures for Parallel Processing , 2011, Lecture Notes in Computer Science.

[16]  Wei Shen,et al.  PriorityMAC: A Priority-Enhanced MAC Protocol for Critical Traffic in Industrial Wireless Sensor and Actuator Networks , 2014, IEEE Transactions on Industrial Informatics.

[17]  Tianming Ma,et al.  Energy-Balanced Routing for Maximizing Network Lifetime in WirelessHART , 2013, Int. J. Distributed Sens. Networks.

[18]  Heonshik Shin,et al.  Low-Latency Geographic Routing for Asynchronous Energy-Harvesting WSNs , 2008, J. Networks.

[19]  Luiz Affonso Guedes,et al.  A new AODV-based routing protocol adequate for monitoring applications in oil & gas production environments , 2010, 2010 IEEE International Workshop on Factory Communication Systems Proceedings.

[20]  Chenyang Lu,et al.  Implementation and Experimentation of Industrial Wireless Sensor-Actuator Network Protocols , 2015, EWSN.

[21]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[22]  Kamalrulnizam Abu Bakar,et al.  Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges , 2012, Sensors.

[23]  Aloysius K. Mok,et al.  WirelessHART™: Real-Time Mesh Network for Industrial Automation , 2010 .

[24]  Sheng Zhang,et al.  A highly reliable link scheduling strategy for WirelessHART networks , 2013, 2013 International Conference on Advanced Technologies for Communications (ATC 2013).

[25]  Wei Shen,et al.  SAS-TDMA: a source aware scheduling algorithm for real-time communication in industrial wireless sensor networks , 2013, Wirel. Networks.

[26]  Dong-Seong Kim,et al.  Throughput-Aware Routing for Industrial Sensor Networks: Application to ISA100.11a , 2014, IEEE Transactions on Industrial Informatics.

[27]  Song Han,et al.  WirelessHART: Applying Wireless Technology in Real-Time Industrial Process Control , 2008, 2008 IEEE Real-Time and Embedded Technology and Applications Symposium.

[28]  Wayne W Manges,et al.  Industrial Wireless Sensors: A User's Perspective on the Impact of Standards on Wide-spread Deployment , 2012 .

[29]  Thilo Sauter,et al.  The Three Generations of Field-Level Networks—Evolution and Compatibility Issues , 2010, IEEE Transactions on Industrial Electronics.

[30]  Vijay K. Garg,et al.  Wireless Communications and Networking , 2008 .

[31]  Francesca Cuomo,et al.  Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks , 2006, SenSys '06.

[32]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[33]  Luiz Affonso Guedes,et al.  IEC 62601: Wireless Networks for Industrial Automation–Process Automation (WIA-PA) , 2014 .

[34]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Applications, Protocols, and Standards , 2013 .

[35]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[36]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[37]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[38]  Stephen Dawson-Haggerty,et al.  Hydro: A Hybrid Routing Protocol for Low-Power and Lossy Networks , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[39]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks , 2011 .

[40]  Luiz Affonso Guedes,et al.  Performance evaluation of a compression algorithm for wireless sensor networks in monitoring applications , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[41]  Aleksandar Milenkovic,et al.  Wireless sensor networks for personal health monitoring: Issues and an implementation , 2006, Comput. Commun..

[42]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[43]  Zhao Jindong,et al.  ELHFR: A graph routing in industrial wireless mesh network , 2009, 2009 International Conference on Information and Automation.

[44]  Ji-Zhong Shen,et al.  A Graph Route-Based Superframe Scheduling Scheme in WirelessHART Mesh Networks for High Robustness , 2013, Wirel. Pers. Commun..

[45]  Yipeng Wang,et al.  Implementation of the WirelessHART MAC layer in the OPNET simulator , 2013, Proceedings of 2013 3rd International Conference on Computer Science and Network Technology.

[46]  Xiaoling Zhang,et al.  Survey and experiments of WIA-PA specification of industrial wireless network , 2011, Wirel. Commun. Mob. Comput..

[47]  Feng Li,et al.  Reliable and Energy Efficient Routing Algorithm for WirelessHART , 2014, ICA3PP.

[48]  Paul J. M. Havinga,et al.  D-MSR: A Distributed Network Management Scheme for Real-Time Monitoring and Process Control Applications in Wireless Industrial Automation , 2013, Sensors.

[49]  Luiz Affonso Guedes,et al.  Dependability evaluation of WirelessHART best practices , 2012, Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012).

[50]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[51]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[52]  Pingzhi Fan,et al.  Hypergraph-based data link layer scheduling for reliable packet delivery in wireless sensing and control networks with end-to-end delay constraints , 2014, Inf. Sci..

[53]  Igor Konovalov A Framework for WirelessHART Simulations , 2010 .

[54]  Pravin Varaiya,et al.  TDMA scheduling algorithms for wireless sensor networks , 2010, Wirel. Networks.

[55]  Giuseppe Lipari,et al.  A Survey on Bandwidth Resource Allocation and Scheduling in Wireless Sensor Networks , 2009, 2009 International Conference on Network-Based Information Systems.

[56]  Mikael Gidlund,et al.  Efficient integration of secure and safety critical industrial wireless sensor networks , 2011, EURASIP J. Wirel. Commun. Netw..

[57]  Luiz Affonso Guedes,et al.  Emerging Technologies for Industrial Wireless Sensor Networks , 2013 .

[58]  Fredrik Österlind,et al.  A Sensor Network Simulator for the Contiki OS , 2006 .

[59]  Jia Hao,et al.  Modeling and simulation of CAN network based on OPNET , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[60]  Clifford Stein,et al.  Introduction to Algorithms -3/Ed. , 2012 .

[61]  Kan Yu,et al.  REALFLOW: Reliable Real-Time Flooding-Based Routing Protocol for Industrial Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[62]  Luiz Affonso Guedes,et al.  Reliability evaluation of wirelesshart under faulty link scenarios , 2014, 2014 12th IEEE International Conference on Industrial Informatics (INDIN).

[63]  Sumit Roy,et al.  Analysis of the contention access period of IEEE 802.15.4 MAC , 2007, TOSN.

[64]  Eduardo Tovar,et al.  IEEE 802.15.4 for Wireless Sensor Networks: A Technical Overview , 2005 .

[65]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[66]  Dipak Ghosal,et al.  Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges , 2003, MASCOTS Tutorials.

[67]  Heng Zhang,et al.  A Reliable Multipath Routing Strategy for WirelessHART Mesh Networks Using Subgraph Routing , 2013 .

[68]  Li Li,et al.  An OPNET-based simulation approach for the deployment of WirelessHART , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[69]  Victor Hugo Dickow Avaliação de algoritmos de roteamento e escalonamento de mensagens para redes WirelessHART , 2014 .

[70]  Jiandong Li,et al.  A Survey on Routing Protocols for Large-Scale Wireless Sensor Networks , 2011, Sensors.

[71]  S. Ramanathan,et al.  A unified framework and algorithm for channel assignment in wireless networks , 1999, Wirel. Networks.

[72]  Guolong Chen,et al.  Service-Oriented Node Scheduling Scheme for Wireless Sensor Networks Using Markov Random Field Model , 2014, Sensors.

[73]  Luiz Affonso Guedes,et al.  Selecting redundant nodes when addressing availability in wireless visual sensor networks , 2014, 2014 12th IEEE International Conference on Industrial Informatics (INDIN).

[74]  Mikael Gidlund,et al.  Low jitter scheduling for Industrial Wireless Sensor and Actuator Networks , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[75]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[76]  Dong-Seong Kim,et al.  Lossy link-aware routing algorithm for ISA100.11a wireless networks , 2013, 2013 11th IEEE International Conference on Industrial Informatics (INDIN).

[77]  Song Han,et al.  Reliable and Real-Time Communication in Industrial Wireless Mesh Networks , 2011, 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium.

[78]  Mile Stojcev,et al.  Design, implementation and simulation of wirelesshart network , 2009, 2009 9th International Conference on Telecommunication in Modern Satellite, Cable, and Broadcasting Services.

[79]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[80]  Wook Hyun Kwon,et al.  Packet Error Rate Analysis of ZigBee Under WLAN and Bluetooth Interferences , 2007, IEEE Transactions on Wireless Communications.

[81]  Haibo Zhang,et al.  Optimal link scheduling and channel assignment for convergecast in linear WirelessHART networks , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[82]  Shervin Erfani,et al.  Survey of multipath routing protocols for mobile ad hoc networks , 2009, J. Netw. Comput. Appl..

[83]  Luiz Affonso Guedes,et al.  Towards a WirelessHART module for the ns-3 simulator , 2010, 2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010).

[84]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[85]  Abdul Hanan Abdullah,et al.  A Survey of Routing Protocols in Wireless Body Sensor Networks , 2014, Sensors.

[86]  Paul J. M. Havinga,et al.  Implementation of WirelessHART in NS-2 simulator , 2012, Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012).

[87]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[88]  Dong-Seong Kim,et al.  Real-time message scheduling for ISA100.11a networks , 2015, Comput. Stand. Interfaces.

[89]  Luiz Affonso Guedes,et al.  The Coverage Problem in Video-Based Wireless Sensor Networks: A Survey , 2010, Sensors.

[90]  Luiz Affonso Guedes,et al.  Reliability and Availability Evaluation of Wireless Sensor Networks for Industrial Applications , 2012, Sensors.

[91]  Adam Dunkels,et al.  Cross-Level Sensor Network Simulation with COOJA , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[92]  Song Han,et al.  Measuring WirelessHART against wired fieldbus for control , 2012, IEEE 10th International Conference on Industrial Informatics.

[93]  Shahrokh Valaee,et al.  Delay Aware Link Scheduling for Multi-Hop TDMA Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[94]  Gengyun Wang,et al.  Comparison and Evaluation of Industrial Wireless Sensor Network Standards ISA100.11a and WirelessHART , 2011 .

[95]  H. T. Mouftah,et al.  Routing protocols for duty cycled wireless sensor networks: A survey , 2012, IEEE Communications Magazine.

[96]  Matteo Bertocco,et al.  Experimental Study of Coexistence Issues Between IEEE 802.11b and IEEE 802.15.4 Wireless Networks , 2008, IEEE Transactions on Instrumentation and Measurement.

[97]  J. Spragins ATM User-Network Interface (UNI) Specification, Version 3.1 [New Books] , 1996, IEEE Network.

[98]  Luiz Affonso Guedes,et al.  A dependability evaluation for Internet of Things incorporating redundancy aspects , 2014, Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control.

[99]  Zhu Han,et al.  Distributed Energy-Efficient Cooperative Routing in Wireless Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[100]  Siddhartha Chauhan,et al.  A Survey on Scheduling Algorithms for Wireless Sensor Networks , 2011 .

[101]  Dong-Seong Kim,et al.  Routing protocol over lossy links for ISA100.11a industrial wireless networks , 2014, Wirel. Networks.

[102]  Yixin Chen,et al.  Real-Time Scheduling for WirelessHART Networks , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[103]  Haibo Zhang,et al.  Optimal link scheduling for delay-constrained periodic traffic over unreliable wireless links , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[104]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[105]  S. Carlsen,et al.  WirelessHART Versus ISA100.11a: The Format War Hits the Factory Floor , 2011, IEEE Industrial Electronics Magazine.

[106]  Anjali Agarwal,et al.  A Survey on Fault Tolerant Routing Techniques in Wireless Sensor Networks , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[107]  Paul J.M. Havinga,et al.  D-SAR: A Distributed Scheduling Algorithm for Real-time, Closed-Loop Control in Industrial Wireless Sensor and Actuator Networks , 2011 .