Skip to main content

Ring-Based Routing for Industrial Wireless Sensor Networks

  • Conference paper
  • First Online:
  • 727 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1036))

Abstract

Due to the dynamic routing and transmission collision in Ad Hoc networks, the data delivery time in IWSN is unpredictable. In this paper, a proactive routing which constructs the sensor nodes into a logical circular chain topology (i.e., ring topology) is adopted to avoid the data collision problem and to bound sensing data collecting time in industrial wireless sensor network (denoted IWSN). A load-balanced issue is considered to prolong the network lifetime. A Ping-Pong token mechanism is proposed to balance residual power of each sensor node and to prolong the network lifetime. Simulation results reveal that the linear programming scheme with Ping-Pong token has the best data delivery time, balanced the power consumption, and system life time.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • 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

Learn about institutional subscriptions

References

  1. Hou, L., Bergmann, N.W.: Novel industrial wireless sensor networks for machine condition monitoring and fault diagnosis. IEEE Trans. Instrum. Meas. 61(10), 2787–2798 (2012)

    Article  Google Scholar 

  2. Gungor, V.C., Hancke, G.P.: Industrial wireless sensor networks: challenges design principles and technical approaches. IEEE Trans. Ind. Electron. 56(10), 4258–4265 (2009)

    Article  Google Scholar 

  3. Roemmich, D., Johnson, G.C., Riser, S., Davis, R., Gilson, J., Owens, W.B., Garzoli, S.L., Schmid, C., Ignaszewski, M.: The Argo Program: observing the global ocean with profiling floats. Oceanography 22(2), 34–43 (2009)

    Article  Google Scholar 

  4. Toscano, E., Bello, L.L.: A novel approach for data forwarding in Industrial Wireless Sensor Networks. In: 2010 IEEE Conference on Emerging Technologies and Factory Automation (ETFA), September 2010

    Google Scholar 

  5. Or, I.: Traveling salesman-type combinatorial problems and their relation on the logistics of regional blood banking. Ph.D. thesis, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston IL (1976)

    Google Scholar 

  6. Laporte, G.: The traveling salesman problem: a overview of exact of approximate algorithms. Eur. J. Oper. Res. 59, 231–247 (1992)

    Article  MathSciNet  Google Scholar 

  7. Chiu, D., Jain, R.: Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. J. Comput. Netw. ISDN 17, 1–14 (1989)

    Article  Google Scholar 

  8. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)

    Article  Google Scholar 

  9. Mantawy, A.H., Abdel-Magid, Y.L., Selim, S.Z.: A simulated annealing algorithm for unit commitment. IEEE Trans. Power Syst. 13(I), 197–204 (1998)

    Article  Google Scholar 

  10. Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 3, 325–349 (2005)

    Article  Google Scholar 

  11. Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers. ACM SIGCOMM Comput. Commun. Rev. 24, 234–244 (1994)

    Article  Google Scholar 

  12. Perkins, C.E., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, New Orleans, USA, pp. 90–100 (1999)

    Google Scholar 

  13. Radi, M., Dezfouli, B., Bakar, K.A., Lee, M.: Multipath routing in wireless sensor networks: survey and research challenges. Sensors 12(1), 650–685 (2012)

    Article  Google Scholar 

  14. Li, B.-Y., Chuang, P.-J.: Geographic energy-aware non-interfering multipath routing for multimedia transmission in wireless sensor networks. Inf. Sci. 249, 24–37 (2013)

    Article  Google Scholar 

  15. Wang, J., Zhang, Y., Wang, J., Ma, Y., Chen, M.: PWDGR: pair-wise directional geographical routing based on wireless sensor network. IEEE Internet Things J. 2(1), 14–22 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ching-Lung Chang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chang, CL., Lee, HT., Chang, CY. (2020). Ring-Based Routing for Industrial Wireless Sensor Networks. In: Barolli, L., Nishino, H., Enokido, T., Takizawa, M. (eds) Advances in Networked-based Information Systems. NBiS - 2019 2019. Advances in Intelligent Systems and Computing, vol 1036. Springer, Cham. https://doi.org/10.1007/978-3-030-29029-0_51

Download citation

Publish with us

Policies and ethics