Research on Localization Algorithm with Beacon Movement in Wireless Sensor Network

Localization is one of the basic theories and key technologies in wireless sensor network(WSN).However,in practical applications,the locations of some beacons would change due to various reasons after deployment,which leads to other unknown nodes rely on these beacons can not been accurately located.In order to solve the localization problems with beacons movement,this paper proposed an area division based beacon movement detection algorithm(AD-BMD),through two judgment processes to determine which beacon have moved,and set a coordinates confidence value for each beacon.In order to use moving beacons and unmoving beacons more reasonably,this paper also proposed a beacon movement detection based beacon optimal selection localization algorithm(BMD-BOS),through selecting beacons reasonably to calculate the position of unknown nodes.Experiment results show that AD-BMD has high correct rate and low error rate.Compared with LB and SSV,AD-BMD has better performance.The localization accuracy of BMD-BOS is much higher than N-BMD′s and D-BMD′s.