Reliable Sensor Location for Object Positioning and Surveillance via Trilateration

Object positioning and surveillance has been playing an important role in various indoor location-aware applications. Signal attenuation or blockage often requires multiple local sensors to be used jointly to provide coverage and determine object locations via mobile devices. The deployment of sensors has a significant impact on the accuracy of positioning and effectiveness of surveillance. In this paper, the authors develop a reliable sensor location model that aims at optimizing the location of sensors so as to maximize the accuracy of object positioning/surveillance under the risk of possible sensor disruptions. The authors formulate the problem as a mixed-integer linear program and develop solution approaches based on a customized Lagrangian relaxation algorithm with an embedded approximation subroutine. A series of hypothetical examples and a real-world wireless (Wi-Fi) access point design problem for Chicago O’Hare Airport Terminal 5 are used to demonstrate the applicability of the model and solution algorithms. Managerial insights are also presented.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01642316
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Jul 27 2017 10:05AM