Modified hilbert space-filling curves for ellipsoidal coverages in wireless ad hoc sensor networks
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...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2007
|
| Subjects: |
| _version_ | 1796855360660701184 |
|---|---|
| author | Kamat, Maznah Ismail, Abdul Samad Olariu, Stephan |
| author_facet | Kamat, Maznah Ismail, Abdul Samad Olariu, Stephan |
| author_sort | Kamat, Maznah |
| collection | ePrints |
| description | 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. |
| first_indexed | 2024-03-05T18:27:29Z |
| format | Conference or Workshop Item |
| id | utm.eprints-14229 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T18:27:29Z |
| publishDate | 2007 |
| record_format | dspace |
| spelling | utm.eprints-142292017-08-06T00:49:13Z http://eprints.utm.my/14229/ Modified hilbert space-filling curves for ellipsoidal coverages in wireless ad hoc sensor networks Kamat, Maznah Ismail, Abdul Samad Olariu, Stephan QA75 Electronic computers. Computer science 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. 2007 Conference or Workshop Item PeerReviewed 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. |
| spellingShingle | QA75 Electronic computers. Computer science Kamat, Maznah Ismail, Abdul Samad Olariu, Stephan Modified hilbert space-filling curves for ellipsoidal coverages in wireless ad hoc sensor networks |
| title | Modified hilbert space-filling curves for ellipsoidal coverages in wireless ad hoc sensor networks |
| title_full | Modified hilbert space-filling curves for ellipsoidal coverages in wireless ad hoc sensor networks |
| title_fullStr | Modified hilbert space-filling curves for ellipsoidal coverages in wireless ad hoc sensor networks |
| title_full_unstemmed | Modified hilbert space-filling curves for ellipsoidal coverages in wireless ad hoc sensor networks |
| title_short | Modified hilbert space-filling curves for ellipsoidal coverages in wireless ad hoc sensor networks |
| title_sort | modified hilbert space filling curves for ellipsoidal coverages in wireless ad hoc sensor networks |
| topic | QA75 Electronic computers. Computer science |
| work_keys_str_mv | AT kamatmaznah modifiedhilbertspacefillingcurvesforellipsoidalcoveragesinwirelessadhocsensornetworks AT ismailabdulsamad modifiedhilbertspacefillingcurvesforellipsoidalcoveragesinwirelessadhocsensornetworks AT olariustephan modifiedhilbertspacefillingcurvesforellipsoidalcoveragesinwirelessadhocsensornetworks |