Redeployment for mobile wireless sensor networks

Guarantied connectivity and coverage is the goal of redeployment in wireless sensor network, which is constrained by limited sensor resources and limited sensor transmission capability. To solve fragmentation in sparse networks, a DFS_LF (Depth-First-Search_ Leader-Follower) algorithm is applied. By searching the nearest sensor node to a virtual collective object as a leader node a tracking chain can be formed by using of Leader-Follower method. To coverage holes in dense networks, an algorithm based on RHR_C (Right-Hand-Rule_Centroid) is adopted. RHR is used to find triangle-shaped communication holes (the relationship between the communication hole and sensing coverage ratio can be identified theoretically), and then Centroid method is used to fill those holes. Simulation results proved the validity of presented algorithms.