Two Fast Retransmit Techniques in UWSNs with ACK Indiscretion Problem

In underwater wireless sensor networks (UWSNs), flooding-based routing protocols are preferred due to their capability of reducing the routing overhead in terms of no need of path setup and maintenance. In addition to routing, a transport protocol should be developed to recover lost DATA segments in loss-prone UWSNs. In particular, due to long propagation delay in UWSNS, a fast end-to-end recovery technique needs to be developed. Fortunately, the Fast Retransmit technique well-defined in TCP can be exploited for fast retransmissions of lost DATA segments. However, if it operates over the flooding-based routing protocols, each source node will receive multiple copies of ACK segments which are transmitted along different paths. Therefore, the source node cannot distinguish between these multiple copies of ACK segments and real duplicated ACK segments (defined as an ACK indiscretion problem in this paper), which leads to unnecessary retransmissions. In this paper, we therefore propose two Fast Retransmit techniques to address the ACK indiscretion problem. In our first proposed technique, the sink records a new count number into a header, informing how many duplicated ACK segments have been transmitted from the sink. Since this requires an additional field in the header for the count number, the second technique allows a source node to estimate the number of ACK copies which are expected to be received when the sink transmits an ACK segment, without any dependency on the additional field. From both of our proposed techniques, the source nodes become aware of the accurate number of duplicated ACK segments transmitted from the sink and can perform the Fast Retransmit correctly.

[1]  Jun-Hong Cui,et al.  DBR: Depth-Based Routing for Underwater Sensor Networks , 2008, Networking.

[2]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[3]  Dongkyun Kim,et al.  DFR: Directional flooding-based routing protocol for underwater sensor networks , 2008, OCEANS 2008.

[4]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[5]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[6]  Guang Yang,et al.  LE-VBF: Lifetime-Extended Vector-Based Forwarding Routing , 2012, 2012 International Conference on Computer Science and Service System.

[7]  Nirvana Meratnia,et al.  A comparative view of routing protocols for underwater wireless sensor networks , 2011, OCEANS 2011 IEEE - Spain.

[8]  Roald Otnes,et al.  Duplicate reduction with adaptive backoff for a flooding-based underwater network protocol , 2013, 2013 MTS/IEEE OCEANS - Bergen.

[9]  Jon Postel,et al.  Transmission Control Protocol , 1981, RFC.

[10]  Dario Pompili,et al.  Challenges for efficient communication in underwater acoustic sensor networks , 2004, SIGBED.

[11]  Pasi Sarolahti,et al.  Congestion control on spurious TCP retransmission timeouts , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[12]  Peng Xie,et al.  VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks , 2006, Networking.

[13]  Parameswaran Ramanathan,et al.  Routing TCP Flows in Underwater Mesh Networks , 2011, IEEE Journal on Selected Areas in Communications.

[14]  Vern Paxson,et al.  Computing TCP's Retransmission Timer , 2000, RFC.

[15]  Peng Xie,et al.  An FEC-based Reliable Data Transport Protocol for Underwater Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[16]  Xiuzhen Cheng,et al.  Silent Positioning in Underwater Acoustic Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[17]  Larry Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994, SIGCOMM 1994.

[18]  Azween Abdullah,et al.  Hop-by-Hop Dynamic Addressing Based (H2-DAB) Routing Protocol for Underwater Wireless Sensor Networks , 2009, 2009 International Conference on Information and Multimedia Technology.

[19]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.