A shortest path tree based algorithm for relay placement in a wireless sensor network and its performance analysis

A Bhattacharya, A Kumar - Computer Networks, 2014 - Elsevier
In this paper, we study a problem of designing a multi-hop wireless network for
interconnecting sensors (hereafter called source nodes) to a Base Station (BS), by …

Delay constrained optimal relay placement for planned wireless sensor networks

A Bhattacharya, A Kumar - 2010 IEEE 18th International …, 2010 - ieeexplore.ieee.org
In this paper, we study the problem of wireless sensor network design by deploying a
minimum number of additional relay nodes (to minimize network design cost) at a subset of …

A flow-based optimization model for throughput-oriented relay node placement in wireless sensor networks

EF Flushing, GA Di Caro - Proceedings of the 28th Annual ACM …, 2013 - dl.acm.org
This work addresses the relay node placement problem in wireless sensor networks. We
consider a scenario in which all sensor nodes stream data towards sink nodes. Additional …

Optimal relay node placement for throughput enhancement in wireless sensor networks

GA Di Caro, EF Flushing - … ICT: Bridging an Ever Shifting Digital …, 2011 - ieeexplore.ieee.org
In this work we consider the relay node placement problem in wireless sensor networks:
where to position a limited number of available nodes that can act as additional relays to …

QoS constrained optimal sink and relay placement in planned wireless sensor networks

A Bhattacharya, A Rao, KP Naveen… - 2014 International …, 2014 - ieeexplore.ieee.org
We are given a set of sensors at given locations, a set of potential locations for placing base
stations (BSs, or sinks), and another set of potential locations for placing wireless relay …

A fast approximation algorithm for relay node placement in double-tiered wireless sensor network

SMS Shams, MDAH Chowdhury… - MILCOM 2008-2008 …, 2008 - ieeexplore.ieee.org
Wireless sensor networks are being geared up for applications that range from consumer
markets to military industries. While the wireless sensors perform the same sensing task …

Relay node placement in wireless sensor networks with respect to delay and reliability requirements

C Ma, W Liang, M Zheng, B Yang - IEEE Systems Journal, 2018 - ieeexplore.ieee.org
Wireless sensor networks are gradually employed in many applications that require reliable
and real-time data transmission. As hop count is an important factor affecting end-to-end …

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 …

On optimal placement of relay nodes for reliable connectivity in wireless sensor networks

H Liu, P Wan, X Jia - Journal of Combinatorial Optimization, 2006 - Springer
The paper addresses the relay node placement problem in two-tiered wireless sensor
networks. Given a set of sensor nodes in Euclidean plane, our objective is to place minimum …

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 …