One-step approach for two-tiered constrained relay node placement in wireless sensor networks

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

Abstract

© 2012 IEEE. 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.

• Journal Article Type: Article
• Acceptance Date: Jun 15, 2016
• Online Publication Date: Jun 21, 2016
• Publication Date: Aug 1, 2016
• Deposit Date: Jan 21, 2020
• Publicly Available Date: Jan 23, 2020
• Journal: IEEE Wireless Communications Letters
• Print ISSN: 2162-2337
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Volume: 5
• Issue: 4
• Pages: 448-451
• DOI: https://doi.org/10.1109/LWC.2016.2583426
• Public URL: https://uwe-repository.worktribe.com/output/5199791
• Publisher URL: https://ieeexplore.ieee.org/document/7496836