A Greedy Flee in the Direction Routing Algorithm for Data Quality Control System of 3D Seismic Sensors Array

Abstract

A rectangular array of seismic nodes is called a 3D seismic sensors array which is suitable for geographic routing. However, when certain seismic nodes have no location information, using detours or other methods to detect the path will increase latency and power consumption of geographic routing. It is challenging to maintain the high performance of geographic routing in practical 3D exploration networks. This letter proposes a greedy flee in the direction routing algorithm (GFDR). According to the feature that the intersection of the connection set of nodes is not empty, GFDR can drive the packet continuously forward in a specified direction without location information when the packet records the node ID of the path. Simulation results show that as the size of the area without location information (AWLI) increases, GFDR can keep the delivery ratio above 98%, while maintaining an approximately constant packet delay without increasing the number of packet-forwarding hops. A real seismic system experiment running GFDR algorithm confirms the simulation results and demonstrates the effectiveness of GFDR.