Font Size: a A A

The Research Of Cluster-tree Structure Routing Protocol Based On Data Fusion And C4.5Algorithm In WSN

Posted on:2014-06-05Degree:MasterType:Thesis
Country:ChinaCandidate:R FuFull Text:PDF
GTID:2268330401988243Subject:Wireless sensor networks
Abstract/Summary:PDF Full Text Request
The way that human beings get the information from the surroundings arechanging with the development of science and technology.what is more,Therequirement for the accuracy and sensitivity of the information obtained areincreasingly high.Wireless Sensor Network (WSN) has successfully met therequirements of humanity with their own advantages and gain quick and vigorousdevelopment. WSN is an ad-hoc network technology comprising even thousands ofautonomic and self-organizing nodes that are deployed in the target detection area toperform specific tasks. Sensor nodes collaborate for sensoring, detecting, collectingthe information of various environments in real time and then transmit the collectedinformation to the user. However, different from the traditional network,communication bandwidth, network time computing capabilities of WSN nodes areseriously limited. Especially, for being deployed in some special that ordinary peoplecan not reach the danger area, the energy of the sensor nodes is extremely limited, andnot be able to replenish timely. Therefore, to overcome node locality and reduce theenergy consumption of nodes in WSN need to be considered as the importanttechnical problems.By avoiding communication node waste of energy and unreasonable,untimelyconsumption of some nodes, designing a good routing protocol for WSN canovercome the weakness of WSN such as the limited energy and the poornesshardware.Data Fusion is another key technology to solve energy constrained in WSN,which can perform the correlative processing of a single or a plurality of sensor nodesinformation perceived, so that the information perceived can closely meet the userneeds. In the process of data fusion, it will eliminate some duplicate and redundantinformation; reduce the amount of data transmission and transmission collisions so asto solve WSN energy constraint problem, extend the network of life, while improvingthe sensitivity and accuracy of data collection.In conclusion, this article focuses on the solution of overcoming the nodeenergy limitations problem for the consideration of two angles: the routing design anddata fusion:(1)Design an efficient routing protocol to balance engery of the whole network and extend the network life cycle;(2)Reduce energy consumption in datatransmission network by data fusion technology.Firstly, this paper proposes a cluster-tree structure for WSN, in which thenetwork monitoring area is divided into a number of virtual small lattices. Each latticerepresents a small cluster. In the small cluster, the node adopt the many-to-one andone-to-one one hop communication modes; Cluster head nodes communication witheach other by establishing the routing tree to overcome the disadvantages of thetraditional cluster structure. For instance, cluster head nodes transmit data to sinknode directly. In addition, within the cluster nodes are divided into tree types of nodes:ordinary nodes within cluster, data fusion node, the cluster head node. The structuredesigned for WSN can not only reduce the node energy consumption, balanced entirenetwork energy but also conducive to the establishment of the data fusion. Secondly,this paper also considers the relevance data of each node within the cluster. It usesC4.5algorithm to classify the nodes and extract candidate data fusion nodes, and thenit determines the cluster head node according to the position of data fusion node andsink node, and energy attribute of the node position of which is within the designedrange. Thirdly, data fusion of this article is divided into two layers: data fusionbetween the nodes within the cluster and data fusion between cluster head nodes.The experimental results show that the the proposed routing strategy usingcluster-tree structure and data fusion has improved the transmission efficiency of thenetwork,reduced the network routing overhead,and effectively utilize the energy ofnodes,thus, increased the scalability of routing protocols,while compared to Leachand Leach-New protocol. When the network scale is increasing, the proposed routingstrategy will help to conserve node energy, balance the energy of the whole network,and extend the life of the entire network.
Keywords/Search Tags:Wireless Sensor Network, Data Fusion, C4.5Algorithm, Cluster-treenetwork structure
PDF Full Text Request
Related items