#br# A Cooperative Transmission Algorithm Based on Network Coding #br# in Underwater Acoustic Sensor Networks

doi:10.3969/j.issn.1006-2475.2019.06.004

Abstract

Abstract: In order to improve the reliability of underwater data transmission, this paper presents a cooperative data transmission algorithm based on random linear network coding. First, the algorithm find the data forwarding link for the source node and let the data be forwarded through multiple links. Second, the network coding method is used to encode the data packets to avoid repeated data transmission. Finally, the packet transmission time slot of each node is scheduled to avoid signal conflicts between nodes. The simulation result shows that this algorithm not only improves the network channel utilization and the data transmission reliability, but also has a good stability.

Key words: underwater acoustic sensor networks, cooperative transmission, network coding, reliability

CLC Number:

TP391

WEI Hai-long, SUN Ning, ZHANG Jie, WU Zhang. #br# A Cooperative Transmission Algorithm Based on Network Coding #br# in Underwater Acoustic Sensor Networks[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2019.06.004.

References

［1］ HAN G, ZHANG C, SHU L, et al. Impacts of deployment strategies on localization performance in underwater acoustic sensor networks［J］. IEEE Transactions on Industrial Electronics, 2015,62(3):1725-1733.
［2］江萌萌,刘广钟. 改进的FCM算法在UASN分簇中的应用［J］. 计算机技术与发展, 2018,28(12):153-157.
［3］ WANG X, WEI D, WEI X, et al. HAS4: A heuristic adaptive sink sensor set selection for underwater AUV-aid data gathering algorithm［J］. Sensors, 2018,18(12):1-17.〖HJ1.1mm〗
［4］蒋华,蔡振海,王鑫. 基于蚁群的水下无线传感器网络能量路由协议［J］. 微电子学与计算机, 2017(8):12-16.
［5］ YANG G, DAI L, WEI Z. Challenges, threats, security issues and new trends of underwater wireless sensor networks［J］. Sensors, 2018,18(11):1-26.
［6］李莉,陈兆一,杨丽娟. 水声传感器网络的水声信道建模与仿真［J］. 无线电通信技术, 2018(2):154-159.
［7］王鑫,蔡莘,蒋华. 负载均衡的水声传感器网络多跳非均匀分簇路由协议［J］. 计算机应用研究, 2017(3):853-857.
［8］ COUTINHO R W L, BOUKERCHE A, VIEIRA L F M, et al. On the design of green protocols for underwater sensor networks［J］. IEEE Communications Magazine, 2016,54(10):67-73.
［9］ TUNA G, GUNGOR V C. A survey on deployment techniques, localization algorithms, and research challenges for underwater acoustic sensor networks［J］. International Journal of Communication Systems, 2017,30(17):1-21.
［10］KAO C C, LIN Y S, WU G D, et al. A comprehensive study on the internet of underwater things: Applications, challenges, and channel models［J］. Sensors, 2017,17(7):1-20.
［11］刘广钟,朱翔宇. 预调度流水线方式的水声传感器网络MAC协议［J］. 计算机工程, 2017(8):126-131.
［12］JIANG S. On reliable data transfer in underwater acoustic networks: A survey from networking perspective［J］. IEEE Communications Surveys & Tutorials, 2018,20(2):1036-1055.
［13］王辉,李有明,毛雁明. RSS测距模式下水声传感器网络半正定松弛定位算法［J］. 传感器与微系统, 2018,37(12):111-114.
［14］ZHANG Y, CHEN Y, ZHOU S, et al. Dynamic node cooperation in an underwater data collection network［J］. IEEE Sensors Journal, 2016,16(11): 4127-4136.
［15］WANG H, WANG S, BU R, et al. A novel cross-layer routing protocol based on network coding for underwater sensor networks［J］. Sensors, 2017,17(8):1-6.
［16］CAI S, GAO Z, YANG D S, et al. A network coding based protocol for reliable data transfer in underwater acoustic sensor［J］. Ad Hoc Networks, 2013,11(5):1603-1609.
［17］CAI S, YAO N, GAO Z. A reliable data transfer protocol based on twin paths and network coding for underwater acoustic sensor network［J］. EURASIP Journal on Wireless Communications and Networking, 2015(1):1-6.
［18］HAO K, JIN Z, SHEN H, et al. An efficient and reliable geographic routing protocol based on partial network coding for underwater sensor networks［J］. Sensors, 2015,15(6):12720-12735.
［19］SHI X, MDARD M, LUCANI D E. Whether and where to code in the wireless packet erasure relay channel［J］. IEEE Journal on Selected Areas in Communications, 2013,31(8):1379-1389.
［20］HO T, MEDARD M, KOETTER R, et al. A random linear network coding approach to multicast［J］. IEEE Transactions on Information Theory, 2006,52(10):4413-4430.
［21］ZHU C, LEUNG V C M, YANG L T, et al. Collaborative location-based sleep scheduling for wireless sensor networks integrated with mobile cloud computing［J］. IEEE Transactions on Computers, 2015,64(7):1844-1856.
［22］LIU J, ZHOU Z, PENG Z, et al. Mobi-sync: Efficient time synchronization for mobile underwater sensor networks［J］. IEEE Transactions on Parallel and Distributed Systems, 2013,24(2):406-416.
［23］PATIL A, STOJANOVIC M. A node discovery protocol for ad hoc underwater acoustic networks［J］. Wireless Communications and Mobile Computing, 2013,13(3):277-295.
［24］ZHANG S L, QIAN L F, LIU M Q, et al. A slotted-FAMA based MAC protocol for underwater wireless sensor networks with data train［J］. Journal of Signal Processing Systems, 2017,89(1):3-12.

[1]	CHEN Jun, FANG Yong. Channel Capacity Analysis of Physical Layer Network Coding Based on AF Relay [J]. Computer and Modernization, 2017, 0(2): 109-112.
[2]	LI Yi-yu, LIANG Zheng-you. QoS Performance Analysis of Wireless Sensor Network Based on Network Coding [J]. Computer and Modernization, 2016, 0(9): 35-39+44.
[3]	REN Xiao-na1, PEI Xiang2. Wireless Network Channel Access Mechanism Based on Linear Network Coding [J]. Computer and Modernization, 2015, 0(6): 92-96.
[4]	XIAO Tao, YU Wan-rong, FENG Zhen-qian, LIU Hua, WU Chun-qing, CHEN Tao. A Dynamically Adjustive Congestion Control Algorithm Based on CTCP [J]. Computer and Modernization, 2014, 0(12): 72-76+82.
[5]	LIU Qiong;PAN Jin;LIU Jiong. Network Coding Scheme for LEO Satellite Networks Against Wiretapping [J]. Computer and Modernization, 2012, 1(03): 74-77.
[6]	ZHANG Bo;ZHANG Tao;LIN Weimin. Design of Improved Trusted Network Connection Model and Its Protocol Based on Network Coding [J]. Computer and Modernization, 2011, 194(10): 96-100.