Scanning mechanisms and recognizing process of remote electrical tilt antenna are analyzed, and property and type of remote electrical tilt antenna device searching algorithm is concluded, and 4 feedback states of devices in a scan cycle are summarized and the coping methods are presented, so to provide theoretical basis for an algorithm to improve and optimize the device searching efficiency. Layered analysis method to the various searching depth is taken in the algorithm realization and the impacts on the total scanning time with different number of the devices and mask shift bits are researched, and design method of more optimized algorithm is achieved, and device searching algorithm based on repeated scanning and the hybrid mask shift bits on AISG2.0 protocol is put forward. Simulation and practice show that the proposed algorithm can effectively reduce RET device recognition time and increase device search efficiency.