Optimization Selection Method of Post-Disaster Wireless Location Detection Equipment Based on Semi-Definite Programming

Abstract

Signal propagation attenuation is greater in the post-disaster collapsed environment than that it is indoor or outdoor. The transmission environment is seriously affected by multi-path and non-line-of-sight transmission. When the signals penetrate the ruins and reach the receiver, their power may become very weak, which greatly affects the success rate of signal acquisition by the receiver. In the post-disaster environment, wireless signal propagation is severely blocked, which leads to serious signal attenuation and non-line-of-sight propagation, and signal acquisition distance and direction of detection equipment are limited. An optimization method of post-disaster wireless positioning detection equipment based on semi-deterministic programming was proposed, which allowed us to construct a location model of multiple detection equipment. The decision variable with variable nodes was generated. The reference node and penalty function were determined by fast rough positioning of the target. The node selection algorithm based on semi-definite programming was used to find the optimal node combination and complete the precise location. The performance of this algorithm was better than other known SDP optimization algorithms for reference nodes, and the correct selection accuracy of locating nodes was higher than 90%. Compared with the fixed main nodes, the positioning accuracy of the optimization algorithm was improved by 15.8%.