loading
Papers

Research.Publish.Connect.

Paper

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

ISBN: 978-989-758-211-0

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)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

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 3.231.226.211

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 - Volume 1: SENSORNETS, ISBN 978-989-758-211-0, pages 108-117. DOI: 10.5220/0006210701080117

@conference{sensornets17,
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 - Volume 1: SENSORNETS,},
year={2017},
pages={108-117},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006210701080117},
isbn={978-989-758-211-0},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Distributed In-Network Processing of k-MaxRS in Wireless Sensor Networks
SN - 978-989-758-211-0
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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.