
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Xiaofeng Han, Xiang Cao, Errol L. Lloyd, ChienChung Shen, "FaultTolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 9, no. 5, pp. 643656, May, 2010.  
BibTex  x  
@article{ 10.1109/TMC.2009.161, author = {Xiaofeng Han and Xiang Cao and Errol L. Lloyd and ChienChung Shen}, title = {FaultTolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks}, journal ={IEEE Transactions on Mobile Computing}, volume = {9}, number = {5}, issn = {15361233}, year = {2010}, pages = {643656}, doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2009.161}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Mobile Computing TI  FaultTolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks IS  5 SN  15361233 SP643 EP656 EPD  643656 A1  Xiaofeng Han, A1  Xiang Cao, A1  Errol L. Lloyd, A1  ChienChung Shen, PY  2010 KW  Heterogeneous wireless sensor networks KW  relay node placement KW  approximation algorithms. VL  9 JA  IEEE Transactions on Mobile Computing ER   
[1] G. Lin and G. Xue, "Steiner Tree Problem with Minimum Number of Steiner Points and Bounded EdgeLength," Information Processing Letters, vol. 69, no. 2, pp. 5357, Jan. 1999.
[2] A. Frank and E. Tardos, "An Application of Submodular Flows," Linear Algebra Application, vol. 243, nos. 1/2, pp. 329348, 1989.
[3] M. Younis and K. Akkaya, "Strategies and Techniques for Node Placement in Wireless Sensor Networks," Ad Hoc Networks, vol. 6, no. 4, pp. 621655, June 2008.
[4] I. Akyildiz, D. Pompili, and T. Melodia, "Underwater Acoustic Sensor Networks: Research Challenges," Ad Hoc Networks, vol. 3, no. 3, pp. 257279, Mar. 2005.
[5] D. Chen, D. Du, X. Hu, G. Lin, L. Wang, and G. Xue, "Approximations for Steiner Trees with Minimum Number of Steiner Points," J. Global Optimization, vol. 18, no. 1, pp. 1733, 2000.
[6] E.L. Lloyd and G. Xue, "Relay Node Placement in Wireless Sensor Networks," IEEE Trans. Computers, vol. 56, no. 1, pp. 134138, Jan. 2007.
[7] J.L. Bredin, E.D. Demaine, M. Hajiaghayi, and D. Rus, "Deploying Sensor Networks with Guaranteed Capacity and Fault Tolerance," Proc. ACM MobiHoc, pp. 309319, 2005.
[8] A. Kashyap, S. Khuller, and M. Shayman, "Relay Placement for Higher Order Connectivity in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 112, Apr. 2006.
[9] J. Tang, B. Hao, and A. Sen, "Relay Node Placement in Large Scale Wireless Sensor Networks," Computer Comm., vol. 29, no. 4, pp. 490501, Feb. 2006.
[10] M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NPCompleteness. W.H. Freeman and Company, 1979.
[11] W. Zhang, G. Xue, and S. Misra, "FaultTolerant Relay Node Placement in Wireless Sensor Networks: Problems and Algorithms," Proc. IEEE INFOCOM, pp. 16491657, 2007.
[12] G. Kortsarz1, R. Krauthgamer, and J.R. Lee, "Hardness of Approximation for VertexConnectivity Network Design Problems," SIAM J. Computing, vol. 33, no. 3, pp. 704720, 2004.
[13] X. Cheng, D. Du, L. Wang, and B. Xu, "Relay Sensor Placement in Wireless Sensor Networks," Wireless Networks, vol. 14, no. 3, pp. 347355, June 2008.
[14] "Qualnet Simulator," Scalable Network Technologies, Inc., http:/www.scalablenetworks.com, 2008.
[15] R. Ravi and D.P. Williamson, "An Approximation Algorithm for MinimumCost VertexConnectivity Problems," Proc. ACMSIAM Symp. Discrete Algorithms (SODA), pp. 332341, 1995.
[16] R. Ravi and D.P. Williamson, "An Approximation Algorithm for MinimumCost VertexConnectivity Problems," Algorithmica, vol. 34, pp. 98107, 2002.
[17] G. Kortsarz1 and Z. Nutov, "Approximating Node Connectivity Problems via Set Covers," Algorithmica, vol. 37, pp. 7592, 2003.
[18] J. Cheriyan, S. Vempala, and A. Vetta, "Approximation Algorithms for MinimumCost KVertex Connected Subgraphs," Proc. 34th Ann. ACM Symp. Theory of Computing, pp. 306312, 2002.
[19] N. Li and J.C. Hou, "Flss: A FaultTolerant Topology Control Algorithm for Wireless Networks," Proc. ACM MobiCom, pp. 275286, 2004.