A data forwarding algorithm based on estimated Hungarian method for underwater sensor networks

Abstract

With the increasing concern over marine applications in recent years, the technology of underwater wireless sensor networks (UWSNs) has received considerable attention. In UWSNs, the gathered data is sent to terrestrial control center through multi-hops for further processing. UWSNs usually consists of three types of nodes: ordinary nodes, anchor nodes, and sink nodes. The data messages are transferred from an ordinary node or an anchored node to one of the sink nodes by discrete hops. Thus, we propose a Data Forwarding Algorithm based on estimated Hungarian method (DFAH) to improve delivery ratio and reduce transmission delay. The estimated Hungarian method is applied to solve the assignment problem in data forwarding process, where the anchor nodes receive the forwarding requests from ordinary nodes and optimize the waiting queue. Both analysis and simulation results indicate that DFAH has advantages in delivery success rate and transmission delay.