Research On The WSN Routing Protocol NC-GEAR Based On Network Coding

The resources of wireless sensor network are limited, but many functions such as monitoring, controlling and communicating are integrated in the network. So it is significantly important to save the resources of wireless sensor network. With the development of network coding, there are new ways to improve the performance of network and to save the resources. In routing protocols, the intermediate nodes perform the coding manipulations on received packets and send the coded packets to next hops, the destination nodes call decode and recover the original packets. This process of routing is based on network coding.First, this paper analyzes the data-centric protocol (such as DD, SPIN, etc.), multilayered protocol (such as LEACH, etc.), geographic protocol (such as GEAR, etc.) and Qos protocol. Then protocol process, the algorithm of establishing and maintaining the mesh and the way the message forwarded of GEAR are analyzed. And GEAR shortcoming is shown and the method of using network coding to improve GEAR is proposed. The random network coding uses a distributed algorithm, which does not need the nodes to know the topology information of the entire network, and the Parameters needed to Perform coding can be generated in a Galois Field big enough. All of these features make the random network coding very suitable for WSN.Based on work mentioned above, we apply the random network coding algorithm onto GEAR, and propose the NC-GEAR, Network Coding-GEAR, for the first time. Then the message structure and the protocol process are shown in detail.Finally, NC-GEAR is added into the authoritative network simulator NS2 and simulated. The results of the simulation show that, compared with GEAR, the new protocol NC-GEAR costs less network bandwidth and less energy consumption. The innovations in this thesis are listed below:(1) GEAR is analyzed and the flaw is shown.(2) NC-GEAR Protocol is proposed for the first time which uses the random network coding algorithm to improve GEAR. (3) International authoritative simulator NS2 is used to simulate NC-GEAR under Linux operating system environment. First NS2 is extended and NC-GEAR is integrated into NS2. Then NC-GEAR is simulated in different scenes of networks. And the results show that NC-GEAR costs less network bandwidth and less energy consumption.