Record number :
Title of article :
Relay sensor placement in wireless sensor networks
Author/Authors :
Cheng، Xiuzhen نويسنده , , Du، Ding-Zhu نويسنده , , Wang، Lusheng نويسنده , , Xu، Baogang نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
From page :
To page :
Abstract :
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 number of relay sensors such that the induced topology by all sensors is globally connected. This problem is motivated by practically considering the tradeoff among performance, lifetime, and cost when designing sensor networks. In our study, this problem is modelled by a NP-hard network optimization problem named Steiner Minimum Tree with Minimum number of Steiner Points and bounded edge length (SMT-MSP). In this paper, we propose two approximate algorithms, and conduct detailed performance analysis. The first algorithm has a performance ratio of 3 and the second has a performance ratio of 2.5.
Keywords :
Wireless sensor networks , Relay sensor , Steiner point , SMT-MSP , topology control
Journal title :
Wireless Networks
Journal title :
Wireless Networks
Serial Year :
Link To Document :