An Optimal Multi-Channel Trilateration Localization Algorithm by Radio-Multipath Multi-Objective Evolution in RSS-Ranging-Based Wireless Sensor Networks

Abstract

The Global Positioning System (GPS) is unable to provide precise localization services indoors, which has led to wireless sensor network (WSN) localization technology becoming a hot research issue in the field of indoor location. At present, the ranging technology of wireless sensor networks based on received signal strength has been extensively used in indoor positioning. However, wireless signals have serious multipath effects in indoor environments. In order to reduce the adverse influence of multipath effects on distance estimation between nodes, a multi-channel ranging localization algorithm based on signal diversity is herein proposed. In real indoor environments, the parameters used for multi-channel localization algorithms are generally unknown or time-varying. In order to increase the positioning accuracy of the multi-channel location algorithm in a multipath environment, we propose an optimal multi-channel trilateration positioning algorithm (OMCT) by establishing a novel multi-objective evolutionary model. The presented algorithm utilizes a three-edge constraint to prevent the traditional multi-channel localization algorithm falling into local optima. The results of a large number of practical experiments and numerical simulations show that no matter how the channel number and multipath number change, the positioning error of our presented algorithm is always smaller compared with that of the state-of-the-art algorithm.

Keywords

• multi-channel ranging
• indoor positioning
• multi-objective optimization
• wireless sensor networks