Asynchronous failed sensor node detection method for sensor networks

International Journal of Network Management

Volumn 22, Issue 1, 2012, Pages 27-49

  Sakib, Kazi ^a  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE NODE; ACTIVE SENSOR; ASYNCHRONOUS METHODS; COMPLEXITY ANALYSIS; CONSENSUS PROTOCOLS; DATA PACKET; DISTRIBUTED SYSTEMS; FAILED NODES; FAILURE DETECTION; FALSE POSITIVE; NODE DETECTION; RESOURCE-LIMITED DEVICES;

SENSOR NETWORKS;

SENSOR NODES;

EID: 84855958085     PISSN: 10557148     EISSN: 10991190     Source Type: Journal    
DOI: 10.1002/nem.782     Document Type: Article

References (36)

1. Zhuang S, Geels D, Stoica I, Katz R,. On failure detection algorithms in overlay networks. In 24th International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), Miami, FL, March 2005; 2112-2123. (Pubitemid 41390721)
2. Guo S, Zhong Z, He T,. FIND: faulty node detection for wireless sensor networks. In 7th ACM Conference on Embedded Networked Sensor Systems (SenSys '09), Berkeley, CA, November 2009; 253-266.
3. Hayashibara N, Cherif A, Katayama T,. Failure detectors for large-scale distributed systems. In 21st IEEE Symposium on Reliable Distributed Systems (SRDS '02), Osaka, October 2002; 404-409. (Pubitemid 35413832)
4. Renesse RV, Minsky Y, Hayden M,. A gossip-based failure detection service. In International Conference on Distributed Systems Platforms and Open Distributed Processing (Middleware '98), UK, 1998; 55-70.
5. Gupta I, Chandra T, Goldszmidt G,. On scalable and efficient distributed failure detectors. In 20th Annual ACM Symposium on Principles of Distributed Computing (PODC '01), Newport, RI, 2001; 170-179. (Pubitemid 33006678)
6. Chandra T, Toueg S,. Unreliable failure detectors for reliable distributed systems. Journal of the ACM 1996; 43 (2): 225-267. (Pubitemid 126628035)
7. Fetzer C,. Enforcing perfect failure detection. In IEEE 21st International Conference on Distributed Computing Systems '01, Phoenix, AZ, April 2001; 350-357. (Pubitemid 32478293)
8. Fetzer C,. Perfect failure detection in timed asynchronous systems. IEEE Transactions on Computers 2003; 52 (2): 99-112.
9. Rajagopal R, Nguyen X, Ergen S, Varaiya P,. Distributed online simultaneous fault detection for multiple sensors. In International Conference on Information Processeing in Sensor Networks (IPSN '08), St Louis, MO, April 2008; 133-144.
10. Chen H, Cheng B, Cheng C, Tsai L,. Smart home sensor networks pose goal-driven solutions to wireless vacuum systems. In International Conference on Hybrid Information Technology (ICHIT '06), Cheju Island, Korea, November 2006; 364-373. (Pubitemid 46604214)
11. Ranganathan S, George AD, Todd RW, Chidester MC,. Gossip-style failure detection and distributed consensus for scalable heterogeneous clusters. Journal of Cluster Computing 2001; 4 (3): 197-209.
12. Tai A, Tso K, Sanders WH,. Cluster-based failure detection service for large-scale ad hoc wireless network applications. In IEEE International Conference on Dependable Systems and Networks (DSN '04), Los Angeles, CA, June 2004; 805-814.
13. Coulouris G, Dollimore J, Kindberg T,. Distributed Systems, Concepts and Design (4th edn). Addison-Wesley: Reading, MA, 2005.
14. Zhuang S, Geels D, Stoica I, Katz R,. Exploring tradeoffs in failure detection in routing overlays. Technical Report UCB/CSD-3-1285, University of California, Berkeley, CA, 2003.
15. Stoica I, Morris R, Karger D, Kaashoek M, Balakrishnan H,. Chord: a scalable peer-to-peer lookup service for internet applications. In ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '01), San Diego, CA, August 2001; 149-160. (Pubitemid 32981961)
16. Han S, Shin KG,. Fast restoration of real-time communication service from component failures in multihop networks. In ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '97), Cannes, 1997; 77-88. (Pubitemid 127568352)
17. Chandra T, Toueg S,. Unreliable failure detectors for asynchronous systems. In 10th annual ACM symposium on Principles of Distributed Computing (PODC '91), Montreal, PQ, August 1991; 325-340.
18. Chandra T, Hadzilacos V, Toueg S,. The weakest failure detectors for solving consensus. In 11th Annual ACM Symposium on Principles of Distributed Computing (PODC '92), Vancouver, BC, August 1992; 147-158. (Pubitemid 23608139)
19. Fox A, Gribble SD, Chawathe Y, Brewer EA, Gauthier P,. Cluster-based scalable network services. In 16th ACM Symposium on Operating Systems Principles (SOSP '97), Vol. 31(5), October 1997; 78-91. (Pubitemid 127466030)
20. Burns M, George AD, Wallace BA,. Simulative performance analysis of gossip failure detection for scalable distributed systems. 1999; Journal of Cluster Computing 2 (3): 207-217.
21. Krishnamachari B, Iyengar S,. Distributed bayesian algorithms for fault-tolerant event region detection in wireless sensor networks. IEEE Transactions on Computers 2004; 53 (3): 241-250.
22. Akan OB, Akyildiz IF,. Event-to-sink reliable transport in wireless sensor networks. IEEE/ACM Transactions on Networking 2005; 13 (5): 1003-1016. (Pubitemid 41685011)
23. Shrivastava N, Suri S, Toth CD,. Detecting cuts in sensor networks. In 4th international ACM Symposium on Information Processing in Sensor Networks, article no. 28, Los Angeles, CA, May 2005.
24. Li Q, Rus D,. Global clock synchronization in sensor networks. In 23rd International Annual Joint Conference of the IEEE Computer and Communications Society (INFOCOM '04), Hong Kong, March 2004; 574-584.
25. Arjomandi E, Fischer M, Lynch N,. Efficiency of synchronous versus asynchronous distributed systems. Journal of the ACM 1983; 30 (3): 449-456. (Pubitemid 13573336)
26. Cerpa A, Estrin D,. Ascent: adaptive self-configuring sensor networks topologies. IEEE Transactions on Mobile Computing 2004; 3 (3): 272-285.
27. Younis O, Fahmy S,. Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 2004; 3 (4): 366-379. (Pubitemid 40010934)
28. Sakib K, Tari Z, Khalil I,. Energy balancing in the self-configuring sensor networks. In 2nd International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP '05), Melbourne, December 2005; 39-44.
29. Lin J, Xiao W, Lewis F, Xie L,. Energy-efficient distributed adaptive multisensor scheduling for target tracking in wireless sensor networks. IEEE Transactions on Instrumentation and Measurement 2009; 58 (6): 1886-1896.
30. Wang L, Wang C, Lui C,. Optimal number of clusters in dense wireless sensor networks: a cross-layer approach. IEEE Transactions on Vehicular Technology 2009; 58 (2): 966-976.
31. Kaur T, Baek J,. A strategic deployment and cluster-header selection for wireless sensor networks. ACM Transactions on Consumer Electronics 2009; 55 (4): 1890-1897.
32. Fischer M, Lynch N, Paterson M,. Impossibility of distributed consensus with one faulty process. Journal of the ACM 1985; 32 (2): 374-382. (Pubitemid 15488351)
33. Fischer MJ,. The consensus problem in unreliable distributed systems (a brief survey). In Foundations of Computation Theory, Vol. 158, Karpinsky M, (ed.). Spring: Berlin, 1983; 127-140.
34. Hill J, Szewczyk R, Woo A, Hollar S, Culler DE, Pister KSJ,. System architecture directions for networked sensors. In ACM Architectural Support for Programming Languages and Operating Systems (ASPLOSIX), Cambridge, MA, 2000; 93-104. (Pubitemid 32474159)
35. Wireless Sensor Networks Crossbow. Mica2 data sheet, 2007.
36. Parikh S, Vokkarane VM, Liudong X, Kasilingam D,. Node-replacement policies to maintain threshold coverage in wireless sensor networks. In 16th International Conference on Computer Communications and Networks (ICCCN '07), Honolulu, HI, August 2007; 760-765. (Pubitemid 351403539)