A fusion optimization algorithm of network element layout for indoor positioning

The indoor scene has the characteristics of complexity and Non-Line of Sight (NLOS). Therefore, in the application of cellular network positioning, the layout of the base station has a significant influence on the positioning accuracy. In three-dimensional indoor positioning, the layout of the base station only focuses on the network capacity and the quality of positioning signal. At present, the influence of the coverage and positioning accuracy has not been considered. Therefore, a network element layout optimization algorithm based on improved Adaptive Simulated Annealing and Genetic Algorithm (ASA-GA) is proposed in this paper. Firstly, a three-dimensional positioning signal coverage model and a base station layout model are established. Then, the ASA-GA algorithm is proposed for optimizing the base station layout scheme. Experimental results show that the proposed ASA-GA algorithm has a faster convergence speed, which is 16.7% higher than the AG-AC (Adaptive Genetic Combining Ant Colony) algorithm. It takes about 25 generations to achieve full coverage. At the same time, the proposed algorithm has better coverage capability. After optimization of the layout of the network element, the effective coverage rate is increased from 89.77 to 100% and the average location error decreased from 2.874 to 0.983 m, which is about 16% lower than the AG-AC algorithm and 22% lower than the AGA (Adaptive Genetic Algorithm) algorithm.

[1]  Li Jun Jiang,et al.  Ultrathin Complementary Metasurface for Orbital Angular Momentum Generation at Microwave Frequencies , 2016, IEEE Transactions on Antennas and Propagation.

[2]  Anish Mathew Kurien,et al.  Optimization of Antenna Placement in 3G Networks Using Genetic Algorithms , 2008, 2008 Third International Conference on Broadband Communications, Information Technology & Biomedical Applications.

[3]  Abdul Bais,et al.  On Optimal Placement of Short Range Base Stations for Indoor Position Estimation , 2014 .

[4]  Halim Yanikomeroglu,et al.  On the Number and 3D Placement of Drone Base Stations in Wireless Cellular Networks , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[5]  Chi-Hua Chen,et al.  An Arrival Time Prediction Method for Bus System , 2018, IEEE Internet of Things Journal.

[6]  Carlos Parra,et al.  IoT-based system for indoor location using bluetooth low energy , 2017, 2017 IEEE Colombian Conference on Communications and Computing (COLCOM).

[7]  Jeffrey G. Andrews,et al.  A Primer on Cellular Network Analysis Using Stochastic Geometry , 2016, ArXiv.

[8]  Du Hua.  A Feature Selection Method Based on Adaptive Simulated Annealing Genetic Algorithm , 2009 .

[9]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[10]  Richard P. Martin,et al.  A Practical Approach to Landmark Deployment for Indoor Localization , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[11]  Majid Bagheri,et al.  Randomized k-Coverage Algorithms For Dense Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[12]  Gang Qiao,et al.  Emerging 5G Multicarrier Chaotic Sequence Spread Spectrum Technology for Underwater Acoustic Communication , 2018, Complex..

[13]  Tarcisio F. Maciel,et al.  Particle Swarm Optimization for base station placement , 2014 .

[14]  Y. Jay Guo,et al.  GDOP Analysis for Positioning System Design , 2009, IEEE Transactions on Vehicular Technology.

[15]  N. Levanon.  Lowest GDOP in 2-D scenarios , 2000 .

[16]  Hiroshi Tanaka,et al.  Design and implementation of map system for indoor navigation - An example of an application of a platform which collects and provides indoor positions - , 2015, 2015 IEEE International Symposium on Inertial Sensors and Systems (ISISS) Proceedings.

[17]  Feng Qiu,et al.  IMLours: Indoor mapping and localization using time-stamped WLAN received signal strength , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[18]  Jing Shi,et al.  Landmark Placement for Wireless Localization in Rectangular-Shaped Industrial Facilities , 2010, IEEE Transactions on Vehicular Technology.

[19]  Li Jun Jiang,et al.  Detection of Orbital Angular Momentum With Metasurface at Microwave Band , 2017, IEEE Antennas and Wireless Propagation Letters.

[20]  Cong Jin,et al.  Localization Algorithm for Wireless Sensor Network Based on Genetic Simulated Annealing Algorithm , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[21]  Guohong Cao,et al.  Spatial-Temporal Coverage Optimization in Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[22]  Jie Wu,et al.  On Connected Multiple Point Coverage in Wireless Sensor Networks , 2006, Int. J. Wirel. Inf. Networks.

[23]  Rosdiadee Nordin,et al.  Accurate Wireless Sensor Localization Technique Based on Hybrid PSO-ANN Algorithm for Indoor and Outdoor Track Cycling , 2016, IEEE Sensors Journal.

[24]  Halim Yanikomeroglu,et al.  On the Number and 3D Placement of Drone Base Stations in Wireless Cellular Networks , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[25]  Zhang Shiwei,et al.  A CLUSTERING ROUTING PROTOCOL FOR ENERGY BALANCE OF WIRELESS SENSOR NETWORK BASED ON SIMULATED ANNEALING AND GENETIC ALGORITHM , 2014 .

[26]  Maurizio A. Spirito,et al.  On the accuracy of cellular mobile station location estimation , 2001, IEEE Trans. Veh. Technol..

[27]  Xi Zeng,et al.  A kind of improved fingerprinting indoor location method based on WiFi , 2017 .

[28]  Fei Long,et al.  Cooperating base station location optimization using genetic algorithm , 2016, 2016 Chinese Control and Decision Conference (CCDC).