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. |
URI: | http://hdl.handle.net/11420/3609 | 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)
121
Last Week
1
1
Last month
2
2
checked on May 31, 2023
SCOPUSTM
Citations
3
Last Week
0
0
Last month
0
0
checked on Jun 30, 2022
Google ScholarTM
Check
Add Files to Item
Note about this record
Cite this record
Export
Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.