In recent years, Ad Hoc network has been widely researched and applied because of its convenience, speed, and freedom from network infrastructure constraints. However, due to node movement and network conditions, the cluster head node may be missing, which affects the normal communication of the network. Therefore, we need a new leader election algorithm to cope with the unstable network environment.