Simulation and Performance Analysis of a Weighted Routing Algorithm for Industrial Wireless Sensor Networks

  • Gustavo Kunzel IFRS
  • Gustavo Cainelli UFRGS
  • Max Feldman UFRGS
  • Ivan Muller UFRGS
  • Carlos Eduardo Pereira UFRGS


Industrial Wireless Sensor Networks such as Wire-lessHART and ISA SP100.11a are attractive for automation and process control applications. In those standards, routing is a relevant aspect that affects network performance. Routing algorithms have been proposed over the last years for the construction of routes and graphs with path redundancy to increase reliability. Those routing algorithms are evaluated with different parameters, scenarios and operating conditions that make difficult to compare them. They also use simulators with protocols that have little similarity to the current standard protocols. This work aims to analyze the performance of an algorithm that uses weights to define routes and compare it with other state-of-the-art algorithms. Using a simulation environment with the complete implementation of the WirelessHART stack, the algorithm was subjected to random topologies representing recurrent IWSNs application scenarios to assess how latency, network lifetime, packet error rate and graph reliability were affected by changes in the weights and also to compare its performance over other algorithms. The results show that, within the scenarios tested, some sets of weights are able to balance parameters such as latency and network lifetime, and that the empirical adjustment of weights may be unsuitable for practical applications, and new approaches must be used to aid in those adjustments.


M. Sha, D. Gunatilaka , C. Wu, and C. Lu , "Empirical study and enhancements of industrial wireless sensor-actuator network protocols," IFFF Internet of Things Journal , vol. 4 , no.3 , pp . 696-704 , Jun e2 017.

G . Bertelli, A. Santos, I. Silva, R. Fernandes, D. Brandao, I. Muller, J. Netto, J. Winter, and C.E . Pereira, "Research activities on industrial wireless instrumentation: Brazilian perspective ," IFFF Instrumentation Measurement Magazine, vol. 20, no. 2, pp .2 1-30, April 2017.

J. M. Winter, I. Muller, C.E. Pereira , and J.C.Netto , "Towards a wireless hart network with spectrum sensing ," IFAC Proceedings Volumes, vol. 47 , no . 3, pp. 9744- 9749 ,2014 , 19th IFAC World Congress.

G.P. Cainelli , G. Kunzel, and C.E. Pereira, "Algoritrno de broadcast com pesos para redes wirelesshart ,' in 2017 XIII Brazilian Symposium on Intelligent Automation (SBAI), Oct.2 017 , pp. 95-102.

G. Kunzel, "Ambiente de avaliação de estratégias de roteamento em redes wirelesshart ," Dissertação (Mestrado em engenharia) , Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal do Rio Grande do SuI, Porto Alegre, Brasil, Nov. 2012 .

G . Kunzel, G.P. Cainelli, and C.E. Pereira , "A weighted broadcast routing algorithm for wirelesshart networks ," in 2017 VII Brazilian Symposium on Computing Systems Engineering (SBESC), vol.00 , Nov. 2017 , pp . 187-1 92.

P. Zand, E. Mathews , P. Havinga , S. Stojanovski, E. Sisinni , and P. Ferrari , "Implementation of wirelesshart in the ns-2 simulator and validation of its correctness," Sensors, vol.14 , no. 5, pp .8633 -8668, 2014 .

S. Han, X. Zhu, A. K. Mok, D. Chen, and M. Nixon, " Reliable and real-time communication in industrial wireless mesh networks ," in 20111 7th IEEE Real-Time and Embedded Technology and Applications Symposium , April 2011, pp. 3- 12.

D. Chen , M. Nixon , and A. Mok, WirelessHART: Real-Time Mesh Network for Industrial Automation , 1st ed . Springer Publishing Company, Incorporated , 2010.

Z. Jindong, L. Zhenjun , and Z. Yaopei , "Elhfr : A graph routing in industrial wireless mesh network," in 2009 International Conference on Information and Automation , June 2009, pp . 106-110.

S. Zhang, A.Yan, and T. Ma, "Energy- balanced routing for maximizing network lifetime in wirelesshart ,' International Journal of Distributed Sensor Networks , vol. 9, no. 10, p.173 185, 2013.

Q. Zhang , F. Li , L. Ju, Z. Jia, and Z.Zhang , Reliable and Energy Efficient Routing Algorithm for WirelessHART. Cham : Springer International Publishin g, 2014 , pp . 192-203.

M.Nobre , I. Silva, and L. A. Guedes, " Performance evaluation of wirelesshart networks using a new network simulator 3 module ," Computers & Electrical Engineering , vol.41 , pp. 325 - 341 ,2015.

C. Wu , D. Gunatilaka , M.Sha , and C. Lu, "Conflict-Aware Real-Time Routing for Industrial Wireless Sensor-Actuator Networks," Washington University , Department of Computer Science and Engineering, Tech. Rep. , 092 015.

C. Wu , D. Gunatilaka , A. Saifullah , M.Sha, P. B. Tiwari , C. Lu, and Y. Chen , "Maximizing network lifetime of wirelesshart networks under graph routing ," in 2016 IEEE First lnternational Conference on Internet-of-Things Design and Implementation (loTDI) , April 2016, pp . 176-186.

M. Sepulcre , J. Gozalvez, and B . Coll-Perales , "Multipath qos-driven routing protocol for industrial wireless networks ," Journal of Network and Computer Applications , vol. 74 , no.Supplement C, pp . 121 - 132, 2016.

M. Petrova , J. Riihijarvi, P. Mahonen, and S. Labella ," Performance study of ieee 802.15.4 using measurements and simulations," in IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006., vol. I , April 2006 , pp.487-492.

J. Akerberg , M. Gidlund , and M. Bjorkman , "Future research challenges in wireless sensor and actuator networks targeting industrial automation,"in 2011 9th IEEE International Conference on Industrial Informatics , July 2011 , pp. 410-415.
KUNZEL, Gustavo; CAINELLI, Gustavo; FELDMAN, Max; MULLER, Ivan; PEREIRA, Carlos Eduardo. Simulation and Performance Analysis of a Weighted Routing Algorithm for Industrial Wireless Sensor Networks. In: SIMPÓSIO BRASILEIRO DE ENGENHARIA DE SISTEMAS COMPUTACIONAIS (SBESC), 8. , 2018, Salvador. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . p. 24-30. ISSN 2237-5430.