One-Step Approach for Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks

Ali Chelli; Miloud Bagaa; Djamel Djenouri; Ilangko Balasingham; Tarik Taleb

doi:10.1109/LWC.2016.2583426

One-Step Approach for Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks

Ali Chelli
, Miloud Bagaa
, Djamel Djenouri
, Ilangko Balasingham
, Tarik Taleb

Norwegian University of Science and Technology
Research Center for Scientific and Technical Information
Sejong University

Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu

39 Sitaatiot (Scopus)

Abstrakti

We consider in this letter the problem of constrained relay node (RN) placement where sensor nodes must be connected to base stations by using a minimum number of RNs. The latter can only be deployed at a set of predefined locations, and the two-tiered topology is considered where only RNs are responsible for traffic forwarding. We propose a one-step constrained RN placement (OSRP) algorithm which yields a network tree. The performance of OSRP in terms of the number of added RNs is investigated in a simulation study by varying the network density, the number of sensor nodes, and the number of candidate RN positions. The results show that OSRP outperforms the only algorithm in the literature for two-tiered constrained RNs placement.

Alkuperäiskieli	Englanti
Sivut	448-451
Sivumäärä	4
Julkaisu	IEEE Wireless Communications Letters
Vuosikerta	5
Numero	4
DOI - pysyväislinkit	https://doi.org/10.1109/LWC.2016.2583426
Tila	Julkaistu - elok. 2016
OKM-julkaisutyyppi	A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Rahoitus

This work was supported in part by the HOME Project through the Research Council of Norway under Idea Laboratory Program NFR 238848/O70, in part by the CERIST's Smart Building Project through the Algerian Ministry of Higher Education and Scientific Research and the DGRSDT, and in part by the European Research Consortium for Informatics and Mathematics "Alain Bensoussan" Fellowship Programme. The associate editor coordinating the review of this paper and approving it for publication was H. Yomo.

Pääsy asiakirjaan

10.1109/LWC.2016.2583426

Siteeraa tätä

@article{27f85b864f964d59b5c16c80ab23b72f,

title = "One-Step Approach for Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks",

abstract = "We consider in this letter the problem of constrained relay node (RN) placement where sensor nodes must be connected to base stations by using a minimum number of RNs. The latter can only be deployed at a set of predefined locations, and the two-tiered topology is considered where only RNs are responsible for traffic forwarding. We propose a one-step constrained RN placement (OSRP) algorithm which yields a network tree. The performance of OSRP in terms of the number of added RNs is investigated in a simulation study by varying the network density, the number of sensor nodes, and the number of candidate RN positions. The results show that OSRP outperforms the only algorithm in the literature for two-tiered constrained RNs placement.",

keywords = "Constrained relay node placement, two-tiered topology, wireless sensor network",

author = "Ali Chelli and Miloud Bagaa and Djamel Djenouri and Ilangko Balasingham and Tarik Taleb",

year = "2016",

month = aug,

doi = "10.1109/LWC.2016.2583426",

language = "English",

volume = "5",

pages = "448--451",

journal = "IEEE Wireless Communications Letters",

issn = "2162-2337",

publisher = "IEEE",

number = "4",

}

TY - JOUR

T1 - One-Step Approach for Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks

AU - Chelli, Ali

AU - Bagaa, Miloud

AU - Djenouri, Djamel

AU - Balasingham, Ilangko

AU - Taleb, Tarik

PY - 2016/8

Y1 - 2016/8

N2 - We consider in this letter the problem of constrained relay node (RN) placement where sensor nodes must be connected to base stations by using a minimum number of RNs. The latter can only be deployed at a set of predefined locations, and the two-tiered topology is considered where only RNs are responsible for traffic forwarding. We propose a one-step constrained RN placement (OSRP) algorithm which yields a network tree. The performance of OSRP in terms of the number of added RNs is investigated in a simulation study by varying the network density, the number of sensor nodes, and the number of candidate RN positions. The results show that OSRP outperforms the only algorithm in the literature for two-tiered constrained RNs placement.

AB - We consider in this letter the problem of constrained relay node (RN) placement where sensor nodes must be connected to base stations by using a minimum number of RNs. The latter can only be deployed at a set of predefined locations, and the two-tiered topology is considered where only RNs are responsible for traffic forwarding. We propose a one-step constrained RN placement (OSRP) algorithm which yields a network tree. The performance of OSRP in terms of the number of added RNs is investigated in a simulation study by varying the network density, the number of sensor nodes, and the number of candidate RN positions. The results show that OSRP outperforms the only algorithm in the literature for two-tiered constrained RNs placement.

KW - Constrained relay node placement

KW - two-tiered topology

KW - wireless sensor network

U2 - 10.1109/LWC.2016.2583426

DO - 10.1109/LWC.2016.2583426

M3 - Article

SN - 2162-2337

VL - 5

SP - 448

EP - 451

JO - IEEE Wireless Communications Letters

JF - IEEE Wireless Communications Letters

IS - 4

ER -

One-Step Approach for Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks

Abstrakti

Rahoitus

Pääsy asiakirjaan

Sormenjälki

Siteeraa tätä