dc.contributor.author | Andreou, Panayiotis G. | en |
dc.contributor.author | Spanos, O. | en |
dc.contributor.author | Zeinalipour-Yazdi, Constantinos D. | en |
dc.contributor.author | Samaras, George S. | en |
dc.contributor.author | Chrysanthis, Panos K. | en |
dc.creator | Andreou, Panayiotis G. | en |
dc.creator | Spanos, O. | en |
dc.creator | Zeinalipour-Yazdi, Constantinos D. | en |
dc.creator | Samaras, George S. | en |
dc.creator | Chrysanthis, Panos K. | en |
dc.date.accessioned | 2019-11-13T10:38:14Z | |
dc.date.available | 2019-11-13T10:38:14Z | |
dc.date.issued | 2009 | |
dc.identifier.isbn | 978-1-60558-777-6 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53523 | |
dc.description.abstract | In long-term deployments of Wireless Sensor Networks, it is often more efficient to store sensor readings locally at each device and transmit those readings to the user only when requested (i.e., in response to a user query). Many of the techniques that collect information from a sensor network require that the data is sorted on some attribute (e.g., range queries, top-k queries, join queries, etc.) Yet, the underlying storage medium of these devices (i.e., Flash media) presents some unique characteristics which renders traditional disk-based sorting algorithms inefficient in this context. In this paper we devise the FSort algorithm, an efficient external sorting algorithm for flash-based sensor devices with a small memory footprint. FSort minimizes the expensive write/delete operations of flash memory minimizing in that way the consumption of energy. In particular, FSort uses a top-down replacement selection algorithm in order to produce sorted runs on flash media in a log-based manner. Sorted runs are then recursively merged in order to yield the sorted result. Our experimentation with real traces from Intel Research Berkeley show that FSort greatly outperforms the traditional External Mergesort Algorithm both in regards to time and energy consumption. We found similar advantages in regards to the wearability constraints of flash media. Copyright © 2009 ACM. | en |
dc.source | ACM International Conference Proceeding Series | en |
dc.source | 6th International Workshop on Data Management for Sensor Networks, DMSN'09 - in conjunction with the 35th International Conference on Very Large Data Bases | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-74049099407&doi=10.1145%2f1594187.1594201&partnerID=40&md5=4d24416a0bb1719b0cbd192792ed18fb | |
dc.subject | Algorithms | en |
dc.subject | Wireless telecommunication systems | en |
dc.subject | Sensor networks | en |
dc.subject | Wireless sensor networks | en |
dc.subject | Energy consumption | en |
dc.subject | Electric load forecasting | en |
dc.subject | Consumption of energy | en |
dc.subject | Disk-based | en |
dc.subject | Flash media | en |
dc.subject | Flash memory | en |
dc.subject | Merge-sort algorithm | en |
dc.subject | Range query | en |
dc.subject | Real trace | en |
dc.subject | Replacement selections | en |
dc.subject | Sensor device | en |
dc.subject | Sensor readings | en |
dc.subject | Small memory footprint | en |
dc.subject | Sorting | en |
dc.subject | Sorting algorithm | en |
dc.subject | Storage medium | en |
dc.subject | Top-k query | en |
dc.subject | Topdown | en |
dc.subject | User query | en |
dc.title | FSort: External sorting on flash-based sensor devices | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.identifier.doi | 10.1145/1594187.1594201 | |
dc.description.startingpage | 29 | |
dc.description.endingpage | 34 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Conference Object | en |
dc.description.notes | <p>Sponsors: Olsonet, Inc. | en |
dc.description.notes | Arch Rock Corporation | en |
dc.description.notes | Swiss National Center for Mobile | en |
dc.description.notes | Information and Communication Systems (NCCR-MICS) | en |
dc.description.notes | Conference code: 78967 | en |
dc.description.notes | Cited By :1</p> | en |
dc.contributor.orcid | Zeinalipour-Yazdi, Constantinos D. [0000-0002-8388-1549] | |
dc.contributor.orcid | Andreou, Panayiotis G. [0000-0002-6369-1094] | |
dc.contributor.orcid | Chrysanthis, Panos K. [0000-0001-7189-9816] | |
dc.gnosis.orcid | 0000-0002-8388-1549 | |
dc.gnosis.orcid | 0000-0002-6369-1094 | |
dc.gnosis.orcid | 0000-0001-7189-9816 | |