TY - GEN
T1 - Adaptive In-network processing for bandwidth and energy constrained mission-oriented multi-hop wireless networks
AU - Eswaran, Sharanya
AU - Johnson, Matthew
AU - Misra, Archan
AU - La Porta, Thomas
N1 - Funding Information:
This research was sponsored by US Army Research laboratory and the UK Ministry of Defence and was accomplished under Agreement Number W911NF-06-3-0001. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the US Army Research Laboratory, the U.S. Government, the UK Ministry of Defense, or the UK Government. The US and UK Governments are authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation hereon.
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=68749086471&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=68749086471&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-02085-8_7
DO - 10.1007/978-3-642-02085-8_7
M3 - Conference contribution
AN - SCOPUS:68749086471
SN - 3642020844
SN - 9783642020841
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 87
EP - 102
BT - Distributed Computing in Sensor Systems - 5th IEEE International Conference, DCOSS 2009, Proceedings
T2 - 5th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2009
Y2 - 8 June 2009 through 10 June 2009
ER -