Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

A Query Processing Framework for Efficient Network Resource Utilization in Shared Sensor Networks

Published: 25 August 2020 Publication History

Abstract

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.

References

[1]
Boris Bellalta, Azadeh Faridi, Dirk Staehle, Jaume Barcelo, Alexey Vinel, and Miquel Oliver. 2013. Performance analysis of CSMA/CA protocols with multi-packet transmission. Comput. Netw. 57, 14 (2013), 2675--2688.
[2]
Markus Bestehorn, Zinaida Benenson, Erik Buchmann, Marek Jawurek, Klemens Böhm, and Felix C. Freiling. 2010. Query dissemination in sensor networks-predicting reachability and energy consumption. Ad Hoc Sens. Wireless Netw. 9, 1--2 (2010), 85--107.
[3]
Sourabh Bharti and Kiran Kumar Pattanaik. 2016. Task requirement aware pre-processing and Scheduling for IoT sensory environments. Ad Hoc Netw. 50 (2016), 102--114.
[4]
Md Zakirul Alam Bhuiyan, Guojun Wang, and Athanasios V. Vasilakos. 2014. Local area prediction-based mobile target tracking in wireless sensor networks. IEEE Trans. Comput. 64, 7 (2014), 1968--1982.
[5]
Carmen Delgado, Sergio Batista, María Canales, José Ramón Gállego, Jorge Ortín, and Matteo Cesana. 2018. An implementation for dynamic application allocation in shared sensor networks. In Proceedings of the 2018 11th IFIP Wireless and Mobile Networking Conference (WMNC’18). IEEE, 1--8.
[6]
Isabel Dietrich and Falko Dressler. 2009. On the lifetime of wireless sensor networks. ACM Trans. Sens. Netw. 5, 1 (2009), 5.
[7]
Xiaolin Fang, Hong Gao, Jianzhong Li, and Yingshu Li. 2013. Application-aware data collection in wireless sensor networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’13). IEEE, 1645--1653.
[8]
Claudio M. De Farias, Wei Li, Flávia C. Delicato, Luci Pirmez, Albert Y. Zomaya, Paulo F. Pires, and José N. De Souza. 2016. A systematic review of shared sensor networks. ACM Comput. Surv. 48, 4 (2016), 51.
[9]
Hong Gao, Xiaolin Fang, Jianzhong Li, and Yingshu Li. 2015. Data collection in multi-application sharing wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 26, 2 (2015), 403--412.
[10]
Sahin Cem Geyik, Boleslaw K. Szymanski, and Petros Zerfos. 2013. Robust dynamic service composition in sensor networks. IEEE Trans. Serv. Comput. 6, 4 (2013), 560--572.
[11]
William I Grosky, Aman Kansal, Suman Nath, Jie Liu, and Feng Zhao. 2007. Senseweb: An infrastructure for shared sensing. IEEE Multimedia 14, 4 (2007), 8--13.
[12]
Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan. 2000. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences 2000. IEEE.
[13]
Cory Henson, Amit Sheth, and Krishnaprasad Thirunarayan. 2012. Semantic perception: Converting sensory observations to abstractions. IEEE Internet Comput. 16, 2 (2012), 26--34.
[14]
Ilias Leontiadis, Christos Efstratiou, Cecilia Mascolo, and Jon Crowcroft. 2012. SenShare: Transforming sensor networks into multi-application sensing infrastructures. In Proceedings of the European Conference on Wireless Sensor Networks. Springer, 65--81.
[15]
Wei Li, Flávia C. Delicato, Paulo F. Pires, Young Choon Lee, Albert Y. Zomaya, Claudio Miceli, and Luci Pirmez. 2014. Efficient allocation of resources in multiple heterogeneous wireless sensor networks. J. Parallel Distrib. Comput. 74, 1 (2014), 1775--1788.
[16]
Xiang-Yang Li, Yajun Wang, and Yu Wang. 2010. Complexity of data collection, aggregation, and selection for wireless sensor networks. IEEE Trans. Comput. 60, 3 (2010), 386--399.
[17]
Mihaela Mitici, Martijn Onderwater, Maurits de Graaf, Jan-Kees van Ommeren, Nico van Dijk, Jasper Goseling, and Richard J. Boucherie. 2015. Optimal query assignment for wireless sensor networks. AEU Int. J. Electr. Commun. 69, 8 (2015), 1102--1112.
[18]
Charith Perera, Arkady Zaslavsky, Peter Christen, and Dimitrios Georgakopoulos. 2014. Context aware computing for the internet of things: A survey. IEEE Commun. Surv. Tutor. 16, 1 (2014), 414--454.
[19]
Sheldon M. Ross. 2014. Introduction to Probability Models. Academic Press.
[20]
Arsalan Tavakoli, Aman Kansal, and Suman Nath. 2010. On-line sensing task optimization for shared sensors. In Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks. ACM, 47--57.
[21]
Sonam Tobgay, Rasmus L. Olsen, and Ramjee Prasad. 2011. Architecture for Running Multiple Applications on a Single Wireless Sensor Network: A Proposal. Springer, Berlin, 37--45.
[22]
Niki Trigoni, Yong Yao, Alan Demers, Johannes Gehrke, and Rajmohan Rajaraman. 2005. Multi-query optimization for sensor networks. In Proceedings of the International Conference on Distributed Computing in Sensor Systems. Springer, 307--321.
[23]
Rahul Kumar Verma, Sourabh Bharti, and Kiran Kumar Pattanaik. 2018. GDA: Gravitational data aggregation mechanism for periodic wireless sensor networks. In Proceedings of the 2018 IEEE (SENSORS’18). IEEE, 1--4.
[24]
Rahul Kumar Verma, K. K. Pattanaik, Sourabh Bharti, and Divya Saxena. 2019. In-network context inference in IoT sensory environment for efficient network resource utilization. J. Netw. Comput. Appl. (2019).
[25]
Weiwei Wu, Xiangping Zhai, and Yingchao Zhao. 2018. On minimizing sensing time via data sharing in collaborative Internet of Things. IEEE Access 6 (2018), 41633--41642.
[26]
Yanjun Yao, Qing Cao, and Athanasios V. Vasilakos. 2015. EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Trans. Netw. 23, 3 (2015), 810--823.
[27]
Yong Yao and Johannes Gehrke. 2002. The cougar approach to in-network query processing in sensor networks. ACM SIGMOD Rec. 31, 3 (2002), 9--18.
[28]
Yawei Zhao, Deke Guo, Jia Xu, Pin Lv, Tao Chen, and Jianping Yin. 2016. CATS: Cooperative allocation of tasks and scheduling of sampling intervals for maximizing data sharing in WSNs. ACM Trans. Sens. Netw. 12, 4 (2016), 29.
[29]
Zhangbing Zhou, Deng Zhao, Gerhard Hancke, Lei Shu, and Yunchuan Sun. 2016. Cache-aware query optimization in multiapplication sharing wireless sensor networks. IEEE Trans. Syst. Man Cybernet. Syst. 48, 3 (2016), 401--417.
[30]
Zhangbing Zhou, Deng Zhao, Lu Liu, and Patrick C. K. Hung. 2018. Energy-aware composition for wireless sensor networks as a service. Fut. Gener. Comput. Syst. 80 (2018), 299--310.

Cited By

View all
  • (2023)Virtual Grid-Based Routing for Query-Driven Wireless Sensor NetworksFuture Internet10.3390/fi1508025915:8(259)Online publication date: 30-Jul-2023
  • (2022)A MEC Offloading Strategy Based on Improved DQN and Simulated Annealing for Internet of BehaviorACM Transactions on Sensor Networks10.1145/353209319:2(1-20)Online publication date: 20-Dec-2022
  • (2022)Dynamic Sensor Scheduling for Target Tracking in Wireless Sensor Networks With Cost Minimization ObjectiveIEEE Internet of Things Journal10.1109/JIOT.2022.31782659:21(20957-20974)Online publication date: 1-Nov-2022
  • Show More Cited By

Index Terms

  1. A Query Processing Framework for Efficient Network Resource Utilization in Shared Sensor Networks

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image ACM Transactions on Sensor Networks
        ACM Transactions on Sensor Networks  Volume 16, Issue 4
        November 2020
        311 pages
        ISSN:1550-4859
        EISSN:1550-4867
        DOI:10.1145/3414039
        Issue’s Table of Contents
        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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Journal Family

        Publication History

        Published: 25 August 2020
        Online AM: 07 May 2020
        Accepted: 01 April 2020
        Revised: 01 March 2020
        Received: 01 April 2019
        Published in TOSN Volume 16, Issue 4

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Shared sensor networks
        2. network traffic
        3. query pre-processing
        4. task allocation

        Qualifiers

        • Research-article
        • Research
        • Refereed

        Funding Sources

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)18
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 12 Nov 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2023)Virtual Grid-Based Routing for Query-Driven Wireless Sensor NetworksFuture Internet10.3390/fi1508025915:8(259)Online publication date: 30-Jul-2023
        • (2022)A MEC Offloading Strategy Based on Improved DQN and Simulated Annealing for Internet of BehaviorACM Transactions on Sensor Networks10.1145/353209319:2(1-20)Online publication date: 20-Dec-2022
        • (2022)Dynamic Sensor Scheduling for Target Tracking in Wireless Sensor Networks With Cost Minimization ObjectiveIEEE Internet of Things Journal10.1109/JIOT.2022.31782659:21(20957-20974)Online publication date: 1-Nov-2022
        • (2022)A Data Agent Inspired by Interpersonal Interaction Behaviors for Wireless Sensor NetworksIEEE Internet of Things Journal10.1109/JIOT.2021.31142599:11(8397-8411)Online publication date: 1-Jun-2022
        • (2022)A Query driven Backbone based Routing for Mobile Sink based Wireless Sensor Networks2022 IEEE 11th International Conference on Communication Systems and Network Technologies (CSNT)10.1109/CSNT54456.2022.9787560(521-526)Online publication date: 23-Apr-2022
        • (2022)A survey on event-driven and query-driven hierarchical routing protocols for mobile sink-based wireless sensor networksThe Journal of Supercomputing10.1007/s11227-022-04327-478:9(11492-11538)Online publication date: 1-Jun-2022

        View Options

        Get Access

        Login options

        Full Access

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format.

        HTML Format

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media