Optimal placement of relay nodes over limited positions in wireless sensor networks

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

Abstract

This paper tackles the challenge of optimally placing relay nodes (RNs) in wireless sensor networks given a limited set of positions. The proposed solution consists of: 1) the usage of a realistic physical layer model based on a Rayleigh block-fading channel; 2) the calculation of the signal-to-interference-plus-noise ratio (SINR) considering the path loss, fast fading, and interference; and 3) 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.

• Journal Article Type: Article
• Acceptance Date: Jan 8, 2017
• Online Publication Date: Jan 25, 2017
• Publication Date: Apr 1, 2017
• Deposit Date: Jan 21, 2020
• Publicly Available Date: Jan 22, 2020
• Journal: IEEE Transactions on Wireless Communications
• Print ISSN: 1536-1276
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Volume: 16
• Issue: 4
• Pages: 2205-2219
• DOI: https://doi.org/10.1109/TWC.2017.2658598
• Keywords: Relays; Wireless sensor networks; Topology; Signal to noise ratio; Interference; Approximation algorithms; Fading channels; Relay node placement; wireless sensor network; connectivity; SINR model
• Public URL: https://uwe-repository.worktribe.com/output/5193090
• Publisher URL: https://doi.org/10.1109/TWC.2017.2658598