Open Access Open Access  Restricted Access Subscription or Fee Access

Low Cost VLSI Design Implementation of Sorting Network for ACSFD in Wireless Sensor Network

K. Baskaran, P. Sivasankar, S.V. Manikanthan

Abstract


A fault-tolerant distributed decision fusion in the presence of sensor faults via Collaborative Sensor Fault Detection (CSFD) was used traditionally. CSFD scheme is proposed in which the results of a homogeneity test are used to identify the faulty nodes within the network such that their quantized messages can be filtered out when estimating the parameter of interest. The scheme can identify the faulty nodes efficiently and improve the performance of the decision fusion significantly. It achieves very good performance at the expense of such extensive computations as exponent and multiplication/division in the detecting process. In many real-time WSN applications, the fusion center might be implemented in an ASIC and included in a stand-alone device. Therefore, a simple and efficient decision fusion scheme requiring lower hardware cost and power consumption is extremely desired. In this paper, we propose the Approximated Collaborative Sensor Fault Detection (ACSFD) scheme and its VLSI architecture. Sorting operation are required in ACSFD to find out four biggest faulty node indexes for subsequent usage for this purpose .we have implemented different sorting algorithm to evaluate the efficiency of the sorting network

Keywords


Decision Fusion, Sensor Fault Detection, Sensor Networks, VLSI Architecture, Wireless Networks.

Full Text:

PDF

References


I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Commun. Mag., vol. 40, no. 8, pp. 102–114, Aug. 2002.

S. A. Aldosari and J. M. F. Moura, “Detection in decentralized sensor networks,” in IEEE Int. Conf. Accoustics, Speech, Signal Process.,May 2004, pp. 277–280.

J.-F. Chamberland and V. V. Veeravalli, “Asymptotic results for decentralized detection in power constrained wireless sensor networks,”IEEE J. Sel. Areas Commun., vol. 22, 8, no. 6, pp. 1007–1015, Aug.2004.

T.-Y.Wang, L.-Y. Chang, D.-R. Duh, and J.-Y.Wu, “Fault-tolerant decision fusion via collaborative sensor fault detection in wireless sensor networks,” IEEE Trans. Wireless Commun., vol. 7, no. 2, pp. 756–768,Feb. 2008.

Q. Cheng, P. K.Varshney, J. Michels, and C. M. Belcastro, “Distributed fault detection via particle filtering and decision fusion,” in Proc.e 8th Int. Conf. Inf. Fusion, Jul. 2005, vol. 2, pp. 1239–1246.

C. Alippi and C. Galperti, “An adaptive system for optimal solar energy harvesting in wireless sensor network nodes,” IEEE. Trans. Circuits Syst. I, Reg. Papers, vol. 55, no. 6, pp. 1742–1750, Jun. 2008.

D. H. Goldberg, A. G. Andreou, P. Julian, P. O. Pouliquen, L. Riddle,and R.Rosasco, “A wake-up detector for an acoustic surveillance sensor network: Algorithm and VLSI implementation,” in Proc.IPSN’04, 2004, pp. 134–141.

Rohit Singhal, Gwan Choi, Rabi N. Mahapatra, “Programmable LDPC Decoder Based on the Bubble-Sort Algorithm”,2006

A. A. Colavita, A. Cicuttin, F. Fratnik, and G. Capello” A VLSI Implementation of a Hardware Algorithm for Continuous Data Sorting” IEEE Journal of Solid-state circuits, vol. 38, no. 6, June 2003

S.Dey and P.K. Srimani “A new parallel sorting Algorithm and its efficient VLSI Implementation “ the computer journal ,vol 33, No.3,1990 .

Clark d. Thompson “The VLSI Complexity of Sorting” IEEE Transactions on computers ,vol. c-32, no. 12, December 1983


Refbacks

  • There are currently no refbacks.


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