Abstract
In view of the shortcomings of traditional wireless sensor and actuator networks, such as low speed and high consumption, this paper studies the repair algorithm of wireless sensor and actuator networks based on graph theory. Firstly, the concept of wireless sensor and actuator network is analyzed, then the cooperative algorithm of wireless sensor and actuator network is elaborated, and a SA cooperative algorithm with low energy consumption and low latency is proposed. Finally, the algorithm of cut-point detection is summarized. The algorithm is mainly based on simulation model NS2 and topological repair of cut point. The simulation results show that the real-time performance and energy consumption of the proposed algorithm are better than those of K-IDS algorithm and RCR algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Fukushima, M.: Basis of Nonlinear Optimization, pp. 76–78. Science Press, Beijing (2011)
Tianshuang, Q., Hong, T., Ting, L., Yanghua, Yi, J.: Wireless Sensor Network Protocol and Architecture, pp. 67–68. Electronic Industry Press, Beijing (2018)
Qiang, C.: The Theory and Application of Limited Voronoi Mesh Generation. Beijing University of Posts and Telecommunications Press, Beijing (2010)
Nan, G., Zhijun, L., Shouxu, J.: Actor deployment strategies in WSANs. First Int. Conf. Perv. Comput. Sig. Process. Appl. 8(10), 150–154 (2010)
Acknowledgements
This work was supported by Institute for Information and Communications Technology Promotion (IITP) grant funded by the Korean government (MSIT) (No. 2018-0-00245), and it was also supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science, and Technology (grant number: NRF2016R1D1A1B01011908).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jinquan, J., Al-Absi, M.A., Lee, H.J. (2020). Network Repair Algorithms for Wireless Sensors and Actuators Based on Graph Theory. In: Li, L., Pratihar, D., Chakrabarty, S., Mishra, P. (eds) Advances in Materials and Manufacturing Engineering. Lecture Notes in Mechanical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-15-1307-7_74
Download citation
DOI: https://doi.org/10.1007/978-981-15-1307-7_74
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1306-0
Online ISBN: 978-981-15-1307-7
eBook Packages: EngineeringEngineering (R0)