Font Size: a A A

The Research On The Energy-Efficient Coverage Algorithm And Simulation Platform In Wireless Sensor Networks

Posted on:2009-08-28Degree:MasterType:Thesis
Country:ChinaCandidate:Z Y LiFull Text:PDF
GTID:2178360242998299Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Wireless sensor networks (WSN) consists of a large number of sensor nodes which integrate sensor, the unit for data processing and the module for the short distance wireless communication. The networks is a kind of wireless ad hoc networks with a distinct data-centric property, and the objective of sensor networks is to sense, collect and process the information of the various environments or the detected objects in the coverage area of the networks, and then send the sensing information to the user. Wireless sensor networks, together with utility computation, plastic electronics and body bionics, is considered as the four high-tech industries in the future around the world.Coverage is one of the essential issues in the research of WSN. It helps to improve the performance of wireless sensor networks. The main work is as follows:First, after a lot of literatures related to coverage algorithms in WSN have been read, these algorithms are classified. Then various groups of the classical coverage algo- rithm are studied. Finally, the advantages and disadvantages of various types of algorith- ms are analysed and summarized.Second, in order to monitor the ecological problems in practical conditions, an energy-efficient coverage scheme for sensor networks based on genetic algorithm is proposed in this paper. Then communication and channel allocation under the coverage scheme are studied. Finally, the algorithm is analysed and simulated. The results show that the scheme can not only save more energy, but also obtain higher coverage, stronger survivability and less interference among channels by deploying same amount sensor nodes as those of traditional schemes.Third, the nonuniform node distribution strategy can be used to mitigate the hot spot problem in WSN. According to theoretical analysis of the nonuniform node distribution, a coverage-preserved node scheduling algorithm for sensor networks based on energy prediction in uneven deployment of the network is presented. Simulation results show that the algorithm can prolong the network lifetime, keep higher network coverage rate during the network lifetime and reach the algorithm's designing goal which makes most of nodes in WSN energy dissipation balance. Forth, in order to validate energy efficiency of algorithms above, wireless sensor networks simulation framework in J-Sim is studied.A simulation framework with ener- gy consumption for wireless sensor networks is designed and implemented. Classical routing protocol LEACH was implemented under an improved simulation framework for wireless sensor networks. Simulation results show that the improved simulation framework for sensor networks can be as a credible tool of the research of WSN.
Keywords/Search Tags:wireless sensor networks, energy-efficient coverage, genetic algorithm, energy prediction, J-Sim
PDF Full Text Request
Related items