Font Size: a A A

Research On Routing Algorithm With Low Power Consumption For Sensor Networks

Posted on:2008-03-16Degree:MasterType:Thesis
Country:ChinaCandidate:S ZouFull Text:PDF
GTID:2178360242464941Subject:Software engineering
Abstract/Summary:PDF Full Text Request
The sensor which combines the functions of sensing, locating, data process and wireless communication has broad applied prospects in military monitoring, earthquake and weather forecasting, and the explorations of the earth, the deep water, and the outer space. Nevertheless because of the uncertainty of the outside environment hundreds of thousands of such sensors are needed to fulfill the task. So the research on the sensor network which is made up of large-scale sensors (sensor nodes) has got wild concern.The sensor nodes are driven by batteries, so the energy of the nodes is limited and the usage time is quite short.And the nodes are abundant and they are usually distributed in the wretched weather or unfavorable conditions.Therefore it will be beneficial to prolong the lifespan of the network system.First of all, on the basis of the theory of normal distribution, this paper proposes a new type of wireless network sensor structure, and based on this to put forward a circle algorithm ( among the circles the number of the nodes is different: the closer to the sink, the more the nodes. And they are distributed proportionately,which reduces the consumption of the energy of the network sensor.).And then based on the square grid partition theory this paper puts forward the minimal connected cover set algorithm,in which sink nodes first divide the target areas into square grids and then spread the divided information to all the nodes of the sensor,and then the nodes of the sensor in the network exchange information periodically to construct the minimal connected cover set. Then,on the foundation of the square grid partition theory,wireless sensor directional algorithm has been put forward. In the algorithm,the shortest length from every grid to the sink node is counted,and based on this the multi-routines are constructed and the dormancy mechanism has been adopted.As the sensor is distributed under the wretched weather or in the unfavorable conditions,and the energy of the nodes is limited,usually the auxiliary nodes are needed to take the place of the working nodes. Therefore,it is of significance to do the research on the data exchange algorithm to prolong the lifespan of the wireless sensor network. This paper,based on the holistic exchange algorithm of the nodes,puts forward the exchange algorithm of the data change. The algorithm analysis and the simulation experiment manifest that the new algorithm is more advantageous compared with the others.
Keywords/Search Tags:normal distribution, wireless sensor network, square grid partition, directional sensor, data exchange
PDF Full Text Request
Related items