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...

• Type: Journal
• Year: 2010
• Where: SECON
• Authors: Dejun Yang, Satyajayant Misra, Xi Fang, Guoliang Xue, Junshan Zhang
• Keywords: Communications, Relay, Relay Node, Relay Node Placement, SECON 2010