Sciweavers

Share
SECON
2010
IEEE

Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Efficient Approximations

9 years 1 months ago
Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Efficient Approximations
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 distance. It has been proposed to deploy some relay nodes such that the sensors can transmit the sensed data to a nearby relay node, which in turn delivers the data to the base stations. In general, the relay node placement problems aim to meet certain connectivity and/or survivability requirements of the network by deploying a minimum number of relay nodes. In this paper, we study twotiered constrained relay node placement problems, where the relay nodes can only be placed at some pre-specified candidate locations. To meet the connectivity requirement, we study the connected single-cover problem where each sensor node is covered by a relay node (to whom the sensor node can transmit data), and the relay nodes form a connected network with the base stations. To meet the survivability requirement, we study the 2...
Dejun Yang, Satyajayant Misra, Xi Fang, Guoliang X
Added 14 Feb 2011
Updated 14 Feb 2011
Type Journal
Year 2010
Where SECON
Authors Dejun Yang, Satyajayant Misra, Xi Fang, Guoliang Xue, Junshan Zhang
Comments (0)
books