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

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

Research output: Contribution to journalArticleScientificpeer-review

27 Citations (Scopus)


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 languageEnglish
Pages (from-to)448-451
Number of pages4
Issue number4
Publication statusPublished - Aug 2016
MoE publication typeA1 Journal article-refereed


  • Constrained relay node placement
  • two-tiered topology
  • wireless sensor network

Cite this