Ring-Based Routing for Industrial Wireless Sensor Networks

  • Ching-Lung ChangEmail author
  • Hao-Ting Lee
  • Chuan-Yu Chang
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1036)


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.


  1. 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)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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 2010Google Scholar
  5. 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. 6.
    Laporte, G.: The traveling salesman problem: a overview of exact of approximate algorithms. Eur. J. Oper. Res. 59, 231–247 (1992)MathSciNetCrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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)CrossRefGoogle Scholar
  10. 10.
    Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 3, 325–349 (2005)CrossRefGoogle Scholar
  11. 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)CrossRefGoogle Scholar
  12. 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. 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)CrossRefGoogle Scholar
  14. 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)CrossRefGoogle Scholar
  15. 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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Ching-Lung Chang
    • 1
    Email author
  • Hao-Ting Lee
    • 1
  • Chuan-Yu Chang
    • 1
  1. 1.Department of CSIENational Yunlin University of Science and TechnologyDouliuTaiwan

Personalised recommendations