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

Ines Khoufi; Pascale Minet; Anis Laouiti

doi:10.1109/CCNC.2016.7444933

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

Ines Khoufi
, Pascale Minet
, Anis Laouiti

INRIA Institut National de Recherche en Informatique et en Automatique

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Citations (Scopus)

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.

Original language	English
Title of host publication	2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1036-1041
Number of pages	6
ISBN (Electronic)	9781467392921
DOIs	https://doi.org/10.1109/CCNC.2016.7444933
Publication status	Published - 30 Mar 2016
Event	13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016 - Las Vegas, United States Duration: 6 Jan 2016 → 13 Jan 2016

Publication series

Name	2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016

Conference

Conference	13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016
Country/Territory	United States
City	Las Vegas
Period	6/01/16 → 13/01/16

Access to Document

10.1109/CCNC.2016.7444933

Cite this

Khoufi, I., Minet, P., & Laouiti, A. (2016). OA-DVFA: A Distributed Virtual Forces-based Algorithm to monitor an area with unknown obstacles. In 2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016 (pp. 1036-1041). Article 7444933 (2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CCNC.2016.7444933

Khoufi, Ines ; Minet, Pascale ; Laouiti, Anis. / OA-DVFA : A Distributed Virtual Forces-based Algorithm to monitor an area with unknown obstacles. 2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 1036-1041 (2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016).

@inproceedings{f1520889dc6043b9aa7e7c58337bb46d,

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

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.",

author = "Ines Khoufi and Pascale Minet and Anis Laouiti",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016 ; Conference date: 06-01-2016 Through 13-01-2016",

year = "2016",

month = mar,

day = "30",

doi = "10.1109/CCNC.2016.7444933",

language = "English",

series = "2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1036--1041",

booktitle = "2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016",

}

Khoufi, I, Minet, P & Laouiti, A 2016, OA-DVFA: A Distributed Virtual Forces-based Algorithm to monitor an area with unknown obstacles. in 2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016., 7444933, 2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016, Institute of Electrical and Electronics Engineers Inc., pp. 1036-1041, 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016, Las Vegas, United States, 6/01/16. https://doi.org/10.1109/CCNC.2016.7444933

OA-DVFA: A Distributed Virtual Forces-based Algorithm to monitor an area with unknown obstacles. / Khoufi, Ines; Minet, Pascale; Laouiti, Anis.
2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 1036-1041 7444933 (2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - OA-DVFA

T2 - 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016

AU - Khoufi, Ines

AU - Minet, Pascale

AU - Laouiti, Anis

PY - 2016/3/30

Y1 - 2016/3/30

N2 - 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.

AB - 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.

U2 - 10.1109/CCNC.2016.7444933

DO - 10.1109/CCNC.2016.7444933

M3 - Conference contribution

AN - SCOPUS:84966470257

T3 - 2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016

SP - 1036

EP - 1041

BT - 2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 6 January 2016 through 13 January 2016

ER -

Khoufi I, Minet P, Laouiti A. OA-DVFA: A Distributed Virtual Forces-based Algorithm to monitor an area with unknown obstacles. In 2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 1036-1041. 7444933. (2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016). doi: 10.1109/CCNC.2016.7444933

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

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this