Optimal Relay Placement in Multi-hop Wireless Networks Magán Carrión, Roberto Rodríguez-Gómez, Rafael Camacho Páez, José García Teodoro, Pedro Node placement Multi-hop route Optimization process Relay node Wireless network Relay node placement in wireless environments is a research topic recurrently studied in the specialized literature. A variety of network performance goals, such as coverage, data rate and network lifetime, are considered as criteria to lead the placement of the nodes. In this work, a new relay placement approach to maximize network connectivity in a multi-hop wireless network is presented. Here, connectivity is defined as a combination of inter-node reachability and network throughput. The nodes are placed following a two-step procedure: (i) initial distribution, and (ii) solution selection. Additionally, a third stage for placement optimization is optionally proposed to maximize throughput. This tries to be a general approach for placement, and several initialization, selection and optimization algorithms can be used in each of the steps. For experimentation purposes, a leave-one-out selection procedure and a PSO related optimization algorithm are employed and evaluated for second and third stages, respectively. Other node placement solutions available in the literature are compared with the proposed one in realistic simulated scenarios. The results obtained through the properly devised experiments show the improvements achieved by the proposed approach. 2019-04-01T06:31:25Z 2019-04-01T06:31:25Z 2016-08 info:eu-repo/semantics/article http://hdl.handle.net/10481/55292 https://doi.org/10.1016/j.adhoc.2016.03.007 eng http://creativecommons.org/licenses/by-nc-nd/3.0/es/ info:eu-repo/semantics/openAccess Atribución-NoComercial-SinDerivadas 3.0 España