On the faulty sensor identification algorithm of wireless sensor networks under the PMC diagnosis model

Proceeding - 6th International Conference on Networked Computing and Advanced Information Management, NCM 2010

Volumn , Issue , 2010, Pages 657-661

  Kung, Tzu Liang ^a   Chen, Hsing Chung ^a   Tan, Jimmy J M ^b  

^a ASIA UNIVERSITY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Diagnosability; PMC model; Reliability; Smart sensor; Unit disk graph; Wireless sensor network

Indexed keywords

DIAGNOSABILITY; DIAGNOSIS MODEL; FAULTY NODE; FAULTY SENSOR IDENTIFICATION; GLOBAL SYSTEMS; LOCAL DIAGNOSIS; LOCAL STRATEGIES; NETWORK SYSTEMS; NOVEL METHODS; PMC MODEL; POLYNOMIAL-TIME ALGORITHMS; SUFFICIENT CONDITIONS; TIME COMPLEXITY; UNIT DISK GRAPHS; WIRELESS SENSOR;

ALGORITHMS; DISKS (STRUCTURAL COMPONENTS); INFORMATION MANAGEMENT; RELIABILITY; SENSOR NETWORKS; SMART SENSORS;

WIRELESS SENSOR NETWORKS;

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

References (21)

1. S. B. Akers and B. Krishnamurthy, "A Group-Theoretic Model for Symmetric Interconnection Networks," IEEE Trans. Computers, vol. 38, no. 4, pp. 555-566, 1989.
2. J. A. Bondy, U. S. R. Murty, Graph Theory, Springer, 2008.
3. S. A. Choudum and V. Sunitha, "Augmented cubes," Networks, vol. 40, no.2, pp. 71-84, 2002.
4. 2.5) Fault Identification Algorithm for Diagnosable Systems," IEEE Trans. Computers, vol. 33, no. 6, pp. 486-492, 1984.
5. A. Das, K. Thulasiraman, V. K. Agarwal, and K. B. Lakshmanan, "Multiprocessor Fault Diagnosis Under Local Constraints," IEEE Trans. Computers, vol. 42, no. 8, pp. 984-988, 1993.
6. K. Efe, "A Variation on the Hypercube with Lower Diameter," IEEE Trans. Computers, vol. 40, no. 11, pp. 1312-1316, 1991.
7. A. D. Friedman and L. Simoncini, "System-Level Fault Diagnosis," The Computer J., vol. 13, no. 3, pp. 47-53, 1980.
8. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: a scalable and robust communication paradigm for sensor networks," in Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), pp. 56-67, 2000.
9. S. L. Hakimi and A. T. Amin, "Characterization of Connection Assignment of Diagnosable Systems," IEEE Trans. Computers, vol. 23, no. 1, pp. 86-88, 1974.
10. S.-Y. Hsieh and T.-Y. Chuang, "The Strong Diagnosability of Regular Networks and Product Networks Under the PMC Model," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 3, pp. 367-378, 2009.
11. G.-H. Hus and J. J. M. Tan, "A Local Diagnosability Measure for Multiprocessor Systems," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 5, pp. 598-607, 2007.
12. P.-L. Lai, J. J. M. Tan, C.-P. Chang, and L.-H. Hsu, "Conditional Diagnosability Measures for Large Multiprocessor Systems," IEEE Trans. Computers, vol. 54, no. 2, pp. 165-175, 2005.
13. Y. Li, M. T. Thai, F. Wang, C.-W. Yi, P. Wan, and D.-Z. Du, "On Greedy Construction of Connected Dominating Sets in Wireless Networks," J. Wireless Commun. and Mobile Computing, Special Issue on Ad Hoc Networks, vol. 5, no. 88, pp. 927-932, 2004.
14. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," in Proc. MOBICOM, 1999.
15. F. P. Preparata, G. Metze, and R. T. Chien, "On the Connection Assignment Problem of Diagnosis Systems," IEEE Trans. Electronic Computers, vol. 16, no. 12, pp. 848-854, 1967.
16. P. Sinha, R. Sivakumar, and V. Bharghavan, "Enhancing Ad Hoc Routing with Dynamic Virtual Infrastrutures," Proc. 20th Annual Joint Conference of the IEEE Computer and Communication Societies (INFOCOM), 2001.
17. Y. Saad and M. H. Shultz, "Topological Properties of Hypercubes," IEEE Trans. Computers, vol. 37, no. 7, pp. 867-872, 1988.
18. A. K. Somani, V. K. Agarwal, and D. Avis, "A Generalized Theory for System Level Diagnosis," IEEE Trans. Computers, vol. 36, no. 5, pp. 538-546, 1987.
19. M. Thai, F. Wang, D. Liu, S. Zhu, and D.-Z. Du, "Connected Dominating Sets in Wireless Networks with Different Transmission Ranges," IEEE Trans. Mobile Computing, vol. 6, no. 7, pp. 721-730, 2007.
20. Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Wireless Networks, vol. 8, no. 2-3, pp. 153-167, 2002.
21. P.-J. Wan, K. M. Alzoubi, and O. Frieder, "Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks," Proc. 21th Annual Joint Conference of the IEEE Computer and Communication Societies (INFOCOM), 2002.