Research On Network Coding-based Braided Multi-path Routing Algorithm And Its Application

The wireless sensor network because of its low cost,easy deployment and high flexibility have been widely used in many fields,WSNs has become an important communication technology to build a wireless network.WSNs takes the sensor data as the center,and needs the appropriate transmission protocol to transfer all the data collected from the sensor nodes to the client.The existing transport protocol by introducing the braid multi path routing protocol can effectively increase the reliability of the network,but the existing braid multipath routing mostly applies only to the nodes are densely distributed network,when the sparse network change,the performance can't be guaranteed.At the same time,a large number of researches have applied the network coding to the braid multipath routing,It allows the intermediate nodes to perform the encoding operation to the forwarded data,which subverts the storage and forwarding mode used in the traditional wireless sensor network,and effectively reduces the transmission cost,effectively reduces the transmission overhead.Therefore,Therefore,the application of network coding technology in the multi path routing can greatly improve the efficiency of data transmission and reduce the packet loss.However,the high efficiency of the application of the multi path routing or network coding technology in wireless sensor networks has a strong dependence on the performance of nodes in wireless sensor networks.Most of the nodes in existing wireless sensor networks are low cost nodes,and the computation and transmission performance is low,which restrict the further development of the transmission protocol.In this paper,the above problems are studied and the corresponding solutions Distributed Parents-controllable Braided Multipath Routing(DPCBMR)algorithm and network-coding based forwarding packets controllable braid multipath routing(NCFBMR)are put forward.(1)To solve the problem of low reliability which appears in dynamic and heterogeneous wireless communication link,this paper proposes a Distributed Parents-controllable Braided Multipath Routing(DPCBMR)algorithm.DPCBMR employs the hierarchical multi-parents control strategy and cooperation packet delivery strategy during the procedure of multi-hop forwarding and selection paths.The multi-parents control strategy is inspired to select the nodes with less packet loss ratio as the forwarding nodes,and the cooperation packet delivery strategy helps to select the next hop in the multi-paths with higher transmission reliability while as less energy consumption.Experimental results show that the DPCBMR can achieve more higher reliability,more efficient transmission ratio while keeping less energy consumption compared with the typical BMR and DSR algorithm.(2)Braided multipath routing,especially network-coding based braided multipath routing,has become a powerful tool to provide energy-efficient and reliable packet transmissions against node failures and wireless links losses.In previous literatures,most of the construction methods of network-coding based braided multipath routes addressed improving the transmission reliability and degrading the data redundancy,whereas disregard the influence on wireless communications from the coding-efficiency and energy consumption.In this paper,with the integration and cooperation of the above,we propose a network-coding based forwarding packets controllable braid multipath routing(NCFBMR)for data collections in wireless sensor networks.By only attaching a little information to data packets,the transmission direction can be restricted near the main route.Then,to avoid packet collisions,a novel time schedule strategy is given.In terms of the reliability,delay and transmission overhead,the performance of NCFBMR is analyzed theoretically.In addition,a kind of layered multi-parent node topology in the NCFBMR is found,which brings no or less reliability gain.The construction of layered multi-parent node topology is the baseline of cooperative forwarding which targets to maintain the high reliability and efficiency and allows parents nodes to choose the best main route locally and dynamically.Using Java language,NCFBMR is evaluated with some previous baseline approaches.Simulation results reveal that the NCFBMR can achieve higher reliability and efficiency,as well as keep lower delay under various network settings.