Distributed Sensor Network Deployed on Eisenstein Grids

E. Cho, S. Srivathsan, S.S. Iyengar (USA), and N. Balakrishnan (India)


Network, Eisenstein Integer, Voronoi Cell, Distributed Sen sor Network, Sensor Grid Distribution, Tessellation.


The concept of Eisenstein integers is applied to place sen sors efficiently for a distributed sensor network covering a bounded region on a plane. Eisenstein integer based ar rangement is more efficient in the sense that the ratio of the number of sensors required in the sensor network based on Eisenstein integers and that required by the traditional rectangular grid based networks covering the same area is about 1 : 1.299. Optimal grid size, sensor coverage den sity, failure rate as functions of the sensor coverage radius and the sensor failure rate are derived for Eisenstein grid sensor network.

Important Links:

Go Back