Clustering mesh-like wireless sensor networks with an energy-efficient scheme

We study the problem of appropriately clustering mesh-like Wireless Sensor Networks (WSNs). That is, to impose a hierarchical structure on a WSN of mesh-topology, how many clusterhead nodes we should assign, and how to geographically allocate these clusterheads. Since a clustering method that optimises all factors is impossible to achieve, we will focus on the crucial issue of energy efficiency of the WSN. Because it is mostly true that the nodes of WSN are powered by batteries, power saving is an especially important consideration in WSN architecture design. Based on analytical results, a clustering scheme is proposed for WSN towards the end of saving energy of both sensor nodes and clusterhead nodes.