• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Base Station Placement for Wireless Sensor Network Positioning System via Lexicographical Stratified Programming


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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Jun Yan and Kegen Yu, "Base Station Placement for Wireless Sensor Network Positioning System via Lexicographical Stratified Programming," KSII Transactions on Internet and Information Systems, vol. 9, no. 11, pp. 4453-4468, 2015. DOI: 10.3837/tiis.2015.11.011

[ACM Style]
Yan, J. and Yu, K. 2015. Base Station Placement for Wireless Sensor Network Positioning System via Lexicographical Stratified Programming. KSII Transactions on Internet and Information Systems, 9, 11, (2015), 4453-4468. DOI: 10.3837/tiis.2015.11.011