TY - JOUR
T1 - A query processing framework for efficient network resource utilization in shared sensor networks
AU - Verma, Rahul Kumar
AU - Pattanaik, K. K.
AU - Bharti, Sourabh
AU - Saxena, Divya
AU - Cao, Jiannong
N1 - Funding Information:
This work was primarily funded through Doctoral research grant of MHRD, Government of India, and partially supported by the RGC Research Impact Fund (RIF) 2018/19 RGC No. R5034-18 and the Germany/Hong Kong Joint Research Scheme 2019/20 G-PolyU504/19. Authors’ addresses: R. K. Verma and K. K. Pattanaik, Wireless Sensor Networks Laboratory, ABV-Indian Institute of Information Technology and Management, Gwalior, India, 474015; emails: [email protected], [email protected]; S. Bharti, Department of Information Technology, Indira Gandhi Delhi Technical University for Women, Delhi, India; email: [email protected]; D. Saxena and J. Cao, Department of Computing, The Hong Kong Polytechnic University, Hong Kong; emails: [email protected], [email protected]. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]. © 2020 Association for Computing Machinery. 1550-4859/2020/08-ART31 $15.00 https://doi.org/10.1145/3397809
Publisher Copyright:
© 2020 Association for Computing Machinery.
Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2020/10
Y1 - 2020/10
N2 - Shared Sensor Network (SSN) refers to a scenario where the same sensing and communication resources are shared and queried by multiple Internet applications. Due to the burgeoning growth in Internet applications, multiple application queries can exhibit overlapping in their functional requirements, such as the region of interest, sensing attributes, and sensing time duration. This overlapping results in redundant sensing tasks generation leading to the increased overall network traffic and energy consumption. Existing approaches operate on data sharing among various tasks to minimize the upstream traffic. However, no existing work attempts to prevent the redundant task generation to reduce the downstream traffic. Moreover, the allocation of suitable sensor nodes to meet the Quality of Service (QoS) requirements of the queries is still an open issue. This article proposes an end-to-end query processing framework (named, QueryPM) that first, calculates the functional requirements similarity among queries to prevent the redundant task generation. Then, it takes the QoS and functional requirements into account while allocating the tasks on the sensor nodes. Extensive simulations on the proposed approach show that downstream traffic, upstream traffic, and energy consumption reduced to 60%, 20-40%, and 40%, respectively, as compared to state-of-the-art mechanisms.
AB - Shared Sensor Network (SSN) refers to a scenario where the same sensing and communication resources are shared and queried by multiple Internet applications. Due to the burgeoning growth in Internet applications, multiple application queries can exhibit overlapping in their functional requirements, such as the region of interest, sensing attributes, and sensing time duration. This overlapping results in redundant sensing tasks generation leading to the increased overall network traffic and energy consumption. Existing approaches operate on data sharing among various tasks to minimize the upstream traffic. However, no existing work attempts to prevent the redundant task generation to reduce the downstream traffic. Moreover, the allocation of suitable sensor nodes to meet the Quality of Service (QoS) requirements of the queries is still an open issue. This article proposes an end-to-end query processing framework (named, QueryPM) that first, calculates the functional requirements similarity among queries to prevent the redundant task generation. Then, it takes the QoS and functional requirements into account while allocating the tasks on the sensor nodes. Extensive simulations on the proposed approach show that downstream traffic, upstream traffic, and energy consumption reduced to 60%, 20-40%, and 40%, respectively, as compared to state-of-the-art mechanisms.
KW - Network traffic
KW - Query pre-processing
KW - Shared sensor networks
KW - Task allocation
UR - http://www.scopus.com/inward/record.url?scp=85092801051&partnerID=8YFLogxK
U2 - 10.1145/3397809
DO - 10.1145/3397809
M3 - Journal article
AN - SCOPUS:85092801051
SN - 1550-4859
VL - 16
SP - 1
EP - 28
JO - ACM Transactions on Sensor Networks
JF - ACM Transactions on Sensor Networks
IS - 4
M1 - 31
ER -