Sciweavers

Share
SECON
2007
IEEE

Approximation Algorithm for Base Station Placement in Wireless Sensor Networks

10 years 1 months ago
Approximation Algorithm for Base Station Placement in Wireless Sensor Networks
Base station location has significant impact on network lifetime performance for a sensor network. For a multihop sensor network, this problem is particular challenging as we need to jointly consider base station placement and data routing strategy to maximize network lifetime performance. This paper presents an approximation algorithm that can guarantee (1 -) optimal network lifetime performance for base station placement problem with any desired error bound £ > 0. The proposed (1 -) optimal approximation algorithm is based on several novel techniques that enable to reduce an infinite search space to a finite-element search space for base station location. The first technique used in this reduction is to discretize cost parameters (with performance guarantee) associated with energy consumption. Subsequently, the continuous search space can be broken up into a finite number of subareas. The second technique is to exploit the cost property of each subarea and represent it by a novel...
Yi Shi, Yiwei Thomas Hou
Added 04 Jun 2010
Updated 04 Jun 2010
Type Conference
Year 2007
Where SECON
Authors Yi Shi, Yiwei Thomas Hou
Comments (0)
books