Genetic Algorithm Based Node Fault Detection and Recovery in Distributed Sensor Networks

Full Text (PDF, 480KB), PP.37-46

Views: 0 Downloads: 0

Author(s)

Lokesh B. Bhajantri 1,* Nalini. N 2

1. Department of Information Science and Engineering, Basaveshwar Engineering College, Bagalkot, Karnataka, India

2. Department of Computer Science and Engineering, Nitte Meenakshi Institute of Technology, Bangalore, Karnataka, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2014.12.05

Received: 2 Jun. 2014 / Revised: 17 Aug. 2014 / Accepted: 1 Sep. 2014 / Published: 8 Nov. 2014

Index Terms

Distributed Sensor Networks (DSNs), Genetic Algorithm (GA), Fault Detection and Recovery

Abstract

Sensor nodes are prone to failure due to energy depletion and some other reasons in Distributed Sensor Networks (DSNs). In this regard fault tolerance of network is essential in distributed sensor environment. Energy efficiency, network or topology control and fault-tolerance are the most important issues in the development of next-generation DSNs. This paper proposes a node fault detection and recovery by using Genetic Algorithm (GA), when some of the sensor nodes faulty in DSN. The main objective of this work is to provide fault tolerance mechanism, which is energy efficient and responsive to network by using GA which is used to detect the faulty of nodes in the network based on the energy depletion of node and link failure between nodes. The proposed fault detection model is used to detect faults at node level and network level faults (link failure and packet error). We have evaluated the performance parameters for the proposed scheme.

Cite This Paper

Lokesh B. Bhajantri, Nalini. N, "Genetic Algorithm Based Node Fault Detection and Recovery in Distributed Sensor Networks", International Journal of Computer Network and Information Security(IJCNIS), vol.6, no.12, pp.37-46, 2014. DOI:10.5815/ijcnis.2014.12.05

Reference

[1]Iyengar. S., S, Ankit. T, Brooks. R., R, An Overview of Distributed Sensors Network. Chapman and Hall/CRC, pp.3-10, 2004. Available: http://books.google.com/books/about/Distributed?sensor?networks.html?id=Nff5.
[2]Al. Karaki J. N. and Kamal, A. E., Routing Techniques in Wireless Sensor Networks: A Survey. Journal on IEEE wireless Communications, vol. 11, pp. 6–28, 2004.
[3]Sitharam S. I, Mohan B., S, Kashyap R., L, Information Routing and Reliability issues in Distributed Sensor Networks, IEEE Transaction on Signal Processing, vol. 40, no. 12, pp. 3012-3021, 1992.
[4]Lilia. P, Qi. H, A Survey of Fault Management in Wireless Sensor Networks. Journal of Network and Systems Management, vol. 15, no.2, pp. 171 -190, 2007.
[5]Mihaela. C, Shuhui. Y, Jie. W, Fault-Tolerant Topology Control For Heterogeneous Wireless Sensor Networks. In the Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems, pp. 1-9, 2007.
[6]Jilei. L, Baochun. L, Distributed Topology Control in Wireless Sensor Networks with Asymmetric Links. In the Proceedings of the IEEE Globecom, Wireless Communications Symposium, vol. 3, pp. 1257-1262, 2003.
[7]Arroyo.V., R, Marques. A., G, Vinagre-Diaz. J, Cid-Sueiro. J, A Bayesian Decision Model for Intelligent Routing in Sensor Networks, In the Proceedings of 3rd International Symposium on Wireless Communication Systems, pp. 103 – 107. 2006.
[8]Raza. H., A, Sayeed. G, Sajjad. H, Selection of Cluster Heads in Wireless Sensor Networks Using Bayesian Network. In the Proceedings of International Conference on Computer, Electrical, Systems, Science and Engineering, pp. 1- 7, 2010.
[9]Mihaela. C, Shuhui. Y, Jie. W, Algorithms for Fault-Tolerant Topology Control For Heterogeneous Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 4, pp. 545 -558, 2008.
[10]Bhaskar. K, Sitharama. I, Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks, IEEE Transactions on computers, vol. 53, no. 3, pp. 241- 250, 2004.
[11]Mohammad. M, Subhash. C, Rami. A, Bayesian Fusion Algorithm for Inferring Trust in Wireless Sensor Networks, Journal of Networks, vol 5, no 7, pp. 815-822, 2010.
[12]Shimamoto. N, Hiramatsu. A, Yamasaki. K, “A dynamic Routing Control based on a Genetic Algorithm” In the Proceedings of IEEE International Conference on Neural Networks, vol.2, pp.1123 - 1128, 1993.
[13]Sajid. H, Abdul. W., M, Obidul. I, Genetic Algorithm for Hierarchical Wireless Sensor Networks. Journal of Networks, vol. 2, no.5, pp. 87-97 2007.
[14]Ayon. C, SwarupKumar. M, Mrinal. Kanti., N. A Genetic Algorithm inspired Routing protocol for Wireless Sensor Networks. International Journal of Computational Intelligence Theory and Practice, vol, 6, no.1, pp. 1-10, 2011.
[15]Bhattacharya, R. Venkateswaran, P. Sanyal, S.K., Nandi, Genetic Algorithm based Efficient Routing scheme for Multicast Networks. In the Proceedings of International conference on Personal Wireless Communications, pp. 500 -504, 2005.
[16]Hong. chi., Shih, Jiun-Huei. Ho, Bin. Yih., Liao, Fault Node Recovery Algorithm for Wireless Sensor Network, IEEE sensors journal, vol.13,no.7, pp. 2683-2689,2013.
[17]Elmira. M. K, Sanam.H, Recovery of Faulty Cluster Head Sensor by using Genetic Algorithm, International Journal of Computer Science Issuues, vol.9.no.1, pp. 141-145, 2012.
[18]Lokesh. B., B, Nalini. N, Energy Aware Based Fault Tolerance Approach for Topology Control in Distributed Sensor Networks, International Journal of High Speed Network, vol. 18, no. 3, pp. 197-210, 2012.
[19]Alaa. F., O, Mohammed. A., l, Improving the Performance of the Networks Using Genetic Algorithm, In the proceedings of International conference of Advances in Computer Networks and its Security, vol.2, no.3, pp.117-120, 2012.
[20]Myeong.H., L, Yoon.H., C, Fault Detection of Wireless Sensor Networks, Journal of computer communications,vol.31, pp.3469-3475, 2008.
[21]Xiaofeng. H, Xiang. C, Lloyd. E., L, Chien.-Chug. S, Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks, IEEE Transactions on Mobile Computing, vol.9, no.5, pp. 643–656, 2010.
[22]Biao. C, Ruixiang. J, Kasetkasem. T, Varshney. P., K, Channel aware decision fusion in wireless sensor networks, IEEE Transaction on Signal Process, vol. 52, no.12, pp.3454–3458, 2004.
[23]Darrell. Whitley, “A Genetic Algorithm Tutorial”. Journal of statistics and computing, vol.4, pp. 65-85, 1994.
[24]Rongbo. Z, Efficient fault-tolerant event query algorithm in distributed wireless sensor networks, International Journal of Distributed Sensor Networks, vol. 2010. no.1155, pp.1–7, 2010.
[25]Herbert. T, Donald. L, Schilling principles of communication, systems. McGraw-Hill 1986.
[26]Miao. G, Himayat. N, Li. G., Y, Energy efficient link adaptation in frequency-selective channels. IEEE Transaction on Communication, vol.58, no.2, pp. 2010.
[27]Heinzelman. W, Chandrakasan. A, Balakrishnan. H. Energy efficient communication protocol for wireless micro sensor networks. In the Proceedings of the IEEE Hawaii international conference on system sciences, vol.8, pp. 8020-8030, 2000.