LPT for data aggregation in wireless sensor networks

TitleLPT for data aggregation in wireless sensor networks
Publication TypeConference Paper
Year of Publication2005
AuthorsLee, M., and V. W. S. Wong
Conference NameGlobal Telecommunications Conference, 2005. GLOBECOM '05. IEEE
Pagination6 pp. -2974
Date Publisheddec.
Keywordsdata aggregation, directed diffusion, in-network processing, lifetime-preserving tree, neighboring sensor nodes, overlay structure, routing platform, self-healing feature, telecommunication network reliability, telecommunication network routing, wireless sensor networks

In wireless sensor networks (WSNs), when a stimulus or event is detected within a particular region, data reports from the neighboring sensor nodes (sources) are sent to the sink or destination. Data from these sources are usually aggregated along their way to the sink. The data aggregation via in-network processing reduces communication cost and improves energy efficiency. In this paper, we propose an overlay structure in which the sources within the event region form a tree to facilitate data aggregation. We call this tree a lifetime-preserving tree (LPT). LPT aims to prolong the lifetime of the sources which are transmitting data reports periodically. In LPT, nodes which have higher residual energy are chosen as the aggregating parents. LPT also includes a self-healing feature by which the tree will be re-constructed again whenever a node is no longer functional or a broken link is detected. By choosing the directed diffusion as the underlying routing platform, simulation results show that in a WSN with 250 sensor nodes, the lifetime of sources can be extended significantly when data are aggregated using the LPT algorithm


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia