skip to main content
10.1145/1815396.1815662acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
research-article

MCM: multi-cluster-membership approach for FoV-based cluster formation in wireless multimedia sensor networks

Published:28 June 2010Publication History

ABSTRACT

Clustering techniques are proposed for developing performance of wireless sensor networks from several points of view. Multimedia nodes have different sensing region than scalar sensors that usually sense a circle or polygon regions centred by the node, and thus traditional clustering methods do not satisfy a Wireless Multimedia Sensor Network (WMSN). In this paper, a novel formation algorithm, Multi-Cluster-Membership (MCM), for multimedia node clustering is proposed. The proposed algorithm establishes clusters overlapping each other and the common members of clusters are coordinated to make cooperation among clusters. Therefore, MCM offers not only intra-cluster cooperation but also inter-cluster cooperation through coordinating members and also clusters. This differs from other coordinating ways in the fact that nodes may participate sensing in multiple clusters. We show the enhancement in power conservation efficiency of network resulted from applying MCM with respect the Single-Cluster-Membership (SCM) algorithm.

References

  1. F. Akyildiz, T. Melodia, and K. R. Chowdhury, "A survey on wireless multimedia sensor networks," Computer Networks (Elsevier) Journal, Vol. 51, pp. 921--960, March 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A. Abbasi, M. Younis, "A survey on clustering algorithms for wireless sensor networks," Computer Communications (Elsevier) journal, Vol. 30, Issue 14--15, pp. 2826--2841, June 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. S. Soro, W. Heinzelman, "On the coverage problem in video-based wireless sensor networks," in proceedings of the 2nd IEEE International Conference on Broadband Communications and Systems (BroadNets), pp. 932--939, Boston, MA, USA, October 2005.Google ScholarGoogle Scholar
  4. N. Tezcan, W. wang, "Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints," Computer Networks (Elsevier) Journal, Vol 52, Issue 13, pp. 2558--2567, June 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Adriaens, S. Megerian, M. Potkonjak, "Optimal worst-case coverage of directional field-of-view sensor networks," in proceedings of the 3rd IEEE SECON, pp. 336--345, Reston, USA, September 2006.Google ScholarGoogle Scholar
  6. M. Alaei, J. M. Barcelo-Ordinas, "Node Clustering Based on Overlapping FoVs for Wireless Multimedia Sensor Networks," in proceedings of the IEEE Wireless Communications and Networking Conference (IEEE WCNC 2010), Sydney, Australia, April 2010.Google ScholarGoogle Scholar
  7. K. Obraczka, R. Manduchi, J. J. Garcia-Luna-Aveces, "Managing the Information Flow in Visual Sensor Networks," in proceedings of the 5th International Symposium on Wireless Personal Multimedia Communications, pp. 1177--1181, Honolulu, Hawaii, October 2002.Google ScholarGoogle Scholar
  8. M. Alaei, J. M. Barcelo-Ordinas, "A Cluster-based Scheduling for Object Detection in Wireless Multimedia Sensor Networks," in proceedings of the 5th ACM International Symposium on QoS and Security for Wireless and Mobile Networks (ACM Q2SWinet, collocated with MSWiM), pp. 50--56, Canary Islands, Spain, October 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. P. Kulkarni, D. Ganesan, P. Shenoy, and Q. Lu, "SensEye: a multi tier camera sensor network," in proceedings of the 13th ACM International Conference on Multimedia, pp. 229--238, Singapore, November 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. M. Rahimi, R. Baer, O. I. Iroezi, J. C. Garcia, J. Warrior, D. Estrin, M. Srivastava, "Cyclops: in situ image sensing and interpretation in wireless sensor networks," in proceedings of the 3rd ACM Conference on Embedded Networked Sensor Systems, pp. 192--204, USA, November 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. MCM: multi-cluster-membership approach for FoV-based cluster formation in wireless multimedia sensor networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
        June 2010
        1371 pages
        ISBN:9781450300629
        DOI:10.1145/1815396

        Copyright © 2010 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 28 June 2010

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader