Modified hilbert space-filling curves for ellipsoidal coverages in wireless ad hoc sensor networks

Abstract

Sensor nodes are deployed to sense an environment for the purpose of observing physical world. An area of interest can be represented as an ellipse. This paper proposes an algorithm for covering an elliptical shaped area of interest within wireless sensor network fields by modifying Hilbert-space filling curves. Conventionally, an area is partitioned into 2n x 2n square grid (Hilbert cells). Hilbert space-filling curves is modified to mapped only specific area of interest. While covering the entire area of interest, the algorithm also provides mobility pattern for a sink node in collecting data for a specific mission by traversing the area from an entry point and finish at an exit point of the square grid. Experimental results show that modified Hilbert spacefilling curves achieve its best Hilbert-covering for an ellipse that is almost circular as oppose to narrow ellipse.