Connectivity restoration in wireless sensor networks using steiner tree approximations

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2010, Pages

  Younis, Mohamed ^a   Waknis, Rahul ^a  

^a University of Marylandw Baltimore County   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RESTORATION; TREES (MATHEMATICS);

CONNECTIVITY RESTORATIONS; FAILED NODES; NOVEL SOLUTIONS; REACHABILITY PROBLEM; STEINER TREES; SYMBIOTICS; TRANSMISSION OF DATA; TREE APPROXIMATION; UNDERLYING PRINCIPLES; WIRELESS SENSOR NODE;

SENSOR NODES;

EID: 79551616418     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2010.5683530     Document Type: Conference Paper

References (11)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E Cayirci, "Wireless sensor networks: a survey," Comp. Networks, 38(4), pp. 393-422, 2002.
2. M. Younis and K. Akkaya, "Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey," The Journal of Ad-Hoc Networks, 6(4), pp. 621-655, 2008.
3. G. Wang, G. Cao, T. La Porta, and W. Zhang, "Sensor Relocation in Mobile Sensor Networks," Proc. of INFOCOM, Miami, FL, Mar. 2005.
4. A. Abbasi, M. Younis and K. Akkaya, "Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks," IEEE Trans. on Parallel and Dist. Sys, 20(9), pp. 1366-1379, 2009.
5. K. Akkaya, et al., "Distributed Recovery from Network Partitioning in Movable Sensor/Actor Networks via Controlled Mobility", IEEE Trans. on Computers, 59(2), pp.258-271, 2010.
6. K. Akkaya, et al.,, "Distributed Recovery of Actor Failures in Wireless Sensor and Actor Networks," Proc. of IEEE Wireless Communications and Networking Conf. (WCNC 2008), Las Vegas, NV, March 2008.
7. P. Basu and J. Redi, "Movement Control Algorithms for Realization of Fault-Tolerant Ad Hoc Robot Networks," IEEE Networks, 18(4,) pp. 36-44, 2004.
8. W Zhang, G. Xue and S. Misra, "Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Problems and Algorithms", Proc. of IEEE INFOCOM, Anchorage, Alaska, May 2007.
9. M. Younis, S. Lee, S. Gupta and K. Fisher, "A Localized Self-healing Algorithm for Networks of Moveable Sensor Nodes," Proc. of the IEEE Global Telecom. Conf. (Globecom'08), New Orleans, LA, Nov. 2008.
10. L. Wang, and Z. Li "An approximation algorithm for a bottleneck k-Steiner Tree problem in the Euclidean plane" Information Processing Letters, 81(3), pp. 151-156, February 2002.
11. G. Robins, and A. Zelikovsky, "Tighter Bounds for Graph Steiner Tree Approximation," SIAM J. on Discrete Math., 19(1), pp. 122-134, 2005.