Skip to main content
SpringerLink
Log in

Topology-Based Data Compression in Wireless Sensor Networks

  • Conference paper
Web-Age Information Management (WAIM 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7418))

Included in the following conference series:

  • 1642 Accesses

Abstract

In this paper, we address the problem of Data Compression which is critical in wireless sensor networks. We proposed a novel Topology-based Data Compression (TDC) algorithm for wireless sensor networks. We utilize the topological structure of routing tree to reduce the transmission of message packets. We analyzed the differences and relations between our algorithm and other compression algorithms. Extensive experiments are conducted to evaluate the performance of the proposed TDC approach by using two kinds of data sets: real data set and synthetic data set. The results show that the TDC algorithm substantially outperforms Non-compression algorithm in terms of packets transmitted.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Institute of Electrical and Electronics Engineers Inc. Ten emerging technologies that will change your world. IEEE Engineering Management Review 32, 20–30 (2004)

    Google Scholar 

  2. Zhang, H., Wu, Z., Li, D., Chen, H.: A Sampling-Based Algorithm for Approximating Maximum Average Value Region in Wireless Sensor Network. In: 2010 39th International Conference on Parallel Processing Workshops, ICPPW, pp. 17–23 (2010)

    Google Scholar 

  3. Rein, S., Reisslein, M.: Performance evaluation of the fractional wavelet filter: A low-memory image wavelet transform for multimedia sensor networks. Ad Hoc Networks 9(4), 482–496 (2011)

    Article  Google Scholar 

  4. Xie, Z.-J., Wang, L., Chen, H.: Algorithm of Voronoi Tessellation Based Data Compression over Sensor Networks. Ruan Jian Xue Bao/Journal of Software 20(4), 1014–1022 (2009) (Language: Chinese)

    Google Scholar 

  5. Reinhardt, A., Christin, D., Hollick, M., Schmitt, J., Mogre, P.S., Steinmetz, R.: Trimming the Tree: Tailoring Adaptive Huffman Coding to Wireless Sensor Networks. In: Silva, J.S., Krishnamachari, B., Boavida, F. (eds.) EWSN 2010. LNCS, vol. 5970, pp. 33–48. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  6. Yeo, M., Seong, D., Cho, Y., Yoo, J.: Huffman Coding Algorithm for Compression of Sensor Data in Wireless Sensor Networks. In: ICHIT 2009 - International Conference on Convergence and Hybrid Information Technology, pp. 296–301 (2009)

    Google Scholar 

  7. Madden, S., Franklin, M.J., Hellerstein, J., Hong, W.: TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks. In: Proc. Usenix Fifth Symp. Operating Systems Design and Implementation (OSDI 2002), pp. 131–146 (December 2002)

    Google Scholar 

  8. Wang, J., Cho, J., Lee, S., Chen, K.-C., Lee, Y.-K.: Hop-based Energy Aware Routing Algorithm forWireless Sensor Networks. IEICE Transactions on Communications E93B(2), 305–316 (2010)

    Article  Google Scholar 

  9. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy efficient communication protocols for wireless microsensor networks. In: Proceedings of the 33rd Hawaiian International Conference on Systems Science (January 2000)

    Google Scholar 

  10. Li, C., Ye, M., Chen, G., Wu, J.: An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks. In: IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, November 7-10, pp. 1–8. IEEE Press, Washington (2005)

    Google Scholar 

  11. Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3(4), 660–669 (2004)

    Article  Google Scholar 

  12. Mo, S., Chen, H.: Competition-based Clustering and Energy-saving Data Gathering in Wireless Sensor Networks. In: 1st IET International Conference on Wireless Sensor Network, IET-WSN 2010 (2010)

    Google Scholar 

  13. Kim, D.-Y., Cho, J., Jeong, B.-S.: Practical Data Transmission in Cluster-Based Sensor Networks. KSII Transactions on Internet and Information Systems 4(3) (June 2010)

    Google Scholar 

  14. http://db.csail.mit.edu/labdata/labdata.html

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Data Engineering and Knowledge Engineering of MOE, Renmin University of China, Beijing, 100872, China

    Shangfeng Mo, Hong Chen & Yinglong Li

  2. School of Information, Renmin University of China, Beijing, 100872, China

    Shangfeng Mo & Yinglong Li

  3. Hunan University of Science and Technology, Xiangtan, 411201, China

    Shangfeng Mo & Yinglong Li

Authors
  1. Shangfeng Mo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yinglong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science and Technology, Harbin Institute of Technology, No. 92, West Dazhi Street, 150001, Heilongjiang, Harbin, China

    Hong Gao

  2. Information and Computer Science Department, University of Hawaii, 1680 East West Road, 96822, Honolulu, HI, USA

    Lipyeow Lim

  3. School of Computer Science, Fudan University, No. 220, Handan Road, 200433, Shanghai, China

    Wei Wang

  4. School of Computer Science and Technology, Sichuan University, No. 29 Jiuyanqiao Wangjing Road, 610064, Chengdu, Sichuan, China

    Chuan Li

  5. Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon,, Hong Kong, China

    Lei Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mo, S., Chen, H., Li, Y. (2012). Topology-Based Data Compression in Wireless Sensor Networks. In: Gao, H., Lim, L., Wang, W., Li, C., Chen, L. (eds) Web-Age Information Management. WAIM 2012. Lecture Notes in Computer Science, vol 7418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32281-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32281-5_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32280-8

  • Online ISBN: 978-3-642-32281-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation