Universiti Teknologi Malaysia Institutional Repository

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

Kamat, Maznah and Ismail, Abdul Samad and Olariu, Stephan (2007) Modified hilbert space-filling curves for ellipsoidal coverages in wireless ad hoc sensor networks. In: Postgraduate Annual Research Seminar (PARS’ 07). , 2007, UTM.

Full text not available from this repository.

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.

Item Type:Conference or Workshop Item (Paper)
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:14229
Deposited By: Liza Porijo
Deposited On:22 Aug 2011 01:49
Last Modified:22 Aug 2011 01:49

Repository Staff Only: item control page