Distributed Node Deployment Algorithms in Mobile Wireless Sensor Networks: Survey and Challenges

Mahsa Sadeghi Ghahroudi,Alireza Shahrabi,Seyed Mohammad Ghoreyshi,Faisal Abdulaziz Alfouzan
DOI: https://doi.org/10.1145/3579034
2023-05-22
ACM Transactions on Sensor Networks
Abstract:From the coverage and connectivity perspective, a wide range of applications in Wireless Sensor Networks (WSNs) rely on node deployment algorithms to accomplish their functionalities. This is especially of great significance when the sensor nodes are mobile and can autonomously move to appropriate locations to provide optimal or near-optimal coverage. In this paper, we review the state of the art of deployment algorithms proposed for blanket coverage in mobile WSNs. To this, we first discuss the node deployment challenges and their impact on network performance from different perspectives. Afterwards, currently available deployment algorithms in Mobile Sensor Networks (MSNs) are categorised into two main categories: Force-based, and Geometrical deployment algorithms. The advantages and disadvantages of each category are discussed and the latest advancements are then presented. Finally, we present a qualitative comparison of all the algorithms reported in the literature and also discuss some possible future directions.
computer science, information systems,telecommunications
What problem does this paper attempt to address?