Enhanced Distributed Dynamic Skyline Query for Wireless Sensor Networks

被引：9

作者：

Ahmed, Khandakar ^{[1
,2
,3
]}

Nafi, Nazmus S. ^{[1
]}

Gregory, Mark A. ^{[1
]}

机构：

[1] RMIT Univ, Sch Elect & Comp Engn, Melbourne, Vic 3000, Australia

[2] Melbourne Inst Technol, Melbourne, Vic 3000, Australia

[3] Shahjalal Univ Sci & Technol, Dept Comp Sci & Engn, Sylhet 3114, Bangladesh

来源：

JOURNAL OF SENSOR AND ACTUATOR NETWORKS | 2016年 / 5卷 / 01期

关键词：

wireless sensor networks; distributed data centric storage; skyline query; sector based distance routing; uniform distribution; lower bound distribution; and upper bound distribution;

D O I：

10.3390/jsan5010002

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

Dynamic skyline query is one of the most popular and significant variants of skyline query in the field of multi-criteria decision-making. However, designing a distributed dynamic skyline query possesses greater challenge, especially for the distributed data centric storage within wireless sensor networks (WSNs). In this paper, a novel Enhanced Distributed Dynamic Skyline (EDDS) approach is proposed and implemented in Disk Based Data Centric Storage (DBDCS) architecture. DBDCS is an adaptation of magnetic disk storage platter consisting tracks and sectors. In DBDCS, the disc track and sector analogy is used to map data locations. A distance based indexing method is used for storing and querying multi-dimensional similar data. EDDS applies a threshold based hierarchical approach, which uses temporal correlation among sectors and sector segments to calculate a dynamic skyline. The efficiency and effectiveness of EDDS has been evaluated in terms of latency, energy consumption and accuracy through a simulation model developed in Castalia.

引用

页数：22

共 32 条

[1]

Ahmed K., 2012, J SENSOR ACTUATOR NE, P59

[2]

Ahmed K, 2013, 2013 AUSTRALASIAN TELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE (ATNAC), P106, DOI 10.1109/ATNAC.2013.6705365

[3] Dealing with Nonuniformity in Data Centric Storage for Wireless Sensor Networks [J].

Albano, Michele ;

Chessa, Stefano ;

Nidito, Francesco ;

Pelagatti, Susanna .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (08) :1398-1406

[4]

ALY M, 2006, P 15 ACM INT C INF K, P317

[5]

[Anonymous], OMNET COMM

[6]

[Anonymous], 2012, AUSTRALASIAN TELECOM, DOI [10.1109/ATNAC.2012.6398058, DOI 10.1109/ATNAC.2012.6398058]

[7] The Skyline operator [J].

Börzsönyi, S ;

Kossmann, D ;

Stocker, K .

17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, :421-430

[8] Energy-efficient skyline query optimization in wireless sensor networks [J].

Chen, Baichen ;

Liang, Weifa ;

Yu, Jeffrey Xu .

WIRELESS NETWORKS, 2012, 18 (08) :985-1004

[9] Progressive Skyline Query Processing in Wireless Sensor Networks [J].

Chen, Baichen ;

Liang, Weifa .

2009 FIFTH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR NETWORKS, 2009, :17-24

[10] Skyline with presorting: Theory and optimizations [J].

Chomicki, J ;

Godfrey, P ;

Gryz, J ;

Liang, DM .

Intelligent Information Processing and Web Mining, Proceedings, 2005, :595-604

← 1 2 3 4 →