A physarum-inspired algorithm for minimum-cost relay node placement in wireless sensor networks

Y Sun, D Rehfeldt, M Brazil, D Thomas… - IEEE/ACM …, 2020 - ieeexplore.ieee.org
Relay node placement, which aims to connect pre-deployed sensor nodes to base stations,
is essential in minimizing the costs of wireless sensor networks. In this paper, we formulate …

Minimum-cost heterogeneous node placement in wireless sensor networks

Y Sun, S Halgamuge - IEEE Access, 2019 - ieeexplore.ieee.org
The operational cost-effectiveness of wireless sensor networks depends on the placement of
heterogeneous nodes: base stations, sensor nodes, and relay nodes. To achieve the global …

Approximation algorithm for minimizing relay node placement in wireless sensor networks

KZ Lu, GL Chen, YH Feng, G Liu, R Mao - Science China Information …, 2010 - Springer
To eliminate the routing load unbalance among sensor nodes, one approach is to deploy a
small number of powerful relay nodes acting as routing nodes in wireless sensor networks …

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 …

Traffic-aware relay node deployment: Maximizing lifetime for data collection wireless sensor networks

F Wang, D Wang, J Liu - IEEE Transactions on Parallel and …, 2011 - ieeexplore.ieee.org
Wireless sensor networks have been widely used for ambient data collection in diverse
environments. While in many such networks the nodes are randomly deployed in massive …

Relay sensor placement in wireless sensor networks

X Cheng, DZ Du, L Wang, B Xu - Wireless Networks, 2008 - Springer
This paper addresses the following relay sensor placement problem: given the set of duty
sensors in the plane and the upper bound of the transmission range, compute the minimum …

Constrained relay node placement in wireless sensor networks: Formulation and approximations

S Misra, SD Hong, G Xue, J Tang - IEEE/ACM Transactions on …, 2009 - ieeexplore.ieee.org
One approach to prolong the lifetime of a wireless sensor network (WSN) is to deploy some
relay nodes to communicate with the sensor nodes, other relay nodes, and the base …

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 …

Optimized relay node placement for establishing connectivity in sensor networks

F Senel, M Younis - 2012 IEEE Global Communications …, 2012 - ieeexplore.ieee.org
Relay node placement in wireless sensor networks has gained importance due to its
potential use in prolonging network life time, reducing data latency, and establishing …

[PDF][PDF] A swarm-based meta-heuristic for relay nodes placement in wireless sensor networks

Y Xu, Y Xiao, Q Sun - Int. J. Innov. Comput. Inf. Control, 2019 - ijicic.org
A Wireless Sensor Network (WSN) is a network consisting of wireless sensor nodes. There
are usually requirements that need to be met when deploying a WSN, one being the …