Browse > Article
http://dx.doi.org/10.3837/tiis.2015.11.011

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

Yan, Jun (College of Telecommunications and Information Engineering Nanjing University of Posts and Telecommunications)
Yu, Kegen (School of Geodesy and Geomatics and Collaborative Innovation Center for Geospatial Technology, Wuhan University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.11, 2015 , pp. 4453-4468 More about this Journal
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.
Keywords
base station placement; Geometric dilution of precision (GDOP); Lexicographical Stratified Programming mode; wireless sensor network positioning system;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Chen, J. A. Francisco, W. Trapper, R. Martin, "A practical approach to landmark deployment for indoor localization," in Proc. of Third Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, vol. 1, pp. 365-373, Sept. 2006. Article (CrossRef Link).
2 J. Zhou, J. Shi, X. Qu, “Landmark placement for wireless localization in rectangular-shaped industrial facilities,” IEEE Trans. Vehicular Technology, vol. 59, no. 6, 3081-3090, Jul. 2010. Article (CrossRef Link).   DOI
3 A. Bais, Y. Morgan, "Evaluation of base station placement acenarios for mobile node localization," in Proc. of Third FTRA International Conference on Mobile Ubiquitous and Intelligent Computing, 201-206, 2012. Article (CrossRef Link).
4 I. Sharp, K. Yu, Y. J. Guo, “GDOP analysis for positioning system design,” IEEE Trans. Vehicular Technology, vol. 58, no. 7, pp. 3371-3382. Article (CrossRef Link).   DOI
5 B. Yang, J. Scheuing, "A theoretical analysis of 2D sensor arrays for TDOA based localization," ICASSP, IV pp. 901-904, 2006. Article (CrossRef Link).
6 L. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “A survey on sensor networks,” IEEE Communications Magazine, vol. 4, no.8, pp. 102-114, Aug. 2002. Article (CrossRef Link)   DOI
7 I. Sharp, K. Yu, M. Hedley, “On the GDOP and accuracy for indoor positioning,” IEEE Trans. Aerospace and Electronic Systems, vol. 48, no.3, pp. 2032-2051, July 2012. Article (CrossRef Link).   DOI
8 B. Yang, J. Scheuing, "Cramer-rao bound and optimum sensor array for source localization from time differences of arrival," ICASSP, IV pp. 961-964, 2005. Article (CrossRef Link).
9 B. Yang, "Different sensor placement strategies for TDOA based localization," ICASSP, II 1093-1096, 2007. Article (CrossRef Link).
10 A. N. Bishop, B. Fidan, B. D. O. Anderson, K. Dogancay, and P. N. Pathirana, “Optimality analysis of sensor-target localization geometries,” Automatica, vol. 46, pp. 479-492, 2010. Article (CrossRef Link).   DOI
11 S. M. Lee, “Goal programming for decision analysis,” Auerbach Publishers Inc., Philadelphia, 1972.
12 Y. Chen, J.-A. Francisco, W. Trappe, R. P. Martin, "A practical approach to landmark deployment for indoor localization," IEEE Communications Society SECON, 365-373, 2006. Article (CrossRef Link).
13 Y. Sawaragi, H. Nakayama, T. Tanino, “Theory of multiobjective potimization, Mathematics in Science and Engineering,” vol. 176, Academic Press, 1985.
14 C. H. Chen, K. T. Feng, C. L. Chen, P. H. Tseng, “Wireless location estimation with the assistance of virtual base stations,” IEEE Trans. Vehicular Technology, vol.58, no.1, pp.93-106, 2009. Article (CrossRef Link).   DOI
15 J. Chaffee, J. Abel. "GDOP and the Cramer-Rao bound," in Proc. IEEE PLANS, Las Vegas, NV, pp. 663-668, 1994. Article (CrossRef Link).
16 N. Levanon, “Lowest GDOP in 2-D scenarios,” IEE Proc-Radar, Sonar, Navigation, vol.147, no. 3, pp. 149-155, 2000. Article (CrossRef Link).   DOI
17 S. Wu, J. Li , S. Liu, “Improved Localization Algorithms Based on Reference Selection of Linear Least Squares in LOS and NLOS Environments,” Wireless Pers. Commun, Vol.68, pp. 187-200, March, 2013. Article (CrossRef Link).   DOI
18 S. Zhao, B. M. Chen, and T. H. Lee, “Optimal sensor placement for target localization and tracking in 2D and 3D,” International Journal of Control, vol. 86, no. 10, pp. 1687-1704, 2013. Article (CrossRef Link).   DOI
19 N. Salman, H. K. Maheshwari, A. H. Kemp, M. Ghogho, "Effects of anchor placement on mean-CRB for localization," in Proc. of 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop, pp.115-118, 2011. Article (CrossRef Link).
20 F. Benbadis, K. Obraczka, J. Cortes, A. Brandwajn, "Exploring landmark placement strategies for self-localization in wireless sensor networks," in Proc. of the 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'07) Article (CrossRef Link).