Skip to main content

A Novel Clustering Mechanism Based on Image-Oriented Correlation Coefficient for Wireless Multimedia Sensor Networks

  • Conference paper
Web Information Systems and Mining (WISM 2012)

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

Included in the following conference series:

  • 2684 Accesses

Abstract

Wireless multimedia sensor networks consist of unattended multimedia nodes with limited storage, energy and computation and communication capabilities. And energy is the most crucial resource for nodes. Clustering technique has been proven to be an effective approach for data-gathering in wireless multimedia sensor networks. Therefore, this paper presents a novel clustering mechanism based on image-oriented correlation coefficient to reduce redundancy transmission so as to conserve network energy. And the aim is achieved through taking advantage of the correlation coefficient of captured images and RSSI value of nodes to avoid excessive computation and transmission. Moreover, a new cluster header election method is also presented to make the network’s load balance on energy. The simulation results show that the correlation coefficient threshold greatly affects the number and average size of clusters. And compared with another clustering algorithm based on overlapping FoVs, our clustering mechanism is more effective in prolonging network lifetime.

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 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. Akyildiz, F., Melodia, T., Chowdhury, K.R.: A survey on wireless multimedia sensor networks. Computer Networks 51, 921–960 (2007)

    Article  Google Scholar 

  2. Akyildiz, I.F., Melodia, T., Chowdhury, K.R.: Wireless multimedia sensor networks: applications and testbeds. Proceedings of the IEEE 96(10), 1588–1605 (2008)

    Article  Google Scholar 

  3. Amis, A.D., Prakash, R., Vuong, T.H.P., Huynh, D.T.: Max-Min D-Cluster Formation in Wireless Ad Hoc Networks. In: Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp. 32–41 (March 2000)

    Google Scholar 

  4. Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, vol. 3, pp. 1713–1723 (April 2003)

    Google Scholar 

  5. Chatterjee, M., Das, S.K., Turgut, D.: WCA: A Weighted Clustering Algorithm for Mobile Ad hoc Networking. Cluster Computing 5, 193–204 (2002)

    Article  Google Scholar 

  6. Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In: Proc. of the 7th ACM International Conf. on Mobile Computing and Networking, pp. 85–96 (2001)

    Google Scholar 

  7. Choi, W., Shah, P., Das, S.K.: A framework for energy-saving data gathering using two-phase clustering in wireless sensor networks. In: Proceedings of Mobile and Ubiquitous Systems (Mobiquitous): Networking and Services, Boston (2004)

    Google Scholar 

  8. Frontini, M., Sormani, E.: Some variant of Newton’s method with third-order convergence. Applied Mathematics and Computation 140, 419–426 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  9. Kirousis, L.M., Kranakis, E., Krizanc, D., Pelc, A.: Power consumption in packet radio networks. Theoretical Computer Science 243, 289–305 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  10. Krishnan, R., Starobinski, D.: Efficient clustering algorithms for self-organizing wireless sensor networks. Ad Hoc Networks 4, 36–59 (2006)

    Article  Google Scholar 

  11. Liu, J.S., Hung, C., Lin, R.: Energy-efficiency clustering protocol in wireless sensor networks. Ad Hoc Networks 3, 371–388 (2005)

    Article  Google Scholar 

  12. Soro, S., Heinzelman, W.: On the coverage problem in video-based wireless sensor networks. In: Proceeding of IEEE International Conference of Broadband Communications and Systems (BroadNets), Boston (2005)

    Google Scholar 

  13. Obraczka, K., Manduchi, R., Garcia-Luna-Aveces, J.J.: Managing the Information Flow in Visual Sensor Networks. In: Proceedings of the 5th International Symposium on Wireless Personal Multimedia Communications (2002)

    Google Scholar 

  14. Alaei, M., Barcelo-Ordinas, J.M.: Node clustering based on overlapping FoVs for wireless multimedia sensor networks. In: Wireless Communications and Networking Conference (WCNC), pp. 1–6 (April 2010)

    Google Scholar 

  15. Ma, Z., Wang, R., Ping, H., Sha, C.: A redundancy eliminating scheme based on the suture technology for Image Sensor networks. Journal of Southeast University (Natural) 2, 280–284 (2011)

    Google Scholar 

  16. Che, Y., Xu, W.: Researches on the RSSI-based positioning technology in Wireless Sensor Networks. Sensors and Instrumentation 26(4), 82–84 (2010)

    Article  Google Scholar 

  17. Hu, K.: IEEE 802.15.4 simulation and performance analysis. Huazhong University of Science and Technology, Wuhan (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, R., Wang, R., Sha, C., Qian, L. (2012). A Novel Clustering Mechanism Based on Image-Oriented Correlation Coefficient for Wireless Multimedia Sensor Networks. In: Wang, F.L., Lei, J., Gong, Z., Luo, X. (eds) Web Information Systems and Mining. WISM 2012. Lecture Notes in Computer Science, vol 7529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33469-6_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33469-6_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33468-9

  • Online ISBN: 978-3-642-33469-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics