An energy efficient and self-healing 3-dimensional sensor cover

International Journal of Ad Hoc and Ubiquitous Computing

Volumn 3, Issue 1, 2008, Pages 33-47

  Watfa, Mohamed K ^a   Commuri, Sesh ^b  

^a AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

^b University of Oklahoma   (United States)

Author keywords

3D coverage; Energy efficiency; Optimal deployment; Self healing; Self organising; Wireless sensor networks; WSNs

Indexed keywords

ENERGY EFFICIENCY; SELF-HEALING MATERIALS; WIRELESS SENSOR NETWORKS;

3D COVERAGE; OPTIMAL DEPLOYMENT; SELF-HEALING; SELF-ORGANISING; WSNS;

SENSOR NODES;

EID: 79961095010     PISSN: 17438225     EISSN: 17438233     Source Type: Journal    
DOI: 10.1504/IJAHUC.2008.016193     Document Type: Article

References (29)

1. Bonnimann, H. and Goodrich, M. (1995) 'Almost optimal set covers in finite vc-dimension', Discrete and Computational Geometry, Vol. 14, No. 4, pp.463-479.
2. Cardei, M. and Wu, J. (2006) 'Energy efficient coverage problems in wireless ad hoc sensor networks', Computer Communications Journal (Elsevier), Vol. 29, No. 4, pp.413-420.
3. Cardci, M., MacCallum, D., Cheng, X., Min, M., Jia, X., Li, D. and Du, D. (2002) 'Wireless sensor networks with energy efficient organization', Journal of Interconnection Networks, Vol. 3, No. 4, pp.213-229.
4. Chakrabarty, K, Iyengar, S., Qi, H. and Cho, E. (2002) 'Grid coverage for surveillance and target location in distributed sensor networks', IEEE Transactions on Computers, Vol. 51, No. 12, pp. 1448-1453.
5. Chen, Y. and Liestman, A. (2002) 'Approximating minimum size weakly-connected dominating sets for clustering mobile ad-hoc networks', Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, Lausanne, Switzerland, pp. 165-172.
6. Conway, J. and Sloane, N. (1993) Sphere Packings, Lattices and Groups, 2nd ed., Springer-Verlag, New York.
7. de Berg, M., van Kreveld, M., Overmans, M. and Schwarzkopf, O. (2000) Computational Geometry: Algorithms and Applications, 2nd ed., Springer-Verlag.
8. Dhillon, S. and Chakrabarty, K. (2003) 'Sensor placement for effective coverage and surveillance in distributed sensor networks', Proceedings of IEEE Wireless Communications and Networking Conference, New Orleans, Louisiana, USA, Vol. 3, pp. 1609-1614.
9. Fejes, T.G., Kuperberg, G. and Kuperberg, W. (1998) 'Highly saturated packings and reduced coverings', Monatsh. Math., Vol. 125, No. 2, pp. 127-145.
10. Guha, S. and Khuller, S. (1996) 'Approximation algorithms for connected dominating sets', Proceedings of the 4th Annual European Symposium on Algorithms, Barcelona, Spain, pp.179-193.
11. Gupta, H., Das, S. and Gu, Q. (2003) 'Connected sensor cover: self-organization of sensor networks for efficient query execution', Proceedings of MobiHoc 03, Annapolis, Maryland, USA, pp. 189-200.
12. Huang, H., Richa, A. and Segal, M. (2005) 'Dynamic coverage and related problems in ad-hoc sensor networks', ACM Mobile Networks and Applications, Vol. 10, pp.9-17.
13. Kar, K. and Banerjee, S. (2003) 'Node placement for connected coverage in sensor networks', Proceedings of WiOpt: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Sophia-Antipolis, France, pp. 14-17.
14. Koushanfar, F., Potkonjok, M. and Sangiovanni-Vincentelli, A. (2002) 'Fault tolerance techniques for wireless ad hoc sensor networks', Proceedings of IEEE Sensors, Vol. 2, pp. 1491-1496.
15. Krishnamachari, B. and Iyengar, S. (2003) 'Efficient and fault tolerant feature extraction in sensor networks', Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), Palo Alto, California, pp. 488-501.
16. Kumar, V. and Ramcsh, H. (1999) 'Covering rectilinear polygons with axis-parallel rectangles', Proceedings of the 31st Annual ACM Symposium on Theory of Computing, Atlanta, Georgia, USA, pp.445-454.
17. Kumar, V., Arya, S. and Ramcsh, H. (2000) 'Hardness of set cover with intersection', Proceedings of the 27th International Colloquium on Automata. Languages and Programming, Geneva, Switzerland, pp.624-635.
18. Li, X., Wan, P. and Friedcr, O. (2003) 'Coverage in wireless ad-hoc sensor networks', IEEE Transactions on Computers, Vol. 52, pp.753-763.
19. Lieska, K., Laitinen, E. and Lahteenmaki, J. (1998) 'Radio coverage optimization with genetic algorithms', Proceedings of IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Boston, Massachusetts, Vol. 1, pp.318-322.
20. Marengoni, M., Draper, B, Hanson, A. and Sitaraman, R. (2000) 'System to place observers on a polyhedral terrain in polynomial time', Image and Vision Computing Journal, Vol. 18, pp.773-780.
21. Marzullo, K. (1990) 'Tolerating failures of continuous-valued sensors'. Proceedings of ACM Transactions on Computer Systems, Vol. 8, No. 4, pp.284-304.
22. Megucrdichian, S., Koushanfar, F., Potkonjak, M. and Srivastava, M. (2001) 'Coverage problems in wireless ad-hoc sensor networks', Proceedings of the 20th IEEE INFOCOM, Anchorage, Alaska, pp. 1380-1387.
23. Shakkottai, S., Srikant, R. and Shro, N. (2003) 'Unreliable sensor grids: coverage, connectivity and diameter', Proceedings of IEEE INFOCOM, San Francisco, CA, Vol. 2, pp. 1073-1083.
24. Slijepccvic, S. and Potkonjak, M. (2001) 'Power efficient organization of wireless sensor networks', Proceedings of IEEE International Conference on Communications, Helsinki, Finland, Vol. 2, pp.472-476.
25. Tian, D. and Georganas, N. (2002) 'A coverage-preserving node scheduling scheme for large wireless sensor networks', Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, Georgia, USA, pp.32 U.
26. Wang, X., Xing, G, Zhang, Y, Lu, C, Pless, R. and Gill, C. (2003) 'Integrated coverage and connectivity configuration in wireless sensor networks', Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, California, USA, pp.28-39.
27. Ye, F., Zhong, G., Lu, S. and Zhang, L. (2003) 'Peas: a robust energy conserving protocol for long-lived sensor networks', Proceedings of 23rd International Conference on Distributed Computing Systems (IEEE ICDCS), Providence, RI, USA, pp.28-37.
28. Zhang, H. and Hou, J. (2004) 'Maintaining coverage and connectivity in large sensor networks', Ad Hoc and Sensor Wireless Networks, Vol. 1, pp.89-124.
29. Zhang, Y. and Chakrabarty, K. (2003) 'Fault recovery based on check pointing for hard real-time embedded systems', Proceedings of the 18th IEEE International Symposium on Defect and Faidt Tolerance in VLSI Systems, Boston, Massachusetts, pp.320-328.