Fault tolerant connected sensor cover with variable sensing and transmission ranges

2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005

Volumn 2005, Issue , 2005, Pages 594-604

  Zhou, Zongheng ^a   Das, Samir ^a   Gupta, Himanshu ^a  

^a Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RANDOM SENSOR NETWORKS; RELATIVE NEIGHBORHOOD GRAPH (RNG); SENSOR NETWORKS; VORONOI-BASED ALGORITHMS;

ALGORITHMS; COMPUTER SIMULATION; SENSORS; TELECOMMUNICATION NETWORKS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 33845475853     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2005.1557111     Document Type: Conference Paper

References (36)

1. H. Gupta, S. Das, and Q. Gu, "Self-organization of sensor networks for efficient query execution," in Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2003.
2. N. Li and J. Hou, "Flss: A fault tolerant topology control algorithm for wireless networks," in Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), 2004.
3. Z. Zhou, S. Das, and H. Gupta, "Variable radii connected sensor cover in sensor networks," in Proc. of the IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON), 2004.
4. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. Wiley, 2003.
5. S. Guha and S. Khuller, "Approximation algorithms for connected dominating sets," Algorithmica, vol. 20, no. 4, 1998.
6. P. Wan, K. Alzoubi, and O. Frieder, "Distributed construction of connected dominating set in wireless ad hoc networks," in Proceedings of the IEEE INFOCOM, 2002.
7. B. Das, R. Sivakumar, and V. Bhargavan, "Routing in ad hoc networks using a spine," in Proceedings of the International Conference on Computer Communications and Networks (IC3N), 1997.
8. A. Laouiti, A. Qayyum, and L. Viennot, "Multipoint relaying: An efficient technique for flooding in mobile wireless networks," in Proceedings of the Hawaii International Conference on System Sciences, 2002.
9. J. Wu and H. Li, "A dominating-set-based routing scheme in ad hoc wireless networks," Telecommunication Systems Journal, vol. 3, 2001.
10. K. M. Alzoubi, P.-J. Wan, and O. Frieder, "Message-optimal connected dominating sets in mobile ad hoc networks," in Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2002.
11. Y. Chen and A. Liestman, "Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks," in Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2002.
12. J. Wu and F. Dai, "Broadcasting in ad hoc networks based on self-pruning," in Proceedings of the IEEE INFOCOM, 2003.
13. J. E. Wieselther, G. D. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proceedings of the IEEE INFOCOM, 2000.
14. M. Cagalj, J. Hubaux, and C. Enz, "Minimum-energy broadcast in allwireless networks: Np-completeness and distributed issues," in Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), 2002.
15. J. Cartigny, D. Simplot, and I. Stojmenovic, "Localized minimumenergy broadcasting in ad hoc networks," in Proceedings of the IEEE INFOCOM, 2003.
16. P. Wan, G. Calinescu, X. Li, and O. Frieder, "Minimum-energy broadcast routing in static ad hoc wireless networks," in Proceedings of the IEEE INFOCOM, 2001.
17. M. Hajiaghayi, N. Immorlica, and V. Mirrokni, "Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks," in Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), 2003.
18. M. Bahramgiri, M. Hajiaghayi, and V. Mirrokni, "Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multihop networks," in Proceedings of the International Conference on Computer Communications and Networks (IC3N), 2002.
19. X. Li, P. Wan, Y. Wang, and C. Yi, "Fault tolerant deployment and topology control in wireless networks," in Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2003.
20. S. Slijepcevic and M. Potkonjak, "Power efficient organization of wireless sensor networks," in Proceedings of the International Conference on Communications (ICC), 2001.
21. K. Charkrabarty, S. Iyengar, H. Qi, and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Transaction on Computers, no. 12, 2002.
22. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure in wireless ad-hoc sensor networks," in Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), 2001.
23. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in Proceedings of the IEEE INFOCOM, 2001.
24. T. Yan, T. He, and J. Stankovic, "Differentiated surveillance for sensor networks," in Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), 2003.
25. C. Hsin and M. Liu, "Network coverage using low duty-cycled sensors: Random & coordinated sleep algorithms," in Proceedings of the International Workshop on Information Processing in Sensor Networks (IPSN), 2004.
26. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable sensor grids: Coverage, connectivity and diameter," in Proceedings of the IEEE INFOCOM, 2003.
27. S. Kumar, T. Lai, and J. Balogh, "On k-coverage in a mostly sleeping sensor network," in Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), 2004.
28. F. Ye, G. Zhong, S. Lu, and L. Zhang, "PEAS: A robust energy conserving protocol for long-lived sensor networks," in Proceedings of the International Conference on Distributed Computing Systems, 2003.
29. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), 2003.
30. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "SPAN: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," in Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), 2001.
31. Z. Zhou, S. Das, and H. Gupta, "Connected k-coverage problem in sensor networks," in Proceedings of the International Conference on Computer Communications and Networks (IC3N), 2004.
32. F. Dai and J. Wu, "On constructing k-connected k-dominating set in wireless networks," in To appear in Proc. of IEEE Intl. Parallel and Distributed Processing Symposium (IPDPS), 2005.
33. J. O'Rourke, Computational Geometry in C, second Edition. Cambridge University Press, 1998.
34. J. Foley, A. V. Dam, S. Feiner, and J. Hughes, Computer Graphics, Principles and Practice. Addison Wesley, 1990.
35. Z. Zhou, S. Das, and H. Gupta, "Fault tolerant connected sensor cover with variable sensing and transmission ranges," in Technical Report, 2005. www.wings.cs.sunysb.edu/zzhou/tr-2005.pdf.
36. S. Pattem, S. Poduri, and B. Krishnamachari, "Energy-quality tradeoffs for target tracking in wireless sensor networks," in Proceedings of the International Workshop on Information Processing in Sensor Networks (IPSN), 2003.