RLT Code Based Handshake-Free Reliable MAC Protocol for Underwater Sensor Networks

The characteristics of underwater acoustic channels such as long propagation delay and low bit rate cause the medium access control (MAC) protocols designed for radio channels to either be inapplicable or have low efficiency for underwater sensor networks (UWSNs). Meanwhile, due to high bit error, conventional end-to-end reliable transfer solutions bring about too many retransmissions and are inefficient in UWSN. In this paper, we present a recursive LT (RLT) code. With small degree distribution and recursive encoding, RLT achieves reliable transmission hop-by-hop while reducing the complexity of encoding and decoding in UWSN. We further propose an RLT code based handshake-free (RCHF) reliable MAC protocol. In RCHF protocol, each node maintains a neighbor table including the field of state, and packages are forwarded according to the state of a receiver, which can avoid collisions of sending-receiving and overhearing. The transmission-avoidance time in RCHF decreases data-ACK collision dramatically. Without RTS/CTS handshaking, the RCHF protocol improves channel utilization while achieving reliable transmission. Simulation results show that, compared with the existing reliable data transport approaches for underwater networks, RCHF can improve network throughput while decreasing end-to-end overhead.

[1]  Olgica Milenkovic,et al.  LDPC Codes Based on Latin Squares: Cycle Structure, Stopping Set, and Trapping Set Analysis , 2007, IEEE Transactions on Communications.

[2]  Michael Zuba,et al.  Coding based multi-hop coordinated reliable data transfer for underwater acoustic networks: Design, implementation and tests , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[3]  Jie Huang,et al.  Fountain code based Adaptive multi-hop Reliable data transfer for underwater acoustic networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[4]  Fan Liu,et al.  LB-AGR: level-based adaptive geo-routing for underwater sensor network , 2014 .

[5]  W. Marsden I and J , 2012 .

[6]  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.

[7]  Zhong Zhou,et al.  Practical Coding-based Multi-Hop Reliable Data Transfer for underwater acoustic networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[8]  Michele Zorzi,et al.  Fountain codes and their application to broadcasting in underwater networks: performance modeling and relevant tradeoffs , 2008, WuWNeT '08.

[9]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

[10]  F. Moore,et al.  Polynomial Codes Over Certain Finite Fields , 2017 .

[11]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[12]  Daniel A. Spielman,et al.  Practical loss-resilient codes , 1997, STOC '97.

[13]  Giuseppe Anastasi,et al.  HI : An Hybrid Adaptive Interleaved communication protocol for reliable data transfer in WSNs with mobile sinks , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[14]  James S. Plank A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems , 1997 .

[15]  Huifang Chen,et al.  An Improved CDMA-Based MAC Protocol for Underwater Acoustic Wireless Sensor Networks , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[16]  Feng Zhenxing,et al.  Micro-ANP Network Protocol Architecture and Simulation Implementation , 2013 .

[17]  Ying Wang,et al.  An Efficient and Reliable Geographic Routing Protocol Based on Partial Network Coding for Underwater Sensor Networks , 2015, Sensors.

[18]  Yuchi Liu,et al.  Hierarchical code assignment algorithm and state-based CDMA protocol for UWSN , 2015 .

[19]  Peng Xie,et al.  SDRT: A reliable data transport protocol for underwater sensor networks , 2010, Ad Hoc Networks.

[20]  Jun-Hong Cui,et al.  Handling Triple Hidden Terminal Problems for Multichannel MAC in Long-Delay Underwater Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[21]  Shakeel Ahmad,et al.  Unequal error protection using LT codes and block duplication , 2008 .