Font Size: a A A

Research On Directed Diffusion Protocol Based On Network Coding For Wireless Sensor Networks

Posted on:2010-04-30Degree:MasterType:Thesis
Country:ChinaCandidate:H Z YangFull Text:PDF
GTID:2178360275453222Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
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 can decode and recover the original packets.This process of routing is based on network coding.Firstly,this paper introduces the wireless sensor network,Directed Diffusion routing protocol and network coding.Directed Diffusion routing protocol is a data-centric protocol.According to the principal and mechanism,this paper found out the disadvantages of wasting network resources in the protocol.Secondly,the paper uses the network coding technique,proposes a novel routing protocol—NC-DD(Network Coding based Directed Diffusion). Furthermore,by analyzing the weakness in security,this paper proposes a novel secure network coding based DD protocol(SNC-DD for short),which makes use of a homomorphic signature scheme.Finally,this paper uses the well-known simulation platform-NS2 to simulate the network performance of NC-DD and SNC-DD.It needs to modify the source code of DD in NS2,compile NS2 and gain a new simulation platform,then a tracing file is used for saving the data generated in the process of simulation,the AWK programs are written to add up the average end to end delay of packets,the average remainder energy of nodes and the average throughput of network.At last using a command-driven interactive function plotting program GNUPLOT to generate the curve,it will get the performance analysis of new protocols.The simulating process of SNC-DD is the same as that of NC-DD. The main research and innovation of this paper are as follows:(1)The paper proposes a novel protocol—NC-DD(Directed Diffusion based on Network Coding) based on a randomized linear network coding scheme.(2)The paper proposes a new secure rouing protocol—SNC-DD(secure NC-DD),which is based on the homomorphic signature scheme.SNC-DD adds the resistibility to pollution attack for NC-DD.(3)It expands the simulation platform—NS2 for two times,simulates NC-DD and SNC-DD prctocol in different scinarios of network.The result of simulation shows that NC-DD has better performance then DD,the average end to end delay of packets,the average remainder energy of nodes and the average network throughput are all improved.SNC-DD strengths the security,the network throughput is higher than that of DD,but the average end to end delay of packets is longer.
Keywords/Search Tags:wireless sensor network, network coding, Directed Diffusion, security, simulation, homomorphic
PDF Full Text Request
Related items