Browse > Article
http://dx.doi.org/10.3837/tiis.2016.08.012

Data Sorting-based Adaptive Spatial Compression in Wireless Sensor Networks  

Chen, Siguang (Key Lab of Broadband Wireless Communication and Sensor Network Technology of Ministry of Education, Nanjing University of Posts and Telecommunications)
Liu, Jincheng (Key Lab of Broadband Wireless Communication and Sensor Network Technology of Ministry of Education, Nanjing University of Posts and Telecommunications)
Wang, Kun (Key Lab of Broadband Wireless Communication and Sensor Network Technology of Ministry of Education, Nanjing University of Posts and Telecommunications)
Sun, Zhixin (Key Lab of Broadband Wireless Communication and Sensor Network Technology of Ministry of Education, Nanjing University of Posts and Telecommunications)
Zhao, Xuejian (Key Lab of Broadband Wireless Communication and Sensor Network Technology of Ministry of Education, Nanjing University of Posts and Telecommunications)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.8, 2016 , pp. 3641-3655 More about this Journal
Abstract
Wireless sensor networks (WSNs) provide a promising approach to monitor the physical environments, to prolong the network lifetime by exploiting the mutual correlation among sensor readings has become a research focus. In this paper, we design a hierarchical network framework which guarantees layered-compression. Meanwhile, a data sorting-based adaptive spatial compression scheme (DS-ASCS) is proposed to explore the spatial correlation among signals. The proposed scheme reduces the amount of data transmissions and alleviates the network congestion. It also obtains high compression performance by sorting original sensor readings and selectively discarding the small coefficients in transformed matrix. Moreover, the compression ratio of this scheme varies according to the correlation among signals and the value of adaptive threshold, so the proposed scheme is adaptive to various deploying environments. Finally, the simulation results show that the energy of sorted data is more concentrated than the unsorted data, and the proposed scheme achieves higher reconstruction precision and compression ratio as compared with other spatial compression schemes.
Keywords
Wireless sensor networks; spatial correlation; hierarchical network; data sorting; spatial compression;
Citations & Related Records
연도 인용수 순위
  • Reference
1 N. K. Suryadevara, S. C. Mukhopadhyay, S. D. T.Kelly et al, "WSN-based smart sensors and actuator for power management in intelligent buildings," IEEE/ASME Transactions on Mechatronics , vol. 20, no. 2, pp. 564-571, Apr. 2015. Article(CrossRef Link).   DOI
2 D. S. Ghataoura, J. E. Mitchell and G. E. Matich, "Networking and application interface technology for wireless sensor network surveillance and monitoring," IEEE Communications Magazine, vol. 49, no. 10, pp. 90-97, Oct. 2011. Article(CrossRef Link).   DOI
3 P. Cheong, K. F. Chang, Y. H. Lai et al, "A zigbee-based wireless sensor network node ultraviolet detection of flame," IEEE Communications Magazine, vol. 49, no.10, pp. 90-97, Oct. 2011. Article(CrossRef Link).   DOI
4 Y. C. Wang, Y. Y. Hsieh and Y. C. Tseng, "Compression and storage schemes in a sensor network with spatial and temporal coding techniques," in Proc. of IEEE 67th Vehicular Technology Conference, pp. 148-152, 2008. Article(CrossRef Link).
5 C. T. Ee and R. Bajcsy, "Congestion control and fairness for many-toone routing in sensor networks," in Proc. of ACM International Conference on Embedded Networked Sensor Systems, pp. 148-161, 2004. Article(CrossRef Link).
6 D. Ganesan, B. Greenstein, D. Estrin, et al., "Multiresolution storage and search in sensor networks," ACM Transactions on Storage, vol. 1, no. 3, pp. 277-315, 2005. Article(CrossRef Link).   DOI
7 S. Chen, M. Wu, K. Wang et al., "Compressive network coding for error control in wireless sensor networks," Wireless Networks, vol. 20, no. 8, pp. 2605-2615, Oct. 2014. Article(CrossRef Link).   DOI
8 L. Kong, M. Xia, X. Liu et al., "Data loss and reconstruction in wireless sensor networks," IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 11, pp. 2818-2828, Nov. 2014. Article(CrossRef Link).   DOI
9 M. Nelson and J. L. Gailly, "The data compression book (2nd edition)," MIS: Press, New York, USA, 1996. Article(CrossRef Link).
10 A. Diego, N. Gonzalo and S. Kunihiko, "Stronger lempel-ziv based compressed text indexing," Algorithmica, vol. 62, no. 1-2, pp. 54-101, Feb. 2012. Article(CrossRef Link).   DOI
11 J. Ning, J. Wang, W. Gao et al, "A wavelet-based data compression technique for smart grid," IEEE Transaction on Smart Grid, vol. 2, no. 1, Mar. 2011. Article(CrossRef Link).   DOI
12 F. Douak, R. Benzid and N. Benoudijit, "Color image compression algorithm based in the DCT transform combined to a adaptive block scanning," AEU-International Journal of Electronics and Communications, vol. 65, no. 1, pp.16-26, Jan. 2011. Article(CrossRef Link).   DOI
13 L. Makkaoui, V. Lecuire and J. Moureaux, "Fast zonal DCT-based imagecompression for wireless camera sensor networks," in Proc. of International conference on Image Processing Theory, Tools and Applications (IPTA), pp. 126-129, 2010. Article(CrossRef Link).
14 T. Dang, N. Bulusu and W.C. Feng, "Rida: A robust informationdriven data compression architecture for irregular wireless sensor networks," in Proc. of 4th European Conference on Wireless Sensor Networks (EWSN'07), pp. 133-149, 2007. Article(CrossRef Link).
15 M. T. Nguyen and K. A. Teague, "Distributed DCT-based data compression in clustered wireless sensor networks," in Proc. of 11th International Conference on the Design of Reliable Communication Networks (DRCN), pp. 255-258, 2015. Article(CrossRef Link).
16 Y. P. Huang, W. Lu and W. Sun et al, "Improved DCT-based detection of copy-move forgery in images," Forensic Science International, vol. 206, no.1-3, pp. 178-184, Mar. 2011. Article(CrossRef Link).   DOI
17 S. Kahveci, Chen. G and X. D. Wang, "Zigzag-coded modulation for high-speed fiber optical channel," Journal of Optical Communications and Networking, vol. 4, no.5, pp. 382-391, May. 2012. Article(CrossRef Link).   DOI
18 X. Ji, S. Bai, Y. Guo et al., "A new security solution to JPEG using hyper-chaotic system and modified zigzag scan coding," Communications in Nonlinear Science & Numerical Simulation, vol. 22, no. 1-3, pp. 321-333, May. 2015. Article(CrossRef Link).   DOI
19 O. Astranchan, "Bubble sort: an archaeological algorithmic analysis," ACM SIGCSE Bulletin, vol. 35, no. 1, pp. 1-5, Jan. 2003. Article(CrossRef Link).   DOI
20 A. Masoum, N. Meratnia and P. J. M.Havinga, "A distributed compressive sensing technique for data gathering in wireless sensor networks," Procedia computer Science, vol. 21, pp.207-216, Sep. 2013. Article(CrossRef Link).   DOI
21 G. Han, Y. Dong, H. Guo et al., "Cross-layer optimized routing in wireless sensor networks with duty cycle and energy harvesting," Wireless Communications and Mobile Computing, vol. 15, no. 16, pp: 1957-1981, Nov. 2015. Article(CrossRef Link).   DOI
22 H. Zhang, H. Xing, J. Cheng et al., "Secure resource allocation for OFDMA two-way relay wireless sensor networks without and with cooperative jamming," IEEE Transactions on Industrial Informatics, 10.1109/TII.2015.2489610. Article(CrossRef Link).   DOI
23 G. Han, J. Jiang, N. Sun et al., G. Han et al., "Secure communication for underwater acoustic sensor networks," IEEE Communications Magazine, vol. 53, no. 8, pp: 54-60, Aug. 2015. Article(CrossRef Link).   DOI