Redeploying mobile wireless sensor networks with virtual forces

Foued Kribi; Pascale Minet; Anis Laouiti

doi:10.1109/WD.2009.5449665

Redeploying mobile wireless sensor networks with virtual forces

Foued Kribi, Pascale Minet, Anis Laouiti

INRIA Rocquencourt

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

Abstract

Wireless Sensor Networks should be selforganized to enhance the coverage after an initial random deployment. Virtual Forces Algorithm, VFA, is one of the most efficient algorithms proposed in the literature. Simulation results prove that the use of this algorithm does not achieve full coverage and connectivity in some cases, even when the number of sensors is sufficient. Because of that, our contribution is to propose some improvement to ensure coverage, connectivity and fault-tolerance, while saving energy. Our final proposed version Dth-Lmax-Serialized-V FA achieves the performance criteria previously cited by serializing and limiting nodes moves as well as increasing the robustness degree.

Original language	English
Title of host publication	2009 2nd IFIP Wireless Days, WD 2009
DOIs	https://doi.org/10.1109/WD.2009.5449665
Publication status	Published - 1 Dec 2009
Event	2009 2nd IFIP Wireless Days, WD 2009 - Paris, France Duration: 15 Dec 2009 → 17 Dec 2009

Publication series

Name	2009 2nd IFIP Wireless Days, WD 2009

Conference

Conference	2009 2nd IFIP Wireless Days, WD 2009
Country/Territory	France
City	Paris
Period	15/12/09 → 17/12/09

Keywords

Connectivity
Coverage
Deployment of sensor networks
Energy efficiency
Fault-tolerance
Self-organizing networks
VFA
Virtual forces
Wireless sensor networks

Access to Document

10.1109/WD.2009.5449665

Cite this

@inproceedings{a66949e18398417a99de055ecbdf61d8,

title = "Redeploying mobile wireless sensor networks with virtual forces",

abstract = "Wireless Sensor Networks should be selforganized to enhance the coverage after an initial random deployment. Virtual Forces Algorithm, VFA, is one of the most efficient algorithms proposed in the literature. Simulation results prove that the use of this algorithm does not achieve full coverage and connectivity in some cases, even when the number of sensors is sufficient. Because of that, our contribution is to propose some improvement to ensure coverage, connectivity and fault-tolerance, while saving energy. Our final proposed version Dth-Lmax-Serialized-V FA achieves the performance criteria previously cited by serializing and limiting nodes moves as well as increasing the robustness degree.",

keywords = "Connectivity, Coverage, Deployment of sensor networks, Energy efficiency, Fault-tolerance, Self-organizing networks, VFA, Virtual forces, Wireless sensor networks",

author = "Foued Kribi and Pascale Minet and Anis Laouiti",

year = "2009",

month = dec,

day = "1",

doi = "10.1109/WD.2009.5449665",

language = "English",

isbn = "9781424456604",

series = "2009 2nd IFIP Wireless Days, WD 2009",

booktitle = "2009 2nd IFIP Wireless Days, WD 2009",

note = "2009 2nd IFIP Wireless Days, WD 2009 ; Conference date: 15-12-2009 Through 17-12-2009",

}

TY - GEN

T1 - Redeploying mobile wireless sensor networks with virtual forces

AU - Kribi, Foued

AU - Minet, Pascale

AU - Laouiti, Anis

PY - 2009/12/1

Y1 - 2009/12/1

N2 - Wireless Sensor Networks should be selforganized to enhance the coverage after an initial random deployment. Virtual Forces Algorithm, VFA, is one of the most efficient algorithms proposed in the literature. Simulation results prove that the use of this algorithm does not achieve full coverage and connectivity in some cases, even when the number of sensors is sufficient. Because of that, our contribution is to propose some improvement to ensure coverage, connectivity and fault-tolerance, while saving energy. Our final proposed version Dth-Lmax-Serialized-V FA achieves the performance criteria previously cited by serializing and limiting nodes moves as well as increasing the robustness degree.

AB - Wireless Sensor Networks should be selforganized to enhance the coverage after an initial random deployment. Virtual Forces Algorithm, VFA, is one of the most efficient algorithms proposed in the literature. Simulation results prove that the use of this algorithm does not achieve full coverage and connectivity in some cases, even when the number of sensors is sufficient. Because of that, our contribution is to propose some improvement to ensure coverage, connectivity and fault-tolerance, while saving energy. Our final proposed version Dth-Lmax-Serialized-V FA achieves the performance criteria previously cited by serializing and limiting nodes moves as well as increasing the robustness degree.

KW - Connectivity

KW - Coverage

KW - Deployment of sensor networks

KW - Energy efficiency

KW - Fault-tolerance

KW - Self-organizing networks

KW - VFA

KW - Virtual forces

KW - Wireless sensor networks

U2 - 10.1109/WD.2009.5449665

DO - 10.1109/WD.2009.5449665

M3 - Conference contribution

AN - SCOPUS:77952647403

SN - 9781424456604

T3 - 2009 2nd IFIP Wireless Days, WD 2009

BT - 2009 2nd IFIP Wireless Days, WD 2009

T2 - 2009 2nd IFIP Wireless Days, WD 2009

Y2 - 15 December 2009 through 17 December 2009

ER -

Redeploying mobile wireless sensor networks with virtual forces

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this