Research Article
Vulnerability Analysis of Wireless Sensor Networks via Maximum Flow Interdiction
@INPROCEEDINGS{10.1007/978-3-030-44751-9_26, author={Keyu Wu and Zhou Zhang and Xingchen Hu and Boliang Sun and Chao Chen}, title={Vulnerability Analysis of Wireless Sensor Networks via Maximum Flow Interdiction}, proceedings={IoT as a Service. 5th EAI International Conference, IoTaaS 2019, Xi’an, China, November 16-17, 2019, Proceedings}, proceedings_a={IOTAAS}, year={2020}, month={6}, keywords={Vulnerability analysis Network interdiction Maximum flow Malicious attacking}, doi={10.1007/978-3-030-44751-9_26} }
- Keyu Wu
Zhou Zhang
Xingchen Hu
Boliang Sun
Chao Chen
Year: 2020
Vulnerability Analysis of Wireless Sensor Networks via Maximum Flow Interdiction
IOTAAS
Springer
DOI: 10.1007/978-3-030-44751-9_26
Abstract
Due to limited resource and changing environments, wireless sensor networks are susceptible to device failures. In this paper, we evaluate network’s vulnerability under potential device failures or attacking. Specifically, we model wireless sensors and their operating procedure as an S-T network, where the information rate regarding the network performance is defined. The network robustness is evaluated via considering how network capacity varies when network changes. The evaluation process turns out to be a maximum flow interdiction problem, which is then solved by transforming into a dual formation and approximating with a linear programming. Lastly, via numerical simulation, the proposed scheme is shown to be well suitable for evaluating network’s robustness.