Benefits of Inter-Tree Optimizations for Content based Publish Subscribe in Sensor Networks

Jayachandran, Praveen; Ganti, Raghu K.; Gupta, Indranil; Abdelzaher, Tarek F.

Permalink

https://hdl.handle.net/2142/11278 Copy

Description

Title

Benefits of Inter-Tree Optimizations for Content based Publish Subscribe in Sensor Networks

Author(s)

• Jayachandran, Praveen
• Ganti, Raghu K.
• Gupta, Indranil
• Abdelzaher, Tarek F.

Issue Date

2006-11

Keyword(s)

sensor networks

Abstract

Sensor networks pose the challenge of distribution of content generated within the network to the origins of requests for this content in an efficient and timely manner. In this paper, we formulate this multiple-source multiple-sink data dissemination problem as a content-based publish-subscribe problem. While previous research concentrated on optimizing each flow independently for energy consumption, we propose inter-flow optimizations for networkwide energy savings. We propose a methodology to construct multiple multicast trees, one for each publisher, so as to increase the extent of aggregation across multicast trees at intermediate nodes. We describe how inter-tree optimization, through aggregation of multiple publisher-subscriber flows at intermediate nodes, can be performed. Further, in the presence of application specified delay constraints, we extend our scheme to maximize aggregation while ensuring that the delay constraints are met.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/11278

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections