Research On WSNs Progressive Data Compression Algorithm Based On LZW-Monitor And AND-OR Graph

With the increasing requirements of data acquisition and information obtaining,technologies such as sensors,internet of things(IOT)and wireless communication are developing rapidly.And the application of wireless sensor network(WSNs)is more and more extensive,and they are moving toward a comprehensive and intelligent direction.WSNs can get all kinds of information in the area and provide timely feedback on the obtained information.Sensor nodes of WSNs are no longer recycled after putting into use.And after the batteries deplete its power,the nodes are scrapped and new sensor nodes are put in.Aiming at the problem of energy saving of batteries in WSNs,a progressive data compression algorithm based on LZW-Monitor and AND-OR graph is proposed in this paper.The research content is mainly divided into the following four points:Firstly,we add Monitor to the LZW algorithm based on the traditional LZW data compression algorithm.LZW-Monitor monitors the compression ratio in real time and uses the monitoring result as the constraint condition of the directed edge of AND-OR graph.Then,the constraint condition is used as a judgment basis to select an appropriate dictionary for compression and to realize progressive layer-by-layer compression of WSNs.Secondly,the progressive data compression algorithm of WSNs based on LZW-Monitor and AND-OR graph is proposed.In view of the characteristics of WSNs,this algorithm combines LZW-Monitor with AND-OR graph to builds a system model of progressive data compression algorithm of WSNs based on LZW-Monitor and AND-OR graph.Thirdly,the experimental platform of dust detection based on WSNs is built by using NI-WSN module,small dust pipeline,dust concentration sensor in electrostatic induction type and so on.The hardware and data acquisition program of the platform are configured with DAQ and WSN function library,and a large number of experimental data of WSNs are collected.Fourthly,the LabVIEW software is used as a simulation tool to simulate it based on producer and consumer structure.The simulation results of LZW and the algorithm proposed in this paper are compared.And the results show that the progressive data compression algorithm of WSNs based on LZW-Monitor and AND-OR graph has a better compression effect on the wireless sensor network data with larger data volume.The algorithm can reduce the amount of data transmission,save the power of WSNs batteries,and extend the service life of WSNs.