CFP last date
20 December 2024
Reseach Article

FTHC: Fault Tolerance in Hierarchical Clustering Environment for WSN

by Swati Sharma, Rohit Vaid
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 43 - Number 6
Year of Publication: 2012
Authors: Swati Sharma, Rohit Vaid
10.5120/6106-8314

Swati Sharma, Rohit Vaid . FTHC: Fault Tolerance in Hierarchical Clustering Environment for WSN. International Journal of Computer Applications. 43, 6 ( April 2012), 10-15. DOI=10.5120/6106-8314

@article{ 10.5120/6106-8314,
author = { Swati Sharma, Rohit Vaid },
title = { FTHC: Fault Tolerance in Hierarchical Clustering Environment for WSN },
journal = { International Journal of Computer Applications },
issue_date = { April 2012 },
volume = { 43 },
number = { 6 },
month = { April },
year = { 2012 },
issn = { 0975-8887 },
pages = { 10-15 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume43/number6/6106-8314/ },
doi = { 10.5120/6106-8314 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:32:42.122711+05:30
%A Swati Sharma
%A Rohit Vaid
%T FTHC: Fault Tolerance in Hierarchical Clustering Environment for WSN
%J International Journal of Computer Applications
%@ 0975-8887
%V 43
%N 6
%P 10-15
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Wireless Sensor Networks (WSNs) are an important focus of research due to their many envisioned applications. They are formed by small, inexpensive and resource limited devices that can interact with the environment and communicate in a wireless manner with other devices. For energy conservation, the clustering technique is used where network organizes around a small set of cluster heads which then gather data from their local cluster aggregate this data and transmit it to the base station. Here we present two models for adding fault-tolerance to clustering algorithms with a hierarchy maintained among various levels of cluster heads from base station. Since, sensor nodes are often deployed in harsh environments, they are prone to failure. Cluster-head failure can leave a cluster disconnected from the base station until the network reorganizes again. The proposed model 'FTHC: Fault Tolerance in Hierarchical Clustering Environment for WSN' is used for both Inter and Intra clustering environment. We evaluate the proposed model and compare it with protocol MECH in terms of network lifetime when the cluster head fail.

References
  1. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-Efficient Communication Protocols for Wireless Microsensor Networks (LEACH). Proc. of the 33rd Hawaii International Conference on Systems Science-Volume 8, pp. 3005-3014, 2000.
  2. S. Lindesy and C. Raghavendra. PEGASIS: Power-Efficient Gathering in Sensor Information System. Proc. of 2002 IEEE Aerospace Conference, pp. 1-6, 2002.
  3. Manjeshwar and D. Agrawal. TEEN: A Routing Protocol for Enhanced Efficient in Wireless Sensor Networks. Proc. of the 15th International Parallel and Distributed Processing Symposium, pp. 2009-2015, 2001.
  4. R. S. Chang and C. J. Kuo. An Energy Efficient Routing Mechanism for Wireless Sensor Networks. Proc. of the 20th International Conference on Advanced Information Networking and Applications, 2006.
  5. A. A. Abbasi and M. Younis. A survey on clustering algorithms for wireless sensor networks. Comput. Commun. , 30:2826–2841, 2007.
  6. M. Chu, H. Haussecker, and F. Zhao. Scalable Information- Driven Sensor Querying and Routing for ad hoc Heterogeneous Sensor Networks. The International Journal of High Performance Computing Applications, Vol. 16, No. 3, pp. 293-313, 2002.
  7. S. Schmid and R. Wattenhofer. Algorithmic models for sensor networks. In Parallel and Distributed Processing Symposium, 2006.
  8. J. Kulik, W. R. Heinzelman, and H. Balakrishnan. Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks, Vol. 8, pp. 169-185, 2002.
  9. K. Sohrabi, J. Pottie. Protocols for self-organization of a wireless sensor network. IEEE Personal Communications Vol. 7, Issue 5, pp. 16-27, 2000.
  10. M. Ding, D. Chen, K. Xing, and X. Cheng. Localized fault-tolerant event boundary detection in sensor networks. In INFOCOM 2005.
  11. C. Frank and K. R¨omer. Algorithms for Generic Role Assignment in Wireless Sensor Networks. In Proc. of the 3rd international conference on Embedded networked sensor systems, pp. 230–242, 2005.
  12. R. Guerraoui and A. Schiper. Fault-Tolerance by Replication in Distributed Systems. In Proc. of the 1996 Ada-Europe International Conference on Reliable Software Technologies, pp. 38–57, 1996.
  13. G. Gupta and M. Younis. Fault-Tolerant Clustering of Wireless Sensor Networks. Wireless Communications and Networking, 3:1579–1584, 2003.
  14. B. Krishnamachari and S. Iyengar. Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks. IEEE Transactions on Computers, 53:241–250, 2004.
  15. P. Levis and D. Culler. Mat´e: A Tiny Virtual Machine for Sensor Networks. In ASPLOS-X: Proc. of the 10th international conference on Architectural support for programming languages and operating systems, pp. 85–95, New York, NY, USA, 2002.
Index Terms

Computer Science
Information Sciences

Keywords

Wireless Sensor Networks Radio Model Hierarchical Clustering Cluster Head Failure Fault Tolerance