By a News Reporter-Staff News Editor at Information Technology Newsweekly -- Current study results on Information Technology have been published. According to news reporting out of Taejon, South Korea, by VerticalNews editors, research stated, "In wireless sensor networks, individual sensing values are not reliable due to node failures. The effect of these failures can be reduced by using aggregated values for groups of sensor nodes instead of the individual sensing values."
Our news journalists obtained a quote from the research from the Korea Advanced Institute of Science and Technology (KAIST), "However, most existing works have focused on computing the aggregation of all the nodes without grouping. Only a few approaches dealt with the processing of grouped aggregate queries. However, since groups in their approaches are disjoint, some areas which are not covered by groups cannot be considered, even if the areas are relevant to the user's interest. In this paper, we propose a new type of queries, region-based queries, and a framework to process region-based queries, called REQUEST(+). A region in REQUEST(+) is defined as a maximal set of nodes located within a circle having a diameter specified in the query. To efficiently construct a large number of regions covering the entire monitoring area, we build the SEC (Smallest Enclosing Circle) index. Moreover, in order to process a region-based query, we adapt a clustering-based aggregation method, in which there is a leader node for each region. To minimize the communication cost, we formulate an optimal leader seleetion problem and prove that it is NP-hard. In addition, we transform the problem into the weighted set-cover problem to utilize the algorithm devised for the problem. Finally, we construct a query-initiated routing tree for the communication between the leader and non-leader nodes."
According to the news editors, the research concluded: "In the experimental results, we show that the result of our region-based query is more reliable than that of the query which is based on individual nodes, and our processing method is more energy-efficient than existing methods for processing grouped aggregate queries."
For more information on this research see: REQUEST(+): A framework for efficient processing of region-based queries in sensor networks. Information Sciences, 2013;248():151-167. Information Sciences can be contacted at: Elsevier Science Inc, 360 Park Ave South, New York, NY 10010-1710, USA. (Elsevier - www.elsevier.com; Information Sciences - www.elsevier.com/wps/product/cws_home/505730)
Our news journalists report that additional information may be obtained by contacting D.W. Choi, Korea Adv Inst Sci & Technol, Dept. of Comp Sci, Taejon 305701, South Korea.
Keywords for this news article include: Asia, Taejon, South Korea, Information Technology
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2013, NewsRx LLC