Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks

Abstract

Localization is a fundamental issue for many applications in wireless sensor networks. Without the need of additional ranging devices, the range-free localization technology is a cost-effective solution for low-cost indoor and outdoor wireless sensor networks. Among range-free algorithms, DV-hop (Distance Vector-hop) has the advantage to localize the mobile nodes which has less than three neighbour anchors. Based on the original DV-hop algorithm, this paper presents two improved algorithms (Checkout DV-hop and Selective 3-Anchor DV-hop). Checkout DV-hop algorithm estimates the mobile node position by using the nearest anchor, while Selective 3-Anchor DV-hop algorithm chooses the best 3 anchors to improve localization accuracy. Then, in order to implement these DV-hop based algorithms in network scenarios, a novel DV-hop localization protocol is proposed. This new protocol is presented in detail in this paper, including the format of data payloads, the improved collision reduction method E-CSMA/CA, as well as parameters used in deciding the end of each DV-hop step. Finally, using our localization protocol, we investigate the performance of typical DV-hop based algorithms in terms of localization accuracy, mobility, synchronization and overhead. Simulation results prove that Selective 3-Anchor DV-hop algorithm offers the best performance compared to Checkout DV-hop and the original DV-hop algorithm.

A survey on localization techniques in wireless sensor networks

“…Maximum likelihood matrix points to the estimated event location. Authors uses distributed range -based localization algorithm [16] with added three new features and claimed that the proposed work gives better performance and highly scalable. Firstly, backbone is constructed based on the intermediate nodes between the multiple beacon nodes.…”

An Efficient Secure DV-Hop Localization for Wireless Sensor Network

“…However, the DV-Hop technique introduces errors that propagated to the computation of a node's location. To decrease the localization error in DV-Hop algorithm, many improved method was proposed in [11,12]. But these improved methods only focused on the accuracy of localization and didn't consider the security.…”

Improved DV-Hop Localization Algorithm Based on Distance Correction of Anchor Nodes

“…Linqing Guim etal. proposed an improved DV-Hop localization algorithm, to improve the algorithm performance by defining new data format [9]. Guangjie Han etal.…”