Reliable sensor deployment for network traffic surveillance

Xiaopeng Li, Yanfeng Ouyang

Research output: Contribution to journalArticlepeer-review


New sensor technologies enable synthesis of disaggregated vehicle information from multiple locations. This paper proposes a reliable facility location model to optimize traffic surveillance benefit from synthesized sensor pairs (e.g., for travel time estimation) in addition to individual sensor flow coverage (e.g., for traffic volume statistics), while considering probabilistic sensor failures. Customized greedy and Lagrangian relaxation algorithms are proposed to solve this problem, and their performance is discussed. Numerical results show that the proposed algorithms solve the problem efficiently. We also discuss managerial insights on how optimal sensor deployment and surveillance benefits vary with surveillance objective and system parameters (such as sensor failure probabilities).

Original languageEnglish (US)
Pages (from-to)218-231
Number of pages14
JournalTransportation Research Part B: Methodological
Issue number1
StatePublished - Jan 2011


  • Greedy heuristic
  • Lagrangian relaxation
  • Reliable facility location
  • Sensor deployment
  • Traffic surveillance

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation


Dive into the research topics of 'Reliable sensor deployment for network traffic surveillance'. Together they form a unique fingerprint.

Cite this