Base station placement for wireless sensor network positioning system via lexicographical stratified programming

Jun Yan*, Kegen Yu

*Corresponding author for this work

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

This paper investigates optimization-based base station (BS) placement. An optimization model is defined and the BS placement problem is transformed to a lexicographical stratified programming (LSP) model for a given trajectory, according to different accuracy requirements. The feasible region for BS deployment is obtained from the positioning system requirement, which is also solved with signal coverage problem in BS placement. The LSP mathematical model is formulated with the average geometric dilution of precision (GDOP) as the criterion. To achieve an optimization solution, a tolerant factor based complete stratified series approach and grid searching method are utilized to obtain the possible optimal BS placement. Because of the LSP model utilization, the proposed algorithm has wider application scenarios with different accuracy requirements over different trajectory segments. Simulation results demonstrate that the proposed algorithm has better BS placement result than existing approaches for a given trajectory

Original languageEnglish
Pages (from-to)4453-4468
Number of pages16
JournalKSII Transactions on Internet and Information Systems
Volume9
Issue number11
DOIs
Publication statusPublished - 30 Nov 2015
Externally publishedYes

Keywords

  • Base station placement
  • Geometric dilution of precision (GDOP)
  • Lexicographical Stratified Programming model
  • Wireless sensor network positioning system

Fingerprint Dive into the research topics of 'Base station placement for wireless sensor network positioning system via lexicographical stratified programming'. Together they form a unique fingerprint.

Cite this