Fault-tolerant relay node placement in wireless sensor networks: Formulation and approximation

IEEE Workshop on High Performance Switching and Routing, HPSR

Volumn , Issue , 2004, Pages 246-250

  Hao, Bin ^a   Tang, Jian ^a   Xue, Guoliang ^a  

^a Arizona State University   (United States)

Author keywords

Fault tolerance; Relay node placement; Wireless sensor network

Indexed keywords

RELAY NODE PLACEMENT; WIRELESS SENSOR NETWORKS;

ALGORITHMS; DATA PROCESSING; NETWORK PROTOCOLS; PACKET NETWORKS; POLYNOMIALS; RELAY CONTROL SYSTEMS; SENSOR DATA FUSION; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 2942525470     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. I.F. Akyildiz, W. Su, Y. Sankarasubaramaniam and E. Cayirci, Wireless Sensor Networks: A Survey, Computer Networks Journal, Vol. 38(2002), pp. 393-422.
2. C. Intanagonwiwat, R. Govindan, and D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of ACM MOBICOM'2000, pp. 56-67.
3. C. Schurgers, V. Tsiatsis, S. Ganeriwal, M. Srivastava, Topology management for sensor networks: exploiting latency and density, Proceedings of ACM MOBIHOC'2002, pp. 135-145.
4. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy efficient communication protocols for wireless microsensor networks, Proceedings of HICSS'2000, pp. 3005-3014.
5. S. Lindsey, C. Raghavendra, K.M. Sivalingam, Data gathering algorithm in sensor networks using energy metrics, IEEE Transactions on Parallel and Distributed System, Vol. 13 (2002), pp. 924-935.
6. G. Gupta, M. Younis, Fault-Tolerant clustering of wireless sensor networks, Proceedings of IEEE WCNC'2003, pp. 1579-1584.
7. G. Gupta, M. Younis, Load-Balanced clustering of wireless sensor networks, Proceedings of IEEE ICC'2003, pp. 1848-1852.
8. J. Pan, Y. T. Hou, L. Cai, Y. Shi, S. X. Shen, Topology control for wireless sensor networks, Proceedings of ACM MOBICOM'2003, pp. 286-299.
9. X. Cheng, D.Z. Du, L. Wang, B. Xu, Relay sensor placement in wireless sensor networks, submitted for publication. Also available at http://citeseer.nj.nec.com/cheng01relay.html.
10. G. Lin and G. Xue, Steiner tree problem with minimum number of steiner points and bounded edge-length, Information Processing Letters, Vol. 69(1999), pp. 53-57.
11. H.Gupta, Samir R. Das, Q. Gu, Connected sensor cover: self-organization of sensor networks for efficient query execution, Proceedings of ACM MOBIHOC'2003, pp. 189-200.
12. A. Srinivas, E. Modiano, Minimum energy disjoint path routing in wireless ad-hoc network, Proceedings of ACM MOBICOM'2003, pp. 122-133.
13. T.H. Coremen, C.E. Leiserson, R.L. Rivest, C.Stein, Introduction to algorithm(2nd edition), The MIT Press, 2001.
14. J.W. Suurballe, Disjoint paths in a network, Networks, Vol. 4 (1974), pp. 125-145.
15. D. S. Hochbaum, W. Maass, Approximation schemes for covering and packing problems in image processing and VLSI, Journal of ACM Vol. 32 (1985), pp. 130-136.
16. R. J. Fowler, M. S. Paterson, S. L. Tanimoto, Optimal packing and covering in the plane are NP-complete, Information Processing Letter Vol. 12(1981), pp. 133-137.