{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T16:31:34Z","timestamp":1753893094738,"version":"3.41.2"},"reference-count":23,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T00:00:00Z","timestamp":1745971200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Commun. Netw."],"abstract":"<jats:p>Whether it is to initially deploy a network or to restore the connectivity in a partitioned one, the question of the optimal Relay Node (RN) placement arises. This problem is already challenging when considering a static homogeneous network. However, diversity in transmission parameters within the network can induce diversity in transmission ranges, imposing the consideration of heterogeneity in the network. Furthermore, if the nodes are moving, the RN placement scheme must manage a smooth repositioning of the RNs without any large jumps or major restructuring. This paper introduces an effective strategy for deploying the minimum number of RNs in order to restore the connectivity between the nodes of a partitioned heterogeneous network. Through the statistical analysis of results from numerous randomly generated scenarios, the proposed Barycenter-focused Relay nodes placement for Heterogeneous wireless Networks (BRHEN) algorithm is shown to be an improvement on other similar approaches in terms of the number of RNs and the latency. Additionally, BRHEN exhibits stability in the positions and number of RNs when small displacements are applied to the Initial Nodes (INs). This characteristic makes this method suitable for scenarios with moving INs.<\/jats:p>","DOI":"10.3389\/frcmn.2025.1567560","type":"journal-article","created":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T05:40:55Z","timestamp":1745991655000},"update-policy":"https:\/\/doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Heuristic method for relay node placement in heterogeneous wireless network"],"prefix":"10.3389","volume":"6","author":[{"given":"Eliott","family":"Guffens","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Le Nir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ben","family":"Lauwens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathias","family":"Becquaert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1965","published-online":{"date-parts":[[2025,4,30]]},"reference":[{"key":"B1","doi-asserted-by":"publisher","first-page":"2922","DOI":"10.1109\/TVT.2015.2442622","article-title":"Phase-rotation-aided relay selection in two-way decode-and-forward relay networks","volume":"65","author":"Cao","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"B2","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s11276-006-0724-8","article-title":"Relay sensor placement in wireless sensor networks","volume":"14","author":"Cheng","year":"2008","journal-title":"Wirel. Netw."},{"key":"B3","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1109\/IWCMC.2011.5982508","article-title":"Optimal placement of heterogeneous wireless sensor and relay nodes","volume-title":"2011 7th international wireless communications and mobile computing conference","author":"Deyab","year":"2011"},{"key":"B4","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.procs.2022.09.012","article-title":"Low-altitude uavs for significantly increased data rate in tactical ad hoc networks","volume":"205","author":"Gr\u00f6nkvist","year":"2022","journal-title":"Procedia Comput. Sci."},{"key":"B5","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1109\/TMC.2009.161","article-title":"Fault-tolerant relay node placement in heterogeneous wireless sensor networks","volume":"9","author":"Han","year":"2010","journal-title":"IEEE Trans. Mob. Comput."},{"key":"B6","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/s10846-017-0484-y","article-title":"Trajectory planning for communication relay unmanned aerial vehicles in urban dynamic environments","volume":"89","author":"Ladosz","year":"2018","journal-title":"J. Intelligent Robotic Syst."},{"key":"B7","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1109\/JSAC.2010.100611","article-title":"Optimized relay placement to federate segments in wireless sensor networks","volume":"28","author":"Lee","year":"","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"B8","first-page":"1","article-title":"Qos-aware relay node placement for connecting disjoint segments in wireless sensor networks","author":"Lee","year":""},{"key":"B9","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1016\/j.jpdc.2009.12.004","article-title":"Recovery from multiple simultaneous failures in wireless sensor networks using minimum steiner tree","volume":"70","author":"Lee","year":"","journal-title":"J. Parallel Distributed Comput."},{"key":"B10","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/s0020-0190(98)00201-4","article-title":"Steiner tree problem with minimum number of Steiner points and bounded edge-length","volume":"69","author":"Lin","year":"1999","journal-title":"Inf. Process. Lett."},{"key":"B11","first-page":"162","article-title":"Approximation algorithm for relay node placement in singled-tiered wireless sensor networks","author":"Liu","year":"2019"},{"key":"B12","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1109\/TC.2007.250629","article-title":"Relay node placement in wireless sensor networks","volume":"56","author":"Lloyd","year":"2007","journal-title":"IEEE Trans. Comput."},{"key":"B13","first-page":"1","article-title":"On performance of swipt empowered noma-hetnet with non-linear energy harvesting","volume-title":"2024 national conference on communications (NCC)","author":"Parihar","year":""},{"key":"B14","doi-asserted-by":"publisher","first-page":"28137","DOI":"10.1109\/JIOT.2024.3416951","article-title":"Performance analysis of noma-enabled active ris-aided mimo heterogeneous iot networks with integrated sensing and communication","volume":"11","author":"Parihar","year":"","journal-title":"IEEE Internet Things J."},{"key":"B15","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1137\/S0895480101393155","article-title":"Tighter bounds for graph steiner tree approximation","volume":"19","author":"Robins","year":"2005","journal-title":"SIAM J. Discrete Math."},{"key":"B16","first-page":"1","article-title":"Impact of distance on outage probability in irs-noma for beyond 5g networks","author":"Swami","year":"2021"},{"key":"B17","doi-asserted-by":"publisher","first-page":"12958","DOI":"10.1109\/TVT.2022.3198144","article-title":"Performance analysis of sub-6 ghz\/mmwave noma hybrid-hetnets using partial csi","volume":"71","author":"Swami","year":"2022","journal-title":"IEEE Trans. Veh. Technol."},{"key":"B18","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1109\/JCN.2018.000070","article-title":"Positioning of uavs for throughput maximization in software-defined disaster area uav communication networks","volume":"20","author":"ur Rahman","year":"2018","journal-title":"J. Commun. Netw."},{"key":"B19","doi-asserted-by":"publisher","first-page":"4531","DOI":"10.1109\/TWC.2019.2926279","article-title":"Adaptive deployment for uav-aided communication networks","volume":"18","author":"Wang","year":"2019","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"B20","first-page":"1","article-title":"Energy-efficient joint communication-motion planning for relay-assisted wireless robot surveillance","author":"Wu","year":"2017"},{"key":"B21","doi-asserted-by":"publisher","first-page":"202439","DOI":"10.1109\/ACCESS.2020.2984495","article-title":"A novel relay node placement and energy efficient routing method for heterogeneous wireless sensor networks","volume":"8","author":"Xie","year":"2020","journal-title":"IEEE Access"},{"key":"B22","doi-asserted-by":"publisher","first-page":"2154","DOI":"10.1109\/TVT.2015.2416333","article-title":"Is the low-complexity mobile-relay-aided ffr-das capable of outperforming the high-complexity comp?","volume":"65","author":"Yang","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"B23","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1109\/LNET.2021.3080403","article-title":"Dynamic relay selection and positioning for cooperative uav networks","volume":"3","author":"Yanmaz","year":"2021","journal-title":"IEEE Netw. Lett."}],"container-title":["Frontiers in Communications and Networks"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/frcmn.2025.1567560\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T05:40:57Z","timestamp":1745991657000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/frcmn.2025.1567560\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,30]]},"references-count":23,"alternative-id":["10.3389\/frcmn.2025.1567560"],"URL":"https:\/\/doi.org\/10.3389\/frcmn.2025.1567560","relation":{},"ISSN":["2673-530X"],"issn-type":[{"type":"electronic","value":"2673-530X"}],"subject":[],"published":{"date-parts":[[2025,4,30]]},"article-number":"1567560"}}