Εμφάνιση απλής εγγραφής

dc.creatorKatsaros, D.en
dc.creatorDimokas, N.en
dc.creatorManolopoulos, Y.en
dc.date.accessioned2015-11-23T10:34:10Z
dc.date.available2015-11-23T10:34:10Z
dc.date.issued2006
dc.identifier10.1109/IDEAS.2006.26
dc.identifier.isbn769525776
dc.identifier.issn10988068
dc.identifier.urihttp://hdl.handle.net/11615/29240
dc.description.abstractEnergy conservation and access efficiency are two fundamental though competing goals in broadcast wireless networks. To tackle the energy penalty from sequential searching, the interleaving of index with data items has been proposed. Although, quite important contributions exist on providing broadcast indexes, they have one or more of the following problems. Firstly, all of them assume total ordering among broadcast data, and none considers the more general case of partial ordering. Secondly, they are balanced structures, which does not fit the "linear (one-dimensional) structure" of the wireless medium, in which imbalanced structures may offer significant advantages. Thirdly, they do not take into account the skewness in the access pattern, which prohibits larger performance gains to be reaped. Finally, they require all index items to be of equal size, which may not always give the optimal performance. To cope with all these problems, we introduce a new imbalanced tree-structured index. The new index is shown to be a generalization of two previously proposed high-performance indexes, and it introduces for the first time the problem of indexing partially ordered broadcast data. We present an experimental analysis of the proposed method, contrasting it with competing techniques. The analysis exhibits the efficiency of the proposed index in reducing the energy consumption without noticeably worsening the access latency. © 2006 IEEE.en
dc.source.urihttp://www.scopus.com/inward/record.url?eid=2-s2.0-35248828836&partnerID=40&md5=8de728a0d837981c1369d6fa4c1062d0
dc.subjectAd hoc networksen
dc.subjectEnergy savingen
dc.subjectIndexingen
dc.subjectSensor networksen
dc.subjectSkewed accessen
dc.subjectWireless networksen
dc.subjectBroadcastingen
dc.subjectData miningen
dc.subjectEnergy efficiencyen
dc.subjectEnergy utilizationen
dc.subjectEnergy penaltyen
dc.subjectSequential searchingen
dc.titleGeneralized indexing for energy-efficient access to partially ordered broadcast data in wireless networksen
dc.typeconferenceItemen


Αρχεία σε αυτό το τεκμήριο

ΑρχείαΜέγεθοςΤύποςΠροβολή

Δεν υπάρχουν αρχεία που να σχετίζονται με αυτό το τεκμήριο.

Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές

Εμφάνιση απλής εγγραφής