I. INTRODUCTION
In the last few years, more and more researchers have devoted to the Wireless Sensor Networks (WSNs) technology research. And WSNs technology has been made great progress and utilized broadly in different area applications, such as environmental monitoring, power monitoring and factory automation and so on [1]. Due to wireless nodes are distributed randomly or designedly in monitored field for different applications, the initial network topology may not offer a reliable and efficient network communication. Or some network nodes are failure during the operation; place or redeploy some new Relay Nodes (RNs) for ensuring connectivity would be very important so that the WSN becomes reliable and efficient.