Fault tolerance in data gathering wireless sensor networks
journal contribution
posted on 2011-06-01, 00:00 authored by Guangyan HuangGuangyan Huang, Y Zhang, J He, J CaoIn data gathering wireless sensor networks, data loss often happens due to external faults such as random link faults and hazard node faults, since sensor nodes have constrained resources and are often deployed in inhospitable environments. However, already known fault tolerance mechanisms often bring new internal faults (e.g. out-of-power faults and collisions on wireless bandwidth) to the original network and dissipate lots of extra energy and time to reduce data loss. Therefore, we propose a novel Dual Cluster Heads Cooperation (CoDuch) scheme to tolerate external faults while introducing less internal faults and dissipating less extra energy and time. In CoDuch scheme, dual cluster heads cooperate with each other to reduce extra costs by sending only one copy of sensed data to the Base Station; also, dual cluster heads check errors with each other during the collecting data process. Two algorithms are developed based on the CoDuch scheme: CoDuch-l for tolerating link faults and CoDuch-b for tolerating both link faults and node faults; theory and experimental study validate their effectiveness and efficiency. © 2010 The Author Published by Oxford University Press on behalf of The British Computer Society. All rights reserved.
History
Journal
The Computer JournalVolume
54Pagination
976-987Location
Oxford, Eng.Publisher DOI
ISSN
1460-2067eISSN
0010-4620Language
engPublication classification
C Journal article, C1.1 Refereed article in a scholarly journalCopyright notice
2011, Oxford University PressIssue
6Publisher
Oxford University PressUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorksRefWorks
BibTeXBibTeX
Ref. managerRef. manager
EndnoteEndnote
DataCiteDataCite
NLMNLM
DCDC