An Efficient Index Building Algorithm for Selection of Aggregator Nodes in Wireless Sensor Networks
- Authors
- Ihm, Sun-Young; Nasridinov, Aziz; Park, Young-Ho
- Issue Date
- Apr-2014
- Publisher
- SAGE PUBLICATIONS INC
- Citation
- INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, pp 1 - 8
- Pages
- 8
- Journal Title
- INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS
- Start Page
- 1
- End Page
- 8
- URI
- https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/11137
- DOI
- 10.1155/2014/520428
- ISSN
- 1550-1329
1550-1477
- Abstract
- In wireless sensor networks (WSNs), aggregator nodes perform the data aggregation process. Thus, careful selection of the aggregator nodes is needed to reduce network traffic in data aggregation process and prolong overall lifetime of the network. In this paper, we formulate selection process of the aggregator nodes as a top-k query problem. To answer the top-k queries efficiently in the large-scale WSNs, building and using the indexes are important. Thus, we propose an efficient index building algorithm for selection of aggregator nodes, called the Approximate Convex Hull Index (simply, aCH-Index). The main idea of our approach is to construct a convex hull over the sensor nodes in the WSNs, which enables speeding up the extraction of a set of sensor nodes that are potential candidates to become an aggregator node. In order to do so, the aCH-Index computes the skyline over the entire set of the sensor nodes, partitions the region into multiple subregions to reduce the computing time of convex hull in all origins, and then computes the convex hull in each subregion. Through the experiments with synthetic data, we show that aCH-Index outperforms the existing methods.
- Files in This Item
-
Go to Link
- Appears in
Collections - ICT융합공학부 > IT공학전공 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.