Beruflich Dokumente
Kultur Dokumente
- Hina Shah
It is also crucial to select a data compression scheme which requires less memory access during the execution. All in all, efficient energy consumption for long life of the sensor node is what is aimed for data compression.
Coding by Ordering
[1]
Idea here is to code the data of some packets according to the ordering of other packets. It is assumed that in a network there are Sink nodes and there are certain data nodes. This scheme is a part of Data Funneling Routing algorithm, which is an algorithm for data aggregation.
Let n be the number of packets present at the encoder, k be the range of possible values generated by each sensor (e.g. if each sensor generates a 4-bit value, then k = 24 ), and d be the range of node ID.s of the sensor nodes. Given n , k and d , what is the largest number of packets, l , that can be suppressed?
The compression rates of the two achievable schemes as well the upper bound for n 100 , when d = 27 and k = 24: When n = 30 , using the low-complexity scheme allows the encoder to suppress l = 6 packets, a 20% savings in energy spent on transmitting sensor data. At n = 30 number of packets that can be suppressed is 10. As n grows, the savings also increase. When n = 100 , the low-complexity scheme provides 32% savings, the higher-complexity scheme guarantees 44% savings, while the bound is 53%.
Here, each an attempt has been made to remove the correlation of the video sequence collected by each sensor in the most effective and cheapest way possible. It is based on a block scheme. The Previous frame is stored In a buffer. Scene motion is not estimated here between the stored and the current frame. However a change detection is employed, which builds a a map of active blocks within one frame and only these blocks are encoded and sent.
References
[1].D. Petrovic, R.C. Shahm K. Ramchandran and J. Rabaey, Data Funneling: Routing with Aggregation and Compression for Wireless Sensor Networks, In Proceedings of First IEEE International Workshop on Sensor Network Protocols and Applications, May 2003 [2]. T. Arici, B Gedik, Y. Altunbasak and L.Liu, PINCO: A Pipelined In-Network Compression Scheme for Data Collection in Wireless Sensor Networks, In Proceedings of 12th International Conference on Computer Communications and Networks, October 2003
References
[3]. E. Magli, M. Mancin, and L. Merello, LowComplexity Video Compression for Wireless Sensor Networks, In Proceedings of 2003, International Conference on Multimedia and Expo, July 2003 [4]. Naoto Kimura and Shahram Latifi, A Survey on Data Compression in Wireless Sensor Networks, In Proceedings of the International Conference on Information Technology: Coding and Computing, March 2005