Localization of sensor nodes is one of the important issues in Wireless Sensor Networks (WSNs). Location of node can be used as the location of occurrence of an event. Error handling and scalability are main research issues that need to be taken care of while estimating the efficiency of any localization algorithm. In this paper, we propose an approach of error correction mechanism on top of Minimization of Error in Multi Hop System (MEMHS) for Localization algorithm. MEMHS algorithm deals with a scalable error correction of multi-literate localization process using a few Geographical Positioning Systems (GPS) enabled nodes. The MEMHS authors assumed that error propagates linearly and is equal in any direction. In the present work the authors show that error propagates non-linearly with respect to hop count, and magnitude of error (X coordinate or Y coordinate) depends on the direction of equator lines. This paper proposes a modified algorithm of MEMHS, named as M-MEMHS. Furthermore, optimum deployment strategy is introduced so that maximum number of sensor nodes can be localized. By analyzing the proposed algorithm in comparison to MEMHS, it is found that the proposed algorithm has better performance in terms of error correction.
- Error correction
- Minimization of error in multihop system (MEMHS)
- Wireless sensor network (WSN)