• 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