loading
  • Login
  • Sign-Up

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: 421065/17

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
Sign In Guest: Register as new SCITEPRESS user or Join INSTICC now for free.

Sign In SCITEPRESS user: please login.

Sign In INSTICC Members: please login. If not a member yet, Join INSTICC now for free.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.158.39.172. INSTICC members have higher download limits (free membership now)

In the current month:
Recent papers: 1 available of 1 total
2+ years older papers: 2 available of 2 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 421065/17, pages 108-117

@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},
doi={},
isbn={421065/17},
}

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 - 421065/17
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 -

Sorted by: Show papers

Note: The preferred Subjects/Areas/Topics, listed below for each paper, are those that match the selected paper topics and their ontology superclasses.
More...

Login or register to post comments.

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

Show authors

Note: The preferred Subjects/Areas/Topics, listed below for each author, are those that more frequently used in the author's papers.
More...