Enhanced Distributed Dynamic Skyline Query for Wireless Sensor Networks

• Main Authors: Khandakar Ahmed, Nazmus S. Nafi, Mark A. Gregory
• Format: Article
• Language: English
• Published: MDPI AG 2016-02-01
• Series: Journal of Sensor and Actuator Networks
• Subjects: wireless sensor networks; distributed data centric storage; skyline query; sector based distance routing; uniform distribution; lower bound distribution; and upper bound distribution
• Online Access: http://www.mdpi.com/2224-2708/5/1/2

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.