An improved DVHop localization algorithm using a novel angle based node reduction and optimization technique

Abstract

Wireless sensor networks are becoming increasingly popular across a range of applications. One notable use is in seismic exploration and monitoring for oil and gas reservoirs. This application involves deploying numerous sensor nodes across outdoor fields to measure backscattered waves, which are then used to create an image of the subsurface. These sensor nodes remain active in the field for several days and must be accurately localized to ensure efficient reservoir detection. However, the Distance Vector-Hop (DVHop) algorithm, despite its simplicity, is not suitable for accurate node localization in exploration fields due to obstructions. In this paper, we propose a modified DVHop algorithm specifically designed for precise localization in such environments. Proposed algorithm uses angles between intermediate nodes to identify and circumvent nodes affected by obstructions. Distance estimation is performed using this reduced set of nodes. The estimated distances between these nodes are subsequently solved using Velocity Pausing Particle Swarm Optimization to determine the nodes’ locations. When evaluated in environments resembling exploration fields, our algorithm demonstrated an improvement of 25% to 63% in Average Localization Accuracy compared to other hop-based localization algorithms under similar conditions.