A connectivity-aware approximation algorithm for relay node placement in wireless sensor networks

C Ma, W Liang, M Zheng, H Sharif - IEEE Sensors Journal, 2015 - ieeexplore.ieee.org
In two-tiered wireless sensor networks (WSNs), relay node placement is one of the key
factors impacting the network energy consumption and the system overhead. In this paper, a …

Delay constrained relay node placement in two-tiered wireless sensor networks: A set-covering-based algorithm

C Ma, W Liang, M Zheng - Journal of Network and Computer Applications, 2017 - Elsevier
Abstract As Wireless Sensor Networks (WSNs) are widely used in time-critical applications,
eg, factory automation and smart grid, the importance of Delay Constrained Relay Node …

Two-tiered constrained relay node placement in wireless sensor networks: Computational complexity and efficient approximations

D Yang, S Misra, X Fang, G Xue… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
In wireless sensor networks, relay node placement has been proposed to improve energy
efficiency. In this paper, we study two-tiered constrained relay node placement problems …

[HTML][HTML] Toward a robust multi-objective metaheuristic for solving the relay node placement problem in wireless sensor networks

JM Lanza-Gutiérrez, N Caballé, JA Gómez-Pulido… - Sensors, 2019 - mdpi.com
During the last decade, Wireless sensor networks (WSNs) have attracted interest due to the
excellent monitoring capabilities offered. However, WSNs present shortcomings, such as …

Relay node placement in wireless sensor networks: from theory to practice

W Liang, C Ma, M Zheng, L Luo - IEEE Transactions on Mobile …, 2019 - ieeexplore.ieee.org
The increasingly wide utilization of Wireless Sensor Networks (WSNs) in industrial
applications outstands the significance of the Delay Constrained Relay Node Placement …

Two-tiered constrained relay node placement in wireless sensor networks: Efficient approximations

D Yang, S Misra, X Fang, G Xue… - 2010 7th Annual IEEE …, 2010 - ieeexplore.ieee.org
In a wireless sensor network, short range multihop transmissions are preferred to prolong
the network lifetime due to super-linear nature of energy consumption with communication …

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

A Chelli, M Bagaa, D Djenouri… - IEEE Wireless …, 2016 - ieeexplore.ieee.org
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 …

Adaptive cluster-based relay-node placement for disjoint wireless sensor networks

R Kumar, T Amgoth - Wireless Networks, 2020 - Springer
Wireless sensor networks are formed with very small sensor devices with limited energy and
short transmission range. Sensors are randomly deployed in remote areas with harsh …

A relay node deployment method for disconnected wireless sensor networks: Applied in indoor environments

JH Tarng, BW Chuang, PC Liu - Journal of Network and Computer …, 2009 - Elsevier
In this paper, a 2-D geometric and adaptive relay node deployment method with polynomial-
time complexity is proposed to reduce relay nodes for bridging all disconnected node pairs …

Optimized relay placement to federate segments in wireless sensor networks

S Lee, M Younis - IEEE Journal on Selected Areas in …, 2010 - ieeexplore.ieee.org
Federating disjoint segments may be necessary in some applications of wireless sensor
networks (WSNs). The segments can be simply distinct WSNs that operate autonomously or …