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.

• Record URL:
  https://doi.org/10.1016/j.trpro.2017.05.014
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S2352146517302910
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/23521465
• Supplemental Notes:
  • © 2017 Kun An et al. Elsevier B.V.
• Authors:
  • An, Kun
  • Xie, Siyang
  • Ouyang, Yanfeng
• Conference:
  • 22nd International Symposium on Transportation and Traffic Theory
  • Location: Chicago Illinois, United States
  • Date: 2017-6-24 to 2017-6-26
• Publication Date: 2017

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: pp 228-245
• Serial:
  • Transportation Research Procedia
  • Volume: 23
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 2352-1465
  • Serial URL: http://www.sciencedirect.com/science/journal/23521465/
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Attenuation (Engineering); Linear programming; Mobile applications; Positioning; Sensors; Smartphones; Surveillance; Wireless communication systems
• Identifier Terms: Chicago O'Hare International Airport
• Subject Areas: Aviation; Data and Information Technology; Operations and Traffic Management;

Filing Info

• Accession Number: 01642316
• Record Type: Publication
• Files: TRIS
• Created Date: Jun 19 2017 3:44PM