Ad Hoc Networks. First International Conference, ADHOCNETS 2009, Niagara Falls, Ontario, Canada, September 22-25, 2009. Revised Selected Papers

Research Article

Optimal Cluster Sizes for Wireless Sensor Networks: An Experimental Analysis

Download87 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-11723-7_4,
        author={Anna F\o{}rster and Alexander F\o{}rster and Amy Murphy},
        title={Optimal Cluster Sizes for Wireless Sensor Networks: An Experimental Analysis},
        proceedings={Ad Hoc Networks. First International Conference, ADHOCNETS 2009, Niagara Falls, Ontario, Canada, September 22-25, 2009. Revised Selected Papers},
        proceedings_a={ADHOCNETS},
        year={2012},
        month={7},
        keywords={},
        doi={10.1007/978-3-642-11723-7_4}
    }
    
  • Anna Förster
    Alexander Förster
    Amy Murphy
    Year: 2012
    Optimal Cluster Sizes for Wireless Sensor Networks: An Experimental Analysis
    ADHOCNETS
    Springer
    DOI: 10.1007/978-3-642-11723-7_4
Anna Förster1, Alexander Förster2, Amy Murphy3
  • 1: University of Lugano
  • 2: IDSIA, Manno
  • 3: FBK-IRST, TN

Abstract

Node clustering and data aggregation are popular techniques to reduce energy consumption in large WSNs and a large body of literature has emerged describing various clustering protocols. Unfortunately, for practitioners wishing to exploit clustering in deployments, there is little help when trying to identify a protocol that meets their needs. This paper takes a step back from specific protocols to consider the fundamental question: in terms of the resulting communication generated to collect data. Our experimental analysis considers a wide range of parameters that characterize the WSN, and shows that in the most common cases, clusters in which all nodes can communicate in one hop to the cluster head are optimal.