Research On Localization Algorithm Of Wireless Sensor Network Based On APIT

Wireless sensor network technology is a fusion technology of detection,communication,control and other technologies.As one of the core technologies of wireless sensor network,node localization technology has a wide range of applications in gas monitoring,forest fire monitoring,indoor positioning,agricultural Internet of things and other fields.Node localization technology is the premise of wireless sensor network environment monitoring.Only knowing the specific location of the node,the monitored environmental data will produce practical value.But in practical application,the localization accuracy and localization coverage will be affected by the uneven distribution of nodes and electromagnetic interference in the environment,which will ultimately affect the sensor monitoring.Therefore,the research of wireless sensor network localization is of great practical significance.Approximate triangle interior point test(APIT)algorithm is a range-free localization algorithm.It has the advantages of less computation,lower power consumption,less dependence on hardware and lower localization cost,and still has relatively high localization accuracy.Therefore,it has been widely concerned by experts and scholars at home and abroad.In this thesis,the APIT localization algorithm based on range-free is deeply studied,and a hybrid localization algorithm based on APIT is proposed.The main contents of this thesis are as follows:(1)This thesis combs the development of wireless sensor network technology,expounds the research significance of wireless sensor network localization technology,introduces the research work on wireless sensor network localization technology at home and abroad,and understands the research background of wireless sensor network localization technology.(2)This thesis introduces Zig Bee wireless sensor technology,network topology and Z-stack protocol stack,describes the localization technology of wireless sensor network and the principle of several common localization algorithms,and gives the performance index of localization algorithm.Finally,several localization algorithms are compared,and the influence of node distribution on localization results is analyzed.(3)This thesis analyzes the shortcomings of APIT localization algorithm,and summarizes the reasons for the shortcomings,and then proposes a hybrid localization algorithm based on APIT.The hybrid algorithm optimizes the grid scanning phase of APIT localization algorithm through triangle comparison and segmentation,and combines with genetic algorithm to locate the blind node with only two reference nodes in the communication range and improve the localization accuracy and coverage.(4)The localization system of wireless sensor network is designed and implemented by CC2530 chip and IAR embedded workbench software development environment.The Z-stack protocol stack is transplanted in CC2530,and the coordinator,reference node and blind node are used to form the topology network.The collected data is brought into the algorithm implementation,and the blind node position is displayed through the GUI of MATLAB.In order to verify the effectiveness of hybrid algorithm,the software simulation and hardware experiment are carried out under the same experimental environment.The results show that the hardware experiment and software simulation results are consistent in the whole,and the error is controlled within a reasonable range.This shows that the hybrid algorithm is not only theoretically feasible,but also has certain practical application value.