What kind of clustering is possible for the triangular topology of Figure 14.23? How about the location of the CH?

Question

Answer 1

There are many possible ways to do clustering. One approach (shown as case a) is to group just three sensors, forming triangle. Another option is to use 6 sensors (shown as case b), forming a triangle again, with 3-sensors along each side. Another option is to use 9-sensors forming a parallelogram and is shown in case c. Forming a cluster so that a larger area can be covered by many such clusters, is one of the issues and any one of these can satisfy that requirements. But, another

important aspect is defining the cluster size is to ensure that there is a sensors which can be selected as a CH. An ideal CH ought to be at the same distance to the cluster members. From this point of view, both options case a and b fail, while design case c can satisfy. Therefore, that choice is preferable. The location of CH is also shown. Transfer of aggregated data from the CH to the BS depends on the location of the BS and is usually selected at one of the three corners or the middle

of one of the three sides or exactly in the middle. Accordingly, routing need to be done to the BS.