AUB ScholarWorks

DAIM: A distributed algorithm for isolating malfunctioning nodes in wireless sensor networks

Show simple item record

dc.contributor.author Watfa M.K.
dc.contributor.author Assi R.A.
dc.contributor.editor
dc.date 2011
dc.date.accessioned 2017-10-03T15:53:14Z
dc.date.available 2017-10-03T15:53:14Z
dc.date.issued 2011
dc.identifier 10.1007/978-3-642-23062-2_77
dc.identifier.isbn 9783642230615
dc.identifier.issn 18650929
dc.identifier.uri http://hdl.handle.net/10938/12821
dc.description.abstract It has been identified that as complexity of computing and communication devices increases, fault-tolerance will gain more and more importance. Wireless sensor networks (WSNs) are exceptionally complex distributed systems where a variety of components interact in a complex way and should therefore help narrow down failures and diagnose their causes, as much as possible, with minimal physical access and interactivity. In this paper, we present an algorithm for isolating malfunctioning nodes in WSNs and provide two parallel variants of it: Naïve and Greedy. The algorithm is based on the idea that a covered node can be turned off and that turning off a malfunctioning node causes the WSN to function properly. The experiments we conducted show that the Naïve Approach is very precise in locating malfunctioning nodes whereas the Greedy Approach is very fast in finding a cover free of such nodes. © 2011 Springer-Verlag Berlin Heidelberg.
dc.format.extent
dc.format.extent Pages: (523-530)
dc.language English
dc.relation.ispartof Publication Name: Communications in Computer and Information Science; Conference Title: 2011 International Symposium on Applied Economics, Business and Development, ISAEBD 2011; Conference Date: 6 August 2011 through 7 August 2011; Conference Location: Dalian; Publication Year: 2011; Pages: (523-530);
dc.relation.ispartofseries
dc.relation.uri
dc.source Scopus
dc.subject.other
dc.title DAIM: A distributed algorithm for isolating malfunctioning nodes in wireless sensor networks
dc.type Conference Paper
dc.contributor.affiliation Watfa, M.K., Computer Science Department, University of Wollongong in Dubai, Dubai, United Arab Emirates
dc.contributor.affiliation Assi, R.A., Computer Science Department, American University of Beirut, Beirut, Lebanon
dc.contributor.authorAddress Watfa, M.K.; Computer Science Department, University of Wollongong in Dubai, Dubai, United Arab Emirates
dc.contributor.authorCorporate University: American University of Beirut; Faculty: Faculty of Arts and Sciences; Department: Computer Science;
dc.contributor.authorDepartment Computer Science
dc.contributor.authorDivision
dc.contributor.authorEmail
dc.contributor.faculty Faculty of Arts and Sciences
dc.contributor.authorInitials
dc.contributor.authorOrcidID
dc.contributor.authorReprintAddress
dc.contributor.authorResearcherID
dc.contributor.authorUniversity American University of Beirut
dc.description.cited
dc.description.citedCount
dc.description.citedTotWOSCount
dc.description.citedWOSCount
dc.format.extentCount 8
dc.identifier.articleNo
dc.identifier.coden
dc.identifier.pubmedID
dc.identifier.scopusID 80051695388
dc.identifier.url
dc.publisher.address
dc.relation.ispartofConference Conference Title: 2011 International Symposium on Applied Economics, Business and Development, ISAEBD 2011 : Conference Date: 6 August 2011 through 7 August 2011 , Conference Location: Dalian.
dc.relation.ispartofConferenceCode 86026
dc.relation.ispartofConferenceDate 6 August 2011 through 7 August 2011
dc.relation.ispartofConferenceHosting
dc.relation.ispartofConferenceLoc Dalian
dc.relation.ispartofConferenceSponsor Hong Kong Education Society;International Material Science Society;Information Engineering Research Institute
dc.relation.ispartofConferenceTitle 2011 International Symposium on Applied Economics, Business and Development, ISAEBD 2011
dc.relation.ispartofFundingAgency
dc.relation.ispartOfISOAbbr
dc.relation.ispartOfIssue
dc.relation.ispartOfPart
dc.relation.ispartofPubTitle Communications in Computer and Information Science
dc.relation.ispartofPubTitleAbbr Commun. Comput. Info. Sci.
dc.relation.ispartOfSpecialIssue
dc.relation.ispartOfSuppl
dc.relation.ispartOfVolume
dc.source.ID
dc.type.publication Series
dc.subject.otherAuthKeyword Coverage
dc.subject.otherAuthKeyword Debugging
dc.subject.otherAuthKeyword Greedy
dc.subject.otherAuthKeyword Malfunctioning nodes
dc.subject.otherAuthKeyword Sensor Networks
dc.subject.otherChemCAS
dc.subject.otherIndex Communication device
dc.subject.otherIndex Complex distributed system
dc.subject.otherIndex Coverage
dc.subject.otherIndex Distributed algorithm
dc.subject.otherIndex Greedy
dc.subject.otherIndex Interactivity
dc.subject.otherIndex Malfunctioning nodes
dc.subject.otherIndex Algorithms
dc.subject.otherIndex Distributed computer systems
dc.subject.otherIndex Fault tolerance
dc.subject.otherIndex Program debugging
dc.subject.otherIndex Sensors
dc.subject.otherIndex Wireless networks
dc.subject.otherIndex Sensor nodes
dc.subject.otherKeywordPlus
dc.subject.otherWOS


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search AUB ScholarWorks


Browse

My Account