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

Research output: Contribution to journal › Article › Scientific › peer-review

39 Citations (Scopus)

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.

Original language	English
Pages (from-to)	448-451
Number of pages	4
Journal	IEEE Wireless Communications Letters
Volume	5
Issue number	4
DOIs	https://doi.org/10.1109/LWC.2016.2583426
Publication status	Published - Aug 2016
MoE publication type	A1 Journal article-refereed

Funding

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.

Keywords

Constrained relay node placement
two-tiered topology
wireless sensor network

Access to Document

10.1109/LWC.2016.2583426

Cite this

@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

Abstract

Funding

Keywords

Access to Document

Fingerprint

Cite this