Research and Implementation of Location Independent Node Scheduling Algorithm for Sensor Networks
|School||Harbin Institute of Technology|
|Course||Computer Science and Technology|
|Keywords||wireless sensor networks node scheduling energy efficiency TinyOS TOSSIM|
Wireless sensor networks are composed of a large number of sensor nodes that are densely deployed inside the phenomenon.The sensor node’s power supply is usually provided by battery, because the battery has limited energy, and whenever the node is deployed, it is difficult to change the battery or charge it as the node’s working environment restricted, the networks lifetime is influenced, and it’s impossible to use the networks for a long time.So we need design specific algorithms or protocols to reduce energy consumption as much as possible.In order to solve the problem brought by limited sensor node energy, following work was accomplished.First, the current actuality of node scheduling algorithm for sensor networks was analyzed, the algorithm has three kinds: base on connectivity,base on full coverage and base onθcoverage.By analysis,the deficiency of the algorithm was found.Second,the meteyard of node scheduling mechanisms for wireless sensor networks was proposed,node scheduling mechanisms basing on node density controling,sponsored area,stochastic sleeping,cluster mechanism and relocation were analysed,deficiency and strong points of these mechanisms were pointed out,and qualitative analysis based on the meteyard was proposed.After these analysis,a solid foundation in implementing the algorithm was built.Then a node scheduling algorithm named LINS basing on neighbor information was proposed,it is a distributed and energy efficiency algorithm, in this algorithm,the node does not need to know the other node’s location information,they acquire their neighbor information via wireless communication, and disseminate themselves basing on their neighbor number,energy and avail of the sensor network.Also,a detailed design on minimum of neighbor numbers,broadcasting area and back-off time of the node was given.In order to make LINS combined with TinyOS,the Operating System of sensor node named TinyOS and its compilng language named NesC were simply introduced.The detailed description of the forming process of LINS algorithm was given.Based on analyzing the Directed Diffusion route algorithm TinyDiffusion provided by TinyOS,LINS algorithm was successfully embedded in TinyDiffusion.Finally,a experiment was given in TinyOS’emulator TOSSIM,the experiment compared LINS with LEACH on the meteyard proposed before in this article.By experiment’s analysis, the LINS algorithm is better than LEACH in several aspects,it reaches the purpose of saving energy,and prolonging the lifetime of the wireless sensor networks.