Research And Implementation Of Node Dissemination Algorithm For Sensor Network

Sensor network is composed of numerous low-cost, lower power and small sensors with limited computation and network functions. 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, so the network lifetime is influenced, and it's impossible to use the network for a long time. A feasible method to prolong the lifetime of the network is to disseminate the node, and make the node work in turns. So it's necessary to study the dissemination algorithm in sensor network, and it has more actually meaning to implement the algorithm in TinyOS which is a sensor network operating system.In order to solve the problem brought by limited sensor node energy, following work was accomplished.First, the current actuality of sensor network node dissemination algorithm was analyzed, the algorithm has three kinds: base on connectivity, base on full coverage andθcoverage. By analysis, the deficiency of the algorithm was found which lies on using the location information of the node, then the main idea of the algorithm was given.Second, the sensor network operating system TinyOS was introduced, then the characteristic, architecture, running mechanism and communication mechanism of TinyOS was analyzed, also including the emulator TOSSIM. After these analysis, a solid foundation in implementing the algorithm in research was built.Then a dissemination algorithm name NDBN base on neighbor information was proposed, it is a decentralized 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 base on their neighbor number. Also, a detailed design on choosing the initial work node, network redundancy degree, sleeping node's wake up rate was given.In order to make NDBN combined with TinyOS, a detailed description of the forming process of NDBN algorithm was given. Base on analyzing the...