Papers Papers/2022 Papers Papers/2022



Paper Unlock

Authors: Panitan Wonge-ammat 1 ; Muhammed Mas-ud Hussain 1 ; Goce Trajcevski 1 ; Besim Avci 1 and Ashfaq Khokhar 2

Affiliations: 1 Northwestern University, United States ; 2 Illinois Institute of Technology, United States

Keyword(s): k-MaxRS, Maximizing Range Sum, Distributed Query Processing, Wireless Sensor Networks

Related Ontology Subjects/Areas/Topics: Aggregation, Classification and Tracking ; Applications and Uses ; Data Manipulation ; Energy Efficiency ; Energy Efficiency and Green Manufacturing ; Environment Monitoring ; Industrial Engineering ; Informatics in Control, Automation and Robotics ; Obstacles ; Sensor Networks

Abstract: We address the problem of in-network processing of k-Maximizing Range Sum (k-MaxRS) queries in Wireless Sensor Networks (WSN). The traditional, Computational Geometry version of the MaxRS problem considers the setting in which, given a set of (possibly weighted) 2D points, the goal is to determine the optimal location for a given (axes-parallel) rectangle R to be placed so that the sum of the weights (or, a simple count) of the input points in R’s interior is maximized. In WSN, this corresponds to finding the location of region R such that the sum of the sensors’ readings inside R is maximized. The k-MaxRS problem deals with maximizing the overall sum over k such rectangular regions. Since centralized processing – i.e., transmitting the raw readings and subsequently determining the k-MaxRS in a dedicated sink – incur communication overheads, we devised an efficient distributed algorithm for in-network computation of k-MaxRS. Our experimental observations show that the novel algorithm provides significant energy/communication savings when compared to the centralized approach. (More)


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Wonge-ammat, P.; Mas-ud Hussain, M.; Trajcevski, G.; Avci, B. and Khokhar, A. (2017). Distributed In-Network Processing of k-MaxRS in Wireless Sensor Networks. In Proceedings of the 6th International Conference on Sensor Networks - SENSORNETS; ISBN 978-989-758-211-0; ISSN 2184-4380, SciTePress, pages 108-117. DOI: 10.5220/0006210701080117

author={Panitan Wonge{-}ammat. and Muhammed {Mas{-}ud Hussain}. and Goce Trajcevski. and Besim Avci. and Ashfaq Khokhar.},
title={Distributed In-Network Processing of k-MaxRS in Wireless Sensor Networks},
booktitle={Proceedings of the 6th International Conference on Sensor Networks - SENSORNETS},


JO - Proceedings of the 6th International Conference on Sensor Networks - SENSORNETS
TI - Distributed In-Network Processing of k-MaxRS in Wireless Sensor Networks
SN - 978-989-758-211-0
IS - 2184-4380
AU - Wonge-ammat, P.
AU - Mas-ud Hussain, M.
AU - Trajcevski, G.
AU - Avci, B.
AU - Khokhar, A.
PY - 2017
SP - 108
EP - 117
DO - 10.5220/0006210701080117
PB - SciTePress