TY - GEN
T1 - Alternating multiple tributaries + deltas
AU - Trajcevski, Goce
AU - Ghica, Oliviu
AU - Scheuermann, Peter I
AU - Tamassia, Roberto
AU - Cruz, Isabel F.
PY - 2008/12/1
Y1 - 2008/12/1
N2 - This work addresses the problem of trading off the latency in delivering the answer to the sink at the benefit of balancing the spatial dispersion of the energy consumption among the nodes and, consequently, prolonging the lifetime in sensor networks. Typically, in response to a query that pertains to the data from some geographic region, a tree structure is constructed and, when possible, some in-network aggregation is performed. On the other hand, in order to increase the robustness and/or balance the load, multipath routing is employed. Motivated by earlier work that combined trees and multipaths [19], in this paper we explore the possibility, and the impact, of combining multiple trees and multiple multipaths for routing, when processing a query with respect to a given region of interest. We present and evaluate two approaches that enable load-balancing in terms of alternating among a collection of routing structures.
AB - This work addresses the problem of trading off the latency in delivering the answer to the sink at the benefit of balancing the spatial dispersion of the energy consumption among the nodes and, consequently, prolonging the lifetime in sensor networks. Typically, in response to a query that pertains to the data from some geographic region, a tree structure is constructed and, when possible, some in-network aggregation is performed. On the other hand, in order to increase the robustness and/or balance the load, multipath routing is employed. Motivated by earlier work that combined trees and multipaths [19], in this paper we explore the possibility, and the impact, of combining multiple trees and multiple multipaths for routing, when processing a query with respect to a given region of interest. We present and evaluate two approaches that enable load-balancing in terms of alternating among a collection of routing structures.
KW - Routing
KW - Sensor network
UR - http://www.scopus.com/inward/record.url?scp=78650760196&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78650760196&partnerID=8YFLogxK
U2 - 10.1145/1402050.1402057
DO - 10.1145/1402050.1402057
M3 - Conference contribution
AN - SCOPUS:78650760196
SN - 9781605582849
T3 - 5th International Workshop on Data Management for Sensor Networks, DMSN'08, In Conjunction with the 34th International Conference on Very Large Data Bases
SP - 28
EP - 34
BT - 5th International Workshop on Data Management for Sensor Networks, DMSN'08, In Conjunction with the 34th International Conference on Very Large Data Bases
T2 - 5th International Workshop on Data Management for Sensor Networks, DMSN'08, In Conjunction with the 34th International Conference on Very Large Data Bases
Y2 - 24 August 2008 through 24 August 2008
ER -