• DocumentCode
    2641889
  • Title

    Spatial Data Correlation Based Clustering Algorithms for Wireless Sensor Networks

  • Author

    Zhang, Chongqing ; Wang, Binguo ; Fang, Sheng ; Zheng, Jiye

  • Author_Institution
    Dept. of Network Eng., Shandong Univ. of Sci. & Technol., Qingdao
  • fYear
    2008
  • fDate
    18-20 June 2008
  • Firstpage
    593
  • Lastpage
    593
  • Abstract
    In this paper, spatial data correlations are exploited to group sensor nodes into clusters of high data aggregation efficiency. The problem of selecting the set of cluster heads is defined as the weighted connected dominating set problem. Then centralized and distributed algorithms are developed to select the cluster heads. Simulation results demonstrate the effectiveness and efficiency of the designed algorithms.
  • Keywords
    correlation methods; distributed algorithms; set theory; wireless sensor networks; centralized algorithm; clustering algorithm; data aggregation efficiency; distributed algorithm; group sensor node; spatial data correlation; weighted connected dominating set problem; wireless sensor network; Algorithm design and analysis; Clustering algorithms; Costs; Distributed algorithms; Energy consumption; Monitoring; Organizing; Relays; Sensor phenomena and characterization; Wireless sensor networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on
  • Conference_Location
    Dalian, Liaoning
  • Print_ISBN
    978-0-7695-3161-8
  • Electronic_ISBN
    978-0-7695-3161-8
  • Type

    conf

  • DOI
    10.1109/ICICIC.2008.507
  • Filename
    4603782