Block network structure layout based on time and space division multiplexing scheme in an indoor positioning system using light-emitting diode

In an indoor positioning system with numerous light emitting diodes (LEDs), one of the most critical issues that must be addressed is the design of a suitable layout for numerous LEDs. In the layout design, the neighbor interference and the long time delay are two of the main factors that limit the positioning accuracy of a moving device. In this study, we propose a novel layout design method of topological block network structure (BNS) based on time and space division multiplexing (TSDM) to accurately locate a large number of moving objects in an indoor environment under the condition of meeting lighting requirement. Performance indicator, the positioning accuracy, was focused on in this paper. The simulation results showed that with a suitable distance between adjacent LEDs adapted to the room height, the various illumination standards can be satisfied and the system time delay can be reduced to less than 500 ms. The results further demonstrated that positioning accuracy of less than 1 cm can be achieved by employing our BNS and TSDM scheme in 2D and 3D positioning algorithm with dimensions of 25 m by 25 m by 3 m.