TY - GEN
T1 - Joint base station placement and fault-tolerant routing in wireless sensor networks
AU - Yang, Dejun
AU - Misra, Satyajayant
AU - Xue, Guoliang
PY - 2009
Y1 - 2009
N2 - Fault tolerance techniques have been widely used in wireless sensor networks. Base station placement to maximize the network lifetime has also been well studied. However, limited research has been done on the joint base station placement and fault-tolerant routing problem. To fill this void, we study this problem and present a fully polynomial time approximation scheme in this paper. Our scheme can compute a (1 - ε)-approximation with a running time bounded by a polynomial in 1/ε and the input size of the instance. Despite our solution is presented for the model where the base station can be placed anywhere, however it can be easily extended to cases where forbidden areas are present or candidate locations for the base station are given. To the best of our knowledge, this paper is the first theoretical result on this problem.
AB - Fault tolerance techniques have been widely used in wireless sensor networks. Base station placement to maximize the network lifetime has also been well studied. However, limited research has been done on the joint base station placement and fault-tolerant routing problem. To fill this void, we study this problem and present a fully polynomial time approximation scheme in this paper. Our scheme can compute a (1 - ε)-approximation with a running time bounded by a polynomial in 1/ε and the input size of the instance. Despite our solution is presented for the model where the base station can be placed anywhere, however it can be easily extended to cases where forbidden areas are present or candidate locations for the base station are given. To the best of our knowledge, this paper is the first theoretical result on this problem.
UR - http://www.scopus.com/inward/record.url?scp=77951526165&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77951526165&partnerID=8YFLogxK
U2 - 10.1109/GLOCOM.2009.5425292
DO - 10.1109/GLOCOM.2009.5425292
M3 - Conference contribution
AN - SCOPUS:77951526165
SN - 9781424441488
T3 - GLOBECOM - IEEE Global Telecommunications Conference
BT - GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference
T2 - 2009 IEEE Global Telecommunications Conference, GLOBECOM 2009
Y2 - 30 November 2009 through 4 December 2009
ER -