Optimal Placement of Relay Nodes Over Limited Positions in Wireless Sensor Networks

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

Research output: Contribution to journalArticleScientificpeer-review

41 Citations (Scopus)


This paper tackles the challenge of optimally placing relay nodes (RNs) in wireless sensor networks (WSN) given a limited set of positions. The proposed solution consists in i) the usage of a realistic physical layer model based on a Rayleigh blockfading channel, ii) the calculation of the signal-to-interferenceplus-noise ratio (SINR) considering the path loss, fast fading, and interference, and iii) the usage of a weighted communication graph drawn based on outage probabilities determined from the calculated SINR for every communication link. Overall, the proposed solution aims for minimizing the outage probabilities when constructing the routing tree, by adding a minimum number of RNs that guarantee connectivity. In comparison to the state-of-the art solutions, the conducted simulations reveal that the proposed solution exhibits highly encouraging results at a reasonable cost in terms of the number of added RNs. The gain is proved high in terms of extending the network lifetime, reducing the end-to-end- delay, and increasing the goodput.
Original languageEnglish
Pages (from-to)2205-2219
Number of pages15
JournalIEEE Transactions on Wireless Communications
Issue number4
Early online date2016
Publication statusPublished - Apr 2017
MoE publication typeA1 Journal article-refereed


  • relay node placement
  • wireless sensor network
  • connectivity
  • SINR model


Dive into the research topics of 'Optimal Placement of Relay Nodes Over Limited Positions in Wireless Sensor Networks'. Together they form a unique fingerprint.

Cite this