Redeployment of Randomly Deployed Wireless Mobile Sensor Nodes

Mougou, Khalil; Mahfoudh, Saoucène; Minet, Pascale; Laouiti, Anis

doi:10.1109/vtcfall.2012.6399012

Cited by 23 publications

(22 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Moreover, the number of sensors needed is optimal, when the triangular lattice is used as a deployment pattern. For instance, in (22), the authors propose a deployment algorithm where each sensor node should be placed in a vertex of an equilateral triangle of edge √ 3r.…”

Section: Sensor Deployment Algorithms Based On the Relationship Betwementioning

confidence: 99%

“…IVFA converges to a steady state faster than the basic virtual forces algorithm, and defines a maximum movement in each iteration to reduce useless moves and save energy. DVFA, proposed in (22), is another example of the distributed algorithm that uses the virtual forces to spread sensor nodes until the entire area is covered. The main drawback of this algorithm is node oscillations.…”

Section: Forces-based Strategymentioning

confidence: 99%

See 1 more Smart Citation

Survey of deployment algorithms in wireless sensor networks: coverage and connectivity issues and challenges

Khoufi

Minet

Laouiti

et al. 2017

IJAACS

Self Cite

View full text Add to dashboard Cite

Wireless Sensor Networks (WSNs) have many fields of application, including industrial, environmental, military, health and home domains. Monitoring a given zone is one of the main goals of this technology. This consists in deploying sensor nodes in order to detect any event occurring in the zone of interest considered and report this event to the sink. The monitoring task can vary depending on the application domain concerned. In the industrial domain, the fast and easy deployment of wireless sensor nodes allows a better monitoring of the area of interest in temporary worksites. This deployment must be able to cope with obstacles and be energy efficient in order to maximize the network lifetime. If the deployment is made after a disaster, it will operate in an unfriendly environment that is discovered dynamically. We present a survey that focuses on two major issues in WSNs: coverage and connectivity. We motivate our study by giving different use cases corresponding to different coverage, connectivity, latency and robustness requirements of the applications considered. We present a general and detailed analysis of deployment problems, while highlighting the impacting factors, the common assumptions and models adopted in the literature, as well as performance criteria for evaluation purposes. Different deployment algorithms for area, barrier, and points of interest are studied and classified according to their characteristics and properties. Several recapitulative tables illustrate and summarize our study. The designer in charge of setting up such a network will find some useful recommendations, as well as some pitfalls to avoid. Before concluding, we look at current trends and discuss some open issues.

show abstract

Section: Sensor Deployment Algorithms Based On the Relationship Betwementioning

confidence: 99%

Section: Forces-based Strategymentioning

confidence: 99%

Survey of deployment algorithms in wireless sensor networks: coverage and connectivity issues and challenges

Khoufi

Minet

Laouiti

et al. 2017

IJAACS

Self Cite

View full text Add to dashboard Cite

show abstract

“…OA-DVFA, like DVFA [8], is based on virtual forces to move sensor nodes and maintain the target distance D th between neighboring nodes. The new position of a sensor node is computed according to the sum of the forces exerted on it.…”

Section: B the Oa-dvfa Principlesmentioning

confidence: 99%

OA-DVFA: A Distributed Virtual Forces-based Algorithm to monitor an area with unknown obstacles

Khoufi

Minet

Laouiti

2016

2016 13th IEEE Annual Consumer Communications &Amp; Networking Conference (CCNC)

Self Cite

View full text Add to dashboard Cite

Abstract-Deployment of sensor nodes to fully cover an area has caught the interest of many researchers. However, some simplifying assumptions are adopted such as knowledge of obstacles, centralized algorithm... To cope with these drawbacks, we propose OA-DVFA (Obstacles Avoidance Distributed Virtual Forces Algorithm) a self-deployment algorithm to ensure full area coverage and network connectivity. This fully distributed algorithm is based on virtual forces to move sensor nodes. In this paper, we show how to avoid the problem of node oscillations and to detect the end of the deployment in a distributed way. We evaluate the impact of the number, shape and position of obstacles on the coverage rate, the distance traveled by all nodes and the number of active nodes. Simulation results show the very good behavior of OA-DVFA.

show abstract

“…In dynamic blanket deployment, one subissue is how to mend deployment holes formed in static deployment process using mobile nodes [11]. Another subissue is self-deployment of some mobile enabling nodes after they are launched in AOI [12]. Our work focuses on the latter.…”

Section: Static Deployment and Dynamic Deploymentmentioning

confidence: 99%

3D Self-Deployment Algorithm in Mobile Wireless Sensor Networks

Chen

Dai

Zhao

et al. 2015

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

The sensor deployment problem of wireless sensor networks (WSNs) is a key issue in the researches and the applications of WSNs. Fewer works focus on the 3D autonomous deployment. Aimed at the problem of sensor deployment in three-dimensional spaces, the 3D self-deployment (3DSD) algorithm in mobile sensor networks is proposed. A 3D virtual force model is utilized in the 3DSD method. A negotiation tactic is introduced to ensure network connectivity, and a density control strategy is used to balance the node distribution. The proposed algorithm can fulfill the nodes autonomous deployment in 3D space with obstacles. Simulation results indicate that the deployment process of 3DSD is relatively rapid and the nodes are well distributed. Furthermore, the coverage ratio of 3DSD approximates the theoretical maximum value.

show abstract

Redeployment of Randomly Deployed Wireless Mobile Sensor Nodes

Cited by 23 publications

References 8 publications

Survey of deployment algorithms in wireless sensor networks: coverage and connectivity issues and challenges

Survey of deployment algorithms in wireless sensor networks: coverage and connectivity issues and challenges

OA-DVFA: A Distributed Virtual Forces-based Algorithm to monitor an area with unknown obstacles

3D Self-Deployment Algorithm in Mobile Wireless Sensor Networks

Contact Info

Product

Resources

About