Extended Min-Max algorithm for position estimation in sensor networks

Abstract

A localization algorithm that is often used by sensor nodes is Min-Max [1] [2]. This algorithm can be easily executed due to the fact that it principally consists of few additions, subtractions and logical comparisons. However, Min-Max provides a coarse position estimation. In our proposal we improve the accuracy of Min-Max by including simple extra operations. We compare the accuracy of our extended Min-Max (E-Min-Max) with other algorithms by using simulation.