Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2809695.2817863acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
demonstration
Public Access

Demo: Distributed MaxRS in Wireless Sensor Networks

Published: 01 November 2015 Publication History

Abstract

This work presents a distributed implementation for processing Maximizing Range Sum (MaxRS) query in Wireless Sensor Networks (WSN). MaxRS query is useful in many spatially-distributed event monitoring and target tracking applications. Given the location and current readings of the nodes, and a rectangle R, MaxRS finds a location of R that maximizes the sum of the readings of all the nodes covered by R. Our system performs MaxRS query in a user-specified time-interval γ and using the result obtained, attempts to maintain a certain degree of energy conservation in the WSN, based on a user-defined threshold δ. Since centralized processing of the raw readings and subsequently determining the MaxRS may incur significant communication overheads, we developed a distributed algorithm to compute MaxRS. We implemented our system in a heterogeneous WSN consisting of TelosB and SunSPOT motes, and illustrate the end-user tools: GUI for specifying required parameters, and real-time visualization of MaxRS solutions and estimated network energy consumption.

References

[1]
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Comput. Netw., 38(4):393--422, Mar. 2002.
[2]
G. Anastasi, M. Conti, M. Di Francesco, and A. Passarella. Energy conservation in wireless sensor networks: A survey. Ad hoc networks, 7(3):537--568, 2009.
[3]
B. Avci, B. Zhang, M. M. Hussain, and G. Trajcevski. Evolving shapes in wireless sensor networks. In Proceedings of the 12th ACM Conference on Embedded Network Sensor Systems, pages 320--321. ACM, 2014.
[4]
D. W. Choi, C. W. Chung, and Y. Tao. Maximizing range sum in external memory. ACM Trans. Database Syst., 39(3):21:1--21:44, Oct. 2014.

Cited By

View all
  • (2020)Conditional MaxRS Query for Evolving Spatial DataFrontiers in Big Data10.3389/fdata.2020.000203Online publication date: 19-Jun-2020
  • (2017)Class-based Conditional MaxRS Query in Spatial Data StreamsProceedings of the 29th International Conference on Scientific and Statistical Database Management10.1145/3085504.3085517(1-12)Online publication date: 27-Jun-2017

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SenSys '15: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems
November 2015
526 pages
ISBN:9781450336314
DOI:10.1145/2809695
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2015

Check for updates

Author Tags

  1. MaxRS
  2. distributed algorithm
  3. energy conservation
  4. in-network processing
  5. maximizing range sum
  6. wireless sensor networks

Qualifiers

  • Demonstration

Funding Sources

Conference

Acceptance Rates

SenSys '15 Paper Acceptance Rate 27 of 132 submissions, 20%;
Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)28
  • Downloads (Last 6 weeks)6
Reflects downloads up to 30 Aug 2024

Other Metrics

Citations

Cited By

View all
  • (2020)Conditional MaxRS Query for Evolving Spatial DataFrontiers in Big Data10.3389/fdata.2020.000203Online publication date: 19-Jun-2020
  • (2017)Class-based Conditional MaxRS Query in Spatial Data StreamsProceedings of the 29th International Conference on Scientific and Statistical Database Management10.1145/3085504.3085517(1-12)Online publication date: 27-Jun-2017

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media