Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/794
PIRA download icon_1.1View/Download Full Text
Title: Construction of optimal data aggregation trees for wireless sensor networks
Authors: Li, D
Cao, J 
Liu, M
Zheng, Y
Issue Date: 2006
Source: 15th International Conference on Computer Communications and Networks : Arlington, Virginia USA, 9-11 October 2006 : proceedings, p. 475-480
Abstract: This paper considers the problem of constructing data gathering trees in a wireless sensor network for a group of sensor nodes to send collected information to a single sink node. Sensors form application-directed groups and the sink node communicates with the group members, called source nodes, to gather the desired data using a multicast tree rooted at the sink node [7]. The data gathering tree contains the sink node, all the source nodes, and some other non-source nodes. Our goal of constructing such a data gathering tree is to minimize the number of non-source nodes to be included in the tree so as to save energies of as many non-source nodes as possible. It can be shown that the optimization problem is NP-hard. We first propose an approximation algorithm with a performance ratio of four, and then give a distributed algorithm corresponding to the approximation algorithm. Extensive simulations are performed to study the performance of the proposed algorithm. The results show that the proposed algorithm can find a tree of a good approximation to the optimal tree and has a high degree of scalability.
Keywords: Wireless sensor networks
Data collection and aggregation
Publisher: IEEE
ISBN: 1424405726
Rights: © 2006 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Appears in Collections:Conference Paper

Files in This Item:
File Description SizeFormat 
optimal-data_06.pdf7.12 MBAdobe PDFView/Open
Open Access Information
Status open access
File Version Version of Record
Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

116
Last Week
1
Last month
Citations as of Mar 24, 2024

Downloads

412
Citations as of Mar 24, 2024

SCOPUSTM   
Citations

19
Last Week
0
Last month
0
Citations as of Mar 22, 2024

WEB OF SCIENCETM
Citations

10
Last Week
0
Last month
0
Citations as of Mar 28, 2024

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.