Reliable Sensor Location for Object Positioning and Surveillance via Trilateration

Kun An, Siyang Xie, Yanfeng Ouyang

Research output: Chapter in Book/Report/Conference proceedingConference PaperOtherpeer-review

3 Citations (Scopus)

Abstract

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, we 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. We 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 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.

Original languageEnglish
Title of host publicationTransportation Research Procedia
Pages228-245
Number of pages18
Volume23
DOIs
Publication statusPublished - 2017
EventInternational Symposium on Transportation and Traffic Theory 2017 - Chicago, United States of America
Duration: 24 Jul 201726 Jul 2017
Conference number: 22nd

Publication series

NameTransportation Research Procedia
PublisherElsevier
ISSN (Print)2352-1465

Conference

ConferenceInternational Symposium on Transportation and Traffic Theory 2017
CountryUnited States of America
CityChicago
Period24/07/1726/07/17

Keywords

  • disruption
  • Lagrangian relaxation
  • sensor location
  • trilateration

Cite this

An, K., Xie, S., & Ouyang, Y. (2017). Reliable Sensor Location for Object Positioning and Surveillance via Trilateration. In Transportation Research Procedia (Vol. 23, pp. 228-245). (Transportation Research Procedia). https://doi.org/10.1016/j.trpro.2017.05.014