IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

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

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/11278

Files in this item

File Description Format
PDF Benefits of Int ... ibe in Sensor Networks.pdf (308KB) (no description provided) PDF
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.
Subject(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.
Issue Date: 2006-11
Genre: Technical Report
Type: Text
URI: http://hdl.handle.net/2142/11278
Other Identifier(s): UIUCDCS-R-2006-2798
Rights 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).
Date Available in IDEALS: 2009-04-21
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 270
  • Downloads this Month: 6
  • Downloads Today: 1

Browse

My Account

Information

Access Key