| In recent years,with the development of Internet technology,people’s life has entered the Internet age.Whether in work or life,people’s demand for location services is increasing day by day,and location services in indoor environments have also become a necessary demand for people.Wireless indoor location(WIP)is a widely used location method,which has the advantages of simple node deployment and easy maintenance.At present,there are still some shortcomings in the application of indoor positioning technology.In order to achieve the best positioning effect and the most accurate positioning accuracy and accuracy,the cost of indoor positioning is high.In order to reduce the hardware cost of indoor positioning,on the premise of meeting the above requirements,the commercial n RF24LE1 chip with low cost and low power consumption is selected.At home and abroad,most of the researches on indoor positioning of wireless sensors use chips to locate by measuring signal strength(RSS)or channel state information(CSI).However,these chips cost a lot and have no advantage in research cost.In view of the above cost problems,this paper studies a commercial low cost low power rf chip n RF24LE1 anchor node deployment scheme of indoor positioning system.NRF24LE1 chip can only provide four discrete output power gears and the output power gears are extremely vulnerable to fluctuations caused by environmental effects.Aiming at this feature of chip,a low-cost anchor node deployment algorithm based on fingerprint positioning is proposed.The main research work and innovations are as follows:(1)Through the analysis of the existing node deployment algorithms of wireless sensor network,it is found that these node deployment algorithms rely on the RSS-BASED communication chip,so they are not suitable for the WIP system using Nvrss OPL communication chip.This paper proposes a low-cost fingerprint anchor node deployment algorithm for WIP system based on Nvrss OPL.Using the minimum output power profile(RMOPL)information received from anchor nodes,the deployment optimization problem is transformed into a minimum attribute reduction problem,which can ensure the uniqueness of each fingerprint and the minimum number of anchor nodes.(2)Because the traditional particle swarm optimization algorithm involves high computational complexity in solving the minimum attribute reduction problem,a particle swarm optimization algorithm with heuristic information is proposed.However,common heuristic algorithms often fall into local optimum,and particle swarm optimization algorithm has high computational complexity due to the unlimited search space.Because of these shortcomings and deficiencies,this paper uses heuristic information to propose a fish swarm optimization algorithm based on heuristic information,called FSA-HI. |