By Topic

An approach for maximum lifetime data gathering with aggregation issue in wireless sensor networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Kong Ruirui ; Coll. of Inf. Sci. & Technol., Qingdao Univ. of Sci. & Technol., Qingdao, China

Saving energy and prolonging network lifetime are key issues of wireless sensor networks. In this paper we consider the problem of Maximum Lifetime data gathering in wireless sensor networks. This is a NP-hard problem and the size of the solution, which consists of a collection of aggregation trees together with the number of rounds each such tree should be used, is desired to be small, given the limited computation and communication resources of sensor nodes. We describe a simple and efficient combinatorial iterative algorithm for finding an optimal continuous solution that has up to n-1 aggregation trees and achieves lifetime, which depends on the network topology and initial energy available at the sensors. We obtain an approximate optimal integral solution by simply optimal continuous solution. The simulation experiment is shown that the RSM algorithm for computing maximum lifetime is more effective.

Published in:

Computer Application and System Modeling (ICCASM), 2010 International Conference on  (Volume:11 )

Date of Conference:

22-24 Oct. 2010