ERA

Download the full-sized PDF of Aggregation Convergecast Scheduling in Wireless Sensor NetworksDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3DT7H

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Aggregation Convergecast Scheduling in Wireless Sensor Networks Open Access

Descriptions

Author or creator
Malhotra, Baljeet
Nikolaidis, Ioanis
Nascimento, Mario
Additional contributors
Subject/Keyword
Database Systems
Type of item
Computing Science Technical Report
Computing science technical report ID
TR09-14
Language
English
Place
Time
Description
Technical report TR09-14. We consider the problem of aggregation convergecast scheduling in wireless sensor networks. Aggregation convergecast differs from regular convergecast in that it accommodates transmission dependencies that allow in-network aggregation to be performed. We formulate the abstract problem of aggregation convergecast and review the existing literature. We observe that existing schemes adopt essentially a two phase approach, consisting of, first, a tree construction and, second, a scheduling phase. Following a similar approach, we propose two new improvements, one to each of the two phases. Starting with a new lower bound on the schedule length, we make use of it in the tree construction step. The tree construction step consists of solutions to instances of bipartite graph semi-matching. The scheduling step is a weight-based priority scheme that obeys dependency (tree) and interference constraints. The combination of both improvements is demonstrated to outperform all existing solutions in the literature. We also study the impact of each of the two improvements alone and pay attention to cases where the tree construction is obviated due to the existence of extrinsic dependency constraints.
Date created
2009
DOI
doi:10.7939/R3DT7H
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-05-01T00:32:58.111+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 222648
Last modified: 2015:10:12 13:50:11-06:00
Filename: TR09-14.pdf
Original checksum: 396f6aae7072656349239b25c1a4fc8f
Well formed: true
Valid: true
Page count: 9
Activity of users you follow
User Activity Date