Fault tolerance measures for large-scale wireless sensor networks

ACM Transactions on Autonomous and Adaptive Systems

Volumn 4, Issue 1, 2009, Pages

  Ammari, Habib M ^a   Das, Sajal K ^b,c  

^a HOFSTRA UNIVERSITY   (United States)

^b UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

^c University of Texas at Arlington   (United States)

Author keywords

Connectivity; Coverage; Fault tolerance; K covered wireless sensor networks

Indexed keywords

APPLICATION-SPECIFIC REQUIREMENTS; ARCHITECTURAL FEATURES; CONDITIONAL CONNECTIVITIES; CONNECTIVITY; COVERAGE; DEGREE OF COVERAGES; DETERMINISTIC APPROACHES; FAULTY SENSORS; GRAPH-THEORETIC; K COVERAGES; K-COVERED WIRELESS SENSOR NETWORKS; LARGE-SCALE WIRELESS SENSOR NETWORKS; LOWER BOUNDS; NETWORK CONNECTIVITIES; SENSING COVERAGES; SENSING RANGES; SENSOR FAILURES; SPATIAL DENSITIES;

CONTROL THEORY; ERRORS; FAULT TOLERANCE; FEATURE EXTRACTION; QUALITY ASSURANCE; RELIABILITY; SENSOR NETWORKS; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 60449085678     PISSN: 15564665     EISSN: 15564703     Source Type: Journal    
DOI: 10.1145/1462187.1462189     Document Type: Conference Paper

References (51)

1. ADLAKHA, S., AND SMVASTAVA, M. 2003. Critical density threshold for coverage in wireless sensor networks. In Proceedings of the IEEE Wireless Communication Networking Conference, 3, 1615-1620.
2. AI, J., AND ABOUZEID, A. 2006. Coverage by directional sensors in randomly deployed wireless sensor networks. J. Combinat. Optimiz. 11, 1, 21-41.
3. AMMARI, H. M. AND DAS, S. K. 2008. Clustering-based minimum energy m-connected k-covered wireless sensor networks. TPC Best Paper Award, In Proceedings of the European Conference on Wireless Sensor Network, Lecture Notes in Computer Sciences, vol. 4913, 1-16.
4. AMMARI, H. M. AND DAS, S. K. 2006. Coverage, connectivity, and fault tolerance measures of wireless sensor networks. In Proceedings of the International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), A. K. Datta and M. Gradinariu Eds., Lecture Notes in Computer Sciences, vol. 4280, 35-49.
5. AMMARI, H. M. AND DAS, S. K. 2006. On computing conditional fault-tolerance measures for k -covered wireless sensor networks. In Proceedings of the 9th ACMI IEEE MSWim, 309-316.
6. BAI, X., KUMAR, S., XUAN, D., YUN, Z. AND LAI, T. H. 2006. Deploying wireless sensors to achieve both coverage and connectivity. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, 131-142.
7. BALISTER, P. BOLLOBAS, B., SARKAR, A. AND KUMAR, S. 2007. Reliable density estimates for achieving coverage and connectivity in thin strips of finite length. In Proceedings of the Annual International Conference on Mobile Computing and Networking, 75-86.
8. BOLLOBAS, B. 2006. The Art of Mathematics: Coffee Time in Memphis, Cambridge University Press.
9. BREDIN, J. L., DEMAINE, E. D., HAJIAGHAYI, M. AND RUS, D. 2005. Deploying sensor networks with guaranteed capacity and fault-tolerance. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, 309-319.
10. CARDEI, M. AND WU, J. 2006. Energy-efficient coverage problems in wireless ad-hoc sensor networks. Comput. Comm. 29, 4, 413-420.
11. CHEN, J., KANJ, I. AND WANG, G. 2002. Hypercube network fault tolerance: A probabilistic approach. In Proceedings of the IEEE International Conference on Parallel Processing, 65-72.
12. CORTES, J., MARTINEZ, S., KARATAS, T. AND BULLO, F. 2004. Coverage control for mobile sensing networks. IEEE Trans. Robot. Automat. 20, 2, 243-255.
13. DATTA, A. K., GRADINARIU, M., LINGA, P. AND RAIPIN-PARVEDY, P. 2005. Self-* distributed query region covering in sensor networks. In Proceedings of the IEEE Symposium on Reliable Distributed Systems (SRDS).
14. DROUGAS, Y. AND KALOGERAKI, V. 2007. Distributed, reliable restoration techniques using wireless sensor devices. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 1-10.
15. DU, X. AND LIN, P. 2005. Maintaining differentiated coverage in heterogeneous sensor networks. EURASIPJ. Wirel. Comm. Netw. 5, 4, 565-572.
16. ESFAHANIAN, A. 1989. Generalized measures of fault tolerance with application to n-cube networks. IEEE Trans. Comput. 38, 11, 1586-1591.
17. ESFAHANIAN, A. AND HAKIMI, S. 1988. On computing a conditional edge-connectivity of a graph. Inform. Process. Lett. 27, 195-199.
18. FRANCESCHETTI, M., COOK, M. AND BRÜCK, J. 2002. A geometric theorem for wireless network design optimization. Tech. rep. http://paradise.caltech.edu/papers/.
19. GHOSH, A. AND DAS, S. K. 2006. Coverage and connectivity issues in wireless sensor networks. In Mobile, Wireless and Sensor Networks: Technology, Applications and Future Directions, R. Shorey, et al., Eds. Wiley-IEEE Press.
20. GUPTA, H., ZHOU, Z., DAS, S. R. AND GU, Q. 2006. Connected sensor cover: Self-organization of sensor networks for efficient query execution. IEEE/ACM Trans. Netw. 14, 1, 55-67.
21. HALL, P. 1988. Introduction to the Theory of Coverage Processes, John Wiley & Sons Inc., New York.
22. HARARY, F. 1983. Conditional connectivity. Netw. 13, 347-357.
23. HUANG, C.-F. AND TSENG, Y.-C. 2003. The coverage problem in a wireless sensor network. In Proceedings of the ACM International Workshop of Wireless Sensor Networks andj Applications, 115-121.
24. KERSHNER, R. 1939. The number of circles covering a set. Amer. J. Math. 61, 3, 665-671.
25. KRUSKAL, J. 1956. On the shortest spanning subtree of a graph and the traveling salesman problem. In Amer. Math. Soc. 7, 48-50.
26. KUMAR, S., LAI, T. H. AND ARORA, A. 2005. Barrier coverage with wireless sensors. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking, 284-298.
27. KUMAR, S., LAI, T. H. AND BALOGH, J. 2004. On k -coverage in a mostly sleeping sensor network. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking, 144-158.
28. LATIFI, S., HEGDE, M. AND NARAGHI- POUR, M. 1994. Conditional connectivity measures for large multiprocessor systems. IEEE Trans. Comput. 43, 2, 218-222.
29. LAZOS, L. AND POOVENDRAN, R. 2006. Coverage in heterogeneous sensor networks. In Proceedings of the Workshop on Modeling Optimization in Mobile, Ad Hoc and Sensor Systems, 1-10.
30. LI, N. AND HOU, J. 2004. FLSS: A fault-tolerant topology control algorithm for wireless networks. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking, 275-286.
31. LI, X.-Y WAN, P.-J. AND FRIEDER, O. 2003. Coverage in wireless ad-hoc sensor networks. IEEE Trans. Comput. 52, 753-763.
32. LUO, J. AND HUBAUX, J.-P. 2005. Joint mobility and routing for lifetime elongation in wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communication Societies, 1735-1746.
33. MALDE, P. AND OELLERMANN, O. 1988. The F-connectivity of a graph. Scientia, Series A: Mathematical Sciences, 1, 65-71.
34. MEGERIAN, S., KOUSHANFAR, F., POTKONJAK, M. AND SRIVASTAVA, M. 2005. Worst and best-case coverage in sensor networks. IEEE Trans. Mobile Comput. 4, 1, 84-92.
35. MEGERIAN, S., KOUSHANFAR, F., POTKONJAK, M. AND SRIVASTAVA, M. 2001. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communication Societies, 1380-1387.
36. OELLERMANN, O. 1991. Conditional graph connectivity relative to hereditary properties. Netw. 21, 245-255.
37. RAVELOMANANA, V. 2004. Extremal properties of three-dimensional sensor networks with applications. IEEE Trans. Mobile Comput. 3, 3, 246-257.
38. SHAKKOTTAI, S., SRIKANT, R. AND SHROFF, N. 2005. Unreliable sensor grids: coverage, connectivity and diameter. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communication Societies, 1073-1083.
39. TIAN, D. AND GEORGANAS, N. 2005. Connectivity maintenance and coverage preservation in wireless sensor networks. Ad Hoc Netw. 3, 744-761.
40. WAN, P.-J. AND YI, C.-W. 2006. Coverage by randomly deployed wireless sensor networks. IEEE/ACM Trans. Netw. 14, 2658-2669.
41. WANG, X., XING, G., ZHANG, Y., LU, C., PLESS, R. AND GILL, C. 2003. Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of the ACM Conference on Embedded Network Sensor Systems, 28-39.
42. WU, J. AND GUO, G. 1998. Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets. IEEE Trans. Comput. 47, 8, 888-893.
43. XING, G., WANG, X., ZHANG, Y., LU, C., PLESS, R. AND GILL, C. 2005. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. Sens. Netw. 1, 1, 36-72.
44. YARVIS, M., KUSHALNAGAR, N., SINGH, H., RANGARAJAN, A., LIU, Y., AND SINGH, S. 2005. Exploiting heterogeneity in sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communication Societies, 878-890.
45. ZHANG, H. AND HOU, J. 2006. Is deterministic deployment worse than random deployment for wireless sensor networks? In Proceedings of the Annual Joint Conference of the IEEE Computer and Communication Societies, 1-13.
46. ZHANG, H. AND HOU, J. 2005. On the upper bound of a-lifetime for large sensor networks. ACM Trans. Sensor Netw. 1, 2, 272-300.
47. ZHANG, H. AND HOU, J. 2005. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sensor Wirel. Netw. 1, 1-2, 89-124.
48. ZHANG, H. AND HOU, J. 2004. On deriving the upper bound of a-lifetime for large sensor networks. In Proceedings of the ACM International Symposium, on Mobile Ad Hoc Networking and Computing, 121-132.
49. ZHAO, J. AND GOVINDAN, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the ACM Conference on Embedded Network Sensor Systems, 1-13.
50. ZHOU, Z., DAS, S. AND GUPTA, H. 2005. Fault tolerant connected sensor cover with variable sensing and transmission ranges. In Proceedings of the IEEE International Conference on Sensor and Ad Hoc Communications and Networks, 594-604.
51. ZHOU, G., HE, T., KRISHNAMURTHY, S. AND STANKOVIO, J. 2004. Impact of radio irregularity on wireless sensor networks. In Proceedings of the MobiSys, 125-138.