DocumentCode
2337086
Title
Approximation algorithm using: Neighbors, history and errors (NHE)
Author
Safar, Maytham ; Al-Masri, Nisreen
Author_Institution
Comput. Eng. Dept., Kuwait Univ., Safat
fYear
2008
fDate
13-16 Nov. 2008
Firstpage
326
Lastpage
333
Abstract
In this work we design an approximation algorithm using neighbors, history and errors (NHE algorithm) to analyze and approximate the behavior of sensors readings after it fails. NHE algorithm computes and associates a specific equation to each sensor that has factors computed using neighbors, history data and the approximation error as a feedback factor. In some cases, it is difficult to reach each sensor to read its value either due to a connection problem or the sensor itself is down and not reachable. In those cases, NHE algorithm uses the evaluated equations to approximate this down sensor reading. The results of the experiments using this algorithm prove that it is powerful but with specific constraints.
Keywords
approximation theory; sensors; approximation algorithm; neighbors, history and errors algorithm; sensors readings; Algorithm design and analysis; Approximation algorithms; Approximation error; Computer errors; Design engineering; Equations; Failure analysis; Geographic Information Systems; History; Temperature sensors; Sensors; approximation algorithm; estimator algorithm; grid sensors;
fLanguage
English
Publisher
ieee
Conference_Titel
Digital Information Management, 2008. ICDIM 2008. Third International Conference on
Conference_Location
London
Print_ISBN
978-1-4244-2916-5
Electronic_ISBN
978-1-4244-2917-2
Type
conf
DOI
10.1109/ICDIM.2008.4746723
Filename
4746723
Link To Document