Research On Wireless Sensor Network Data Collection Algorithms

Wireless sensor networks(Sensor Networks Wireless,WSNs)is a hot research topic at home and abroad.As the energy of the sensor node is supplied from the battery,the storage energy is limited by the battery storage.When the node deployment environment is relatively poor,and there is a great demand for the number of nodes,the artificial replacement of the sensor nodes of the battery is not realistic.So,for the development of wireless sensor networks,how to improve the network lifetime becomes one of the core issues.RaSMaLai algorithm is a typical algorithm to maximize the lifetime of wireless sensor networks,this paper introduces the RaSMaLai algorithm and the may enter the invalid cycle and invalid waiting state,the two improvements and proposes a new random switching algorithm of NRaSMaLai.Improved one,in data collection,detection of the tree initialization process,to prevent their entry into the invalid waiting state;improved two,updating the data collection tree during operation on the data collection and the maximum load node in the tree and all descendants of the node state detection,if all descendants of the maximum load node does not exist node potential,according to certain strategy of data collection tree random conversion,prevent trees into the invalid cycle,thus to ensure that the data collection tree will eventually reach the balance.Experimental results show that,under normal circumstances,the use of improved one or two of the RaSMaLai algorithm can make the data collection tree to achieve a balanced state,thus expanding the lifetime of wireless sensor networks.On the basis of RaSMaLai put forward a new random switching algorithm of NRaSMaLai,it will have to find the minimum load node in the tree in the data collection tree in the cycle,NRaSMaLai by increasing its load itself or its descendants,so that the data collection tree to achieve a state of equilibrium or balance close to default.Experiments show that NRaSMaLai compared to RaSMaLai,in the process of random conversion of the number of iterations and the occurrence of the number of oscillations is far less than RaSMaLai.