On computing conditional fault-tolerance measures for k-covered wireless sensor networks

ACM MSWiM 2006 - Proceedings of the 9th ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Volumn 2006, Issue , 2006, Pages 309-316

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

^a The University of Texas at Arlington   (United States)

Author keywords

Conditional connectivity; Conditional coverage; Conditional fault tolerance; Forbidden faulty set; k covered WSNs

Indexed keywords

CARRIER COMMUNICATION; COMPUTER SYSTEM RECOVERY; FAULT TOLERANT COMPUTER SYSTEMS; GRAPH THEORY; OPTICAL SENSORS; OPTIMIZATION;

CONDITIONAL CONNECTIVITY; CONDITIONAL COVERAGE; CONDITIONAL FAULT TOLERANCE; FORBIDDEN FAULTY SETS; K-COVERED WIRELESS SENSOR NETWORKS (KCWSN);

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33750914531     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1164717.1164770     Document Type: Conference Paper

References (14)

1. J. Chen, I. Kanj, and G. Wang, "Hypercube network fault tolerance: A probabilistic approach," Proc. Int. Conf. on Parallel Processing (ICPP), pp. 65-72, Aug. 2002.
2. A. Esfahanian, "Generalized measures of fault tolerance with application to n-cube networks," IEEE Transactions on Computers, 38(11), pp. 1586-1591, Nov. 1989.
3. A. Ghosh and S. K. Das, "Coverage and connectivity issues in wireless sensor networks," Mobile, Wireless and Sensor Networks: Technology, Applications and Future Directions, (Eds. R. Shorey, et al.), Wiley-IEEE Press, Mar. 2006.
4. F. Harary, "Conditional connectivity," Networks, 13, pp. 347-357, 1983,
5. S. Latifi, M. Hegde, and M. Naraghi-Pour, "Conditional connectivity measures for large multiprocessor systems," IEEE Transactions on Computers, 43(2), pp. 218-222, Feb. 1994.
6. th Annual Int. Conf. on Mobile Computing and Networking (MobiCom), Pennsylvania USA, pp. 275-286, Sep. - Oct. 2004
7. S. Megerian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Worst and best-case coverage in sensor networks," IEEE Transactions on Mobile Computing, 4(1), Jan. - Feb. 2005.
8. O. Oellermann, "Conditional graph connectivity relative to hereditary properties," Networks, (21), pp. 245-255, 1991.
9. th Annual Conf. IEEE Communications Societies (INFOCOM), San Fransisco, USA, Mar. - Apr. 2003.
10. D. Tian and N. Georganas, "Connectivity maintenance and coverage preservation in wireless sensor networks," Ad Hoc Networks, 3, pp. 744-761, 2005.
11. J. Wu and G. Guo, "Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets," IEEE Transactions on Computers, 47(8), Aug. 1998.
12. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration for energy conservation in sensor networks," ACM Transactions on Sensor Networks, 1(1), pp. 36-72, Aug. 2005.
13. th Annual Conf. IEEE Communications Societies (INFOCOM), Florida, USA, Mar. 2005.
14. H. Zhang and J. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Ad Hoc & Sensor Wireless Networks, 1(1-2), pp. 89-124, Mar. 2005.