Design of Resilient Sensor Networks Balancing Resilience and Efficiency

Abstract

In recent years, the notion of resilience has been developed and applied in many technical areas, becoming exceptionally pertinent to disaster risk science. During a disaster situation, accurate sensing information is the key to efficient recovery efforts. In general, resilience aims to minimize the impact of disruptions to systems through the fast recovery of critical functionality, but resilient design may require redundancy and could increase costs. In this article, we describe a method based on binary linear programming for sensor network design balancing efficiency with resilience. The application of the developed framework is demonstrated for the case of interior building surveillance utilizing infrared sensors in both two- and three-dimensional spaces. The method provides optimal sensor placement, taking into account critical functionality and a desired level of resilience and considering sensor type and availability. The problem formulation, resilience requirements, and application of the optimization algorithm are described in detail. Analysis of sensor locations with and without resilience requirements shows that resilient configuration requires redundancy in number of sensors and their intelligent placement. Both tasks are successfully solved by the described method, which can be applied to strengthen the resilience of sensor networks by design. The proposed methodology is suitable for large-scale optimization problems with many sensors and extensive coverage areas.

Keywords

Binary linear programming / Optimal sensor placement / Redundant networks / Resilience and efficiency / Resilient sensor networks

References

Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: A survey. Computer Networks, 2002, 38(4): 393-422

Ali, S., T. Al Balushi, Z. Nadir, and O.K. Hussain. 2018. Improving the resilience of wireless sensor networks against security threats: A survey and open research issues. International Journal of Technology 9(4): Article 828.

Burbano L, Combita LF, Quijano N, Rueda S. Dynamic data integration for resilience to sensor attacks in multi-agent systems. IEEE Access, 2021, 9: 31236-31245

Bush, L.A., C.D. Carothers, and B.K. Szymanski. 2005. Algorithm for optimizing energy use and path resilience in sensor networks. In Proceedings of the Second European Workshop on Wireless Sensor Networks. Istanbul, Turkey: IEEE, 391–96.

Del-Valle-Soto C, Mex-Perera C, Monroy R, Nolazco-Flores J. On the routing protocol influence on the resilience of wireless sensor networks to jamming attacks. Sensors, 2015, 15(4): 7619-7649

Dhillon SS, Chakrabarty K. Sensor placement for effective coverage and surveillance in distributed sensor networks. 2003 IEEE Wireless Communications and Networking 3, 2003, New Orleans, LA: IEEE 1609-1614.

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, 2001, 5(4): 11-25

Guidoni DL, Mini RAF, Loureiro AAF. On the design of resilient heterogeneous wireless sensor networks based on small world concepts. Computer Networks, 2010, 54(8): 1266-1281

Gupta, G., and M. Younis. 2003. Fault-tolerant clustering of wireless sensor networks. In Proceedings of 2003 IEEE Wireless Communications and Networking, 16–20 March 2003, New Orleans, LA, USA, 1579–1584.

Hollnagel E, Woods D, Leveson N. Resilience engineering: Concepts and precepts, 2006, Hampshire, UK: Ashgate Publishing Ltd.

Huang R, Ma L, Zhai G, He J, Chu X, Yan H. Resilient routing mechanism for wireless sensor networks with deep learning link reliability prediction. IEEE Access, 2020, 8: 64857-64872

Lee S, Younis M. Recovery from multiple simultaneous failures in wireless sensor networks using minimum Steiner tree. Journal of Parallel and Distributed Computing, 2010, 70(5): 525-536

Li X, Ouyang Y. Reliable traffic sensor deployment under probabilistic disruptions and generalized surveillance effectiveness measures. Operations Research, 2012, 60(5): 1183-1198

Linkov I, Eisenberg DA, Bates ME, Chang D, Convertino M, Allen JH, Flynn SE, Seager TP. Measurable resilience for actionable policy. Environmental Science & Technology, 2013, 47(18): 10108-10110.

Linkov, I., and B.D. Trump. 2019. The science and practice of resilience. Cham, Switzerland: Springer Nature Switzerland AG.

Linkov I, Trump BD, Golan M, Keisler JM. Enhancing resilience in post-COVID societies: By design or by intervention?. Environmental Science & Technology, 2021, 55(8): 4202-4204

National Academies Committee on Increasing National Resilience to Hazards and Disasters, Committee on Science, Engineering, and Public Policy, and Policy and Global Affairs. 2012. Disaster resilience: A national imperative. Washington, DC: National Academies Press.

Nikolopoulos D, Makropoulos C. A novel cyber-physical resilience-based strategy for water quality sensor placement in water distribution networks. Urban Water Journal, 2023, 20(3): 278-297

Panasonic Corp. 2023. Grid-eye thermopile array solutions. Panasonic Industrial Devices Sales Company of America. https://api.pim.na.industrial.panasonic.com/file_stream/main/fileversion/4112. Accessed 4 Aug 2023.

Patriarca R, Bergström J, Gravio GD, Costantino F. Resilience engineering: Current status of the research and future challenges. Safety Science, 2018, 102: 79-100

Ratmanski, K., and S. Vecherin. 2022. Resilience in distributed sensor networks. In Infrared imaging systems: Design, analysis, modeling, and testing XXXIII, ed. G.C. Holst, and D.P. Haefner, 31. Orlando, USA: SPIE.

Song H, Zhu S, Cao G. Attack-resilient time synchronization for wireless sensor networks. Ad Hoc Networks, 2007, 5(1): 112-125

Ueyama J, Freitas H, Faical BS, Filho GPR, Fini P, Pessin G, Gomes PH, Villas LA. Exploiting the use of unmanned aerial vehicles to provide resilience in wireless sensor networks. IEEE Communications Magazine, 2014, 52(12): 81-87

Vecherin, S.N., D.K. Wilson, and C.L. Pettit. 2011. Optimal sensor placement with signal propagation effects and inhomogeneous coverage preferences. International Journal of Sensor Networks 9(2): Article 107.

Vecherin, S.N., D.K. Wilson, and C.L. Pettit. 2017. Optimisation of numbers, types, and locations of wireless sensors with communication, finite supply, and multiple-sensor coverage constraints. International Journal of Sensor Networks 23(4): Article 222.

Woods DD. Four concepts for resilience and the implications for the future of resilience engineering. Reliability Engineering & System Safety, 2015, 141(9): 5-9

Xing L. Cascading failures in Internet of Things: Review and perspectives on reliability and resilience. IEEE Internet of Things Journal, 2021, 8(1): 44-64

Yang, H., F. Ye, Y. Yuan, S. Lu, and W. Arbaugh. 2005. Toward resilient security in wireless sensor networks. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing. Urbana-Champaign, IL, USA: ACM, 34–45.

Yoo, M., T. Kim, J.T. Yoon, Y. Kim, S. Kim, and B.D. Youn. 2020. A resilience measure formulation that considers sensor faults. Reliability Engineering & System Safety 199(7): Article 106393.

Zhang, Q., F. Zheng, Z. Kapelan, D. Savic, G. He, and Y. Ma. 2020. Assessing the global resilience of water quality sensor placement strategies within water distribution systems. Water Research 172(4): Article 115527.

Zhao J. On resilience and connectivity of secure wireless sensor networks under node capture attacks. IEEE Transactions on Information Forensics and Security, 2016, 12(3): 557-571