Show simple item record

dc.contributor.authorTan, H. O.en_US
dc.contributor.authorKorpeoglu, I.en_US
dc.contributor.authorStojmenovic, I.en_US
dc.date.accessioned2016-02-08T09:54:05Z
dc.date.available2016-02-08T09:54:05Z
dc.date.issued2011en_US
dc.identifier.issn1045-9219
dc.identifier.urihttp://hdl.handle.net/11693/22000
dc.description.abstractWe propose localized, self organizing, robust, and energy-efficient data aggregation tree approaches for sensor networks, which we call Localized Power-Efficient Data Aggregation Protocols (L-PEDAPs). They are based on topologies, such as LMST and RNG, that can approximate minimum spanning tree and canbeefficiently computed using only position or distance information ofone-hop neighbors. The actual routing tree is constructed over these topologies. We also consider different parent selection strategies while constructing a routing tree. We compare each topology and parent selection strategy and conclude that the best among them is the shortest path strategy over LMST structure. Our solution also involves route maintenance procedures that will beexecuted whenasensor node fails ora new node is added to the network. The proposed solution is also adapted to consider the remaining power levels ofnodes in orderto increase the network lifetime. Our simulation results show that byusing our power-aware localized approach, we can almost have the same performance of a centralized solution in terms of network lifetime, and close to 90 percent of an upper bound derived here. © 2011 IEEE.en_US
dc.language.isoEnglishen_US
dc.source.titleIEEE Transactions on Parallel and Distributed Systemsen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/TPDS.2010.68en_US
dc.subjectData gatheringen_US
dc.subjectDistributed algorithmsen_US
dc.subjectMinimum energy controlen_US
dc.subjectSensor networksen_US
dc.subjectWireless networksen_US
dc.titleComputing localized power-efficient data aggregation trees for sensor networksen_US
dc.typeArticleen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.citation.spage489en_US
dc.citation.epage500en_US
dc.citation.volumeNumber22en_US
dc.citation.issueNumber3en_US
dc.identifier.doi10.1109/TPDS.2010.68en_US
dc.publisherInstitute of Electrical and Electronics Engineersen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record