Title: Planning of UWB indoor positioning network using binary integer linear programming

Authors: Euiho Kim; Dongkyu Choi

Addresses: Department of Aeronautical and Mechanical Engineering, Cheongju University, Cheongju, Chungbuk, South Korea ' Department of Aerospace Engineering, University of Kansas, Lawrence, KS, USA

Abstract: The ultra wide band (UWB) is a promising indoor positioning sensor. Its precise range measurement and wall penetration capability are well suited for indoor navigation. UWB anchor locations must also be carefully determined to achieve the optimal performance of a UWB positioning. However, previous approaches on the UWB anchor placement resulted in poor positioning accuracy around corners of an indoor environment and ignored UWB wall penetration effects. To overcome those shortcomings, this paper introduces an advanced method of an UWB anchor network design that provides high positioning accuracy in all user space and minimises uncertainty due to UWB signal wall penetrations with a binary integer linear programming. It is expected that the presented method would provide a reliable positioning performance that is needed for the navigation of autonomous systems.

Keywords: ultra wideband; UWB anchor placement; GPS; global positioning system; indoor positioning; sensor location; integer linear programming; wall penetration effects; network design; navigation; autonomous systems.

DOI: 10.1504/IJUWBCS.2016.080177

International Journal of Ultra Wideband Communications and Systems, 2016 Vol.3 No.3, pp.166 - 176

Received: 26 Feb 2016
Accepted: 26 Aug 2016
Published online: 06 Nov 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article