Cart (Loading....) | Create Account
Close category search window
 

Power Consumption Analysis of Maximum A Posterior Classifier Using LU Decomposition and Jacobi Iterations

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Kamal, Z.-E.-H. ; Dept. of Comput. Sci., Western Michigan Univ., Kalamazoo, MI ; Gupta, A. ; Khokhar, A.A. ; Lilien, L.

In tracking applications of wireless sensor networks (WSNs), the classification of an object or event of interest is envisaged to be one of the most computationally intensive tasks that recur frequently over the lifetime of the network. It is imperative that the implementations of such tasks be power efficient and computationally feasible for resource-constrained WSNs. Existing implementations of the best known classifiers such as maximum Aposterior (MAP) classifier are computationally infeasible for WSN environments. The focus of this paper is to investigate computational techniques to realize power efficient distributed implementation of the MAP classifier. In the MAP classifier, one of the most computationally challenging steps is the computation of the inverse of the covariance matrices. In this paper, we study computationally efficient methods for realizing the inverse of a matrix. We present a detailed discussion of one-sided Jacobi Iterations and LU Decomposition for approximating and computing the inverse of the covariance matrices. For LU Decomposition-based solutions, we also apply folding techniques to ensure equal power dissipation among the sensor network nodes. Our contribution lies in the power consumption analysis of executing the MAP classifier using LU decomposition and one-sided Jacobi Iterations to substitute the inverse of the covariance matrices. We show that MAP with one-sided Jacobi Iterations greatly simplifies classification process and makes it more feasible and efficient choice for sensor network applications.

Published in:

Parallel and Distributed Systems, IEEE Transactions on  (Volume:19 ,  Issue: 11 )

Date of Publication:

Nov. 2008

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.