Sciweavers

Share
WINET
2010

Approximation algorithm for minimal convergecast time problem in wireless sensor networks

8 years 5 months ago
Approximation algorithm for minimal convergecast time problem in wireless sensor networks
In this paper we consider how to collect data from sensors deployed in the Euclidean plane in a timeefficient way. We assume that all sensors could adjust their transmission ranges and aggregate data received from other sensors. We adopt a collision-free transmission model using proper schedules for data transmission. We study the problem of finding the schedule under which data from all sensors could be transmitted to the data sink in the minimal time. We propose an approximation algorithm for this NPhard problem whose performance ratio is bounded by a constant. This significantly improves the existing approximation algorithm that does not have a constant performance ratio. Keywords Convergecast Á Latency Á Wireless sensor networks Á Approximation algorithm
Weiping Shang, Peng-Jun Wan, Xiaodong Hu
Added 31 Jan 2011
Updated 31 Jan 2011
Type Journal
Year 2010
Where WINET
Authors Weiping Shang, Peng-Jun Wan, Xiaodong Hu
Comments (0)
books