Reliable and Energy Efficient Routing Algorithm for WirelessHART | SpringerLink
Skip to main content

Reliable and Energy Efficient Routing Algorithm for WirelessHART

  • Conference paper
Algorithms and Architectures for Parallel Processing (ICA3PP 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8630))

Abstract

WirelessHART is the first open wireless communication standard designed for industrial monitoring and control. Process industry applications for real-time plant have stringent needs of reliability, stability and security of wireless communication. In this paper we propose an approach for reliable routing graph construction and energy efficient link selection to enhance the reliability of the communication and prolong the network lifetime. In particular, we ensure at least two neighbor nodes are maintained for each node to support increase the delivery ratio of hop-level retransmission. Furthermore, link quality and energy model are considered in the link selection process, which reduces the potential number of retransmission and balances the residual energy in the network. Experimental results show that our proposed mechanism outperforms the state-of-the-art WirelessHART routing algorithms in terms of extending the network lifetime and the reliability of message transmission.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Song, J., Han, S., Mok, A.K., Chen, D., Lucas, M., Nixon, M., Pratt, W.: WirelessHART: Applying Wireless Technology in Real-Time Industrial Process Control. In: IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 377–386. IEEE Press (2008)

    Google Scholar 

  2. Karenos, K., Kalogeraki, V., Krishnamurthy, S.V.: A rate control framework for supporting multiple classes of traffic in sensor networks. In: 26th IEEE International Symposium on Real-Time Systems Symposium, pp. 287–297. IEEE Press, Miami (2005)

    Google Scholar 

  3. WirelessHART specification, http://www.hartcomm2.org

  4. Pantazis, N.A., Nikolidakis, S.A., Vergados, D.D.: Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey. IEEE Communications Surveys & Tutorials 15(2), 551–591 (2013)

    Article  Google Scholar 

  5. Hung, M.C., Lin, K.C., Chou, C., Hsu, C.: EFFORT: Energy-efficient opportunistic routing technology in wireless sensor networks. In: Wireless Communications and Mobile Computing, vol. 13(8), pp. 760–773 (2013)

    Google Scholar 

  6. Lee, S.-J., Gerla, M.: Split multipath routing with maximally disjoint paths in ad hoc networks. In: IEEE International Conference on Communications, vol. 10, pp. 3201–3205. IEEE Press, Helsinki (2001)

    Google Scholar 

  7. Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review 5, 11–25 (2001)

    Article  Google Scholar 

  8. Ye, Z., Krishnamurthy, S.V., Tripathi, S.K.: A framework for reliable routing in mobile ad hoc networks. In: 22nd Annual Joint Conference of the IEEE Computer and Communications, vol. 1, pp. 270–280. IEEE Press (2003)

    Google Scholar 

  9. Zhao, J., Liang, Z., Zhao, Y.: ELHFR: A Graph Routing in Industrial Wireless Mesh Network. In: International Conference on Information and Automation, pp. 106–110. IEEE Press, Zhuhai (2009)

    Google Scholar 

  10. Gao, G., Zhang, H., Li, L.: A Reliable Multipath Routing Strategy for WirelessHART Mesh Networks Using Subgraph Routing. Journal of Computational Information Systems 9, 2001–2008 (2013)

    Google Scholar 

  11. Song, H., Zhu, X., Mok, A.K., Chen, D.: Reliable and Real-time Communication in Industrial Wireless Mesh Networks. In: 17th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 3–12. IEEE Press, Chicago (2011)

    Google Scholar 

  12. Shang, F.: A multi-hop routing algorithm based on integrated metrics for wireless sensor networks. Applied Mathematics & Information Sciences 7, 1021–1034 (2013)

    Article  MathSciNet  Google Scholar 

  13. Liu, M., Cao, J., Chen, G., Wang, X.: An energy-aware routing protocol in wireless sensor networks. Sensors 9, 445–462 (2009)

    Article  Google Scholar 

  14. Karbaschi, G., Fladenmuller, A., Baey, S.: On the link-quality aware routing in wireless multi-hop networks: A throughtput-stability trade-off study. In: IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1–5. IEEE Press, Athens (2007)

    Google Scholar 

  15. Ibrahim, A., Zhu, H., Liu, K.J.R.: Distributed energy-efficient cooperative routing in wireless networks. IEEE Transactions on Wireless Communications 7(10), 3930–3941 (2008)

    Article  Google Scholar 

  16. Wang, Y., Zhang, S., Lin, X.: Distributed low-power dissipation routing algorithm based on WirelessHART. Modern Electronics Technique, 60–64 (2013)

    Google Scholar 

  17. Zhang, S., Yan, A., Ma, T.: Energy-Balanced Routing for Maximizing Network Lifetime in WirelessHART. International Journal of Distributed Sensor Networks, 1–8 (2013)

    Google Scholar 

  18. Memon, A.A., Hong, S.H.: Minimum-Hop Load-Balancing Graph Routing Algorithm for Wireless HART. International Journal of Information and Electronics Engineering 3, 221–225 (2013)

    Google Scholar 

  19. Dang, K., Shen, J.Z., Dong, L.D., Xia, Y.X.: A Graph Route-Based Superframe Scheduling Scheme. Wireless Personal Communications 71(4), 2431–2444 (2013)

    Article  Google Scholar 

  20. Zhao, J., Govindan, R.: Understanding Packet Delivery Performance In Dense Wireless Sensor Networks. In: The 1st International Conference on Embedded Networked Sensor Systems, pp. 1–13. ACM, New York (2003)

    Chapter  Google Scholar 

  21. Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of reliable multi-hop routing in sensor networks. In: The 1st International Conference on Embedded Networked Sensor Systems, pp. 14–27. ACM, New York (2003)

    Chapter  Google Scholar 

  22. Ibrahim, A.S., Zhu, H., Liu, K.J.R.: Distributed Energy-Efficient Cooperative Routing in Wireless Networks. IEEE Transactions on Wireless Communication, 3930–3941 (2008)

    Google Scholar 

  23. Saaty, T.L.: Analytic hierarchy process. In: Encyclopedia of Operations Research and Management Science, pp. 52–64. Springer, US (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Zhang, Q., Li, F., Ju, L., Jia, Z., Zhang, Z. (2014). Reliable and Energy Efficient Routing Algorithm for WirelessHART. In: Sun, Xh., et al. Algorithms and Architectures for Parallel Processing. ICA3PP 2014. Lecture Notes in Computer Science, vol 8630. Springer, Cham. https://doi.org/10.1007/978-3-319-11197-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11197-1_15

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11196-4

  • Online ISBN: 978-3-319-11197-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics