A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Near optimal design of multi-level WSNs for environmental monitoring
2013
38th Annual IEEE Conference on Local Computer Networks
In this paper, we present two approximation algorithms for near-optimal design of hierarchical wireless sensor networks (WSNs) in environmental monitoring applications. Since the problem of our interest is NP-hard, we design two approximation algorithms for this problem. The first algorithm is a natural bottom-up algorithm that uses an approximation algorithm of the k-median problem with approximation ratio ρ. The second algorithm is a less obvious, top-down algorithm that also uses the same
doi:10.1109/lcn.2013.6761266
dblp:conf/lcn/BehsazM13
fatcat:zghbuive5nfj5fi3em5rxv7zcm