Design And Implementation Of Network Element Layout Algorithm For Indoor Location

In recent years,with the rapid development of positioning technology,location-based service technology has been widely used in people's production and life.Location-based services have played an important role in smart cars,supermarket shopping,special staff monitoring,and indoor navigation.In order to achieve the high-precision indoor positioning,how to optimize the layout of the network element to improve the positioning of a given area is a very important issue.There already exist relatively mature solutions for outdoor positioning based on cellular networks.But compared with the outdoor environment,the indoor environment is more complex,there are multi-path effect in the positioning process and non-line-of-sight error and other issues which need to be resolved.And indoor positioning usually has higher requirements on the accuracy,coverage and other indicators,the traditional network element layout optimization algorithm is no longer applicable.Therefore,the paper designs and implements a new algorithm of network element layout for indoor location,aiming at improving the positioning accuracy of indoor positioning in heterogeneous network environment.The main work of the paper is as follows:First,in order to improve the positioning accuracy of indoor environment,this paper presents a network element layout algorithm based on genetic algorithm and ant colony algorithm fusion.The convergence speed in later stage of the genetic algorithm is slow due to the lack of feedback information,while the ant colony algorithm is slow to converge in earlier stage.To deal with these problems,we propose and implement a method of network element layout based on genetic algorithm and ant colony algorithm.In this paper,the fusion strategy is implemented,and the genetic algorithm part and the ant colony algorithm part of the fusion algorithm are improved respectively.For the improvement of the genetic algorithm in the fusion algorithm,a fitness function which is more suitable for indoor positioning problem is designed first.For the crossover probability and mutation probability in the genetic algorithm,the adaptive probability function is changed.For the improvement of ant colony algorithm in fusion algorithm,the heuristic function in path construction is designed,which is more suitable for indoor location problem.And the pheromone intensity variable in the ant colony algorithm is changed to the adaptive variable.Then the network element layout is done through the proposed network element layout algorithm which isbased on genetic algorithm and ant colony algorithm,and the indoor positioning accuracy is improved effectively.Secondly,in the indoor positioning network environment,the joint optimization of the outdoor macro-network element and the indoor micro-network element can further improve the target area localization effect.In this paper,a micro-network element supplementary algorithm based on diamond layout is proposed.The proposed algorithm is simple and can effectively improve the indoor positioning accuracy,especially when dealing with the problem of adding micro-network element to target area after net element layout.Finally,this paper carries out the simulation experiment to the algorithm of network element layout based on genetic algorithm and ant colony algorithm fusion,as well as the supplementary algorithm of micro-network element based on diamond layout.First,simulation scene is set,then the simulation is carried out through existing method and the proposed method respectively,the different results are compared to verify the proposed method's effectiveness and availability.