Variable radii connected sensor cover in sensor networks

2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004

Volumn , Issue , 2004, Pages 387-396

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

^a Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY-EFFICIENT DISTRIBUTED ALGORITHM; SENSING RANGES; SENSOR NETWORKS; TRANSMISSION RANGES;

ALGORITHMS; DATA ACQUISITION; DECISION MAKING; REDUNDANCY; SENSORS; SIGNAL TO NOISE RATIO;

WIRELESS TELECOMMUNICATION SYSTEMS;

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

References (25)

1. 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.
2. 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.
3. 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.
4. 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.
5. M. Cagalj, J. Hubaux, and C. Enz, "Minimum-energy broadcast in all-wireless networks: Np-completeness and distributed issues," in Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), 2002.
6. J. Cartigny, D. Simplot, and I. Stojmenovic, "Localized minimum-energy broadcasting in ad hoc networks," in Proceedings of the IEEE INFOCOM, 2003.
7. 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.
8. S. Guha and S. Khuller, "Approximation algorithms for connected dominating sets," Algorithmica, vol. 20, no. 4, 1998.
9. 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.
10. 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.
11. 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.
12. J. Wu and H. Li, "A dominating-set-based routing scheme in ad hoc wireless networks," Telecommunication Systems Journal, vol. 3, 2001.
13. 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.
14. 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.
15. J. Wu and F. Dai, "Broadcasting in ad hoc networks based on self-pruning," in Proceedings of the IEEE INFOCOM, 2003.
16. S. Slijepcevic and M. Potkonjak, "Power efficient organization of wireless sensor networks," in Proceedings of the International Conference on Communications (ICC), 2001.
17. 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.
18. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in Proceedings of the IEEE INFOCOM, 2001.
19. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable sensor grids: Coverage, connectivity and diameter," in Proceedings of the IEEE INFOCOM, 2003.
20. 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.
21. 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.
22. S. Pattern, 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.
23. Http://mathworld.wolfram.com/VoronoiDiagram.html.
24. J. Foley, A. V. Dam, S. Feiner, and J. Hughes, Computer Graphics, Principles and Practice. Addison Wesley, 1990.
25. P. Berman and V. Ramaiyer, "Improved approximations for the steiner tree problem," Journal of Algorithms, no. 3, 1994.