Skip to main content

Data-Aware Clustering Hierarchy for Wireless Sensor Networks

  • Conference paper
Advances in Knowledge Discovery and Data Mining (PAKDD 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5012))

Included in the following conference series:

  • 2589 Accesses

Abstract

In recent years, the wireless sensor network (WSN) is employed a wide range of applications. But existing communication protocols for WSN ignore the characteristics of collected data and set routes only according to the mutual distance and residual energy of sensors. In this paper we propose a Data-Aware Clustering Hierarchy (DACH), which organizes the sensors based on both distance information and data distribution in the network Furthermore, we also present a multi-granularity query processing method based on DACH, which can estimate the query result more efficiently. Our empirical study shows that DACH has higher energy efficiency than Low-Energy Adaptive Clustering Hierarchy (LEACH), and the multi-granularity query processing method based on DACH brings more accurate results than a random access system using same cost of energy.

This research is supported in part by the National High-Tech Research and Development Plan of China under Grant 2006AA01Z234 and the National Basic Research Program of China under grant 2005CB321905.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Network: A Survey. In: IEEE Communications Magazine (August 2002)

    Google Scholar 

  2. Dong, M., Yung, K., Kaiser, W.: Low Power Signal Processing Architectures for Network Microsensors. In: Proceedings 1997 International Symposium on Low Power Electronics and Design, August 1997, pp. 173–177 (1997)

    Google Scholar 

  3. Hall, D.: Mathematical Techniques in Multisensor Data Fusion. Artech House, Boston (1992)

    Google Scholar 

  4. Heinzelman, W.R., Chandrakasan, A.P., Balakrishnan, H.: Energy Efficient Communication Protocol for Wireless Microsensor Networks. In: 33rd Hawaii International Conference on System Sciences (January 2000)

    Google Scholar 

  5. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on wireless communications 1(4) (2002)

    Google Scholar 

  6. Murganathan, S.D., Ma, D.C.F., Bhasin, R.I., Fapojuwo, A.A.O.: A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks. In: IEEE Radio Communications (March 2005)

    Google Scholar 

  7. Lindsey, S., Raghavendra, C., Sivalingam, K.M.: Data Gathering Algorithms in Sensor Networks using Energy Metrics. IEEE Transactions on Parallel and Distributed Systems 13(9) (September 2002)

    Google Scholar 

  8. Ding, P., Holliday, J., Celik, A.: Distributed Energy-Efficient Hierarchical Clustering for Wireless Sensor Networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, Springer, Heidelberg (2005)

    Google Scholar 

  9. Frolik, J.: QoS Control for Random Access Wireless Sensor Networks. In: IEEE Wireless Communications and Networking Conference (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Takashi Washio Einoshin Suzuki Kai Ming Ting Akihiro Inokuchi

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, X., Wang, P., Wang, W., Shi, B. (2008). Data-Aware Clustering Hierarchy for Wireless Sensor Networks. In: Washio, T., Suzuki, E., Ting, K.M., Inokuchi, A. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2008. Lecture Notes in Computer Science(), vol 5012. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68125-0_77

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-68125-0_77

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68124-3

  • Online ISBN: 978-3-540-68125-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy