Adaptive In-network processing for bandwidth and energy constrained mission-oriented multi-hop wireless networks

Sharanya Eswaran, Matthew Johnson, Archan Misra, Thomas La Porta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

Abstract

In-network processing, involving operations such as filtering, compression and fusion, is widely used in sensor networks to reduce the communication overhead. In many tactical and stream-oriented wireless network applications, both link bandwidth and node energy are critically constrained resources and in-network processing itself imposes non-negligible computing cost. In this work, we have developed a unified and distributed closed-loop control framework that computes both a) the optimal level of sensor stream compression performed by a forwarding node, and b) the best set of nodes where the stream processing operators should be deployed. Our framework extends the Network Utility Maximization (NUM) paradigm, where resource sharing among competing applications is modeled as a form of distributed utility maximization. We also show how our model can be adapted to more realistic cases, where in-network compression may be varied only discretely, and where a fusion operation cannot be fractionally distributed across multiple nodes.

Original languageEnglish (US)
Title of host publicationDistributed Computing in Sensor Systems - 5th IEEE International Conference, DCOSS 2009, Proceedings
Pages87-102
Number of pages16
DOIs
Publication statusPublished - Aug 20 2009
Event5th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2009 - Marina del Rey, CA, United States
Duration: Jun 8 2009Jun 10 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5516 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2009
CountryUnited States
CityMarina del Rey, CA
Period6/8/096/10/09

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Eswaran, S., Johnson, M., Misra, A., & La Porta, T. (2009). Adaptive In-network processing for bandwidth and energy constrained mission-oriented multi-hop wireless networks. In Distributed Computing in Sensor Systems - 5th IEEE International Conference, DCOSS 2009, Proceedings (pp. 87-102). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5516 LNCS). https://doi.org/10.1007/978-3-642-02085-8_7