Font Size: a A A

The Hybrid Localization Algorithm Based On RSSI For Wireless Sensor Network

Posted on:2018-01-18Degree:MasterType:Thesis
Country:ChinaCandidate:J CaoFull Text:PDF
GTID:2348330536965873Subject:Electronic Science and Technology
Abstract/Summary:PDF Full Text Request
Wireless sensor networks are applied in many fields such as medical,military,smart home,and disaster monitoring.Localization is the key technology of wireless sensor networks.The positioning accuracy of nodes is easily affected by the limited energy of sensor nodes and environmental factors in the method of localization which is based on RSSI(Received Signal Strength Indication).Therefore,the better localization algorithm should be used to improve the positioning accuracy of nodes.Respectively,the problem of stationary nodes localization and the problem of mobile beacon nodes localization are studied in this paper.The intelligent algorithms which are received extensive attention behave excellently.Absolutely,it can be applied in the localization algorithm to improve the positioning accuracy of unknown nodes.The Chicken Swarm Optimization algorithm has a high accuracy.The State of Matter Search algorithm has a faster convergence rate at later time.Combing the advantages of the two algorithms,the Chicken Swarm Optimization State of Matter Search(CSOSMS)algorithm is proposed to solve the problem of localization in wireless sensor network.The two-dimensional and the three-dimensional CSOSMS Hybrid(CSOSMSH)algorithms are proposed after studying the stationary nodes localization problem.They are divided into preliminary positioning stage and Precise positioning stage.As for the preliminary positioning stage,the two-dimensional localization algorithm adopts the bilateral nodes estimation method and the special nodes estimation method.The three-dimensional localization algorithm adopts the three-surface nodes estimation method and the centroid algorithm.The calculated coordinates are taken as the preliminary positioning results.As for the precise positioning stage,the CSOSMSH algorithm is used to calculate the final positioning results.After the simulation analysis,the algorithm can calculate better positioning results with less number of iterations.Finally,the mobile beacon nodes path planning algorithm based on improved Genetic Algorithm is proposed after studying the mobile beacon nodes localization problem.The algorithm is divided into virtual beacon nodes selection stage and optimal travel path selection stage.The virtual beacon nodes are selected by several steps such as unknown nodes adjacency matrix constructing,nodes grouping,the redundant virtual beacon node groups searching and the virtual beacon nodes determining.The optimal travel path can be selected by using the improved genetic TSP(Traveling salesman problem)algorithm.The method of collisions in the State of Matter Search algorithm is used to keeping individual diversity and decreasing the possibility of trapping in local optimum.After the simulation analysis,the beacon node has a shorter travel distance in the case of obtaining high positioning coverage.
Keywords/Search Tags:Wireless sensor networks, RSSI, Localization algorithm, The Chicken Swarm Optimization algorithm, The State of Matter Search algorithm
PDF Full Text Request
Related items