Energy-aware test connection assignment for the self-diagnosis of a wireless sensor network

Journal of the Brazilian Computer Society

Volumn 18, Issue 1, 2012, Pages 19-27

  Weber, Andréa ^a   Kutzke, Alexander Robert ^a   Chessa, Stefano ^b,c  

^a UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ   (Brazil)

^b Institute for Science and Technology of Information   (Italy)

^c UNIVERSITY OF PISA   (Italy)

Author keywords

Energy aware; Reliability; System level diagnosis; Wireless sensor networks

Indexed keywords

DIAGNOSIS PROCEDURE; ENERGY AWARE; ENERGY EFFICIENT; HARSH ENVIRONMENT; LONG TERM MONITORING; MALICIOUS ATTACK; SYSTEM-LEVEL DIAGNOSIS; WIRELESS SENSOR NETWORK (WSNS);

ENERGY EFFICIENCY; ENERGY UTILIZATION; RELIABILITY; SENSORS; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84870310225     PISSN: 01046500     EISSN: 16784804     Source Type: Journal    
DOI: 10.1007/s13173-012-0057-7     Document Type: Article

References (30)

1. Baronti P, Pillai P, Chook VWC, Chessa S, Gotta A, Hu YF (2007) Wireless sensor networks: a survey on the state of the art and the 802. 15. 4 and ZigBee standards. Comput Commun 7: 1655-1695.
2. Barsi F, Grandoni F, Maestrini P (1976) A theory of diagnosability without repair. IEEE Trans Comput C-25: 585-593.
3. Bianchini RP, Buskens RW (1992) Implementation of on-line distributed system-level diagnosis theory. IEEE Trans Comput 41: 616-626.
4. Caruso A, Chessa S, Maestrini P (2007) Worst-case diagnosis completeness in regular graphs under the PMC model. IEEE Trans Comput 56(7): 917-924.
5. Chen G, Hanson S, Blaauw D, Sylvester D (2010) Circuit design advances for wireless sensing applications. Proc IEEE 98(11): 1808-1827.
6. Chessa S, Santi P (2001) Comparison-based system-level fault diagnosis in ad-hoc networks. In: Proc IEEE SRDS 2001, Symposium on Reliable and Distributed Systems, Oct, pp 257-266.
7. Chessa S, Santi P (2002) Crash faults identification in wireless sensor networks. Comput Commun 25(14): 1273-1282.
8. Choi J, Yim S, Huh YJ, Choi Y (2009) A distributed adaptive scheme for detecting faults in wireless sensor networks. WSEAS Trans Commun 8(2): 269-278.
9. Corke P, Wark T, Jurdak R, Hu W, Valencia P, Moore D (2010) Environmental wireless sensor networks. Proc IEEE 98(11): 1903-1917.
10. Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms. MIT Press, Cambridge.
11. Crossbow Technology Inc. http://www. xbow. com.
12. 2. 5) fault identification algorithm for diagnosable systems. IEEE Trans Comput C-33: 486-492.
13. Duarte EP Jr., Nanya T (1998) A hierarchical adaptive distributed system-level diagnosis algorithm. IEEE Trans Comput 47(1): 34-45.
14. Hakimi SL, Amin AT (1974) Characterization of connection assignment of diagnosable systems. IEEE Trans Comput C-23: 86-88.
15. Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Mobile Computing, pp 153-181.
16. Ko P, Lu C, Srivastava MB, Stankovic JA, Terzis A, Welsh M (2010) Wireless sensor networks for healthcare. Proc IEEE 98(11): 1947-1960.
17. Patwari N, Hero AO, Perkins M, Correal NS, O'Dea RJ (2003) Relative location estimation in wireless sensor networks. IEEE Trans Signal Process 51(8): 2137-2148.
18. Penrose MD (1999) On k-connectivity for a geometric random graph. Random Struct Algorithms 15: 145-164.
19. Preparata F, Metze G, Chien RT (1968) On the connection assignment problem of diagnosable systems. IEEE Trans Electron Comput 16: 848-854.
20. Rangarajan S, Dahbura AT, Ziegler EA (1995) A distributed system-level diagnosis algorithm for arbitrary network topologies. IEEE Trans Comput 44: 312-333.
21. Rappaport TS (2001) Wireless communications: principles and practice, 2nd edn. Prentice Hall, New York.
22. Santi P (2005) The critical transmitting range for connectivity in mobile ad hoc networks. IEEE Trans Mob Comput 4(3): 310-317.
23. Subbiah A, Blough DM (2004) Distributed diagnosis in dynamic fault environments. IEEE Trans Parallel Distrib Syst 15(5): 453-467.
24. Taghikhaki Z, Sharifi M (2008) A trust-based distributed data fault detection algorithm for wireless sensor networks. In: 11th international conference on computer and information technology, Dec., pp 1-6.
25. Venkataraman G, Emmanuel S, Thambipillai S (2008) Energy-efficient cluster-based scheme for failure management in sensor networks. Commun, IET 2(4): 528-537.
26. Wang X, Ding L, Wang S (2011) Trust evaluation sensing for wireless sensor networks. IEEE Trans Instrum Meas 60(6): 2088-2095.
27. Weber A, Kutzke AR, Chessa S (2010) Diagnosability evaluation for a system-level diagnosis algorithm for wireless sensor networks. In: IEEE symposium on computers and communications, Riccione, Italy, pp 241-244.
28. Weber A, Kutzke AR, Chessa S (2011) Energy-aware test connection assignment for the diagnosis of a wireless sensor network. In: Fifth Latin-American symposium on dependable computing, São José dos, Campos, Brazil, pp 65-73.
29. Xue F, Kumar PR (2004) The number of neighbors needed for connectivity of wireless networks. Wirel Netw 10(2): 169-181.
30. Zhang J, Jing B, Sun Y (2008) Fault locating arithmetic for multi-source network cluster nodes based on comparison. In: Proc world congress on intelligent control and automation, pp 7567-7571.