Publisher DOI: 10.1016/j.ic.2016.09.003
Title: A self-stabilizing algorithm for edge monitoring in wireless sensor networks
Language: English
Authors: Neggazi, Brahim 
Haddad, Mohammed 
Turau, Volker 
Kheddouci, Hamamache 
Keywords: Self-monitoring; Self-stabilization; Wireless sensor networks
Issue Date: 20-Sep-2016
Publisher: Elsevier
Source: Information and Computation (254): 367-376 (2017-06-01)
Abstract (english): 
Self-monitoring is a simple and effective mechanism for surveilling wireless sensor networks, especially to cope against faulty or compromised nodes. A node v can monitor the communication over a link e if both end-nodes of e are neighbors of v. Finding a set of monitoring nodes satisfying all monitoring constraints is called the edge-monitoring problem. The minimum edge-monitoring problem is known to be NP-complete. In this paper, we present a novel self-stabilizing algorithm for computing a minimal edge-monitoring set under the unfair distributed scheduler. For sparse networks the time complexity of this new algorithm is much lower than the currently best known algorithm.
ISSN: 0890-5401
Journal: Information and computation 
Institute: Telematik E-17 
Document Type: Article
Project: Tolerance-Zone - Fehlertolerante Middleware-Idiome basierend auf selbststabilisierenden Techniken 
More Funding information: This work is supported by PHC PROCOPE 2015 Program, project id: 33394TD. Research of the third author was partially funded by the Deutsche Forschungsgemeinschaft (DFG), contract number TU 221/6-1.
Appears in Collections:Publications without fulltext

Show full item record

Page view(s)

Last Week
Last month
checked on May 31, 2023


Last Week
Last month
checked on Jun 30, 2022

Google ScholarTM


Add Files to Item

Note about this record

Cite this record


Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.