HEX Clustering Protocol for Routing in Wireless Sensor Network

To overcome energy hole problem unequal clustering structures have been proposed for the aim of network stability. Energy hole avoidance remains as a challenging problem. Hexagons are an ideal shape for uniform random deployment of nodes in Wireless Sensor Networks (WSN), because clusters areas are seamlessly divided by the hexagons. In addition, regular hexagons have largest coverage area and covers networks area without overlapping. In this paper, we design simple but effective scheme HEX for dividing network area into hexagonal cluster/ cell where sensors are distributed uniformly throughout the cell and introduced concept of physical clustering. Our results show that proposed technique yields the network stability period, lifetime and throughput by saving overall power consumption of a cluster. Furthermore, confidence interval and packets dropped across the link is also calculated using uniform random model.