Reliable Braided Multipath Routing with Network Coding for Underwater Sensor Networks  

作　　者：杨余旺 古力 鞠玉涛 郑亚 孙亚民 杨静宇 

机构地区：[1]Computer Department,Nanjing University of Science and Technology [2]Mechanical Electrical Engineering Department,Nanjing University of Science and Technology

出　　处：《China Ocean Engineering》2010年第3期565-574,共10页中国海洋工程（英文版）

基　　金：supported by the National Natural Science Foundation of China (Grant Nos.60472060 and 60473039);the National High Technology Research and Development Programof China (863 Program,Grant No.2006AA01Z119);the Innovation Fund of Chinese Academy of Space Technology (Grant No.CAST20090801)

摘　　要：Owing to the long propagation delay and high error rate of acoustic channels, it is very challenging to provide reliable data transfer for underwater sensor networks. Moreover, network coding is proved to be an effective coding technique for throughput and robustness of networks. In this paper, we propose a Reliable Braided Multipath Routing with Network Coding for underwater sensor networks （RBMR-NC）. Disjoint multi-path algorithm is used to build independent actual paths, as called main paths. Some braided paths on each main path are built according to the braided multi-path algorithm, which are called logic paths. When a data packet is transmitted by these nodes, the nodes can employ network coding to encode packets coming from the same group in order to further reduce relativity among these packets, and enhance the probability of successful decoding at the sink node. Braided multi-path can make the main paths to be multiplexed to reduce the probability of long paths. This paper mainly employs successful delivery rate to evaluate RBMR-NC model with theoretical analysis and simulation methods. The results indicate that the proposed RBMR-NC protocol is valuable to enhance network reliability and to reduce system redundancy.Owing to the long propagation delay and high error rate of acoustic channels, it is very challenging to provide reliable data transfer for underwater sensor networks. Moreover, network coding is proved to be an effective coding technique for throughput and robustness of networks. In this paper, we propose a Reliable Braided Multipath Routing with Network Coding for underwater sensor networks （RBMR-NC）. Disjoint multi-path algorithm is used to build independent actual paths, as called main paths. Some braided paths on each main path are built according to the braided multi-path algorithm, which are called logic paths. When a data packet is transmitted by these nodes, the nodes can employ network coding to encode packets coming from the same group in order to further reduce relativity among these packets, and enhance the probability of successful decoding at the sink node. Braided multi-path can make the main paths to be multiplexed to reduce the probability of long paths. This paper mainly employs successful delivery rate to evaluate RBMR-NC model with theoretical analysis and simulation methods. The results indicate that the proposed RBMR-NC protocol is valuable to enhance network reliability and to reduce system redundancy.

关 键 词：network coding multi-path routing underwater sensor networks network reliability 

分 类 号：TN929.3[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]