Font Size: a A A

Allocation Algorithm Based On Energy Balance And Regional Importance Of The Wsn Nodes

Posted on:2008-08-16Degree:MasterType:Thesis
Country:ChinaCandidate:J F LiFull Text:PDF
GTID:2208360212478698Subject:Pattern Recognition and Intelligent Systems
Abstract/Summary:PDF Full Text Request
Recent advances in wireless communications and electronics have enabled the development of low cost, low-power, multifunctional sensor nodes that are small in size and communicate untethered in short distances. These tiny sensor nodes, which consist of sensing, data processing, and communicating components, leverage the idea of sensor networks. Sensor networks represent a significant improvement over traditional sensors.A sensor network is composed of a large number of sensor nodes that are densely deployed. Sensor nodes communicate with each other through wireless links in a wireless sensor network. In this thesis, key technologies in WSN are studied , specially, node-scheduling algorithm and directed diffusion routing are studied systematically. At the same time theoretical analysis and simulations are shown in this thesis. The main points are as follows:1, The definition, framework, development history, application of potentials in WSN (wireless sensor networks) are introduced, the research situation of home and abroadis analyzed and the development tendency of WSN in this thesis is pointed out.2, The function framework of WSN is introduced . The key technologies of wireless sensor networks are studied, including routing, location ,sensing and so on. Based on the research of these key technologies, four features are pointed out about routing protocol, thirteen algorithms of routing protocol are compared in structure, routing protocol, living time, robust and so on, classification of location and coverage algorithms are given. In addition, this thesis point out that balanced-energy and effective node-scheduling are important to WSN.3 , A node-scheduling algorithm based on balanced-energy and importance degree in wireless sensor networks is proposed, which considers different importance degrees of the grids in the surveillance zone and the energy-left of all nodes.It uses a voronoi diagram to determine the effective scope of each sensor node and calculates the node wakening probability with the importance degree in the effective scope. The nodes are then turned on according to the node wakening probability. Simulation results show that this algorithm greatly reduces the number of wakening nodes while maintaining high reliability in detecting targets and ensure adequate network coverage ability.4, The basic theory, methods and procedure about simulation based on NS are...
Keywords/Search Tags:wireless sensor networks, node-scheduling, balanced-energy, NS, Voronoi diagram
PDF Full Text Request
Related items