Spoofing cyber attack detection in probe-based traffic monitoring systems using mixed integer linear programming
Type
Conference PaperKAUST Department
Electrical Engineering ProgramComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Distributed Sensing Systems Laboratory (DSS)
Date
2013-01Permanent link to this record
http://hdl.handle.net/10754/564677
Metadata
Show full item recordAbstract
Traffic sensing systems rely more and more on user generated (insecure) data, which can pose a security risk whenever the data is used for traffic flow control. In this article, we propose a new formulation for detecting malicious data injection in traffic flow monitoring systems by using the underlying traffic flow model. The state of traffic is modeled by the Lighthill-Whitham- Richards traffic flow model, which is a first order scalar conservation law with concave flux function. Given a set of traffic flow data, we show that the constraints resulting from this partial differential equation are mixed integer linear inequalities for some decision variable. We use this fact to pose the problem of detecting spoofing cyber-attacks in probe-based traffic flow information systems as mixed integer linear feasibility problem. The resulting framework can be used to detect spoofing attacks in real time, or to evaluate the worst-case effects of an attack offline. A numerical implementation is performed on a cyber-attack scenario involving experimental data from the Mobile Century experiment and the Mobile Millennium system currently operational in Northern California. © 2013 IEEE.Conference/Event name
2013 International Conference on Computing, Networking and Communications, ICNC 2013ISBN
9781467352888ae974a485f413a2113503eed53cd6c53
10.1109/ICCNC.2013.6504104