Skip to main content

An Entropic Approach to Data Aggregation with Divergence Measure Based Clustering in Sensor Network

  • Conference paper
Advances in Computing and Communications (ACC 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 192))

Included in the following conference series:

Abstract

In wireless sensor network, data fusion is considered an essential part for preserving energy. Periodic data sampling leads to enormous collection of raw facts, the transmission of which would rapidly deplete the sensor power. In this paper, we have performed data aggregation on the basis of entropy of the sources. The entropy is computed from the local and global probability models. The models provide assistance in extracting high precision data from the sensor nodes. Further, we have proposed an energy efficient method for clustering the sensor nodes. Initially the sensors sensing same category of data are placed within a distinct cluster. The remaining unclustered sensors estimate their divergence with respect to the clustered neighbors and ultimately join the least-divergent cluster. The performance of our proposed methods is evaluated using ns-2 simulator in terms of entropy, aggregation cycles and energy utilization. The simulation results confirm the validity and efficiency of our approach.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. J. of Computer Networks 38, 393–422 (2002)

    Article  Google Scholar 

  2. Chitnis, L., Dobra, A., Ranka, S.: Aggregation Methods for Large-Scale Sensor Networks. ACM Transactions on Sensor Networks 4(2), article 9, 1–36 (2008)

    Article  Google Scholar 

  3. Castelluccia, C., Chan, A.C.-F., Mykletun, E., Tsudik, G.: Efficient and Provably Secure Aggregation of Encrypted Data in Wireless Sensor Networks. ACM Transactions on Sensor Networks 5(3), article 20, 1–36 (2009)

    Article  Google Scholar 

  4. Xiong, N., Svensson, P.: Multi-Sensor Management for Information Fusion: Issues and Approaches. Information Fusion 3, 163–186 (2002)

    Article  Google Scholar 

  5. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An Application-Specific Protocol Architectures for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)

    Article  Google Scholar 

  6. Ghiasi, S., Srivastava, A., Yang, X.J., Sarrafzadeh, M.: Optimal Energy Aware Clustering in Sensor Networks. Special Issue: Special Section on Sensor Network Technology and Sensor Data Managment 2, 258–269 (2004)

    Google Scholar 

  7. Srinivasan, S.M., Azadmanesh, A.: Data Aggregation in Static Adhoc Networks. In: Third IEEE International Conference on Industrial and Information Systems, ICIIS, pp. 1–6 (2008)

    Google Scholar 

  8. Wang, X., Li, J.: Precision Constraint Data Aggregation for Dynamic Cluster-Based Wireless Sensor Networks. In: 5th International Conference on Mobile Ad-hoc and Sensor Network (MSN 2009), pp. 172–179 (2009)

    Google Scholar 

  9. Zhao, F., Shin, J., Reich, J.: Information-Driven Dynamic Sensor Collaboration. IEEE Signal Processing Magazine 19, 61–72 (2002)

    Article  Google Scholar 

  10. Commuri, S., Tadigotla, V.: Dynamic Data Aggregation in Wireless Sensor Networks. In: IEEE 22nd International Symposium on Intelligent Control, pp. 1–6 (2007)

    Google Scholar 

  11. Kong, L., Chen, Z., Yin, F.: Optimum Design of a Window Function Based on the Small-World Networks. In: IEEE International Conference on Granular Computing, p. 97 (2007)

    Google Scholar 

  12. Eguchi, S., Copus, J.: Interpreting Kullback–Leibler Divergence with the Neyman–Pearson Lemma. Journal of Multivariate Analysis 97, 2034–2040 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  13. Chang, H., Yao, Y., Koschan, A., Abidi, B., Abidi, M.: Improving Face Recognition via Narrowband Spectral Range Selection Using Jeffrey Divergence. IEEE Transactions on Information Forensics and Security 4(1), 111–123 (2009)

    Article  Google Scholar 

  14. Duch, W.: Uncertainty of Data, Fuzzy Membership Functions, and Multi-layer Perceptrons. IEEE Transaction on Neural Networks 20, 1–12 (2004)

    Google Scholar 

  15. Mandal, S.N., Choudhury, J.P., De, D., Chaudhuri, S.R.B.: Roll of Membership Functions in Fuzzy Logic for Prediction of Shoot Length of Mustard Plant Based on Residual Analysis. World Academy of Science, Engineering and Technology 38, 378–384 (2008)

    Google Scholar 

  16. Fall, K., Varadhan, K.: The ns Manual. The VINT Project (2009)

    Google Scholar 

  17. Altman, E., Jemenez, T.: NS simulator for beginners (2003)

    Google Scholar 

  18. Greis, M.: Tutorial for Network Simulator (2009)

    Google Scholar 

  19. Younis, O., Fahmy, S.: Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach. IEEE INFOCOM, 1–12 (2004)

    Google Scholar 

  20. Anker, T., Bickson, D., Dolev, D., Hod, B.: Efficient clustering for improving network performance in wireless sensor networks. In: Verdone, R. (ed.) EWSN 2008. LNCS, vol. 4913, pp. 221–236. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sinha, A., Lobiyal, D.K. (2011). An Entropic Approach to Data Aggregation with Divergence Measure Based Clustering in Sensor Network. In: Abraham, A., Mauri, J.L., Buford, J.F., Suzuki, J., Thampi, S.M. (eds) Advances in Computing and Communications. ACC 2011. Communications in Computer and Information Science, vol 192. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22720-2_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22720-2_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22719-6

  • Online ISBN: 978-3-642-22720-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics