Relay node placement in wireless sensor networks

EL Lloyd, G Xue - IEEE Transactions on computers, 2006 - ieeexplore.ieee.org
A wireless sensor network consists of many low-cost, low-power sensor nodes, which can
perform sensing, simple computation, and transmission of sensed information. Long …

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 …

Constrained relay node placement in wireless sensor networks to meet connectivity and survivability requirements

S Misra, SD Hong, G Xue, J Tang - IEEE INFOCOM 2008-The …, 2008 - ieeexplore.ieee.org
The relay node placement problem for wireless sensor networks is concerned with placing a
minimum number of relay nodes into a wireless sensor network to meet certain connectivity …

Fault-tolerant relay node placement in wireless sensor networks: Problems and algorithms

W Zhang, G Xue, S Misra - IEEE INFOCOM 2007-26th IEEE …, 2007 - ieeexplore.ieee.org
Two fundamental functions of the sensor nodes in a wireless sensor network are to sense its
environment and to transmit sensed information to a basestation. One approach to prolong …

Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation

B Hao, H Tang, G Xue - 2004 Workshop on High Performance …, 2004 - ieeexplore.ieee.org
A two-tiered network model has been proposed for prolonging lifetime and improving
scalability in wireless sensor networks (Gupta, G. and Younis, M., Proc. IEEE WCNC'03, p …

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 …

Relay node placement in large scale wireless sensor networks

J Tang, B Hao, A Sen - Computer communications, 2006 - Elsevier
Scalability and extended lifetime are two critical design goals of any large scale wireless
sensor network. A two-tiered network model has been proposed recently for this purpose …

Optimal placement of relay nodes for energy efficiency in sensor networks

SC Ergen, P Varaiya - 2006 IEEE International Conference on …, 2006 - ieeexplore.ieee.org
Energy efficient system design in wireless sensor networks has been previously discussed
at different levels of the network protocol stack so as to provide the maximum possible …

[PDF][PDF] Relay Placement for Higher Order Connectivity in Wireless Sensor Networks.

A Kashyap, S Khuller, MA Shayman - INFOCOM, 2006 - academia.edu
Sensors typically use wireless transmitters to com-municate with each other. However,
sensors may be located in a way that they cannot even form a connected network (eg, due to …

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 …