Optimal actor nodes deployment strategy under real-time constraint in WSANs

Nan Che, Zhi Jun Li, Shou Xu Jiang

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

This paper aims at finding an efficient actor nodes deployment strategy under a real-time constraint. Because of the random distribution of WASNs, WSANs' real-time coverage problem is actually NP-hard. There are no effective distributed algorithms in previous research that can solve the problem. Thus, the Voronoi-Based Maximize Real-Time deployment strategy is proposed to solve this problem, based on Voronoi diagram, Through simulated experiments, the results show that the distributed protocol is more effective than present deployment protocols in terms of real-time performance, convergence time, and energy consumption.

Original languageEnglish (US)
Pages (from-to)1361-1372
Number of pages12
JournalRuan Jian Xue Bao/Journal of Software
Volume22
Issue number6
DOIs
StatePublished - Jun 1 2011

Fingerprint

Network protocols
Parallel algorithms
Energy utilization
Experiments

Keywords

  • Actor coverage
  • Deployment strategy
  • Real time
  • WSANs
  • WSNs

Cite this

Optimal actor nodes deployment strategy under real-time constraint in WSANs. / Che, Nan; Li, Zhi Jun; Jiang, Shou Xu.

In: Ruan Jian Xue Bao/Journal of Software, Vol. 22, No. 6, 01.06.2011, p. 1361-1372.

Research output: Contribution to journalArticle

Che, Nan ; Li, Zhi Jun ; Jiang, Shou Xu. / Optimal actor nodes deployment strategy under real-time constraint in WSANs. In: Ruan Jian Xue Bao/Journal of Software. 2011 ; Vol. 22, No. 6. pp. 1361-1372.
@article{5fa9d89435c94344ba805113c533730a,
title = "Optimal actor nodes deployment strategy under real-time constraint in WSANs",
abstract = "This paper aims at finding an efficient actor nodes deployment strategy under a real-time constraint. Because of the random distribution of WASNs, WSANs' real-time coverage problem is actually NP-hard. There are no effective distributed algorithms in previous research that can solve the problem. Thus, the Voronoi-Based Maximize Real-Time deployment strategy is proposed to solve this problem, based on Voronoi diagram, Through simulated experiments, the results show that the distributed protocol is more effective than present deployment protocols in terms of real-time performance, convergence time, and energy consumption.",
keywords = "Actor coverage, Deployment strategy, Real time, WSANs, WSNs",
author = "Nan Che and Li, {Zhi Jun} and Jiang, {Shou Xu}",
year = "2011",
month = "6",
day = "1",
doi = "10.3724/SP.J.1001.2011.03826",
language = "English (US)",
volume = "22",
pages = "1361--1372",
journal = "Ruan Jian Xue Bao/Journal of Software",
issn = "1000-9825",
publisher = "Chinese Academy of Sciences",
number = "6",

}

TY - JOUR

T1 - Optimal actor nodes deployment strategy under real-time constraint in WSANs

AU - Che, Nan

AU - Li, Zhi Jun

AU - Jiang, Shou Xu

PY - 2011/6/1

Y1 - 2011/6/1

N2 - This paper aims at finding an efficient actor nodes deployment strategy under a real-time constraint. Because of the random distribution of WASNs, WSANs' real-time coverage problem is actually NP-hard. There are no effective distributed algorithms in previous research that can solve the problem. Thus, the Voronoi-Based Maximize Real-Time deployment strategy is proposed to solve this problem, based on Voronoi diagram, Through simulated experiments, the results show that the distributed protocol is more effective than present deployment protocols in terms of real-time performance, convergence time, and energy consumption.

AB - This paper aims at finding an efficient actor nodes deployment strategy under a real-time constraint. Because of the random distribution of WASNs, WSANs' real-time coverage problem is actually NP-hard. There are no effective distributed algorithms in previous research that can solve the problem. Thus, the Voronoi-Based Maximize Real-Time deployment strategy is proposed to solve this problem, based on Voronoi diagram, Through simulated experiments, the results show that the distributed protocol is more effective than present deployment protocols in terms of real-time performance, convergence time, and energy consumption.

KW - Actor coverage

KW - Deployment strategy

KW - Real time

KW - WSANs

KW - WSNs

UR - http://www.scopus.com/inward/record.url?scp=79959601448&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79959601448&partnerID=8YFLogxK

U2 - 10.3724/SP.J.1001.2011.03826

DO - 10.3724/SP.J.1001.2011.03826

M3 - Article

VL - 22

SP - 1361

EP - 1372

JO - Ruan Jian Xue Bao/Journal of Software

JF - Ruan Jian Xue Bao/Journal of Software

SN - 1000-9825

IS - 6

ER -