Comparative Analysis of Approximate Point in Triangulation (APIT) and DV-HOP Algorithms for Solving Localization Problem in Wireless Sensor Networks

Wireless sensor networks is a topic of much research and interest, because they can be widely applied in different areas such as surveillance, environmental monitoring, etc. For all these applications, localization is the most basic issue. The localization algorithms or techniques can be categorized into two: range-based and range-free. The range-free scheme uses the connectivity information between nodes. In the range-free scheme, nodes that are aware of their location are called anchors, while others that are not are called normal nodes. Anchors are fixed nodes, while the normal nodes are generally mobile. For estimation of their positions, the normal nodes initially gather the information of the positions of anchors as well as their connection, and then calculates its own positions. When compared with range-based techniques, the range-free techniques are more cost-effective, since no additional devices are required. As a result, this paper focuses on the study of two range-free localisation techniques namely, Approximate Point in Triangulation (APIT) and DV-Hop. Thus, we are interested in the investigation of wireless sensor networks on application of these two techniques under varying conditions and parameters.