A geodesic deployment and radial shaped clustering (RSC) algorithm with statistical aggregation in sensor networks

Abstract

Wireless sensor networks (WSN) comprise a large number of connected tiny or small sensor devices to sense physical phenomenon. In WSN, prolonging the network's lifetime is a biggest challenge due to absence of power harvesting facility and irreplaceable batteries of the sensor devices. Clustering is one of the widely accepted and standard technique to solve the energy issues faced in WSN. In addition to clustering, the shape of the deployment area also plays the major role especially for large scale sensor deployment. This paper proposes a radial shaped clustering (RSC) algorithm with angular inclination routing. The radial shaped deployed area is divided into virtual concentric layers and each layer is further divided into a set of sectors called clusters. Angular routing is applied to achieve multihop routing of packets towards the Sink node. In comparison to fan shaped clustering (FSC), RSC performs better in terms of residual energy and packet received ratio.