title: An energy efficient simultaneous-node repositioning algorithm for mobile sensor networks.
abstract: Recently, wireless sensor network (WSN) applications have seen an increase in interest. In search and rescue, battlefield reconnaissance, and some other such applications, so that a survey of the area of interest can be made collectively, a set of mobile nodes is deployed. Keeping the network nodes connected is vital for WSNs to be effective. The provision of connectivity can be made at the time of startup and can be maintained by carefully coordinating the nodes when they move. However, if a node suddenly fails, the network could be partitioned to cause communication problems. Recently, several methods that use the relocation of nodes for connectivity restoration have been proposed. However, these methods have the tendency to not consider the potential coverage loss in some locations. This paper addresses the concerns of both connectivity and coverage in an integrated way so that this gap can be filled. A novel algorithm for simultaneous-node repositioning is introduced. In this approach, each neighbour of the failed node, one by one, moves in for a certain amount of time to take the place of the failed node, after which it returns to its original location in the network. The effectiveness of this algorithm has been verified by the simulation results.
authors.affiliation: Department of Computer and Information Sciences, Universiti Teknologi Petronas, 31750 Tronoh, Perak, Malaysia ; Department of Electrical Engineering, COMSATS Institute of Information Technology, University Road, Tobe Campus, Abbottabad 22060, Pakistan.
authors.forename: Muhammad Amir
authors.identifier: 0000-0003-3669-2080
authors.initials: MA
authors.lastname: Khan
authors.affiliation: Department of Computer and Information Sciences, Universiti Teknologi Petronas, 31750 Tronoh, Perak, Malaysia.
authors.forename: Halabi
authors.initials: H
authors.lastname: Hasbullah
authors.affiliation: Computer Science Department, COMSATS Institute of Information Technology, University Road, Tobe Campus, Abbottabad 22060, Pakistan.
authors.forename: Babar
authors.initials: B
authors.lastname: Nazir
authors.affiliation: Computer Science Department, COMSATS Institute of Information Technology, University Road, Tobe Campus, Abbottabad 22060, Pakistan.
authors.forename: Imran Ali
authors.initials: IA
authors.lastname: Khan
mesh_terms: D000465:Algorithms; D003195:Computer Communication Networks; D059015:Wireless Technology