Improved positioning scheme based on DV-hop for Wireless sensor network

Positioning scheme is one of the most important issues in wireless sensor networks, especially for the applications requiring the accurate position of the sensed information. In this field, DV-hop has been considered as one of the pioneering methods without any range measurement tools. However, DV-hop is not well-applicable to the irregular network topology. In order to enhance the performance of DV-hop, in this paper we propose two improved DV-hop algorithms: Virtual DV-hop (VDV-hop) and Selective DV-hop (SDV-hop). Both of them focus on the method how to increase the accuracy of positioning information of each sensor node despite of the irregular network topology. VDV-hop and SDV-hop algorithms make a sensor node adaptively adjust its transmission radius in order to overcome the side effect caused by the irregular network topology and utilize only the trustworthy landmark information among the many landmarks (e.g., anchors), respectively. Through the simulation studies, we demonstrate the performance of our proposals in comparison with the conventional DV-hop in terms of the accuracy of positioning information, and show that the combination of the two proposed algorithms grants the better performance.