Open Access Open Access  Restricted Access Subscription or Fee Access

Self Healing Reconfigurable Unit for Error Detection and Correction in Networks

S.P. Anandaraj, Dr.S. Ravi, Dr.V. Chanthan

Abstract


This paper discusses an embedded reconfigurable architecture to perform error detection and correction in the physical layer in OSI network. Specifically, the three popular self-healing architectures namely, Cyclic Redundancy Check (CRC), Longitudinal redundancy Check (LRC) and Character Stuffing; are implemented in the field programmable gate array (FPGA). Performance metrics are used to assess the feasibility of the designed reconfigurable architecture. Additionally, to justify the hypothesis of single faults and avoid accumulation of undetected errors in FPGAs and memory systems, scrubbing is used. Relatively little research has been done on designing fault-tolerant reconfigurable fine-grained systems like FPGAs which are complete (i.e. including error recovery). In case of a fault occurrence the correct operation of the affected module must be restored and/or the current state of the circuit coherently re-established. The proposed system shall serve as a core for future embedded server with an ability to perform error detection and correction.

Keywords


FPGA, Physical Layer, Error Detection and Correction, CRC, LRC, Character Stuffing.

Full Text:

PDF

References


F.Koushanfar, M. Potkonjak and A. Sangiovanni-Vincentelli, “Fault tolerance techniques in wireless ad-hoc sensor networks”, in Sensors 2002, pages 1491–1496, 2002.

P. Levis, N. Lee, M. Welsh and D. Culler, “Tossim: accurate and scalable simulation of entire tiny OS Applications”, in SenSys ’03: proceedings of the 1st International conference on Embedded networked sensor systems, pages 126–137, New York, USA, 2003.

S. Zhu, S. Setia and S. Jajodia,” LEAP: Efficient Security Mechanisms for Large-Scale Distributed Sensor Networks” In Proc. of the 10th ACM Conference on Computer and Communications Security (CCS ’03), October 2003.

S. Zhu, S. Setia, S. Jajodia and P. Ning, “An interleaved hop-by-hop authentication scheme for filtering of injected false data in sensor networks”, sp, 00:259, 2004.

W. Steiner, J. Rushby, M. Sorea and H. Pfeifer, “Model checking a fault-tolerant startup algorithm: From Design exploration to exhaustive fault simulation”, in DSN ’04: proceedings of the International Conference on Dependable Systems and Networks (DSN’04), IEEE Computer Society, page 189,Washington, DC, USA, 2004.

O. Goloubeva, M. Rebaudengo, M. Sonza Reorda, M. Violante, “Software-Implemented Hardware FaultTolerance”,Springer ScienceBusiness Media,LLC,New York (USA),ISBN: 0-387-26060-9 pages 228, 2005.

O. Goloubeva, M. Rebaudengo, M. Sonza Reorda M. Violante, “Improved Software-Based Processor Control-Flow Errors Detection Technique”, RAMS2005: The Annual Reliability and Maintainability symposium, 2005.

Y. Hanna and H. Rajan. Slede: A domain specific verification framework for sensor network security protocol implementations. Technical Report 07-09, Computer Science, Iowa State University, 2007. [9] L.Paradis and Q. Han, “A Survey of Fault Management in Wireless Sensor Networks”, Journal of Network and Systems Management, vol. 15, no. 2, pp. 171-190, 2007.

M.Rebaudengo, M.Sonza Reorda, “Evaluating cost and effectiveness of software redundancy techniques for hardware errors detection”, in the 28th Annual International Symposium on Fault-Tolerant Computing, Munich (Germany), pp. 88-89, June 23-25, 2008.

Naresh R.Shanbhag, Subhasish Mitra, Gustavode de Veciana, Michael Orshansky, Radu Marculescu,Jaijeet Roychowdhury, Douglas Jones, Jan M. Rabaey, "The Search for Alternative Computational Paradigms," IEEE Design and Test of Computers, vol. 25, no. 4, pp. 334-343, July 2008. [12] G.Venkataraman, S. Emmanuel and S.Thambipillai, “Energy-efficient cluster-based scheme for failure management in sensor networks” IET Commun, Volume 2, Issue 4, April 2008 Page(s):528 – 537

Ali Akoglu, Adarsha Sreeramareddy, Jeff G. Josiah,”FPGA based distributed self-healing architecture for reusable systems”, Cluster Computing, v.12 n.3, p.269-284, September 2009.

Qi-Zhong Zhou, Xuan Xie, Jing-Chen Nan, Yong-Le Xie, and Shu-Yan Jiang, “Fault Tolerant Reconfigurable System with Dual-Module Redundancy and Dynamic Reconfiguration”, journal of electronic science and technology, vol. 9, no. 2, june 2011.

M. Nicolaidis (Ed.), Soft Errors in Modern Electronic Systems, Springer, 2011.

Straka Martin, Miculka Lukas, Kastil Jan, Kotasek Zdenek, “Test Platform for Fault Tolerant Systems Design Qualities Verification”, in DDECS, IEEE Transactions, pages 1–6, 2012.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.