IoT as a Service. 5th EAI International Conference, IoTaaS 2019, Xi’an, China, November 16-17, 2019, Proceedings

Research Article

Vulnerability Analysis of Wireless Sensor Networks via Maximum Flow Interdiction

Download
104 downloads
  • @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
Keyu Wu1,*, Zhou Zhang2, Xingchen Hu1, Boliang Sun1, Chao Chen1
  • 1: National University of Defense Technology
  • 2: Tianjin Artificial Intelligence Innovation Center
*Contact email: keyuwu@nudt.edu.cn

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.