Font Size: a A A

Research On Algorithm Of Energy-efficient Networking In Wireless Sensor Networks

Posted on:2013-09-25Degree:MasterType:Thesis
Country:ChinaCandidate:Y S JinFull Text:PDF
GTID:2248330374467090Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Wireless sensor network (WSN) is an Ad Hoc network system which consists of a large number of cheap miniature sensor nodes deployed in the surveillance region. WSN percepts and collects information about some objects; then the collected information is processed and transmitted to the observer. WSN expands people’s ability of information acquisition, and combines physical information in the objective world with the transmission network. It will provide the most direct, effective and real information in the next generation network, thus it has a broad application prospect. With the rapid development of communication technology and sensor technology, miniature sensors with perception, computing and communication power have been developed. WSN is widely used in the military, agricultural and industrial control, biological and medical treatment, and remote control of dangerous areas, etc. It has such a broad prospect that more and more research has been conducted by scholars.There is a large quantity of nodes in WSN and the surveillance area is usually perilous and unreachable, therefore, wireless sensors are sprinkled through airplanes and randomly scattered in the monitored area. The lifetime of wireless sensor deteriorates as their limited energy and damage caused by the bad environment constantly. Moreover, it is infeasible to maintain the huge number of nodes. So how to make sensor nodes networking energy-efficiently is one of the key research hotspots in wireless sensor network.Networking technology such as routing control or topology control are applied to energy-efficient networking in traditional research, however, this paper combines the above technologies and presents a routing control algorithm based on topology control. First of all, analyze the topology control. If some sensor nodes can replace each other under the condition of guaranteeing the network coverage, let the nodes take turns into the active state and sleeping state so that only a few nodes are active while others are in sleeping states at any time. At the same time, the average lifetime of each node increased because of the rotating work; In addition, the fault tolerance of the network will increase because other nodes can replace the failure nodes. Based on the above, this paper puts forward the concept of virtual node, in the coverage of which the sensor nodes can rotate each other; then the distribution of virtual wireless sensors in the surveillance region is given using the minimal covering approximate algorithm and the description of topological control technology is presented based on the virtual wireless sensor. Secondly, EOLSR routing algorithm is improved based on the proposed topology control compatibility. Finally the new networking technology based on the above topology control technology and improved EOLSR routing algorithms is introduced.
Keywords/Search Tags:Wireless Sensor Network, energy-efficient networking, topology control, routing algorithm, minimal covering approximation algorithm
PDF Full Text Request
Related items