Abstract

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.

Highlights

  • wireless sensor networks (WSNs) have successfully been validated as a very economic and effective platform for monitoring diverse physical environments from remote locations

  • Simulations were conducted using Castalia v3.2 [29] running on top of OMNET++ [31] to evaluate the performance of Enhanced Distributed Dynamic Skyline (EDDS)

  • This paper proposes a distributed approach for resolving DS efficiently in Data-Centric Storage (DCS) of WSN

Read more

Summary

Introduction

WSNs have successfully been validated as a very economic and effective platform for monitoring diverse physical environments from remote locations. The skyline query approach has potential for use in WSN applications, it faces challenges because of high processing complexity and cost related with updating the results. As part of developing such consolidated framework, this paper proposes a threshold based hierarchical approach, which uses temporal correlation among the sectors and sector segments to calculate DS in a region of interest To our knowledge, this is the first practical demonstration of DS in DCS of WSN in current state-of-the-art.

Related Work
Basic System Design
Network Architecture
Insertion
Tree Structure Construction
Performance Evaluation
Efficiency
Different Data Distribution
Data Uniformity
Resilience to Node Failure
Findings
Conclusions and Future Work
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.