Efficient skyline query processing in wireless sensor networks

I. Fang Su, Yu Chi Chung, Chiang Lee, Yi Ying Lin

研究成果: Article同行評審

23 引文 斯高帕斯(Scopus)


How to process a skyline query efficiently has received considerable attention in recent years. A skyline query identifies a set of non-dominated data records in a multidimensional dataset. Whereas most previous studies have resolved this problem in a centralized environment, this work considers it in a distributed sensor network environment. An algorithm, known as Skyline Sensor Algorithm (SkySensor), is presented to efficiently retrieve skyline results from a sensor network. A cluster-based architecture is designed in SkySensor to collect all sensor readings. A pruning method is then proposed to progressively sift out the skyline results from the sensor network. SkySensor avoids the need of collecting data from all sensors in the network, which is an extremely expensive action, when searching for the skyline results. The performance study indicates that SkySensor is highly efficient, and significantly outperforms previous methods in processing skyline queries.

頁(從 - 到)680-698
期刊Journal of Parallel and Distributed Computing
出版狀態Published - 2010 6月

All Science Journal Classification (ASJC) codes

  • 軟體
  • 理論電腦科學
  • 硬體和架構
  • 電腦網路與通信
  • 人工智慧


深入研究「Efficient skyline query processing in wireless sensor networks」主題。共同形成了獨特的指紋。