Abstract: Prolonging the lifetime of the wireless sensor networks (WSNs) is one of the important issues for the design of WSNs. One of the feasible approaches to prolong the lifetime of a WSN is to install relay nodes between sensors and the base stations. Relay nodes are usually designed to have more energy and better communication capability. Therefore, they are used to gather the information from the normal sensor nodes and forward the aggregated data to the base stations. The relay node placement problem is to study how to install the least number of relay nodes in a WSN such that each regular sensor in the network is within the communication range of at least one relay node. Although to find the optimal solution of the relay node placement problem has been proved to.....
Key Words: Wireless sensor networks; Relay node placement; 0/1 integer linear programming
[1]. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam And E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks Journal, Vol. 38, Pp. 393-422, Mar 2002.
[2]. B. Karima, B. Mahfoud And B. Haroun, "Enhancing Connectivity Repairing In Wireless Sensor Networks With Void Regions," 2023 10th International Conference On Wireless Networks And Mobile Communications (Wincom), Istanbul, Turkiye, 2023, Pp. 1-6.
[3]. T. Anitha And S. Sridhar, "Analysis Of A Wireless Sensor Network's Performance Using Novel Improved Communication Steadiness Routing Over Relay Node Placement Using Fermat Point," 2022 5th International Conference On Contemporary Computing And Informatics (Ic3i), Uttar Pradesh, India, 2022, Pp. 1863-1868.
[4]. N. Temene, A. Naoum, C. Sergiou, C. Georgiou And V. Vassiliou, "A Centralized Node Placement Algorithm In Wsns And Iot Networks," 2022 Global Information Infrastructure And Networking Symposium (Giis), Argostoli, Greece, 2022, Pp. 25-29
[5]. R. Kumar, T. Amgoth And D. Das, "Obstacle-Aware Connectivity Establishment In Wireless Sensor Networks," In Ieee Sensors Journal, Vol. 21, No. 4, Pp. 5543-5552, 15 Feb.15, 2021