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 …

On improved relay nodes placement in two-tiered wireless sensor networks

B Zafar, ZH Mir, SMS Shams, M Ikram… - MILCOM 2009-2009 …, 2009 - ieeexplore.ieee.org
In wireless sensor networks (WSNs) energy is a scarce resource which must be utilized
efficiently in order to enhance the network lifetime. Two-tiered wireless sensor network (TT …

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 …

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: 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 …

Relay node placement algorithm in wireless sensor network

K Nitesh, PK Jana - 2014 IEEE International Advance …, 2014 - ieeexplore.ieee.org
In a two-tier wireless sensor network (WSN), the relay nodes act as the cluster heads for
data aggregation and dissemination to the base station. It is very crucial and difficult to find …

Relay node placement with assured coverage and connectivity: A jarvis march approach

K Nitesh, PK Jana - Wireless Personal Communications, 2018 - Springer
Relay node placement preserving coverage and connectivity is an important problem for the
deployment of a fault tolerant two tier wireless sensor network (WSN). In this paper, we …

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 …

Set-covering-based algorithm for delay constrained relay node placement in wireless sensor networks

C Ma, W Liang, M Zheng - 2016 IEEE International Conference …, 2016 - ieeexplore.ieee.org
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 …

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 …