Title :
Approximation algorithm using: Neighbors, history and errors (NHE)
Author :
Safar, Maytham ; Al-Masri, Nisreen
Author_Institution :
Comput. Eng. Dept., Kuwait Univ., Safat
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;
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
DOI :
10.1109/ICDIM.2008.4746723